自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

一只老风铃

我要去吃饭了

  • 博客(497)
  • 资源 (2)
  • 收藏
  • 关注

原创 集合划分问题-DFS与回溯

集合划分问题集合划分问题是对这样一类问题的抽象,即原始问题包含一些列可能结果,不断的划分出子集并研究剩余的集合能否继续划分,即问题能否最终求解,通常采取dfs进行求解题目描述一种卡牌游戏,规则如下:总共有36张牌,每张牌是1~9。每个数字4张牌。你手里有其中的14张牌,如果这14张牌满足如下条件,即算作和牌14张牌中有2张相同数字的牌,称为雀头。除去上述2张牌,剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌(例如234,567等),刻子的意思是相同数字的3个数字牌(

2021-03-06 12:47:59 3

原创 TSP问题-二进制+DP

题目描述从北京出发,分别去若干个城市,然后再回到北京,每个城市之间均乘坐高铁,且每个城市只去一次。由于经费有限,希望能够通过合理的路线安排尽可能的省一些路上的花销。给定一组城市和每对城市之间的火车票的价钱,找到每个城市只访问一次并返回起点的最小车费花销。输入描述:城市个数n(1<n≤20,包括北京)城市间的车票价钱 n行n列的矩阵 m[n][n]输出描述:最小车费花销 s输入40 2 6 52 0 4 46 4 0 25 4 2 0输出13求解思路旅行商T

2021-03-03 14:34:52 12

原创 字典树-异或问题

题目描述给定整数m以及n各数字A1,A2,…An,将数列A中所有元素两两异或,共能得到n(n-1)/2个结果,请求出这些结果中大于m的有多少个。输入描述:第一行包含两个整数n,m.第二行给出n个整数A1,A2,…,An。对于30%的数据,1 <= n, m <= 1000对于100%的数据,1 <= n, m, Ai <= 10^5示例1输入3 106 5 10输出2求解思路容易知道如果两个数字异或的结果res大于m, 那么一定是从某一位开始

2021-03-02 14:37:44 8

原创 获取最长递增子数组(连续递增子序列)

最长递增子数组的求解方式,即研究以arr[i]结尾的递增子数组长度,采取经典动态规划即可题目描述现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,这个连续子序列最长的长度是多少。示例1输入[7,2,3,1,5,6]输出5求解思路现需要修改其中一个数,使得前后构成递增子数组,那么需要知道以任意一个位置开始或者结束的递增子数组长度实现细节:head[] tail[]分别表.

2021-03-01 12:53:43 25

原创 单源最短路径算法

对于单源最短路径算法,最为著名的为基于贪心策略的dijkstra,其维护一个从开始点到所有点的Dis[]数组,每次选取剩余点中距离源点最短的点,加入到已访问集合U中,同时更新源点到剩余点集合V中的点的Dis[]数组。题目描述在一个有向无环图中,已知每条边长,求出1到n的最短路径,返回1到n的最短路径值。如果1无法到n,输出-1输入5,5,[[1,2,2],[1,4,5],[2,3,3],[3,5,4],[4,5,5]]输出9核心公式: dis[index]+map[index][.

2021-03-01 05:10:28 33

原创 最小生成树算法-kruskal与prim

最小生成树算法是图论中的经典贪心算法,主要有kruskal和primkruskal算法其基本思想是:每次加入一条尽可能短的边到目标生成树中首先初始化所有节点为单独的树,可采取并查集father数组表示将所有的边按照权重从小到大排列每次选取一条边,如果边两侧的顶点不再一个集合中,那么合并(加入到最终生成树中)否则,抛弃=》直到挑选了n-1条边(节点数目为n)那么即为最终最小生成树prim算法其基本思想是:每次选择离生成树集合最近的点加入到生成树集合首先初始化其中一个节点加入生成树集.

2021-02-28 01:03:30 28

原创 字典序与字典树

字典树通常采取一个精简的结构来维护大量的单词集合,并保持有序以及对单词的统计字典序则表示各字符对应位置排序的结果题目描述给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2.对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 .

2021-02-25 11:30:43 14

原创 shell-文本篇

shell是一种壳程序,为用户提供命令行入口,其中包含一些内置的命令,用于文本的处理>cat nowcoder.txt #查看文本内容统计文件的行数>cat nowcoder.txt | wc -l查看文件的最后5行>cat nowcoder.txt | tail -5查看文件的第5行>cat nowcoder.txt | head -5 | tail -1输出一个文本文件 nowcoder.txt中空行的行号,可能连续,从1开始&g.

2021-02-25 10:18:50 10

原创 最大线性无关组-混合颜料

题目描述你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约的精神,你想购买更少的颜料就满足要求,所以兼职程序员的你需要编程来计算出最少需要购买几种颜色的颜料?.

2021-02-24 01:18:25 15

原创 快速矩阵幂与斐波那契第n项

题目描述给出一个整数 n,请输出斐波那契数列的第 n 项对 1e9 + 7 取模的值。容易知道斐波那契数列前几项为 1 1 2 3 5 8 13…满足f[n]=f[n-1]+f[n-2]那么f(n) = f(n-1) + f(n-2)f(n-1) = f(n-1) 矩阵:[ f(n) ] = [ 1*f(n-1) + 1*f(n-2) ] = [ 1 1 ] * [ f(n-1) ][ f(n-1) ] [ 1*f(n-1) + 0*f(n-2) ] [

2021-01-29 11:44:26 22

原创 二叉树中最大搜索子树和最大搜索子结构

最大的搜索子树输入描述:第一行输入两个整数 n 和 root,n 表示二叉树的总节点个数,root 表示二叉树的根节点。以下 n 行每行三个整数 fa,lch,rch,表示 fa 的左儿子为 lch,右儿子为 rch。(如果 lch 为 0 则表示 fa 没有左儿子,rch同理)ps:节点的编号就是节点的值。输入3 22 1 31 0 03 0 0输出3基本思路研究root开头的子树是否满足二叉搜索树,满足那么直接返回root的大小否则开始研究root的左右孩子所在子树。

2021-01-26 16:31:46 33

原创 二叉树的最近公共祖先

二叉树的最近公共祖先若为传统的tree_node求解问题*基本思路:采取DFS方式,对于当前节点,研究是否为目标节点的一个。然后根据递归子问题的返回,若其中一个子树返回2,那么说明问题已经在子树中解决,否则,计算子树返回的数目+当前节点是否为目标点的数目。最后返回若为多组目标点求解问题基本思路:首先通过DFS建立每个节点=》节点level深度的映射。同时建立每个节点=》父亲节点的映射。(物理存储可能采取map或者数组方式)然后LCA算法过程,首先研究两个点是否在同一Level。如果不

2021-01-22 10:50:51 26

原创 位运算实现算术运算

实现加法数在计算机中为补码表示,具体体现为正数为原码,负数为原码取反+1对于num1 num2 其各位值按位或求得加法后的值 即 1|1=0 1|0=1 0|1=1 0|0=0进位值按位与求得加法后的进位,之后再左移一位最后结束循环的过程为不再拥有进位int add(int num1,int num2){ while(num1!=0) //存在进位 { int temp=num2; num2=num2^num1;//作异或运算

2021-01-15 15:10:07 39

原创 前缀树实现最大异或子数组

问题描述数组异或和的定义:把数组中所有的数异或起来得到的值。给定一个整型数组arr,其中可能有正、有负,有零,求其中子数组的最大异或和。输入43 -28 -29 2输出7说明{-28,-29}这个子数组的异或和为7,是所有子数组中最大的思路对于求子数组问题,通常采取动态规划dp[i]=k表示前i项的异或值那么对于其中的【i=>j】其异或值为dp[j]与dp[i-1]的“异或值做除法"本题思路是维护一个前缀数组,即字典树形式计算XOR[]表示前i项的异或值,那么对

2021-01-15 11:19:38 21

原创 分割回文

字符串分割最少分割最少分割问题描述给定一个字符串,返回把str全部切割成回文串的最少切割数。输入输出输入:ABCBAEEE输出:1分割一次ABCBA与EEE常规思路dp[i][j]=k表示从i=>j部分最少分割,那么最终所求为dp[0][len-1]求解过程为区间长度从2=》len 即先求解小区间问题。每一次求解过程将原区间分为两部分 左右最小分割数之和的最小值即为所求(若区间本身为回文串=》dp=0)时间复杂度为O(N3) 复杂度较高优化思路dp[i]=k表示

2021-01-12 18:02:40 23

原创 表达式求值-递归解法

文章目录给定一个字符串str,str表示一个公式,公式里可以有整数,加减乘除和左右括号,返回公式的计算结果(注意:题目中所有运算都是整型运算,向下取整,且保证数据合法,不会出现除0等情况)。输入48*((70-65)-43)+8*1输出-1816传统思路一般而言,表达式求值,先将中缀表达式转化为后缀表达式=》进一步进行求解本题采取,递归思路cal(string s,int k)表示从串s的第k个往后计算一个单位这里一个最小计算单位是,遇到右括号,或者遇到串结尾代码实现pa

2021-01-04 01:39:58 32

原创 构造回文:添加字符

题目描述给定一个字符串str,如果可以在str的任意位置添加字符,请返回在添加字符最少的情况下,让str整体都是回文字符串的一种结果。输入AB输出ABA思路采取动态规划的方式:dp[i][j]表示字符子区间[i=>j]构造成回文最少的添加字符数量那么存在以下的递推关系:如果str[i]==str[j]那么dp[i][j]=dp[i+1][j+1] 即如果区间首尾相等 那么只需要考虑内部即可如果str[i]!=str[j] 那么dp[i][j]=min(dp[i+1]

2021-01-01 02:45:16 98

原创 删除多余字符得到字典序最小序列

问题描述题目描述给一个全是小写字母的字符串str,删除多余字符,使得每种字符只保留一个,并且让最终结果字符串字典序最小。输入dbcacbca输出dabc思路首先统计各个字符出现的数目 int count[26]标记数组表明结果中是否包含当前字符 bool visit[26]对于新来的一个字符,如果已经在结果中那么跳过如果不在结果中,那么需要判断结果末尾的元素是否需要弹出,条件为:①末尾元素之后还存在剩余②末尾元素的字典序比当前字符字典序大待弹出一定的末尾元素后(或者不

2020-12-30 13:18:30 46

原创 Leetcode:单调栈_可见山峰问题

题目描述一个不含有负数的数组可以代表一圈环形山,每个位置的值代表山的高度。比如,{3,1,2,4,5},{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。3->1->2->4->5->3 方向叫作 next 方向(逆时针),3->5->4->2->1->3 方向叫作 last 方向(顺时针)。山峰 A 和 山峰 B 能够相互看见的条件为:如果 A 和 B 是同一座山,认为不能相互看见。如果 A 和 B 是不同的山,并且

2020-12-12 04:25:25 80

原创 单调栈结构

问题引出单调栈是这样一类结构,栈中的元素有序,例如一个单调递增栈,如果新来的元素比栈顶更大,那么入栈;如果新来的元素比栈顶更小,那么弹出若干栈顶元素,直到新来的元素能够入栈单调栈经典问题:条形图的最大矩形面积该问题,维护一个单调递增栈,如果新来的元素比栈顶小,那么开始一个count计数弹出。不断计算矩形面积:count*stack.top() 即使每次的矩形是top高度×当前矩形的长(count计数)。同时弹出count个元素,重新压入count+1个新元素(新元素使得前面部分减少:短板效

2020-12-10 17:33:32 53

原创 Leetcode 纸牌博弈:区间递增动态规划

题目描述给定一个整型数组arr,代表数值不同的纸牌排成一条线,玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿,但是每个玩家每次只能拿走最左和最右的纸牌,玩家A和玩家B绝顶聪明。请返回最后的获胜者的分数。输入41 2 100 4输出101基本思路容易知道,当只有一张牌时,先拿的那个人获得这张牌的分数,后拿的人获得0分。进一步,若有arr[n]张牌,那么先拿的人可能有两种选择。拿第一张牌+剩下的牌中其为后拿牌的人拿最后一张牌+剩下的牌中其为后拿的人因此问题的动态规划方程为

2020-12-08 21:48:38 42

原创 InnoDB索引①:B+树索引

InnoDB索引索引是数据库应用设计和开发中的重要技术手段,其通过选取记录的一列或者多列,在此基础上建立相应的数据结构,从而达到快速查询的目的。InnoDB存储引擎主要支持的索引类型包括:B+树索引、自适应Hash索引、全文索引。B+树索引是传统意义上的索引的实现方式,也是关系数据库中目前使用最多的索引方式。B+树本质为多路查找树,其根据key定位相应的叶子节点,从而快速的查询相应的数据。通过B+树索引可以定位到目标数据所在的页,将相应的页从磁盘加载进内存,从而寻找到其中数据。B+树数据结构B

2020-12-06 13:31:02 57

原创 数组划分k份:二分法

题目描述给定一个整型数组arr, 数组中的每个值都为正数,表示完成一个工作需要的时间,再给定一个整数num,表示工人的数量,每个工人只能完成连在一起的工作。所有工人并行工作,请返回完成所有的工作的最少时间。本题的问题可以理解为给定一个数组arr[] 将其尽可能的等分为k份,其中每一份中的最大值的最小值是多少?测试用例输入3 23 1 4输出4说明: 划分为[3 1]、[4]输入5 31 1 1 4 3输出4说明:划分为[1 1 1]、[4]、[3]本题思路最终

2020-12-05 12:14:27 74

原创 信号与不可重入

信号信号是软件中断。提供了一种处理异步事件的方法。例如当用户在终端输入中断键(ctrl+c),会向前台进程发送一个中止信号SIGINT,以此来中止一个进程。信号通常以SIG3个字符开头作为命名,例如SIGABRT是夭折信号;当进程调用abort函数时发出这种信号。SIGALARM是闹钟信号,由alarm函数设定的定时器超时后将产生这种信号。几种常见的信号类型:①当用户在终端输入某些键时,引起终端产生相应的信号。例如按下DELETE键或者Ctrl+C键将产生中断信号SIGINT。该信号用于停止一个

2020-12-05 00:37:17 79

原创 Manacher算法:避免从1开始

问题引出给定一个字符串str, 返回str中最长回文子串的长度str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。如果str的长度为N,解决原问题的时间复杂度都达到O(N).输入描述:输入为一个字符串str输出描述:输出一个整数表示最长回文子串的长度此类问题与KMP算法类似,都是字符串匹配算法,KMP算法利用模式串的next数组,避免重复计算,其核心思想是:当匹配失

2020-12-04 02:16:10 45

原创 Leetcode 两个有序数组间相加的TopK

题目描述给定两个有序数组arr1和arr2,再给定一个整数k,返回来自arr1和arr2的两个数相加和最大的前k个,两个数必须分别来自两个数组按照降序输出输入描述:第一行三个整数N, K分别表示数组arr1, arr2的大小,以及需要询问的数接下来一行N个整数,表示arr1内的元素再接下来一行N个整数,表示arr2内的元素输出描述:输出K个整数表示答案输入5 41 2 3 4 53 5 7 9 11输出16 15 14 14对于TopK问题,例如经典的海量数组中

2020-12-04 00:16:09 120

原创 解决海量数据问题:分区表

分区表分区指的是将一个表或者索引分解为多个更小、更加容易管理的部分。从访问数据库的应用角度上看,它们只有一个逻辑表示,但在物理上表的记录可能划分为多个模块,也就是所谓的分区。Mysql支持水平分区,即将同一个表的不同行的记录划分到不同的物理文件中,暂时不支持垂直分区(将同一张表的记录按照列划分到不同的物理文件中)。而每一个分区中既存放着索引也存放着数据。Mysql支持的分区类型:Range分区:行数据基于一个给定连续区间的列的值,划分到不同分区。List分区:List分区与Range的

2020-12-02 00:37:58 54

原创 Leetcode 1到n中x的个数

题目描述给定一个整数n,返回从1到n的数字中1出现的个数。例如:n=5, 1∼n为1, 2, 3, 4, 5。那么1出现了1次,所以返回1。n=11, 1∼n为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11。那么1出现的次数为1(出现1次),10(出现1次),11(有两个1,所以出现了2次),所以返回4。思路*分别研究不同位上的1出现的个数,其规律如下:以1023为例子:对于个位数上为1的情况,可以将1=>1023划分为102个大小为10的区间,以及1021=

2020-12-01 01:22:58 105

原创 Leetcode 最小不可组成和

题目描述给定一个正数数组arr,其中所有的值都为整数,以下是最小不可组成和的概念把arr每个子集内的所有元素加起来会出现很多值,其中最小的记为min,最大的记为max在区间[min, max]上,如果有数不可以被arr某一个子集相加得到,那么其中最小的那个数是arr的最小不可组成和,如果都能得到,返回max+1当数字的范围较小时可以确认最大数max为所有数字之和,min为最小的数,当数字较少时,划归为研究每一个数字是否加入求和计算,问题演变为求解子数组问题 其思路是可以采取二进制为是否为0(未被

2020-11-28 01:38:52 87

原创 Leetcode setAll的哈希表

问题描述哈希表常见的三个操作时put、get和containsKey,而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能,就是把所有记录value都设成统一的值。请设计并实现这种有setAll功能的哈希表,并且put、get、containsKey和setAll四个操作的时间复杂度都为O(1)。对于hash其底层采取链地址法的方式作为物理存储,即通过key取模运算定位到所在的bucket然后在bucket中进行操作。现需要具备O(1)时间的setALL操作。具体的做法是每一次对

2020-11-26 01:30:26 60

原创 Leetcode 加油站②

加油站问题给定一系列加油站的可补给油和该加油站到下一加油站的距离,问从哪个位置开始可以完整的饶一圈。即如果某个位置开始,不断的累加往下走,当某个位置走不通时,最开始那个点前移(退回补油)直到能够完整走一圈:此时相遇点即为 :一个可行的出发点。题目描述N个加油站组成一个环形,给定两个长度都是N的非负数组oil和dis(N>1),oil[i]代表第i个加油站存的油可以跑多少千米,dis[i]代表第i个加油站到环中下一个加油站相隔多少千米。假设你有一辆油箱足够大的车,初始时车里没有油。如果车从

2020-11-23 01:11:34 57

原创 双堆实现任意删除:天际线扫描

堆的删除堆其结构为完全二叉树,物理存储采取数组,一个点I 其孩子节点为 2i+1 2i+2 堆的操作包含top() pop() push()并且这些操作都是基于堆的顶部进行,其通常调用down下沉操作和up上浮操作。堆不支持任意节点的删除(意味着节点之间顺序打乱)。通常可以基于双堆实现逻辑删除。class my_heap{ private: priority_queue<int> q1; //最大堆 priority_queue<int>

2020-11-21 12:08:35 39

原创 git原理与使用①:基本篇

git简介git是linux之父linus开发的一个分布式版本控制系统。其最大的特点是分布式,去中心化。其相较于SVN和CVS等集中式的版本控制系统,每个人都有自己单独的版本库,用于自己的工作区和单独的分支,因此相互之间更加安全。创建版本库版本库repository本质是一个目录,通常将项目的文件存放在一个目录下,git通过跟踪这个目录下每个文件的修改、删除、新增等变动,来实现版本控制。linux>cd dir && git init #进入dir目录 并在此目录

2020-11-20 01:21:10 42

原创 huffman树:最小拆分代价即最小带权路径和

huffman树给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树。哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。huffman树使得原先不同权重的叶子节点经过整合按照不同的层次进行分布,其具有的特点是:值越大的叶子节点,距离根节点越近。值越小的叶子节点,距离根节点越远。根据huffman树最优带权路径的特性,产生了huffman编码:从huffman树根节点开始,沿左边编码0 沿右边编码1 从根节点到叶子

2020-11-19 02:37:17 81

原创 Leetcode 双堆实现排序

双堆思路双堆,一个最大堆,一个最小堆通常用于实现某种排序查找策略,可以维护在O(NlogN)的时间复杂度。典型的例子是实现输入流的中位数快速查找,其可以在O(1)的时间内返回中位数。基本思路是,维护两个大小相等(或相差不超过1的堆每次新来的数字判断其与最大堆的堆顶(较小那一部分集合的最大值)大小,来决定加入到哪一部分,并合适的移动,使得两边维护者数量相等的部分。题目描述给定两个整数W和K,W代表你拥有的初始资金,K代表你最多可以做K个项目。再给定两个长度为N的正数数组costs[]和profi

2020-11-19 01:15:34 32

原创 Leetcode 地图反向计算

***地图问题***通常而言,二维地图问题可以采取动态规划的方法,例如从左上角走到右下角,对于每一个位置(i,j)其只可能是从(i-1,j)或者 (i,j-1)到来。另外,对于边界处理可以设置冗余的一行,列来达到统一处理。问题描述给定一个二维数组,数组元素或正 或负 或0 ,游戏规则如下:1)骑士从左上角出发,每次只能向右或向下走,最后到达右下角。2)地图中每个位置的值如果是负数,让骑士损失血量。如果是非负数,代表此处有血瓶,能让骑士回血。3)骑士从左上角到右下角的过程中,走到任何一个位

2020-11-17 01:57:12 37

原创 Leetcode 运算子数组问题

子数组问题给定一个数组,最多能划分多少个子数组满足给定的要求,如满足和为0的子数组,满足乘积为1的子数组类似的子数组问题,通常包含两大类思路:其一:滑动窗口,其特性是当前条件下,能确定下一步左边界还是右边界移动其二:动态规划+map 新来的元素不断参与计算,同时采取map保存运算结果的下标题目描述给定一个整型数组arr,其中可能有正有负有零。你可以随意把整个数组切成若干个不相容的子数组,求异或和为0的子数组最多可能有多少个?整数异或和定义:把数组中所有的数异或起来得到的值。输入10

2020-11-16 02:30:48 35

原创 Leetcode bucket分组桶排序

桶排序通排序是初始化一定数量的桶arr[n]={0} 对于数i 填入arr[i]即可(arr[i]++) 那么最后遍历arr即可,适用于范围较小的排序,复杂度为O(N)题目描述给定一个整形数组arr,返回排序后相邻两数的最大差值arr = [9, 3, 1, 10]。如果排序,结果为[1, 3, 9, 10],9和3的差为最大差值,故返回6。arr = [5, 5, 5, 5]。返回0。[要求]时间复杂度为O(n),空间复杂度为O(n)思路本题求排序后相邻两个数的最大差值,对于n个数

2020-11-15 14:56:15 42

原创 InnoDB文件:redo_log和bin_log

Mysql数据库和InnoDB存储引擎包含者各种类型文件,主要有以下几类:文件类型作用参数文件指定了Mysql实例的各种结构参数以及数据库文件的位置日志文件用于记录Mysql实例发生动作写入的文件,主要包括错误日志文件、二进制文件、慢查询日志文件socket文件当使用UNIX套接字连接时使用的文件Mysql表结构文件用于存放Mysql表结构定义文件存储引擎文件真正保存各种数据文件、记录和索引等数据Mysql日志文件日志文件记录了Mysql数据库

2020-11-15 00:17:35 36

原创 Linux进程执行环境

进程环境进程的环境,主要是描述是对程序执行时,main函数如何被调用;命令行参数以及环境变量如何传递给程序;进程的存储空间布局形式;以及进程终止方式;进程的资源限制等问题。一个典型的C程序总是从main开始执行 int main(argc,char* argv[]) 内核执行C程序时,其通过父进程采取exec函数,在调用main之前先调用一个启动例程。启动例程将命令行参数和环境变量从内核中获取,传递给进程。一个典型的C程序启动与终止:可以看到,总是从一个C启动例程开始,由它启动main函数,而

2020-11-14 02:49:34 47

正则式到最小化DFA

实现了从正则式子到NFA,NFA到DFA,并最小化DFA的过程,

2018-01-05

计算机图形学-Bezier与Bspline曲线,曲面

MIT计算机图形学作业 C++实现,Bezier曲线,Bspline曲线

2018-01-05

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除