一.前提要了解一下lua 的string几个方法1. string库中所有的字符索引从前往后是1,2,...;从后往前是-1,-2,...2. string库中所有的function都不会直接操作字符串，而是返回一个结果string.len(s):返回字符串的长度.string.lower(s):变...
分类：
其他好文 时间：
2015-05-12 15:31:28
阅读次数：
131
［ Bubble Sort ］ 冒泡排序！“预处理、block、预编译”！ 简述：冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。冒泡排序的最坏时间复杂度为冒泡排序算法的原理如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两....
分类：
其他好文 时间：
2015-05-11 14:42:11
阅读次数：
144
弦图的最小染色问题: 先求出完美消除序列,然后从后往前贪心染色
1006: [HNOI2008]神奇的国度
Time Limit: 20 Sec Memory Limit: 162 MB
Submit: 2245 Solved: 1006
[Submit][Status][Discuss]
Description
K国是一个热衷三角形的国度,连人的交往也只喜欢三角原...
分类：
其他好文 时间：
2015-05-09 16:34:22
阅读次数：
109
1.刚开始学习Thinkphp，在模块分组之后，自己配置了模块分组后，发现打不开网页了，分组配置如图2.问题现象如图在处理空模块时写的函数也不能运行这时我很困惑，一直检查自己的拼写和配置没发现错误3.然后我从后往前排查，先将对view的调用去掉，直接输出字字仍旧输不出来4.然后我回退到不分模块，单....
分类：
移动开发 时间：
2015-05-07 10:25:00
阅读次数：
160
如果考虑暴力解决的话，就每次从前往后扫面，遇到偶数就放在最后，这样时间复杂度就是O(n*n)，对于这种问题明显过高了，我们考虑扫描一遍，用两个指针，一个从前往后，另一个从后往前，碰到前偶后奇的时候就交换，这样算法复杂度只有O(n)。#include
#include
void reset(int a[],int n)
{
int i=0,j=n-1,tmp=0;
while(i<j)
{
...
分类：
编程语言 时间：
2015-05-05 21:57:59
阅读次数：
117
冒泡排序算法的运作如下：（从后往前）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较...
分类：
编程语言 时间：
2015-05-03 18:42:19
阅读次数：
93
并查集。从后往前加边。#include#include#include#includeusing namespace std;const int maxn = 1000000 + 10;int father[maxn], u[maxn], v[maxn], Q, q[maxn], ans[maxn]...
分类：
其他好文 时间：
2015-05-03 17:23:38
阅读次数：
112
题意：给一张白纸，按顺序往上面贴有颜色且不透明的矩形，求最后能看到的颜色以及每种颜色的面积。思路：对每个矩形而言，它最后能有多少被看见，取决于它后面的矩形。所以从后往前处理，就像一个矩形从最底下上浮，碰到它上面的矩形就分成若干块，到水面上时更新答案。递归表示剩余的可见矩形，然后模拟上浮过程。 1 s...
分类：
其他好文 时间：
2015-05-01 22:24:37
阅读次数：
215
TotalAccepted:40264TotalSubmissions:161822MySubmissionsQuestionSolutionGiventwobinarystrings,returntheirsum(alsoabinarystring).Forexample,a="11"b="1"Return"100".分析，模拟二进制，一位一位的运算，从后往前，两个字符串一块进行，一定要注意“进位”的处理publiccl..
分类：
其他好文 时间：
2015-04-30 01:09:02
阅读次数：
172
这两道题目的类型感觉是一样的 都是利用了容斥的思想 从后往前推然后去重。
HDU 5212 题意 ：
给n个数 求出每个数与这n个数分别F(i)的和， F(i) = gcd(a[i], a[j]) * (gcd(a[i], a[j]) - 1).
可以这样考虑 ai与aj互质的时候F()的值是等于0 没必要计算。只要计算以i为gcd的所有的数对的个数 就好了 （1
#include...
分类：
其他好文 时间：
2015-04-27 20:09:01
阅读次数：
139
