2012年03月_xuzengqiang

原创 PS

组合键：Alt+Delete键填充的颜色是工具箱下方的"前景色"，按Ctrl+Delete组合键，填充的是"背景色"。柔角：工具箱中的"画笔工具"，属性栏中有个硬度调节，0为柔角，100为硬角。

2012-03-21 22:26:42 496

原创检索----二分，二叉查找，hash查找

查找的方法有很多，首先最简单的就是顺序查找，对于那种数据量不大的就可以使用这种方法查找~~~二分检索：首先必须得有序才行，每次把查找的范围缩小一半，采用迭代的方法，设置一个上限hign和下限low，中间值为mid=(low+high)/2，然后用需要查找的值和mid对应的值相比较，比a[mid]大，则low=mid+1，否则:high=mid-1;直到找到或结束为止。模板:low=0,

2012-03-19 11:46:48 2533

原创 RMQ算法

还没有去省里竞赛过~~这回怎么也得争到名额，加油~~一步步来，九月份去了~我只是菜鸟，还太多不懂，只能一个个来，前两天看了下LCA问题，和它与之紧密联系的是RMQ算法，今天无论如何得把这个弄懂了~~RMQ算法全称为(Range Minimum/Maximum Query)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举，但是我们也可以使用线段树来优化，复杂度为(n

2012-03-13 22:31:09 17421 4

转载 DOS SET命令详解

一、用set命令设置自定义变量显示、设置或删除 cmd.exe 环境变量。SET [variable=[string]] variable 指定环境变量名。 string 指定要指派给变量的一系列字符串。要显示当前环境变量，键入不带参数的 SET。SET 命令不允许变量名含有等号。例子:@echo offset var=我是值echo %var%

2012-03-13 08:34:15 5615 2

原创 DOS基础知识

1、DOS中的ATTRIB命令用法：显示或者修改文件的属性windows中的每个文件都包含四个属性:系统，只读，隐藏，存档.attrib指令的格式和常用参数为ATTRIB[+R|-R][+A|-A][+S|-S][+H|-H][[drive:][path]filename][/S[/D]]+设置属性。 -清除属性;R只读文件属性;A存档文件属性;S系统文件属性;H隐藏文件属性;[drive

2012-03-12 20:40:16 2049

原创贪心~

例题1：TZU 1004(渊子赛马)直接见代码：#include#includeusing namespace std;const int MAX=1010;int n,a[MAX],b[MAX];int main(){ while(cin>>n&&n) { int i,j,sum,num;//sum是渊子赢得场数,num是他人赢的场数

2012-03-11 21:04:36 706

原创 C++--三连棋游戏

生成一个TicTacToc类，编写完成三连棋游戏的程序~~~还有很多不懂~用标准c++编写，但是c++和c的图形函数库不能在VC++ 6.0和DEV中用，所以只能用简单的符号代替了~生成一个表格，得用扩展ASCII码了，下面是生成表格的代码。待以后继续完善~#include#includeusing namespace std;const int MAX=15;//表格的单元个

2012-03-09 21:58:19 3002

原创最近公共祖先--LCA问题

最近公共祖先问题:给定一颗有根树，求其两个节点最近的公共祖先；节点的祖先即从节点至根的路径上的节点的集合。朴素算法：从u的父亲开始顺着树往上枚举u的一个祖先并保存在一个列表L中,同样枚举v的祖先，当发现v的祖先第一次出现在u的祖先中,输出。在线LCA算法：令L(u)为u的深度,设L(u)LCA的离线(Tarjan)算法：利用DFS+并查集，算法流程：对于新搜索到的一个结点，首先创建由这

2012-03-08 20:54:54 1452

原创 MFC基础知识

在Visual Studio操作环境中的左侧有三个选项，它们包含应用程序的不同视图，FileView(文件视图),ClassView(类视图),ResourceView(资源视图).窗口的创建：①、设计一个窗口类;②、注册窗口;③、创建窗口;④、显示及更新窗口Windows程序的入口函数：WinMain函数int WINAPI WinMain( //WinMain是由操作系统调用

2012-03-07 19:17:00 2854 1

转载 c中的预编译宏定义

转载自：http://www.cppblog.com/tommyyan/articles/82040.html在将一个C源程序转换为可执行程序的过程中, 编译预处理是最初的步骤. 这一步骤是由预处理器(preprocessor)来完成的. 在源流程序被编译器处理之前, 预处理器首先对源程序中的"宏(macro)"进行处理.C初学者可能对预处理器没什么概念, 这是情有可原的: 一般的

2012-03-06 16:22:18 710

原创 c++之串流类

定义一个串流类对象，可在头文件中加#include,istringstream对象iss可以将字符串中的数据进行分离。其中有一部分转自：http://www.cppblog.com/tommyyan/articles/8023.html其中：istringstream类用于执行C++风格的串流的输入操作。ostringstream类用于执行C风格的串流的输出操作。 strstream类

2012-03-06 15:40:39 2475

原创 MFC基本操作

MFC的英文全称是：Microsoft Fundation Classes，也就是微软基本库。下面的这一部分是转载的........下面介绍如何使用Wizard,这个工具的作用是帮助我们一步步地生成一个新的应用程序，并且自动生成应用程序所需的基本代码。①、单击File菜单New菜单项，系统弹出的对话让我们选择所要创建的文件类型，这里的文件分成了Files，Project，Workspa

2012-03-06 09:00:30 3018

原创拓扑排序

拓扑排序：由某个集合上的一个偏序得到该集合上的一个全序的操作。拓扑排序操作过程：首先选择一个无前驱的顶点(即入度为0的顶点，图中至少应该有一个这样的顶点，否则肯定存在回路)，然后从图中移去该顶点以及由其发出的所有有向边，如果图中还存在无前驱的顶点，则重复上述操作，直到操作无法进行。如果图不为空，说明图中存在回路，无法进行拓扑排序；否则移出的顶点的顺序就是对该图的一个拓扑排序。例题1：hdu

2012-03-05 14:49:59 492

原创 KMP算法

设主串为"S1S2S3S4.......Sn",模式串为:"P1P2P3.....Pn";难点是当主串中的第i个字符与模式中的第j个字符不匹配的时候，主串中的第i个字符应该与模式中的那个字符再比较,假设已经匹配的样子是： S1,S2,...,Si-j,Si-j+1.............Si-1,Si.....Sn(绿色匹配,红色不匹配)

2012-03-03 19:15:24 632

原创 nyist 230(彩色棒)---并查集+Trie树

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=230分析：题目意思是给你一些棒子,两端颜色不同,问相同的颜色两两相连,问是否会连成一个环。连成一个环是欧拉回路，开始的时候有一个题目是判定树一样是判断欧拉回路，用并查集和奇点的个数判断，以棒子为边，以颜色为点，问题是颜色是字符串，转化为并查集中的点是个难点，可以用并查集求解，将边转换为

2012-03-03 10:28:02 440

转载 java高精度、大数运算总结

转载自：http://blog.himdd.com/，同样是一个比较好的博客，推荐~~~~/******************************************************************************************************************************* 为了解决Java基本数据类型在运算时会出现的

2012-03-02 18:23:46 847

原创字典树

简单题： hdu 1251题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251待会再分析,下面是代码：#include #include using namespace std; const int MAX=26; #define CLR(arr,val) memset(arr,val,sizeof(arr))

2012-03-01 22:27:46 429

许增强