推荐博客 http://www.cnblogs.com/KirisameMarisa/p/4187637.html http://poj.org/problem?id=2976 二分 迭代 http://poj.org/problem?id=2728 最小生树上的最优 二分 迭代 只有不断学习才能进 ...
分类:
其他好文 时间:
2018-04-14 15:27:57
阅读次数:
133
说起贪心无非就是从大到小或者从小到大,重点是知道从哪个地方进行贪心 喷泉覆盖问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=12 如果要从坐标或者是半径贪心显然太麻烦,不如换个思路,枚举出每个圆与上边界的交点,依次贪心。。。。(从左边满足覆盖的 ...
分类:
其他好文 时间:
2018-04-14 15:27:45
阅读次数:
156
1. 在Windows7上创建一个带密码的用户,如disk 2. 创建一个文件夹,如 D:\centos-disk2 3. 选中此文件夹,点击上方的 共享 -> 特定用户, 添加disk用户,改为 读写 权限 4、在Linux下安装samba-client客户端 # yum install samb ...
http://codeforces.com/contest/698/problem/B 兽兽大神代码 只有不断学习才能进步! ...
分类:
移动开发 时间:
2018-04-14 15:27:22
阅读次数:
227
并查集: http://poj.org/problem?id=1456 题意: 有N件商品,知道了商品的价值和销售的最后期限,只要在最后日期之前销售处,就能得到相应的利润,并且销售该商品需要1天时间,求出最大利润。 暴力做法: 并查集: 使用并查集后快的不是一点半点(快了一倍多) 总结:并查集牛!! ...
分类:
其他好文 时间:
2018-04-14 15:26:57
阅读次数:
152
转载自:https://www.cnblogs.com/cmmdc/p/6936196.html 以防链接失效以失去如此好的博客,故复制一份以防丢失。 矩阵快速幂基础讲解 1.基础知识储备篇 矩阵的相关运算会再线性代数中学到。1.1矩阵的定义:? N阶方阵(N阶矩阵):行数m与列数n相同的矩阵,如下 ...
分类:
编程语言 时间:
2018-04-14 15:26:47
阅读次数:
199
题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用,每件费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本算法 这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可,因为对于第i种物品有n[i]+ ...
分类:
其他好文 时间:
2018-04-14 15:26:38
阅读次数:
149
题目描述: Given an integer, write a function to determine if it is a power of two. 要完成的函数: bool isPowerOfTwo(int n) 说明: 1、给定一个int型整数,判断它是不是2的幂。首先我们可以确定负数和 ...
分类:
其他好文 时间:
2018-04-14 15:26:21
阅读次数:
169
判断模板 http://blog.csdn.net/lerenceray/article/details/12420725 http://www.bubuko.com/infodetail-837565.html 我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n) 显然, ...
分类:
其他好文 时间:
2018-04-14 15:26:10
阅读次数:
180
JavaScript递归方法 生成 json tree 树形结构数据 ...
分类:
编程语言 时间:
2018-04-14 15:25:55
阅读次数:
135
用来求解一般模线性方程,, X %M1 == A1; X %M2 == A2; X %M3 == A3; 。。。。。 当M1, M2, M3,。。。互质时(关于不互质下面会提到),可以利用中国剩余定理求解。。 其中,而为模的逆元。 http://acm.hdu.edu.cn/showproblem. ...
分类:
其他好文 时间:
2018-04-14 15:25:36
阅读次数:
173
http://hihocoder.com/problemset/problem/1181 http://hihocoder.com/problemset/problem/1182 只有不断学习才能进步! ...
分类:
其他好文 时间:
2018-04-14 15:25:26
阅读次数:
150
# 用例一 #缺少调用的函数会报错 # def foo(): # print("from foo") # bar() # # foo() # 用例二 # def bar(): # print("from bar") # def foo(): # print("from foo") # bar() #... ...
分类:
其他好文 时间:
2018-04-14 15:25:16
阅读次数:
154
给定两个字符串S和T(长度分别为n和m),下标从0开始,定义extend[i]等于S[i]...S[n-1]与T的最长公共前缀的长度,求出所有的extend[i] next[i]: T[i]...T[m-1]与T的最长公共前缀长度;extend[i]: S[i]...S[n-1]与T的最长公共前缀的 ...
分类:
其他好文 时间:
2018-04-14 15:24:58
阅读次数:
168