- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 "几乎已排序"问题——Is this (almost) sorted?
有大量的n个文件，确定他们是否正确地排序需要Ω(n)的时间。斯内普教授于是决定检查这些文件是否“已几乎排好序”。他想知道是否其中90％的论文已被正确排序：即能否能够去除其中的10％，并让剩下的列表进行排序？
2014-01-17 21:31:14
2270
原创 算法导论13-4：Treap
花了一晚上终于解决了《算法导论》13-4 中的思考题 Treap，之前学习的时候就发现这块的内容网上都找不到什么参考资料，面对a---j这几个思考题一筹莫展，今晚静下心来好好研究了下，发现也不是那么难啃。搞算法，就是要沉得住气。
2014-01-15 22:40:20
2474
原创 经常碰到的面试题
进程和线程进程：具有一定独立功能的程序的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.。线程：进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源。关系: （1）一个线程只
2014-01-11 19:59:28
2987
1
学生公寓管理系统源代码
随着高校住宿人员的增多，后勤管理人员的工作负担越来越重，为了减轻后勤部门工作人员管理上的工作负担，金希望软件开发组针对目前高校后勤管理情况，开发了一套操作简单实用的后勤管理系统《学生公寓管理系统》,该软件已成功应用到三峡大学后勤集团等高等院校。学生公寓管理系统软件功能：学生住宿登记\资料统计\报表打印等实用功能。
2010-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人