变量操作总结：${Var:-Value}变量Var为unset或null则输出Value。有值则输出变量Var的值。${Var:=Value}变量Var为unset或null则输出Value，并且赋值于变量Var。同上。${Var:+Value}变量Var为unset或null则输出变量Var。有值则输出Value.${Var:?Value}变量Var为unset或null则输出..
分类：
系统相关 时间：
2015-05-08 18:23:44
阅读次数：
160
题目：在一个字符串中找到第一个只出现一次的字符。
例如： 输入abaccdeff,则输出b
思路剖析：
由于题目与字符出现的次数相关，可以统计每个字符在该字符串中出现的次数。
要达到这个目的，需要一个数据容器来存放每个字符出现的次数。
在这个数据容器中可以根据字符来查找它出现的次数。在常用的数据容器中，哈希表正是这个用途。
由于字符是一个长度为8的数据类型，因此总...
分类：
其他好文 时间：
2015-05-08 18:11:44
阅读次数：
92
在ACM之家看到一道有趣的算法题，好多类似华为，Google等IT巨鳄，都以此为模板来考察实习生。 （1）华为的考题形式是：通过键盘输入一串小写字母（a~z）组成的字符串，编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。如，输入字符串“abacacde”，则输出...
分类：
编程语言 时间：
2015-05-07 20:21:28
阅读次数：
212
题意：
一个迷宫内有有M个炸弹，分别在（xi,yi） 处并在ti时刻爆炸，爆炸包括本身和四周一个单位。
也就是说爆炸完点就不能走了。
然后人在（0,0）点，为走多少步能到达一个永远安全的点，否则输出-1.
思路：
首先预处理所有炸弹，标记每个点在哪个时刻之前是可以通过的。
然后人走一遍bfs就ok了。
代码：
#include"cstdlib"
#include"cstdio"
#...
分类：
其他好文 时间：
2015-05-07 14:31:53
阅读次数：
111
题目大意：
输入多串数字串，要求判断是否有的数字串是其它串的前缀。如果存在输出NO，否则输出YES。
解题思路：
用trie建立字典树，然后在每个数字串的结尾处标志1，之后每输入一个串，就判断一下。是否有之前的标志记号。
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2015-05-06 23:04:23
阅读次数：
174
题意：一个数除了自身以外的所有因数相加，得到的数如果小于自身，输出deficient，否则输出abundant，如果相等，输出perfect这道题核心：求一个数的所有除本身之外的因数的和int sum=1,i; for(i=2;i#include int main(){ i...
分类：
其他好文 时间：
2015-05-06 21:04:17
阅读次数：
126
一道极其水的拓扑排序……但是我还是要把它发出来，原因很简单，连错12次……题意也很裸，前面的废话不用看，直接看输入输入n, m表示从0到n-1共n个人，有m组关系截下来m组，每组输入a, b表示a指向b，或者b指向a也行。输入n == 0时结束如果可以拓扑排序，输出"YES",否则输出"NO"。每组...
分类：
其他好文 时间：
2015-05-06 01:09:04
阅读次数：
133
Description
输入一个字符串，判断其是否是C的合法标识符。
Input
输入数据包含多个测试实例，数据的第一行是一个整数n,表示测试实例的个数，然后是n行输入数据，每行是一个长度不超过50的字符串。
Output
对于每组输入数据，输出一行。如果输入数据是C的合法标识符，则输出"yes"，否则，输出“no”。
Sample Input
3
12ajf
fi8x_a
f...
分类：
编程语言 时间：
2015-05-05 16:30:49
阅读次数：
161
在c里面如果指针是一个基本数值型
int ,foalt ,long等，如果输出里有
cout
其中ptr是指针的名，则输出的值是指针的地址，
如果是char * (char指针) 则输出的是char指针的值。
在C++中，熟悉int和char型的变量是最基本不过的了，不过，我想，很多初学者会跟我一样，搞不懂如何输出一个char变量的地址？就举下面一个例子：
...
分类：
编程语言 时间：
2015-05-05 10:40:27
阅读次数：
137
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”,则输出“We%20are%20happy.”。解题思路：以时间效率优先的话，可以分为两种处理办法，一种利用辅助内存，即新开辟一个数组，时间复杂度为O(n)另一种不用辅助内存，即在原数组上操作：1.先遍...
分类：
其他好文 时间：
2015-05-04 22:04:00
阅读次数：
112
