
经典算法思维练习
零基础开始,算法难度逐渐提高的经典算法系列
热爱代码的猿猿
Dream,Don't stop a day of hard and don't give up a little hope。——不停止一日努力&&不放弃一点希望。
展开
-
经典算法_04质数筛 算法质数的判断 使用质数筛VS不使用质数筛性能比较
1. 对于很多数字a是否是质数的判单,我们需要每次都进行这样的操作:每个a都分别除以[2,a)中所有的数字,若不能被整除则认为这个数是质数。如果有很多这样子的a,我们知道每判断一个a要从新遍历a-2次,这样是非常浪费性能的。 2. 我们是否可以把从0到所求最大数字max的所有质数全部提前标注存起来呢?答案是可以的。 3. 实现思路:我们提前判断质数并都存到数组中(与0-max的数组下标与质数一一对应,是质数arr[x]==true,不是质数arr[x]==false),然后用数组下标直接取出tr原创 2022-04-01 16:49:57 · 776 阅读 · 0 评论 -
经典算法_03 java 算法 蓝桥杯——日志统计 解题过程记录
蓝桥杯经典题型——日志统计,题目逻辑较难,内容比较充实,用到了三个集合知识原创 2022-03-30 15:39:55 · 250 阅读 · 0 评论 -
经典算法_02 递归最形象的理解解释、配合题目斐波那契练习
什么是递归 1. 程序调用自身的编程技巧称为递归 2. 一般来说,递归需要有边界条件、递归前进段和递归返回段。 3. 构成递归需具备的条件: 1. 子问题须与原始问题为同样的事,且更为简单; 2. 不能无限制地调用本身,须有个出口,化简为非递归状况处理。原创 2022-03-28 21:02:55 · 1348 阅读 · 0 评论 -
经典算法_01 打印六芒星、打印图形练习
题目:小明刚学习完条件语句和循环语句,并且也打印了许多图形,比如菱形或者三角形。然后他突发奇想要打印一个六芒星,果然,他用了半小时就把六芒星给打印出来了,你能比他更快吗?小明为你加油哦!原创 2022-03-28 14:00:43 · 1140 阅读 · 0 评论 -
java排序算法 快速排序 快速排序的优化
快速排序,单边for循环,双边for循环,快速排序的优化原创 2022-02-21 22:35:11 · 324 阅读 · 0 评论 -
java基础算法 二分法查找和基础原理,二分进阶灵活运用练习——小明分巧克力
二分法原理,蓝桥杯分巧克力题解及代码解析,二分法进阶练习原创 2022-02-21 21:35:11 · 307 阅读 · 0 评论 -
java排序算法 冒泡排序&&冒泡排序的优化&&冒泡排序的升级-鸡尾酒排序
冒泡排序的基础思想,高级思想,逐步优化,逐步优化时间复杂度原创 2022-02-21 22:09:36 · 192 阅读 · 0 评论