给了你N个木棒，求把他们组装成一根需要的最小花费，每次只能选两根组装在一起，需要的花费为两个木棒之和，
以前遇到过把一整根切开的，那个是DP，这个则有些类似，可是大胆的猜测了一下，直接每次选取所有木棒中最短的两根，这样就可以了，那么贪心是适用的，但是数量很多，而且两根最短的组装好了得插回去，这样不可能每次都排序吧，
这题首先优先队列肯定是可以做的，
最小堆也是可以的，每次都选出堆里的...
分类：
其他好文 时间：
2014-05-07 12:44:17
阅读次数：
337
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
在企业级应用中，用户经常需要掌握当前业务流转的状态。为满足该业务需求，通常的解决方案是，在业务流程的关键节点处设置系统提醒服务，如：手机短信提醒和邮件提醒等。大型企业一般都会在企业内部部署企业级的邮件服务器，所以邮件提醒服务较手机短信提醒会更加经济和安全。本文将总结，在企业级业务系统中，如何使用.N...
分类：
其他好文 时间：
2014-05-07 02:48:02
阅读次数：
577
http://acm.hdu.edu.cn/showproblem.php?pid=1688这道题就是求最短路路径和次短路路径的条数。用一个二维数组记录每一个节点距离起始点的最短距离和次短距离，再开一个二维数组记录路径数更新状态时：1）新值小于最短路径长：更新最短路径长，计数；次短路径长，计数2）新...
分类：
其他好文 时间：
2014-05-07 02:02:11
阅读次数：
371
XML是可扩展标记语言（Extensible Markup
Language）的缩写，其中的标记（markup）是关键部分。您可以创建内容，然后使用限定标记标记它，从而使每个单词、短语或块成为可识别、可分类的信息。您创建的文件，或文档实例由元素（标记）和内容构成。当从打印输出读取或以电子形式处理文档...
分类：
其他好文 时间：
2014-05-07 01:32:20
阅读次数：
321
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
题意：给m根木棍，将它们重新拼成n根一样长的木棍，并使得n尽量大（即每个新木棍尽量短）。
解法：经典的搜索题目。从小到大枚举拼成的新木棍长度，每次枚举进行一次深搜。这题关键是如何剪枝。
1、当枚举的长度不能整除总长度的时候，剪枝；（这个很显然）
2、先将木棍从长到短排序，枚举时先尝试长的木棍。（先枚举长的可以使得搜索深度不至于过深）
...
分类：
其他好文 时间：
2014-05-06 21:16:11
阅读次数：
329
引用关于短信窃听的文章http://blog.csdn.net/liulv85/article/details/7846449用上了广播组件发现现实中号码跟想象中有点不同ACTION为<actionandroid:name="android.provider.Telephony.SMS_RECEIVED"/>
分类：
移动开发 时间：
2014-05-06 20:51:52
阅读次数：
372
说到缓存，我想大家跟我一样都很兴奋，当我们遭遇网站性能瓶颈的时候，缓存是一剂强心针，也是一粒紧急妈富隆，从而在优化网站性能方面冠上了第一定律的帽子，我们前年在做淘应用的时候，就遭遇了性能瓶颈，短时间内采用缓存紧急优化，给我们大优化之前争取了宝贵的时间。一：缓存的种类
要说缓存有多少种，太多了，比如浏...
分类：
其他好文 时间：
2014-05-06 18:18:11
阅读次数：
260
FragmentTabHost我也不知道是什么，就是可用用来当新浪微博底部那个状态栏的工具。现在说下怎么使用首先activity要继承FragmentActivity例如publicclassAextendsFragmentActivity{//定义FragmentTabhostprivateFragmentTabhosttab;privateTextViewtext;privateStringstr[]={"短..
分类：
其他好文 时间：
2014-05-06 17:19:57
阅读次数：
281
