zhou2214-CSDN博客

原创使用md编写文档

markdown 使用指南首先介绍下编写段落带格式的文本恰当使用表格图片使用合适的表格表达更清晰使用合适的图片表达更清楚使用合适的编号列表markdown 使用指南首先介绍下编写段落带格式的文本如何写出容易理解的文章呢？这是需要技巧的。首先，需要层次分明，言简意赅，并能通过粗体、斜体标注重点。写代码的时候使用代码块： while(true) System.out.println

2015-11-12 23:27:33 1003

原创 HDOJ1074

import java.util.*;/** * @author xiliang.zxl * @date 2015-05-08 14:04 */public class Main { /** number: oj1074 title : homework solution task: give a solution to minimize the co

2015-05-08 21:01:52 619

原创杭电1054-后续遍历解决

import java.util.*;/** * Created by handsome.guy on 2014/12/6. */public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); scanner.u

2014-12-06 15:11:36 677

原创杭电1066-N!的最后一个非零数字

// WA 原因未知，思路是对的，自测是对的package cn.edu.bupt.hd1069;import java.util.Scanner;/** * Created by Administrator on 2014/11/23. */public class Main { public static void main(String[] args) {

2014-11-30 23:45:26 1062 2

原创 CGLIB(Enhancer/FastClass/BulkBean) & spring容器初始化过程

import net.sf.cglib.proxy.Callback;import net.sf.cglib.proxy.MethodInterceptor;import net.sf.cglib.proxy.MethodProxy;import org.springframework.context.support.ClassPathXmlApplicationContext;import ja

2014-11-25 15:30:31 2596

原创杭电 1025

