摘要: 插入排序 算法介绍 插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。 算法思想 插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过 阅读全文
posted @ 2021-01-25 23:23 晚风花间寺中人 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 选择排序 基本介绍 选择式排序也属于内部排序法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的。 排序思想 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是: 第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换, 第二 阅读全文
posted @ 2021-01-25 22:43 晚风花间寺中人 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序 基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下 阅读全文
posted @ 2021-01-25 22:01 晚风花间寺中人 阅读(59) 评论(0) 推荐(0) 编辑
摘要: TCP/IP编程实现远程文件传输在LUNIX中一般都采用套接字(socket)系统调用。 采用客户/服务器模式,其程序编写步骤如下: 1.Socket系统调用 为了进行网络I/O,服务器和客户机两端的UNIX进程要做的第一件事是调用socket()系统调用,建立软插座,指明合适的通讯协议。格式为: 阅读全文
posted @ 2021-01-19 17:18 晚风花间寺中人 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 回溯法求八皇后 八皇后问题介绍 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即:任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 死亡8皇后小游戏 求解思路 第 阅读全文
posted @ 2021-01-15 01:53 晚风花间寺中人 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 递归问题 看个实际应用场景,迷宫问题(回溯), 递归(Recursion) 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归调用机制 打印问题 //输出什么? public static void test(int n) 阅读全文
posted @ 2021-01-14 01:04 晚风花间寺中人 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 前缀、中缀、后缀表达式(逆波兰表达式) 前缀表达式(波兰表达式) 前缀表达式又称波兰式,前缀表达式的运算符位于操作数之前 举例说明: (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 前缀表达式的计算机求值 从右至左扫描表达式,遇到数字时,将数字压入堆栈,遇到运算符时,弹出栈顶的 阅读全文
posted @ 2021-01-14 00:12 晚风花间寺中人 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 壁纸链接:> https://zhutix.com/wallpaper/ 1 2 3 4 5 6 7 8 阅读全文
posted @ 2021-01-13 16:45 晚风花间寺中人 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 页面定制CSS代码 <!--此处修改主题透明度(主页面)--> #home { margin: 0 auto; width: 65%; min-width: 950px; background-color: rgba(255, 255, 255, 0.3); padding: 30px; margi 阅读全文
posted @ 2021-01-13 15:14 晚风花间寺中人 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 栈实现综合计算器 使用栈来实现综合计算器-自定义优先级[priority] 请输入一个表达式 计算式 7*2*2-5+1-5+3-4 点击计算 简化思路: 3+2*6-2 30+2*6-2 7*2*2-5+1-5+3-4 使用栈完成表达式的计算 思路 通过一个 index 值(索引),来遍历我们的表 阅读全文
posted @ 2021-01-12 23:42 晚风花间寺中人 阅读(54) 评论(0) 推荐(0) 编辑