概述 在N个乱序数字中查找第K大的数字，时间复杂度可以减小至O(N). 可能存在的限制条件： 要求时间和空间消耗最小、海亮数据、待排序的数据可能是浮点型等。 方法 方法一 对所有元素进行排序，之后取出前K个元素，时间复杂度高，不提倡。 思路：使用快排，选择排序，堆排序。 时间复杂度：O(n\ log ...
分类：
其他好文 时间：
2018-10-15 14:41:21
阅读次数：
183
4.1网络层服务(not end-end) 从发送主机向接收主机传送数据段(segment)： 发送主机->将数据段封装到数据报中 接收主机->向传输层交付数据段 每个主机和路由器都要运行网络层协议，其中，路由器检验穿越它的IP数据报的头部域，决策如何处理数据报。 网络层的核心功能-转发与路由 转发 ...
分类：
其他好文 时间：
2018-10-10 14:11:14
阅读次数：
233
? 书中第一章部分程序，加上自己补充的代码。包括若干种二分搜索和寻找图上连通分量数的两种算法。 ● 代码，二分搜索 ● 重复元素二分搜索，包括查找第一次出现、最后一次出现，以及出现多少次 ● 序列乱序输出 ● 计算图连通分量的算法。输入文件第一行是节点数，后面每行是一个连接的两端节点编号，用 jav ...
分类：
编程语言 时间：
2018-10-07 19:24:01
阅读次数：
179
导航： 1、创建进程的两种方式2、Process的方法3、进程间的通讯1，进程队列Queue--先进先出4、进程间的通讯2，管道通讯 Pipe5、进程间的数据共享，Manager6、多进程同步问题7、进程池Pool python中多进程可以解决cpython解释器多线程中GIL存在的问题，可以利用C ...
分类：
编程语言 时间：
2018-10-01 17:11:06
阅读次数：
129
现象及原因 通常来讲，在使用json数据格式时一般不需要要求数据有序。但凡事都有例外，针对查询时序数据这样一个场景，就必须要求服务器端返回的数据是按时间有序的，否则前端在进行数据展示时就会有问题。 项目架构如下： 数据从OpenTSDB中查询出来的时候是有序的： 执行如下操作： 结果查看对应的JSO ...
分类：
Web程序 时间：
2018-09-30 16:41:41
阅读次数：
566
一、topK python实现 ~~~ def topk(k, lst): top = [0 for i in range(k)] 生成一个长度为K 的有序列表 for item in lst: 循环将要取 排行榜的列表 for i in range(k 1, 1, 1): if item top[ ...
分类：
其他好文 时间：
2018-09-24 19:34:25
阅读次数：
241
高并发的问题：CPU多级缓存：缓存一致性，乱序执行优化 java内存模型：JMM规定，抽象结构，同步等八种操作及规则 java并发的优势和风险 线程安全性： 原子性： AtomicXXX:核心是Unsafe.compareAndSwapInt(CAS),将主存的值和预期值进行比较，如果相同才进行更新 ...
分类：
其他好文 时间：
2018-09-24 11:34:49
阅读次数：
169
问题描述：有一个长度为N的整形数组row，由0至N-1这N个数字乱序组成（每个数组出现且仅出现一次）。现在你可以对这个数组的任意两个不同的元素进行交换。问：对于一个给定的这种数组，若要把这个数组变为从小到大排好序的操作（即，对于数组的任意下标，均有 I == row[i] 成立），最少需要进行多少次 ...
分类：
编程语言 时间：
2018-09-15 23:48:51
阅读次数：
393
第1章 课程准备 1-1 课程导学 1-2 并发编程初体验 1-3 并发与高并发基本概念第2章 并发基础 2-1 CPU多级缓存-缓存一致性 2-2 CPU多级缓存-乱序执行优化 2-3 JAVA内存模型 2-4 并发的优势与风险第3章 项目准备 3-1 案例环境初始化 3-2 案例准备工作 3-3 ...
分类：
编程语言 时间：
2018-09-14 00:03:27
阅读次数：
230
之前一直都是认真更博的，但是为了赶时间出板子，粘贴了很多的别人的文字和代码 十分的懊悔 但是，还是剩下了一些没有学的东西，我是实在不想再去找题粘代码了 所以在这里进行一个简单的总结，方便回忆和查阅相关的资料 贪心法： 排序不等式： 给定两个等长的乱序数列，对应位做乘积，问怎样才能获得最大乘积累加和 ...
分类：
编程语言 时间：
2018-09-14 00:02:02
阅读次数：
158
