- 博客(20)
- 收藏
- 关注
RSS订阅转载 手把手教你写批处理-批处理的介绍
标题：手把手教你写批处理-批处理的介绍作者：佚名编者：Climbing出处：中国 DOS 联盟之联合 DOS 论坛题注：willsort日期：2004-09-21--------------------------------------------------------批处理的介绍扩展名是 bat(在 nt/2000/xp/2003 下也可以是 cmd)的文件就
2016-07-31 20:49:31
1722
转载 从while(scanf() != EOF)说到ACM OnlineJuge的评判原理
前言之前在做课程设计时， 无意间想起了以前做ACM题常用的一行语句：[cpp] view plain copy while(scanf("%d", &a) != EOF) 忽然间对这句话作用产生了好奇，想了半天终于有了一点结果。1. EOF是什么东东？EOF是一个宏，许多函数(包括sc
2016-07-29 16:36:47
3536
转载 句柄是什么？
所谓句柄实际上是一个数据，是一个Long (整长型)的数据。 句柄是WONDOWS用来标识被应用程序所建立或使用的对象的唯一整数，WINDOWS使用各种各样的句柄标识诸如应用程序实例，窗口，控制，位图，GDI对象等等。WINDOWS句柄有点象C语言中的文件句柄。 从上面的定义中的我们可以看到，句柄是一个标识符，是拿来标识对象或者项目的，它就象我们的姓名一样，每个人都会有一个，不同的
2016-07-29 11:20:05
1006
原创 DFS专题
D - 连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1175Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋
2016-07-27 17:26:30
699
翻译 滚动数组
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如01背包问题）。因为DP题目是一个自底向上的扩展过程，我们常常需要用到的是连续的解，前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。一个简单的例子：斐波那契数列：一般代码：[cpp] view plain copy
2016-07-25 16:58:01
367
转载 P/NP/NPC问题
什么是P问题、NP问题和NPC问题 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下
2016-07-25 15:32:38
516
原创 背包慢慢讲
原始背包问题：有n件物品，每一个物品的体积是c[i]，价值是v[i]，有一个背包最大容量为sum。现在在这n个物品里面任意选物品放入背包，使得背包里面物品的总价值最高。思路：现在我们把这n个物品一字排开，我们拖着个容量为v的背包从头走到尾去收物品。每走到一个物品面前我们就要想到底要不要这个物品。显然，我们的选择就只有两个：要或是不要。那我们怎么知道要不要呢？显然，我们就要比较这
2016-07-19 11:39:20
1107
原创 dot实现HuffmanTree动态可视化
代码：#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define MaxSize 10005#define inf 0x3f3f3f3ftypedef int KeyType;struct node{
2016-07-18 15:55:50
1061
原创 dot语法
主函数有两种：有向图（directed graph）：digraph G{ ……}无向图：graph G{ ……}设置图大小：size="数字,数字"; ，如size="2,2"; 单位为英寸，此语句可放在函数的任意位置。设置节点的框的风格：节点[shape=框的风格名称]; 比如：a[shape=box];
2016-07-14 20:11:21
7285
转载 int main(int argc, char *argv[])
前面介绍的main函数都是不带参数的。因此main 后的括号都是空括号。实际上，main函数可以带参数，这个参数可以认为是 main函数的形式参数。Ｃ语言规定main函数的参数只能有两个， 习惯上这两个参数写为argc和argv。因此，main函数的函数头可写为： main (argc,argv)Ｃ语言还规定argc(第一个形参)必须是整型变量,argv( 第二个形参)必须是指向字符串的指针数组。
2016-07-14 14:49:07
287
翻译 fopen() / fscanf() / fprintf() / fclose()
fopen函数用于打开文件, 其调用格式为: FILE *fopen(char *filename, *type);文件指针FILE实际上FILE是一个新的数据类型。这里只要将FILE理解为一个包括了文件管理有关信息的数据结构, 即在打开文件时必须先定义一个文件指针。流（stream）：读文件是把文件中的数据读取到内存中，相反的·写文件是把内存中的数据写到文件中··文件是通过流
2016-07-14 10:54:26
2409
原创 bat批处理语法
echo xxxxxx:打印xxxxxx。注意xxxx不能写跨行，因为bat默认每一行就是一个完整的语句，相当于在c语言中每一行后面自动加个分号。echo off：这行之后的语句都只打印执行的结果，而不打印命令语句本身（但是这一行的“echo off 仍会打印”）（bat默认会把语句和结果都全部打印）echo：显示当前echo状态，on或者off@：语句前面加上@，就不打印这行语句。所
2016-07-12 15:13:41
936
原创 BFS专题
C - NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1072DescriptionIgnatius had a nightmare last night. He found h
2016-07-10 22:27:13
1286
原创 队列题目
A - 士兵队列训练问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1276Description某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一
2016-07-08 21:21:48
1666
原创 BFS算法介绍
定义：广度优先算法（Breadth-First-Search），简称BFS，是一种图形搜索演算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点，如果发现目标，则演算终止。算法分析:BFS是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。时间复杂度：O(|V| +
2016-07-08 19:44:37
10556
3
原创 随笔1
我总是害怕看到这样一种情景——那种建筑物上因年岁久远而发黄的长条形白色小瓷砖，带有发黑的广告牌胶渍。不知道为什么，当我看到这样的情景时我很恐慌，我也不知道我在恐慌什么。我想了想，也许我是在害怕岁月，我在瓷砖上看到了岁月流逝的痕迹。有些东西走过，悄无声息，不留痕迹;有些东西走过，却会留下难以抹去的痕迹。时间这东西很神奇，走过我们身边的时候总是静悄悄，不会引起我们丝毫的察觉。可是慢慢的，皱纹爬上我们的
2016-07-08 11:20:28
528
原创 CB快捷键
• Ctrl+D 在选中内容后面再把这部分粘贴一遍，D即double。• Ctrl+Shift+C注释掉当前行或选中部分，Ctrl+Shift+X解除注释。• Ctrl+T 和上一行交换位置•按住Ctrl再拖动选中内容，则将这部分内容在新位置复制一遍。• 写完关键词（如：if，for，while）后，按Ctrl+J自动补全格式。（格式和关键词可以自己去编辑器
2016-07-05 20:45:35
2206
转载 【待重置】记忆化搜索思想
写得真好，原地址：http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5847876记忆化搜索： 算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不
2016-07-05 17:13:29
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人