psych0path-CSDN博客

原创 LeftistHeap左式堆的C++实现

算法导论4.14：构造一个堆，包含k个堆中所有元素。算法的复杂度是多少？思路这题可以用Divide and Conquer，迭代分组合并两个堆。假设每个堆元素最多为n个，用数组实现的算法因为每次merge比较复杂，会有O（nk*log（n））的复杂度，用链表实现因为直接连起来就可以，所以复杂度只有O（log（k）log（n））。所以这题最好使用链表实现堆来写，但书上给的堆都是用数组实现的，所以就自己

2015-04-10 08:20:39 734

原创 RTAI installation for Ubuntu 14.04

Preparationcompile RTAI Linux kernelcompile RTAI Linux kernel

2015-04-08 08:20:00 4080 3

原创 Screen快速使用说明

最近有时候需要ssh到远端主机上编译些东西，但是ssh又不能一直挂着，于是看了下screen的用法，感觉蛮方便的。screen -ls 显示所有screenscreen -s name 新建一个name的screen，或者screen vi filename就可以直接开个screen运行程序。Crtl+a d 离开当前screen，之后ssh就可以断开连接咯。当你重新连接上ssh后，可以输入一

2015-04-06 21:53:00 489

转载 Ubuntu添加硬盘

最近做ROS的项目，顺带把linux下的命令玩溜了些，暂且做个记录。这一篇作者是gyf https://gist.github.com/gaoyifan/019ad7766f030ab5be50查看硬盘：# fdisk -l...Disk /dev/sdb: 274.9 GB, 274877906944 bytes255 heads, 63 sectors/tr

2015-04-05 10:33:18 477

原创 Accelerated C++ Exercises Ch14

14-1 14-4

2015-02-25 11:09:33 321

原创 Accelerated C++ Exercises Ch12

Ch12

2015-02-24 22:02:57 529

原创 Accelerated C++ Exercises Ch10

10-2Rewrite the median function from §8.1.1/140 so that we can call it with either a vector or a built-in array. The function should allow containers of any arithmetic type.#"median.h"#ifndef GUARD_MED

2015-02-24 21:46:26 560

原创 Accelerated C++ Exercises Ch4

4-2

2015-02-24 21:35:15 580

原创 Accelerated C++ Exercises Ch3

3-23-3

2015-02-24 21:33:35 512

原创 Accelerated C++ Exercises

准备完整地学习一下C++了，第一本书选择了Accelerated C++，课后习题基本凭心情做一些，暂且在这里做一个记录。

2015-02-24 21:24:59 254

原创文章标题

Hello World!It is where it begins.

2015-02-21 08:36:27 214

psych0path的专栏