自我感觉代码写的比较乱，这方面要好好注意一下。总结：1.在使用vector::size_type 类似的类型时，千万要注意循环的条件判断，很容易发生溢出的危险！所以我最后很懒的选择使用int - -。2.下标表示和元素个数表示之间的细微差别。下标之间的变换关系：父节点 parent(i)=(i-1)...
分类：
编程语言 时间：
2015-04-05 17:16:34
阅读次数：
151
C语言栈队列实现二-十/二-八进制转换 2015-04-05 Lover雪儿 1 //利用栈来求取二进制数的十进制与八进制的结果 2 #include 3 #include 4 #include 5 6 #define STACK_INIT_SIZE 20 //初始栈大...
分类：
编程语言 时间：
2015-04-05 13:14:10
阅读次数：
156
题目： 传送门题意很简单就不解释了，水题一道。#include #include #include #include typedef __int64 ll;#define inf 0x3f3f3f3f#include #include using namespace std;struct node....
分类：
其他好文 时间：
2015-03-10 22:44:20
阅读次数：
152
算法思路：
1、后序最后元素为根，根将中序分为左右子树
2、层序遍历利用队列实现，java使用LinkedList
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
class Node{
int key;
Node left;
Node right;
public Node...
分类：
其他好文 时间：
2015-03-09 11:04:05
阅读次数：
120
栈接口的定义publicinterfaceStack
{
voidpush(Objectobj);
Objectpop();
Objectpeek();
booleanisEmpty();
voidclear();
}栈的顺序存储结构操作实现publicclassSequenceStackimplementsStack
{
finalintminSize=10;
privateObject[]stackArray;
privateinttop;
pub..
分类：
其他好文 时间：
2015-03-03 18:55:33
阅读次数：
160
server端代码： server 从队列的mtype=1接收数据 在发到mtype=pid（client的进程id） #include #include #include #include #include #include #include #define MSGMAX 8192
#define...
分类：
其他好文 时间：
2015-03-01 19:39:59
阅读次数：
141
图的广度优先/层次 遍历(BFS) c++ 队列实现
分类：
编程语言 时间：
2015-02-21 08:36:33
阅读次数：
290
消息队列综合案例消息队列实现回射客户/服务器 server进程接收时, 指定msgtyp为0, 从队首不断接收消息server进程发送时, 将mtype指定为接收到的client进程的pid client进程发送的时候, mtype指定为自己进程的pidclient进程接收时, 需要将msgtyp指定为自己进程的pid, 只接收消息类型为自己pid的消息;// client/server进程接收/...
分类：
系统相关 时间：
2015-02-18 19:56:29
阅读次数：
304
1. 二叉堆是完全二叉树，即它的N级子节点放慢之后才会去放N+1级子节点2. 二叉堆用数组实现，每个子节点通过固定的索引找到（由完全二叉树保证）3. 二叉堆排序只保证堆顶有效，即堆顶是最大值或最小值，是优先队列实现的不二选择4. 二叉堆删除节点，需要重新组织堆内结构，不太高效5. 二叉树，也叫二叉搜...
分类：
其他好文 时间：
2015-02-15 12:05:52
阅读次数：
141
