2012年05月_xuzengqiang

原创愤怒~烦心~

好烦~好烦，真的，先是电脑被偷，再是由于旷课太多助学金被扣~，这个学期怎么那么的~，心碎了，到头来还是怪自己~以后要认认真真的，还是~还是烦~

2012-05-31 22:59:16 533

原创位运算

(1)、按位与(&)，将两个操作数化为二进制后并将对应的每一位分别进行逻辑与操作。(a%(2^n)=a&(2^n-1))(2)、按位或(|)，将两个操作数化为二进制后并将对应的每一位分别进行逻辑或操作。(3)、按位异或(^)，和以上同，异或是指对应位相同则运算结果为0，否则为1。(4)、按位取反(~)，对每一位进行取反。(求x的相反数：x=(~x+1))(5)、移位。分为左移(>)

2012-05-28 13:47:20 1793

原创学生管理系统

乱写~~乱写，都不知道自己在写什么~标准做法是用链表，可惜我不懂~呵呵，下面只是一种是实现的方法，具体的操作可由用户自己更改~#include#include#include#include#include#include#includeusing namespace std;const int MAX=1010;#define s setw(10)#d

2012-05-27 23:35:46 2015

转载自顶向下的语法分析–递归下降分析–表达式求值

2012-05-23 22:37:18 2193

原创河南省第五届ACM程序设计竞赛题解

呵呵~我不是河南省的，我只是顺便做下~第一题：NYOJ 540(奇怪的排序)，比较简单，但是我下sort排序时少加了一位，WA~~~#include#includeusing namespace std;const int MAX=100;struct Perm{ Perm(){A=B=0;} int A,B;};bool mysort(con

2012-05-23 08:43:01 3354

原创 c++

1、std::cin和cin的区别，好像是没有什么区别，只是std::cin是标准输入流，当你使用std::时，则表明你在告诉编译器你正在调用标准命名空间(namespace standard),其次为了避免每次都使用std::，所以用到命名空间using namespace std; 下面是输出Helo World!的两个程序。#includeint main(){ //st

2012-05-17 22:08:57 884

原创 c语言

1、scanf返回的是输入字符的个数，printf返回的是输出字符的个数，例下面的代码输入43，会输出1 4321.#include#includeusing namespace std;int main(){ int n; printf("%d\n",scanf("%d",&n)); printf("%d\n",printf("%d",printf

2012-05-16 16:07:37 450

原创次小生成树

次小生成树一定是最小生成树换一条边形成的，最小生成树的模板点这里。同样的道理可以使用Prime算法和Kruskal算法。惯例，使用例题作为说明，例题：NYOJ 118(修路方案)方法1：首先求出最小生成树T，然后枚举添加每条不在最小生成树上的边(u,v)，由于最小生成树连接了所有的点，那么再添加一条边的话一定会形成一个环。找到环上权值第二大的一条边(即除(u,v)以外的权值最大的一条

2012-05-13 22:30:29 644

原创最短路径

图论中的经典算法，分为：SSSP(单源最短路径)和APSP(所有点对之间的最短路径)。SSSP是指在具有V个顶点，E条边的图G中，从某一顶点Vi出发，到其余任意一顶点Vj的最短路径。常用算法为：Dijkstra算法，Bellman-Ford算法和SPFA算法。Dijkstra算法：假设图为不带负权的有向图或无向图，利用贪心的策略，每次新扩展一个距离最短的点，再以这个为中间点，更新其他所

2012-05-11 16:02:09 889

原创不行啊~~

不行啊~英语不行啊，太多的题目都是英语题目，最近装了Linux，还没汉化，那个英语完全靠猜，决定了，以后做英语题目要慢慢翻译下，即使翻译的很丑~~发现英语真的很重要~

2012-05-08 13:13:52 421

原创动态规划

从今天开始学习动态规划，个人觉得这是一个比较难的问题。我一直不敢做，但是为了这次能够参加省赛不得不去学了。看着以前的博文，觉得自己懂得知识好少，还有很多虽然写了，但是还是懵懵懂懂，算了，还是一步步来，以后再去深挖吧，最起码先要懂有这回事吧~~~加油！！动态规划一般可分为线性DP(导弹拦截)，区域DP(石子合并)，树形DP(二分查找树)，背包DP(背包问题，装箱问题)四类。动态规划常用来求解

2012-05-06 22:56:20 733

原创递归算法

递归算法：有点像高中学的数列知识，定义说不清楚，可以百度，最常见的斐波那契数列的通项公式就可以使用递归的方法实现，还有一个就是汉诺塔的问题，又称河内塔，递归实现的方法是: #include#includeusing namespace std;int step,n;void hanoi(int m,char a,char b,char c)//将a上编号为1到m的圆盘从a经过b

2012-05-01 10:18:24 666

许增强