2020-02-16 标签:内核,线程,优先级,设置,方法,介绍,个人,理解,进程,前者,posix,pthread,很大的,区别,因此,调度,策略,系统,调用

个人理解，内核级线程和进程是一样的，前者与POSIX线程（pthread）有很大的区别。因此，内核的进程调度策略和系统调用也适用于内核级线程。调度策略有三种：1.SCHED_NORMAL 非实时调度策略，默认情况下是100～139，由nice值决定；2.SCHED_FIFO实时调度策略，先到先服务。

2020-02-16 标签:使用,详解,学习,参考资料,主要是,算法,导论,首先是,性质,一棵,二叉,查找,满足,以下,则为,每个

（学习的参考资料主要是《算法导论》）首先是红黑树的性质。一棵二叉查找树满足以下的红黑性质，则为一棵红黑树。1)每个结点或是红的，或是黑的。2)根结点是黑的。3)每个叶结点(NIL)是黑的。4)红结点的两个孩子都是黑的。5)对任意结点，从它到其子孙结点所有路径上包含相同数目的黑结点。初学时并不在意，但

2020-02-16 标签:基于,稀疏,图上,johnson,算法,详解,步骤,简述,计算,g,加入,结点,之间,距离,同时

算法步骤简述：1.计算图G加入新结点后的图G'，加入的新结点0到所有原结点之间距离为0，同时形成新的边集E'；2.使用Bellman-Ford算法处理G'，并形成0结点到各结点的最小距离d。3.如果Bellman-Ford算法检测出有负权回路则提示FALSE并退出，否则继续。4.对所有G'中的顶点v

2020-02-16 标签:gdb,调试,命令,使用,总结,基本,进入,testtest,是要,程序,gcc,test,c,g,o,生成,提示符

1.基本命令1）进入GDB　　#gdb testtest是要调试的程序，由gcc test.c -g -o test生成。进入后提示符变为(gdb) 。2）查看源码　　(gdb) l源码会进行行号提示。如果需要查看在其他文件中定义的函数，在l后加上函数名即可定位到这个函数的定义及查看附近的其他源码。

2020-02-16 标签:使用,root,权限,运行,编译程序,解决方法,这几天,照着,unp,提供,ping,源码,编写,用来,学习,编译,由于,原始,套接

这几天照着UNP上提供的ping源码编写了一个用来学习。虽然编译后能运行，但由于使用了原始套接字，必须root权限运行，这与和Linux下真实的ping有差别：后者是不需要输入sudo或者切换到#才能运行的。linux中的ping源码没有找到，但是看到oschina上有一例自制的ping源码相似，作

2020-02-16 标签:深入分析,c,大小,首先,例子,实现,代码,如下,include,iostream,using,n,amespace,std,class,a,b,int,char

首先看一个例子：实现代码如下：#include using namespace std; class A{}; class B {int b;char c; }; class C {int c1;static int c2; }; int C::c2 = 1; class D:public C,p

2020-02-16 标签:php,命名,空间,namespace,使用,详解,官方,文档,说得,很详细,查看,做了,实践,总结,明确的,目的,解决,重名,问题,不允

对于命名空间，官方文档已经说得很详细[查看]，我在这里做了一下实践和总结。命名空间一个最明确的目的就是解决重名问题，PHP中不允许两个函数或者类出现相同的名字，否则会产生一个致命的错误。这种情况下只要避免命名重复就可以解决，最常见的一种做法是约定一个前缀。例：项目中有两个模块：article和mes