最近在做一个项目的时候，需要做一个自动的黑名单设置，也就是将一天内重复出错的超过一定次数的手机号，和IP给加入黑名单里面，下次请求的时候先判断是否在黑名单里。这个是获取IP地址的方法1 private string GetIP()2 {3 string ip...
分类：
其他好文 时间：
2015-08-28 10:47:36
阅读次数：
174
目录acl访问控制，比较精确的指定权限及用户等用法：setfacl-mm:rxfile/setfacl-mu:admin:rwxfile/-m：插入策略m:umask值优先级最高，不管其他权限有多大，都不能超过umask的这个值u：指定的哪一个用户d：defaults,在次下面创建的目录会继承下去，但不会对当先目录生效。getfac..
分类：
其他好文 时间：
2015-08-28 02:23:15
阅读次数：
152
利用Java实现折半查找基本思路：while递归循环，不断判断a[middle]是否等于data，如果等于则跳出循环，返回索引值，如果不等，则进行二分处理，直至两者相等为止；其中通过count计数器记录查找次数，当count次数超过20次时视为元素不存在(此处有待优化)package test;/*...
分类：
编程语言 时间：
2015-08-28 00:25:12
阅读次数：
257
1. 将n划分成若干正整数之和的划分数。
2. 将n划分成k个正整数之和的划分数。
3. 将n划分成最大数不超过k的划分数。
4. 将n划分成若干奇正整数之和的划分数。
5. 将n划分成若干不同整数之和的划分数。1.将n划分成不大于m的划分法：
1).若是划分多个整数可以存在相同的：
dp[n][m]= dp[n][m-1]+ dp[n-m][m] dp...
分类：
其他好文 时间：
2015-08-27 21:17:11
阅读次数：
216
描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与...
分类：
其他好文 时间：
2015-08-27 20:46:47
阅读次数：
191
来源：《算法竞赛入门经典》例题5.1.3 题目：如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如，abcabcabcabc以3为周期（注意，它也以6和12为周期）。输入一个长度不超过80的串，输出它的最小周期。 样例输入：HoHoHo 样例输出：2 分析：...
分类：
编程语言 时间：
2015-08-27 20:39:42
阅读次数：
169
本文内容介绍转自博客：通过金矿模型介绍动态规划，后面附上实现的代码：
经典的01背包问题是这样的：
有一个包和n个物品，包的容量为m，每个物品都有各自的体积和价值，问当从这n个物品中选择多个物品放在包里而物品体积总数不超过包的容量m时，能够得到的最大价值是多少？[对于每个物品不可以取多次，最多只能取一次，之所以叫做01背包，0表示不取，1表示取]
为...
分类：
编程语言 时间：
2015-08-27 18:46:39
阅读次数：
585
题目大意：有N种东西，现已知每样东西的价值和数量，将N种东西分成两堆，且保证第一堆的价值不少于第二堆的前提下，使两堆的价值尽可能相等
解题思路：
考虑，由于第二堆的价值小于等于第一堆，也就是说第二堆的价值的最大值不能超过总价值的一般，把这个看成背包的容量，可以得到如下的状态转移方程
value[j]=max{value[j],value[j-facility[i]...
分类：
其他好文 时间：
2015-08-27 16:47:33
阅读次数：
182
题目描述
用i来表示x坐标轴上坐标为[i-1，i]的长度为1的区间，并给出n（1≤M≤200）个不同的整数，表示n个这样的区间。
现在要求画m条线段覆盖住所有的区间，
条件是：每条线段可以任意长，但是要求所画线段的长度之和最小，
并且线段的数目不超过N(1≤N≤50）。
输入
输入包括多组数据，每组数据的第一行表示点n，和所需线段数m，后面的n行表示点的坐标
输...
分类：
其他好文 时间：
2015-08-27 16:46:24
阅读次数：
97
题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。输入： 每个测试案例包括2行： 第一行输入一个整数n（1#include#include...
分类：
编程语言 时间：
2015-08-27 16:40:58
阅读次数：
150
