- 博客(4)
- 资源 (3)
- 收藏
- 关注
原创 ubuntu eclipse代码提示黑色背景的解决办法
#/bin/sh# Tooltip fix# A script to fix themes files in Ubuntu 11.10# to have readable tooltips in applications such# as eclipse.# The script edits the gtk.css, settings.ini and gtkrc files# Au
2012-05-21 14:43:32 1443
原创 堆排序
一 简介堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆性质:即子结点的键值或索引总是小于(或者大于)它的父节点。二 备忘#include int n;int heap_len;void make_heap(int* A, int i){ int min = i; int l = 2*i; int r =
2012-05-10 12:51:28 300
原创 并查集
一 概念并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。操作:初始化 把每个点所在集合初始化为其自身。 通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)。查找所属集合 查找元素所在的集合,即根节点。合并
2012-05-06 21:21:06 361
原创 linux命令tail的实现
Linux下的tail命令实现查看文件后几行的功能,前一段面试时被考到,自己动手实现了一下。代码如下:#include #include int buffersize = 20;int main(int argc, char* argv[]){ if (argc < 2) printf("arguments to short!\n"); ch
2012-05-03 20:11:43 6275 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人