Unlimited Blade Works

Unaware of loss.Nor aware of gain.

导航

2020年4月18日

【小学数学】 算术口诀 加法口诀 减法口诀 乘法口诀 除法口诀 独立音频 MP3

正文内容加载中...

posted @ 2020-04-18 18:41 飞鸿无月 阅读(752) 评论(2) 推荐(1) 编辑

2012年11月1日

对于快速排序算法的递归栈深度的一点改进

摘要:前几天有人问了我一个关于快速排序的问题。起因是严蔚敏版数据结构第277页的一句话:“如果改写算法10.7,在一趟排序之后比较分割所得两部分的长度,且先对长度短的子序列中的记录进行快速排序,则栈的最大深度可降为O(logn)。”(注:这里的logn是log2n的简写)。 因为对于原地排序而言,额外的空间复杂度应该是常数,但由于快速排序的实现一般是递归的方式,所以快速排序的额外空间复杂度不是常数,而是和递归深度相关。 回到一开始的问题上来,刚看到那句话还觉得奇怪,因为话里的栈的深度是指函数递归调用的深度,这个和处理两个子序列的顺序应该是无关的,除非还在递归方面有其它改进,例如回溯到上上级。... 阅读全文

posted @ 2012-11-01 14:11 飞鸿无月 阅读(2915) 评论(0) 推荐(1) 编辑

2010年12月10日

可在网络不好的环境下运行的ENet示例程序

摘要:ENet实现的网络传输的示例程序(源码)。考虑到网络不好的情况,传输时总是确认前一个包被发送出去后再生成发送下一个包。 阅读全文

posted @ 2010-12-10 11:00 飞鸿无月 阅读(1584) 评论(4) 推荐(1) 编辑

ENet教程翻译

摘要:本文是对ENet官网教程的翻译。 阅读全文

posted @ 2010-12-10 10:59 飞鸿无月 阅读(2481) 评论(5) 推荐(0) 编辑

2010年12月1日

【图文】Mantis Bug Tracker 安装、配置说明

摘要:本文介绍了mantis bug tracker 的安装和配置,在许多步骤有贴图。MantisBT安装的版本是MantisBT1.2.3。 阅读全文

posted @ 2010-12-01 15:41 飞鸿无月 阅读(12189) 评论(4) 推荐(1) 编辑

2010年11月29日

【转】Ubuntu 10.04配置Apache+PHP+MySQL

摘要:本文转载,介绍在Ubuntu下快速搭建(不是通过源码编译安装)Apache+PHP+MySQL的方法。 阅读全文

posted @ 2010-11-29 16:48 飞鸿无月 阅读(917) 评论(0) 推荐(0) 编辑

2010年11月17日

个人C/C++命名规范

摘要:个人的命名规范,不是标准。包括变量,函数,类,宏的命名规范。文末附上匈牙利命名法,骆驼命名法和帕斯卡命名法的介绍。 阅读全文

posted @ 2010-11-17 17:51 飞鸿无月 阅读(1019) 评论(0) 推荐(0) 编辑

各种排序算法的C++实现

摘要:本文包含冒泡排序、快速排序、插入排序、希尔排序、计数排序、堆排序的C++源码,以及各排序的性能比较。 阅读全文

posted @ 2010-11-17 10:33 飞鸿无月 阅读(675) 评论(0) 推荐(0) 编辑

2010年11月15日

linux ssh服务不使用密码的方法

摘要:linux 下不输密码的ssh登录方法,以及开机自动启动ssh服务的方法。 阅读全文

posted @ 2010-11-15 17:19 飞鸿无月 阅读(1059) 评论(0) 推荐(0) 编辑

2010年11月11日

ubuntu 10.04 上交ipv6源

摘要:上交大IPv6 ubuntu 10.04 源 阅读全文

posted @ 2010-11-11 10:50 飞鸿无月 阅读(2905) 评论(0) 推荐(0) 编辑