【小学数学】 算术口诀 加法口诀 减法口诀 乘法口诀 除法口诀 独立音频 MP3
正文内容加载中...
posted @ 2020-04-18 18:41 飞鸿无月 阅读(1028) 评论(2) 推荐(1) 编辑
对于快速排序算法的递归栈深度的一点改进
摘要：
前几天有人问了我一个关于快速排序的问题。起因是严蔚敏版数据结构第277页的一句话：“如果改写算法10.7，在一趟排序之后比较分割所得两部分的长度，且先对长度短的子序列中的记录进行快速排序，则栈的最大深度可降为O(logn)。”（注：这里的logn是log2n的简写）。 因为对于原地排序而言，额外的空间复杂度应该是常数，但由于快速排序的实现一般是递归的方式，所以快速排序的额外空间复杂度不是常数，而是和递归深度相关。 回到一开始的问题上来，刚看到那句话还觉得奇怪，因为话里的栈的深度是指函数递归调用的深度，这个和处理两个子序列的顺序应该是无关的，除非还在递归方面有其它改进，例如回溯到上上级。... 阅读全文
posted @ 2012-11-01 14:11 飞鸿无月 阅读(3206) 评论(0) 推荐(1) 编辑
可在网络不好的环境下运行的ENet示例程序
摘要：
ENet实现的网络传输的示例程序（源码）。考虑到网络不好的情况，传输时总是确认前一个包被发送出去后再生成发送下一个包。 阅读全文
posted @ 2010-12-10 11:00 飞鸿无月 阅读(1689) 评论(4) 推荐(1) 编辑
【图文】Mantis Bug Tracker 安装、配置说明
摘要：
本文介绍了mantis bug tracker 的安装和配置，在许多步骤有贴图。MantisBT安装的版本是MantisBT1.2.3。 阅读全文
posted @ 2010-12-01 15:41 飞鸿无月 阅读(12441) 评论(4) 推荐(1) 编辑
【转】Ubuntu 10.04配置Apache+PHP+MySQL
摘要：
本文转载，介绍在Ubuntu下快速搭建（不是通过源码编译安装）Apache+PHP+MySQL的方法。 阅读全文
posted @ 2010-11-29 16:48 飞鸿无月 阅读(933) 评论(0) 推荐(0) 编辑
个人C/C++命名规范
摘要：
个人的命名规范，不是标准。包括变量，函数，类，宏的命名规范。文末附上匈牙利命名法，骆驼命名法和帕斯卡命名法的介绍。 阅读全文
posted @ 2010-11-17 17:51 飞鸿无月 阅读(1053) 评论(0) 推荐(0) 编辑
各种排序算法的C++实现
摘要：
本文包含冒泡排序、快速排序、插入排序、希尔排序、计数排序、堆排序的C++源码，以及各排序的性能比较。 阅读全文
posted @ 2010-11-17 10:33 飞鸿无月 阅读(711) 评论(0) 推荐(0) 编辑
linux ssh服务不使用密码的方法
摘要：
linux 下不输密码的ssh登录方法，以及开机自动启动ssh服务的方法。 阅读全文
posted @ 2010-11-15 17:19 飞鸿无月 阅读(1104) 评论(0) 推荐(0) 编辑
ubuntu 10.04 上交ipv6源
摘要：
上交大IPv6 ubuntu 10.04 源 阅读全文
posted @ 2010-11-11 10:50 飞鸿无月 阅读(2918) 评论(0) 推荐(0) 编辑