- 博客(40)
- 收藏
- 关注
RSS订阅原创 《算法设计与分析》第1章 算法基础
第1章 算法基础前言例题1.1算法1.算法的定义2.算法的性质和设计原则3.算法的表示4.算法举例5.程序6.冒泡排序1.2算法分析1.3算法的运行时间1.算法渐近复杂度2.渐近表示3.算法分析中常见的复杂性函数4.算法分类前言算法是计算机科学的基石算法：计算的灵魂程序＝算法＋数据结构学习算法可以提高分析问题的能力例题1.1算法1.算法的定义算法指问题求解的方法及求解过程的描述，是一个精心设计的计算序列，用以解决一类特定的问题。2.算法的性质和设计原则1)有穷性：一个算
2022-04-29 19:17:50
618
1
原创 Linux学习笔记（一）
Linux简介Linux的特点Linux发展Linux的内核版本Linux发行版本Linux目录Linux的特点（1）Linux的特点1.真正的多用户多任务操作系统2.良好的兼容性，开发功能强3.可移植性强4.高度的稳定性5.丰富的图形用户界面（2）Linux和Windows的区别1.多任务2.GUI（图形用户界面）3.共享资源相互访问4.配置文件5.域Linux发展①Linux系统的发展②Linux发展的五大要素：1.UNIX 操作系统2.MINIX 操作系统3.G
2022-04-11 01:13:28
322
原创 SQL Server数据库基本操作(一)
SQL Server数据库基本操作基本表的定义、删除与修改1.创建基本表2.修改基本表3.删除基本表基本表的定义、删除与修改创建数据库CREATE DATABASE STUDENT1.创建基本表基本语法：CREATE TABLE <表名>( <列名> <数据类型>[ <列级完整性约束条件> ] [,<列名> <数据类型>[ <列级完整性约束条件>] ] ... [,<表级完整性约束条件>
2021-11-14 11:03:19
743
原创 Java包装类
包装类包装类装箱与拆箱拆箱基本类型与字符串类型之间的相互转换包装类基本数据类型,使用起来非常方便,但是没有对应的方法来操作这些基本类型的数据可以使用一个类,把基本类型的数据装起来,在类中定义一些方法,这个类叫做包装类我们可以使用类中的方法来操作这些基本类型的数据。装箱与拆箱装箱：把基本类型的数据，包装到包装类中（基本类型的数据->包装类）构造方法：Integer(int value)构造一个新分配的Integer对象，表示指定的int值。Integer(String s)构造一个新
2021-09-05 16:23:33
117
原创 Java迭代器Iterator接口
迭代器Iterator接口迭代器的代码实现Iterator接口java.util.Iterator接口：(对集合进行遍历)有两个常用方法1.boolean hasNext()如果仍有元素可以迭代，则返回true；判断集合中还有没有下一个元素，有就返回true，没有就返回false2.E next() 返回迭代的下一个元素。取出集合中的下一个元素。Iterator迭代器，是一个接口，我们无法直接使用，需要使用Iterator接口的实现类对象，获取实现类的方式比较特殊Collection接口中有一
2021-09-04 23:18:26
164
原创 《数据结构》知识点Day_05
图的遍历深度优先搜索DFS广度优先搜索BFS深度优先搜索DFS图的深度优先遍历（Depth First Search）和树的先序遍历有一定相似之处。基本思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和 v 有路径相通的顶点都被访问到。若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。显然，深度优先搜索是一个递归地过程。广度优先搜索B
2021-08-27 10:53:18
94
原创 《数据结构》知识点Day_05
图图是由一些点vertex和这些点之间的连线边edge组成，通常记作：G = (V, E)。根据图是否有方向，可以将图划分为：无向图和有向图。无向图:无向图的边都是不区分方向的。有向图:不同于无向图，它的所有的边都是有方向的。邻接点和边一条边上的两个顶点叫做邻接点。出边：指的是以该顶点为起点的边。入边：指的是以该顶点为终点的边。在无向图中，某个顶点的度是邻接到该顶点的边或数目。在有向图中，度还有出度和入度之分。度入度：指的是以该顶点为终点的变的数目。出度：指的是以该顶点为起点的边的
2021-08-26 00:01:34
1018
原创 《数据结构》知识点Day_04
树和二叉树树：是N(N≥0)个结点的有限集合，N=0时，称为空树，这是一种特殊情况。树的定义是递归的，是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：树的根结点没有前驱结点，除根结点之外的所有结点有且仅有一个前驱结点。树中所有结点可以有零个或者多个后继结点。先(前)序遍历: 对访问到的每个结点,先访问根结点,然后是左结点,然后是右结点。中序遍历: 对访问到的每个结点,先访问左结点,然后是根结点,然后是右结点。后序遍历: 对访问到的每个结点,先
2021-08-21 23:42:47
85
原创 《数据结构》知识点Day_03
栈和队列栈队列栈栈(stack)是一种后进先出 (last infirst out)的线性表. 只能在表的一端（栈顶）进行插入和删除运算的线性表。栈(Stack)：只允许在一端进行插入或删除操作的线性表。栈顶(Top): 线性表允许进行插入和删除的那一端栈底(Bottom): 固定的，不允许进行插入和删除操作的另一端。空栈：不含任何元素的空表。队列队列是一种先进先出(FIFO)的线性表. 在表一端插入,在另一端删除。循环队列的相关条件和公式：1.队空条件：rearfront2.队
2021-08-21 00:32:53
74
原创 《数据结构》知识点Day_02
线性表1.线性表的定义：存在唯一一个"第一个"元素存在唯一一个“最后一个”元素除第一个元素外，每一个元素都有且只有一个前驱除最后一个元素外，每个元素都有且只有一个后继2.优点：存储密度大（结点本身所占存储量/结点结构所占存储量）可以随机存取表中任一元素3.缺点：在插入、删除某一元素时，需要移动大量元素浪费存储空间属于静态存储形式，数据元素的个数不能自由扩充单链表链式存储结构（链表）1.链表的基本概念各结点由两个域组成：数据域：存储元素数值数据指针域：存储直接后
2021-08-19 23:44:02
267
原创 Java Swing Button控件点击事件的几种写法
1.使用匿名内部类第一种写法 ActionListener listener = new ActionListener(){ @Override public void actionPerformed(ActionEvent e) { showTime(); } }; button.addActionListener(listener);第二种写法更为简单 button.addActionListener(new ActionListener() { @Overri
2021-08-18 19:39:35
4132
原创 数据结构-循环队列(C语言代码)
循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSize-1个队列元素，当循环队列中只剩.
2021-08-14 23:29:02
1926
原创 数据结构-队(C语言代码)
只允许在一端进行插入，在另一端进行删除的操作的线性表，又称为先进先出(First In First Out)线性表，简称FIFO队头：允许进行删除操作的一端队尾：允许进行插入操作的一端空队：不含任何数据元素的队#include <stdio.h>#include <stdlib.h>//定义队列typedef struct Node { int data; struct Node* next;}Node;//初始化队列Node* initQuee.
2021-08-13 14:10:08
394
原创 数据结构-栈(C语言代码)
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。#include <stdio.h>#include <stdlib.h>typedef struct Node { int data; struct.
2021-08-12 20:15:19
5266
原创 数据结构-双链表和双循环链表(C语言代码)
双链表和双循环链表单链表双循环链表单链表单向链表特点： 1.可以轻松的到达下一个节点, 但是回到前一个节点是很难的. 2.只能从头遍历到尾或者从尾遍历到头(一般从头到尾)双向链表特点 1.每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些 2.相对于单向链表, 必然占用内存空间更大一些. 3.既可以从头遍历到尾, 又可以从尾遍历到头双向链表的定义: 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接
2021-08-10 00:38:50
345
原创 数据结构-单循环链表(C语言代码)
数据结构纯属新手，小白一枚，欢迎批评指正！下面这个图是接下来要实现的单循环链表！直接上代码OVO！定义结构体typedef struct Node { int data; //数据域 struct Node* next; //指针域}Node;单循环链表跟单链表类似只有数据域和指向下一个结点的指针域，不过尾结点的指针域指向第一个结点。创建链表//创建单循环链表Node* initList() { Node* L = (Node*)malloc(sizeof(Node))
2021-08-06 00:24:17
1364
原创 数据结构-单链表(C语言代码)
数据结构纯属新手，小白一枚，欢迎批评指正！直接上代码OVO！定义结构体typedef struct Node { int data; //数据域 struct Node* next; //指针域}Node;单链表只有数据域和指向下一个结点的指针域。创建链表//创建链表Node* initList() { Node* L = (Node*)malloc(sizeof(Node)); //创建头指针 L->data = 0; L->next = NULL;//刚
2021-08-05 00:39:55
292
原创 重写Java Object类中的equals()方法
Java中的Object类中的equals方法Object类的equals方法重写Object类的equals()方法Person类默认继承了Object类，所以可以使用Object类的equals方法.boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。Object类的equals方法Object类equals方法的源码： public boolean equals(Object obj) { return (this == obj);
2021-08-04 13:36:00
839
原创 重写Java Object类中的toString()方法
Java中的Object类中的toString方法Object类的toString方法重写Object类的toString()方法java.lang.Object类是Java语言中的根类，即所有类的父类，它中描述的所有方法子类都可以使用。在对象实例化的时候，最终找的父类就是Object。类 Object是类层次结构的根（最顶层）类。每个类都使用 Object作为超（父）类。如果一个类没有特定指定父类，那么默认则继承自Object类。所有对象（包括数组）都实现这个类的方法。Object类的toS
2021-08-04 13:13:54
1139
原创 八大排序算法（理论和动态图）
八大排序算法一、冒泡排序二、选择排序三、快速排序四、归并排序五、堆排序六、直接插入排序七、希尔排序八、基数排序排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或 递减的排列起来的操作。一、冒泡排序从第一个元素开始，每次比较相邻元素，如果元素顺序不正确，则进行交换，否则，比较下一对相邻元素。重复上述过程，直到所有元素都有序。冒泡排序每次都可以将一个最值排到队尾，像水里冒泡泡一样，大的先浮上来，所以叫冒泡排序。二、选择排序选择数组最小的元素，与数组第一个元素交换，然后选择剩余的
2021-08-01 16:37:40
153
原创 《数据结构》知识点Day_01
绪论基本概念数据(Data):客观事物的符号表示，所有能够输入计算中并被计算机处理的符号的总称。数据元素(Data Element)：数据的基本单位，在计算机中作为一个整体进行考虑和处理。数据项(Data Item): 是组成数据元素的、有独立含义的、不可再分的最小单位。数据对象(Data Object): 是性质相同的数据元素的集合，是数据的子集。数据结构(Data Structure): 相互之间存在一种或特定多种关系的数据元素的集合。"结构"就是数据元素之间存在的关系。
2021-07-28 20:23:54
184
原创 基础JavaScript_Day04
创建 JavaScript 对象JavaScript对象1.创建2.访问对象属性3.通过变量访问对象属性4.添加/删除对象的属性5.测试对象的属性复杂对象1.嵌套对象2.嵌套数组JavaScript对象1.创建var myDog = {// 只修改这一行下面的代码"name":"汪汪",//字符串属性legs:4,//数字tails:1,friends:["喵喵","哞哞","咩咩"]//数组// 只修改这一行上面的代码};2.访问对象属性和访问数组类似，访问对象属性有两种方式：点
2021-06-29 20:39:45
167
2
原创 基础JavaScript_Day03
基础JavaScript队列等于运算符严格相等运算符不等运算符严格不等运算符大于运算符大于或等于运算符小于运算符小于或等于运算符逻辑与、或运算符队列在计算机科学中队列（queue）是一个抽象的数据结构（Data Structure），队列中的条目都是有秩序的。新的条目会被加到队列的末尾，旧的条目会从队列的头部被移出。 写一个函数nextInLine，用一个数组（arr）和一个数字（item）作为参数。把数字添加到数组的结尾，然后移出数组的第一个元素。最后nextInLine 函数应该返回被删除的元素
2021-06-27 23:11:33
168
2
原创 基础JavaScript_Day02
JavaScript中的函数与C、Java中的函数类似，参数啊，返回值啊，都有类似的概念，有一点点基础，就非常容易理解。基础JavaScriptJavaScript中的函数1.无参函数2.有参函数3.全局作用域和函数4.局部作用域和函数5.函数中的全局作用域和局部作用域6.函数的返回值JavaScript中的函数1.无参函数代码的重复部分抽取出来，放到一个函数 （functions）中。function functionName() { console.log("Hello World");
2021-06-26 23:46:50
72
原创 基础JavaScript_Day01
基础JavaScript变量转义字符中的引号用单引号引用字符串转义字符查找字符串的长度了解字符串的不变性数组嵌套使用 push() 操作数组通过使用 pop() 操作数组使用 shift() 操作数组使用 unshift() 操作数组多维数组变量在计算机科学中，数据就是一切，它对于计算机意义重大。 JavaScript 提供七种不同的数据类型，它们是undefined（未定义）、null（空）、boolean（布尔型）、string（字符串）、symbol、number（数字）、bigint（可以表
2021-06-26 11:10:19
101
原创 《啊哈！算法》笔记_Day03
这篇接着上一篇写，写完第二章的四五节。第2章 栈、队列、链表第四节 链表第五节 模拟链表第四节 链表首先先介绍一下指针int a;int *p;//定义了一个整形指针变量p。p=&a;//将a的地址赋值给指针p&：取地址符*：声明一个指针变量/取指针所指向的内存中的值 malloc：从内存中申请分配指定字节大小的内存空间。 注意：malloc函数的返回类型是void*类型，表示未确定类型的指针。链表中的每一个节点都由两部分组成，一个具体的数值和下一个节点的地址。st
2021-06-25 15:05:11
72
原创 《啊哈！算法》笔记_Day02
第2章 栈、队列、链表第一节 解密QQ号——队列这一节通过解密一个QQ号来引入队列，解密这个QQ号的方法是首先将第1个数删除，紧接着将第2个数放到这串数的末尾，再将第3个数删除并将第4个数放到这串数的末尾，再将第5个数删除……知道剩下最后一个数，将最后一个属也删除。按照刚才删除的顺序，把这些删除的数连在一起就是小哈的QQ。队列有两个变量，两个整型变量head和tail。head记录队列的队首（即第一位），tail用来记录队列的队尾（即最后一位）的下一个位置。注意：head指向的是第一位，但tai
2021-06-19 10:25:52
118
原创 应用视觉设计_Day01
应用视觉设计一、设置文本样式1.设置对齐方式2.调整元素的宽度和高度3.加粗、下划线、删除线、水平线、强调文本4.调整文本的背景色5.调整标题与段落的大小6.给元素添加阴影、降低元素的透明度7.给文本添加大写效果8.设置多个标题元素的 font-size和font-width9.设置段落的font-size和line-height二、设置元素位置1.调整锚点的悬停状态2.更改元素的相对位置3.绝对定位的参照物是元素的父元素4.固定定位的参照物是浏览器的窗口5.使用 float 属性将元素左浮动或右浮动6.更
2021-06-19 09:44:36
141
原创 《啊哈！算法》笔记_Day01
临近毕业季，在跳蚤市场收了一本**《啊哈！算法》**，我之前是没有学过算法的，之间就知道这本书的存在，所以看见了它，就毫不犹豫地买它！！！一边看一边写写博客，保留一下自己的学习历程ovo！此篇文章字数有点长，请谨慎观看第1章、一大波数正在靠近——排序第一节 最快最简单的排序——桶排序（简化版）适用于数少，且连续的整数排序，出现一个数字i就将数组的i号元素加1，最后i号元素的值就是i出现的次数，从大到小输出，从小到大输出都可以。#include <stdio.h> int main
2021-06-17 21:27:59
111
原创 CSS基础_Day04
CSS基础一、CSS继承1.给 HTML 的 body 元素添加样式每一个 HTML 页面都有一个 body 元素。我们可以通过设置 background-color 的属性值为黑色，来证明 body 元素的存在。<style> body { background-color: black; //将整个body设置为黑色}</style>2.从 body 元素继承样式设置 body 元素样式的方法跟设置其他 HTML 元素样式的方式一样，并且其他元素也
2021-06-15 19:41:40
242
3
原创 CSS基础_Day03
CSS基础一、给 div 元素添加背景色background-color 属性可以设置元素的背景颜色。.green-background { background-color: green;}二、元素1.设置元素的 id除了 class 属性，每一个 HTML 元素都有一个 id 属性。使用 id 有几个好处：你可以通过 id 选择器来改变单个元素的样式。根据规范，id 属性应是唯一的。 尽管浏览器并非必须执行这条规范，但这是广泛认可的最佳实践。 因此，请不要给多个元素设置相同的 i
2021-06-12 10:01:14
202
原创 CSS基础_Day02
CSS基础一、字体1.更改元素的字体大小字体大小由font-size属性控制。<style> p{ font-size:16px; } //设置p元素字体大小为16px</style>2.设置元素的字体家族通过font-family属性，可以设置元素里面的字体样式。<style> p { font-family:monospace; } //设置p字体样式为monspace</style>3.引入
2021-06-12 09:11:18
176
原创 CSS基础_Day01
CSS基础CSS简介CSS 的全称是 Cascading Style Sheet（层叠样式表），它主要用来控制网页的样式。注意，CSS 的选择器区分大小写，因此要谨慎使用大写。颜色 color背景 background字体 font位置 position显示 display边框 border内边距 padding外边距 margin行高 line-height装饰 text-decoration过渡 transtion变化 transform动画 animation...
2021-06-10 23:37:29
295
原创 HTML基础_Day03
HTML基础一、元素嵌套div元素，也叫division（层）元素，是一个盛装其他元素的通用容器。以<div>开始，以</div>结束。二、声明 HTML 文档的文档类型有一些标签是用来组成网页的总体结构，并且它们在每个 HTML 文档中都能看到。在文档的顶部，你需要告诉浏览器你的网页用的 HTML 哪个版本。 HTML 是一个不停进化的语言，大部分浏览器都支持 HTML 的最新标准，也就是HTML5。但是一些陈旧的网页可能使用的是 HTML 的旧版本。你可以通过<
2021-06-10 10:05:28
62
原创 HTML基础_Day02
HTML基础一、列表1.创建一个无序列表无序列表以<ul>开始，中间包含一个或多个<li>元素，最后以</ul>结尾。例子：<ul> <li>牛奶</li> <li>奶酪</li></ul>2.创建一个有序列表有序列表以<ol>开始，中间包含一个或多个<li>元素，最后以</ol>结尾。例子：<ol> <li>
2021-06-09 23:15:18
82
原创 HTML基础_Day01
HTML基础Html简介HTMl是英文Hyper Text Markup Language（超文本标记语言）的缩写。大部分HTML元素都有一个开始标记和结束标记。元素/标签1.标题：h1-h62.段落：<p>……</p>3.注释：<!--……-->4.定义文档的主体部分：<main></main>5.添加图片：img标签是单标签，src属性指向一个图片的地址。alt属性的文本是当图片无法加载时显示的替代文本。例子：<img
2021-06-08 23:24:05
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人