摘要:
分治 利用分治算法求一组数据的逆序对个数 背景 逆序数:也就是说,对于n个不同的元素,先规定各元素之间有一个标准次序(例如n个 不同的自然数,可规定从小到大为标准次序),于是在这n个元素的任一排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 阅读全文
摘要:
实现一个有序数组的二分查找算法 实现模糊二分查找算法(比如大于等于给定值的第一个元素) 实现一个有效数组的二分查找算法 #include <stdio.h>int binary_search(int arr[],int key,int sz){ int mid = 0; int left = 0; 阅读全文
摘要:
队列 用数组实现一个顺序队列 用链表实现一个链式队列 实现一个循环队列 用数组实现一个顺序队列 几个问题: 队列方法:入队、出队 队列的存储:即队首队尾两个指针, 扩容:如果队列容量不够了,应该扩容,如果队尾没有位置了,队首有位置,应该把元素往前移 主要是上面三个问题,在代码中都有体现,上面的扩容方 阅读全文
摘要:
15 CGI和WSGI CGI是通用网关接口,是连接web服务器和应用程序的接口,用户通过CGI来获取动态数据或文件等。 CGI程序是一个独立的程序,它可以用几乎所有语言来写,包括perl,c,lua,python等等。 WSGI, Web Server Gateway Interface,是Pyt 阅读全文
摘要:
题目描述 给定两个代表非负数的链表,数字在链表中是反向存储的(链表头结点处的数字是个位数,第二个结点上的数字是十位数...),求这个两个数的和,结果也用链表表示。 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 0 -> 8 You are given two l 阅读全文
摘要:
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 import java.util.Arrays;/* 阅读全文
摘要:
18 socket 推荐: http://www.360doc.com/content/11/0609/15/5482098_122692444.shtml Socket=Ip address+ TCP/UDP + port 阅读全文