自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 青蛙跳台阶

问题:小青蛙现在在第 0 级台阶,每次可以跳 1 级台阶,也可以跳 2 级台阶,求问跳到第 n 级台阶有多少种跳法?第一步:假设 n = 1,即只有 1 级台阶,那么小青蛙只要跳 1 次就能到达它的目的地,根据题意,小青蛙只能往上跳,不能往下跳,更不能反复横跳,于是小青蛙跳到第 1 级台阶只有一种方法,因此答案为 1.第二步:假设 n = 2,即有 2 级台阶,那么小青蛙这个时候可以采取两种方法,第一种方法是:一次只跳一级台阶,即先跳到第 1 级台阶,再从第 1 级台阶跳到第 2 ...

2020-10-20 19:20:54 388 1

原创 strpbrk、strspn、strchr 快速记忆!!!

strpbrkchar *strpbrk(const char *s1, const char *s2);strpbrk会遍历字符串s1的每一个字符,如果当前字符s2里面也有当前遍历到的这个字符,那就马上返回当前字符的指针。比如:char s1[] = "GET http://www.baidu.com http1.1\r\n";char* ret = strpbrk(s1, " \t"); 此时指针ret指向GET后面的那个空格,因为遍历到那个空格发现strpbrk的第二个参数里面也有一个

2020-06-02 16:59:09 306

原创 EPOLLRDHUP事件是干啥的???

EPOLLRDHUP是从Linux内核2.6.17开始由GNU引入的事件。当socket接收到对方关闭连接时的请求之后触发,有可能是TCP连接被对方关闭,也有可能是对方关闭了写操作。如果不适用EPOLLRDHUP事件,我们也可以单纯的使用EPOLLIN事件然后根据recv函数的返回值来判断socket上收到的是有效数据还是对方关闭连接的请求。...

2020-06-02 11:22:34 1994

原创 pthread_create的第三个参数为什么必须是静态函数???

#include <pthread.h>int pthread_create(pthread_t* thread, const pthread_attr_t* attr, void *(*start_routine)(void*), void *arg);上面是pthread_create函数的声明,这个声明看起来一片安静祥和,然而当在某个类的实现中调用pthread_create函数时,就有可能出现参数类型不匹配的情况。比如第三个参数填入一个类中的非静态函数时。。。为何pth

2020-06-02 01:04:53 1332

原创 pthread_detach函数是干啥的????

在Linux中,线程有两种状态:joinable和unjoinable。joinable状态:默认是这种状态,线程运行结束之后堆栈空间和线程描述符并不会释放,需要让另一个线程调用pthread_join函数来回收本线程所占有的资源。而当一个线程调用pthread_join函数时,它会阻塞直到它所等待的线程运行结束再回收资源并返回。unjoinable状态:这个状态下,线程运行结束后会自动把线程所占有的资源释放掉,不需要让另一个线程去调用pthread_join函数。而让一个线程的状态变成unjoina

2020-06-02 00:29:43 271

原创 wamp的phpMyadmin使用mysql怎么设置默认引擎为InnoDB

在使用mysql建表同时设置外键时,发现虽然建表成功但是外键总是没连接成功。后来发现是安装后默认引擎是不支持外键的MyISAM,得设置为InnoDB才能使用外键。设置方法:打开my.ini,在这里:右下角点击绿色的wamp,my.ini在MySql里面打开后:(我默认是用Node Pad++打开的)然后,滑到最下面,找到 [mysqld],如图加入 default-stora...

2019-09-25 18:08:22 839

原创 P1434 [SHOI2002]滑雪(记忆化搜索DFS)

题目题面有一个r行c列的地图,给出这个地图各个点的海拔高度,要求只能从高往低走,求能走的最长的路。思路借鉴思路(记忆化搜索)对地图上的每一个点都进行搜索,看看那个点找出来的路最长,这条最长的路就是答案啦。但是这样直接硬刚的话时间复杂度会很大,因为每搜索一次时间复杂度是O(n* n),即地图大小,现在要对地图上的每一个点都进行dfs搜索,则整个算法的时间复杂度就变成了O(n* n* n*...

2019-02-19 00:24:43 291

原创 P1118 [USACO06FEB]数字三角形(DFS)

题目题面有这么一个游戏:写出一个1至N的排列ai,然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。下面是一个例子:3,1,2,44,3,67,916最后得到16这样一个数字。现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum,请你求出最初序列ai,为1至N的一个排列。若答案有...

2019-02-18 11:34:38 416

空空如也

空空如也

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

TA关注的人

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