2012年02月_shiwei408

08月 05月 04月 03月 02月

原创 vim 的使用方法

Vim几句话介绍 Vim是Unix系统上的文本编辑软件（你该不会不知道什么是文本编辑软件吧！），在windows上也有移植的版本，方便了Windows上的用户。Vim的文本编辑功能非常强大，强大的有些让人吃惊！并且非常稳定，你的文档不用经常存盘，它不会出现类似于“***程序内部错误！”等等现象，***程序曾经让我欲哭无泪啊！开始使用Vim吧！启动：在命令提示

2012-02-26 21:56:41 18667 1

转载优先队列队列栈的使用方法

STL 中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件： #include 声明方式：

2012-02-25 10:52:37 1005

原创 poj2305 JAVA大数运算

描述：给一个数b，两b进制大数p，m，求p mod m b进制结果。String st = Integer.toString(num, base); // 把num当做10进制的数转成base进制的st(base int num = Integer.parseInt(st, base); // 把st当做base进制，转成10进制的int(parseInt有两个参数,第一个为要转的字符

2012-02-22 15:09:10 895

原创 int longlong int64所占字节数

32位系统下，int、long、long long、__int64所占字节数和取值范围字节数char: 1字节（8位）int: 4字节 (32位，取值范围 -2^31 ～ 2^31-1)unsigned int : 4字节 (32位，取值范围 0 ～ 2^32-1)long: 4字节 (32位，取值范围 -2^31 ～ 2^31-1)unsigned long : 4字节

2012-02-21 16:51:58 29690 1

转载计算几何常用算法

1. 矢量减法设二维矢量 P = （x1,y1），Q = (x2,y2)则矢量减法定义为： P - Q = ( x1 - x2 , y1 - y2 )显然有性质 P - Q = - ( Q - P )如不加说明，下面所有的点都看作矢量，两点的减法就是矢量相减；2.矢量叉积设矢量P = （x1,y1），Q = (x2,y2)则矢量叉积定义为： P × Q

2012-02-19 22:43:24 4604

原创几大最短路径算法比较

用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，本文主要介绍其中的三种。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题

2012-02-19 14:12:46 1707

转载探索之美——接触优先队列~

转自：http://blog.csdn.net/dooder_daodao/article/details/5761550优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百度百科上这样描述的：　　优先级队

2012-02-19 13:42:39 814

原创 inline 的作用及使用方法

作用inline函数不像正常函数在调用时存在压栈和call的操作，它会把程序代码直接嵌入到调用代码段中，也就是说使用inline函数会增大二进制程序的体积，但是会使执行速度加快。同时，它在编译期间可以对参数进行强类型检查，这是它优于宏的一个方面方法（一）inline函数（摘自C++ Primer的第三版）在函数声明或定义中函数返回类型前加上关键字inline即把min（）

2012-02-19 12:25:29 1956

转载 Bellman-ford和spfa算法

一、Bellman-Ford算法最优性原理它是最优性原理的直接应用，算法基于以下事实：l 如果最短路存在，则每个顶点最多经过一次，因此不超过n-1条边；l 长度为k的路由长度为k-1的路加一条边得到；l 由最优性原理，只需依次考虑长度为1，2，…，k-1的最短路。适用条件&范围l 单源最短路径

2012-02-18 17:55:35 1564

原创如何用dos运行cpp

首先找到编译器的位置，例如：g++的位置D:\codeblocks\MinGW\bin然后设置环境变量，将系统变量的Path中加入D:\codeblocks\MinGW\bin就可以了。最后运行cmd如图

2012-02-16 10:33:19 6010

原创出现问题：BOOTSTRP导致访问侵犯在IMSCUT.DL的解决办法

这个问题困惑了我很久，经过不断尝试发现这个问题是微软输入法与该程序不兼容导致的！出现这个问题的用户一般都是把中文作为默认输入法，任务栏右边为"CH"（打字时无需切换输入法即可打中文），解决方法即是把"EN"作为默认输入方式。我是这样解决的： 1. 在添加删除程序里删除微软输入法。 2. 在语言设置里，把微软输入法全部删除。 3. 重起后你会发现语言设置里微软输入法依然存在，不过这

2012-02-15 22:02:15 1974

原创次小生成树

T0 --> T1 --> T2 --> ... --> Tn (T) 变成最小生成树.所谓的变换是，每次把T_i中的某条边换成T中的一条边, 而且树T_(i+1)的权小于等于T_i的权. 具体操作是： step 1. 在T_i中任取一条不在T中的边u_v. step 2. 把边u_v去掉，就剩下两个连通分量A和B，在T中，必有唯一的边u'_v' 连结A和B.

2012-02-14 16:34:02 699

原创并查集

设想要对不相交的集合进行两种操作：（1）检索某元素属于某个集合；（2）合并两个集合。我们最常用的数据结构是并查集的森林实现。也就是说，在森林中每棵树代表一个集合，用树根来标识一个集合。树的形态不重要，重要的是每棵树里有哪些元素。合并操作为了把两个集合s1和s2并起来，只需要把s1的根的父亲设置为s2的根就可以了，这里有一个优化：让深度较小的树成为深度较大的树的子树，这样查找的次数会少一些。

2012-02-14 10:36:11 633