2019-03-23

tip

因为工作的原因，常年与vim打交道。也经常需要ssh到别的机器上使用无插件的vim看代码，所以分享几个vim的个人常用的功能。

分屏在打开一个文件c的时候，如果想打开另一个文件b，可以输入

:vsp b

这时候vim界面则会分成左右两边，分别显示a和b两个文件的内容。使用

:sp b

这样则会将界面分为上面连块。也可以先左右分屏，再在一侧上下分屏同时打开三个文件。如果如要什么操作，可以加上a参数同时操作所有文件，比如

:wa

就是对打开的所有文件进行保存。分屏之间相互跳转，使用 Ctrl+w。

另外因为vim的Ctrl键使用频率实在太高，可以修改一下按键映射把Ctrl和Capslock互相换一下，对vim重度用户来说可以很大程度缓解左手小手指的疲劳。

2019-03-23

使用core文件分析错误

有时候我们的程序出现问题而崩溃，但是又不方便现场调试的时候，我们可以通过core文件来快速定位出问题的位置。

core文件是程序意外退出时，内核生成的一种文件，通常发行版默认会关闭生成core文件的选项，我们可以执行

ulimit -c unlimited

命令来打开core文件生成选项。然后我们可以复现出现的问题，当程序崩溃之后，会生成core.xxx的文件（我们可以通过配置文件详细的控制core文件的名字包括路径、生成的时间、pid、gid和uid，有兴趣的可以了解下），我们拿到core文件之后，需要重新为我们的应用程序添加一个调试选项，一般是在Makefile中添加 -g 选项。然后我们使用使用gdb调试应用程序

gdb ./xxxx

然后执行

core-file core.xxx

再执行

bt

就能看到程序崩溃时的堆栈信息，就能定位到出问题的具体地方。

2019-03-23

Genode

https://genode.org/documentation/general-overview/index

最近正好工作需要，在看微内核相关的知识，这篇文章是介绍genode的体系结构的概述，并简单介绍了微内核与Linux内核的区别。相比linux，微内核充当了一个中转站，文件系统，内存调度，网络，线程调度等组件都通过地址空间单独保护起来，只能通过微内核提供的通信机制实现组件之间的通信，如果有组件运行错误或者被攻破，受影响的也是这个组件本身，系统本身不会受影响。微内核也会将各个组件的权限控制在最小，gendoe为每个程序单独定制的可信运行，对系统硬件资源的管理也不同于linux内核。现在L4linux已经可以运行在gennode framework上，这也一定程度解决了应用程序的问题，也可以让微内核使用linux的驱动，可以极大减少移植驱动方面的工作量。

2019-03-20

两数相加

题目

两个给出非空的链表用来表示两个非负的整数。其中，各自它们的位数的英文按照逆序的方式存储的，它们并且每个的节点只能存储一位数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字0之外，这两个数都不会以0开头。

示例：

1
2
3

输入：（2  - > 4  - > 3）+（5  - > 6  - > 4）
 输出： 7  - > 0  - > 8
 原因： 342 + 465 = 807

思路

循环判断，创建一个标志位和一个新表头，当两个链表都不为NULL时，新建一个node，初始化，新表头的next指向新node，连个链表的数值和标志位相加，存到当前node，并判断结果数值是否大于10，大于10则标志位置1，结果减10，为了结尾不出现0，判断两个链表的next是否为NULL，标志位是否为0，都满足则当前node的next置为NULL。

若有一个链表已经结束，则另一条链表数值和标志位依次相加，并重复上面判断数值部分，并在加上防止结尾出现0的操作。

代码

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    int a = 0;
    struct ListNode* n = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode *p = l1;
    struct ListNode *q = l2;
    struct ListNode *e = n; //for return
    e->next = NULL; //init
    e->val = 0;
    while( p !=NULL && q != NULL)  
    {
        struct ListNode* newnode = (struct ListNode*)malloc(sizeof(struct ListNode));
        newnode->val =0;
        newnode->next=NULL;//init newnode
        e->next=newnode;
        e->val = q->val + p->val + a ;
        if(e->val >= 10)
        {
            e->val -= 10;
            a=1;
        }
        else a = 0;
        p=p->next;
        q=q->next;
        if(NULL==q && NULL==p && a==0) 
            e->next=NULL;
        e=e->next;    
    }
    while(q !=NULL)
    {
        struct ListNode* newnode = (struct ListNode*)malloc(sizeof(struct ListNode));
        newnode->val =0;
        newnode->next=NULL;//init newnode
        e->next=newnode;
        e->val = q->val + a;
       
        if(e->val >= 10)
        {
            e->val -= 10;
            a=1;
        }
        else a=0;
        q=q->next;
        if(NULL==q && a==0) 
            e->next=NULL;
        e=e->next;
        
    }
    while(p !=NULL)
    {
        struct ListNode* newnode = (struct ListNode*)malloc(sizeof(struct ListNode));
        newnode->val =0;
        newnode->next=NULL;//init newnode
        e->next=newnode;
        e->val = p->val + a;
        if(e->val >= 10)
        {
            e->val -= 10;
            a =1;
        }
        else a=0;
        p=p->next;
        if(NULL==p && a==0) 
            e->next=NULL;
        e=e->next;
    } 
    if (a!=0)
        e->val+=a;
    return n;
}