一、堆先说说堆概念：如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki<=K2i+1且Ki<=K2i+2(Ki>=K2i+1且Ki>=K2i+2)i=0，1，2…，则称为小堆(或大堆)。小堆(大堆)中：任一结点的关键码均小于(大于)等于它的左右孩子的关键码，位于堆顶结点的关键码最小(最大)
分类：
其他好文 时间：
2018-02-26 11:43:25
阅读次数：
136
计算C（n，m） % p，p不一定是质数 p=p1^k1 * p2^k2 * p3^k3 ……… 我们可以求出C（n，m） ≡ ai mod pi^ki 对于方程组 x ≡ ai mod pi^ki 那么有C（n，m） ≡ x mod p 因为pi^ki 两两互质，所以如果已知ai，x可用中国剩余定 ...
分类：
其他好文 时间：
2018-02-24 00:51:20
阅读次数：
244
若有以下两个同余方程 x ≡ a1 mod n1 x ≡ a2 mod n2 x= n1*k1+a1 = n2*k2+a2 ∴ n1*k1 = n2*k2+a2-a1 ∴ n1*k1 ≡ a2-a1 mod n2 由扩展欧几里得定理得，同余方程有解的条件是 gcd（n1，n2） | （a2-a1） ...
分类：
其他好文 时间：
2018-02-22 16:42:13
阅读次数：
134
传送门 把n1个步兵和n2个骑兵派成一列，已知连续的步兵不超过k1个，连续的骑兵不超过k2个，求总可能排列情况数 定义dp[i][j][2]，指使用i个步兵，j个骑兵的排列。0代表排头为步兵，1代表排头为骑兵 ...
分类：
其他好文 时间：
2018-02-09 22:37:37
阅读次数：
287
[开发工具]Java开发常用的在线工具 注明: 本文转自http://www.hollischuang.com/archives/1459.作为一个Java开发人员，经常要和各种各样的工具打交道，除了我们常用的IDE工具以外，其实还有很多工具是我们在日常开发及学习过程中要经常使用到的。 我会在我的个 ...
分类：
编程语言 时间：
2018-02-07 16:49:16
阅读次数：
203
备注：此次练习使用3.x解释器dic = {'k1':'v1','k2':'v2','k3':'v3'}# 字典的方法熟悉# print (dic.keys())#打印key值# valuses = dic.values()#打印values# print(valuses)# print(dic.i ...
分类：
编程语言 时间：
2018-01-29 00:21:17
阅读次数：
790
Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 p2^k2 … pm^km. Input Specifica ...
分类：
其他好文 时间：
2018-01-27 13:49:53
阅读次数：
135
一、元素分类# 有如下值集合 [11,22,33,44,55,66,77,88,99,90...]，将所有大于 66 的值保存至字典的第一个key中，将小于 66 的值保存至第二个key的值中。# 即： {'k1': 大于66的所有值, 'k2': 小于66的所有值} 二、查找1、 查找列表中元素， ...
分类：
编程语言 时间：
2018-01-26 00:31:45
阅读次数：
212
因为老爸喜欢跳舞，总让我帮他整理舞曲，一会儿要慢三，一会儿要慢四，一会儿又要快四。。。。我真的分不清啊我想啊，慢三，慢四这些应该是歌曲的节拍吧(后来得知专业术语叫BPM)，于是就在网上搜看看能不能通过软件自动识别，这样就会省下来很多时间，而且准确率更高。于是我找到了 foobar2000 v1.3.... ...
分类：
其他好文 时间：
2018-01-17 23:30:30
阅读次数：
920
序列化模块 序列化的目的 1、以某种存储形式使自定义对象持久化； 2、将对象从一个地方传递到另一个地方。 3、使程序更具维护性。 1.json Json模块提供了四个功能：dumps、dump、loads、load import json #(1)dumps dic = {'k1':'值1','k2 ...
分类：
编程语言 时间：
2018-01-14 19:30:03
阅读次数：
220
