机试备考
文章平均质量分 57
Zhou Xuanhong
这个作者很懒,什么都没留下…
展开
-
杭州电子科技大学 机试
都是特别简单的题,稍微记住一下即可,有时候会忘。原创 2023-05-21 15:04:30 · 205 阅读 · 0 评论 -
4.26 刷题
【代码】4.26 刷题。原创 2023-04-26 14:38:31 · 140 阅读 · 0 评论 -
4.5 一些特殊的贪心
很显然就是一个哈夫曼树的题目。每个堆都是下面的一个叶子节点,合并的结果就是3a+3b+2c+2d+2e。如果想让这个值最小,很显然就是让最小的数值放在层次最深的节点中。原创 2023-04-05 15:25:19 · 102 阅读 · 0 评论 -
3.30 二分图
二分图的定义是:设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。参考二分图详解。原创 2023-03-30 23:07:31 · 176 阅读 · 0 评论 -
3.29 最小生成树算法
接上图,如果我们需要在某城市之间修建道路,点与点之间的加权边就是两城市道路的维修费,如果我们想找到一种将所有城市都连通起来并且使得道路修建费用最小的一种方案,那么就要选择使用最小生成树。用点t更新集合外点到集合的距离,就是找集合外和t有连接的点,如果更小就更新,最后将点t放入集合中。生成树是指一个联通图的极小的连通子图,它包含了图中的所有n个顶点,并只有n-1条边(构成一棵树)最小生成树是针对一个带权图来说的,就是指原图中能构成的所有生成树中,边权和最小的一颗生成树。(该集合是一个已经确定了的连通块)原创 2023-03-29 20:50:13 · 388 阅读 · 0 评论 -
3.21 最短路
由于出现了2+(-3)+(-1)B如果想走最短路径的话就会无限重复这个环在bellman算法中,每次进行最短路径的更新,那么如果从1到n有路径的话,那么最多n-1条路径(n个点)就可以到达。如果循环到了n或者更大,那么说明一定存在负环了。原创 2023-03-21 20:14:49 · 250 阅读 · 0 评论 -
3.20 有向图的拓扑序列
若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y),x在 A 中都出现在 y之前,则称 A 是该图的一个拓扑序列。如果此时j的入度为0,那么就可以将j放进队列中。然后可以删去t和j之间的边,将t的入度–图的拓扑序列是针对有向图来说的。所有入度为0的点都可以排在开头。枚举所有t的出边如(t->j)将所有入度为0的点t放入队列。,因此其也被称作拓扑图。原创 2023-03-20 19:40:04 · 403 阅读 · 0 评论 -
3.17树和图的DFS
对于一个树/图,我们使用邻接表来存储位置关系,因此从根节点出发,只需要对根的所有儿子进行递归遍历即可。原创 2023-03-17 16:41:58 · 63 阅读 · 0 评论 -
3.16 区间贪心
这题一直在想按照左端点排序怎么做,结果一直想不出来。换一种排序方法:按右端点排序就很容易了。但是一般要对数据进行预处理,如排序等。本题在思想上和细节上很值得注意。贪心问题很多的思想都比较简单。多看一下,这个代码恶心到我了。原创 2023-03-16 16:33:03 · 46 阅读 · 0 评论 -
3.14 BFS
一步一步搜索,每层的搜到的点都和起始位置距离相等。while(队列不空){将数组转化为字符串存储。将初始状态放进队列中。原创 2023-03-15 17:29:42 · 239 阅读 · 0 评论 -
3.14 DFS
DFS原创 2023-03-14 10:13:42 · 42 阅读 · 0 评论 -
Leetcode 3.14
Leetcode每日专题原创 2023-03-14 08:55:20 · 46 阅读 · 0 评论 -
3.13 模拟散列表 + 字符串哈希
哈希原创 2023-03-13 21:13:30 · 146 阅读 · 0 评论 -
3.12 堆
堆原创 2023-03-13 08:58:56 · 128 阅读 · 0 评论 -
3.8 并查集
并查集原创 2023-03-08 20:10:51 · 514 阅读 · 2 评论 -
3.7 最大异或对
Trie树应用原创 2023-03-07 10:48:43 · 354 阅读 · 0 评论 -
3.6 Trie
Trie原创 2023-03-06 22:42:14 · 47 阅读 · 0 评论 -
3.2滑动窗口
单调队列原创 2023-03-02 21:01:35 · 895 阅读 · 0 评论 -
3.1 模拟栈+表达式求值+模拟队列+单调栈
栈原创 2023-03-01 11:38:52 · 272 阅读 · 0 评论 -
2.28 单链表+双链表
单链表+双链表原创 2023-02-28 21:44:30 · 44 阅读 · 0 评论 -
2.28 合并区间
合并区间原创 2023-02-28 19:38:06 · 58 阅读 · 0 评论 -
STL学习笔记(持续更新)
STL原创 2023-02-23 20:26:11 · 233 阅读 · 0 评论 -
2.23 离散化
然后。原创 2023-02-23 18:32:55 · 199 阅读 · 0 评论 -
2.21 双指针算法
【代码】2.21 双指针算法。原创 2023-02-21 16:14:38 · 41 阅读 · 0 评论 -
2.22 位运算
的结果就是k最后一位的二进制数,因为1的二进制是0001,k前面的位都被&为0了。由于二进制是从0开始标记位数的,因此n>>k就使得最后一位是第k位置,> 将某个数的二进制向右移动几位。首先注意二进制位数从0开始记录,即。,左移k位即相当于乘上2的k次方。,左移k位即相当于除以2的k次方。故lowbit(52)=100。对二进制按位进行与运算。求该位置是几,&1即可。原创 2023-02-22 21:24:36 · 359 阅读 · 0 评论