- 博客(4)
- 资源 (4)
- 收藏
- 关注
原创 [Happy DSA] 2D平面上n个点,求解最接近45度的2点连线
有这么一个几何问题:2d平面的n个点,怎么求解连线最接近45度的那些点的组合。 1. 朴素方法: 我们能想到的最naitive的方法就是求解平面上所有2点连线的斜率,斜率的绝对值最接近于1的那些点的组合,就是我们想要的。要知道n个点能构成n^2条线段,故这种方法的时间复杂度就是O(n^2)。但是我们期望有更好的,时间复杂度较小的解决方法。 2. 一个比较好的方法 如果熟悉计
2012-11-25 23:09:56 888
原创 [Happy DSA] 将已排序的元素序列快速的插入到stl set中
已知一个从小到大已排序的元素序列,如何插入到stl set中最快。 1. stl set内部结构 我们知道stl set内部是用红黑树来实现的。红黑树是一种平衡二叉查找树,它有以下4个用来平衡的条件: 每个节点要么是红色,要么是黑色根节点为黑色红节点的子节点一定是黑色任一个节点至页节点的任何路径上,黑节点的个数相等 所以当插入一个新的非根节点时,它一定要是红色,是为了不破坏
2012-11-25 21:52:37 1021
转载 有关僵死进程和孤儿进程的小结
一、定义:什么是孤儿进程和僵尸进程 僵尸进程:一个子进程在其父进程还没有调用wait()或waitpid()的情况下退出。这个子进程就是僵尸进程。 孤儿进程:一个父进程退出,而它的一个或多个子进程还在运行,那么那些子进程将成为孤儿进程。孤儿进程将被init进程(进程号为1)所收养,并由init进程对它们完成状态收集工作。 示例: 僵尸进程:一个子进程在其父进程还没有调用
2012-11-06 00:25:42 605
原创 [Effective WX] wx中的反射机制:DANYMIC_CLASS的实现
两个宏: DECLARE_DYNAMIC_CLASS IMPLEMENT_DYNAMIC_CLASS 当一个类想借助于wx实现的dynamic_class的机制,必须得继承于wxObject或者是它的子类。有了这个前提条件之后,在你的类中,你只需要这样操作: 1. 在类的声明中,写下: DECLARE_DYNAMIC_CLASS($your_class_name);
2012-11-05 14:23:14 1680
The Design of the unix operating system-CN
2015-12-23
The Design and Implementation of the 4.4 BSD Operating System
2015-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人