凸凸大军的一员

2021年3月6日

摘要：一、快速排序 1.基本思想： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的... 阅读全文

posted @ 2021-03-06 20:43 凸凸大军的一员阅读(289) 评论(0) 推荐(0) 编辑

摘要：一、简单选择排序 1.基本思想：在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-... 阅读全文

posted @ 2021-03-06 17:41 凸凸大军的一员阅读(220) 评论(0) 推荐(0) 编辑

2021年3月5日

摘要：一、希尔排序 1.概念希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。希尔排序又称缩小增量... 阅读全文

posted @ 2021-03-05 21:28 凸凸大军的一员阅读(382) 评论(0) 推荐(0) 编辑

摘要：一、冒泡排序 1.冒泡排序算法的原理如下： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做... 阅读全文

posted @ 2021-03-05 20:40 凸凸大军的一员阅读(250) 评论(0) 推荐(0) 编辑

摘要：一、插入排序的实现 1.什么是插入排序呢插入排序的工作方式像许多人排序一手扑克牌。开始时，我们的左手为空并且桌子上的牌面向下。然后... 阅读全文

posted @ 2021-03-05 18:09 凸凸大军的一员阅读(157) 评论(0) 推荐(0) 编辑

2021年2月23日

摘要：一、八皇后问题？在8×8格的国际象棋上摆放8个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多... 阅读全文

posted @ 2021-02-23 16:55 凸凸大军的一员阅读(112) 评论(0) 推荐(0) 编辑

2021年2月21日

摘要：前言：如何思考递归问题当你看到递归时，如果脑子里想着循环，一层层向下调用，一层层回溯，总想着计算机的每一步是怎么做的，这样就会陷入... 阅读全文

posted @ 2021-02-21 22:54 凸凸大军的一员阅读(130) 评论(0) 推荐(0) 编辑

2021年2月20日

摘要：一、什么前缀、中缀、后缀表达式（使用 8*(5+6)-1的例子） 1.中缀表达式：8*（5+6）-1；（也就是我们平常所见的运算式）... 阅读全文

posted @ 2021-02-20 22:00 凸凸大军的一员阅读(654) 评论(0) 推荐(0) 编辑

2021年2月18日

摘要：思路： 1.使用数组模拟栈 2. 创建数据栈和运算符栈，遍历字符串 3. 判断该字符是运算符还是数据，如果是数据则入栈，如果是运算符... 阅读全文

posted @ 2021-02-18 21:54 凸凸大军的一员阅读(106) 评论(0) 推荐(0) 编辑

摘要：栈的特点：先入后出 class ArrayStack { private int maxSize; private in... 阅读全文

posted @ 2021-02-18 15:56 凸凸大军的一员阅读(34) 评论(0) 推荐(0) 编辑

公告