题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。 n<=39 class Solution {public: int Fibonacci(int n) { int f=0,g=1; while (n--){ g+=f; f= ...
分类:
其他好文 时间:
2020-07-22 11:23:46
阅读次数:
69
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju ...
分类:
其他好文 时间:
2020-07-22 11:15:40
阅读次数:
56
题目描述: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 代码: 迭代法 /** * Definition for singly-linked list. * struc ...
分类:
其他好文 时间:
2020-07-22 11:12:33
阅读次数:
61
本章节主要介绍pg创建的流程,主要包括两部分,第一部分是创建pg在mon上跳转的流程。第二部分是osd端的pg创建流程。
分类:
其他好文 时间:
2020-07-22 02:20:49
阅读次数:
151
1、链表是通过“指针”将一组零散的内存块串联起来的数据结构2、链表可以分为单链表、双向链表和单/双向循环链表2.1、删除链表中等于某个值的节点,单链表和双向链表的时间复杂度一样2.2、由于双向列表可以直接找到前驱结点,所以删除指定的节点,双向链表比单向链表高;同时在链表的某个指定结点前面添加一个结点 ...
分类:
编程语言 时间:
2020-07-22 02:11:20
阅读次数:
69
哈密顿绕行世界问题(HDU-2181) 题解:一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS; 代码: #include<bits/stdc++.h> using namespace std; const int m ...
分类:
其他好文 时间:
2020-07-22 02:01:11
阅读次数:
198
线程的通信 线程的状态 新建 就绪 运行 阻塞 死亡 通信涉及到三个方法 wait() 一旦执行此方法,当前线程就进入阻塞状态,并释放同步监视器 notify() 一旦执行此方法,就会唤醒被wait()的一个线程 如果有多个线程被wait,就唤醒优先级高的那个线程 线程之间没有优先级就随机唤醒 no ...
分类:
编程语言 时间:
2020-07-22 01:57:15
阅读次数:
72
是否可迭代对象? for item in 对象: print(item) 可迭代对象 => 可以被for进行循环遍历获取的对象 # 变量就是被创建的一个对象:不同类型的对象 s1 = "Tesla" s2 = "Tesla" n1 = 22 ... 一、字符串 str (引号):单引号、双引号包起来 ...
分类:
编程语言 时间:
2020-07-22 01:52:34
阅读次数:
85
当所有线程都运行结束时,JVM退出,进程结束;如果有一个线程没有退出,JVM进程就不会退出。所以,必须保证所有线程都能及时结束。但是有一种线程的目的就是无限循环,比如一个定时触发任务的线程。那么谁来负责这个线程呢?答案是使用守护线程(Daemon Thread)守护线程是指为其它线程服务的线程。在J... ...
分类:
编程语言 时间:
2020-07-22 01:52:14
阅读次数:
76
如何在不同的线程使用bufferevent_read和bufferevent_write呢? 首先,我们需要在建立base之前加上evthread_use_pthreads(); evthread_use_pthreads(); struct event_base* base = event_bas ...
分类:
其他好文 时间:
2020-07-21 23:17:44
阅读次数:
84