drswinghead

主站网址

导航

2010年6月22日

一个比快速算法更快的排序算法: flashsort

摘要: 现在最快的排序算法是快速排序算法,它的时间复杂度达到O(n log n).但是还有一种排序算法,就是FlashSort排序算法.它的时间复杂度达到O(n),超过了前者.FlashSort排序是基于分类的算法,它的实现思想很简单,是利用构造出来的索引来排序.举一个简单的例子,比如有一百个整数,你很容易就能把它们放在数组的正确位置上,根本不需要作任何比较.flashsort 主页: http://ww... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(541) 评论(0) 推荐(0)

八款最佳的Linux自由视频编辑软件

摘要: 视频编辑是编辑动态视频画面的程序。在这个个人视频时代,视频编缉逐渐成为桌面的一项核心功能,流行的视频编辑软件也越来越多。过去,Linux视频编辑大大落后于其它流行操作系统。现在情况已经有很大的改善,部分是拜多媒体开发框架的进步所赐,如GStreamer和MLT。此外Linux视频编辑的多功能性也明显提高。Linux现在是编辑视频的优秀平台。linuxlinks的这篇文章编辑了八款最佳的Linux自... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(797) 评论(0) 推荐(0)

使用xmodmap映射Thinkpad专有键

摘要: 大多数笔记本电脑上都有几个专有键,我现在使用的Think有几个,像静音、提高音量、降低音量、Fn键,除了静音键管用(只能静音,打不开音量)在KDE4上都没有反应,没有提示。偶然在泡论坛的时候,看到一个关于这种专有键的处理方法,一般都是映射到一个虚拟键上,如F20等,然后在桌面环境中使用定义的虚拟键作为某些功能的快捷键了。主要有两种键盘映射方法,xmodmap和keytouch,我现在使用的是xmo... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(510) 评论(0) 推荐(0)

一个能永久存储网页快照的网站

摘要: 要介绍的网站是 http://www.peeep.us/这个网站的功能是存储用户提交的url页面的快照,并且生成另一个该网站的url,浏览这个url能读取到网页的快照,其网站声称能永久存储此快照。这个网站好像被挡了,直接访问不了,需要通过其他方法能访问到。 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(783) 评论(0) 推荐(0)

不识之字何其多也

摘要: 最近看《大秦帝国》一书,遇到许多不认识的字啊,且记之以自勉强。酽嚭 pǐ ㄆㄧˇ大。古人名用字。郑码:BJGJ,U:56AD,GBK:87BA笔画数:19,部首:口,笔顺编号:1212514312511324251 宰嚭:即太宰嚭。本名伯嚭,系春秋时楚伯州犁之孙。楚诛伯州犁,伯嚭奔吴,吴以为大夫,后任太宰,故称太宰嚭。嚭嚭:犹勃勃。心跳的样子。拆开看 喜否? 高兴不?谿 xī 同“溪”。 笔画数:... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(160) 评论(0) 推荐(0)

今天申请了个google app

摘要: 访问地址:http://cnkitsoft.appspot.com/它的优势在哪?自己不用服务器,流量大的时候,或者说业务好的时候,赚的钱分一部分给google?现在免费google app 限制 数据库存储空间500M,页面数500w. 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(86) 评论(0) 推荐(0)

介绍两个Qt相关的项目

摘要: 一个是纯Qt写的imap邮件客户端,Trojita另一个是纯Qt写的SMTP客户端库,QwwSmtpClient如果需要实现相关的功能模块,可以作为参考。 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(178) 评论(0) 推荐(0)

使用ATI 显卡的KDE4终于出很好的桌面效果了

摘要: Linux ATI卡的问题由来已久了,官方的支持赶不上Linux 内核的步伐,我一般都用比较新的内核,所以很久没有使用官方的驱动, 一直使用的开源ATI驱动。Radeon的KMS在 kernel 2.6.31中引入,还有相关的DRM也引入到了内核,但依旧支持不好,在 KDE4下无法使用KWin自带的桌面效果。今天试了一把git-sources-2.6.32-rc1-git7,也就是今天刚刚发布的最... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(275) 评论(0) 推荐(0)

关于PC EFI和Chameleon

摘要: 普通PC是使用BIOS的,而MACOSX必须EFI才能支持,为了在普通PC上安装MACOSX系统,人们想出了模拟EFI支持的办法来安装,当然这是非法的,俗称Hackintosh或者黑苹果。用的比较广泛的EFI是PC EFI,而Chameleon(变色龙)则包装使用了PC EFI,所以只需要安装Chameleon就可以了。http://netkas.org/?page_id=21what is PC... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(356) 评论(0) 推荐(0)

svn 源码版本控制使用体会

摘要: 我的nullfxp项目使用的svn有三个多月了,越来越感觉这东西的重要性了,甚至有点离不了。现在使用了svn中的许多功能了,像tags,开支开发,版本回溯,异地维护代码的一致性等。我现在无论在哪都可以通过这个svn维护项目了,测试svn中项目的最新版本,查看以前某一版本的特性,修改提交bug。由于现在项目只我一人在维护,现在还没有碰到过像版本冲突的及处理的问题,多分支开发与合并的问题,还有我现在还... 阅读全文

posted @ 2010-06-22 10:52 drswinghead 阅读(188) 评论(0) 推荐(0)