![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暂时放置
文章平均质量分 69
放置箱
1.01
这个作者很懒,什么都没留下…
展开
-
MyISAM和InnoDB的区别
mysql引擎转载 2022-08-10 21:53:33 · 297 阅读 · 0 评论 -
乐观锁---- CAS算法
CAS转载 2022-08-09 22:55:37 · 349 阅读 · 0 评论 -
Go语言error类型
go语言error转载 2022-07-05 11:02:59 · 794 阅读 · 0 评论 -
Go 语言闭包
闭包转载 2022-07-04 11:53:36 · 181 阅读 · 0 评论 -
Go语言 struct知识点
go struct转载 2022-07-03 11:32:59 · 844 阅读 · 0 评论 -
Go语言的字符串和字符类型
go数据类型转载 2022-07-02 23:32:18 · 751 阅读 · 0 评论 -
ssl转载
ssl转载 2022-06-30 21:29:39 · 324 阅读 · 0 评论 -
execv函数
exec函数有六个但是实际上掌握好一个自己熟悉的就好了,因为他们作用都是一样的,我在这里最喜欢用的是execv,所以就只讨论这个函数的用法。 期间代码要和fork交相使用,fork有两个返回值,父进程返回子进程的pid,子进程返回0,因为子进程可以用getppid()知道父进程的pid(父进程唯一是这个理论的支持),而父进程可以拥有多个子进程,...转载 2020-08-20 21:56:04 · 2107 阅读 · 0 评论 -
转载文章
【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。-------等等,看得头大?那么请看下面的版本:通过数代人的努力,你终于赶上了剩男剩女的大潮,假设你是一位光荣的新世纪媒人,在你的手上有N个剩男,M个剩女,每个人都可能对多名异性有好感(-_-||暂.转载 2020-08-18 15:32:02 · 87 阅读 · 0 评论 -
STL容器-----------unordered_multiset
介绍unordered_set 是一个封装哈希表的无序容器,其中每个元素仅可出现一次。unordered_multiset 是一个封装哈希表的无序容器,其中每...转载 2020-08-15 21:42:50 · 126 阅读 · 0 评论 -
set自定义排序
set简介set一般插入元素时,默认使用关键字类型的< 运算符来比较两个关键字,故一般插入后为升序,但是针对自定义数据结构,如结构体,没有< 运算符...转载 2020-08-15 21:24:33 · 1671 阅读 · 0 评论 -
搜索题--------------2020暑假牛客多校第九场 K The Flee Plan of Groundhog
题目:题目意思:就是土拨鼠在起始点1去往n号点找好朋友O玩,在出发t秒后,O的体温上升了,得病了,现在它要向土拨鼠靠近,但是土拨鼠有预知能力,知道O生病,他要远离O,避免得病,土拨鼠的速度是每秒1米,O的速度是2米每秒,问在最优的策略下,O要花多少时间才能追上土拨鼠。思路:#include<bits/stdc++.h>#define ll long longusing namespace std;const int MAXN=1e5+100;vector<int> v原创 2020-08-14 17:04:47 · 176 阅读 · 0 评论 -
map hash_map和unordered_map效率(Linux)
原理介绍map介绍Map是STL[1]的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。hash_map介绍hash_map基于hash table(哈希表.转载 2020-08-06 08:27:04 · 219 阅读 · 0 评论 -
stack和queue的函数用法
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s.push(x);出栈,如例:s.pop();注意,出栈操作只是删除栈顶元素,并不...原创 2019-03-10 16:27:42 · 308 阅读 · 0 评论 -
最少转机———图的广度优先遍历
这节我们再来讲讲广度,还是用案例来讲述,以便我们理解和学习。题目:小明和小亮一同坐飞机去旅游,他们现在位于一号城市,目标是五号城市,可是一号城市并没有到五号城市的直航,不过小明已经收集了很多航班的信息,现在小亮希望找到一种乘坐方式,使得转机的次数最少,如何解决呢?城市图如上;思路的话还是用广搜加队列,层层搜索直到搜索到五号城市,图的话用邻接矩阵来存储图,这里是无向图。直接上代码:# inc...原创 2019-02-24 17:32:48 · 453 阅读 · 0 评论 -
广度优先搜索
广度优先搜索:可用广度优先搜索(breadth first search)来产生连通简单图的生成树。基本思想:从图的顶点中任意第选择一个根,然后添加与这个顶点相关联的所有边,在这个阶段添加的新顶点成为生成树里1层上的顶点,任意地排序它们。下一步,按照顺序访问1层上的每一个顶点,只要不产生回路,就添加与这个顶点相关联的每个边。这样就产生了树里2的上的顶点。遵循同样的原则继续下去,经有限步骤就产...原创 2019-02-15 21:28:33 · 174 阅读 · 0 评论 -
数的全排列
假如给你三个数字123,要求你进行数字的全排列,你会怎么做?简单的思路:用三个for循环,采用枚举法,再用条件进行判断。什么是枚举法?将问题的所有可能的答案一一列举,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。例如:找出1到100之间的素数,需要将1到100之间的所有整数进行判断。枚举算法因为要列举问题的所有可能的答案,所有它具备以下几个特点:1、得到的结果肯定是正确的;...原创 2019-02-10 09:41:37 · 426 阅读 · 0 评论 -
了解深度搜索
我也是从 啊哈算法一书中了解的,书中说到这两种其实是针对图的遍历而言的,如图深度优先搜索的主要思想就是:首先以一个未被访问过的顶点作为起始顶点,沿当前顶点的边走到未访问的顶点;当没有未访问过得顶点时,则回到上一个顶点,继续试探访问别的顶点,直到所有的顶点都被访问过。如上图,使用深度搜索的话则遍历的点的顺序则是 1 2 4 3 5代码实现:include <stdio.h>i...原创 2019-02-03 11:04:21 · 330 阅读 · 0 评论 -
打表法
我理解的打表法,其实就是把一些数据先储存下来,等接下来题目要我们判断的区间或者某个数所需要的重复性的操作时,我们可以直接从储存的数据遍历,减少时间,内存,提高效率,从而有效的解决算法的时间限制问题。 来个例题题目描述给定一...原创 2019-01-31 21:21:55 · 1354 阅读 · 0 评论 -
c++----随机数算法
本文转载:http://blog.csdn.net/luotuo44/article/details/33690179 相对于C++ 11之前的随机数生成器来说,C++11的随机数生成器是复杂了很多。这是因为相对于之前的只需srand、rand这两函数即可获取随机数来说,C++11提供了太多的选择和东西。 随机数生成算法: &.转载 2020-06-05 23:21:50 · 2309 阅读 · 0 评论 -
快速排序的优化方法
本文转载,请点击查看原文 1、快速排序的基本思想: 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小转载 2020-05-30 20:10:26 · 218 阅读 · 0 评论 -
快排分析(转载的一篇好文)
原理: 快速排序,说白了就是给基准数据找其正确索引位置的过程. 如下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据,即tmp=23;然后分别从数组的两端扫描数组,设两个指示标志:low指向起始位置...转载 2020-05-30 20:01:52 · 103 阅读 · 0 评论 -
大数阶乘
阶乘问题我们都知道,对于小数的阶乘我们就直接迭代进行,进而求出结果,但由于阶乘增长速度很快,很快就会超过内置类型的值,这时候就要使用大数阶乘,用字符串来操作。例题:分析:这里由于m很大,你直接用迭代求是会爆内置类型的值,故因此用大数阶乘实际操作跟大数运算基本一样,用一个容器来存值,容器的低位就用来存个位十位这样倒序着来存储,然后每次迭代,用n+1乘容器里的每一个元素,然后有进位的就进位,一...原创 2020-03-12 08:42:49 · 112 阅读 · 0 评论 -
转进制的问题
进制转换我们都知道方法,这里就用代码来实现一下,x进制转换到y进制(其范围为2到62进制之间转换,‘A’到‘Z’表示10–35,‘a’到‘z’表示36到62)这里实际上是用到了大数相乘的思想,就是高精度乘低精度的基础算法,具体以代码显示***简单说明两个函数inio()函数就是把各类进制转为十进制数,怎么做呢?就跟大数阶乘做法一样,数组的q[0]存的是低位上的数字,因为最后你要进位,...原创 2020-03-11 10:31:13 · 127 阅读 · 0 评论 -
埃氏筛法
设u[]为筛子,初始时区间中的所有数字都在筛子u[]中,按照递增顺序搜索u[]中的最小数,将其倍数从u[]中筛去,最终筛中留下的数字就是素数。int i,j,k;int num = 0;for(i=2;i<=n;+++i) u[i] = true; //假设所有数字为素数,后面进行筛选for(i=2;i<=n;++i){ //顺序搜索 if(u[i]) for(j...原创 2020-03-09 17:18:37 · 309 阅读 · 0 评论