（1）说一下几种常见的排序算法和分别的复杂度。 （2）用Java写一个冒泡排序算法 （3）描述一下链式存储结构。 （4）如何遍历一棵二叉树？ （5）倒排一个LinkedList。 （6）用Java写一个递归遍历目录下面的所有文件。 ...
分类：
编程语言 时间：
2018-10-11 01:34:58
阅读次数：
160
简单介绍下集群数据同步，集群监控用到的两种常见算法。 Raft算法 raft 集群中的每个节点都可以根据集群运行的情况在三种状态间切换：follower, candidate 与 leader。leader 向 follower 同步日志，follower 只从 leader 处获取日志。在节点初始 ...
分类：
编程语言 时间：
2018-10-10 12:04:24
阅读次数：
299
以多项式作为分界函数？ 一、常见算法大致分为两类： 一类是多项式时间内可实现的 另一类需要指数时间（O(cn)） 二、多项式时间算法与计算模型无关 算法的研究依赖于计算模型。在不同类型计算模型上实现算法，计算时间不同。 广义Church-Turing命题：不同计算模型上的计算时间有多项式时间关系。 ...
分类：
编程语言 时间：
2018-10-04 17:20:39
阅读次数：
253
binary search Python def binary_search(arr, item): low = 0 high = len(arr) 1 while low ...
分类：
编程语言 时间：
2018-10-03 21:42:37
阅读次数：
185
JS面试中常见算法问题 摘自王下邀月熊《JavaScript面试中常见算法问题详解》 阐述JS中的变量提升（声明提前） 答：将所有的变量提升当当前作用域的顶部，赋值留在原地。意味着我们可以在某个变量声明前就使用该变量。 虽然JS会进行变量提升，但并不会执行真正的初始化过程。 按值传递：两变量间赋值， ...
分类：
其他好文 时间：
2018-09-16 15:46:09
阅读次数：
144
哈希算法（单向散列）数据相同摘要相同，判断文件摘要就能知道文件是否相同，比较哈希值。数据不变哈希值不变。哈希与加密混合使用，对称与非对称加密一起用常见算法md5:128bits、sha1:160bits、sha224、sha256、sha384、sha512常用工具?md5sum|sha1sum[--check]file[root@centos~]#md5sumapache.sh9bcfb6fb9
分类：
其他好文 时间：
2018-09-13 00:00:25
阅读次数：
207
一、STL有哪些组件STL提供六大组件，彼此可以组合套用：1、容器容器就是各种数据结构，我就不多说，看看下面这张图回忆一下就好了，从实现角度看，STL容器是一种classtemplate。2、算法各种常见算法，如sort，search，copy，erase等，我觉得其中比较值得学习的就是sort，next_permutation，partition，mergesort，从实现角度看，STL算法是一
分类：
其他好文 时间：
2018-07-31 23:37:10
阅读次数：
238
二分查找 冒泡排序 思路：首先列表中每两个相邻的数，如果前边的比后面的大，那么交换这两个数。 优化后 选择排序 思路：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中的最小的值，依次放置 插入排序 快排 思路：1、取一个元素p（第一个元素）,使元素p归位 2、列表被p分成两部分，左边都 ...
分类：
编程语言 时间：
2018-07-28 12:10:47
阅读次数：
179
前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信 ...
分类：
编程语言 时间：
2018-07-19 17:24:21
阅读次数：
188
数组去重function sort(arr){ let obj={}; let newArr=[]; for(let i=0;i<arr.length;i++){ if(!obj[arr[i]]){ obj[arr[i]]=1; newArr.push(arr[i]); } } return new ...
分类：
编程语言 时间：
2018-07-13 01:24:02
阅读次数：
193
