最高位优先法通常是一个递归的过程： <1>先根据最高位关键码K1排序，得到若干对象组，对象组中每个对象都有相同关键码K1。 <2>再分别对每组中对象根据关键码K2进行排序，按K2值的不同，再分成若干个更小的子组，每个子组中的对象具有相同的K1和K2值。 <3>依此重复，直到对关键码Kd完成排序为止。 ...
分类：
编程语言 时间：
2017-10-20 20:00:28
阅读次数：
277
（非公共题目） 问题描述 小 w 偶然间?到了一个 DAG。这个 DAG 有 m 层，第一层只有一个源点，最后一层只有一个汇点，剩下的每一层都有 k 个节点。 现在小 w 每次可以取反第 i（1 < i < n ? 1） 层和第 i + 1 层之间的连边。也就是把原本从（i, k1 ） 连到 （i+ ...
分类：
其他好文 时间：
2017-10-18 18:19:07
阅读次数：
170
题解：这个题和ccpc网络赛里的计算几何题一样，用的是笛卡尔定理的推论，即平面内有4个圆，他们的曲率满足（k1+k2+k3+k4）^2=2*(k1^2+k2^2+k3^2+k4^2) k代表的是圆的曲率（1/R）。根据这个结论，你可以列出一个一元二次方程，然后解出二元一次方程就可以了。注意不要用公式 ...
分类：
其他好文 时间：
2017-10-17 21:46:41
阅读次数：
179
题目： 题目描述 给定 2 个正整数序列 A1, A2，序列长度分别为 L1, L2。你可以进行以下的一次操作：1. 选择两个数 K1，K2（1≤K1≤L1, 1≤K2≤L2）；2. 移去 A1 中最后 K1 个数，得到这 K1 个数的和 S1，L1 对应减少 K1；3. 移去 A2 中最后 K2 ...
分类：
其他好文 时间：
2017-10-08 20:25:42
阅读次数：
177
最近在做一个资产管理系统项目，其中有一个部分是客户端向服务端发送采集到的数据的，服务端是Django写的，客户端需要用rrequests模块模拟发送请求 假设发送的数据是这样的： data = {'status' : True , 'content' : { 'k1' : 'xxxx' , 'k2' ...
分类：
Web程序 时间：
2017-10-06 12:24:13
阅读次数：
154
day4内容 字典的key都能是什么 字典查找速度快，基于哈希索引 字典的key只能是不可变类型 不可变：str,int,bool,tuple 可变类型：list,dict,set 不可变类型 可变类型 字典的方法 data = [11,22,33,44] dic1 = { 'k1': 'v1', ...
分类：
编程语言 时间：
2017-10-04 15:15:34
阅读次数：
168
题目链接：http://poj.org/problem?id=1845 思路： １．整数唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 a=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 ２．约数和公式： 对于已经分解的整数a=(p ...
分类：
其他好文 时间：
2017-09-29 01:45:06
阅读次数：
148
JSON通常用于在Web客户端和服务器数据交换，即把字符串类型的数据转换成Python基本数据类型或者将Python基本数据类型转换成字符串类型。 常用方法 实例 将字符串序列化成字典 创建一个字符串变量dict_str >>> dict_str = '{"k1":"v1","k2":"v2"}' ...
分类：
编程语言 时间：
2017-09-27 13:21:15
阅读次数：
182
思路：访问量看ip数pv量看ip数加ip处理的数量并发数看http的请求数或者系统状态数或httpd的连接状态web的访问量：cataccess_log|awk‘{print$1}‘|uniq-c|sort-k1,1nrweb并发数(通过web状态):netstat-an|grep80|grepESTABLISHED|wc-lweb并发数(通过web进程，线程数)要排除系统保..
分类：
其他好文 时间：
2017-09-25 11:38:24
阅读次数：
102
思路：访问量看ip数pv量看ip数加ip处理的数量并发数看http的请求数或者系统状态数或httpd的连接状态web的访问量：cataccess_log|awk‘{print$1}‘|uniq-c|sort-k1,1nrweb并发数(通过web状态):netstat-an|grep80|grepESTABLISHED|wc-lweb并发数(通过web进程，线程数)要排除系统保..
分类：
其他好文 时间：
2017-09-25 11:35:23
阅读次数：
113
