chpstudy-优快云博客

原创中国剩余定理与韩信点兵问题原理

秦王暗点兵问题和韩信乱点兵问题,都是后人对物不知其数问题的一种故事化.物不知其数问题出自一千六百年前我国古代数学名著《孙子算经》.原题为："今有物不知其数,三三数之二,五五数之三,七七数之二,问物几何?"这道题的意思是：有一批物品,不知道有几件.如果三件三件地数,就会剩下两件；如果五件五件地数,就会剩下三件；如果七件七件地数,也会剩下两件.问：这批物品共有多少件?变成一个纯粹的数学问题

2017-05-20 14:54:01 1955

原创 poj[3984]

#includeusing namespace std;#define QSize 50int a[5][5];int dis[4][2]={ {-1,0},{1,0},{0,-1},{0,1} };struct Node{ int x, y, pre;}queue[QSize];int front = 0;int rear = 0;int visit[5][5];

2017-05-16 21:53:14 840

原创关于堆得相关操作

#include#include#include#define INIT_ARRAY_SIZE 50using namespace std;int heap_size;int heap_cap_size;void build_heap(int array[], int length);void max_heap_adjust(int array[], int index);

2017-05-16 20:31:37 405

原创 poj[3565]ANT

表示看不懂，欢迎交流评论。。。链接：http://blog.youkuaiyun.com/lqdandelion/article/details/52138005

2017-04-30 17:51:54 272

原创一个简单的双端链表实现过程

//Author:Pei Chen//Date:2017.04.30#include#includetypedef int ElemType;typedef struct Node{ ElemType data; struct Node *prior; struct Node* next;}Node,*DLinkList;DLinkList DLinkListCrea

2017-04-30 17:49:04 752

原创 poj【3565】

没有看懂的一片blog，不懂km算法，欢迎懂km算法的人在下面评论链接：http://blog.youkuaiyun.com/lqdandelion/article/details/52138005

2017-04-30 16:05:26 273

原创 poj[1001] Exponentiation

#include#includeusing namespace std;int main(int argc, char* argv[]){ string r; int n, dian; const int len = 160; short result[len], jieguo[len], chengshu[6]; while (cin>>r>>n) { int len

2017-04-30 15:09:25 264

原创 a+b

#includeusing namespace std;int main(int argc, char* argv[]){ int a, b; cin >> a >> b; cout << a + b << endl; return 0;}

2017-04-30 09:33:16 336

原创线索二叉树

一、线索二叉树的原理通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。记ptr指向二叉链表中的一个结点，以下是建立线索的规

2017-04-13 22:09:04 300

原创用堆栈实现由十进制数向其他进制的转换

#include"Stack.h"#include#include"TryStack.h"#include#define _CRT_SECURE_NO_DEPRECATE#define _CRT_SECURE_CPP_OVERLOAD_STANDARD_NAMES 1void convert(Stack &s, int N,int n){ InitStack(&s); do

2017-04-13 19:54:38 1504

原创堆栈的工作原理

#pragma once#ifndef STACK_H#define STACK_H#define INFINITY 65535 //表示无穷大#define MAXSIZE 1000 //栈的最大空间typedef int ElemType; //栈的数据类型#include"Stack.h"#includeint main(){ Stack s; InitStack(&

2017-04-10 09:20:14 680

原创循环队列的实现

#include#include#includeusing namespace std;typedef int QElementType;typedef int status;#define _ERROR 0#define _OK 1#define MAXQSIZE 10//队列的数据抽象typedef struct{ QElementType *base;//

2017-04-09 20:26:16 417

原创求二叉树叶子结点的个数

#include#define N 63using namespace std;char str[] = "ab#d##c#e##";int i = -1;typedef struct node{char data;struct node *leftChild;struct node *rightChild;}BiTreeNo

2017-04-07 09:37:02 2463

原创求一个简单的二叉树的深度

#include"stdafx.h"#includeusing namespace std;struct BinaryTreeNode{int m_nValue;BinaryTreeNode* m_pLeft;BinaryTreeNode* m_pRight;};//创建二叉树结点BinaryTreeNode* CreateB

2017-04-07 08:57:35 436

转载二叉树的创建以及前序、中序、后序遍历

// hello.cpp : Defines the entry point for the console application.//#include "stdafx.h"//#include#include #include //二叉树结点结构typedef struct BiTNode {char ch;//结点数据struct BiTN

2017-04-07 08:56:28 369

原创 B树，B-树、B+树、B*树

B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关

2017-04-07 08:24:00 239

原创数据平面、控制平面、管理平面

http://blog.sina.com.cn/s/blog_5610604c0100roso.html交换机数据平面：交换机的基本任务是处理和转发交换机各不同端口上各种类型的数据， L2/L3/ACL/QOS/组播/安全防护等各种具体的数据处理转发过程，都属于交换机数据平面的任务范畴。　　交换机控制平面：交换机的控制平面用于控制和管理所有网络协议的运行。控制平面提供了

2017-03-16 14:50:10 18400 1

原创 rateless code 与喷泉码（Fountain code）

数字喷泉码概念由Luby等人于1998年首次提出，但当时并未给出实用数字喷泉码设计方案。2002年，Luby提出了第一种实用数字喷泉码——LT码。之后，Shokrollahi又提出了性能更佳的Raptor码，实现了近乎理想的编译码性能。在学术理论日渐完善的同时，数字喷泉码也日益受到产业界的关注，获得了越来越多的应用。所谓数字喷泉码，是指这种编码的发送端可以由k个原始分组生

2017-03-16 14:22:57 8737

chpstudy的博客