会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
雪地飞行棋
我口袋只剩玫瑰一片,此行又山高路远......
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
13
下一页
2021年2月7日
并查集模版
摘要: int n=1024; int father[1024]; void init() { for(int i=0;i<n;i++) { father[i]=i; } } int find(int u) { if(father[u]==u) { return u; } return father[u]=
阅读全文
posted @ 2021-02-07 23:07 雪地飞行棋
阅读(54)
评论(0)
推荐(0)
2021年1月21日
用两个栈实现队列(剑指09题)
摘要: 解题思路队列可以用链表实现,而且链表实现的代码思路比较清晰,添加节点,头节点后移,删除节点,尾节点后移;队列也可以用两个栈实现,下面是思路:1、用一个栈来存放入队值,直到存满这个栈,时间复杂度O(1);2、另一个栈用来做出队列操作,一开始这个栈是空的,需要将入队栈的值倒序移过来,删除末尾值即可, 如
阅读全文
posted @ 2021-01-21 22:58 雪地飞行棋
阅读(64)
评论(0)
推荐(0)
2021年1月14日
剑指05题
摘要: 剑指05题虽然简单,使用动态内存很容易实现,使用C++也很简单;但是作者的意图是时间复杂度O(n),并且不使用动态内存申请,并且C/C++需要保证传入参数长度够用。下面是C的题解,只体现作者思路,并不是最优解。 #include<stdio.h> #include<string.h> #includ
阅读全文
posted @ 2021-01-14 22:42 雪地飞行棋
阅读(87)
评论(0)
推荐(0)
2021年1月9日
时间复杂度o(1), o(n), o(logn), o(nlogn)
摘要: 1、时间复杂度o(1), o(n), o(logn), o(nlogn)。算法时间复杂度有的时候说o(1), o(n), o(logn), o(nlogn),这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度,也用于表示空间复杂度。O后面的括号中有一个函数,指明某个算法的耗时/耗空间与数据增长量之
阅读全文
posted @ 2021-01-09 22:33 雪地飞行棋
阅读(496)
评论(0)
推荐(0)
2020年12月6日
平均负载和CPU利用率
摘要: 一、什么是平均负载 正确定义:单位时间内,系统中处于可运行状态和不可中断状态的平均进程数。 错误定义:单位时间内的cpu使用率。 可运行状态的进程:正在使用cpu或者正在等待cpu的进程,即ps aux命令下STAT处于R状态的进程 不可中断状态的进程:处于内核态关键流程中的进程,且不可被打断,如等
阅读全文
posted @ 2020-12-06 15:57 雪地飞行棋
阅读(684)
评论(0)
推荐(0)
2020年11月19日
一个centos系统性能监控工具cockpit
摘要: 下载rpm安装包7个 下载链接:https://pan.baidu.com/s/155V-sd-hZ54zneapipkt0w 提取码:v4wu 安装后需要启动cockpit服务:systemctl start cockpit 然后浏览器连接地址:https://centosip:9090/syst
阅读全文
posted @ 2020-11-19 00:22 雪地飞行棋
阅读(365)
评论(0)
推荐(0)
2020年11月14日
ElasticSearch
摘要: 一、ES查询集群里运行的节点(实例/数据库) http://localhost:9200/_cat/nodes get _cat/nodes?v 节点信息 get _cat/shards 分片信息 get _cluster/health 查看集群运行状态 注:API名以下划线开头 监控ES集群API
阅读全文
posted @ 2020-11-14 20:20 雪地飞行棋
阅读(129)
评论(0)
推荐(0)
2020年10月29日
守护进程
摘要: 一、概念 守护进程是生存期长的一种进程。它们常常在系统引导安装时启动,仅在系统关闭时才终止。因为它们没有控制终端,所以说它们是在后台运行的。Unix系统有很多守护进程,他们执行日常事务活动。 二、特征 1、在使用 ps 命令(例如:ps -axj)输出的信息中,进程名使用方括号标记。 2、进程ID为
阅读全文
posted @ 2020-10-29 22:26 雪地飞行棋
阅读(183)
评论(0)
推荐(0)
2020年9月30日
好用的flex
摘要: flex
阅读全文
posted @ 2020-09-30 09:12 雪地飞行棋
阅读(62)
评论(0)
推荐(0)
2020年8月27日
DPDK是啥
摘要: 一、什么是DPDK 对于用户来说,它可能是一个性能出色的包数据处 理加速软件库;对于开发者来说,它可能是一个实践包处理新想法的创 新工场;对于性能调优者来说,它可能又是一个绝佳的成果分享平台。 DPDK用软件的方式在通用多核处理器上演绎着数据包处理的新篇 章,而对于数据包处理,多核处理器显然不是唯一
阅读全文
posted @ 2020-08-27 11:28 雪地飞行棋
阅读(2667)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
13
下一页
公告