using namespace std;int arr1[500001];set s;typedef set::iterator IT;int main(){ int n;int CNT=0; while(cin>>n) { for(int i=0;i!=n;++i) { int a,b;cin>>a>>b; arr1[a]=b;

2013-11-27 20:51:27 845

转载杭电 1011

#includeusing namespace std;typedef struct{int bugs;int brains;}Room;int max(int a,int b){return a>=b?a:b;}Room rooms[101];int value[101][101],matrix[101][101],visited[101];i

2013-11-24 23:47:33 1169

原创杭电 1010

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2013-11-24 21:34:55 862

原创 2014 微软校招笔试题以及答案（求指正）

校招题目链接：http://blog.csdn.net/xiaoerlyl/article/details/12126807 参考答案：（仅供参考，待修正）1. BD 线程可以共享主进程的内存空间，但是栈拥有自己的栈以及寄存器，子进程不能共享主进程的内存地址，子线程可以被主线程影响，子进程独立于主进程。线程或进程争夺资源都可以造成锁。线程由于可以共享主进程的内存地址，窃以为

2013-09-28 23:01:29 6738 31

原创大数相乘代码-字符串实现

#include#include using namespace std;void Multiply(char A[],char B[],char C[]){ int Asize=strlen(A),Bsize=strlen(B),Csize=strlen(C); int index=Csize-1; for(int i=Asize-1;i>=0;i--) {

2013-08-31 16:38:30 994

原创 Save the dwarfs

Save the dwarfsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 954 Accepted Submission(s): 294Problem DescriptionSeveral dwar

2013-08-14 20:23:25 619

原创矩阵连乘问题的一个具体实现

输入：连续相乘矩阵的总个数（不超过20），每个矩阵的维度（因为上一个矩阵的列是下一个矩阵的行，所以只需输入一个n+1维度的数组即可）输出：最小计算量，以及加括号的方法源代码：#include using namespace std;int arr[20][20]={0};//存储i到j之间的最小计算量int split[20][20];//存储划分为二部分

2013-07-22 22:10:54 773

原创读书笔记

第一章游戏之乐1.1CPU使用率问题Sleep();GetTickCount(); 这两个函数的使用。1.2中国象棋将帅问题 1 判断在不在同一列，可以对行取余数。按照层序编号。2 快慢指针的思想。好好理解。3 排除的思想使用。遍历所有情况，排除不满足的情况。1.3烙饼排序，前缀排序穷举法，暴力搜索。主要学习一下剪枝的一些技术。1.4

2013-07-08 21:44:28 1184

原创需找符合条件的整数（输入整数N，输出一个最小自然数M，使N*M结果只包含1跟0）

问题转换为求1跟0组成的最小自然数，使其对N取余结果为零。查找关键是创建一个跟N一样大小的辅助数组，来存储取余结果等于数组下标值的1、0组成的最小自然数。然后逐渐增大work的倍数，直至找到这个自然数。#include #include using namespace std;#define T INT64T search(int a){T * p=new T[

2013-07-06 14:45:47 1471

原创图的着色问题（也就是最少着色问题，时间复杂度为N^2)

图的最少着色问题。多项式时间算法。

2013-07-04 13:52:46 12915 7

原创多cpu作业调度算法（贪心算法）

算法思想：把作业时间从大到小排序，选择未安排cpu的最长作业到累积时间最短的一个cpu上，直至所有作业都被安排完。使用堆排序，降低时间复杂度，用数组建立堆，cpu堆（小根堆）的每个节点指向一个作业链表。作业堆为大根堆。#include #include using namespace std;struct Node{

2013-07-02 11:28:54 3473

原创信号放大器算法（在二叉树节点中放最少放大器，并保证所有节点信号量不至于过低）

题目：输入一个二叉树网络，每个节点有一个从父亲节点到本节点的衰减值，树根为信号的源头，希望在二叉树中放置尽可能少的放大器，并且所有节点的信号量衰减值不超过一个容忍值。放大器可以将信号放大到树根节点出发时候的信号量大小。算法思想：采用后序遍历，在遍历过程中判断是否需要加放大器。算法正确性：因为后续遍历可以将同一层上（兄弟间）需要加放大器的节点，合并到父亲节点中，从而达到了减少放大器数量的

2013-07-01 07:26:44 4307 1

原创哈弗曼编码算法（输入若干字符及出现概率，输出对应的二进制编码）

#include #include using namespace std;struct Node{int a;int parent;int left;int right;};void show(stack s){if(s.empty())return;int t=s.top();s.pop();show(s);cout}

2013-07-01 06:42:31 2308

原创在二叉树中，求任意两个节点的最近公共祖先（遍历的应用算法）

先输入前序遍历序列（扩展二叉树），然后求两个节点的最近公共最先，由后续遍历算法改进而来。#include #include using namespace std;struct Node{char data;Node * left;Node * right;};void Create(Node * &root){//qian xu jian lic

2013-06-30 16:04:36 1648

原创扩展二叉树建立以及前序遍历中序遍历后序遍历的非递归算法

#include #include using namespace std;struct Node{char data;Node * left;Node * right;};void Create(Node * &root){//qian xu jian lichar ch;cin>>ch;if(ch=='#'){root=NULL;

2013-06-30 15:19:12 853

原创树的左孩子右兄弟表示法的建立过程（后序遍历）

#include #include using namespace std;struct Node {int data;Node * leftchild;Node * rightsib;};Node * Create(){Node * root =NULL;queue q;int temp;coutcin>>temp;root=n

2013-06-30 14:24:03 11232 1

原创广义表的实现（用类实现，包含构造函数，析构函数，遍历函数等）

1、在实现广义表之前做一个约定，如果一个广义表为空表，那么头指针也会指向一个表示广义表的节点，但是这个节点的头部跟尾部都是NULL。2、由前面的约定可以得出，如果广义表的元素含有空表，那么指向这个元素的表头指针不为空，而是指向一个TAG为1 ，HP与RP都为NULL的节点。3、为了减少复杂度，实现的广义表不好含递归自己的情况，也不包含共享元素的情况。#include #in

2013-06-29 18:17:44 1606

原创迷宫问题（栈的应用，二维数组表示迷宫）

#include #include #define N 25using namespace std;struct Node{int x;int y;};Node Move[8];int Puzzle[N][N];int row,column;void Init();void FindPath(Node destination);void main()

2013-06-29 12:54:21 3475

原创输入一个字符串表达式，输出计算结果（队列、栈的应用）

#include #include #include #include using namespace std;string input;queue q;stack operand;stack symbol;bool IsSymbol(string s){if(s=="+"||s=="-"||s=="*"||s=="/"||s=="("||s==")")

2013-06-28 18:43:41 6708

原创快速排序 partition函数的两种实现小技巧~

#include using namespace std;int partition(int* p,int size){int t=p[0];int a=0,b=size-1;//两个人从两边一起找while(a{while(p[b]>=t&&ap[a]=p[b];while(p[a]p[b]=p[a];}p[a]=t;r

2013-06-27 12:53:52 3206

原创快速排序的非递归实现代码

#include #include using namespace std;int partition(int * p,int a,int b);void QuickSort(int * p,int size){stack s;int low=0,high=size-1;while(!s.empty()||low{while(low{

2013-06-26 23:15:17 797

原创从图G中找出一条包含所有顶点的简单路径（一笔画出、哈密顿路径）

算法思想：选一个点作为起始点，在深度优先遍历的过程中寻找路径，在遍历过程中，在回溯前判断是否已访问所有顶点，如果没有则取消本顶点的访问。如果整个遍历结束都没有找到路径，则换一个起始点重新深度优先遍历。所有点都试过后，如果未找到路径则输出Fail。代码：#include #include using namespace std;#define N 10int visited

2013-06-25 21:08:14 7258

原创有向图的强连通分量（邻接矩阵图表示法）

有向图的强连通分量的求解是个经典问题，但是如果不深刻算法的道理，很难自己实现出来。首先解释下算法的道理。1、什么是强连通分量？书上定义是其中任意两个点可以相互到达的一个顶点集合。如果形象化的描述，强连通是这样的一种点的集合，这些顶点是由若个个环扩展来的（想象下图形），比如一个环A→B→C→A，然后再环的基础上加一条起点与终点都在环上的路径（如B→E→F→C），那么这个图形仍然是强联通的，用

2013-06-25 20:34:19 4992

原创根据扩展二叉树前序序列生成二叉树，输入某个节点的值，查找其双亲节点的值（二叉链表）

#include #include using namespace std;struct BiNode{char ch;BiNode * Left;BiNode * Right;};BiNode * root=NULL;void Create(BiNode * & root){char ch;cin>>ch;if(ch=='#'){

2013-06-24 10:49:28 2275

原创由前序遍历序列跟中序遍历序列生成二叉树，如果输入序列不正确返回fail~ 如果正确则前序遍历创建的二叉树

#include #include #include #include using namespace std;struct Node {char ch;Node * left;Node * right;};Node * root=NULL;bool CreateBiTree(string Pre,string In,Node *& p){ if

2013-06-23 16:17:38 720

原创我的第一个小算法~（三叉树、队列）

题目Problem DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a

2012-12-04 20:21:32 1797

原创 2012-12-1

学习笔记 1.类的定义 #include classPeople{ friend std::ostream & operatorconst People &);public: People():age(0),height(0),weight(0){} People(int Age,doubleHei

2012-12-01 16:15:02 393

原创一个内存分配器模板基类

#include #include template class Cached{public : void * operator new(size_t size);void operator delete(void *, size_t size);~Cached(){}protected:T * next;private:static T * freeS

2012-11-24 11:34:40 601

原创 c++中throw的用法

一般用在try catch 块中，在try 中抛出可能的异常类，后面可以接一系列的catch子句，子句的排列顺序从特殊到一般。catch（...）必须是最后一个子句。在catch子句中，可以继续抛出异常，eg : throw ; 这样直接抛出接受到的异常，给后续的catch子句处理。比较特殊的是可以在构造函数的初始化列表前面加try关键字，这样初始化列表的异常也可

2012-11-21 22:17:27 18112

原创模板类的static成员与普通类的static成员

模板类也可以定义static 成员。跟普通类一样，定义的static成员必须在定义类的作用域外面定义一次。否则在链接阶段，编译器无法识别类的static数据成员，从而出现无法识别的标示符错误。需要注意的是，模板类的每个实例都具有自己的static副本。在类外部定义static成员的时候通常是这样的： template int Class::i=0;这个时候模板类Class

2012-11-18 22:50:42 2395

原创几个常见编译链接错误~及如何传递数组形参

1. 如果出现类重定义的错误------ 检查相应的头文件是否加了#ifndef #define #endif 预编译器语句2.如果出现类未定义的错误-------大多数是两个头文件相互包含了，并且两个头文件都加了#ifndef #define #endif 预编译器语句3.如果出现无法识别的外部链接错误，一般是类内部定义了static数据成员，在类的外面忘记再声明一次了。4.如果实现

2012-11-18 15:07:09 572

原创 c++primer 文本查询源代码

Query_Base.h #include #include #ifndef QUERY_BASE_H#define QUERY_BASE_Hclass Query_Base{public:virtual std::set GetLineSet() =0;virtual std::ostream & display(std::ostream &) const

2012-11-17 20:15:29 1064

原创将multiset 跟multimap 容器中的比较函数替换掉的方法

#include #include #include #include bool comp(const std::string & lhs,const std::string & rhs){return lhs.size()}int main(int argc,char * argv[]){typedef std::string string;typed

2012-11-15 23:49:59 1144

原创 c++中什么是多态，继承中的using使用

1.c++中的多态是一种查找机制。因为派生类包含基类的对象，派生类对象可以给基类对象赋值。同理，派生类指针跟引用可以赋值给基类指针跟引用。在可以这样赋值的前提下，定义了一种查找机制，如果基类指针或引用指向了基类的带virtual标记的成员，编译器将向下查找，顺次查找继承逻辑里的派生对象，最后定位于最后一次查找到这个函数的地方（不一定是最下层派生对象的成员）。

2012-11-14 22:53:43 814

3GPP EPC系列规范导读

空空如也