- 博客(3)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 常见排序算法分析
一、主要分析以下几种排序算法 归并排序，插入排序，希尔排序，快速排序，冒泡排序，桶排序。不同的样本空间各种排序花费时间如图一所示：图一二、算法性能分析归并排序法- O(n lg n); 稳定，要求O(n) 额外记忆插入排序- 稳定，算法复杂度为O(n2)希尔排序 不稳定，复杂度为O(nlogn)快速排序 – 不稳定O(n日志 n) 期望时间, O(n2) 最坏的案件冒泡排序 稳定，复杂度为O(n2)桶排序- 稳定，要求O(n) 额外记忆O(n); 程序经过5次运行后求平均值，如图
2010-08-19 16:10:00
631
原创 SSH小节
普通用户下qc@localhost: ssh-keygen -t rsaGenerating public/private rsa key pair.51Testing软件测试网3u3p0~8{@7a‑s0v_I�@ Enter file in which to save the key (/root/.ssh/id_rsa): &vsK&q-b-F l5~z0 Enter passphrase (empty for no passphrase):这里输入密码;A‑zG q%f eB0Ente
2010-08-16 13:15:00
1725
原创 GRUB启动菜单修复
在linxu与windows双系统电脑中，重装windows系统之后开机直接进入windows系统，而linux一点影子都见不到了，不禁感叹windows的恶心还是设计的缺陷。windows重装之后将系统MBR覆盖了，导致grub无法启动。这时候需要重新修复grub。放入UBUNTU系统盘，选择第一个选项（试用ubuntu而不改变原来的系统）1. 打开终端 输入 sudo apt-get install grub 安装grub2. fdisk -l 查看原ubuntu系统属于哪个磁盘设备3. 打开终端。
2010-08-15 21:50:00
925
vc做的局域网聊天系统，包含服务器客户端，文件传输，发送窗口抖动
2008-08-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人