正则表达式匹配题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”abaca”匹配，但是与”aa.a”和”ab* ...

什么是原型链在js中，只有一种结构，对象。 每个实例对象都有自己的私有属性：__ proto __，这个属性是只有实例可以访问得到的，这个属性指向它的构造函数的原型对象，这个原型对象还有它的原型对象，直至其原型对象为null，null没有原型对象，这个链式关系就终止了。这就是原型链。 Prototy ...

和为S的连续正整数序列题目描述 输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序 由求和公式得 (i+1)(2a+i)/2=sum;我们只需要找出对应的a和i 若只有两个数，则最大的为折半的数，比如s=89，两个数字组成的序列为 44，45 12345 ...

二叉树的下一个节点题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 该节点有右子树，则其下一个节点为其右子树的最左子节点； 该节点没有右子树 该节点为其父节点的左子节点，则其下一节点为其父节点 该节点 ...

子串模糊匹配 从字符串string开始完整匹配子串sub，返回匹配到的字符个数。 sub中如果出现’?’表示可以匹配一到三个除’\0’以外的任意字符。如果sub还有找不到匹配的字符，则说明不能完整匹配。 如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能 ...

和为S的两个数字题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。 12345678910111213141516171819202122232425262728293 ...

操作系统课程设计要求 Linux中内存分配的伙伴堆算法模拟。（1）模拟内存实始情况。（2）实现Buddy heap算法。（3）通过键盘输入随机产生的申请和释放操作。（4）每次申请或释放都显示实时的内存分配的对比图。 实现结果： 伙伴算法： Linux把空闲的页面按照页块大小分组进行管理。用数组 ...

关于二叉树充满血泪的一天 用非递归的方式实现二叉树，真的死了好多脑细胞，可能是我太菜了吧 题目描述：用非递归方式编码对一个二叉树的前、中、后、层次遍历。 输入描述：第一行一个正整数n(1<=n<=100)，表示二叉树有n个结点。接下来n行，第i行两个整数li,ri (0<=l ...

斐波那契数列题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 1234567891011function Fibonacci(n){ // write code here var curr=0; var l ...

数据流中的中位数题目描述 何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中 ...