- 博客(7)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 15个使用频率极高的基础算法题（附完整代码）
合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素一般来说，合并两个已经有序的数组，首先是开一个能存的下两个数组的第三个数组，但是题目中已经说了，其中一个数组能全部存的下，显然就不应该浪费空间了。从前往后扫的话，数据要存在大数组的前头，这样每次要把大数组的元素一次后移一位，显然不是什么好主意，所以我们从后往前存。[cpp] v
2014-08-24 21:34:17
572
原创 快速排序
1.快速排序-时空复杂度：快速排序每次将待排序数组分为两个部分，在理想状况下，每一次都将待排序数组划分成等长两个部分，则需要logn次划分。而在最坏情况下，即数组已经有序或大致有序的情况下，每次划分只能减少一个元素，快速排序将不幸退化为冒泡排序，所以快速排序时间复杂度下界为O(nlogn)，最坏情况为O(n^2)。在实际应用中，快速排序的平均时间复杂度为O(nlogn)。快
2014-08-24 20:36:17
541
原创 《操作系统》重点
1.操作系统的主要目标和作用是什么？有效性，方便性，可扩充性，开放性1）OS作为用户与计算机硬件系统之间的接口2）OS作为计算机系统资源的管理者3）OS实现了对计算机资源的抽象2.操作系统有那几个结构设计方法？早期无结构 ->层次结构 –>客户服务期模式（微内核）3.实时系统和分时系统的主要不同点？1）及时性：实时
2014-08-24 20:34:24
2441
原创 程序、进程、作业之间的区别与联系
程序与进程之间的区别：（1）进程更能真实地描述并发，而程序不能。（2）进程由程序和数据两部分组成，进程是竞争计算机系统有限资源的基本单位，也是进程处理机调度的基本单位。（3）程序是静态的概念；进程是程序在处理机上一次执行的过程，是动态的概念。（4）进程有生存周期，有诞生有消亡。是短暂的；而程序是相对长久的。（5）一个程序可以作为多个进程的运行程序；一个进程也可以运行多
2014-08-24 20:21:39
1173
转载 阿里巴巴集团2014校园招聘笔试题------9-22北京 研发工程师
阿里巴巴集团2014校园招聘笔试题（9月22北京） (答案仅是个人见解，欢迎补充更正，谢谢) 第一部分 单选题（前10题，每题2分；后10题，每题3分。选对得满分，选错倒扣1分，不选得0分）1、一次内存访问，SSD硬盘访问和SATA硬盘随机访问的时间分别是（） A、几微秒，几毫秒，几十毫秒 B、几十纳秒，几十微秒，几十毫秒
2014-08-24 19:13:02
1638
原创 2014年华为7月校招（提前批）的一些题目
这是华为7月校招（提前批）的一些题目，没有给函数接口，从主函数开始编。每人三道题，机试时间两小时。60分的是第一题，100分的是第二题，160分的是第三题。 一、字符串截断输出（60分） 首先输入两个整数m,n,分别代表行数和长度，要求输出,将字符串截短成n长,不够补0,多了换行继续输出 如输入: 2,8 1234567812345678123 asd 输出 123456
2014-08-21 14:21:45
2029
1
原创 2014华为武汉上机试题一：手机电池余量
手机电池余量 描述: 自从有了智能手机，时刻都要关心手机的电量。你的任务很简单，用程序打印符号来表示当前手机的电量。用10行和10列来表示电池的电量，同时在外围加上边框，每一行表示10%的电量。假设还有60%的电量，则显示如下：+----------+|----------||----------||----------||----------||+++
2014-08-21 14:00:11
1634
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人