CrazyJack

摘要： 前言 之前写过一篇Linux0.11内核的Makefile的解析（Linux0.11之初识Makefile/build.c），通过分析Linus大神Makefile，总结了Makefile的构成以及部分规则，但如果只是看过几遍，了解一些语法，到真正要写的时候，我相信大部分人还是会无从下手。所以本系列 阅读全文

摘要： 事件简介 和上一篇一样，本篇依旧采用半翻译半总结的方式。没看过的同学可以看一看上一篇委托 事件也是一种后期绑定机制，并且是基于委托的支持建立的。事件是对象广播（向系统中所有对该事件感兴趣的组件）发生的事情的一种方式。任何其他组件都可以订阅该事件，并且在该事件发生时得到通知。 比如很多图形系统都有一个 阅读全文

摘要： 前言 来说一说委托（delegate）和事件（event），本篇采取的形式是翻译微软Delegate的docs中的重要部分（不要问我为什么微软的docs有中文还要读英文，因为读中文感觉自己有阅读障碍- -）+ 自己理解总结，适合不会或没有使用过delegate的小白。 为什么要把委托和事件放在一起， 阅读全文

摘要： 前言 Makefile对于从来没有接触过的人来说是相当别扭的（比如我），但它确实又是非常重要的，它描述了一个Image是如何形成的，理解它也许并不能帮我解决实际问题，而且编写Makefile的工作也许根本不需要我们来做，但是，学习它能给我们一个更广阔的视角，说不定就能为某些难题、bug提供解决思路。 阅读全文

摘要： 实际中在主机上安装虚拟机，并在主机上通过网线连接arm板进行调试。 用网线将主机和arm板 直接 物理连接， 且主机和arm必须处于同一个网段 。（我们知道主机中的网卡具有路由器的功能） 其中arm板IP地址已经设定好，本例中的arm板ip地址设置为192.168.3.123（通过uboot可以更改 阅读全文

摘要： 起因是一个很奇葩的需求：乙方要远程升级仪器，用TeamViewer远程控制并ssh到仪器，但仪器内部IP地址没有写死，靠DHCP服务器获取。那么就要在PC建立DHCP服务器，用网线连接仪器，然后才能看到仪器分配的IP，从而进行连接。 网上搜了一下dhcpsrv是一个很好的帮助建立DHCP服务的软件。 阅读全文

摘要： (将BST改成排序的双向链表。) 我的方法一：根据BST的性质，如果我们中序遍历BST，将会得到一个从小到大排序的序列。如果我们将包含这些数字的节点连接起来，就形成了一个链表，形成双向链表也很简单。关键是我们要知道我们在准备连接一个节点时，我们要知道它之前处理的那个节点，也就是小于它的最大一个节点。 阅读全文

摘要： （定义一个新的数据结构，每个节点除了具有普通链表的next域外，还有一个额外的引用指向任意节点。我们要对由该特殊数据结构形成的链表进行复制。） 我的方法：也就是克隆一个这种特殊链表，很快想到先不考虑原链表sibling域，复制出一个新的链表，然后再去给sibling域赋值。由于sibling可以指向 阅读全文

摘要： （判断是否有从根到叶子节点的路径，其和为给定值。记录这些路径。） 我的方法：这道题我是按照回溯的思路去做的，我们需要一个数据结构来保存和删除当前递归函数中添加的值。这里要打印一条路径，我们可以选择List、栈等，它们都可以很方便的删除掉末尾的元素从而保护现场，也可以选择String，只需要在进入递归 阅读全文

摘要： （判断一个元素均不相同的序列是否为一个BST的LRD） 书中方法：首先 对于二叉搜索树，左子树中的所有元素小于根节点小于右子树中的所有元素，然后后序遍历序列最后一个元素是根节点，这是我们已知的条件 。这道题不禁让人想起用一个普通二叉树的前序（或后序）遍历序列加上中序遍历序列就可以还原一棵二叉树，在那 阅读全文