- 博客(15)
- 收藏
- 关注
RSS订阅原创 python list[list] or list[list, list, list]
a[b] 表示 b 对 a 的 0 维进行选择操作b 的维度任意 但 b中的 value 要小于a.shape[0]假设 a.shape=(A, B, C, D) b.shape=(E, F, G, H)则a[b].shape=(E, F, G, H, B, C, D)list[list0, list1, list2]list0对list的0维进行截取list1对list的1维进行截取list2对list的2维进行截取list0,list1,list2的维度要与list截取的对应维度相符
2022-09-13 15:29:51
499
2
原创 SPFA简化代码（可通过100%测试样例）
本文章主要给出可通过SPFA解决最短路问题的测试用例的代码代码通过vector替代原始实现的邻接表将代码进行简化
2022-01-21 17:06:01
592
原创 哈夫曼树 HuffmanTree
哈夫曼树 HuffmanTree定义构造哈夫曼编码定义带权路径长度(weighted path length wpl)：n个叶子结点，每个叶子结点都带有权值wi，从根结点到叶子结点的长度为li，从根结点到所有叶子结点的带权路径之和：Σwi*li最优二叉树或哈夫曼树：wpl最小的二叉树构造会用到堆的数据结构#inluce"HNode.h"struct HTNode{ int weight; HuffmanTree left,right;}typedef struct HTNode
2021-05-01 10:23:13
85
原创 堆及其操作
堆及其操作堆的定义最大堆最小堆堆的操作创建插入删除功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入堆的定义采用完全二叉树储存的优先队列称为堆将该二叉树的宽度优先遍历储存在数组中完全二叉树：编号为i的结点与完全二叉树编号为i的
2021-05-01 09:42:30
86
原创 平衡二叉树
平衡二叉树BBT/AVL定义平衡二叉树的调整BST的时间复杂度用查找的过程中的比较次数来衡量，它取决于树的深度定义对于二叉树中任一结点T，其平衡因子BF定义为BF(T)=hl-hr,其中hl，hr分别为T的左右子树高度。二叉搜索树是任一结点左右树高度差的绝对值不超过一的二叉搜索树平衡二叉树的调整首个不平衡的发现者是Mar，是调整起点位置麻烦结点Nov在右子树的右边，因而叫RR插入一般情况的调整：发现者是Mar，麻烦结点时Apr发现在左子树的左边，因而叫LL插入一般情况调整方式如下
2021-04-16 09:36:31
78
原创 二叉搜索树
二叉搜索树定义二叉搜索树的动态查找查找单个元素查找最小最大元素定义非空左子树的所有键值小于其根节点的键值非空右子树的所有键值大于其根节点的键值左右子树都是二叉搜索树二叉搜索树的动态查找查找单个元素递归方法：TreeNode* find(int x,TreeNode *t){ if(!t)//遍历结果为空则说明没找到 return NULL; if(t->data > x) return find(x,t->left); else if(t->data &
2021-04-16 09:03:07
53
原创 二叉树
二叉树深度遍历dfs前序中序后序层次遍历bfs遍历二叉树的应用输出二叉树中的叶子结点求二叉树的高度二元运算表达式树及其运算由两种遍历序列确定二叉树深度遍历dfs递归进行根据cout在循环中的位置来确定是哪一种遍历前序void PreOrder(TreeNode *root){ while(root){ cout<<root->val; PreOrder(root->left); PreOrder(root->right); }}中序void I
2021-04-13 09:33:06
59
原创 KMP算法
串的模式匹配:KMP算法o(m*n)的简易算法O(n+m)改进：KMP算法o(m*n)的简易算法int Index(string S, string T, int pos){ //返回子串T在主串S中第pos个字符之后的位置。若不存在，函数返回值为0 //其中T非空，1<<pos<<S.length() int i=pos,j=0;//每一次字串都从头遍历 while(i<S.length() && j<T.length()){ if(S[
2021-04-03 11:03:50
94
2
原创 表达式求值
@TOC实验内容与要求迷宫只有两个门，一个叫做入口，另一个叫做出口。把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。迷宫中设置很多隔壁，对前进方向形成了多处障碍，在迷宫的唯一出口处放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。求解迷宫问题，即找出从入口到出口的路径。标题...
2021-03-30 09:26:04
118
原创 javaweb有关内容简述
javaweb内容简述（不定时更新）Java EE是什么：Servlet 概述什么是 ServletServlet 的主要功能Servlet 的运行过程Web 工作模式HTTP 请求中包含的信息:请求头:请求体：❶ GET 请求❷ POST 请求请求对象类型与生命周期请求对象创建请求对象销毁请求对象功能与方法取得请求头取得请求中包含的提交参数数据表单URL 参数取得请求中包含的提交参数数据HTTP:什么是cooki：没有 Cookie 信息状态下的请求：第 2 次以后（存有 Cookie 信息状态）的请求：
2020-12-22 21:40:46
402
原创 计算机基础实验_二进制bits
/** lsbZero - set 0 to the least significant bit of x* Example: lsbZero(0x87654321) = 0x87654320* Legal ops: ! ~ & ^ | + << >>* Max ops: 5* Rating: 1*/int lsbZero(int x) { //x右移一位再左移一位实现把最低有效位置0 x = x >> 1; x
2020-12-19 17:56:29
1490
2
原创 计算机系统基础实验_bomb
bomb实验实验需用到的linux指令：汇编中需注意的小知识：phase_1phase_2phase_3phase_4phase_5phase_6实验需用到的linux指令：ls:查看该目录下包含的文件tar vxf ***.tar: 解压缩objdump -d *** > a.txt :将***文件反汇编成a.txt汇编中需注意的小知识：%表示取寄存器的值（ ）表示以该寄存器值为地址对应的内存值即（）表示内存，%表示寄存器本身的值phase_1源代码00001499
2020-12-19 16:04:41
3044
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人