- 博客(34)
- 收藏
- 关注
RSS订阅原创 HTML表格表单及框架标签
1. 创建表格2. 表格的标题3.Table Row（表格行）4.Table Data（表格数据）其中有属性rowspan="2" colspan="2" 用来优化表格 合并表格5. 表格头部标签 将表格分成三个部分。
2024-07-15 22:47:50
1139
原创 numpy学习
2.np.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None, axis=0) 用于创建一个等间距的数组 可以方便地生成一系列均匀分布的数值，常用于生成图表的横坐标或作为函数的输入参数等场景。np.mean(arr, axis=0) 沿着第一个轴（行）计算均值，得到每列的均值。1.数组创建 c=np.array(((2,4,5,6,9),(0,0,0,0,1),[1,23,5,6,7])) #二维数组。
2024-07-04 23:38:22
339
原创 Python中的数据结构
堆的建立可以通过导入heapq库来实现在Python中建立的是最小堆 即heap[k]<=heap[2*k+1]and heap[k]<=heap[2*k+2]下面是一些 堆使用的方法heapq.heappush([],加入的元素)heapq.heappop(heap)弹出最小的元素heapq.nlargest(3,heap)返回最大的三个元素heapq.nsmallest(3,heap)返回最小的三个元素heapq.heapify(my) #自动将列表装换成堆。
2024-06-30 23:09:33
1065
原创 重温MySQL
1.创建数据库create database 数据库名;创建数据库指定编码:(utf8 中间不能加-)create database 数据库名 character set 编码;2.查看数据库查看 mysql 服务器中所有的数据库:查看某个数据库定义的信息:show create database 数据库名;3.删除数据库drop database 数据库名;4.修改正在使用的数据库(切换数据库)切换数据库:use 数据库名;
2024-02-23 23:38:06
588
原创 Bellman-Ford(贝尔曼福特算法)
Bellman算法的核心就是松驰，没有贪心策略，也使它的时间复杂度比较高。因为它是单纯的松驰。首先我们要明白的是：如果处于第n层的节点，在它上一层的即n-1层所以节点的dist已经确定为最终真实值，那么通过一次遍历，第n层节点的dist也能被确定为最终真实值。第一次迭代，获得的信息是：与源点相邻点的真正dist（第二层节点），（其他点的可能仍为无穷大，或者为松驰一次状态）；第二次循环，因为第二层的信息已经完全掌握，此次迭代是能确定第三层节点（从源点出发，经过2条边）的点的真实最短距离。
2024-02-22 23:33:00
2063
原创 链式前向星
链式前向星（Chained Forward Star）是一种用于表示稀疏图的数据结构。它主要用于解决图论中的一些算法问题，如最短路径、最小生成树等。边数组（Edge Array）：存储了每条边的相关信息，如起点、终点、权重等。下一个边数组（Next Edge Array）：存储了每个顶点的第一条出发边的索引值，通过这个数组可以找到下一条以同一起点的边。链式前向星的优势在于它能够高效地处理稀疏图，节省了存储空间，并且能够在常数时间内访问某个顶点的所有出发边。
2024-02-21 23:56:48
776
原创 最小生成树：Prim算法和Kruskal算法
由于Kruksal算法是对边进行操作，先取出边，然后判断边的两个节点，这样的话，如果一个图结构非常的稠密，那么Kruksal算法就比较慢了，而Prim算法只是对节点进行遍历，并使用set进行标记，因此会相对于Kruksal算法，在稠密图方面好很多，因此。Kruskal算法也是一种贪心算法，它将图中所有边按照权值从小到大排序，然后从权值最小的边开始，每次选择一条不构成环路的边加入到生成树中，直到所有顶点都被加入。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 `orz`。
2024-02-20 23:38:04
1096
原创 Floyd算法：多源最短路径
Floyd算法是一种用于求解加权图中任意两点之间的最短路径的算法。它是一种动态规划算法，通过不断迭代更新最短路径矩阵来求解所有最短路径。
2024-02-19 23:31:21
507
原创 Dijkstra算法
Dijkstra算法是一种用于解决带权重的有向图中单源最短路径问题的算法。它以荷兰计算机科学家Edsger W. Dijkstra的名字命名。该算法从源节点开始，对所有节点进行初始化，并将源节点到其他节点的距离初始化为无穷大。然后，它逐步确定到达每个节点的最短路径，直到找到源节点到目标节点的最短路径或遍历完所有节点。在每一步中，Dijkstra算法选择未被访问过且距离源节点最近的节点，将其标记为已访问，并更新与该节点相邻节点的距离。如果通过当前节点可以获得更短的距离，则更新该节点的距离值。
2024-02-18 23:58:21
422
原创 优先队列C
优先队列:是一种特殊类型的队列，每个元素都有一个相关的优先级。在优先队列中，元素按照优先级的顺序进行排列，具有最高（或最低）优先级的元素会最先被删除或访问。想实现优先队列可以先去学习堆排序,优先队列利用的就是堆排序这个原理,所以下面先介绍一下堆排序堆排序是一种基于二叉堆数据结构的排序算法，它的主要思想是利用堆这种数据结构的特性来进行排序。堆是一个完全二叉树，同时具有最大堆(左图)和最小堆(右图)两种形式。在最大堆中，每个父节点的值都比其子节点的值大；在最小堆中，每个父节点的值都比其子节点的值小。
2024-02-16 23:30:39
421
2
原创 P8662 [蓝桥杯 2018 省 AB] 全球变暖
你有一张某海域 N * N像素的照片，`.` 表示海洋、 `#` 表示陆地，如下所示：........##.....##........##...####....###........其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。
2024-02-15 22:45:15
455
1
原创 广度优先搜索：一层一层探索
广度优先搜索（Breadth First Search，BFS）是一种遍历树或图的算法。它从根节点开始，一层一层地遍历所有节点，直到所有节点都被访问。
2024-02-14 22:42:15
612
1
原创 洛谷分享题P2386P2032
时，无论有多少个盘子，方案数都是1f[0][j] = f[1][j] = 1 如果。一开始木板盖住了矩阵的第 1∼k 个数，每次将木板向右移动一个单位，直到右端与第 n 个数重合。把 m 个同样的苹果放在 n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。第一行是测试数据的数目 t，以下每行均包括二个整数 m和 n，以空格分开。第一行两个整数 n,k，表示共有 n 个数，木板可以盖住 k 个数。有一个 1×n 的矩阵，有 n 个整数。) 或苹果数量为1 (
2024-02-08 00:15:04
380
原创 有关前端的分享
前端，全称为前端开发，是计算机科学中的一个专业领域，主要关注于网站或Web应用的用户界面（UI）和用户体验（UX）的开发. 通俗一点来说就是开发给用户看的内容。
2024-02-06 23:38:36
546
1
原创 有关背包问题
背包问题是:一类组合优化的问题，它可以描述为：给定一组物品，每种物品都有自己的重量和价值，在限定的总重量内，如何选择这些物品放入背包，以使得背包内物品的总价值最大。背包问题根据其特定的约束条件和规则，可以分为几种不同的类型，其中最著名的包括0/1背包问题、完全背包问题和多重背包问题。
2024-02-02 23:49:16
324
原创 KMP算法
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，简称KMP算法。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。
2024-02-02 00:31:03
355
原创 学习数据结构的第七天
该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。:这就是一个栈的模拟,操作1就是进栈 ,操作2是出栈 ,操作3 是查询 所以就只需要用一个数组当做栈,另一个数组来记录最大重量。当仓库为空时你应该忽略出库操作，当仓库为空查询时你应该输出 00。下面是分享一道模拟栈的一道题。
2024-02-01 00:19:24
403
1
原创 纯题目分享
题目描述:给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式:一行，为需要你计算的表达式，表达式中只包含数字、加法运算符和乘法运算符，且没有括号输出格式:一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时，请只输出最后 4 位，前导 0 不输出。:这道题也就是写出一个模拟计算机的程序,首先将表达式按加号拆分成多个项，然后再遍历每一项，将每一项按乘号拆分成多个因子，并计算每一项的乘积。最后将每一项的乘积相加，得到最终的结果。1.用Python的代码 非常简单2.c的代码。
2024-01-30 23:29:11
528
1
原创 学习数据结构的第六天
树的遍历 树的遍历是指按照一定规则访问树中的所有节点。单调栈是一种特殊的栈数据结构，它可以用来解决一类与单调性相关的问题。单调栈在处理一些需要维护元素单调性的场景中非常有用，例如寻找数组中每个元素右边第一个比它大（小）的数等问题。每个节点都可以有零个或多个子节点，而除了根节点外，每个节点都有一个父节点。根节点是树的顶层节点，它没有父节点。叶子节点是没有子节点的节点。树的概念类似于现实生活中的树，有根、分支和叶子。单调递增栈:当一个新元素要入栈时，如果它比栈顶元素大，则直接入栈 .(取大)
2024-01-28 23:54:00
390
1
原创 有关于位运算
位运算是计算机中一种对二进制位进行操作的技术。在计算机中，数据存储和处理的最基本单位是比特（bit），而位运算就是对这些比特进行操作的一组运算。位运算常用于提高程序执行效率、节省存储空间以及处理某些特定的问题。在C语言中，位运算常常用于进行底层的位操作，这些操作可以用于优化代码、节省内存、实现特定算法等。位运算的基本操作与运算（&）：对应位都为1时，结果为1，否则为0。或运算（|）：对应位只要有一个为1时，结果为1。异或运算（^）：对应位相同时结果为0，不同时结果为1。
2024-01-26 22:45:14
318
1
原创 对于栈和队列的巩固
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于 255255，左圆括号少于 2020 个.通过这道题能够更好的熟悉对栈的使用。
2024-01-25 22:24:02
324
原创 学习数据结构的第二天
栈（stack）又名堆栈，它是一种运算受限的线性表。其操作受限是指只能在一端进行插入和删除操作，该端称为栈顶。链表实现的栈使用一个链表来存储数据元素。栈顶指针指向栈顶元素的前一个节点。(目前还不会,明日任务)数组实现的栈使用一个数组来存储数据元素。栈顶指针指向栈顶元素。下面是一个简单的栈的实现。栈可以通过数组或链表来实现。
2024-01-23 21:44:39
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人