题目意思： 电视台发送信号给很多用户，每个用户愿意出一些钱，电视台经过的路线都有一定费用，求电视台不损失的情况下最多给多少用户发送信号。多么明显的有依赖性的01背包： dp[i][j]对于借点I 背包容量J ；#include #include #include #include #includ.....
分类：
其他好文 时间：
2014-07-30 09:57:33
阅读次数：
186
UNIX时间戳转换为日期用函数： FROM_UNIXTIME()select FROM_UNIXTIME(1156219870);日期转换为UNIX时间戳用函数： UNIX_TIMESTAMP()Select UNIX_TIMESTAMP(’2006-11-04 12:23:00′);例：mysql...
分类：
数据库 时间：
2014-07-30 09:52:43
阅读次数：
213
【FROM MSDN && 百科】原型：char *strrchr(const char *str, char c);#include 找一个字符c在另一个字符串str中末次出现的位置（也就是从str的右侧开始查找字符c首次出现的位置），并返回从字符串中的这个位置起，一直到字符串结束的所有字符。如果...
分类：
编程语言 时间：
2014-07-30 09:49:13
阅读次数：
284
题意：n各节点其中1号是司令节点，叶子节点是收集信息的节点.现在破坏一些编使这个信息结构瘫痪（就是 让叶子节点和1号节点不连通）； 要求他切割的边的最大值最小，且和不能超过M解法：很普通的的二分答案，用树形DP判断这个解是否可行。 子啊 回溯合并的时候 如果这个边的cost>枚举的答案 肯定d...
分类：
其他好文 时间：
2014-07-30 09:47:33
阅读次数：
234
[Xdebug]zend_extension_ts="D:\wamp\bin\php\php5.2.9-2\ext\php_xdebug.dll";是否开启自动跟踪xdebug.auto_trace = On;是否开启异常跟踪xdebug.show_exception_trace = On;是否开启...
分类：
其他好文 时间：
2014-07-30 09:44:33
阅读次数：
177
归并排序的链表法#includeusing namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public:...
分类：
其他好文 时间：
2014-07-30 07:40:23
阅读次数：
174
定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token...
分类：
其他好文 时间：
2014-07-30 07:40:03
阅读次数：
169
家里网实在太烂了，弄得我都不想上网，每次打开oj特别慢，提交题目等刷出来更慢。对于这题感觉脑子不好用啊，写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换，对于当前遍历的ret点，判断前面是否可以插入，若可以插入，则插入点的前一点指向ret，ret指向插入点的后一点，然后再将前面已...
分类：
其他好文 时间：
2014-07-30 07:39:43
阅读次数：
190
考虑几个特殊的情况1.若字符窜s=" "2.字符窜s=“a b d e”3.字符窜s=“ a”然后在s后面+上一个‘ ’，每次遇到s[i]为空格，s[i-1]不为空格的时候为一个单词class Solution{public: void reverseWords(string &s) ...
分类：
其他好文 时间：
2014-07-30 07:38:43
阅读次数：
171
新项目需要 用 Java 读取?protobuf-net-data encode之后的数据，实在是个让人蛋疼的任务。 protobuf-net-data 把 查询结果封装成 DataTable，用法自己参考原文。 这里说说我要做的事情 Understand Protobuf Enco...
分类：
其他好文 时间：
2014-07-30 05:36:53
阅读次数：
280
