01 2021 档案

查找算法
摘要：查找算法 在java中，我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 线性查找算法 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。思路：如果查找到全部符合 阅读全文
posted @ 2021-01-29 23:28 晚风花间寺中人 阅读(35) 评论(0) 推荐(0)
多线程
摘要：1. 实现多线程 Thread 方法 下表列出了Thread类的一些重要方法： 序号 方法描述 1 public void start() 使该线程开始执行；Java 虚拟机调用该线程的 run 方法。 2 public void run() 如果该线程是使用独立的 Runnable 运行对象构造的 阅读全文
posted @ 2021-01-29 17:51 晚风花间寺中人 阅读(84) 评论(0) 推荐(1)
9.回文数
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-number/submissions/ 回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 阅读全文
posted @ 2021-01-29 14:49 晚风花间寺中人 阅读(160) 评论(0) 推荐(0)
Java 流(Stream)、文件(File)和IO
摘要：IO流 输入流用于从源读取数据，输出流用于向目标写数据。 下图是一个描述输入流和输出流的类层次图。 1.File类 1.1 File类概述和构造方法 File类介绍 它是文件和目录路径名的抽象表示 文件和目录是可以通过File封装成对象的 对于File而言，其封装的并不是一个真正存在的文件，仅仅是一 阅读全文
posted @ 2021-01-29 00:15 晚风花间寺中人 阅读(245) 评论(0) 推荐(0)
Java集合笔记
摘要：1.collection集合 1.1集合体系结构 集合类的特点 提供一种存储空间可变的存储模型，存储的数据容量可以随时发生改变 集合类的体系图 1.2Collection集合概述和基本使用 Collection集合概述 是单例集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素 阅读全文
posted @ 2021-01-28 17:19 晚风花间寺中人 阅读(68) 评论(0) 推荐(0)
快速排序
摘要：快速排序 快速排序法介绍: 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 pub 阅读全文
posted @ 2021-01-26 00:54 晚风花间寺中人 阅读(53) 评论(0) 推荐(0)
希尔排序
摘要：希尔排序 简单插入排序存在的问题 我们看简单的插入排序可能存在的问题. 数组 arr = {2,3,4,5,6,1} 这时需要插入的数 1(最小), 这样的过程是： {2,3,4,5,6,6} {2,3,4,5,5,6} {2,3,4,4,5,6} {2,3,3,4,5,6} {2,2,3,4,5, 阅读全文
posted @ 2021-01-26 00:16 晚风花间寺中人 阅读(47) 评论(0) 推荐(0)
插入排序
摘要：插入排序 算法介绍 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 算法思想 插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过 阅读全文
posted @ 2021-01-25 23:23 晚风花间寺中人 阅读(53) 评论(0) 推荐(0)
选择排序
摘要：选择排序 基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。 排序思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是： 第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换， 第二 阅读全文
posted @ 2021-01-25 22:43 晚风花间寺中人 阅读(40) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐 向上冒。 算法优化 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下 阅读全文
posted @ 2021-01-25 22:01 晚风花间寺中人 阅读(87) 评论(0) 推荐(0)
TCP/IP编程实现远程文件传输
摘要：TCP/IP编程实现远程文件传输在LUNIX中一般都采用套接字(socket)系统调用。 采用客户/服务器模式，其程序编写步骤如下： 1.Socket系统调用 为了进行网络I/O，服务器和客户机两端的UNIX进程要做的第一件事是调用socket()系统调用，建立软插座，指明合适的通讯协议。格式为： 阅读全文
posted @ 2021-01-19 17:18 晚风花间寺中人 阅读(217) 评论(0) 推荐(0)
回溯法求八皇后
摘要：回溯法求八皇后 八皇后问题介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 死亡8皇后小游戏 求解思路 第 阅读全文
posted @ 2021-01-15 01:53 晚风花间寺中人 阅读(224) 评论(0) 推荐(0)
递归-迷宫问题
摘要：递归问题 看个实际应用场景，迷宫问题(回溯)， 递归(Recursion) 简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 递归调用机制 打印问题 //输出什么? public static void test(int n) 阅读全文
posted @ 2021-01-14 01:04 晚风花间寺中人 阅读(133) 评论(0) 推荐(0)
前缀、中缀、后缀表达式(逆波兰表达式)
摘要：前缀、中缀、后缀表达式(逆波兰表达式) 前缀表达式(波兰表达式) 前缀表达式又称波兰式，前缀表达式的运算符位于操作数之前 举例说明： (3+4)×5-6 对应的前缀表达式就是 - × + 3 4 5 6 前缀表达式的计算机求值 从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的 阅读全文
posted @ 2021-01-14 00:12 晚风花间寺中人 阅读(450) 评论(0) 推荐(0)
一组好看的壁纸
摘要：壁纸链接：> https://zhutix.com/wallpaper/ 1 2 3 4 5 6 7 8 阅读全文
posted @ 2021-01-13 16:45 晚风花间寺中人 阅读(74) 评论(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 晚风花间寺中人 阅读(81) 评论(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 晚风花间寺中人 阅读(85) 评论(0) 推荐(0)
用数组实现栈
摘要：数据结构与算法-栈 栈的介绍 栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称 阅读全文
posted @ 2021-01-12 22:14 晚风花间寺中人 阅读(328) 评论(0) 推荐(0)
力扣刷题-155.最小栈
摘要：栈 155.最小栈 题目链接：https://leetcode-cn.com/problems/min-stack/submissions/ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈 阅读全文
posted @ 2021-01-12 21:24 晚风花间寺中人 阅读(91) 评论(0) 推荐(0)
C++基础入门
摘要：C++基础入门 1 C++初识 1.1 第一个C++程序 编写一个C++程序总共分为4个步骤 创建项目 创建文件 编写代码 运行程序 1.1.1 创建项目 ​ Visual Studio是我们用来编写C++程序的主要工具，我们先将它打开 1.1.2 创建文件 右键源文件，选择添加->新建项 给C++ 阅读全文
posted @ 2021-01-06 11:17 晚风花间寺中人 阅读(146) 评论(0) 推荐(0)