- 博客(51)
- 收藏
- 关注
原创 【无标题】mysql45
过程示例:新来的线程F,被锁了后就要检查锁住F的线程(假设为D)是否被锁,如果没有被锁,则没有死锁,如果被锁了,还要查看锁住线程D的是谁,如果是F,那么肯定死锁了,如果不是F(假设为B),那么就要继续判断锁住线程B的是谁,一直走直到发现线程没有被锁(无死锁)或者被F锁住(死锁)才会终止。索引下推是mysql5.6后的一个新特性,为了减少回表次数,举例来说,如果一张表建立a和b两个字段的索引,然后查询条件是like a和b,则根据索引下推可以在搜索a的时候同时比对b,不需要回到主键索引中比较。
2023-10-11 09:45:35
47
原创 mysql45jia
AVL在外存的存储结构一般有两种:第一种是顺序存储结构(数组),第二种是链式存储结构(链表),这就导致了在逻辑上很近的节点(父子)在物理上可能很远,无法利用局部性,于是读出的数据块很有可能只有我们想要的一个节点,因此,AVL的I/O渐进复杂度跟树高(h)挂钩,为O(h),所以树高20,其实I/O的渐进复杂度就为20。假如你了解索引最左匹配原则,那么就知道这个语句在搜索索引树的时候,只能用 张,找到的第一个满足条件的记录id为1。条件满足,使用索引中的主键去定位并读取完整的行记录(就是所谓的回表);
2023-10-10 23:05:45
74
原创 搭建博客
先安装git---windows,记得自己安装的文件夹位置安装Node.js由于 Hexo 基于 Node.js 因此我们到官网上下载一下 node.js。Node.js下载地址:Download | Node.js下载安装包,安装Node.js会包含环境变量及npm的安装,安装后,检测Node.js是否安装成功,在命令行中输入 node -v 检测npm是否安装成功。如果 ...
2019-02-18 22:52:16
217
原创 1076 Forwards on Weibo
这道题能看懂英文题意,就好办,联想到BFS题目大意:给n个用户,最大层数L,然后依次给出n个用户关注(粉Follow)的用户编号, Follow是粉的意思,Followers是粉丝数量.这里有vector Follow来表示图结点然后以待查寻编号为起始编号BFS进行L层的遍历count结点总数代码如下#include <cstdio>#include <iostream...
2019-02-18 18:31:32
169
原创 1034 Head of a Gang
这道题是DFS题,邻接矩阵存储,并且在每个联通图中找出total>K的联通图,并记录此联通图中顶点权值最大的顶点,即head of hang这里用map存储每个用户的名称及映射顶点序号.输出的时候,也是用map<string, int> Gang最后输出Gang.size(),以及依次输出 Gang->first\Gang.second有个cas...
2019-02-18 13:32:00
414
原创 学python第一课
先了解网站, 例如,https://morvanzhou.github.io/static/scraping/basic-structure.html ![某简易网站](https://img-blog.csdnimg.cn/20190213210050505.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_1...
2019-02-18 12:18:13
213
原创 1122 Hamiltonian Cycle
这题我才知道vector居然有v.front() 和v.back()就是首尾元素的值题意简要介绍就是,先通过给一些顶点和边的信息给定一个图,然后再给出几组路径,要你判断这组路径是不是哈密顿回路哈密顿回路是指能包含此图所有点的简单回路有这么一些限制条件:待查询的路径path的个数必须是 n+1 路径必须是回路,即首尾值相等 结点不能重复且路径联通思路:用一个isInpath数组...
2019-02-17 20:52:08
253
原创 1098 Insertion or Heap Sort
为什么插入排序要从i = 2开始?因为2~n刚好是n-1趟,后面接的sort(tempori + 1, tempori + i + 1),注意,右边是闭区间,则第一趟是 1---------2 第二趟是1---2----3(index)其他问题在代码注释里#include <cstdio>#include <iostream>#incl...
2019-02-17 16:28:23
205
原创 1107 Social Clusters
while(x != father[x]){ x = father[x];}这个有点绕,这样就能看出,从3找父亲, 就是 x = father[x]的过程for (int i = 1; i <= n; i++) { scanf("%d", &k); for (int j = 0; j < k; j++) { scanf("%d", &...
2019-02-17 00:17:54
102
原创 1066 Root of AVL Tree
主要要记得加引用,还有LR RL的旋转方法,是先旋转成LL或者RR,再R或L旋转数据结构题好像没什么case恶心的....#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#include <cstri...
2019-02-16 17:25:38
112
原创 1099 Build A Binary Search Tree
发现构建树的方法真的有很多种,这又是一种思路,因为题目按照层次遍历的顺序给出了每个节点的左孩子右孩子,-1代表不存在采取的是这种方法中序序列是已经的,就按照中序遍历递归地赋予每个结构体数据,再层次BFS输出struct BTnode { int data; int lchild, rchild;}node[maxn];void inOrder(int root) { if (ro...
2019-02-11 23:59:48
87
原创 1064 Complete Binary Search Tree
这道题卡了一下编译错误,声明了index = 0,没想到我板子打太多了,用了某个函数名,导致一直编译不过去#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#include <cstring>#incl...
2019-02-11 21:53:06
115
原创 1043 Is It a Binary Search Tree
错误在insert建立排序树的时候,root没有加引用,.建树失败#include <cstdio>#include <vector>#include <algorithm>using namespace std;struct BTnode { int data; BTnode* lchild, *rchild;};void insert(BT...
2019-02-11 18:06:38
186
2
原创 1053 Path of Equal Weight
按照孩子的权值来进行排序,学到了#include <cstdio>#include <vector>#include <queue>#include <algorithm>using namespace std;const int maxn = 110;struct BTnode { int weight; vector<in...
2019-02-11 18:05:04
122
原创 1004 Counting Leaves
BFS#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#include <cstring>#include <vector>#include <sstream&g
2019-02-08 10:55:27
203
原创 1106 Lowest Price in Supply Chain
1e12 很大的数,10^12debug了半天,发现vs好像不认这个,郁闷#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#include <cstring>#include <vector&
2019-02-07 13:09:53
110
原创 1079 Total Sales of Supply Chain详解在代码中
详解见代码#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#include <cstring>#include <vector>#include <sstream&
2019-02-04 13:17:18
197
原创 关于如何创建VS2017项目模板已经源文件模板
首先新建项目,以及在源文件写好板子,如图—模板供参考#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#include <cstring>#include <vector>#inclu
2019-02-04 01:51:06
2725
1
原创 1090 Highest Price in Supply Chain
**发现一个很有意思的现象,用pow得出的数,%.2f会自动四舍五入,而普通变量则不行本题代码向大家问个问题,这道题怎么看出树结点的最大值呢?英文题看着头疼…#include <cstdio>#include <iostream>#include <string>#include <map>#include <set>#...
2019-02-04 01:40:22
109
原创 1102 Invert a Binary Tree
小知识在 scanf 和 printf 里效果是不一样的。在printf,动态控制显示格式用的printf("%*s",5,“123”);执行一下,这条语句,输出##123(#代表一个空格)类似于%5d 这样的状况这里被常量5代替,用于控制最小字符宽度,主要是针对,最小字符宽度未知的情况,当然可以对应整型变量在 scanf 里的意思,表示忽略要读的项。比如 %*d 就是读一个 %...
2019-02-03 13:44:43
121
原创 1020 Tree Traversals
小知识new是c++中用来申请动态空间的运算符,其返回类型同样是申请的同变量类型的的指针如, node* root = new node;新建一个node结构体,并且root指向其第一个#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using...
2019-02-02 21:51:23
300
原创 1103 Integer Factorization
这道题可以说是终于踏出了算法的第一步,bfs数据结构学过,发现学了跟没学差不多,从来没应用过,都是很教条的时间16点35分,开始把时间17点41分代码#include <cstdio>#include <vector>#include <algorithm>using namespace std;int n, k, p, maxFacsum ...
2019-02-02 17:42:51
586
原创 1097 Deduplication on a Linked List
这道题关键的一点就是在结构体里弄一个order,定义一个hashabs(data) 如果出现过,order就放在后面maxn + count++;然后顺序输出即可#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = ...
2019-02-02 16:17:51
103
原创 1052 Linked List Sorting
一开始觉得这就是道很朴素的题,就用vector和sort写了下,提交之后是这样的,…### 后来发现了一个很致命的点输入的链表信息有些不合法,更重要的是 就算链表信息都合法,由first Address开头的结点未必能串起全部#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;const int ma...
2019-02-02 14:34:17
134
原创 1032 Sharing
这道题看懂了题目就不难理解了 如果有公共后缀,两者就会相交一开始没想到对两条链表进行标记,#include <cstdio>#include <algorithm>using namespace std;const int maxn = 100010;struct Node { int address, data, next; int order; No...
2019-02-02 13:22:24
187
原创 1074 Reversing Linked List
虽然这道题以前在乙级做过,但是写起来完全忘了,.学习的本质是复读机…如果难一点的,就多复读几次,不过根据算法笔记的教程,这道题用的是其他方法,编程说到底,数学思维很重要,而目前接触的还是最原始的,关于一些循环条件的下标计算不要小看这些能力,虽然都是初中数学,基础不好跨考的同学也会很头疼的#include <cstdio> #include <vector>...
2019-02-02 12:35:11
107
原创 1056 Mice and Rice超详细笔记
看题目的时候也是醉了,.因为没有把握两个点,第一个是输出的样例,输出的全是排名,不要乱想第二个是队列的性质,数据结构真是白学了…一边入队一边出队,一轮比赛完,队列中都是晋级的老鼠,另外排名也很巧妙.失败的都排名group+1最后输出所有老鼠的排名***-话不多说,代码附上#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;queue&am
2019-02-01 22:01:13
471
原创 Pop sequence1051
昨天有事忙了一下午,一晚上 还有今天一上午,时间真是个奢侈品. 时间越是浪费,人们越是想追求效率,人就越是不脚踏实地现在身体状况堪忧,体力真差,每天必须保证两组拉背和30分钟的单车爬坡…慢慢做下去,目标不要太高…最好要有伙伴就更完美了话不多说代码附上删除线格式#include &amp;lt;cstdio&amp;gt;#include &amp;lt;stack&amp;gt;using namespace s
2019-02-01 15:45:30
218
原创 1071 Speech Patterns
markeddown怎么没有分割线功能了?本来还想一边看教程一边写呢,没想到写博客的各个网页都同步了…闹心这道题属于水题,就不多说了,另外map的first和second真心好用#include &amp;lt;cstdio&amp;gt;#include &amp;lt;iostream&amp;gt;#include &amp;lt;ctype.h&amp;gt;#include &a
2019-01-31 12:15:57
327
原创 1月30总结
什么都在变化,今天刷了7道乙级,英语学了一个半小时,锻炼还没开始,为什么英语发音这么难学呢?舌头都大卷了three, 还有w v 最难受的是挫败感,...,,算法题还能感觉到进步也许是刚刚开始把,时间和勤奋可以解决一切```fighting锻炼去了做了一组拉背,半小时多的骑车,感觉很充实呢..,..坚持...
2019-01-30 22:35:52
104
原创 乙级刷完了,说说下一步计划
时间过的真的快,考完一个月,才刷完乙级,甲级刷了大概40题的样子,学了下爬虫和github我的偶像是马斯克,要把走弯路花的时间找回来才行.....甲级大概有个100题作用.压力又点大,但是再艰巨的任务,也经不起长时间不断的折腾,我这两年一路走来,正是验证了这一点.其实人生啊,要活得快乐,就应该找到自己的方法论,把一件一件事情做好,克服自己的惰性,才能获得长期的快乐爬虫实战落...
2019-01-30 19:15:40
186
原创 1095 解码PAT准考证 (专治超时不服
17点19分18点25分 写完给的case一次过了 结果心累...真不容易 NA打错了超时问题,作了两次修改,一是把map改成了unorder,依然过不了后来把case1里面的排序改成了vector压入再排序的方式,bingo!代码附上#include <cstdio>#include <iostream>#include &l...
2019-01-30 19:07:58
310
原创 1094 谷歌的招聘
题目读懂了就好办,说的不是连续k位素数,而是k位数组成的素数每次都忘记,sqrt头文件是cmath vs2017编译有点水啊2号case 啥情况....2号测试点,可以测这组数,6 4200236答案是输出0023ok AC#include <cstdio>#include <cstring>#include <iostre...
2019-01-30 15:16:28
275
原创 1093 字符串A+B
给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但重复的字符必须被剔除。输入格式:输入在两行中分别给出 A 和 B,均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式:在一行中输出题面要求的 A 和 B 的和。输入样例:This is a ...
2019-01-30 15:15:06
102
原创 1092 最好吃的月饼
(20 分)月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。输入格式:输入首先给出两个正整数 N(≤1000)和 M(≤100),分别为月饼的种类数(于是默认月饼种类从 1 到 N 编号)和参与统计的...
2019-01-30 14:59:24
260
原创 自守数1091
比较简单就不多说了#include <cstdio>#include <cmath>#include <algorithm>using namespace std;int judge(int k) { //先求k的位数 int mod = 1, t = k; while (t) { mod *= 10; t /= 10; } fo...
2019-01-30 14:12:56
144
原创 1090 危险品装箱
集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸。本题给定一张不相容物品的清单,需要你检查每一张集装箱货品清单,判断它们是否能装在同一只箱子里。输入格式:输入第一行给出两个正整数:N (≤104) 是成对的不相容物品的对数;M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 ...
2019-01-30 14:00:00
149
转载 1089 狼人杀-简单版(超详细注释)
1089 狼人杀-简单版 (20 分)以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在...
2019-01-30 12:11:28
927
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人