学习笔记
文章平均质量分 50
It塔塔开
万丈高楼平地起,勿在浮沙筑高台。
展开
-
KMP算法
克努斯-莫里斯-普拉特字符串查找算法(英语:Knuth– Morris–Pratt algorithm,简称为KMP算法原创 2024-03-21 13:45:12 · 205 阅读 · 0 评论 -
程序员的自我修养第二章
语法分析器 产生的语法树是以表达式为节点的树,符号和数字是最小的表达式,通常作为语法树的叶子节点。经过语义分析阶段后,整个语法树的表达式都被标记了类型,如果某些类型涉及到隐式转换,语义分析程序会在语法树中插入相应的节点。编译器多能分析的语义是静态语义,即在编译器可以确定的语义,与之对应的是动态语义,即在运行期才能确定的语义。将中间代码翻译成机器代码,这个过程十分依赖目标机器,因为不同的机器有着不同的字长、寄存器、整数类型 和 浮点数类型。扫描器的任务很简单,只是进行简单的词法分析。原创 2023-08-01 18:36:30 · 58 阅读 · 0 评论 -
计算机网络置顶向下第七版 5.2.1 LS算法
LS算法原创 2022-06-04 23:01:00 · 128 阅读 · 0 评论 -
无法构造 lambda 实例
lambda对象没有默认构造函数。原创 2022-04-08 16:04:36 · 277 阅读 · 0 评论 -
字典和集合
1.字典推导:ll = [('Zhangsan',180),('Lisi',175),('xz',160)]dd = {name:height for name,height in ll}print(dd)>>{'Zhangsan': 180, 'Lisi': 175, 'xz': 160}2.如何处理查找不到的键1).setdefault例1:ll = [('Zhangsan',180),('Lisi',175),('xz',160)]dl = {}for k原创 2021-02-05 13:59:51 · 68 阅读 · 0 评论 -
流畅的python第二章 --列表
容器序列:list、tuple和collections.deque这些序列能存放不同类型的数据。扁平序列:str、bytes、bytearray、memoryview和array.array,这类序列只能容纳一种类型。容器序列:存放的是他们所包含的任意类型的引用扁平序列: 存放的是值,而不是引用。扁平序列是一块连续的空间,因此扁平序列更加紧凑。 序列类型也可以按照能否被修改分类 可变序列list、bytearray、array.array、collections.deque和m原创 2021-02-04 13:44:12 · 95 阅读 · 0 评论 -
判断链表是否有环
快慢指针法:慢指针一次走一下,快指针一次走两下 bool hasCycle(ListNode *head) { if (nullptr == head) return false; ListNode *pOne = head; ListNode *pTwo = head; while(nullptr != pOne && nullptr != pTwo) { pTwo = pTwo->next; if (nullptr ==原创 2020-10-09 15:13:16 · 51 阅读 · 0 评论 -
有依赖关系的背包问题
题目描述王强今天很开心,公司发给N元的年终奖。王强决定把年终奖用于购物,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件 电脑 打印机,扫描仪 书柜 图书 书桌 台灯,文具 工作椅 无 如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件...原创 2020-04-19 00:38:37 · 355 阅读 · 0 评论 -
~~红黑树
旋转个颜色变换规则:所有插入的点默认为红色1.变颜色的情况:当前节点的父亲是红色,且它的父节点的另一个节点也是红色(叔叔节点):1)把父节点设为黑色2)把叔叔节点设为黑色3)把祖父节点(父节点的父节点)设为红色4)把指针定义到祖父节点,将祖父节点设为当前要分析的点。2.左旋:当父节点为红色,叔叔节点为黑色的时候。,且当前的节点是右子树。以父节点为基点左旋将指针定义到当前节点的左节点...原创 2020-03-17 18:29:38 · 161 阅读 · 1 评论 -
win32汇编创建窗口
.386 .model flat,stdcall option casemap:none;>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>&...原创 2020-02-09 21:27:53 · 296 阅读 · 0 评论 -
汇编语言(第三版)第八章 实验7
这个实验几乎是前面所有学习内容的总结。刚开始做的时候以为全对了,用debug跑了一下,发现全是错误,调了半个小时才编译通过。编译过后又发现结果不对,又用debug跟了1小时,终于正确了。assume cs:codesg, ds:data,es:tabledata segment db '1975','1976','1977','1978','1979','1980','1981','...原创 2019-07-20 18:17:44 · 302 阅读 · 0 评论 -
归并排序-看源码就够了
#include<iostream>#include<vector>using namespace std;void Merge(int *a, int nLeft, int nMid, int nRight){ int nL = nLeft; int nM = nMid + 1; int nR = nRight; int i = 0; vector&l...原创 2019-03-05 09:54:28 · 183 阅读 · 0 评论 -
MFC CtreeCtrl内部排序接口SortChildrenCB
函数原型:BOOL CTreeCtrl::SortChildrenCB(_In_ LPTVSORTCB pSort)LPVSORTCB结构:typedef struct tagTVSORTCB{ HTREEITEM hParent; PFNTVCOMPARE lpfnCompare; LPARAM lParam;} TVSOR...原创 2018-07-31 23:13:04 · 991 阅读 · 0 评论 -
Win32创建窗口
#include<windows.h>LRESULT CALLBACK WndProc(HWND, UINT, WPARAM, LPARAM);int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, PSTR szCmdLine, int iCmdShow){ TCHAR szAppName[] = L"...原创 2018-06-10 10:24:04 · 1280 阅读 · 0 评论 -
子集和问题
#include<iostream>#include<vector>#include<algorithm>using namespace std;//集合nSrcArr 是否存在一个子集的和 等于 nDesbool IsExist(const vector<int> &nSrcArr, int nDes){ vector<bool...原创 2018-05-24 22:13:06 · 398 阅读 · 0 评论