- 博客(295)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2018校招真题在线编程-拼多多-大整数
模拟加法运算先乘法，后加法，最后进位；需要考虑一个问题：A * B = C 之后 C 的长度是多少？如果 B = 1 C 的长度 等于 A 的长度；A 每乘以 B 的一位数，都会右移动一位， 这里第一次不会移动，所有移动的长度是 lenB，最长数的长度是：lenA + len B - 1 （ 不考虑进位的问题）第三步进位，会不会出现进位的情况？最多一个进位；所以最后 乘积 C 的...
2019-03-16 20:45:04
458
原创 2018校招真题在线编程-拼多多-最大乘机
#include <iostream>#include <algorithm>#include <vector> using namespace std;/*** 如果全是正数，最大的三个数的乘机最大；* 如果全是负数，最大的三个数的乘机最大；* 如果有正数 和 负数，三个数的乘机最大有下面几种情况：* 1. 最大三个正数的乘机；*...
2019-03-16 10:40:12
365
原创 盛最多的水
1.题目2. 暴力遍历所有可能class Solution {public: int maxArea(vector<int>& A) { int res = -1; int m = A.size(); for (int i= 0; i< m; i++) { for (int j = ...
2019-03-10 22:56:42
374
原创 寻找两个有序数组的中位数
1.题目2. 线性遍历m + n 是偶数的时候，是中间的两个数的平均值m + n 是奇数的时候，是中间的一个数由于是有序的，可以线性排序，再找出中位数，其实排序不是必须的，只需要线性查找找到升序是第K 位置的数就好了class Solution {public: double findMedianSortedArrays(vector<int>& num...
2019-03-10 22:37:00
280
原创 验证回文串
文章目录1.题目2. 发现规律1.题目2. 发现规律回文，左右对称的class Solution {public: bool isPalindrome(string s) { if (s.length() <= 1) { return true; } int len = s.length(); ...
2019-03-05 23:18:39
602
原创 合并两个有序数组
文章目录1.题目2. 发现规律1.题目2. 发现规律两个数组都是有序的，希望合并成一个还是有序的，每次选取比较小的放在新的数组里面就好了；但是题目要求放在 nums1的数组里面，nums1的大小大于等于 m + n ，所以可以反过来每次选取最大的放在 nums1的 m + n -1 的位置class Solution {public: void merge(vector...
2019-03-05 22:46:54
227
原创 搜索二维矩阵||
文章目录0. 题目1. 暴力循环2.发现规律0. 题目1. 暴力循环两层循环找是否存在等于目标值class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { for (auto iter_row = matrix.begin...
2019-03-05 22:35:02
245
原创 求众数
文章目录0. 题目1. 排序+逻辑2. map0. 题目1. 排序+逻辑n 个数里面有一个数的个数大于 n/2这个数比较小： A[0] = A[n/2] — A[0] 、A[n/2] 都是答案这个数比较大：A[n/2] = A[n-1] — A[n/2] 、 A[n-1] 都是答案这个数不大不小：A[n/2] != A[0] A[n/2] != A[n] — A[n/2] 是答案...
2019-03-03 22:50:04
151
原创 只出现一次的数字
文章目录0. 题目1.使用set2.排序3. 逻辑运算0. 题目1.使用set使用 set ，set 中没有插入当前原始，set 中存在，删除当前原始；最后剩余的那个原始就是答案；class Solution {public: int singleNumber(vector<int>& nums) { int num = 0; ...
2019-03-03 22:37:43
975
转载 哈哈哈
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-01-18 22:27:39
314
1
原创 机器学习基石第一讲：PLA
机器学习的模型简单的描述：根据训练数据集DD训练一个模型gg，使得这个假设模型gg和原始数据的模型ff尽可能接近Perceptron Learning AlgorithmPLA，感知机学习算法对于二分类： 数据集：X={x1,x2,...,n}X = \left \{ x_1,x_2,...,_n\right \} 类别：Y={+1,−1}Y = \left \{ +1 ,-1\right \}
2016-10-23 09:47:37
829
原创 i=i+1 i++ ++I的区别?
计算机内部实现过程有别，详细如下：i=i+1的过程相当：temp=i+1; i=temp;i++的过程相当： temp=i; i=temp+1; return temp;++i的过程最简单：i=i+1;return i;
2016-08-23 16:55:18
3505
原创 010:“implements Runnable” vs. “extends Thread”？
题目：“implements Runnable” vs. “extends Thread”？具体实现方式如下程序public class stackoverFlow { public static void main(String[] args) { new MyThread().start(); new MyThread().start();
2016-08-08 20:03:42
530
原创 009:How can I test if an array contains a certain value?
题目：判断一个元素是否在数组中？1.存储到List中，让List 去遍历 2.存储到Set中，让set去遍历 3.自己顺序遍历 4.二分查找import java.util.*;public class stackoverFlow { public static void main(String[] args) { String[] A = new String[]{"A
2016-08-08 19:26:17
690
原创 008:Why does this code using random strings print “hello world”?
题目：为什么输出hello word？import java.util.*;public class stackoverFlow { public static void main(String[] args) { System.out.println(randomString(-229985452) + " " + randomString(-147909649));
2016-08-08 19:04:33
546
原创 007:When to use LinkedList over ArrayList?
题目：LinkedList与ArrayList区别，什么时候用他们共同点： 1.实现List类ArrayList： 1.内部通过数组实现，默认大小是20，每次默认增加空间为原来的1.5倍 2.可以在O(1)O(1)的时间内取出index位置的元素 3.插入，删除需要移动大量元素LinkedList： 1.内部通过双链表实现，不需要对其扩容 2.查找指定index元素需要顺序遍历，时间复杂
2016-08-06 11:04:25
473
原创 RBF神经网络
RBF网络的基本思想是： 用RBF作为隐单元的“基”构成隐含层空间，这样就可将输入矢量直接（即不需要通过权连接）映射到隐空间。根据Cover定理，低维空间不可分的数据到了高维空间会更有可能变得可分。换句话来说，RBF网络的隐层的功能就是将低维空间的输入通过非线性函数映射到一个高维空间。然后再在这个高维空间进行曲线的拟合。它等价于在一个隐含的高维空间寻找一个能最佳拟合训练数据的表面。这点与普通的多层
2016-08-05 16:40:30
3385
原创 006:Generating random integers in a specific range
题目 参数任意满足要求的随机正整数 解答 方法一：利用Math.random() 参数[0,1)内的随机数，参数[min,max]内的随机数 // 利用 [0,1)内的随机数参数 [min,max]内的随机正整数 public static int randInt(int min,int max){ int randInt = min + (int)(Math.r
2016-08-02 15:37:02
624
原创 005:What's the best way to iterate over the items in a HashMap?
题目 What’s the best way to iterate over the items in a HashMap? 解答import java.util.Collection;import java.util.Collections;import java.util.HashMap;import java.util.Iterator;import java.util.Map;
2016-08-02 15:16:39
485
原创 004:Differences between HashMap and Hashtable?
题目 HashMap 和Hashtable的不同点？ 解答 共同点： 1.都实现了Map接口 2.都可以用来存储键值对的数据 3.都是根据key计算hashcode值放入到对应的位置不同点： 1.HashMap允许key和value是null，而Hashtable不允许key 或者value为null 2.Hashtable是同步方法，适合多线程情况，HashMap没有实现同步方法，
2016-08-02 15:02:57
426
原创 003：Java's +=, -=, *=, /= compound assignment operators
题目 Until today I thought that for example:i += j;is just a shortcut for:i = i + j;But what if we try this:int i = 5;long j = 8;Then i = i + j; will not compile but i += j; will compile fine.Does it m
2016-08-02 14:47:58
698
原创 002：Is Java “pass-by-reference” or “pass-by-value”?
题目：java是引用传递还是值传递？ 例子/* package whatever; // don't place package name! */import java.util.*;import java.lang.*;import java.io.*;/* Name of the class has to be "Main" only if the class is public. */
2016-08-02 00:44:38
603
原创 001:Why is it faster to process a sorted array than an unsorted array?
题目1：对于下面程序排序算法为什么比非排序算法速度快？import java.util.Arrays;import java.util.Random;public class Main{ public static void main(String[] args) { // Generate data int arraySize = 32768;
2016-08-02 00:12:28
508
原创 DualPivotQuicksort两枢轴快速排序
参考jdk DualQuickSort源码 普通快速排序一次把数据划分成两部分，两部分再分别递归，两枢轴，就是两个结点，把数据划分成三部分，三部分再分别递归，可参考下图 left part center part right part +-------------------------------
2016-07-27 22:00:24
2467
原创 TreeSet类源码解析
TreeSet特点 1.内部同时TreeMap实现，TreeMap中的key就是集合的元素，value = new Object() 2.排序规则默认是key自然排序，也可以自定义排序 3.TreeMap内部通过红黑树实现，这个树是二叉树 结点定义如下 static final class Entry<K,V> { K key; V value;
2016-07-24 16:41:54
1576
原创 NavigableSet接口源码解析
NavigableSet 为了TreeSet做准备，增加了获取第一个，最后一个，小于x，大于x等节点的操作，以及正向和逆向的迭代器package java.util;public interface NavigableSet<E> extends SortedSet<E> { /** * Returns the greatest element in this set stri
2016-07-24 16:32:56
1301
原创 TreeMap类源码解析
TreeMap特点 1.利用红黑树存储结点 2.插入、删除、查找时间复杂度都是O(logn) 3.没有实现同步方法线程不安全 ，效率较高 4.结点可以按照排序输出，默认排序是key值，可以自定义排序方法包package java.util;继承AbstractMap 实现NavigableMap、Cloneable、 java.io.Serializablepublic class
2016-07-18 15:51:13
872
原创 NavigableMap接口源码解析
NavigableMap 增加了一些方法用于TreeMappackage java.util;public interface NavigableMap<K,V> extends SortedMap<K,V> { /** * 返回小于key的最大值的结点 * @return an entry with the greatest key less than {@cod
2016-07-18 15:03:43
1874
原创 LinkedHashSet类源码解析
LinkedHashSet概述： LinkedHashSet是具有可预知迭代顺序的Set接口的哈希表和链接列表实现。此实现与HashSet的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序可为插入顺序或是访问顺序。 注意，此实现不是同步的。如果多个线程同时访问链接的哈希Set，而其中至少一个线程修改了该Set，则它必须保持外部同步。LinkedHa
2016-07-17 16:37:08
1173
原创 HashSet类源码解析
HashSet特点 1.内部通过HashMap实现set的特征，HashMap的key就是集合的元素，value都设置为null 2.几乎就是HashMap 源码如下package java.util;public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Seri
2016-07-17 16:17:07
1132
原创 SortedMap接口源码解析
TreeMap的父接口package java.util;public interface SortedMap<K,V> extends Map<K,V> { Comparator<? super K> comparator(); SortedMap<K,V> subMap(K fromKey, K toKey); SortedMap<K,V> headMap(K toKey)
2016-07-17 16:08:24
1156
原创 WeakHashMap类源码解析
WeakHashMap特点 1.内部通过数组实现，和HashMap很类似 2.地址冲突通过链表实现，和HashMap一样 2.当除了自身有对key的引用外，此key没有其他引用那么此map会自动丢弃此值 相关包package java.util;import java.lang.ref.WeakReference;import java.lang.ref.ReferenceQueue;继
2016-07-17 15:50:15
1181
原创 IdentityHashMap类源码解析
IdentityHashMap 1.内部通过数组存储键值对，相邻元素存在键值对 比如：i 位置是key，i+1位置是value 2.当hashcode相等，出现冲突的时候，通过线性探索发解决冲突问题 3.比较的是引用相等 IdentityHashMap与常用的HashMap的区别是： 前者比较key时是“引用相等”而后者是“对象相等”，即对于k1和k2，当k1==k2时，Identity
2016-07-17 15:14:45
2427
原创 AbstractMap抽象类源码解析
实现了Mappackage java.util;import java.util.Map.Entry;/** * AbstractMap */public abstract class AbstractMap<K,V> implements Map<K,V> { /** * 空构造函数 */ protected AbstractMap() { }
2016-07-17 14:27:14
3694
原创 LinkedHashMap类源码解析
LinkedHashMap 1.通过链表实现存储继承HashMap 实现Mappublic class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>成员变量 private static final long serialVersionUID = 3801124242820219131L; /
2016-07-17 11:38:43
2337
原创 EnumMap类源码解析
EnumMap 内部通过数组存在元素 key：表示的是枚举类型，这个类型要一样 用value存储枚举具体的存储值 通过ordinal方法，使得有序存储package java.util;import java.util.Map.Entry;import sun.misc.SharedSecrets;/** * @author Josh Bloch * @see EnumSet *
2016-07-17 10:36:29
1580
原创 HashMap类源码解析
HashMap特点： 1.key-value键值对表示一个数据项 2.内部通过数组实现 3.没有实现同步方法，多线程线程不安全，效率较高 4. 所在包package java.util;import java.io.*;继承AbstractMap 实现Map、Cloneable、Serializablepublic class HashMap<K,V> extends
2016-07-16 20:27:44
1662
原创 Hashtable类源码解析
Hashtable特点 1.key-value键值对表示一个数据项 2.内部通过数组存储数据 3.实现了同步方法，线程安全，效率低 4.两个重要参数：初始容量（默认11），载入因子（默认0.75）所在包package java.util;import java.io.*;继承Dictionary 实现Map、Cloneable、java.io.Serializablepublic cla
2016-07-16 19:23:03
1432
原创 Dictionary抽象类源码解析
Dictionarypackage java.util;public abstractclass Dictionary<K,V> { public Dictionary() { } abstract public int size(); abstract public boolean isEmpty(); abstract public Enumeration<K
2016-07-16 16:53:59
1211
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人