Mifficaltray-CSDN博客

原创 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 126

原创 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 244

原创 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 215

原创 Java-StringBuffer类

StringBuffer类注意点：1、StringBuffer是一个容器——字符缓冲区。容器：即知识一个存放东西的功能，无论存放什么东西，都不会改变它的实质，对其的一系列增删改查操作，都是针对其内部存放的内容。2、StringBuffer可操作多种数据类型，最终可以通过toString()函数转换为字符串。3、StringBuffer的长度是可变的。常见操作1、增append(参数)：将参数加到StringBuffer的末尾。insert(offset,参数)：将参数插入到偏移量offse

2020-09-22 22:11:18 191

原创 Java-时间复杂度&空间复杂度

时间复杂度&空间复杂度一、时间复杂度1、时间复杂度：执行算法所消耗的时间；2、时间复杂度计算方式（1）定义理解：“执行算法所消耗的时间”，但是不能采用让算法跑一遍来计算其时间复杂度。Reason1：受运行环境的影响；性能好的机器和性能不好的机器差别很大。Reason2:一般写的算法都是部分，基本上不可能完整的跑一编。Reason3:受算法的测试数据的规模的影响也很大。（2）大O符号表示法大O符号表示法公式：T(n)=O(f(n))，又称为算法的渐进时间复杂度。假设:假设每一行代码

2020-09-22 17:02:45 558

原创 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 990

原创 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 1740

原创 WPF——Tabcontrol用法，类似菜单分栏的效果

记录一下最近在接触的一个小项目中用到的一个工具，tabcontrol的用法。环境：VS20101、Tabcontrol基本概念Tabcontrol控件：显示多个选项卡；具体效果如下图所示：2、基本的一个结构如下：<TabControl Margin="5" TabStripPlacement="top" > <TabItem Header="TabItem1" Name="TabItem1"> <G

2020-06-13 20:44:49 1660

Dengxxxx的博客