博客园不常在线

有问题联系微信

微信号

微信公众号

上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
摘要: 1.介绍 选择排序算法属于内部排序算法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置达到排序的目的 时间复杂度:O(n^2) 双层for 2.思想 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值, 阅读全文
posted @ 2020-06-26 15:58 Code技术分享 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 冒泡排序的基本思想就是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在排序过程中 阅读全文
posted @ 2020-06-26 14:08 Code技术分享 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 1.常见的时间复杂度 常数阶:O(1) 对数阶:O(log2n) 线性阶:O(n) 线性对数阶:O(nlog2n) 平方阶:O(n^2) 立方阶:O(n^3) k次方阶:O(2^n) 常见的算法时间复杂度由小到大依次为:Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3) 阅读全文
posted @ 2020-06-25 15:59 Code技术分享 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 1.时间频度 介绍: 一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,他花费时间越多。一个算法中的语句执行次数称为语句频度或时间频度 举例说明: 比如计算1-100所有数字之和,我们设计的两种算法 int total = 0; int end = 100; for (in 阅读全文
posted @ 2020-06-25 15:34 Code技术分享 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 排序是将一组数据,以指定的顺序进行排序的过程 2.分类 内部排序法:指将需要处理的所有数据都加载到内部存储器中进行排序 外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储进行排序 阅读全文
posted @ 2020-06-25 15:03 Code技术分享 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的经典案例,该问题是国际西洋棋棋手马克斯.贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即 任意两个皇后都不能处于同一行、同一列、同一斜线。问有多少种摆法(92)。 2.思路分析 第一个皇后先放第一行第一列 第二 阅读全文
posted @ 2020-06-25 13:33 Code技术分享 阅读(340) 评论(0) 推荐(1) 编辑
摘要: 1.介绍 中文意义就是每日时间间隔计划生成 2.API讲解 (1)WithInterval、WithIntervalInHours、WithIntervalInMinutes、WithIntervalInSeconds WithInterval:指定要生成触发器的时间单位和间隔。 WithInter 阅读全文
posted @ 2020-06-24 23:34 Code技术分享 阅读(2474) 评论(0) 推荐(1) 编辑
摘要: 1.示例 2.代码实现 public class Maze { public static void Test() { int[][] map = new int[8][]; for (int i = 0; i < map.Length; i++) { map[i] = new int[7]; } 阅读全文
posted @ 2020-06-24 13:56 Code技术分享 阅读(385) 评论(0) 推荐(0) 编辑
摘要: 1.介绍 简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时也让代码变得整洁 2.规则 执行一个方法时,就创建一个新的受保护的独立空间(栈空间) 方法的局部变量是独立的,不会相互影响,比如n变量 如果方法中使用的是引用类型变量(比如数组),就会共享该引 阅读全文
posted @ 2020-06-23 09:27 Code技术分享 阅读(527) 评论(0) 推荐(2) 编辑
摘要: 1.具体步骤 1)初始化两个栈:运算符栈s1和储存中间结果的栈s2;2)从左至右扫描中缀表达式;3)遇到操作数时,将其压s2;4)遇到运算符时,比较其与s1栈顶运算符的优先级: (1)如果s1为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈; (2)否则,若优先级比栈顶运算符的高,也将运算符压 阅读全文
posted @ 2020-06-22 14:26 Code技术分享 阅读(616) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页