- 博客(34)
- 收藏
- 关注
RSS订阅
1原创 【数据结构】七大排序算法
排序算法一、概念排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。二、分类三、排序1.直接插入排序分析：通过构建有序序列，当要插入第i个元素时，前面的array[0]、array[1]、array[2]….，array[i-1]已经有序，然后用array[i]和之前的有序序列中的数依次进行比较，选择合适的位置插入，然后将插入位置的数顺序往后移。步骤：从第一个元素开始,认为第一个元素已经被排序取出下一个元素,在已排好序的序列中从后往前扫描如果该元素(
2020-06-19 18:51:36
366
原创 【数据结构】二叉树遍历2
二叉树遍历1.前序遍历（非递归） /** * 前序遍历（非递归方式） * 1.先入栈根结点，输出根结点value值，再先后入栈其右结点、左结点； * 2.出栈左结点，输出其value值，再入栈该左结点的右结点、左结点；直到遍历完该左结点所在子树。 * 3.再出栈右结点，输出其value值，再入栈该右结点的右结点、左结点；直到遍历完该右结点所在子树。 * @param root */ public static void preOrder(Tr
2020-06-14 18:09:45
536
原创 【数据结构】二叉树遍历1
代码实现（细节）public static class Node { public char val; //public int val; public Node left = null; public Node right = null; private Node(char val) { this.val = val; } @Override pub
2020-06-14 17:06:20
356
原创 【数据结构】树与二叉树
树相关概念：节点的度：一个节点含有的子树的个数称为该节点的度； 如上图：A的为6树的度：一棵树中，最大的节点的度称为树的度； 如上图：树的度为6叶子节点或终端节点：度为0的节点称为叶节点； 如上图：B、C、H、I…等节点为叶节点双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 如上图：A是B的父节点孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点...
2020-04-07 19:59:06
316
原创 【Java】接口
接口（语法）接口出现的目的：体现封装性分离/契约和实现区分开甲方（提要求）和乙方（干活）接口可以认为是一份合同（契约）语法定义:interface 接口名称 { void volumnUp();//抽象方法}//实现继承 interface Collection{}interface DataStructure {}interface List extends...
2019-11-09 15:00:11
94
原创 【Java】类的继承
类的继承面向对象的三大特征：封装、继承、多态继承：目的：代码的复用性，懒得写代码继承要表达的是一种有关系的类继承的语法：对于类的定义而言：class Animal{} //父类（parent 类）、基类（Base 类）、超类（Super 类）class Bird extends Animal{} //子类（child）、派生类（Derived class）...
2019-11-09 14:41:09
90
原创 【数据结构】循环队列
循环队列（通常用数组表示）数组下标循环的小技巧下标最后再往后(offffset 小于 array.length): index = (index + offffset) % array.length下标最前再往前(offffset 小于 array.length): index = (index + array.length - offffset) % array.length循环...
2019-10-26 12:15:27
158
原创 【数据结构】栈和队列的基本应用
括号匹配问题class Solution { public boolean isValid(String s) { if (s.length() == 0) return true; if ((s.length() & 1) == 1) return false; Stack<...
2019-10-26 12:12:26
106
原创 【数据结构】栈和队列
栈和队列一、栈：1.概念：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据在栈顶。2.实现：利用顺序表实现，即使用尾插 + 尾删的方式实现利用链...
2019-10-24 21:25:17
120
原创 【数据结构】链表的基本应用2
1.删除排序链表中的重复元素（删除重复的元素，使每个元素值只出现一次）public ListNode deleteDuplicates1(ListNode head) { ListNode cur = head; while(cur != null && cur.next != null) { if(cur.next.va...
2019-10-21 21:38:04
91
原创 【数据结构】链表的基本应用1
1.移除链表元素（删除头结点时另做考虑）public ListNode removeElements(ListNode head, int val) { if(head == null){ return head; } ListNode rs = new ListNode(0); rs.next = hea...
2019-10-21 20:44:19
123
原创 【数据结构】双向链表的实现
双向链表的基本操作的实现（与单向链表相比，在此基础上多加了一个前驱结点）class Node { int val; Node next = null; // 指向后继结点，最后一个结点的 next == null Node prev = null; // 指向前驱结点，第一个结点的 prev == null Node(int val) { ...
2019-10-17 17:23:25
81
原创 【数据结构】链表的实现
继上篇：删除 val的值、有序合并两个链表（从小到大）class Node { int val; Node next = null; public Node(int val) { this.val = val; }}public class Solution { //删除 val的值 Node removeAll(No...
2019-10-17 17:20:47
64
原创 【数据结构】链表的基本操作
链表（重要）一、概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的 。二、实际中链表的结构非常多样，以下情况组合起来就有8种链表结构：单向、双向带头、不带头循环、非循环常用链表：1.无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试...
2019-10-17 16:06:48
239
原创 【数据结构】顺序表的基本操作
顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。顺序表的基本实现操作：增（头插、尾插、在 index 下标下插入给定的 elment 值）删（头删、尾删、删除给定的 index 下标的值）查（根据已知的...
2019-10-17 15:08:59
234
原创 【C语言】实现一个函数，把字符数组中的每个空格替换成“％20”
如果要把字符数组中的每个空格替换成“％20”，即在字符数组中间加上%20，则需先定义两个数组 a 和 b ,a 用来存放原字符，b 用来存放加完 %20 之后的字符，当a不为0时，进入while循环，如果a不是空格时，那么就将a拷贝给b，如果遇到空格的时候，就要在b后面加上%20 ，而b就向后面移动三个位置（把空格替换成“%20”即相当于把一个字符替换成了三个字符，所以数...
2019-08-06 22:28:52
394
原创 【C语言】递归和非递归分别实现求第n个斐波那契数
介绍斐波那契数列，斐波那契数列的排列是：1，1，2，3，5，8，13，21，34，55，89，144……这个数列从第三项开始，每一项都等于前两项之和。递归法注意：使用递归的方式虽然很好理解但是会出现n很大使得代码效率变低的问题，#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h&g...
2019-08-06 13:21:21
223
原创 【数据结构】链表---移除链表元素
删除链表中等于给定值 val 的所有节点示例：输入: 1->3->5->7, val = 3输出: 1->5->7代码：建立一个 Node 类，val 代表目标值，next代表链表中结点的下一个指向class Node { int val; Node next; // 如果 next == null 表示是最后一个结点 Node(int val)...
2019-07-26 16:28:21
230
原创 【Java】类和对象总结
语法1、面向对象的三大特征：封装、继承、多肽2、定义类限定符 class 类名称 ｛属性 / 静态属性构造方法（必须要有，如果没定义，默认补一个无参构造方法）方法 / 静态方法｝1）属性限定符 变量类型 变量名；2）构造方法限定符 类名称（形参列表） ｛执行语句｝3）方法限定符 返回值类型 方法名称（形参列表） ｛执行语句｝public static int ...
2019-07-23 16:07:27
99
原创 【练习】对一个数组进行从小到大排序
排序（冒泡）应用库函数import java.util.Arrays;写一个 swap 函数，实现元素之间的交换public static void swap(int [] a,int i,int j) { int t=a[i]; a[i]=a[j]; a[j]=t;}冒泡排序法1：无序[0,a.length-i)有序[a.length...
2019-07-20 16:41:16
3732
原创 【练习】Date类
写一个类 Date,要求存储基本的年月日信息，原则: 一切从用户角度出发功能：1） 初始化-----传入年/月/日2） 多少天之后的年/月/日代码如下：public class Date { public int year; public int month; public int day; public int[] day_of_month = { 31, 28, ...
2019-07-20 16:25:15
300
原创 【Java】数组下
数组堆上：实际存储数组对象变量：数组类型的引用定义语法int [ ] a;int a [ ]-----------非常不建议赋值int [ ] a = { 1,2,3,4,5 };int [ ] a = new int[5];//元素的值是0，因为是取 int 的默认值int [ ] a = null; //只定义了一个数组类型的引用变量如果数组中的元素没有初始化，元...
2019-07-20 15:55:10
69
原创 【Java】数组上
数组的应用应用库函数import java.util.Arrays;1、写一个swap函数，实现一个数组中元素之间的交换public class Course0718 { public static void swap(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; }//写主函数，定义一个数...
2019-07-18 22:38:36
95
原创 【练习】JAVA实现进制转换、求和
十进制转十六进制分析：若n=19851958 转十六进制1958 % 16 = 6；1958 / 16 = 122;122 % 16 = 10;即 A，122 / 16 = 7；7 < 161958 的十六进制为 7A6public class Tran { public static void convert(int n) { if(n/16>1) { ...
2019-07-17 17:09:41
266
原创 【练习】用JAVA实现汉诺塔
汉诺塔推导：n代表盘子个数 ，source代表源柱子，dest代表目标柱子if（n=1） {move 盘子 from source to dest;}else {move n-1 盘子 from source to other;move 最后一个盘子 from source to dest;move n-1 盘子 from other to dest;}public class...
2019-07-17 16:43:55
159
原创 【Java】逻辑控制
逻辑的执行过程1）顺序执行2）条件执行3）循环执行4）子路径1、条件执行if (条件) {}if (条件) {} else {}if (条件1) {} else if (条件2) {}switch (数字 | 枚举 | 字符串) {case 分支1：break;case 分支2：break;default:break;}2、循环while (条件) ...
2019-07-17 16:12:45
75
原创 【Java】变量
一、变量的定义语法规则(标识符 identifier)变量类型 变量名称； int a;变量类型 变量名称=初始化的值 ;//1.字面量(literal) int a=10; 10 int 类型 ...
2019-07-17 16:00:41
218
原创 【练习】JAVA打印九九乘法表
在文件夹下新建文本文档，命名为Lesson1.java源代码：public class Lesson1 {public static void main(String[] args) {for(int i=1;i<=9;i++){for(int j=1;j<=i;j++){System.out.print(" “+i+”"+j+"="+(ij));}System.o...
2019-07-16 17:17:20
96
原创 【练习】汉诺塔
用递归方式进行方块在几个塔之间的转换函数实现移动void Move(char pos1, char pos2){ printf("%c-->%c\n", pos1, pos2);}void Hanno(int n, char pos1, char pos2, char pos3){ if (n == 1) { Move(pos1, pos3); } else {...
2019-04-10 21:25:27
86
原创 【练习】三子棋程序
1.首先在game.h中对函数进行声明#ifndef GAME_H#define GAME_H#include <string.h>#include <stdlib.h>#include <time.h>#include <stdio.h>#define ROW 10#define COL 10void InitBoard(char...
2019-04-09 21:00:09
80
原创 【练习】猜数字小游戏
#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>#include <stdlib.h>#include <time.h>void menu(){printf("**********\n");printf("*********** 1.play \n");printf("** 0.exi...
2019-03-24 10:53:45
108
原创 【练习】打印菱形
输入一半行数打印菱形#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#include<math.h>int main(){int line;printf(“请输入总行数：\n”);scanf("%d", &line);int i, j;//打印上...
2019-03-24 10:49:19
85
原创 【练习】在一个有序数组中查找具体的某个数字n。
折半查找算法#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>int main(){int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int left = 0;int right = sizeof(arr)/sizeof(arr[0])-1;int k = 7;int mid...
2019-03-23 23:39:14
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人