- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 剑指offer_常见面试题
参见：https://www.cnblogs.com/AndyJee/category/687572.htmlhttps://www.jianshu.com/c/8581232f6d07头条、快手、阿里的常见面试题：https://blog.csdn.net/xo3ylAF9kGs/article/details/89324669...
2019-07-15 14:35:16
403
原创 二分查找的变形应用3----legend050709
二分查找的应用总结(1)n的平方根保留m位小数(2)从小到大的有序数组循环右移n（n>=0）位,查找最小值；(3)从小到大的有序数组中，查找绝对值最小的元素；(4)从小到大的有序数组循环右移n（n>=0）位,查找某个特定值(5) 二分查找变形之： 变体一：查找第一个值等于给定值的元素； 变体二：查找最后一个值等于给定值的元素； ...
2019-07-15 11:28:38
355
原创 linux进程地址空间分析及其应用_legend
（1）linux进程的虚拟地址传统空间分布注：为了使内核切换到传统内存布局，执行命令#sysctl -w vm.legacy_va_layout=1（因为Linux 2.6.7及以后版本内核已经默认使用新的内存布局方式了）。（1.1）虚拟地址空间分类在32位机器上linux操作系统中的进程的地址空间大小是4G；其中0-3G（0x00000000~0xbfffffff）是用...
2019-07-15 11:23:51
726
原创 基本有序数组的排序_legend
(1)背景已知一个几乎有序的数组，几乎有序是指，如果把数组排好顺序的话，每个元素移动的距离可以不超过k，并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A，同时给定A的大小n和题意中的k，请返回排序后的数组。(2)分析(2.1)思路一插入排序：插入排序能够做到很好效果，时间复杂度O（nk），空间复杂度O（1）；(2...
2019-07-15 11:22:03
3925
原创 最大最小堆的应用_legend
此中拿最小堆来举例(一)n个数中取出最小的k个数；(二)n个数中取出最大的k个数（TOPK 问题）；(三) 优先级队列**********************************（1）n个数中取出最大的k个数（TOPK问题）：分析：用前k个数构建大小为K的最小堆；那么堆顶的元素意味着这k个数的最小值；为了留下最大的k个数，则后续的n-k个数，每个...
2019-07-14 21:06:50
626
java对于Json文件的解析范例
2014-06-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人