在公茂果老师的课件中，出现的好多具体的算法例子，这里，跟踪给出，二分法查找的指定数字的代码： 实现环境：VMware下的Ubuntu 17.4 编译环境：自带编译器。 下面给出Ubuntu下，编译环境的操作过程： 下面给出一个简单二分法查找示例： ...
分类：
编程语言 时间：
2017-10-26 13:53:59
阅读次数：
128
二分法查找针对的是对有序的数组。特点：效率很高。 老师的代码如下： ...
分类：
其他好文 时间：
2017-10-25 00:54:45
阅读次数：
215
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 代码 bool Find(int target, vector<vector<int> > array) { // arr ...
分类：
编程语言 时间：
2017-10-23 20:05:05
阅读次数：
278
条件：在非降序排列的数组中查找元素key 返回值：如果找到，返回对应的索引；如果没找到，返回-1； ...
分类：
其他好文 时间：
2017-10-22 21:41:06
阅读次数：
120
今天满课啊，天气太冷了，网上找了一下虚树的东西，还没弄懂~~~(；´д｀)ゞ 牛客网挑战赛1 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 输出描述: 示例1 输入 3 1 2 1 3 输出 1 ...
分类：
其他好文 时间：
2017-10-18 00:22:13
阅读次数：
129
参考：http://www.cnblogs.com/dream-it-possible/p/7018804.html 来源于牛客网的一道选择题： JAVA语言的下面几种数组复制方法中，哪个效率最高？ 效率：System.arraycopy > clone > Arrays.copyOf > for循 ...
分类：
编程语言 时间：
2017-10-14 17:10:48
阅读次数：
322
在牛客网上看到一道题，感觉挺有趣，是用sql统计字符串出现的次数。 这里提供一种思路，比如统计字符串A中子串B的出现次数：SELECT (LENGTH(A) - LENGTH(REPLACE(A, B, ''))) / LENGTH(B) 题目传送门： https://www.nowcoder.co... ...
分类：
数据库 时间：
2017-10-10 21:52:15
阅读次数：
176
除了知乎，还有这些网站与offer/内推/秋招/春招相关。 其中HelloWorld114更是囊括许多IT知识。 当然，我们可以拓宽思考的维度，既然课堂上的老师讲不好，我们可以自己找资源啊= =》慕课网、云课堂 ...
分类：
其他好文 时间：
2017-10-04 00:56:04
阅读次数：
209
1、定义有StringBuffer s1=new StringBuffer(10);s1.append(“1234”)则s1.length()和s1.capacity()分别是多少? length()返回当前长度 当追加字符串长度小于初始化长度，则capacity返回初始化长度；若大于初始化长度，返 ...
分类：
编程语言 时间：
2017-10-03 23:21:30
阅读次数：
311
原题来自牛客网的java专项练习： 以下是代码。 输出结果：-128，127. 注意到Byte是byte的分装类，范围为[-128,127],add函数是值传递，对a的值没有影响，a越界后变成了-128，是不是拆包装的问题呢？ 把Byte改成byte再实验，发现输出还是：-128，127.说明问题不 ...
分类：
编程语言 时间：
2017-09-27 22:32:23
阅读次数：
282
