1 #-*-coding:utf-8-*- 2 def bubble(array): 3 flag = True; 4 for i in range(len(array)-1,0,-1):#从后往前比较 5 #print 'i = ',i 6 if...
分类：
编程语言 时间：
2014-10-04 17:50:26
阅读次数：
443
ZOJ 1234这道题目我表示也还不是特别能理解。。。。还是太菜了T T从后往前思考，因为只要后面有多的数在，那么C肯定是存在的，只要考虑是否把前两个数加在一起作为badness值这样两种情况来考虑如果总数和3*j相同的话，那必然不用多考虑，它只能以前两个数的平方差作为badness值 1 #inc...
分类：
其他好文 时间：
2014-09-30 16:17:09
阅读次数：
228
UVALive 3942 - Remember the Word（DP，数组Trie+指针Trie）
ACM
题目地址：
UVALive 3942 - Remember the Word
题意：
给一些单词，然后给一个长的单词，问有几种方法能组成这个大单词，单词可以重复用。
分析：
DP[i]=sum{DP[j} (i，从后往前求。
本来用数组Trie写得爽...
分类：
其他好文 时间：
2014-09-23 23:03:45
阅读次数：
242
这题不同与字符串的哈希，我用了字符串的哈希方法从前面哈希的，然后一直WA，然后从后面往前哈希就A了，这个我还没明年为什么这样，奇了……先把这方法记下来吧。试一下前面字符串那题，应该也是可以从后往前的，以后就从后往前吧，比较保险，可能从前往后哈希冲突比较多吧。
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#inc...
分类：
其他好文 时间：
2014-09-23 17:11:15
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出 第 K 个 X 和 Y 的最大公约数。 例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。...
分类：
其他好文 时间：
2014-09-23 00:36:43
阅读次数：
215
--lua中字符串索引从前往后是1,2,……，从后往前是-1，-2……。--string库中所有的function都不会直接操作字符串，只返回一个结果。--------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-09-22 14:04:42
阅读次数：
180
属性传值:
属性传值适用于从前往后传值.
代理传值:适用于从后往前传值.
单例传值:
适合于从前往后传,从后往前传都可以,
但是内存空间不会被释放直到应用程序结束
NSUserDefaults:数据持久化的一种方式,数据可以长久的存储,存到本地然后再从本地获取.通知:通知的使用需要注册通知,以及发送通知.
block: 需要定义
block,当
block 进行回调时将值传给其他...
分类：
其他好文 时间：
2014-09-20 22:36:49
阅读次数：
187
题目： uva 116 Unidirectional TSP
题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、
分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。
其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即...
分类：
其他好文 时间：
2014-09-18 09:49:33
阅读次数：
163
基本思路是从后往前找到第一个递减的数num[index]，并与之前的第一个大于num[index]的数交换位置。
注意交换后[index+1...n-1]仍是非递减的，所以只需要reverse一下，使其变成非递增的
void nextPermutation(vector &num) {
int index = num.size() - 2;
int rI...
分类：
其他好文 时间：
2014-09-16 17:23:40
阅读次数：
116
编写一个方法，将字符串中的空格全部替换为"%20"。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的"真实"长度。示例输入："Mr John Smith"输出："Mr%20John%20Smith"分析：先确定替换后的字符串的长度，然后从后往前处理输入字符串。 1 #include 2 ....
分类：
其他好文 时间：
2014-09-14 20:42:07
阅读次数：
212
