- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 ASUS Z97-AR + GeForce GTX 750 Ti + Clover 3259 + UEFI 引导 Windows 10 下完美安装 OS X El Capitan 10.11.5
因为最近高一NOI因为一些奇怪的原因退役了，手头有点时间。在学习文化课之余，潜心填补两年前挖下的坑。结果颇有成效，于是此文诞生了。 之前一直在用Windows 10 + LinuxMint，因为喜欢Mac酷炫的UI和强大的Bash，所以决定装一装看看。 安装用到的软件+驱动在晕盘上，某娘盘最近限速很厉害。 https://yunpan.cn/cR3V6KLWYTiCc （提取码：419c）
2017-01-05 09:03:06
5141
原创 Splay树-Codevs 1296 营业额统计
Codevs 1296 营业额统计题目描述 DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或
2015-08-28 11:19:05
321
原创 收益最大
题目描述 已知每个人做每件工作的收益WijW_{ij}求一种分配的方案（每个人必须有工作），且收益最大。输入描述第一行一个整数N(1≤N≤300)N(1\le N\le 300)，下面是一个N∗NN*N的矩阵，第ii行第jj个数Wij,(1≤Wij≤1000000)W_{ij},(1\le W_{ij}\le 1000000)，表示第ii个人做第jj件工作的收益。输出描述一个整数MM，表示最大
2015-08-27 10:40:56
391
原创 Codevs 1022 覆盖
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description有一个N×MN×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×21×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description输入文件的第一行是两个整数NN，MM (1<=N，M<
2015-08-26 16:30:16
427
原创 KMP快速字符串匹配
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现。KMP算法的关键是利用匹配失败后的信息，从错误中吸取经验，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。代码：（tex为被查找的字符串，pat为要查找的模式串）scanf("%s", tex);scanf("%s", pat);n = strlen(tex);m = strlen
2015-08-26 14:37:49
418
原创 Codevs 1021 玛丽卡
Codevs 1021 玛丽卡题目描述 Description麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正
2015-08-26 13:03:25
436
原创 Python - KMP算法
def KMP_match(src, pat, nex): i = 0 j = 0 n = len(src) m = len(pat) while(i < n): if(src[i] == pat[j]): i += 1 j += 1 if(j >= m): return i - m else: if(j == 0): i += 1
2014-11-13 12:54:02
720
1
转载 扩展欧几里德算法 线性同余方程 中国剩余定理
转自：http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基础也比较简单的，但我由于几乎没有一点数论的基础，所以还是难为了我不久，等现在彻底搞明白以后再看真的觉得是挺简单的，有关这类问题的题
2014-11-11 21:45:34
627
原创 Python - 求斐波那契数列前N项之和
n = int(input("Input N: "))a = 0b = 1sum = 0for i in range(n):sum += aa, b = b, a + bprint("The sum of", n, "FIB is", sum,"!")
2014-11-11 21:27:40
20693
原创 C++ - 扩展欧几里德算法非递归实现
#include using namespace std;int x, y;void get_x_y(int a, int b){ int q, r[3], s[3], t[3]; if(a < b) a ^= b ^= a ^= b; r[0] = a; r[1] = b; s[0] = 1; s[1] = 0; t[0] = 0; t[1] = 1; while(r
2014-11-11 21:19:18
1395
原创 Python - 素数筛
def shai(n): prim = list() check = list([1] * (n + 1)) for i in range(2, n + 1): if(check[i] == 1): prim.append(i) print(i) for j in prim: if(j * i > n): break check[j * i] = 0
2014-11-11 21:12:36
530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人