![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软件基础知识
微风细草
这个作者很懒,什么都没留下…
展开
-
排序算法(冒泡,选择,快排)
以LeetCode的912题数组排序为测试,要求得出结果为从小到大排序。冒泡排序class Solution { public int[] sortArray(int[] nums) { for(int i=0; i<nums.length; i++){ for(int j=0; j<nums.length-i-1; j++){ if(nums[j] > nums[j+1]){ int temp = nums[j]; nums[原创 2020-07-29 12:22:33 · 179 阅读 · 0 评论 -
常见数据结构(树、图;未完成)
树定义:由 n 个有限结点组成一个具有层次关系的集合。常见树:二叉树、红黑树、B树(本文没有)等树的术语:结点:树中存储 数据变量以及指向其他结点的变量等 的一个对象双亲结点(父结点),孩子结点(子结点):若一个结点 A 含有指向其他结点的属性,则这个结点 A 称为其他结点的双亲结点或者父结点;而其他结点则称为结点 A 的孩子结点或者子结点兄弟结点:具有相同的父结点的结点互称为兄弟结点根:当树只有一个结点时,该结点为根结点;如果含有多个结点,则没有父结点的结点即为树的根子树:树中将原创 2020-07-19 18:03:28 · 238 阅读 · 0 评论 -
常见的数据结构(数组、链表、栈、队列)
存储结构数组优点构建方便能在O(1)时间根据索引访问某个元素,快。按索引遍历数组方便缺点构建时必须分配一段连续的空间,大小固定。根据内容查找元素需要遍历数组,比较慢增删元素效率低,因为要移动一部分元素只能存储一种类型的数据未封装任何方法,操作需要用户自己定义应用场景需要定义数量确定的多个相同类型的变量时查询、遍历使用比较多的场景例题数组反转使用首尾两个下标进行循环交换,直到从首部开始的下标大于等于数组长度的一半查找符合条件的某个值遍历,如果原创 2020-06-30 15:44:32 · 217 阅读 · 0 评论