大嘤熊

2020年7月21日

摘要： 1.1概述和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一阅读全文

posted @ 2020-07-21 22:03 大嘤熊阅读(171) 评论(0) 推荐(0)

希尔排序（ShellSort）

摘要： 1.1概述 1959年Shell发明，第一个突破O(n^2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 1.2描述选择一个增量序列t1，t2，…，tk，其中ti>tj，tk=1；按增量序列个数k，对序列进行k 趟排序；阅读全文

posted @ 2020-07-21 19:56 大嘤熊阅读(172) 评论(0) 推荐(0)

插入排序（Insertion Sort）

摘要： 1.1概述插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要阅读全文

posted @ 2020-07-21 19:24 大嘤熊阅读(248) 评论(0) 推荐(0)

95题-不同的二叉搜索树 II

摘要： 1.1描述给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例： 1.2解答这题主要参考的是leetcode高赞回答 1.3代码 public class Solution { public List<TreeNode> generateTrees(int n) { 阅读全文

posted @ 2020-07-21 06:58 大嘤熊阅读(118) 评论(0) 推荐(0)

2020年7月20日

mybaits的sql注入

摘要： MyBatis支持两种参数符号，一种是#，另一种是$。比如： <select id="queryAll" resultMap="resultMap"> SELECT * FROM NEWS WHERE ID = #{id} </select> <select id="queryAll" result 阅读全文

posted @ 2020-07-20 19:49 大嘤熊阅读(364) 评论(0) 推荐(0)

git本地仓库的建立

摘要： 1.1 下载git 首先去官网下载git。 1.2安装没有特别需求，就保持默认选项（点next) 选择文件安装路径例如：D:\github\Git 直到点击 install 后结束。 1.3配置 1.3.1本地配置开始菜单找到git bash，单击运行即可输入ssh-keygen -t r 阅读全文

posted @ 2020-07-20 13:06 大嘤熊阅读(449) 评论(0) 推荐(0)

167题-两数之和 II - 输入有序数组

摘要： 1.1题目给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明: 返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而阅读全文

posted @ 2020-07-20 06:56 大嘤熊阅读(96) 评论(0) 推荐(0)

2020年7月19日

选择排序(SelectionSort )

摘要： 1.1概述表现最稳定的排序算法之一，因为无论什么数据进去都是O(n2)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了。 1.2描述初始状态：无序区为R[1..n]，有序区为空。第i趟排序(i=1,2,3…n-1)开始时，当前有序区和无序区分别为R[ 阅读全文

posted @ 2020-07-19 21:21 大嘤熊阅读(235) 评论(0) 推荐(0)

312题-戳气球

摘要：题目有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个气球的序号。注阅读全文

posted @ 2020-07-19 07:34 大嘤熊阅读(200) 评论(0) 推荐(0)

2020年7月18日

冒泡排序(Bubble Sort)

摘要： 1.1概述冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1.2描述比较相邻的元素。如果阅读全文

posted @ 2020-07-18 21:39 大嘤熊阅读(428) 评论(0) 推荐(0)

公告