- 博客(19)
- 收藏
- 关注
RSS订阅原创 快速排序
原理1、 从待排序区间选择一个数，作为基准值(pivot)；2.、Partition: 遍历整个待排序区间，将比基准值小的（可以包含相等的）放到基准值的左边，将比基准值大的（可以包含相等的）放到基准值的右边；3、采用分治思想，对左右两个小区间按照同样的方式处理，直到小区间的长度为1， 代表已经有序，或者小区间的长度 == 0，代表没有数据。partion原理？如对于数组{6, 1，2,...
2019-12-04 22:13:33
94
原创 堆排序简单了解！！
排升序要建大堆；排降序要建小堆基本原理：也是选择排序，只是不在使用遍历的方式查找无序区间的最大的数，而是通过堆来选择无序区间的最大的数实现：升序从小到大排序，先建立一个大根堆，将堆顶元素和未排序的最后一个元素交换，向下调整依次进行交换，调整public void heapSort(int[] array) { for (int i = (array.length - ...
2019-12-04 16:31:23
100
原创 归并算法
原理：利用分治思想即先使每个子序列有序，再使得子序列段间有序，将有序的子序列合并，得到完全有序的序列。“归”：递归，递归将数组对半拆分，直到为单个数的数组组“并”：合并，将拆分的数组的数据按照升序（降序）再放到一个数组中；java实现： public static void mergeSort(int[] array,int low,int high){ if(low...
2019-11-28 17:06:50
106
原创 快速了解希尔排序
希尔排序：又称缩小增量法基本思想：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。（1）分组：增量（组数）为素数，最后一个为1（2）组内—》插入排序（3）最后，整体一组，插入排序实现：public void shellSort(int[] arra...
2019-11-27 22:51:19
84
原创 插入排序实现
算法的稳定性：即若数据中有两个相等的数据，经排序后能保证其相对位置不发生变化任何稳定的排序算法，都可以实现为不稳定的排序；但是不稳定的排序是不可以实现为稳定的排序。如何判断一个排序算法是否稳定？简言之就是，观察 : 在排序过程当中，是否发生了跳跃式的交换插入排序代码如下：特点：越有序，速度越快，时间效率越高思路：每次选择无序区间的第一个元素，和有序区间从后往前依次比较，选择合适的位置...
2019-11-27 22:45:15
99
原创 认识二叉树
树：非线性的数据结构1、特点：每个结点有零个或多个子节点没有父节点的称为根节点非根节点有且只要一个父节点每个子节点分为多个不相交的子树一颗N个结点的树有N-1条边2、概念（重要）节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6树的度：一棵树中，最大的节点的度称为树的度； 如上图：树的度为6叶子节点或终端节点：度为0的节点称为叶节点； 如上...
2019-11-27 22:38:12
120
原创 集合框架，泛型，包装简单了解
集合集合： 集合背后是数据结构：组织数据的一种方式c++中集合被称为STL模板类和接口橙色的为接口蓝色的为抽象类棕色的为类关系：其中接口之间为继承的关系 如:Collection继承 Iterable抽象类AbstractList 继承/实现List接口类实现接口类继承类（1）接口（interface）：Collection：存储单个的数据List：链表Queu...
2019-11-17 14:51:11
72
原创 java-利用list实现扑克牌
扑克：除去大小王花色：4种数字：1~13（j=11,q=12,k=13）首先买到一副扑克，然后洗牌打乱顺序发牌（代码例如3个人每人5张牌）class Card{ public String suit; //花色 public int rank; //数字 public Card(String suit, int rank) { this.sui...
2019-11-12 21:51:08
271
原创 简单了解异常
异常（Exception）：异常体系：异常： 继承 Throwableexception 是所有异常类的父类异常分为编译时异常，（文件未找到…） 和 运行时异常（算术异常，类型转换 …）异常的基本用法：1、捕获异常try { 出现异常的语句；} catch ( 异常类型 对象 ) {出现异常的处理行为} finally { 善后工作}手动处理异常： 程序会继续往下执...
2019-11-08 22:44:23
161
原创 认识String
String类1、定义：String str = hello; // 直接赋值String str2 = new String(“hello”); //new 一个对象char [] ch = {‘a’,‘b’.‘c’};String str3 = new String(ch);2、在内存中的存储形式（1）双引号 引起的内容 均存放在常量池；（2）若常量池当中的存在该字符串常量 ...
2019-11-05 21:18:13
173
原创 java实现双链表
class Node{ public int data; public Node prev; public Node next; public Node(int data){ this.data = data; }}class DoubList { public Node head; public Node last;...
2019-11-02 16:00:27
95
原创 面向对象编程相关概念
面对对象编程一、包1、定义 ：包 即组织类的一种方式 通俗的来说 可以理解为文件夹作用：确保类的唯一性如何导入包中的类1、命令行首先对于一个 .java的文件 使用命令行进行编译运行时，（1）当jvm的启动方式为当前 .java文件，为平时一般的命令 （javac 文件名.java、java 文件名）（2）当jvm的启动方式在当前 .java 的文件，而是别的路径，此时编译运行的...
2019-11-02 15:31:51
139
原创 java实现单链表的相关内容
class Node{ public int data; public Node next; public Node(){ } public Node(int data){ this.data = data; }}class LindedList { public Node head; //头插 pu...
2019-11-02 15:09:10
73
原创 简单java实现顺序表
创建一个顺序表,实现相关功能。//顺序表类import java.util.Arrays;//数组操作工具类public class MyArrayList { private int[] elem; private int usedSize; private final int CAPACITY = 10; public MyArrayList() { ...
2019-10-22 22:46:14
107
原创 类和对象
类和对象一、类与对象1、java面向对象的语言，关注对象面向对象：注重对象 c++ java面向过程：注重过程 （C语言）面向对象的语言三大特点：继承、封装、多态2、类--自定义类型 类对象的统称相当于模板对象--就是类具体化的实例3、类的定义class 类名{类体 （属性（成员变量）、行为（成员方法））} 类名采用大驼峰 方法名采用小驼峰4、成员变量定...
2019-10-22 21:49:05
136
原创 java判断闰年
//闰年//闰年 输出 1000 - 2000 之间所有的闰年 public class Leap{ public static boolean isLeapYear(int year){ if(year%4==0 && year%100!=0 || year%400==0){ return true; } return false; } public...
2019-10-22 19:59:42
81
原创 数组
Evernote Export 一、数组1、数组：相同类型的数据集合 内存是连续的定义：3种方法int[] array = {1,2,3,4,5,6,7,8,9,10};int[] array2 = new int[]{1,2,3,4,5,6,7};int[] array3 = new int[10];其中前两种为静态初始化，第三个是动态初...
2019-10-18 18:13:50
109
原创 数制间的转换
Evernote Export 定义：将数从一种进制转换成另一种数制的过程1.十进制数转其他进制首先将十进制数分为整数和小数两部分分别转换方法：短除法 取余数整数：将十进制整数逐次除以需要转化进制的基数，知道商为0，取余数时自下而上排列小数：将十进制数逐次乘以需要转化的进制，直到小数部分数值为0，然后,得到的整数自上而下排列取方法二：如转换...
2019-10-15 21:10:33
245
原创 变量和运算符
Evernote Export 一、数据类型冯诺依曼体系结构：包含五部分 输入设备（键盘鼠标等） 运算器 控制器 内存 输出设备（显示屏）；外存：U盘 光盘 磁盘 硬盘等因为变量和内存密切相关，程序中定义的变量都存放在内存某个地址处定义变量时：注意一定要给变量赋初值，如果不进行初始化，就不能编译过。1）变量类型如下：（简单类型）1、in...
2019-10-15 21:08:59
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人