再做决定之前，我还是做好自己该做的。我不希望几年后会悔恨自己为什么在最该努力的时候不愿意吃苦。尊敬的女王陛下，请接题：一.题目：有已按升序排好顺序的字符串a，编写程序将字符串s中的每个字符按升序的规则插到字符串a中，最后输出”abdefghjkmnptwy”。二.思路：既然是已经排好序的，就用...
分类：
编程语言 时间：
2014-05-20 00:35:52
阅读次数：
295
题意：一张n*m的网格内每个点有话费，还有若干个宝藏，问一个人要走进去拿走所有宝藏在走出来的最小花费。思路：看宝藏只有13个直接想到了状压dp[i][j]拿了哪几个前一个为j的最小花费，先bfs+优先队列预处理出最短路，然后记忆化搜索就可。代码如下：
1 /********************....
分类：
其他好文 时间：
2014-05-19 23:26:38
阅读次数：
352
一、photos.html页面，点击每一张缩略图，就在占位符的位置那里，显示对应的大图。看到的页面效果是这样的：1、实现思路这个功能在之前的JavaScript美术馆那里已经实现了。首先在页面中使用ul列表显示出所有的缩略图，然后使用JavaScript，for循环检查出当前点击的是哪一张图片，最后...
分类：
编程语言 时间：
2014-05-19 22:34:24
阅读次数：
477
问题：寻找最长公共前缀思路：就是逐一检查每个string中的每一位，碰到不相等的时候，结束；每个string中这一位都相等，加入到common
prefix中~public String longestCommonPrefix(String[] strs) { int ...
分类：
其他好文 时间：
2014-05-19 21:12:05
阅读次数：
292
【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
在21世纪的今天，出现了太多新东西让我们应接不暇，甚至有些还没有被了解就已经遭遇淘汰。但也有些产品应该在某些场景被取代，却仍然坚持。可能是因为大家用了太久，也可能她曾经太成功，英雄迟暮总会让大家感觉有丝凄凉，但革命总会伴着阵痛，也许是时候该换换思路了。Email之..
分类：
其他好文 时间：
2014-05-16 02:25:17
阅读次数：
226
【题目】
Given an integer, convert it to a roman numeral.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
给定一个整数，将其表示成罗马数字
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
罗马数组数规则：
基本数字Ⅰ、X 、C 中的任何一个，自身连用构成数目，或者放在大数的右边连用...
分类：
其他好文 时间：
2014-05-16 01:46:55
阅读次数：
312
题目：
有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
思路：
这个问题非常类似于01背包问题，所 不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然按照解 0...
分类：
其他好文 时间：
2014-05-16 01:37:51
阅读次数：
235
题意：n个点，n-1条边构成无向树，每个节点有权，Q次询问，每次或问从a->b的最短路中,权第k大的值，/或者更新节点a的权，
思路：在线LCA，先dfs生成树0，标记出层数和fa[](每个节点的父亲节点)。在对每次询问，走一遍一次公共祖先路上
的权，保持，快排。n*logn*q
#include //187MS
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-15 23:36:52
阅读次数：
419
