2016年10月4日
hdoj1421-搬寝室
摘要： hdoj1421-搬寝室Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定... 阅读全文
posted @ 2016-10-04 23:24 zq216991 阅读(128) 评论(0) 推荐(0) 编辑
hdoj1422-重温世界杯
摘要： hdoj1422-重温世界杯Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年前欠他们的债,捧起了大力神杯,成就了4星意大利. 世界杯虽然结束了,但是这界世界杯给我们还是留下许多值得回忆的东西.比如我们听到了黄名嘴的3分钟激情解说,我们懂得了原来... 阅读全文
posted @ 2016-10-04 16:45 zq216991 阅读(136) 评论(0) 推荐(0) 编辑
八皇后问题（递归）
摘要： 问题描述 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法.思路 本题采用... 阅读全文
posted @ 2016-10-04 10:09 zq216991 阅读(172) 评论(0) 推荐(0) 编辑
2016年10月1日
类与对象-继承
摘要： 继承是面向对象的基本特征之一，通过继承机制，可以在已有的类的基础上建立新类，新类可以继承已有类的属性和行为，也可以修改已有类的属性和行为，或者增加新的属性和行为以满足自身特殊的需要。1.继承的方式公有继承（public）：基类中的公有成员被继承后在派生类中仍然是公有的，基类中受... 阅读全文
posted @ 2016-10-01 23:45 zq216991 阅读(209) 评论(0) 推荐(0) 编辑
类与对象-构造函数
摘要： 构造函数是一种特殊的成员函数，名字与类名完全相同，没有返回类型。1.构造函数的作用对象的数据成员一般在构造函数中初始化，构造函数可以保证对象在创建后其数据成员都已经被初始化，构造函数在创建对象是被自动调用，不能指定其返回类型。2.构造函数的执行时机对象被声明或创建时，构造函数将... 阅读全文
posted @ 2016-10-01 22:53 zq216991 阅读(397) 评论(0) 推荐(0) 编辑
matlab基础(1)
摘要： 1. 简 介 MATLAB(矩阵实验室的简称)是一种专业的计算机程序，用于工程科学的矩阵数学运算。但在以后的几年内，它逐渐发展为一种极其灵活的计算体系，用于解决各种重要的技术问题。MATLAB 程序执行MATLAB 语言，并提供了一个极其广泛的预定义函数库，这样就使得技术工作变... 阅读全文
posted @ 2016-10-01 14:45 zq216991 阅读(177) 评论(0) 推荐(0) 编辑
模板-prim
摘要： 描述普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。时间复杂度：O(n^2)int prim(int... 阅读全文
posted @ 2016-10-01 13:51 zq216991 阅读(108) 评论(0) 推荐(0) 编辑
2016年9月30日
模板-并查集
摘要： #include <iostream> using namespace std; int father[100]; //初始化 void init() { for(int i = 0; i < 100; ++ i) { father[i] = i; } } //查找根节点,按路径优化 int fin 阅读全文
posted @ 2016-09-30 21:42 zq216991 阅读(111) 评论(0) 推荐(0) 编辑
栈（模板）
摘要： #include using namespace std;class Stack{public: Stack();//初始化 Stack(int _size); ~Stack(); bool empty(); //栈是否为空 int top(); ... 阅读全文
posted @ 2016-09-30 21:34 zq216991 阅读(244) 评论(0) 推荐(0) 编辑
最长公共字符串
摘要： 对于最长公共字符串问题： 我的方法是采用动态规划求解，所有格子默认为0，当字符相同时就在对应的格子填入其左上角数字加1的结果。然后格子中的最大值即最大公共字符串的长度。 #include#include#includeusing namespace std;//str1为横向，st... 阅读全文
posted @ 2016-09-30 20:47 zq216991 阅读(422) 评论(0) 推荐(1) 编辑