i_28685-CSDN博客

原创 Linux上面启动centinel，windows访问实时监控空白

解决linux上面运行centinel，windows访问centinel时，centinel监控空白问题

2022-06-13 17:16:06 107

原创图的深度优先算法和广度优先算法

A B C D E F A 0 1 1 0 0 0 B 1 0 1 1 0 0 C 1 1 0 0 0 0 D 0 1 0 0 0 0 E 0 0 0 0 0 1 F 0 0 0 0 1 0 f记录的是当...

2021-09-18 21:57:58 131

思路：首先建立一个链表(pQueue)按顺序记录优先级，然后取出来前两个结点，创建一个二叉树新结点(htNode)，左子树指向第一个出来的结点，右子树指向第二个出现的结点，并把取出来的结点优先级相加，生成一个新的链表结点(pQueueNode)储存二叉树结点，并重新插入链表。一直重复便创建好了Huffman树。 Huffman编码：创建一个链表(hlTable), 用他的结点记录（hlTable)从树的根节点开始遍历，如果有左子树，便用数组（code）放入0，有右节点则放入1。如下图：结...

2021-09-18 19:40:27 91

原创 C++ Deque容器

函数构造 // deque容器构造 deque<int>v; for(int i = 0;i<10;i++) { v.push_back(i); } print(v); deque<int>v1; v1 = v; print(v); deque<int>v2(v1.begin(),v1.end()); print(v2); deque<int>v3(10,100); print(v3); deq

2021-09-04 00:30:40 77

原创 C++ Vector容器

函数构造 // vector容器构造 vector<int> v1; for(int i = 0;i<10;i++) { v1.push_back(i); } print(v1); // 通过区间构造 vector<int> v2(v1.begin(),v1.end()); print(v2); // n个elem方式构造 10 个100 vector<int> v3(10,100); print(v3);

2021-09-04 00:09:44 120

原创 C++ String容器

函数构造 // 第一种直接构造 string s1 = " Hello World"; cout << " s1 = " << s1 << "\n"; // 第二种 const char* str = " Hello World"; string s2(str); cout << " s2 = " << s2 << "\n"; // 第三种 string s3(s2); cout <&l..

2021-09-03 23:35:43 78

原创带头结点的链式表操作集

本题要求实现带头结点的链式表操作集。函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType

2021-09-02 14:54:46 56

原创链式表操作集

本题要求实现链式表的操作集。函数接口定义： Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Ne

2021-09-01 12:17:03 71

原创 2021-09-01 链式表的按序号查找

ElementType FindKth( List L, int K ) { int j = 1; if(L==NULL) { return ERROR; } else { // 循环找到K元素 while(L&&j<K) { L=L->Next; j++; } // .

2021-09-01 11:52:36 62

原创顺序表操作集

List MakeEmpty() { // 创建一个列表 List list; list = (List)malloc(sizeof(struct LNode)); list->Last = -1; return list; } Position Find( List L, ElementType X ) { int i; // 这儿不用判断是否是空链表，因为多此一举了，如果是空链表下面那个.

2021-09-01 11:43:13 99

原创单链表逆转

头插法单链表逆转：我就是在这儿错的，一直想不明白，画图画了半天，一直以为 p = q 是把p指向的的那个地方，用那个地方指向的q，后来才明白是把 p移过去和q指向一个地方最后一步 q 指向 NULL退出while循环 List Reserve(List L); { if(List == NULL) { return NULL; } f p,t,q; p = L; q = p->Next; p->Nex...

2021-08-31 01:14:35 162 4

原创 PTA -- 旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 ...

2021-06-15 22:39:15 220 2

i_28685的博客