- 博客(25)
- 问答 (1)
- 收藏
- 关注
原创 数据结构—堆
堆是一种特殊的数据结构,它是一棵完全二叉树。把所有的元素按照完全二叉树的结构,按照层序遍历的顺序储存在一维数组中,如果该二叉树满足父节点小于等于子节点,叫做最小堆(小根堆);如果该二叉树满足父节点大于等于子节点,叫做最大堆(大根堆)。。
2024-08-26 13:06:34
893
原创 栈和队列的区别和应用场景
是两种重要的数据结构,它们在计算机科学和软件工程中有着广泛的应用。栈是一种后进先出(LIFO)的数据结构,而队列是一种先进先出(FIFO)的数据结构。通过上述应用场景的介绍,可以看出栈和队列在计算机科学和软件工程中的重要性。它们不仅在基础算法和数据结构中扮演着关键角色,而且在实现各种功能和应用时提供了极大的便利。如果采用数组实现可将数组尾部作为栈顶,保存数组尾部元素下标进行压栈和出栈操作;采用尾插法,并保存尾指针,入队插入链表尾部,出队从链表头进行出队;
2024-08-22 12:17:13
872
原创 最全面 | 二叉树与红黑树
本文整理了二叉树以及由二叉树演变的满二叉树、完全二叉树、平衡二叉树、二叉排序/搜索/查找树、AVL树、B树、2-3 B树、红黑树、线索二叉树等各种树形结构,帮助新手快速全面对树形数据结构的入门理解。
2024-08-14 20:55:09
724
原创 Iptables规则用法小结
iptables是组成Linux平台下的包过滤防火墙,与大多数的Linux软件一样,这个包过滤防火墙是免费的,它可以代替昂贵的商业防火墙解决方案,完成封包过滤、封包重定向和网络地址转换(NAT)等功能。在日常Linux运维工作中,经常会设置iptables防火墙规则,用来加固服务安全。以下对iptables的规则使用做了总结性梳理:iptables首先需要了解的:1)规则概念规则(rules)其实就是网络管理员预定义的条件,规则一般的定义为“如果数据包头符合这样的条件,就这样处理这个数据包”。
2024-07-25 14:18:16
771
原创 DPDK收包流程和Linux内核收包流程对比
DPDK 网卡收包流程-腾讯云开发者社区-腾讯云NIC 在接收到数据包之后,首先需要将数据同步到内核中,这中间的桥梁是 rx ring buffer。
2024-07-23 10:42:23
264
原创 Linux HOOK机制与Netfilter HOOK
在计算机中基本所有的软件程序都可以通过hook方式进行行为拦截,hook方式就是改变原始的执行流。 Linux常见的HOOK方式:1、修改函数指针。2、用户态动态库拦截。①利用环境变量LD_PRELOAD和预装载机制进行HOOK;②利用函数ptrace可实现对已运行的程序进行HOOK;3、内核态系统调用拦截。通过修改全局系统调用表,对系统调用进行劫持;4、堆栈式文件系统拦截。5、LSM。6、Netfilter HOOK。
2024-07-18 16:59:54
921
原创 TCP拥塞控制算法——BBR
总结来看,BBR算法有很多优点的同时也有很多缺点,目前没有一个算法能够适用所有的网络状态,针对不同的网络状态选择不同的拥塞算法似乎是一个可行的办法,但基于当前拥塞算法,融合其他算法的优点也是可以实现的,在此希望能够涌现出更多有兴趣的人为实时音视频领域的拥塞算法出力。
2024-07-18 14:18:50
1061
转载 RTT是什么?对TCP中RTT时延的理解
因此我们 可以解释在部分主备节点的数据库中,主节点到备节点的RTT时延表现正常,低于1ms,但是备节点到主节点之间的RTT时延超过10ms ,这中间很大一部分原因是因为备节点到主节点发送数据库的时候,主节点处理耗费了大部分时间。RTT作为网络时延的检测工具,是 在应用层进行的网络性能检测 ,包括了网络传输的时延和末端响应的时延。在实际分析过程中,主机上单个服务的RTT时延较长并不能说明服务器之间的物理网络异常,需要更多的指标数据进行分析,比如相同主机上的其它服务的RTT时延、ping包时延等。
2024-07-11 16:07:03
214
原创 内存高地址与低地址、变量的高位和低位
内存高地址与低地址https://zhidao.baidu.com/question/1900511789089474940/answer/3236761807.html可以把主存看成一本空白的作业本,你现在要在笔记本上记录一些内容,他的页码排序是第一页 : 0x0000001第二页 : 0x0000002…最后一页: 0x00000921如果你选择从前向后记录(用完第一页,用第二页,类推)这就是先使用低地址,后使用高地址.0x0000001 -> 0x0000002-> … -&
2021-03-24 00:45:53
12501
5
原创 Win8.1磁盘清理方法
Win8.1 磁盘清理方法https://baijiahao.baidu.com/s?id=1549881718533261&wfr=spider&for=pc&searchword=win8.1%20c%E7%9B%98%E7%A9%BA%E9%97%B4
2021-02-24 11:42:28
432
原创 gdb调试常用命令
gdb调试nae方法由于nae被中断后,ssh无法连接,因此gdb调试nae进程只能使用串口调试1、 修改nae个数为1个,保证只有1个nae进程收包修改方法:将/etc/inp/inp.conf中的INP_INSTANCES=2 改成 INP_INSTANCES=1,重启ngtos生效;2、 杀掉两个recoverd进程,一个是tos_recoverd,另一个是inp --recoverd3、 开始使用gdb调试nae进程,gdb –p 12345a) 屏蔽信号handle SIG34
2020-10-16 16:49:50
472
原创 python中的with语句
python中的with语句https://www.jianshu.com/p/20fd3335648ahttps://www.cnblogs.com/gengyufei/p/11341853.html相关链接https://www.runoob.com/python3/python3-tutorial.htmlhttps://www.runoob.com/python/python-tutorial.htmlhttps://www.runoob.com/manual/pythontutoria
2020-06-12 02:17:57
195
转载 Tensorflow基础-(epoch, iteration和batchsize)
1. 概念batchsize:批大小。在深度学习中,一般采用SGD训练,即每次训练在训练集中取batchsize个样本训练;iteration:1个iteration等于使用batchsize个样本训练一次;epoch:1个epoch等于使用训练集中的全部样本训练一次;举个例子,训练集有1000个样本,batchsize=10,那么:训练完整个样本集需要:100次iteration,1次epoch。2. 原理one epoch:所有的训练样本完成一次Forword运算以及一次BP运算batc
2020-05-28 01:47:33
814
原创 方差与标准差
方差和标准差方差和标准差是测算离散趋势最重要、最常用的指标。方差是各变量值与其均值离差平方的平均数,它是测算数值型数据离散程度的最重要的方法。标准差为方差的算术平方根,用S表示。标准差与方差不同的是,标准差和变量的计算单位相同,比方差清楚,因此很多时候我们分析的时候更多的使用的是标准差。...
2020-05-24 11:58:46
1613
原创 正态分布中“sigma原则”,“2sigma原则”,“3sigma原则”
正态分布中“sigma原则”,“2sigma原则”,“3sigma原则”正态分布3sigma原则正态分布中的参数含义正态分布3sigma原则正态分布中“sigma原则”、“2sigma原则”、“3sigma原则”分别是:sigma原则:数值分布在(μ-σ,μ+σ)中的概率为0.6526;2sigma原则:数值分布在(μ-2σ,μ+2σ)中的概率为0.9544;3sigma原则:数值分布在...
2020-04-27 23:48:24
122583
1
原创 python常用基础
1、type函数:days = 365print(days, type(days))2、类型转换:str、int、float函数str_eight = str(8)float_eight = float("8")int_eight = int("8")3、加减乘除、乘方+ - * / 、**print(10**2)结果为1004、list类型month
2018-01-06 14:45:41
287
转载 system调用总是返回-1
在一个daemon程序中调用system来执行一段脚本,返回值总是-1.脚本简单的不能再简单了,只有一句exit 0,但还是返回-1.查了很多资料,也没能找出原因,最后经过我反复的调试,终于发现了一个惊天动地的秘密!!返回-1的原因是因为进程将SIGCHLD屏蔽了!!确实我的程序在main函数里面就调用signal(SIGCHLD, SIG_IGN);将SIGCHLD屏蔽了!
2018-01-05 17:42:32
5326
1
原创 mysql启动参数--secure_file_priv 数据导入导出的影响
例如我们可以通过 select * from tempdb.t into outfile '/home/mysql/t.txt'; 把tempdb.t 表的数据导出来;这个导出操作可以面临如下问题:1、任何一个mysql用户只要它能执行上面的sql语句、并且执行成功;那么它就把文件写到了/home/mysql/目录下? 如果有一个坏人他一直导出数据到文件目录,那么总
2018-01-05 17:21:57
397
转载 office2013安装出错,老是出现找不到officeMUI.msi或则officeMUI.xml等,是什么原因?
office2013安装出错,老是出现找不到officeMUI.msi或则officeMUI.xml等,是什么原因?
2018-01-02 11:27:57
16971
原创 表存在则删除,不存在则创建(一句sql实现)
通过一句sql实现:1、表存在则删除;2、表不存在则创建;mysql:drop table if exists `test`;create table if not exists `test` (`id` integer not null, `name` varchar(10), primary key(`id`));sqlserver:if ex
2017-08-15 12:59:32
12499
原创 linux信号屏蔽
1、自定义SIGNAL函数。可设置在执行信号处理函数过程中,是否能被其它信号或者与当前信号相同信号中断。2、使用sigprocmask函数进行信号屏蔽。3、信号屏蔽过程中,向进程发送多个不同的信号多次。那么,在解除屏蔽后,每个信号只会触发一次。(每个信号只会被递送一次給当前进程)4、SIGCHLD信号处理函数中,千万不能调用system()函数。
2017-07-31 15:45:15
849
1
空空如也
关于使用ODBC API读取Decimal或者Numeric类型数据
2017-04-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人