基数排序(桶排序): 设置若干个箱子,将关键字为k的记录放入第k个箱子中,然后按序号将非空的连接。而数字是有范围的,若待排元素均由0-9这十个数字组成,则只需设置十个箱子,相继按个、十、百...进行排序 平均,最坏时间复杂度 O(k*(n+m)) k是关键字的个数,如个位、十位分别就是关键字;n是元 ...
分类:
编程语言 时间:
2020-04-19 14:52:31
阅读次数:
55
TCP的三次握手与四次挥手理解及面试题(很全面) 序列号seq:占4个字节,用来标记数据段的顺序,TCP把连接中发送的所有数据字节都编上一个序号,第一个字节的编号由本地随机产生;给字节编上序号后,就给每一个报文段指派一个序号;序列号seq就是这个报文段中的第一个字节的数据编号。 确认号ack:占4个 ...
分类:
其他好文 时间:
2020-04-19 12:49:32
阅读次数:
51
Python3 File(文件) 方法 file 对象使用 open 函数来创建,下表列出了 file 对象常用的函数: | 序号 | 方法及描述 | | : | : | | 1 | "file.close()" 关闭文件。关闭后文件不能再进行读写操作。 | | 2 | "file.flush()" ...
分类:
编程语言 时间:
2020-04-18 13:43:24
阅读次数:
79
列表 一、列表 List 我们又经常听到 数据结构,其实这只是更宏观的统称,表示存放数据的队列。 列表 :存放数据,数据按顺序排列,可以依次入队和出队,有序号关系,可以取出某序号的数据。先进先出的 和先进后出的 都是列表。大家也经常听说一种叫 的数据结构,表示具有相同特性的数据元素的有限序列,实际上 ...
分类:
编程语言 时间:
2020-04-18 13:27:32
阅读次数:
49
columns: [ { field: "", title: "序号", template: "<span class='row-number'></span>", width:50 }] dataBound: function () { var rows = this.items(); $(row ...
分类:
其他好文 时间:
2020-04-17 12:44:24
阅读次数:
102
KeyPress 和KeyDown 、KeyPress之间的区别 ...
分类:
其他好文 时间:
2020-04-17 12:43:15
阅读次数:
65
集群:两个或两个以上的服务器组建而成 数据库集群-->读写功能 管理集群-->管理、故障恢复等功能 主节点,在一个分布式集群中负责对其他节点的协调和管理。主节点的存在,就可以保证其他节点的有序运行,以及数据库集群中的写入数据在每个节点上的一致性 分布式选举算法:基于序号选举的算法(比如Bully算法 ...
分类:
其他好文 时间:
2020-04-17 09:31:59
阅读次数:
58
层级编号 第一层为汉字数字加顿号 例如:“一、”“二、”“三、”; 第二层为括号中包含汉字数字 例如:“(一)”“(二)”“(三)”; 第三层为阿拉伯数字加下脚点 例如:“1. ”“2.”“3.”; 第四层为括号中包含阿拉伯数字 例如:“(1)”“(2)”“(3)”; 第五层为带圈的阿拉伯数字 例如 ...
分类:
其他好文 时间:
2020-04-16 15:20:51
阅读次数:
441
这道题大可看成贪心来做。 根据题目所说,物品重量无非两种,要么重量是 1 ,要么重量是 2 ,那么按物品重量把它们分成两类,用一个 $pair$ 来存物品的价值和序号(因为输出要用),按价值对两个物品序列降序排序。 然后枚举用 $i$ 个重量为 1 的物品(理论上 2 也可以),那么就用了 $\fr ...
分类:
其他好文 时间:
2020-04-16 13:18:58
阅读次数:
48
Docker是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的Linux或Windows机器上,也可以实现虚拟化。容器是完全使用沙箱机制,相互之间不会有任何接口。 一个完整的Docker有以下几个部分组成 | 序号 | 组成部分 | | | | ...
分类:
其他好文 时间:
2020-04-14 18:30:27
阅读次数:
86