- 博客(12)
- 收藏
- 关注
原创 Linux上面启动centinel,windows访问实时监控空白
解决linux上面运行centinel,windows访问centinel时,centinel监控空白问题
2022-06-13 17:16:06
123
原创 图的深度优先算法和广度优先算法
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
152
原创 Huffman树
思路:首先建立一个链表(pQueue)按顺序记录优先级,然后取出来前两个结点,创建一个二叉树新结点(htNode),左子树指向第一个出来的结点,右子树指向第二个出现的结点,并把取出来的结点优先级相加,生成一个新的链表结点(pQueueNode)储存二叉树结点,并重新插入链表。一直重复便创建好了Huffman树。Huffman编码:创建一个链表(hlTable), 用他的结点记录(hlTable)从树的根节点开始遍历,如果有左子树,便用数组(code)放入0,有右节点则放入1。如下图:结...
2021-09-18 19:40:27
111
原创 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
97
原创 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
139
原创 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
93
原创 带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。函数接口定义: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
72
原创 链式表操作集
本题要求实现链式表的操作集。函数接口定义: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
86
原创 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
84
原创 顺序表操作集
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
112
原创 单链表逆转
头插法单链表逆转: 我就是在这儿错的,一直想不明白,画图画了半天,一直以为 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
187
4
原创 PTA -- 旅游规划
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。...
2021-06-15 22:39:15
259
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人