南瓜小屋

摘要： #include using namespace std; //提交时记得删掉 #define MAX_ID 100 #define MAX_STR_LENGTH 3000 #define MAX_IMAGE_HEIGHT 50 #define MAX_IMAGE_WIDTH 50 #define MAX_SCREEN_HEIGHT 1000 #defi... 阅读全文

摘要： 分支任意的树构造的方法主要有两种，邻接矩阵和兄弟链表。邻接矩阵主要用于输入的范围很小的情况，因为矩阵反应的是对应情况，比如树的每一个节点都给与对应顺序的编号的话，如果有100个输入，就需要一个100*100的数组来存储联接关系。 链表的形式一般用于输入量很大的情况，可以很方便的适应。（需要仔细体会一 阅读全文

摘要： 用的是POJ3481的例子：对应PPT注意一下其中的写法#include #define MAX 100 struct Node { int key;//这里的key就是优先级P int num;//这里的num代表client的标号K Node* parent; Node* leftChild; Node* rightChild; Node(... 阅读全文

摘要： #include #include typedef struct node { int id; int pri; struct node *left; struct node *right; struct node *parent; }heapDataType; typedef struct { bool s[20]; int t... 阅读全文

摘要： #include using namespace std; //根据需求调整大小 #define SIZE 10 typedef struct Node{ int K; int P; }Node; Node big[SIZE]; Node small[SIZE]; int big_size=1; int small_size=1; void swap(Node x, N... 阅读全文

摘要： POJ3481 阅读全文

摘要： 二叉树的经典面试题，根据前序和中序求后序遍历。涉及到了递归算法的书写，这里我们只要根据当前的状态来写递归时候的变量就可以。 写递归的时候需要做的是先分析当前的问题是什么，我们有什么，要得到什么。递归的过程肯定是把有的东西不断的传入，比如这道题有的东西就是前序和中序的字符串，要求的是后序。写递归的时候 阅读全文

摘要： //最快的方式查找一个链表中的最中间节点#include #define SIZE 100000 typedef struct Node{ int data; struct Node* next; struct Node* prev; }Node; Node f[SIZE]; int index = 0; Node* head; Node* getnode(){ ... 阅读全文

摘要： #include <iostream>using namespace std;#define LISTSIZE 1000//LinkedList APItypedef struct ListNode { int key; struct ListNode * next; struct ListNode 阅读全文

摘要： 1.画画布： $canvas = $mw->new_tk__canvas; 2.画线: $canvas->create_line(10,10,200,50,-fill=>”red”,-width=>3); 配置item参数: $canvas->itemconfigure($id, -fill => 阅读全文