文章列表
创新工场2011年9月15号笔试
- 博客分类：
- 笔试记录
编程题：
1.求两个大于2的31次方的整数的乘积，都是32位整数。
2.一篇文章有n个段落（10<n<1000),，第i个段落有number[i]个单词，找出第m个单词属于第几个段落。求时间复杂度。
3.捕鱼和分鱼。A,B,C,D,E五个人捕鱼，第一天太累了回去就睡觉了，第二天早上A醒来把鱼分成5份然后扔了一条，拿走自己的一份，B同样把鱼分成五份，扔一条多余的，自己拿走自己的那份，然后C，D,E做了同样的事，求鱼共有多条。
选择题10个：
具体忘了，是数据结构、算法、操作系统的基本问题
UDP与TCP都是运输层的两个协议,UDP(User Datagram Protocol)用户数据报议，TCP（Transmission Control Protocol）传输控制协议。TCP传送的数据单位协议是TCP报文段(segment)，UDP传送的数据单位协议是UDP报文或用户数据报。
U ...
上一篇复习的是交换排序中的冒泡排序，这一篇复习快速排序，快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。
快速排序的思想：找一个基准位，它前面的元素都小于它，它后面的元素都大于它，通过两个哨兵i,j，i是这个基准位的左边进行遍历，保证走过来的每个元素都比基准位值小，j是基准位的右边进行遍历，保证走过来的元素都比基准位值大
java代码实现如下：
public class QuickSort {
static void quicksort(int[] a,int low,int ...
前两章将插入排序的直接插入排序和希尔排序整理了一下，这一篇开始整理交换排序中的冒泡排序：
交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止
public class BubbleSort {
static void bubblesort(int[] a){
int i,j,temp;
boolean flag;
int n = a.length;
for(i=0;i<n-1;i++){
flag = false;
for(j=0;j<n-i-1;j++){
if(a[j]> ...
希尔排序思想：设置增量d1，所有距离d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；
然后取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1
从插入排序发展而来，插入排序相当于希尔排序的增量为1的特殊情况
java代码实现：
public class ShellSort {
public static void shellSort(int[] a ,int[] d){
int i,j,k,m,temp,span;
int n =a.length;
int L = d.length;
for(m=0;m< ...
按照排序算法的稳定性分：
稳定排序：在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变
不稳定排序：经过排序后，若具有相同关键字的记录之间的相对次序发生变化
按照是否涉及数据的内、外存交换分：
内排序： 适用于记录个数不很多的小文件
外排序： 适用于记录个数太多，不能一次将其全部记录放入内存的大文件
按照策略分：排序分为 插入排序、交换排序、选择排序、归并排序、分配排序
这次重新学习的目的，就是清晰理解算法的思想，并按照不同策略进行相关算法学习，例子代码使用java书写，先加了个油！
插入排序：
1.直接插入排序 ...
JSP共有以下9个内置的对象：
request 用户端请求，此请求会包含来自GET/POST请求的参数
response 网页传回用户端的回应
pageContext 网页的属性是在这里管理
session 与请求有关的会话期
application servlet 正在执行的内容
out 用来传送回应的输出
config servlet的构架部件
page JSP网页本身
exception 针对错误网页，未捕捉的例外
/////////////////////////////////////////////////////////////////////////////// ...
对netstat的命令进行个整理，方便以后查阅：
今天在实验室师妹用myeclipse运行工程总是报出8080端口被占用的情况，问我之后通过查看window进程发现是因为在myeclipse的tomcat启动的同时eclipse的eclipse.exe进程还在运行，将进程关闭之后可以正常运行工程。然后想整理一下通过netstat查看端口情况的命令：
netstat的全部参数及说明如下:
显示协议统计信息和当前 TCP/IP 网络连接。
NETSTAT [-a] [-b] [-e] [-n] [-o] [-p proto] [-r] [-s] [-v] [interval]
-a ...
纪念在ITEYE的第一次开博
- 博客分类：
- 非技术
7月28号早上终于将自己想了好久的开博客记录自己的学习点滴付出了行动，早些时候就有这个想法，但总是告诉自己等什么时候开博记录下自己学习点滴，不仅仅可以方便于以后的查找，也方便记录自己学习的成长过程。今天早上来了之后忽然这个想法又蹦到脑子里面，恩~~ 那就不等什么时候了，就今天将想法付诸行动！
谨以此文纪念一下自己第一次开博，并希望自己能够坚持下去~~ 喵喵 加油↖(^ω^)↗