前言： 背包问题所涉及的是经典的动态规划算法。因为长时间不AC了，渐渐感觉思维也都麻了！本文将基础的背包问题做个小结，方便以后翻阅。感兴趣的朋友也可以阅读一下~------------------------（1）如何从n个重量和价值分别为Vi、Wi的物品中选择一或多个放入最大容纳量为S的背包使.....
分类：
其他好文 时间：
2015-08-20 01:16:34
阅读次数：
167
Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6...
分类：
其他好文 时间：
2015-08-20 01:18:04
阅读次数：
193
额，T4好陌生的名字，和NuGet一样很悲催，不为世人所熟知，却又在背后默默无闻的奉献着，直到现在我们项目组的人除了我之外，其它人还是对其豪无兴趣，基本上是连看一眼都懒得看，可怜的娃啊。。。 T4(Text Template Transformation Toolkit)是微软官方在Visua...
分类：
其他好文 时间：
2015-08-20 01:16:18
阅读次数：
267
题目背景Background农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。题目描述Description约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你...
分类：
其他好文 时间：
2015-08-20 01:15:26
阅读次数：
182
题意：有n个数字，n-1个运算符，每个运算符的顺序可以任意，因此一共有 (n - 1)! 种运算顺序，得到 (n - 1)! 个运算结果，然后求这些运算结果之和 MOD 1e9+7.分析：类比最优矩阵链乘，枚举区间[l, r]中最后一个运算符的位置k。如果运算符为乘法的话，那么根据乘法分配率这个乘法...
分类：
其他好文 时间：
2015-08-20 01:15:43
阅读次数：
162
题意：给一棵树，删边和加边的代价都为1，求把树变成一个圈所花的最小代价。思路：对原树进行删边操作，直到将原树分成若干条链，然后通过在链之间添加边形成圈，由于删边和加边一一对应，且最后需要额外一条边连成圈，所以有：最小代价=(最小链数-1)*2+1=最小链数*2-1。令dp[i][0]表示i不和i的父...
分类：
其他好文 时间：
2015-08-20 01:16:42
阅读次数：
147
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26992DescriptionYou are given two integers:nandk, your task is to find the most si...
分类：
其他好文 时间：
2015-08-20 01:15:52
阅读次数：
193
题意： 有两个狗， 按照 多边形跑，不知道两条狗的速度，但是狗是同时出发，同时到达终点的 输出两条狗的 最大相距距离 - 最小相距距离；思路 ： 用物理的相对运动来计算， 每次只计算 两条狗的直线运动， 转折点再额外更新LRJ 模板大法好 ！！！LRJ 模板大法好 ！！！！LRJ 模板大法好 ！！！...
分类：
其他好文 时间：
2015-08-20 01:14:44
阅读次数：
165
题目描述Description学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之间用网...
分类：
其他好文 时间：
2015-08-20 01:14:12
阅读次数：
155
1.砍了最短路，感觉被信息学奥赛一本通黑的好可怜QAQ，不过不得不说刘汝佳的代码实在非常简洁；2.砍了最小生成树和网络流初步，略难；3.二分图和dinic和isap跪的好可怜，度娘，靠你了；4.加油，妈蛋，下午一睡就是两小时，你早上那么早起床的时间都浪费在睡觉了！滚逼！明天一定不能这样一定不能这样；...
分类：
其他好文 时间：
2015-08-20 01:14:19
阅读次数：
121
正则表达式元字符正则表达式语言由两种基本字符类型组成：原义（正常）文本字符和元字符。元字符使正则表达式具有处理能力。元字符既可以是放在 [] 中的任意单个字符（如 [a] 表示匹配单个小写字符 a ），也可以是字符序列（如 [a-d] 表示匹配 a 、 b 、 c 、 d 之间的任意一个字符，而 \...
分类：
其他好文 时间：
2015-08-20 01:14:20
阅读次数：
153
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1568输出前四位的方法想不到，于是转载了方法：（原文地址http://jingyan.baidu.com/article/f3e34a128e48acf5ea65355b.html）题意:输出Fibona...
分类：
其他好文 时间：
2015-08-20 01:15:09
阅读次数：
201
NSString表示oc当中的字符串类%@是oc当中对象的格式符printf不能打印oc当中的对象通过stringWithFormat：这个类方法，打印格式化的字符串例 int a = 10; NSString * str = [NSString stringWithFormat:@"身高是%...
分类：
其他好文 时间：
2015-08-20 01:13:29
阅读次数：
134
设f[i]表示以i为结尾的最长的合法序列的长度，=号直接维护，号用两棵树状数组维护即可，时间复杂度$O(n\log n)$。#include#define N 1000000int n,k,i,j,a[N],e[N+1],bl[N+1],bg[N+1],f[N],ans;char s[N];inli...
分类：
其他好文 时间：
2015-08-20 01:13:52
阅读次数：
167
1 2 3 4 5 6 7 13 14 15 16 17 18 1111119 2222220 3333321 444...
分类：
其他好文 时间：
2015-08-20 01:13:32
阅读次数：
302
1. pch文件： pch表示“precompiled header”，叫做预编译头文件，Xcode6之后pch文件就需要手动添加，pch文件中一般放一些基本不会改变的代码，比如一些宏定义这样整个工程都可以使用或者一些框架的头文件。 pch文件的目的是提高编译的效率，Xcode中某个...
分类：
其他好文 时间：
2015-08-20 01:11:54
阅读次数：
161
构造函数 @Query("select g from Note g where id=?1" ) Note findById(Long id); @Query("select new sample.jpa.domain.Note2(c.id,c.title,c.body,d.id)...
分类：
其他好文 时间：
2015-08-20 01:12:34
阅读次数：
241
