肥斯大只仔

摘要： 总结分析 是一个简单的dp 像迪杰斯特拉算法，不断对两个结点之间的距离进行松弛 松弛：比如原本记录结点1到结点4的距离为6，这次k是结点2，结点1到结点2距离为2，结点2到结点4的距离为3，总距离为5，即可更新结点1到结点4的距离 还不是很懂dp，所以不太会解释 结点k是结点i和j之间的中转站 注意 阅读全文

摘要： 总结分析 总共分成两步 第一步：寻找一个这次要确认的结点 第二步：利用这次确认的结点，对所有未确认结点到源点的距离进行松弛 松弛：比如原本记录源点到结点4的距离为6，这次确认了结点2，源点到结点2距离为2，结点2到结点4的距离为3，总距离为5，即可更新结点4到源点的距离 二维数组G，记录结点间的距离 阅读全文

摘要： 分析 为什么要这样做：还是用网上的例子，从10亿个未排序整型数字查找一个数字 整型int：4字节，32位，10亿个，查找过程需要内存大概4GB，10亿约等于2的30次方 使用位图：查找过程需要内存大概4KB set函数 index为数组索引 pos，一个int整型数字转化为二进制有32位，所以我们可 阅读全文

摘要： 前序、中序、后序递归 非常简单，调整访问根节点的时机即可 void traverse(TreeNode* root){ if(!root) return; //递归出口 //cout << root->val <<endl; //前序 traverse(root->left); //cout << 阅读全文

摘要： 总结 详细原理网上一大堆，这里只简单的总结一下自己的理解 KMP匹配前需要的有主串a，模式串b，数组next 普通匹配会浪费时间，比如匹配好了一大串字符了，最后一个不匹配，下一次匹配要从这次匹配主串的起点的下一个字符开始匹配，而实际上刚刚匹配好的一大串字符，可能不需要再匹配 这里先为主串分配指针i， 阅读全文

摘要： int a=-1; string str="abc"; if(a<str.length()) cout<<"y"<<endl; else cout<<"x"<<endl; 测试结果：y 原因：length()返回的是unsigned类型的，int会被强制转换为unsigned，-1会被转换为4294 阅读全文

摘要： 题目内容 分析include/linux/list.h中哈希表的实现，给出分析报告，并编写内核模块，调用其中的函数和宏，实现哈希表的建立和查找 关于头文件中函数、宏、结构的分析 默认已经理解用 数组链表实现哈希表的原理 struct hlist_head，strutc hlist_node head 阅读全文

摘要： #include <bits/stdc++.h> 这个头文件包含目前c++所有的头文件，有一些算法题要自己选择头文件时可以直接使用 阅读全文

摘要： 问题 这是我安装mysql-workbench时出现的问题，用来作为例子 wasi@wasi-KPL-W0X:~/下载$ sudo dpkg -i mysql-workbench-community_8.0.21-1ubuntu20.04_amd64.deb 正在选中未选择的软件包 mysql-wo 阅读全文

摘要： 例子 有一数列d，包含元素的d0,d1,d2,d3...dn，每次选择任意的[L,R]范围的元素进行+1操作 代码 //输入参数为数列vector<int> seq，vector<vector<int>> range vector<int> b(seq.size()+5,0); for(int i= 阅读全文