SudokuProblem's Link: http://poj.org/problem?id=2676Mean:略analyse:记录所有空位置，判断当前空位置是否可以填某个数，然后直接DFS，注意从后往前搜索，时间比正向搜快很多。16ms水过Time complexity: O(n)Source...
分类：
其他好文 时间：
2015-04-10 15:25:09
阅读次数：
119
一个全为数字的字符串，现在要从后往前每三位分割 ?‘123456789‘.replace(/(\d{1,3})(?=(?:\d{3})+(?!\d))/g,‘$1,‘);?
??123,456,789 使用了贪婪模式，正负前瞻，捕获和非捕获，如果有其它解决方案，欢迎介绍...
分类：
Web程序 时间：
2015-04-09 12:16:34
阅读次数：
197
题目：http://ac.jobdu.com/problem.php?pid=1510思路：要得到替换后的字符串，显然可以创建一个新的字符串，利用两个指针来来完成操作。假如要求在原字符串上进行替换，我们只能从后往前遍历原字符串，同时更新得到替换后的字符串。具体方法是，先遍历一遍字符串，记录下有多少个...
分类：
其他好文 时间：
2015-04-08 10:53:53
阅读次数：
96
原题来自《一道整数求值作业》 题目描述：给定一个整数 X，找到组成的数字和 X 完全相同的，且大于 X 的最小的那个数；若不存在这样的数，输出 0 一开始把它想复杂了，后来想想只需将该数组成的数列从后往前枚举，然后判断当前位置往后的数列是否是降序即可，时间复杂度O（n），详细思路跟上文一致可...
分类：
其他好文 时间：
2015-04-07 17:25:12
阅读次数：
166
在Linux系统中，我们经常需要对问文件进行操作，文件的读写时又经常会出现各种各样的问题。在这里我就讲一下我在进行文件读写操作时遇到的问题。
背景：首先向文件中写入内容，然后从文件中从后往前读取文件中的内容；
在Qt环境下的编程（代码中用红色标注的地方为重点内容）
代码如下：
#include "mainwidget.h"
#include "ui_mainwidget.h"
...
分类：
系统相关 时间：
2015-04-07 12:12:25
阅读次数：
164
在一个数组中实现两个栈，当数组未填满是任一个栈不能溢出。解法是将一个栈从头开始往后插入，而另一个从后往前插入，如果插入一个元素后，两个栈的top指针未相遇，则表示数组未满，栈没有溢出。#include "stdafx.h"
#include using namespace std;
struct special_stack
{
int capcity;
int l...
分类：
编程语言 时间：
2015-04-05 10:33:35
阅读次数：
402
本题目与前面的把序列字母转换为数字的题目正好相反，是把数字转化为对应的序列字母。首先是步骤：根据逐步求商先确定字母有多少个，再动态申请空间避免内存浪费*（s+size-i）就对应于s[size-i]，从后往前逐步的给每个字母赋值即可。#include
#include
#include
char *convertToTitle(int n) {
char *s;
int fac=...
分类：
其他好文 时间：
2015-03-31 09:10:39
阅读次数：
125
题意：给你一个字符串，再给你一个q（询问个数1000000），问你这个区间内回文串的个数。解题思路：1）dp，先把 i 到j 是回文串的真值赋值给 dp[i][j] ，然后从后往前dp dp[i][j] += dp[i+1][j] + dp[i][j-1] -dp[i+1][j-1];解题代码： ....
分类：
其他好文 时间：
2015-03-30 18:19:19
阅读次数：
145
题目链接：
前缀表达式求值
题解：
同后缀表达式求值思路:
遇到数值则入栈，遇到操作符则从栈中取出最上面的两个数值进行操作，再将结果入栈，最后得到的栈顶元素则为答案。
前缀表达式从后往前遍历即可。
代码：
#include
#include
#include
#include
using namespace std;
int op(...
分类：
其他好文 时间：
2015-03-28 08:52:51
阅读次数：
377
用指定的字符或字符串替换某个字符串中出现的所有空格，当用字符替换字符是，自然是很简单的，但是当使用字符串替换字符时，如果还是从前往后遍历，遇到指定字符就将其后所有字符往后移出足够空间的话，当字符串中的空格很多时，反复的移动字符会带来性能上的损失。但是如果是从后往前遍历呢？可以先遍历一次原字符串，得到字符串中空格的个数，然后就可以计算出实际需要的空间，再假设原字符串所在缓冲区有足够空间（否则新建一个缓...
分类：
其他好文 时间：
2015-03-28 08:49:04
阅读次数：
106
