2013年04月_Bupt_Tornado

原创 C++类中的静态成员

静态成员一、静态数据成员独立于该类的所有对象，是与类直接关联的，由该类的所有对象共同拥有，相当于类作用域中的全局变量，在类作用域能直接访问。二、 This指针是用于指向类的对象的，而静态成员不是与类关联的，所以静态成员不同通过this形参调用，静态成员函数不能访问非静态数据成员，而非静态成员函数既能访问静态成员也能访问非静态数据成员；三、

2013-04-30 21:03:25 739

原创排列组合 poj Paths on a grid

题目衔接：http://poj.org/problem?id=1942题目分析：组合数学问题，但是由于题目给的数据的范围比较大，所以不能用动态规划做，直接暴力解决，用double存放结果代码：Memory: 744KTime: 0MSLanguage: G++Result: Accepted#include #include using namespace std;

2013-04-30 20:20:07 398

原创 centos6.3下运行Open_Flow协议的网络配置

在运行Open_Flow协议时要求端口没有IPV4和IPV6的地址，本文主要记录如何删除IPV4和IPV6地址1 删除IPV4地址：ip addr del 192.168.0.1 dev eth0按该格式写就行2 删除IPV6地址这个比较纠结，试过网上有各种做法之后终于解决了，下面列出这几种做法： vi /etc/sysconfig/networkNETWORK

2013-04-28 15:53:17 462

原创水题 poj Y2K Accounting Bug

题目衔接：http://poj.org/problem?id=2586题目大意：我是上网查了之后才明白的。题目的关键在于，财报的发布是5个月一次，而且每个月的盈余和赤字的两个数据是一样的，且题目中的条件为每5个月的财报都是赤字，可以根据下图理解：根据贪心策略，肯定是盈余的月数越多，总的盈余越大，则最好的情况就是每5个月中有一个月赤字(1/5)，选取图中任意同颜色的一对即可，

2013-04-27 19:27:11 438

原创本文章用于记录平常所遇到的问题以及解决方法

1 一个声明制定了多个类型（C++）类声明后没有加分号；2 C++不允许声明无类型的类，excepted “；” before ‘&’ 检查类型名是否正确

2013-04-27 14:49:26 501

原创暴力穷举 poj Blue Jeans

直接用暴力法穷举所有情况#include #include #include using namespace std;string str[11];int main(){ int T; cin>>T; while(T--) { int n; cin>>n; for(int j=0;j<n;j++) cin>>str[j]; string resu

2013-04-25 20:37:44 557

原创宽度优先搜索 UVA 10150 Doublets

题目衔接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1091题目大意：定义两个单词为doublet序列，当两个序列的长度相同，且只有一个字母不相同，给出一个单词库，求两个单词之间可以通过doublet序列转化的路径。思路：开始想到了宽度优先搜索

2013-04-25 11:00:06 933

原创模拟 poj 1068 Parentcoding

题目衔接：http://poj.org/problem?id=1068题目大意：序列S是一个正确的括号匹配的序列；序列P表示第i个匹配的右括号左边存在Pi个左括号序列W表示第i非匹配括号对中包含Pi个匹配括号对AC代码：#include #include using namespace std;#define maxn 41char paren

2013-04-25 10:44:20 523

原创最小生成树

图算法之最小生成树1. 对于一个无向连通图G=(V,E),若存在一个无回路的子集TE,它连接了所有的顶点，切其权值之和：2. Kruskal算法伪代码如下：MST_KRUSKAL(G,w) A = {} for vertex in V do make-set(v) sort the edges based on weight for edge(u

2013-04-24 11:26:38 438

原创线程

线程1. 线程的基本概念线程是存在于一个进程中的更小的执行单元，一个进程之下可以有多个线程，且同一进程下的线程共享进程的所有资源。2. 线程的创建在linux环境下，一般用POSIX标准的线程函数，包含在头文件，可以调用pthread_create()函数创建一个进程，下面是一个程序实例，来自《Advanced Linux programming》/

2013-04-23 17:31:34 512

原创堆排序

排序算法之堆排序1. 堆堆一般指二叉堆，是一颗完全二叉树，可以很方便的用数组存储数据，其父节点和子节点满足如下关系：parent(i)= i/2; leftchild(i) = 2*I; rightchild = 2*i+1。再用数组存储时注意，数组小标从1开始。最大堆：父节点的值大于子节点的值。最小堆：父节点的值小于子节点的值。几个时间复杂度：保持堆性质的操作：

2013-04-23 15:29:44 408

原创排序 UVA 10041 Vito's Family

题目衔接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=982属于简单题，代码如下：#include #include #include using namespace std;#define maxn 500+10int data

2013-04-22 22:44:16 692

原创进程与线程的基本概念

多线程之基本概念1. 进程的概念进程是运行程序的实体，在面向进程的系统中，进程是程序的基本执行实体，而在面向线程的系统中，进程是线程的容器；程序本身是指令，数据及其组织形式的描述，而进程是程序的运行实体。2. 线程的概念线程是操作系统能够调度的最小单位，被包含在进程中，是进程中的实际运作单位，一个线程指的是一个进程中的单一顺序的控制流，一个进程可以包含多个线程

2013-04-22 16:41:12 563

原创动态规划题 UVA Prince and Princess

题目衔接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576题目大意：就是求两个序列的公共子序列，题目的特点是序列无重复元素。思路：这道题一看就是动态规划题，可得递推公式：开始考虑用二维数组存储结果，但是题目中，250*250=625

2013-04-21 20:24:00 526

原创个人常用的网站推荐

1 在线学习网站推荐 http://www.w3school.com.cn/http://www.tutorialspoint.com/index.htmhttp://www.codecademy.com https://www.coursera.org/ 强烈推荐2 算法代码网站推荐http://www.csie.ntnu.

2013-04-19 16:35:48 821

原创博客的创建

为了记录平常自己所学的一些知识，我选择了些博客的方式，博客的方式能很好的记录自己的想法，能和众多网友一起探讨，让我觉得会大有所获。之前也开通过博客，但是写的特别乱，也没有坚持下来，哎，还是没养好习惯啊。现在开通了一个新的博客，希望自己能坚持下去，坚持记录自己的学习轨迹，让自己有所成长，加油！

2013-04-19 16:26:04 452

Tornado