- 博客(75)
- 收藏
- 关注
RSS订阅翻译 滚动数组
滚动数组的作用在于优化空间，主要应用在递推或动态规划中（如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
1104
原创 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
7280
转载 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
286
翻译 fopen() / fscanf() / fprintf() / fclose()
fopen函数用于打开文件, 其调用格式为: FILE *fopen(char *filename, *type);文件指针FILE实际上FILE是一个新的数据类型。这里只要将FILE理解为一个包括了文件管理有关信息的数据结构, 即在打开文件时必须先定义一个文件指针。流（stream）：读文件是把文件中的数据读取到内存中，相反的·写文件是把内存中的数据写到文件中··文件是通过流
2016-07-14 10:54:26
2407
原创 bat批处理语法
echo xxxxxx:打印xxxxxx。注意xxxx不能写跨行，因为bat默认每一行就是一个完整的语句，相当于在c语言中每一行后面自动加个分号。echo off：这行之后的语句都只打印执行的结果，而不打印命令语句本身（但是这一行的“echo off 仍会打印”）（bat默认会把语句和结果都全部打印）echo：显示当前echo状态，on或者off@：语句前面加上@，就不打印这行语句。所
2016-07-12 15:13:41
934
原创 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
1285
原创 队列题目
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
10551
3
原创 随笔1
我总是害怕看到这样一种情景——那种建筑物上因年岁久远而发黄的长条形白色小瓷砖，带有发黑的广告牌胶渍。不知道为什么，当我看到这样的情景时我很恐慌，我也不知道我在恐慌什么。我想了想，也许我是在害怕岁月，我在瓷砖上看到了岁月流逝的痕迹。有些东西走过，悄无声息，不留痕迹;有些东西走过，却会留下难以抹去的痕迹。时间这东西很神奇，走过我们身边的时候总是静悄悄，不会引起我们丝毫的察觉。可是慢慢的，皱纹爬上我们的
2016-07-08 11:20:28
526
原创 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
2205
转载 【待重置】记忆化搜索思想
写得真好，原地址：http://blog.csdn.net/urecvbnkuhbh_54245df/article/details/5847876记忆化搜索： 算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不
2016-07-05 17:13:29
358
原创 电脑生活常识
延迟截图有什么用：在使用屏幕截图时，需要点击截图按钮，截取当前屏幕。但有时截取的内容在点击截图按钮后消失了，屏幕截图延时功能解决了这一问题。
2016-06-25 18:21:16
394
原创 ACM牛人集
楼天成——楼教主陈立杰——高二学生，codeforces全球排名第五，入选国家OI集训队，发明后缀自动机。可能是因为codeforces的排名，高三意外得到google总部的offer。
2016-06-21 17:01:01
874
翻译 new/delete和malloc/free的区别
首先，这俩东西都能申请/释放动态内存malloc/free C和C++都有，new/delete只有C++才有。malloc/free是函数，而new/delete是运算符。只有用new/delete才能执行对象的构造函数和析构函数（存疑，我上次用的malloc怎么就可以？）new出来的指针带有类型信息，malloc出来的是void指针
2016-06-13 21:17:42
327
转载 【待重置】堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>
2016-06-10 17:01:23
282
原创 【待重置】二分图最大匹配各种题型
DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C k
2016-05-23 12:18:14
430
转载 树、森林与二叉树的相互转换
将树转换为二叉树的步骤如下：1加线：所有兄弟节点之间加线2去线：保留树中每个结点与它第一个孩子的连线，删除其与其他孩子的连线3层次调整：以根结点为轴心，将整棵树旋转，使之层次分明。而将二叉树转换为树，正好是一个相逆的过程。 当以二叉链表做树的存储结构时，树的线序遍历和后续遍历完全可以借用二叉树的先序遍历和中序遍历的算法来实现。这其实也证实，我们找到了对树这种复杂问题
2016-05-21 11:31:31
661
转载 【待重置】二分图最大匹配讲解
二分图的最大匹配、完美匹配和匈牙利算法August 1, 2013 / 算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分
2016-05-15 16:30:49
400
原创 C语言/ACM算法疑问
+-操作和*/操作的耗时一样吗？是不是所有运算的耗时都一样？stack.top()；的耗时是多少？strlen（）封装的实现还是遍历吗？即时间复杂度o（n）？
2016-05-11 08:26:21
586
转载 freopen读入/写出 数据 从/到 文件
函数名：freopen 声明：FILE *freopen( const char *path, const char *mode, FILE *stream ); 所在文件： stdio.h 参数说明： path: 文件名，用于存储输入输出的自定义文件名。 mode: 文件打开的模式。和fopen中的模式（如r-只读, w-写）相同。 stream: 一个文件，通常使用标准
2016-05-08 22:51:38
4519
原创 【待重置】最小生成树各种题型
最小生成树=党组织之树DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But
2016-05-08 12:23:00
780
原创 中缀转后缀问题代码
会写会用，但就是不知道为什么要转成所谓的“后缀”，谜啊。。。。。#include#include#include#include#include#include#include#include#include#includeusing namespace std; #define MaxSize 1005 stacksta; void operate
2016-05-07 16:58:52
750
原创 asp+access sql手工注入步骤
理论介绍数据库结构access数据库表列单元数据实例目标网址：http://127.0.0.1:81/0/0/Production/PRODUCT_DETAIL.asp?id=1513网站域名：http://127.0.0.1:81/0/0/文件目录：Production网站文件：PRODUCT_DETAIL.asp文
2016-05-02 17:29:10
12237
2
原创 线段树专题
1、对点操作->查询区间DescriptionLily 特别喜欢养花，但是由于她的花特别多，所以照料这些花就变得不太容易。她把她的花依次排成一行，每盆花都有一个美观值。如果Lily把某盆花照料的好的话，这盆花的美观值就会上升，如果照料的不好的话，这盆花的美观值就会下降。有时，Lily想知道某段连续的花的美观值之和是多少，但是，Lily的算术不是很好，你能快速地告诉她结果吗？Inp...
2016-04-28 19:04:25
1277
转载 oj数据结构题谜之输出格式
转自严神博客，原文：http://blog.csdn.net/y1196645376/article/details/46713987#t2数据结构之线性结构： 0941 ： 不换行,最后一个数后面有空格 0942 ：同上 0943 ：同上 0952： 同上，注意：error!后面没有空格.
2016-04-23 10:26:53
951
原创 【待重置】dp专题
1.反向dpPOJ 3628DescriptionFarmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available space is at t
2016-04-19 21:30:57
905
翻译 typedef&引用&指针引用
typedef正解：声明新的类型名来代替原有的类型名，比如，typedef int INTERGER相当于用INTERGER来代表int类型，习惯上把用typedef声明的类型用大写字母表示。
2016-03-23 21:44:25
1159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人