随笔列表第3页 - TonyLuis

2016年8月16日

Java数组的复制Arrays.copyOf()、System.arraycopy()、nums.clone()

摘要： arraycopy是个本地方法，无返回值。 copyOf()底层调用arraycopy，不过可以直接返回一个数组，代码更加简短，只是自定义数组长度的能力更差了。最简单的方法直接调用num2=num.clone()即可返回，该方法默认是一个浅拷贝，但是对于int和String型数组，相当于深拷贝（S 阅读全文

posted @ 2016-08-16 01:38 TonyLuis 阅读(2031) 评论(0) 推荐(0) 编辑

Java中的try,catch(Exception e),finally及return执行顺序

摘要：结论： ①就算之前return，finally也会执行 ②finally的计算结果不影响之前的return值 ③finally的return值一定是最后的返回结果，因此将return放入finally编译器会警告。输出结果： Catch finally return结果：20 阅读全文

posted @ 2016-08-16 01:23 TonyLuis 阅读(331) 评论(0) 推荐(0) 编辑

Java中的Comparable接口和Comparator接口

摘要： Comparator位于包java.util下，比较器，是在集合外部定义排序。Comparable位于包java.lang下，代表当前对象可比较的，是在集合内部实现排序。Comparable代表一个对象内部支持排序（比如String类，Integer类，内部实现了Comparable接口） Coll 阅读全文

posted @ 2016-08-16 00:49 TonyLuis 阅读(286) 评论(0) 推荐(0) 编辑

2016年8月15日

网易笔试——混合颜料

摘要：你就是一个画家！你现在想绘制一幅画，但是你现在没有足够颜色的颜料。为了让问题简单，我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料，你现在可以去商店购买一些颜料，但是商店不能保证能供应所有颜色的颜料，所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生 (A XO 阅读全文

posted @ 2016-08-15 23:04 TonyLuis 阅读(1633) 评论(0) 推荐(0) 编辑

2016年8月9日

背包九讲——动态规划

摘要：背包问题是典型的DP问题，几乎所有类型的背包问题都可转化为DP运算。P01: 01背包问题题目有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]，每件物品仅有一件，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路：f[i][v]表示前i件物阅读全文

posted @ 2016-08-09 10:17 TonyLuis 阅读(4368) 评论(0) 推荐(1) 编辑

2016年8月7日

Collection、Map、数组遍历方式

摘要：结论：无论是数组还是Collection for each 都是一个非常好的选择一、for each底层实现对于Collection，for each是隐式调用Iterator实现的，效率比显示调用Iterator略低，对于Array，for each是通过对下标引用实现的，效率比for循环要略阅读全文

posted @ 2016-08-07 12:01 TonyLuis 阅读(1986) 评论(0) 推荐(0) 编辑

2016年8月2日

TCP三次握手与四次挥手

摘要：摘自《图解TCP/IP》P204 三次握手与四次挥手的状态转移图如下：如图，由于第二次握手接收端发送SYN+ACK信号所以握手只用了三次，挥手由于接收端ACK和FIN分两次发的，所以挥手需要四次。最后接收端需要一个TIME_WAIT状态，如果TCP client端最后一次发送的ACK丢失了，它将阅读全文

posted @ 2016-08-02 15:39 TonyLuis 阅读(2943) 评论(0) 推荐(2) 编辑

2016年7月29日

数据结构——B树、B+树

摘要： B树和B+树主要应用于外排序，对于外排序，从硬盘读取的时间要远远大于遍历树的时间，因此要想办法减少从硬盘读取的时间。 B树（有时也叫B-树） M阶B树定义如下：是一种多路搜索树（并不是二叉的）：1.定义任意非叶子结点最多只有M个儿子；且M>2；2.根结点的儿子数为[2, M]；3.除根结点以外的非阅读全文

posted @ 2016-07-29 11:15 TonyLuis 阅读(209) 评论(0) 推荐(0) 编辑

2016年7月28日

数据结构——红黑树

摘要：红黑树也是一种平衡二叉查找树，经常用于替代AVL树，特点如下：相对于AVL树，红黑树能够以O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，红黑树并不适应所有应用树的领域。如果数据基本上是静态的，那么让他们待在他们能够插入，并且不阅读全文

posted @ 2016-07-28 10:56 TonyLuis 阅读(320) 评论(0) 推荐(0) 编辑

2016年7月27日

数据结构——二叉查找树、AVL树

摘要：二叉查找树：由于二叉查找树建树的过程即为插入的过程，所以其中序遍历一定为升序排列！插入：直接插入，插入后一定为根节点查找：直接查找删除：叶子节点直接删除，有一个孩子的节点删除后将孩子节点接入到父节点即可，有两个孩子的节点，将左儿子最右边节点（或右儿子最左边节点）替换到根节点即可。 AVL树（二阅读全文

posted @ 2016-07-27 10:31 TonyLuis 阅读(230) 评论(0) 推荐(0) 编辑

TonyLuis

公告