- 博客(8)
- 收藏
- 关注
原创 zuochengyun_算法基础课02(堆排序)
一、堆堆:完全二叉树堆:大根堆和小根堆;大根堆:二叉树的所有子树的根节点最大;小根堆:二叉树的所有子树的根节点最小;二、堆的基本操作1、在一个大根数中插入一个节点,构成新的大根数,heapInsert函数思路:将插入的数与其父节点进行比较,若大于其父节点则交换;代码:public static void heapInsert(int[] arr,int index){ while(arr[index]>arr[(index-1)/2]){ swap(arr,index,(i
2020-10-26 21:18:42
144
原创 zuochengyun算法基础-02(快速排序)
一、快速排序原理:分治策略(partition函数)+递归逻辑图:程序://快速排序 public static void quickSort(int[] arr,int L,int R){ if(L<R){ int p=partition(arr,L,R); quickSort(arr,L,p-1); quickSort(arr,p+1,R); } } public static int partition(int[] arr ,int L,int R){
2020-10-26 20:39:16
261
原创 zuochengyun_算法基础课_01笔记(归并排序)
一、 排序方式冒泡排序、选择排序、插入排序、归并排序;1、冒泡排序原理:相邻元素相比较,每遍历一次,就在数组的末尾确定一个max值。“向后沉,相邻排”2、选择排序原理:每遍历一次,确定一个min值存放在数组首段。“借用min存放,再相交换”3、插入排序原理:假设前i个已经排列好顺序,将第i+1个插入进已排好的序列中。冒泡排序、选择排序、插入排序代码package basis_01_myExamination;public class sort { public static v
2020-10-22 21:10:43
230
原创 Java-StringBuffer类
StringBuffer类注意点:1、StringBuffer是一个容器——字符缓冲区。容器:即知识一个存放东西的功能,无论存放什么东西,都不会改变它的实质,对其的一系列增删改查操作,都是针对其内部存放的内容。2、StringBuffer可操作多种数据类型,最终可以通过toString()函数转换为字符串。3、StringBuffer的长度是可变的。常见操作1、增append(参数):将参数加到StringBuffer的末尾。insert(offset,参数):将参数插入到偏移量offse
2020-09-22 22:11:18
201
原创 Java-时间复杂度&空间复杂度
时间复杂度&空间复杂度一、时间复杂度1、时间复杂度:执行算法所消耗的时间;2、时间复杂度计算方式(1)定义理解:“执行算法所消耗的时间”,但是不能采用让算法跑一遍来计算其时间复杂度。Reason1:受运行环境的影响;性能好的机器和性能不好的机器差别很大。Reason2:一般写的算法都是部分,基本上不可能完整的跑一编。Reason3:受算法的测试数据的规模的影响也很大。(2)大O符号表示法大O符号表示法公式:T(n)=O(f(n)),又称为算法的渐进时间复杂度。假设:假设每一行代码
2020-09-22 17:02:45
580
原创 Java-当条件满足时,跳出多重循环
方法1-Lable标签Lable标签定义:XXXX:Program Examlpe:class Solution { public int findRepeatNumber(int[] nums) { int n=-1; lableA:for(int i=0;i<nums.length-1;i++){ for(int j=i+1;j<=nums.length-1;j++){ if(nums[i
2020-09-21 19:46:47
1008
原创 WPF绘制表格-Grid+Border
<Window x:Class="table_demo.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml" xmlns:d="http://schemas.microsoft.com/expression/blend/2008"
2020-07-23 17:23:32
1764
原创 WPF——Tabcontrol用法,类似菜单分栏的效果
记录一下最近在接触的一个小项目中用到的一个工具,tabcontrol的用法。环境:VS20101、Tabcontrol基本概念Tabcontrol控件:显示多个选项卡;具体效果如下图所示:2、基本的一个结构如下:<TabControl Margin="5" TabStripPlacement="top" > <TabItem Header="TabItem1" Name="TabItem1"> <G
2020-06-13 20:44:49
1700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人