题目描述看的莫名其妙，很久才看懂。就是很裸的树形背包问题吧，状态是dp(i,j)表示节点i取到j个客户能得到的最大收益。注意一开始初始化的时候所有j为0的时候应该是0，然后其他值都要初始化成负无穷，因为收益有可能是负值。然后做01背包的时候注意方向，防止出现取某一个元素多次#include #inc...
分类：
其他好文 时间：
2014-08-09 18:29:58
阅读次数：
324
如何安装memcache就让给度娘了，我们先看看memcached的一些基本工作机制。应用背景：Web应用将数据保存到关系型数据库中，应用服务器从数据库中检索记录后返回浏览器。一旦数据太多，就会出现数据库服务器负载过大，最终当机。当其中有些数据满足一下条件：被客户端访问频率非常高更新频率一般则可以利...
分类：
其他好文 时间：
2014-08-09 18:29:48
阅读次数：
210
53.字符串的排列（字符串）。题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串 abc，则输出由字符 a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和 cba。这道题花了我一天，要好好总结！思路：这道题目感觉有些难，主要是字符串中的字符可能会有重复。...
分类：
其他好文 时间：
2014-08-09 18:28:58
阅读次数：
237
题目链接题意：中文题意。分析：纯手敲，与上一道题目很相似，但是刚开始我以为只是把cnt》=0改成cnt>=2就行了，、但是后来发现当当前加入的线段的范围之前 还有线段的时候就不行了，因为虽然现在都不等于2，但是之前的那个线段加上现在的已经覆盖2次了。 1 #include 2 #include...
分类：
其他好文 时间：
2014-08-09 18:28:29
阅读次数：
275
（1）我的错误程序：#include#includeusing namespace std;int ZhuanHuan(char);int main(){ char a[100]; cout>a; for(int i=0;i='a'&&index='A'&&index#includ...
分类：
其他好文 时间：
2014-08-09 18:27:58
阅读次数：
217
Search in Rotated Sorted ArraySuppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2)....
分类：
其他好文 时间：
2014-08-09 18:27:48
阅读次数：
148
链接可以根据反余弦和反正切算出角a和b的值， 然后向量旋转就可以了，图中的状态旋转rotate（(2,0),a+b) 反状态把角度反过来，点取(-2,0)即可。不知道是不是理解错了，题意写着两圆距离》2，《3.4，在求得时候就加了特判，一直WA。。。去了特判就过了。为了提高精度，可以全化为atan2...
分类：
其他好文 时间：
2014-08-09 18:27:28
阅读次数：
403
如今又開始配置JK2，想将Tomcat和apache，但Tomcat上已经不支持对于JK2的开发了，详情请看：Apache-Tomcat mod_jk2 aka JK215 November - JK2 is officially unsupportedJK2 has been put in mai...
分类：
其他好文 时间：
2014-08-09 18:27:18
阅读次数：
225
分支是什么？分支就像树分出的树枝，不同的是，它们之间可以互相合并。将版本的推进想象成一个链表的伸长： version 1.0 ==》 version 2.0 ==》version3.0 。 master是主要的分支基本上用于发布产品。你可以从master分出一个dev，在上面创建新功能，或者修bug...
分类：
其他好文 时间：
2014-08-09 18:26:48
阅读次数：
305
使用combobox时，它有一个hiddenName的属性，专门用于提交combobox中value的值.现假设某combobox的Id为comboId，hiddenName属性的值为hiddenValue，那么，使用Ext.get('comboId').dom.value方法获取的是combobo...
分类：
其他好文 时间：
2014-08-09 18:26:19
阅读次数：
202
短平快递归肯定卡死，这里需要了解一个情况。 1.递归是否在很多情况再做重复工作？ 2.由递归生成的“大面积数据”是否是由“小范围数据”组合而来？如果都回答“是”。就强烈推荐“记笔记方式”。如果有笔记记录，那么查笔记，否则递归。#include long s[21][21][21] = {0}...
分类：
其他好文 时间：
2014-08-09 18:25:58
阅读次数：
220
知识点：dfs（深度优先搜索）题解：基本的dfs搜索判断可行性问题。一般的dfs搜索，如果不加剪枝，复杂度是指数级的，所以必须要能发掘出优秀的剪枝条件；在本题中，一般有如下剪枝：①：所有线段的长度之和必须为4的倍数；②：搜索之前，把所有线段按从大到小排序，因为长度越长，在拼凑时的灵活度就越低；③：当...
分类：
其他好文 时间：
2014-08-09 18:25:48
阅读次数：
249
#includeint main(){ int n,a,b,i; int sum=0 ; scanf("%d%d",&a,&b); { for (n=a;n=n) sum+=n; } printf("...
分类：
其他好文 时间：
2014-08-09 18:25:28
阅读次数：
260
首先要通过VMware设置简单实现内存扩大。但是系统中的/swap应该如何设置呢？1．创建swap文件使用如下命令： #ddif=/dev/zeroof=/swap/swapfilebs=1Mcount=3072dd命令作用是用指定大小的块拷贝一个文件，并在拷贝同时进行指定的转换。语法：dd[选项....
分类：
其他好文 时间：
2014-08-09 18:24:58
阅读次数：
739
1.冒泡排序和选择排序为什么把冒泡排序和选择排序放在一块儿呢？因为我发现他们两个有点像。冒泡排序是不停的把最大的元素换到数组的最右端。而选择排序是把最小的元素换到最左端。看到这儿，你是不是觉得冒泡和选择好像没啥区别啊，把最大换成最小就成了一种新的算法？那我也来一个？其实，无论换最大还是最小，都无关紧...
分类：
其他好文 时间：
2014-08-09 18:24:28
阅读次数：
219
54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为 O(n)。小题，秒灭。/*54.调整数组顺序使奇数位于偶数前面（数组）。题目：输入一个整数数组，调整数组中数字的顺序，使得所有奇数...
分类：
其他好文 时间：
2014-08-09 18:24:18
阅读次数：
166
