- 博客(16)
- 收藏
- 关注
RSS订阅原创 排序算法
/*冒泡排序:* 时间复杂度O(n^2)* 空间复杂度O(1)* 稳定 */func bubbleSort(arr []int) []int { if len(arr) <= 0 { return arr } for i := 0; i < len(arr)-1; i++ { for j := 0; j < len(arr)-1-i; j++ { if arr[j] > arr[j+1] { tmp := arr[j] arr[j].
2021-03-25 14:33:46
116
原创 《Redis入门指南》— 笔记
注：《Redis入门指南》作者：李子骅redis是一个开源的高性能键值对数据库，它通过提高多种键值数据类型来适应不同场景下的存储需求，并借助许多高层级的接口使其可以胜任如缓存，队列系统等不同的角色特性1. 存储结构字符串，哈希，列表，集合，有序集合字典结构的存储方式和对多种键值数据类型的支持使开发者可以将程序中的数据直接映射到redis中对不同的数据类型提供了方便的操作方式2. 内存存储与持久化数据都存在内存中，内存的读写远快于硬盘将数据异步写入硬盘中，防止内存数据丢失3.
2021-01-31 09:47:38
195
原创 《脆弱的力量》笔记
《脆弱的力量》- 布琳.布朗心理自助类书籍我们常困扰于负面的经历和情绪，正是我们自身的脆弱赋予我们力量，当自我拉扯，恐惧，纠结缠绕你的时候，人生不完美的礼物不期而至，拥有它们会让你全心投入生活对自我的认识和了解程度对全心投入生活至关重要，更重要的是爱自己我们不能给予我们没有的东西当你筋疲力竭，不知所措时候：深度挖掘：熟思（简单设立意图）-灵感（做出全新的决策）-行动（立即行动）准备人生的必须：勇气，仁慈心，联结勇气：敢于示弱的能力,坦率的说出自己的想法仁慈心：接纳自己和他人只有
2021-01-19 21:25:55
679
2
原创 TCP笔记之阅读《TCP/IP协议卷一》
标注: 看《TCP/IP协议卷一》记的笔记处理差错的两种主要方法差错校正码数据重传使用序列号解决分组重复的问题停止个等待协议的吞吐量性能低，因此允许多个分组被注入网络（滑动窗口）滑动窗口发送方记录哪些分组可被释放，哪些分组正在等待ACK，哪些分组不能被发送接收方哪些分组已经被接受和确认，哪些分组是下一步期望的，哪些分组即使被接收也会因为内存限制而被丢弃。流量控制为了处理当接收方相对发送方太慢而产生的问题基于速率流量控制给发送方指定某个速率基于窗口流量
2020-08-30 18:54:58
316
原创 HTTP笔记(一)
URI（统一资源标识符）URL（统一资源定位符）通过描述资源的位置来标识资源描述了一台特定服务器上某资源的特定位置格式方案(协议类型)客户端怎样访问资源服务器的位置资源位于何处资源路径服务器上哪个特定的本地资源通用格式frag: HTPP服务器通常只处理整个对象，而不是对象的片段，客户端不能将片段传送给服务器，浏览器从服务器获得了整个资源之后，会根据片段显示部分资源。绝对URL相对URL资源可移植性基础URLURN(统一资源名)
2020-08-30 18:26:11
98
原创 HTTP笔记(二)
用户识别机制承载用户身份信息的HTTP首部From/User-Agent/Referer客户端IP地址跟踪缺点客户端IP地址描述的是机器不是用户，多个用户共享同一台机器就无法区分用户登录时IP地址是动态分配的用户通过网络地址转换防火墙浏览内容的，隐藏了实际客户端IP地址服务器看到的地址有可能是代理的IP用户登录，用认证方式识别用户www-Authenticate 响应首部/Authorization请求首部胖URL(在URL中嵌入识别信息的技术)缺点丑
2020-08-30 18:06:28
173
原创 二叉排序树的查找，插入，删除操作
/** * 二叉查找树 * 和二分查找一样，插入和查找的时间复杂度均为O(logn)，但是在最坏的情况下仍然会有O(n)的时间复杂度 */#include "tree.h"#include <iostream>using namespace std;typedef struct BiTNode{ int data; BiTNode*lchil...
2020-04-28 20:40:23
386
原创 二叉树的遍历,销毁,高度
#include <iostream>#include <stack>#include <queue>#include <stdlib.h>using namespace std;typedef struct BiTNode{ int data; bool postOrderFlag; //true 表示已经遍历...
2020-04-24 12:50:40
247
原创 双端链式队列实现
/** * 双端队列，使用双向链表实现 * 队头、队尾都可以进行入队、出队操作的队列 * 双端队列的每一端都是一个栈，都符合栈先进后出的特性 * 双端队列是一种多功能的数据结构，可以使用它来提供队列和栈两种功能 */#include <stdlib.h>#include "queue.h"typedef struct DoubleLinkNode{ ...
2020-04-09 13:35:08
458
原创 循环队列的实现
#include "queue.h"#include <stdlib.h>/** * 循环队列，使用定长数组实现 */typedef struct CycleQueue { int data[MAXLEN]; int front; //指向队头 int rear; //指向队尾的后一个}CycleQueue;//初始化操作vo...
2020-04-09 13:33:25
162
原创 单向链(带头)式队列实现
#include <stdio.h>#include "queue.h"#include <stdlib.h>/** * 单向链(带头)式队列： 尾入头出 */ typedef struct LinkNode { LinkNode *next; int data;} LinkNode;typedef struct Queue { ...
2020-04-09 13:32:12
141
原创 链式栈的实现
#include<stdlib.h>#include<stdio.h>typedef struct LinkNode{ LinkNode *next; int data;}LinkNode;typedef struct Stack{ LinkNode*node;}Stack;Stack InitStack(){ Li...
2020-04-09 13:29:41
319
原创 不带头双向链表实现
#include <stdio.h>#include <stdlib.h>#include "doubly.h"////不带头双向链表typedef struct DoublyNode { DoublyNode*next; DoublyNode*prior; int data;}DoublyNode;////头插创建: 用指针f...
2020-04-09 13:27:43
189
原创 带头双向链表实现
#include <stdio.h>#include <stdlib.h>#include "doubly.h"////带头双向链表typedef struct DoublyNode { DoublyNode*next; DoublyNode*prior; int data;}DoublyNode;////头插创建DoublyN...
2020-04-09 13:26:29
138
原创 不带头单链表实现
#include<stdio.h>#include<stdlib.h>#include "list.h"//不带头单链表typedef struct LinkNode{ LinkNode *next; int data;}LinkNode;//头插创建LinkNode*HeadCreatList(){ LinkNode*f...
2020-04-09 13:24:00
150
原创 带头单链表实现
#include<stdlib.h>#include<stdio.h>typedef struct LinkNode{ LinkNode *next; int data;}LinkNode;//头插创建LinkNode* HeadCreat(){ LinkNode*head = (LinkNode*)malloc(sizeof(...
2020-03-21 09:39:35
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人