- 博客(19)
- 收藏
- 关注
RSS订阅原创 算法基础课 第一章 基础算法
第一章 基础算法一、排序快速排序void qsort(int a[],int l,int r){ if(l>=r) return; int i=l-1,j=r+1,x=a[(l+r)/2]; while(i<j) { do i++;while(a[i]<x); do j--;while(a[j]>x); if(i<j) swap(a[i],a[j]); } qsort(a,l
2021-11-21 14:09:41
311
原创 ACwing 第三章 搜索与图论
DFS 与 BFSDFS中有两个重要的概念：回溯和剪枝当图中所有边的权重为1时，BFS搜到的一定是最短路回溯时一定要注意恢复现场排列数字#include<iostream>using namespace std;const int N = 10;int n;int path[N];//记录所有的搜索路径bool st[N];//记录这些点有没有被用过，1表示是，0表示否void dfs(int u) // 第u层{ if(u == n)//从0开始作为第一
2021-11-18 21:19:36
345
原创 MySQL基础学习（二）
MySQL基础学习（二）一、存储引擎存储引擎是MySQL中特有的一个术语，其他数据库中没有实际上存储引擎是一个表存储/组织数据的方式不同的存储引擎，表存储数据的方式不同。show create table 表名;//查看表的组织结构怎么给表添加/指定"存储引擎"？在建表的时可以在最后的小括号的右边使用：ENGINE来指定存储引擎CHARSET来指定这张表的字符编码方式MySQL默认的存储引擎是：InnoDBMySQL默认的字符编码方式是：utf8create table t_p
2021-11-02 22:12:42
176
原创 MySQL基础学习（一）
一、常用命令一般命令不区分大小写登录命令：mysql -uroot -p[password] or mysql -uroot -pmysql -uroot -p//隐藏密码Enter password: *******查看有哪些数据库：show databases;选择要使用的数据库：use [database-name];创建数据库：create database [database-name];查看某个数据库下有哪些表：show tables;导入数据表：sour
2021-10-31 23:05:44
238
原创 常用C++STL总结
常用C++STL总结一、vector，变长数组，倍增思想size() 返回元素个数empty() 返回是否为空front()/back() 返回数组的头或者尾push_back() 尾部插入元素pop_back() 尾部删除元素迭代器：begin()/end()支持随机寻址：[]支持比较运算vector是按照字典序来进行比较的 vector<int>a(3,4); vector<int>b(4,3); if(a > b) puts("Yes");//Y
2021-10-07 18:15:44
60
原创 数据结构 第十一讲 散列查找（哈希）
数据结构 第十一讲 散列查找（哈希）一、散列表编译处理时，涉及变量及属性（如：变量类型）的管理：插入：新变量定义查找：变量的引用编译处理中对变量的管理：动态查找问题利用查找树（搜索树）进行变量管理？两个变量名（字符串）比较效率不高是否可以先把字符串转换为数字，再处理？“散列（Hashing）”的基本思想是：①以关键字key为自变量，通过一个确定的函数h（散列函数）计算出对应的函数值h（key），作为数据对象的存储地址。②可能不同的关键字会映射到同一个散列地址上，即h（key
2021-08-31 20:21:07
2171
1
原创 数据结构 第九、十讲 排序
数据结构 第九讲 排序（上）一、前提统一格式void X_Sort(ElementType A[],int N);1.大多情况下，为简单起见，讨论从小到大的整数排序2.N是正整数3.只讨论基于比较的排序（>,=,<有定义）4.只讨论内部排序5.稳定性：任意两个相等的数据，排序前后的相对位置不发生改变6.没有一种排序是任何情况下都表现最好的二、冒泡排序最好情况：T = O（N）最坏情况：T = O（N^2）稳定性强void Bubble_Sort(ElementTyp
2021-08-29 19:14:28
385
原创 数据结构 第八讲 图（下）
数据结构 第八讲 图（下）一、最小生成树问题是一棵树：无回路、|V|个顶点一定有|V|-1条边是生成树：包含全部顶点，|V|-1条边都在图里边的权重和最小最小生成树<---->图连通贪心算法什么是贪？每一步都要最好的什么是好？权重最小的边需要约束：只能用图里面存在的边；只能正好用掉|V|-1条边；不能有回路Prim算法——让一棵小树长大dist[V] = E<s,V>或正无穷parent[s] = -1;void Prim(){ MST = {s
2021-08-24 20:59:30
60
原创 Java 第六章 面向对象编程（下）
Java 第六章 面向对象编程（下）一、关键字：static当我们编写一个类时，其实就是在描述其对象的属性和行为，而并没有产生实质上的对象，只有通过new关键字才会产生出对象，这时系统才会分配内存空间给对象，其方法才可以供外部调用。我们有时候希望无论是否产生了对象或无论产生了多少对象的情况下，某些特定的数据在内存空间里只有一份，例如所有中国人都有个国家名称，每个中国人都共享这个国家名称，不必在每一个中国人的实例对象中都单独分配一个用于代表国家名称的变量1.static：静态的2.static可以
2021-08-21 21:44:25
194
原创 Java 第五章 面向对象编程（中）
一、面向对象的继承之二一、继承性的好处1.减少了代码的冗杂，提高代码的复用性2.便于功能的扩展3.为之后多态性的使用，提供了前提二、继承性的格式class A extends B{ }A：子类、派生类、subclassB：父类、超类、基类、superclass体现：一旦子类A继承父类B后，子类A中就获得了父类B中声明的所有结构：属性、方法特别的，父类中声明的private的属性和方法，子类继承父类以后，仍然认为获取了父类私有的结构。子类继承父类以后，还可以声明自己特有的属性和方法：实现
2021-08-14 16:06:19
171
原创 Java 第四章 面向对象编程（上）
Java 第四章 面向对象(上)面向对象学习的三条主线：Java类及类的成员：属性、方法、构造器；代码块、内部类三大特征：封装、继承、多态、（抽象）其他关键字：this、super、final、abstract、interface、package、import人...
2021-07-28 19:16:58
96
原创 数据结构 第六讲 图（上）
6.1 什么是图图表示“多对多”的关系图包含：一组顶点：通常用V(Vertex)表示顶点集合一组边：通常用E(Edge)表示边的集合边是顶点对：(v,w)∈E，其中v,w ∈ V有向边<v,w>表示从v指向w的边（单行线）不考虑重边和自回路抽象数据类型定义类型名称：图（Graph）数据对象集：G（V,E）由一个非空的有限顶点集合V和一个有限边集合E组成。操作集：对于任意图G ∈ Graph，以及v ∈ V，e ∈ EGraph Create();//建立并返回空图
2021-07-25 16:27:51
173
原创 数据结构 第五讲 树(下)
第五讲 树(下)5.1 堆(heap)优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权(关键字)大小，而不是元素进入队列的先后顺序。Q ：如何组织优先队列？若采用数组或链表实现优先队列数组：插入——元素总是插入尾部 O(1)删除——查找最大(或最小)的关键字 O(n) 从数组中删除需要移动的元素 O(n)链表：插入——元素总是插入链表的头部 O(1)删除——查找最大(或最小)关键字 O(n) 删除结点O(1)有序数组插
2021-07-17 16:58:26
191
原创 数据结构 第三、四讲 树(上、中) 笔记
数据结构 第三讲 树 笔记一、查找查找：根据某个给定关键字K，从集合R中找出关键字与K相同的记录静态查找：集合中记录是固定的，没有插入和删除操作，只有查找(查字典)动态查找：集合中记录是动态变化的，除查找，还可能发生插入和删除![外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1Mx70PiK-1623760132573)(数据结构 第三讲 树 笔记.assets/20210615202647473.png)]哨兵：在边界处放置，当循环进行至哨兵元素时退出，可以少
2021-07-13 23:15:27
253
1
原创 Java 第三章 Arrays
3.5 Arrays工具类的使用java.util.Arrays类即为操作数组的工具类，包含了用来操作的各种方法boolean equals(int[] a,int[] b)//判断两个数组是否相等String toString(int[] a);//输出数组信息(遍历)void fill(int[] a,int val);//将指定值全部填充(替换)到数组之中void sort(int[] a);//对数组进行排序int binarySearch(int[] a,int key);//对排序后
2021-07-13 22:49:01
48
原创 浙大版《数据结构（第2版）》题目集 习题1.9 有序数组的插入 (20 分) 二分解法
习题1.9 有序数组的插入 (20 分)本题要求将任一给定元素插入从大到小排好序的数组中合适的位置，以保持结果依然有序。函数接口定义：bool Insert( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置
2021-06-06 23:32:24
291
原创 数据结构——第一讲 概述
数据结构学习笔记第一讲 概述clock()：捕捉从程序开始运行*到clock()被调用所耗费的时间，时间单位是tick，”时钟打点“。用法示例：需引用<time.h>头文件#include<time.h>clock_t start,stop;double duration;int main(){ start=clock();//计时器开始 function();//运行的程序 stop=clock();//计时器停止 duration=
2021-01-29 18:45:39
259
原创 markdown编辑器学习与语法总结
markdown编辑器学习与语法总结一、标题First title(#)second (##)third (###)fourth(####)fifth title(#####)二、字体加粗(** ?**)倾斜(* ? *)加粗倾斜 ( *** ？ ***)删除线(~~ ？ ~~)三、引用C makes it easy to shoot yourself inthe foot; C++ makes it harder, butwhen you do, it blows aw
2021-01-17 17:03:00
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人