- 博客(46)
- 收藏
- 关注
RSS订阅原创 C语言知识点总结
一、 常量Ø 数字常量 i. 普通数字：1，35，2.7 ii. 指数形式：2.45e-2等价于2.45*10-2注意e大小写皆可，e前面的数字不能省，就算是1也不能省，后面的数字一定要是整数 iii. 长整型，单精度浮点型：3235L，32.5F 分别表示3235是长整型数据，32.5是单精度浮点型左，若不写上L，F则表示3235是整型，32...
2021-12-08 23:54:33
244
原创 数据结构——查找
目录1线性表的查找1.1 顺序查找（无序查找）1.2 折半查找（有序查找）1.3 分块查找1.4 总结2 B树的查找（B叉排序树）3哈希查找/散列查找3.1 哈希表基本概念和术语：3.2 散列法与散列函数的构造3.2.1 散列函数的要求：3.2.2 散列法3.3 处理冲突的方法3.3.1 开放地址法（闭散列法）3.3.2 链地址法（开散列法）3.4 散列表的平均查找长度（ASL）3.4.1 闭散列（开放地址）① 查找成功：② ...
2021-11-19 13:59:23
312
原创 数据结构——字符串的相关操作
1 串的定义串，即字符串是由零个或多个字符组成的有限序列，一般记为S= "a1a2······an"（n≥0） 其中，S是串名，引号括起来的字符序列是串的值，ai可以是字母、数字或其他字符 串中字符的个数n称为串的长度，n= 0时的串称为空串（用∅表示） 串也是一种特殊的线性表，数据元素之间呈线性关系例: S=”HelloWorld!” T=‘iPhone11ProMax?’子串：串中任意个连续的字符组成的子序列。Eg：’iPhone’，’ProM’是串T的子串 主串：包含子..
2021-08-28 14:06:59
215
原创 特殊矩阵压缩存储
目录1.对称矩阵的压缩存储2.三角矩阵的压缩存储3. 三对角矩阵的压缩存储4.稀疏矩阵的压缩存储1.对称矩阵的压缩存储2.三角矩阵的压缩存储3. 三对角矩阵的压缩存储4.稀疏矩阵的压缩存储...
2021-08-27 19:53:09
287
原创 栈和队列的基本应用
1 栈的基本应用1.1括号匹配问题:假设表达式有三种括号：圆括号“（）”，花括号“｛｝”，方括号“［］”。它们可互相嵌套，如｛（［］）｝或｛（［］）（）［］｝均为正确格式。而｛）），｛［（）］均为不正确格式。输入由三种括号构成的字符串，如何检测字符串里括号格式的正确性？算法思路：创建一个空栈，开始顺序扫描所有字符 遇到左括号入栈 遇到右括号则弹出已入栈的栈顶左括号（若栈为空没有左括号，直接退出报错） 检查两括号是否匹配（若两括号类型不一样，直接退出报错） 若所有字符都扫描完.
2021-08-27 16:51:38
2416
原创 数据结构——线性表
1 线性表1.1 线性表的定义线性表：具有相同数据类型的n（n≥0）个数据元素的有限序列。L = (a1, a2, … , ai , ai+1, … , an)非空的线性表的逻辑特点：ai是线性表中的“第i个”元素线性表中的位序（位序从1开始，数组下标从0开始） a1是表头元素；an是表尾元素。 除第一个元素外，每个元素有且仅有一个直接前驱； 除最后一个元素外，每个元素有且仅 有一个直接后继；线性表是一种逻辑结构，表示元素之间一对一的逻辑关系。顺序表和链表是指存储结构。.
2021-08-03 21:03:54
149
原创 纯ubuntu安装总结
纯ubuntu安装总结镜像下载制作U盘启动盘开始正式装系统设置启动项镜像下载从网易镜像下载速度比较快网易镜像地址制作U盘启动盘下载UltralSO，这是用来制作启动盘的软件 下载链接：插入U盘。该U盘会被格式化，如果有重要内容需要提前备份打开UltraSO软件，选择“文件”-“打开”打开之前下好的iso映像文件（在电脑硬盘中选择映像文件），注意不要在U盘里打开ios 镜像，后期会报错。选择“启动”-“写入硬盘映像”。此时注意：(1)硬盘驱动器：选择刚刚插入的U盘(2
2021-05-28 08:50:28
1903
原创 剑指 Offer 03. 数组中重复的数字
解题思路解法1：排序[时间O(NlogN) ，空间O(1)]先对数组排序，再遍历一遍即可int cmp(const void* a, const void* b) { return *(int*)a - *(int*)b;}int findRepeatNumber(int* nums, int numsSize){ qsort(nums, numsSize, sizeof(int), cmp); int i = 0; for (i = 1; i < nu
2021-05-06 23:16:52
111
原创 计算机网络第2章（物理层）
计算机网络第2章（物理层）2.1 物理层的基本概念2.2 物理层下面的传输媒体1、导引型传输媒体1、同轴电缆2、双绞线3、光纤3、多模光纤4、单模光纤5、电力线2、非导引型传输媒体1、无线电波2、微波3、红外线4、可见光2.3 传输方式1、串行传输和并行传输2、同步传输和异步传输1、同步传输2、异步传输3、单向通信（单工）、双向交替通信（半双工）和双向同时通信（全双工）1、单向通信2、双向交替通信3、双向同时通信2.4 编码与调制1、传输媒体与信道的关系2、常用编码1、不归零编码2、归零编码3、曼彻斯特编码
2020-12-15 18:51:27
465
原创 计算机网络第1章（概述）
计算机网络第1章（概述）1.1因特网概述1、网络、互连网（互联网）和因特网因特网发展的三个阶段3、因特网的标准化工作4、因特网的组成1.2 三种交换方式电路交换（Circuit Switching）2、分组交换（Packet Switching）3、报文交换（Message Switching）三种交换方式的对比1.3 计算机网络的定义和分类1.1因特网概述计算机网络已由一种通信基础设施发展成为一种重要的信息服务基础设施1、网络、互连网（互联网）和因特网网络：网络（Network）由若干结点（Nod
2020-12-11 21:20:56
1499
原创 2.搜索插入位置
题目：https://leetcode-cn.com/leetbook/read/array-and-string/cxqdh/这题用二分法最快啊时间复杂度：O(\log n)O(logn)，其中 nn 为数组的长度。二分查找所需的时间复杂度为 O(\log n)O(logn)。空间复杂度：O(1)O(1)。我们只需要常数空间存放若干变量。mylaji:int searchInsert(int* nums, int numsSize, int target){ for(int i
2020-10-18 22:13:32
119
原创 1.寻找数组的中心索引
题目：https://leetcode-cn.com/problems/find-pivot-index/仔细分析一下，就是左边+右边+中心索引=sum!根本不用也不能用count设初值和if去判断做！注意数据范围！nums的长度范围为[0, 10000]。 任何一个nums[i]将会是一个范围在[-1000, 1000]的整数 10000*1000~laji(erro):int pivotIndex(int* nums, int numsSize){ int i=0,k...
2020-10-16 23:13:18
203
原创 数据结构——排序算法总结
目录一 插入排序1.直接插入排序2.希尔排序二 选择排序1.直接选择排序2.堆排序三 交换排序1.冒泡排序 2.快速排序四 归并排序五 基数排序总结一 插入排序1.直接插入排序直接插入排序(Insertion Sort)的基础思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位...
2019-12-01 17:43:08
364
原创 数据结构——图
目录一.图的定义二.图的存储结构1.邻接矩阵2.邻接表一.图的定义图(Graph):由两个集合边集和点集【V(vertex)和E(edge)】组成，记作G = (V,E)。其中V是各顶点（结点)，V中的任意两个顶点配对后作为边集合E的元素。在有向图中，E中的元素形式为<x,y>，表示从顶点x到顶点y的一条有向边，有向边也称作弧，x为弧尾，y为弧头；...
2019-11-10 18:51:17
1275
原创 队列(循环队列，链队，双端队列）总结
像栈一样，队列也是一种线性表。它允许在表的一端插入数据，在另一端删除元素。插入元素的这一端称之为队尾。删除元素的这一端我们称之为队首。队列的特性：1.在队尾插入元素，在队首删除元素。2.先进先出（排队一样）目录一.循环队列注意事项：定义循环队列初始化判空求循环队列的长度入队列出队列取队头元素二.链队列链队列定义初始化判空...
2019-10-22 17:37:15
812
原创 数据结构——栈和队列
栈是线性表，其特殊性在于有特殊的运算规则。即：栈结构只能在一端进行操作，该操作端称为栈顶，另一端称为栈底。栈的特性：1.只能在一端进行操作2.按照“后进先出”原则处理数据节点。目录1. 顺序栈顺序栈的定义顺序栈的初始化判断栈空(栈底等于栈顶即为空)顺序栈的入栈顺序栈的出栈取栈顶元素求顺序栈的长度2.链栈链栈的定义初始化一个栈...
2019-10-21 23:01:27
962
原创 数据结构——树与二叉树
目录1.二叉树概念2.二叉树分类1.普通二叉树2.满二叉树3.完全二叉树3.二叉树性质4.二叉树的遍历方式代码实现：1.二叉树的定义2.二叉树的建立按先序序列创建二叉树先序中序建立二叉树3.二叉树的遍历递归算法非递归算法4.求叶子节点5.求树的深度6.判断一棵树是否为完全二叉树7.链式二叉树-链栈链队列存储结构完整代码...
2019-10-21 19:58:04
487
原创 树状数组入门
树状数组讲解：https://blog.csdn.net/bestsort/article/details/807965311.敌兵布阵(模板题)http://acm.hdu.edu.cn/showproblem.php?pid=1166树状数组（模板）代码：#include<iostream>#include<cstring>#include<...
2019-03-19 18:36:58
200
原创 Floyd---String Problem
Boy Valera likes strings. And even more he likes them, when they are identical. That's why in his spare time Valera plays the following game. He takes any two strings, consisting of lower case Latin l...
2019-03-14 19:48:36
211
原创 最小生成树入门---畅通工程续集系列
首先了解一下最小生成树：参考https://blog.csdn.net/a2392008643/article/details/81781766连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。 连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个...
2019-03-10 21:56:57
313
原创 快速求阶乘的素因子---Divisors
Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation?InputThe input consists of several instance...
2019-03-09 14:53:57
482
原创 分块---A Simple Problem with Integers
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to...
2019-03-07 11:09:17
225
原创 莫队---HH的项链---小Z的袜子
HH的项链HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入输出格式输入格式：第一...
2019-03-07 10:57:51
235
原创 组合数问题I
题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3）三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数 的一般公式: 其中n! = 1×2×...×n。 小葱想知道如果给定n, m和k，对于所有的0≤i≤n,0≤ j≤min(i,m)有多少对(i, ...
2019-03-02 15:36:18
582
原创 LCA入门
关于LCA几个讲解:https://blog.csdn.net/jeryjeryjery/article/details/528530171.How far away ？http://acm.hdu.edu.cn/showproblem.php?pid=2586题目大意：给出n个房屋，这些房屋之间的链接是树形链接，房屋和房屋之间有且只有一个路线；道路是双向的。T组数据；n个...
2019-02-28 21:08:50
472
原创 字典树入门
字典树讲解参考字典树核心代码： void init() //初始化 { while(!qu.empty()) qu.pop(); mem(ne, 0);// mem(fail,0); mem(vis,0); mem(book,0); ...
2019-02-25 20:48:28
229
原创 tarjan入门
算法讲解：https://blog.csdn.net/qq_34374664/article/details/774889761.迷宫城堡http://acm.hdu.edu.cn/showproblem.php?pid=1269为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说...
2019-02-23 09:23:23
213
原创 匈牙利算（二分匹配法）入门
算法理解参考：https://blog.csdn.net/sunny_hun/article/details/806273511.过山车http://acm.hdu.edu.cn/showproblem.php?pid=2063RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生...
2019-02-17 12:52:08
191
原创 DP(DFS,回溯)---马踏过河卒
题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走...
2019-02-16 00:38:33
386
原创 【图】医院设置
时间限制: 1 Sec 内存限制: 128 MB提交: 34 解决: 27[提交] [状态] [讨论版] [命题人:admin]题目描述设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为l。如上图中，若医院建在1 处，则距离和=4+12+...
2019-02-15 16:43:29
432
原创 字符串的扩展距离问题（动态规划）
题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距...
2019-02-14 19:46:42
2606
1
原创 最长公共子序列（动态规划）
参考： https://blog.csdn.net/hrn1216/article/details/51534607 （S1={1,3,4,5,6,7,7,8}和S2={3,5,7,4,8,6,7,8,2}），并结合上图来说： 假如S1的最后一个元素 与 S2的最后一个元素相等，那么S1和S2的LCS就等于 {S1减去最后一个元素} 与 {S2减去最后一个元素...
2019-02-14 16:52:26
230
原创 Find them, Catch them ,食物链-------并查集应用 偏移向量
1.Find them, Catch themThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first ...
2019-01-22 14:28:07
283
1
原创 欧拉函数入门(模板)
欧拉函数的定义: 在数论中，对于正整数N,少于或等于N ([1,N]),且与N互质的正整数(包括1)的个数，记作φ(n)。 φ函数的值： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1/p(3))(1-1/p(4))…..(1-1/p(n))其中p(1),p(2)…p(n)为x的所有质因数;x是正整数; φ(1)=1(唯一和1互质的数，且小于等于1...
2019-01-21 21:04:17
425
原创 唯一分解定理入门---分解质因数
算术基本定理（唯一分解定理）认识： 任何大于１的自然数，都可以唯一分解成有限个质数的乘积这里P均为质数，其指数a是正整数。这样的分解称为的标准分解式。唯一分解定理的基本应用：① 一个大于1的正整数N，将其化成标准分解式N = p1^a1 * p2^a2 *....pn^an(例如24 = 2^3 * 3^1),那么N的正因数个数为σ1(N) = (a1+1)*...
2019-01-19 15:31:50
1605
原创 并查集及路径压缩入门
1.畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条...
2019-01-18 21:04:49
169
原创 滑雪 ------记忆化搜索DFS
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12...
2019-01-17 20:26:27
224
原创 一个人的旅行------Dijkstra
虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时间，可不能浪费啊，一定要给自己好好的放个假...
2019-01-16 21:42:07
193
原创 Dijkstra入门（矩阵，链式前向星）---最短路- 畅通工程续
Dijkstra1.有两个数组，dis(起点到i点的最近距离)和vis(标记i是否访问过)，初始时vis中只有起点，更新dis中的起点到所有点的距离.2.遍历所有节点,找到距离起点最近的一个点K，将这个点加入vis中标记3.进行松弛操作，遍历没有在vis数组中的其他所有点，比较1.起点——> K点 和 2.起点——>K点——>该点的距离，重复2-3操作，直到所有的点遍...
2019-01-16 21:22:22
278
原创 Large Division-----同余模定理(大数的求余)
同余模定理讲解转自博客:https://blog.csdn.net/qq_40873884/article/details/80312889定义所谓的同余，顾名思义，就是许多的数被一个数 d 去除，有相同的余数。d 数学上的称谓为模。如 a = 6, b = 1, d = 5, 则我们说 a 和 b 是模 d 同余的。因为他们都有相同的余数 1 。数学上的记法为：a≡ b(mo...
2019-01-16 20:46:35
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人