递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-06-23 00:22:44
阅读次数：
212
once头文件被编译一次。就能够保证头文件只被编译一次warning(disable:1111) 不报(once:1111)报一次( error:1111)报comment传统的到出 DLL 函数的方法是使用模块定义文件 (.def)，Visual C++ 提供了更简洁方便的方法，那就是“__dec...
分类：
其他好文 时间：
2014-06-23 00:23:45
阅读次数：
284
题目很简单，只需要注意带空格的输入用getline即可#include #include #include #include #include using namespace std;int main(){ string str; getline(cin,str); set a; ...
分类：
其他好文 时间：
2014-06-21 14:29:06
阅读次数：
200
"^\d+$" //非负整数（正整数 + 0）"^[0-9]*[1-9][0-9]*$" //正整数"^((-\d+)|(0+))$" //非正整数（负整数 + 0）"^-[0-9]*[1-9][0-9]*$" //负整数"^-?\d+$" //整数"^\d+(\.\d+)?$" //非负浮点数（正...
分类：
其他好文 时间：
2014-06-23 00:25:42
阅读次数：
214
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1927题意：一个图，n个点。对于给出的每条边 u,v,w，表示u和v中编号小的那个到编号大的那个的时间为w。另外有n个值Ai，表示从任何一个点到达i点的时间为Ai。初始时你在n个点之外的一个...
分类：
其他好文 时间：
2014-06-23 00:25:17
阅读次数：
302
今日学习了控制台使用句柄操作的方法。我们都知道，使用iostream也可以向屏幕中输出语句。但它们只能实现基本的输入输出 操作，对于控制台窗口界面的控制却无能为力，而且不能与stdio.h和conio.h友好相处，因为iostream和它们是C++两套不同的输入。因此，我们需要句柄类来帮助我们完成这...
分类：
其他好文 时间：
2014-06-23 00:28:08
阅读次数：
162
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1266题意：给出一个无向图，每条边有长度和代价。求出1到n的最短路。之后删掉一些边使得1到n的最短路变大？在此情况下使得删掉边的代价之和最小。思路：首先求出每个点到1和n的最短路。之后可以确...
分类：
其他好文 时间：
2014-06-23 00:29:37
阅读次数：
267
1 #coding:utf-82 3 import os4 5 6 for root,dirs,files in os.walk("D:"):7 for fileItem in files:8 print root + os.sep + fileItem结果如下
分类：
其他好文 时间：
2014-06-23 00:30:04
阅读次数：
244
在西方，如果某个月的13号那天恰好是星期五，这一天就被称为十三号星期五（Friday the 13th）。传说这一天容易发生不幸的事情。如果你在网上搜索“黑色星期五”（Black Friday），会看到历史上很多不幸的事都发生在这一天。下面是WikiPedia上面列出的最近几百年内影响较大的黑色星期...
分类：
其他好文 时间：
2014-06-23 00:30:31
阅读次数：
317
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2756题意：在一个 N*M 的棋盘上玩，每个格子有一个数。每次 选择两个相邻的格子，并使这两个数都加上 1。问最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。思路...
分类：
其他好文 时间：
2014-06-23 00:31:05
阅读次数：
227
1.params 可变参数 必须出现在参数列表的最后。2.ref 仅仅是一个地址，引用传递，可以把值传递强制改为引用传递3.out 让函数可以输出多个值?1.在方法中必须为out参数赋值?2.out参数的变量在传递之前不需要赋值，即使赋值了也不能在方法中使用。（赋值没意义）3ref?参数在传递之前必...
分类：
其他好文 时间：
2014-06-23 00:31:36
阅读次数：
251
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2007题意：给出一个n*n的格子，那么顶点显然有(n+1)*(n+1)个。每两个相邻顶点之间有两条边，这两条边是有向的，边上有权值。。左上角为源点，右下角为汇点，求s到t的最小割。思路：很明...
分类：
其他好文 时间：
2014-06-23 00:32:27
阅读次数：
281
chapter5里重要的例子是dot，来解释一个block内多个thread的共享内存和同步。__shared__共享内存：“对于在GPU上启动的每个线程块，cuda c编译器都将创建该变量的一个副本。线程块中的每个线程都共享这块内存，并和其他线程块无关，这使一个线程块中多个线程能够在计算上进行通信...
分类：
其他好文 时间：
2014-06-23 00:32:59
阅读次数：
289
vc字符串转换处理：（绝对精华，收集所有的例子）1.头文件中要定义宏; #define UNICODE #define _UNICODE////////////////////char buf[128]; memset(buf,0,128); strcpy(buf,"你好"); WCHAR ...
分类：
其他好文 时间：
2014-06-23 00:33:59
阅读次数：
300
容易忽略的美术资源的优化： 优化的美术制作真是一种感觉和经验的积累，能看出制作水平的不是做的效果多么犀利，而是得看制作的效果与对机器的要求等的性价比。关于合并： 100个三角形的MESH,在渲染时与1500个面数的物体是没太大差别的，最佳的渲染设置应该在每个模型大约1500-4000个三角面。材质共...
分类：
其他好文 时间：
2014-06-23 00:34:25
阅读次数：
251
1) []表示或的意思如：[a-z] [0-9]2) [^] ^在[]里面表示排除如[^a-z0-9] 排除a-z和0-93) \d 为数字和[0-9]同一个意思4) {m,n} 表示出现几次如\d{8}出现8次5) + ={1，} 表示至少出现一次6）开头和结尾^.....$7）？后缀表示可有可无...
分类：
其他好文 时间：
2014-06-23 00:34:48
阅读次数：
169
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1565题意：植物大战僵尸，一个n*m的格子，每 个格子里有一个植物，每个植物有两个属性：（1）价值；（2）保护集合，也就是这个植物可以保护矩阵中的某些格子。现在你是僵尸，你每次只能从(i,m...
分类：
其他好文 时间：
2014-06-23 00:35:22
阅读次数：
248
