- 博客(18)
- 收藏
- 关注
RSS订阅
原创 中缀表达式转后缀表达式的方法,步骤和原理及后缀表达式运算方式
中缀转后缀本文大部分资料参考慕课何钦铭老师的数据结构相关的慕课链接:表达式求值中缀表达式是最常用的算术表达式,运算符在运算数中间,运算需要考虑运算符优先级.后缀表达式是计算机容易运算的表达式,运算符在运算数后面,从左到右进行运算,无需考虑优先级,运算呈线性结构.先举个简单的转换例子2+9/3-5 (前缀)-> 2 9 3 / + 5 - (后缀)先进行乘除再进行加减运算规律,...
2019-05-30 13:46:42
72507
7
原创 简要整理最小生成树-Prim算法
简要整理最小生成树-Prim算法大部分资料参考数据结构 陈越版如果无向连通图是一个网图,那么它的所有生成树必有一颗边权值总和最小的生成树(可能不唯一),我们称其为最小生成树.这次要整理的Prim算法是构造最小生成树的一种方法.对于有n个顶点的连通图来说,最小生成树可以由图中的n-1条边构成.Prim算法的大致思想:1.找到任意一个点,以这个点为起点开始构成树.2.不断加入权值最小的边...
2019-05-22 13:20:58
6143
原创 简要整理归并排序
由于最近写的题目中出现了一些排序算法,而自己又一时想不起来(可能是sort用太多了),所以准备整理一下归并排序和快速排序.大部分资料来自慕课归并排序:归并排序运用了分治的思想,拥有较高的效率和稳定性.时间复杂度为O(n)归并排序的大致部分:1.将数组分成前后两部分2.分别排序前后两部分的数组3.将已排序好的数组再归并回原数组其中的难点就是如何归并.首先将数组分成两部分排序vo...
2019-05-17 11:59:59
311
原创 jQuery的on()方法
on()语法:$(selector).on(event,childSelector,data,function)event:是要绑定的事件例如"click".childSelector:要绑定事件的子元素(如果指定了这个参数,则给childSelector绑定事件(包括后期动态生成的元素),selector不绑定).data:传递到函数的额外数据.function:绑定事件发生时运行的...
2019-10-19 14:10:50
506
4
原创 JavaScript中的onkeypress,onkeydown,onkeyup
简单讲一下JavaScript中的onkeypress,onkeydown,onkeyup
2019-10-04 10:54:48
1012
原创 杭电2544最短路 (Dijkstra算法)
最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号...
2019-05-27 10:28:28
308
原创 杭电oj 1863 畅通工程 最小生成树问题 Prim版
杭电oj 1863 畅通工程 Prim版Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N...
2019-05-22 14:25:02
237
原创 PTA 乙级 1035 插入与归并
PTA 乙级1035 插入与归并 (25 分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始...
2019-05-17 14:42:13
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人