- 博客(5)
- 收藏
- 关注
RSS订阅原创 选择排序
本章是对选择排序的分析和实现过程《Java数据结构与算法》中的例子棒球队员按身高从矮到高站队生活中与程序规则的对比可以参考冒泡排序一章冒泡排序不同的是选择排序相对与冒泡排序，会省去很多元素交换时带来的开销棒球队员开始站队之前，规定存在一个记牌器用于记录最矮队员现阶段的站位开始两两人员进行比较，以0号队员为记牌器起点号码，当后面出现比其矮的队员，则在记牌器上替换下号码，但并不做位置交换继续比较时则按照记牌器中现阶段存在的号码为基点，继续比较，以此类推队列从头到尾比较完一趟时，记牌器上.
2021-01-30 13:51:49
509
3
原创 冒泡排序
《Java数据结构与算法》中提到，排序是计算机科学中广泛研究的课题引用书中的例子：一列棒球运动员从低到高的身高进行站队在现实生活中，人可以看到所有运动员的情况，最高的那个可以瞬间找出，而且毫不费力的测量和比较每个人的身高，可以不拘泥于空间，并在推推搡搡中前后让为地排好队列计算机程序却不能向人一样总览所有信息，程序只能在不断的比较和交换、复制中去遵循简单的规则，知道所有数据有序为止冒泡排序冒泡排序是对上述程序规则较好的体现比较两人身高如果左边身高，高于右边则两人交换位置，否则保持不变.
2021-01-29 14:28:47
334
原创 二分查找法分析
《Java数据结构与算法》中在对二分查找法做分析时，是以序数组是前提有序数组总所周知，在一系列面试题中都会对有序数组的特点进行描述查找快，增删慢如下代码中，可以得到分析插入数据时，会线性查询出“第一个”值比插入数据大的下标索引，然后对索引（包含）后的值进行向后挪移，空出索引前一个下标位置，最后赋值删除数据时，同理会线性查询，不同的是，值是向前进行挪移由此可以得出在有序数组中，进行增删，是相对 消耗性能的class OrderArray{ private long[] a.
2021-01-28 10:55:51
221
原创 一次Post请求@RequestBody接收字符串中文乱码问题
一次Post请求@RequestBody接收字符串中文乱码问题解决过程一、对配置文件定义http的编码二、写一个字符编码配置类三、设置请求接收字符类型四、解决五、新的解决思路六、JSON格式的编码探讨如图所示，在一次开发中接收Json字符串使用@RequestBody接收，传入的中文出现了乱码问题解决过程一、对配置文件定义http的编码问题尚未解决#编码格式spring.http.encoding.force=truespring.http.encoding.charset=UTF-8
2021-01-25 17:14:31
7080
原创 《Java数据结构与算法》数组结构：手写分析基础增删查
《Java数据结构与算法》数组结构：手写分析基础增删查数组的概念特点Demo案例：增删查首先初始化一个固定数组向该数组插入一个元素（允许重复）查询指定元素返回下标值（允许重复）删除指定元素（允许重复）调用以上方法看效果数组的概念数组其实也是一个容器,可以用来存储固定个数相同类型的数据数组的定义数组中存储的数据叫做元素特点数组是引用数据类型数组初始化后长度固定数组内元素类型必须保持一致数组中的元素与元素之间的内存地址是连续的以上是基本概念，大家一定不陌生《Java数据结构和算法》
2021-01-12 18:10:10
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人