- 博客(28)
- 收藏
- 关注
RSS订阅原创 大话 选择排序和冒泡排序的区别
第一次比较 第一个元素的值是6和 第二个元素的值是4 比较4小，交换位置， 把4放在第一个下标位置。降序的话就是把小元素放在元素末尾。第一次比较 第二个元素的值6和第3个元素的值4 比较 4小，交换位置把4放到二个下标位置。第三次比较 第二个元素的值4和第5个元素的值3 比较 3小，交换位置把3放到二个下标位置。第二次比较 第一个元素的值4和第3个元素的值3 比较 3小，交换位置把3放到一个下标位置。第四次比较 第一个元素的值3和第5个元素的值2 比较 2小，交换位置把2放到一个下标位置。
2023-03-24 17:47:03
267
原创 树 - 二叉树基础
树作为一种数据结构，不同链表和数组，是一种全新的数据结构。具体化表示就像是家谱一样，有根有子孙。当然也可以用嵌套集合或者凹形表示等其他方式表示。基本术语结点的度：结点拥有的字数的数量。如A结点的度为3，B结点的度为2，G结点的度为0。叶子结点：结点为0的度称为叶子结点。如G结点分支结点：结点度数不为0。如：B、F结点。根结点：没有上级结点。如：A结点。父节点：是相对的概念：B结点是E和F的父节点。子节点：是相对的概念：E和F是B结点的子节点。路径长度：从A到I的路径是ABFI，路径长度
2022-03-17 20:06:20
1032
原创 windows获取文件夹下的文件名称
cmd命令进入指定文件夹下如：cd /d E:\link输入指令获取问价名称写入指定文件中dir /b *(文件格式，例如.pdf)*>输出文件名.输出文件格式##例如 获取所有的wav文件名dir /b *.wav*>name.txt##例如 获取所有文件名dir /b *.*>name.doc...
2021-12-21 15:58:36
1320
原创 Java提取成对括号内容 支持扩展多种括号
在处理文本时会遇到提取括号中的内容。如下文本：根据《工业和信息化部关于印发电话用户真实身份信息登记实施规范的通知》（工信部网安〔2018〕105号）要求提取出成对符号中的内容。提取后内容如下：{“括号内容3”:"（工信部网安〔2018〕105号）",“括号内容2”:"〔2018〕",“括号内容1”:"《工业和信息化部关于印发电话用户真实身份信息登记实施规范的通知》"}具体如何操作先看思路：1.遍历字符串1.只要有左括号就算有内容 ->不完整内容2.只要有右括号且检查是否有左括号(
2021-04-07 17:23:21
826
1
原创 分而治之 D&C 快速排序 Java实现 非传统方法
首先要了解递归函数中重要的两个概念：1、不符合递归的条件。基线条件（base case）编写递归函数时，必须告诉它何时停止递归。基线条件则指的是函数不再调用自己，从而避免形成无限循环。2、符合递归的条件。递归条件（recursive case）。递归条件指的是函数调用自己。D&C解决问题的过程包括两个步骤。(1) 找出基线条件，这种条件必须尽可能简单。(2) 不断将问题分解（或者说缩小规模），直到符合基线条件。D&C的工作原理：(1) 找出简单的基线条件；(2) 确定如何缩小
2021-03-25 17:48:54
172
原创 3.1.2栈的存储表示和实现
栈的顺序存储结构称为顺序栈。由于栈是受运算限制的线性表，因此线性表的存储结构对栈也适用。顺序栈也是用数组实现的。因为栈底的位置是不变的，故可以将栈底位置设置在数组的最低端（即下标为0）；栈顶则是通过进栈和退栈操作而变化的。下面我们用Java和c来描述顺序栈的数据结构。Java语言描述顺序栈的基本运算实现public class SeqStack { int top = -1; //栈顶 int[] data = new int[20]; // 栈元素个数 //判断栈是否为空
2020-08-26 18:03:46
289
原创 3.1栈 定义
栈是限定在表的一端进行插入和删除的线性表，通常将插入和删除的一端称为栈顶，另一端称为栈底。不含元素的空表称为空栈。栈的运算有以下几种（1）置空栈。构造一个空栈（2）判栈空。若栈为空栈，返回真，否则返回假（3）判栈满。若栈为满栈，返回真，否则返回假（4）进栈。将元素插入栈的栈顶。（5）退栈。若栈为非空，则将栈的栈顶元素删掉（6）取栈顶元素。返回栈顶元素，不改变栈的状态...
2020-08-24 18:57:50
806
原创 2.3单链表的上的基本运算
概括：链式存储结构存储线性表数据元素的存储空间可能是连续的，也可能是不连续的，因此链表的结点是不可以随机存储。链式存储是最常用的存储方式之一，不仅可以表示线性表还可以用来表示各种非线性的结构数据。2.3.1 单链表（线性链表）单链表中的每个节点存储地址是存放在其直接前驱节点的指针域（next）中，而开始节点没有直接前驱，因此设立头指针head指向开始节点。终端节点无后继节点，所以终端节点的指针域为空即null。用C语言描述线性表的链式存储结构typedef struct node{ //节点类型定
2020-08-20 10:11:43
211
原创 2.2线性表的顺序存储
2.2.1 线性表的顺序存储线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。顺序存储结构的特点：元素在表中的相邻关系，在计算机内存中存在着相邻关系。线性表的第一个元素a1的存储位置通常称为基地址。只要知道基地址和每个元素占用的单元数（元素的大小），就可求出任意一个元素的存储地址。因此只要确定了线性表存储的起始位置，线性表中的任意一个元素都可以随机存取，所以顺序表示一种随机存储结构。在高级程序语言中通常用数组来描述顺序表。2.2
2020-08-17 19:29:44
550
原创 2.1线性表的定义和基本运算
线性表的定义线性表 顾名思义 他就像一条线段一样。有两个端点，且是有限的长度，线段中间有有限个元素。中间的元素 都有直接的前驱元素和直接的后继元素。线性表的基本运算常见的线性表运算有以下几种1、置空表，构造一个空的线性表。2、求表长。返回表的元素个数。3、取表中的元素。取出表中第x个元素，1<=x<=listLength。4、插入。在表中的第x个元素之前插入一个元素，并且表长加1。5、删除。删除表中的第x个元素，且表长减1。列子：假设有两个线性表LA和LB分别表示两个集合A和
2020-08-14 16:39:07
583
原创 算法的描述和分析
研究数据结构的目的在于更好的程序设计。而程序设计离不开数据的运算，这种运算的过程（或解题方法）通常称为算法。例如：要计算机求解已知3个坐标点 a(x1,x2),b(x2,y2),c(x3,y3)所构成的三角形面积。计算三角形面积 必须先求边长，边长公式：ab = √(x1-x2)² + （y1-y2)²ac = √(x1-x3)² + （y1-y3)²bc = √(x2-x3)² + （y2-y3)²s = ab+ac+bc/2三角形面积公式：area= √s(s-ab)(a-ac)(s-b
2020-08-13 19:17:04
995
原创 初识数据结构
1 基本概念和常用术语数据：描述事物的数、字符以及能输入计算机中并被计算机处理的符号的集合。例如：字符串，图像，图形。数据元素：欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计
2020-08-11 19:22:03
144
原创 Java 找出文本中单词出现的次数 以及找出出现频率最高得词
需求：给出一段文本找出文本中出现频次最多的词分析：首先文本中的词没有给定，需要我们自己去找，既然是词那长度最小都是2，所以我们先切分词，然后算各个词的词频，并且选出词频最多的词。public static void main(String[] args) throws IOException { long begin = System.currentTimeMillis();...
2019-11-07 15:26:34
4501
转载 Java中好的习惯 提升代码性能
让代码性能更高需要 Map 的主键和取值时，应该迭代 entrySet()**当循环中只需要 Map 的主键时，迭代 keySet() 是正确的。但是，当需要主键和取值时，迭代 entrySet() 才是更高效的做法，比先迭代 keySet() 后再去 get 取值性能更佳。Map<String, String> map = ...;for (String key : map....
2019-10-29 14:54:23
133
原创 java equals contains 不管用
主要原因是编码的问题，不能包含或者不能相等是因为他们确实不相等或者不包含，其中有 ‘\UFEFF’这个在作怪。他不显示在字符串中，因此看起来是相等或者包含，其实是假象。解决办法：修改文件编码格式成为 以 utf-8 无 bom 格式 即可。...
2019-04-04 18:34:48
1261
原创 数据结构种类
数据结构的定义数据结构 ：即数据之间的关系。数据之前存在逻辑关系，和客观存在的物理关系。逻辑关系称为逻辑结构。物理关系称之为存储结构。逻辑结构的种类在一般数据结构学习中，我们学习的都是逻辑结构。从数据元素之间的关系来看，一般分为四种关系。集合，线性结构，树状结构，图结构。数据结构一般可以采用两种方式来呈现。二元组和图形。图形相对来说好理解，一看明了。如图：set 表示元素之间没有任何...
2019-03-30 15:00:10
337
原创 Java数据类型理解
Java属于计算机高级语言，与其它高级语言如C，python，C#，PHP这些同属与高级一类语言。有高级语言就会有‘比低级语言’，但是在计算机词汇中我们称之为机器语言。这里我们主要介绍Java。在学习Java之前我们先要明白计算机时用来计算的工具，就如同写作，画画，小学计算课。想要做这些事情首要的是要有承载你思想的东西，用纸，用墙的都有，大部分选择纸张。计算机就如同纸张一样。计算机就是用来计算...
2019-03-29 11:48:03
208
原创 将集合内元素的顺序前后颠倒
/** * 集合内元素前后顺序颠倒 * @param list * @return */ public static List<String> listOrder(List<String> list){ List<String> list1 = new ArrayList<>(); ...
2019-03-04 17:18:35
2997
原创 字符串集合，根据元素的长度排序。通过选择排序算法实现
/*** 集合内元素的字符串长度排序* @param list* @return*/public static ArrayList sortList(ArrayList list){for (int i = 0; i&amp;lt; list.size();i++){int length = list.get(i).toString().length();for (int j = i + ...
2019-03-04 17:01:53
1195
原创 vbs脚本报错无效字符
代码没有问题，总是报这样的错误。问题原因 ： 1，字符编码导致的问题。解决如下：这样的编码就会报错，选择上面的就不会报错。也就是红箭头指示的。 ...
2018-12-24 16:32:57
9584
5
原创 ERROR 2003 (HY000): Can't connect to MySQL server on '192.168.5.121' (10060) MySQL报错解决
关于网上的一些其它的方法就不再赘述了例如：关闭防火墙，赋权限等等。直接上图： 如有异议多多指教
2018-05-29 18:00:05
3229
原创 html 标签 元素 属性的区分
先来一段html内容案号姓名2017吉0183执735号 冯万军017吉0183执736号 宋文发017吉0183执737号 王玉才这些都是标签，完整标签由开始标签和结束标签组成开始标签结束标签2.再来了解元素hello,html这里的hello,html就是元素，他是放在一个完整标签里的内容。3.再来看看属性&amp;amp;amp;gt; border = “1” 他就是...
2018-05-11 14:30:08
613
原创 JSONObject.put 覆盖原有数据，解决办法
生产中遇到jsonobject的添加，但是会遇到许多的相同的key值，如果put的话就会覆盖之前的value。‘ 如果觉得太乱可以上原网址看 http://www.jianshu.com/p/924d92cf5eed 在许多的解决方法中大多数人是在for循环里写了JSONObject newjson = new JSONObject();这么一句，但是我要这种形式的怎么办？ {“王焕”:”经
2017-11-24 11:10:43
19202
1
原创 list.add内容重复，解决思考
1.说明问题：在for循环中创建一个Javabean对象，然后将遍历的值通过set方法更改，将set后的JavaBean对象add到list中。他只会add最后set到的值，解决如下，代码如下： for (int i = 0; i < array.size(); i++) { //声明JavaBean对象，注意啦：在这里声明对象就会造成我们说的问题 //B_ad
2017-11-14 10:38:49
751
原创 json解析大全，双引号，键值对不在一起的情况
[{"id":394,"qy_json":"{\"title\":[\"序号\",\"许可文件编号\",\"许可文件名称\",\"有效期自\",\"有效期至\",\"许可机关\",\"许可内容\",\"状态\",\"详情\"],\"info\"
2017-11-10 14:06:46
1893
原创 windows10下IDEA17.1.1的scala程序报错的解决
运行scala，控制台报错如下（部分）Error:scalac: Error: org.jetbrains.jps.incremental.scala.remote.ServerExceptionjava.lang.reflect.InvocationTargetException.............Caused by: java.lang.VerifyError: Un
2017-04-20 15:21:51
3213
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人