实践题目:改写二分搜索算法 问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组 ...
分类:
编程语言 时间:
2018-10-14 20:52:06
阅读次数:
113
进程的概念 进程是操作系统的概念,每当我们执行一个程序时,对于操作系统来讲就创建了一个进程,在这个过程中,伴随着资源的分配和释放。可以认为进程是一个程序的一次执行过程。 进程通信的概念 进程用户空间是相互独立的,一般而言是不能相互访问的。但很多情况下进程间需要互相通信,来完成系统的某项功能。进程通过 ...
分类:
系统相关 时间:
2018-10-14 20:51:56
阅读次数:
194
第二章实践报告二分查找 实践题目输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 问题描述输入格式:输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。输出格式:输出 ...
分类:
其他好文 时间:
2018-10-14 20:51:50
阅读次数:
143
支持移动设备触摸手势的jQuery图片裁剪 截取 ... ...
分类:
其他好文 时间:
2018-10-14 20:51:41
阅读次数:
179
1. 实践题目 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A?0??,A?1??,?,A?N?1??的中位数指A?(N?1)/2??的值,即第?(N+1)/2?个数(A?0??为第1个数)。 2. 问题描述 即求两个有序序列并集后的中位数,由于两个有序序列并 ...
分类:
编程语言 时间:
2018-10-14 20:51:26
阅读次数:
168
读《深入理解计算机系统》Chapter1 基础很弱,来补一下。 1. 计算机中的信息表示形式 我们知道计算机底层是有一堆集成电路元件组成,每个集成电路元件有很多个引脚,每个引脚同上直流电压之后只有0V/5V,所以每个只能表示两种状态,这就注定计算机中的信息数据只能以二进制形式来处理,比如1,0,10 ...
分类:
其他好文 时间:
2018-10-14 20:51:17
阅读次数:
153
1.实践题目 2.问题描述 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n个不相同的整数组成的非降序 ...
分类:
编程语言 时间:
2018-10-14 20:51:03
阅读次数:
165
给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1至MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9 ...
分类:
其他好文 时间:
2018-10-14 20:50:46
阅读次数:
129
对象 面向对象语言有一个标志,那就是它们都有类的概念,通过类可以创建任意多个具有相同属性和方法的对象。 ECMAScript没有类的概念,它的对象也与基于类的语言中的对象有所不同。ECMAScript把对象定义为: 无序属性的集合,其属性可以包含基本值、对象或函数。 每个对象实例都是基于一个引用类型 ...
分类:
编程语言 时间:
2018-10-14 20:50:28
阅读次数:
201
素数 import java.util.*; public class PrimenumberManager { private int output_count=0; //记每行的输出数 private int min = 3; private int max = 100; public void ...
分类:
其他好文 时间:
2018-10-14 20:50:08
阅读次数:
132
实践题目:改写二分搜索算法 问题描述:设a[0:n-1]是已排好序的数组,请改写二分搜索法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 算法描述: 如问题描述,如果输入的x存在于数组中,则i、j返回的是x在数组中 ...
分类:
编程语言 时间:
2018-10-14 20:49:56
阅读次数:
161
一份高质量的测试用例不可缺少的部分 用例编号,模块名,优先级,测试标题,预置条件,步骤描述,测试数据,预期结果,测试结果,版本号,测试人员 一份好的缺陷报告模板不可缺少的部分 bugID,模块名,严重程度,优先级,bug类型,bug标题,前置条件,再现步骤,预期结果,实际结果,附加图片/文件 ...
分类:
其他好文 时间:
2018-10-14 20:49:37
阅读次数:
852
安装 使用 在目录下新建一个文件.env,然后里面可以写特定的shell,比如:source /usr/bin/test 参考: https://github.com/kennethreitz/autoenv ...
分类:
其他好文 时间:
2018-10-14 20:49:29
阅读次数:
202
创建自定义对象最简单的方式是创建一个Object的实例: 使用对面字面量创建一个普通对象实例: ECMAScript中有两种属性类型 数据属性 访问器属性 数据属性 它包含一个数据值的位置,在这个位置可以读取和写入值。 [[Configurable]]: 能否delete删除属性从而重新定义属性 能 ...
分类:
编程语言 时间:
2018-10-14 20:49:19
阅读次数:
152
1、类与对象 类用于指定对象的形式,它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类中被称为类的成员。 类定义 定义一个类,本质上是定义一个数据类型的蓝图。这实际上并没有定义任何数据,但它定义了类的名称意味着什么,也就是说,它定义了类的对象包括了什么,以及可以在这个 ...
分类:
其他好文 时间:
2018-10-14 20:49:09
阅读次数:
138