／＊ 思路：多源点，多会点的最短路径！ 将最小号－１的节点但最源点，将最大号＋１的点当作汇点！ 将问题转变成从一个源点到一个汇点的最短路径的问题！ 开始忘记初始化ｖｅｃｔｏｒ了，哇了好多次．．．．坑爹啊＊／#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-11 17:30:02
阅读次数：
152
一段时间的总结。第一天，客户打电话：“王工，您好！我是网上的，之前我们聊过，您看是否有时间过来给我搭建一下lamp环境”我犹豫了一下说：“您好，这个环境我之前搭建过，但是搭建的环境不一样，这样，您看看，给我点时间，我稍微研究一下。”客户很爽快的答应，但是说尽量..
分类：
其他好文 时间：
2014-08-11 03:08:42
阅读次数：
187
典型的以空间换时间问题，思路很重要！
/*
员工年龄排序
员工可能有几万名，要求时间复杂度为O(n)
思路：员工的年龄必然在一个范围内，比如0-99,那么我们建立一个大小为100的辅助数组，然后遍历
员工年龄，取到一个年龄就将该年龄对应数组位置的值加1，最终数组中便保存了不同年龄的员工的个数
最后，打印数组即可。
by Rowandjj
2014/7/22
*/
#includ...
分类：
其他好文 时间：
2014-07-22 22:34:15
阅读次数：
167
思路很简单，就是通过向两边扩展的方法，找出最大的，注意要分成奇数和偶数两种情况，都要计算才行。 1 //最长回文子串，就是利用了回文数的另一种思想，从中间想两边扩展的思想，很有意思 2 #include 3 using namespace std; 4 5 int maxhuiwenzichua.....
分类：
其他好文 时间：
2014-07-14 21:09:05
阅读次数：
211
【问题】
对一个给定的数计算乘幂问题。
【思路1】
对一个基数b和一个正整数的指数n，计算出b^n的过程。可以通过下面的这个递归定义：
b^n = b * b ^(n-1)
b^0 = 1
直接翻译为如下过程：
(define (expt b n)
(if (= n 0)
1
(* b (expt b (- n 1)))))这...
分类：
其他好文 时间：
2014-07-01 08:16:08
阅读次数：
195
有时在android中需要为某一控件设置双击监听，实现也挺简单，自己动手吧。编码永远不是问题，思路才是最重要。public class DoubleClickDemo extends Activity { private String TAG = "DoubleClickDemo"; privat....
分类：
其他好文 时间：
2014-06-28 16:43:28
阅读次数：
217
题目：
链接：点击打开链接
题意：
xx喜欢收集鞋子，n,m,k分别表示鞋子的总数，xx的钱和鞋子的品牌数目。然后给出每个鞋子的信息有：a,是那种品牌，b,鞋子的标价，c,收藏鞋子得到的价值。对于一个收藏家来说，每种品牌的鞋子只收集一种，求出xx能够得到的最大的收藏价值。
算法：
分组背包问题。
思路：
m总的钱数是背包...
分类：
其他好文 时间：
2014-06-04 22:55:34
阅读次数：
270
题意：经典八数码问题
思路：HASH+BFS#include
#include
#include
#include
using namespace std;
const int MAXN = 500000;
const int size = 1000003;
typedef int State[9];
char str[30];
int state[9],goal[9]={1, 2, ...
分类：
其他好文 时间：
2014-05-24 21:46:23
阅读次数：
359
我敢保证这道题是在今早蹲厕所的时候突然冒出的解法。第一次接触DP题，我好伟大啊啊啊~题目：一个N阶的梯子，一次能够走1步或者2步，问有多少种走法。解法：原始DP问题。思路：1、if
N == 1 , then ans = 1;2、if N == 2 , then ans = 2;3、if 我们现在在...
分类：
其他好文 时间：
2014-05-24 09:52:30
阅读次数：
180
这是本人学习AE软件的实践练习,看来,学习基本技能要慢慢来,稳步前进,一步一个脚印才对!!同时,多观看别人的作品,多看一下电视上面的片头,广告的效果;学习AE要带着问题,思路来学习!多做理论联系实际操作,多做举一反三的练习!!多与同行交流!!
分类：
其他好文 时间：
2014-05-19 16:59:26
阅读次数：
221
