基础
oria2006
这个作者很懒,什么都没留下…
展开
-
Vim开发环境搭建
目录基本配置函数跳转函数预览拷贝、复制选中分屏sudo vi /etc/vim/vimrc显示行数:set nusudo apt-get install exuberant-ctags代码目录中执行:ctags -R光标指向指定的函数后ctrl+] 跳转到函数定义之处,ctrl+t 返回原处:ptag write_char:pclosev + y + pShift + *1,输入命令tmux使用工具2,上下分屏:ctrl + b 再按 "3,左右分屏:ctrl + b 再按 %4,左右分屏:ctrl +原创 2022-06-23 17:36:49 · 659 阅读 · 0 评论 -
BITMAP几种使用场景
使用bitmap优势就是降低资源,比如将两个小于16的值存放到一个字节的高四位和低四位中,这样即节省了存储空间,通信是又节省了带宽。降低网络带宽下图第一张是IP头部结构,第二张是TCP头部,都有BIT的用法。另外bitmap还能用来做数值标记,数值标记可以用来做排序,也可以用在大数据的场景中,比如打卡、签到。排序做排序就是将待排序数列中的每个数值对应的bitmap置位,然后从bitmap的低位或者高位开始检查,如有下面一组数,将其从左向右对应到bitmap中【4、8、3、1、2、原创 2020-12-11 15:20:16 · 1661 阅读 · 0 评论 -
软件质量相关的十一个属性
性能(Performance)性能是指系统的响应能力,即要经过多长时间才能对某个事件做出响应,或者在某段时间内系统所能处理事件的个数。可用性(Availability)可用性是系统能够正常运行的时间比例。可靠性(Reliability)可靠性是指软件系统在应用或错误面前,在意外或错误使用的情况下维持软件系统功能特性的基本能力。健壮性(Robustness)健壮性是指在处理或环境中,系统能够承受压力或变更的能力。安全性(Security)安全性是指系统向合法用户提供服务的同原创 2020-10-10 14:58:58 · 1005 阅读 · 0 评论 -
Nginx 内存池源码分析
关键结构typedef struct { u_char *last; u_char *end; ngx_pool_t *next; ngx_uint_t failed;} ngx_pool_data_t;struct ngx_pool_s { ngx_pool_data_t d; size_t max;原创 2020-05-19 16:23:08 · 102 阅读 · 0 评论 -
算法题——回文数
题目是各大厂的面试题,代码是自己写的class Solution {public: bool isPalindrome(int x) { long long int res = 0; int v = x; int flag = 1; int m = 0; if (x < 0){ ...原创 2020-01-10 15:41:16 · 252 阅读 · 0 评论 -
算法题——合并两个有序链表
题目是各大厂的面试题,代码是自己写的因为是两个有序链表,虽然有用了循环嵌套,但实际时间复杂度是O(n)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NUL...原创 2020-01-09 15:33:51 · 267 阅读 · 0 评论 -
算法题——字符串转换整数 (atoi)
题目是网上的,代码是自己写的https://leetcode-cn.com/problems/string-to-integer-atoi/示例1:输入: "42"输出: 42示例2:输入: " -42"输出: -42解释: 第一个非空白字符为 '-', 它是一个负号。 我们尽可能将负号与后面所有连续出现的数字组合起来,最后得到 -42 。示例3:...原创 2020-01-07 20:05:21 · 478 阅读 · 0 评论 -
线程pthread在join和detach状态下的资源回收问题
1. 创建线程1.1 方法1void my_pthread_create(void){ thread_t thread_id; pthread_create(&thread_id, NULL, pthread_fn, (void *)&threads_argv); pthread_join(threads, NULL);}pthread_j...原创 2020-01-16 19:44:58 · 1934 阅读 · 0 评论 -
直观理解算法复杂度中的O(logn)、O(nlogn)、O(n^2)以及O(1)
O(n)时间复杂度为O(n),就代表数据量增大几倍,耗时也增大几倍。比如常见的遍历算法,代码实现:for(int i = 0; i < n; i++)O(n^2)代表数据量增大n倍时,耗时增大n的平方倍,这是比线性更高的时间复杂度。比如冒泡排序,就是典型的O(n^2)的算法,对n个数排序,需要扫描n×n次,代码实现for(int i = 0; i < n; i++)...原创 2019-07-21 12:54:18 · 3148 阅读 · 0 评论