算法
文章平均质量分 79
单椒煜泽
这个作者很懒,什么都没留下…
展开
-
梯度收费算法
例如第一个区间是5度,第二个区间是6度至20度,说明第二个区间的度数为15度。先看总电量是否大于第一个区间的度数5度,如果大于,则5度在第一个区间,按照第一个区间缴费,总电量减5,剩下的电量又看是否大于第二个区间的度数....大于1000度小于等于2000度,每度6元;大于2000度小于等于3000度,每度5元;大于4000度小于等于5000度,每度3元;大于5000度小于等于6000度,每度2元;大于100度小于等于500度,每度8元;大于5度小于等于20度的,每度15元;小于等于5度电,每度30元;原创 2023-05-30 21:02:51 · 1122 阅读 · 0 评论 -
数据结构4 - 树
树的基本概念原创 2019-09-22 23:28:10 · 5408 阅读 · 2 评论 -
常见算法题
1.将一个字符串进行反转。将字符串中指定部分进行反转。比如将“abcdefg"反转为"abfedcg”方法:public String reserve(String str, int start, int end){ if(str != null){ //方法1 /*char[] chars = str.toCharArray()...转载 2019-05-29 21:37:39 · 630 阅读 · 1 评论 -
数据结构1 - 线性表
一、算法1.算法的时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:**T(n)=O(f(n))。**它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。1.1常见的时间...原创 2019-09-03 17:03:55 · 538 阅读 · 1 评论 -
数据结构2 - 栈与队列
1. 栈栈是一种特殊的线性表,栈的插入和删除只允许在表的尾端进行。其中,栈中允许插入和删除操作的一端成为栈顶,另一端称为栈底。原创 2019-09-15 15:25:35 · 422 阅读 · 1 评论 -
数据结构3 - 串(KMP算法)
1. 串概述2. 串的存储结构原创 2019-09-29 22:29:14 · 351 阅读 · 1 评论 -
数据结构7 -查找
1. 静态表查找2. 动态表查找原创 2019-10-05 22:15:30 · 180 阅读 · 1 评论 -
数据结构5 - 图
1. 图的基本介绍图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图:2. 图的常用概念1)顶点(vertex)2)边(edge)3)无向图(下图):顶点之间的连接没有方向,比如A-B,即可以是 A-> B 也可以 B->A .4)路径:比如从 D -> C 的路径有D->B-&g...原创 2019-11-02 14:32:36 · 849 阅读 · 1 评论 -
数据结构9 - 常用的10种算法
1. 二分查找算法(非递归)1.1 二分查找算法(非递归)介绍1)前面《数据结构7 -查找》中的二分查找算法,是使用递归的方式,下面我们讲解二分查找算法的非递归方式。2)二分查找法只适用于从有序的数列中进行查找(比如数字和字母等),将数列排序后再进行查找。3)二分查找法的运行时间为对数时间O(㏒₂n) ,即查找到需要的目标位置最多只需要㏒₂n步。假设从[0,99]的队列(10...原创 2019-11-03 23:21:19 · 2136 阅读 · 1 评论 -
数据结构6 - 排序算法
1. 排序算法的介绍及分类排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。2. 算法的时间复杂度在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间度量,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和...原创 2019-10-03 20:01:20 · 641 阅读 · 1 评论