Java学习笔记（2015.7.27~7.31）Java学习笔记（2015.7.27~7.31）Java课堂Java学习笔记（2015.7.27~7.31）小技巧常用方法1、List另一个子类--LinkedList2、数组的常用方法3、排序1、二分法查找2、数组转换为List3、可变参数Type...param（了解）1、容器Collection2、自动拆装箱..
分类：
编程语言 时间：
2015-08-02 18:26:48
阅读次数：
212
1.ARP欺骗是基于什么原理实现的？2.C语言中的malloc和C++中的new有何区别？3.简述TCP建立连接断开连接的过程4.聊一聊对于JAVA-GC的理解5.linux的命令ls|grep怎么作用的6.对一个没有排序的数组，用二分法查找，会怎么样？7.给出二叉树中序，后序遍历，请还原二叉树，并...
分类：
其他好文 时间：
2015-07-29 22:51:55
阅读次数：
119
Arrays:数组工具类，提供了操作数组的各种方法public static int binarySearch(Xxx[] xx, Xxx xx) 二分法查找，要求数组排序public static void sort(Xxx[] xx) 将数组排序public static String toSt...
分类：
编程语言 时间：
2015-07-27 22:50:11
阅读次数：
118
查找：所谓查找就是在数据集合中寻找满足某种条件的数据元素。1. 二分查找1.1 二分查找的定义二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢？二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的...
分类：
编程语言 时间：
2015-07-27 18:55:46
阅读次数：
125
前段时间牛客网举办了编程马拉松大赛，总共86道题，20天内完成。题目难度难中易都有。我发现这些题目，主要关注性能和思维。很多题目用常规方法是不能通过时间要求的。题目是来自于各大oj以及面试题。所以非常适合面试前的练手。
大赛地址：http://www.nowcoder.com/ta/hackathon不知道以后还可不可以用。反正结束了。
这里我贴出一些试题和我做的代码~NowCoder猜想题目描...
分类：
编程语言 时间：
2015-07-21 14:46:15
阅读次数：
153
今天去牛客网看了看包含一这道题，一开始没看清，以为它要统计 1~n 所有数中数字 '1' 出现的总次数，也就是说，若 n == 11，则 ans = 4；而按照题目的原意 ans 应该为 3。看错题意后还是挣扎了好久，具体的调试过程也不想回忆叙述了，先贴上按照我一开始理解的意思的代码吧，虽然没有.....
分类：
其他好文 时间：
2015-07-16 19:26:04
阅读次数：
263
在期末被各科的大作业碾压快要窒息之际，百忙之中抽空上牛客网逛了逛，无意中发现一道好题，NowCoder猜想，题意很明显，就是个简单的素数筛法，但竟然超内存了，我晕(+﹏+)~ 明明有 3 万多 k 的空间限制……于是我不打表，试了试最暴力的做法，赤裸裸的做法果然超时了，无奈，只好对素数筛法进行位.....
分类：
其他好文 时间：
2015-07-04 18:17:57
阅读次数：
839
还有一个：二分插入排序 平均时间O(n2) 稳定1、插入排序在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方]mai...
分类：
移动开发 时间：
2015-06-15 16:19:28
阅读次数：
184
先看了开头的目录，第一感觉是这本书就和一个编程教材似的，先是算法，后面又在讲数据结构，编写程序什么的。但是仔细去看才发现原来是我想的太简单了。前几个章节主要就是围绕几个算法来写的，就比如作者一直在提的二分法查找。这个我就不说了相信大家也都很了解这个算法啦~ 看完前面的章节，真的是感受到算法的无穷魅....
分类：
其他好文 时间：
2015-06-08 22:55:33
阅读次数：
102
前言步入华中，研究生深造马上也有小一年时间了，忽然赶脚时间飞逝呀。来年此时，定会为工作之事亚历山大。笨鸟必须先飞，而且机会总是留给有准备的人嘛，由此，作为一个IT领域菜鸟程序媛，from now，开启学霸模式，扬帆远航！第一套练习之感受刚刚注册了牛客网的账号，准备在此衡量一下水平，好好磨练一番。看到推荐练习《C/C++工程师综合练习卷》，oh，20道题，2个小时。由于木有经验，好一番紧张~
结果...
分类：
编程语言 时间：
2015-06-06 16:36:52
阅读次数：
236
