- 博客(21)
- 收藏
- 关注
RSS订阅原创 寒假练习！
给出该方程中各项的系数（a,b,c,d 均为实数），并约定该方程存在三个不同实根（根的范围在 −100−100 至 100100 之间），且根与根之差的绝对值 ≥1≥1。在上面的例子中，一条可行的滑坡为 24−17−16−124−17−16−1（从 2424 开始，在 11 结束）。那里的船舰，都挤在一起，又躲不开，很快地都烧起来。提示：记方程f(x)=0，若存在 22 个数 x1 和 x2，且 x1<x2，f(x1)×f(x2)<0，则在 (x1,x2) 之间一定有一个根。
2024-02-23 21:45:21
758
原创 最小生成树kruskal，回溯例题
kruskal的实现与prim不同，prim采用的是邻接矩阵，而kruskal采用并查集的方法来解决问题，prim的实现是根据顶点来连接，而kruskal是根据边来实现连接，所以kruskar适用于边少的情况。
2024-02-22 23:07:11
392
1
原创 生成最小树prim
邻接矩阵是表示顶点之间相邻关系的矩阵。设G=（v，E）是一个图，其中V=｛v1，v2，....,vn｝。G的邻接矩阵是一个具有下列性质的n阶方阵：（1）对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为零，有向图则不一定如此。（2）在无向图中，任一顶点的度为第i列（或第i行）所有非零元素的个数，在有向图中顶点i的出度为第i行所有非零元素的个数，而入度为第i列所有非零元素的个数。
2024-02-21 23:03:58
376
4
原创 动态规划，二叉树练习题
力扣题目链接(opens new window)题目难度：中等有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
2024-02-20 23:04:21
969
1
原创 回溯，动态规划及前缀和题目思路讲解
已知 n 个整数 1,2,⋯ ,x1,x2,⋯,xn，以及 11 个整数 k（k<n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k=3，44 个整数分别为 3,7,12,193,7,12,19 时，可得全部的组合与它们的和为：现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=293+7+19=29。
2024-02-19 22:25:42
552
1
原创 二叉树最大深度,以及栈和队列
有一个 n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入0 0。建好这棵二叉树之后，请求出它的深度。二叉树的是指从根节点到叶子结点时，最多经过了几层。
2024-02-18 22:28:50
192
1
原创 洛谷题单-
NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手 ZL 先生。
2024-02-16 22:08:48
1407
1
原创 二叉树的基础理论
上面我们说了存储的方式，下面我用链式存储来实现二叉树的定义。int data;//数据//左子树//右子树采用链式存储的结构图，是不是和链表很像。%5E%7B%7D。
2024-02-14 20:50:05
645
1
原创 洛谷题单- 全球变暖，迷宫与陷阱，字符串哈希表
你有一张某海域 N×N 像素的照片，表示海洋、其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
2024-02-08 22:26:48
1882
原创 哈希表的基础应用
哈希表（Hash table）又叫散列表，是一种。哈希表会通过某种哈希算法计算一个键值的函数（这个函数也叫哈希函数或散列函数），并将所查询的数据映射到某个位置以供访问，借此加快查找特定键值的速度。我们这里先看几道题来了解一下哈希表。
2024-02-07 21:37:47
405
1
原创 贪心算法，动态规划
键盘输入一个高精度的正整数N（不超过250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 N 和k，寻找一种方案使得剩下的数字组成的新数最小。
2024-02-02 22:22:58
309
1
原创 贪心算法，动态规划01背包思路讲解
贪心算法，又名贪婪法，是寻找的常用方法，这种方法模式一般将求解过程分成，但每个步骤都应用贪心原则，选取当前状态下（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪婪这两字的内在含义最为关键。这就好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西，也不为最终的结果和将来着想，贪图眼前局部的利益最大化，有点走一步看一步的感觉。由于贪心没有固定的模版，只是一种做题的思想，下面我们根据一些题目来了解贪心算法如何局部找最优。
2024-02-01 22:28:04
1049
1
原创 洛谷题单 思路讲解
天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。
2024-01-31 22:03:39
438
原创 栈，队列以及单向链表的静动态的实现！！！
栈（Stack）是只允许 在一端进行插入或删除操作的线性表，特点是先进后出。比如说有一个小桶，小桶的直 径只能放一个小球，我们现在小桶内依次放入 213号小球。假如你现在需要拿出2号小球， 那就必须先将 3号小球拿出，再拿出1号小球，最后才能将2号小球拿出来。在刚才取小球的 过程中，我们最先放进去的小球最后才能拿出来，最后放进去的小球却可以最先拿出来。队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，简称“队”，特点是先进先出。
2024-01-29 22:49:45
307
原创 洛谷题单-P1101 单词方阵 P3395 路障 思路讲解
给一 n×n 的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。
2024-01-26 21:53:43
524
原创 快速排序！
学会了一些基础排序，例如冒泡，选择，插入，现在让我们来试试更高级的排序方法，由于时间有限今天只学了快排，没看归并，所以今天来讲讲快速排序。像平常一些小的数据可以用一些基础的排序，但是有大量数据时，给你1个亿或者10个亿，这些数据就会爆掉，所以就衍生了处理时间更快的排序。
2024-01-25 21:53:06
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人