快速选择原理如下，选择第k大的数字： 我们在快速选择的时候，也同样用了划分的思想，随机选择一个中轴，双指针i, j，指针i从左往右扫描，指针j从右往左扫描，如果i < j 则进行交换，并且继续循环，直到遇到中轴，这时候我们的i和j均为中轴（理由：因为i，j相等），如果数字在中轴的左边，则向左递归，如 ...
分类：
其他好文 时间：
2020-08-17 17:30:16
阅读次数：
98
上一篇文章中用PHP的FFI成功了调用了cjieba，但是速度实在是慢，4个函数循环调用20次，用了居然1分50多秒，而且C版本只比PHP快一点点，看来是cjieba本身慢了。 这次发现了一个golang的分词库gse，试试导出为动态库，用FFI加载。 碰到的问题 不能导出go指针 由于之前对cgo ...
分类：
Web程序 时间：
2020-08-13 12:13:52
阅读次数：
127
Optional<T>类（java.util.Optional）是一个容器类，代表一个值存在或不存在，原来用null表示一个值不存在，现在Optional可以更好的表达这个概念。并且可以避免空指针异常。Optional对象构建&值获取方法实例代码如下Optional<String>optional=Optional.of("java8");//NullPointer
分类：
编程语言 时间：
2020-08-13 12:03:11
阅读次数：
53
Optional<T>类（java.util.Optional）是一个容器类，代表一个值存在或不存在，原来用null表示一个值不存在，现在Optional可以更好的表达这个概念。并且可以避免空指针异常。Optional对象构建&值获取方法实例代码如下Optional<String>optional=Optional.of("java8");//NullPointer
分类：
编程语言 时间：
2020-08-13 12:02:25
阅读次数：
56
JVM类加载 1. Java对象的创建过程 类加载检查 > 分配内存 > 初始化零值 > 设置对象头 > 执行init方法 1.1 类加载检查 虚拟机遇到一条new指令时，首先检查这个指令的参数是否能在常量池中定位到这个类的符号引用，并且检查这个符号引用代表的类是否已被加载、解析和初始化过。如果没有 ...
分类：
其他好文 时间：
2020-08-12 15:40:12
阅读次数：
54
题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Refere ...
分类：
其他好文 时间：
2020-08-10 19:51:47
阅读次数：
76
105. 复制带随机指针的链表 中文English 给出一个链表，每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 挑战 可否使用O(1)的空间 hashmap写法，O(n)时间复杂度 """ Definition for singly-linked l ...
分类：
其他好文 时间：
2020-08-10 00:07:54
阅读次数：
70
intARR(int*a,int*b){intc=0;c=*a;*a=*b;*b=c;return0;}intmain(){intnum1=110;intnum2=20;printf("%d\n",num1);printf("%d\n",num2);intnum3=ARR(&num1,&num2);printf("%d\n",num1);printf("%d\n",num2);re
分类：
其他好文 时间：
2020-08-08 17:32:41
阅读次数：
46
写在前面 最近不少读者找我要大数据面试题，我整理了很久，筛选出这10道容易出错的大数据面试题，希望对大家有所帮助。题目与解答整理自互联网，感谢分享这些面经的技术大牛们！ 题目概览 如何从大量的 URL 中找出相同的 URL？（百度） 如何按照 query 的频度排序？（百度） 如何统计不同电话号码的 ...
分类：
其他好文 时间：
2020-08-08 00:32:59
阅读次数：
53
链式表： 元素的数据项： 数据域：可以是各种类型的若干个数据项 指针域：指向下一元素 由若干个元素通过指针域连接在一起形成链式表。 不带头节点：第一个元素的数据域存储的就是有效的数据。 插入删除时可以会修改头节点指针，参数需要使用二维指针。 同时需要获取到上一个节点的指针，而头节点没有上一个节点，因 ...
分类：
其他好文 时间：
2020-08-07 00:30:13
阅读次数：
192
