WangY.H

（1）树转换为二叉树（1）加线。在所有兄弟结点之间加一条连线。（2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。（3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子） http://www.cnblogs.com/zhuyf87/archive/20...

《题目一》求斐波那契数列得第n项。写一个函数，输入n，求斐波那契数列得第n项。斐波那契数列如下： 0 n=0f(0)= 1 n=1 f(n-1)+f(n-2) n>1第一种解法：基于递归得解法直接求解（虽然直观但是效率很低） long long Fibonacci(unsigned in...

一、微软面试100题系列 https://blog.youkuaiyun.com/v_JULY_v/article/details/6543438A、横空出世，席卷Csdn--评微软等数据结构+算法面试100题 （微软面试100题系列原题+答案索引） B、微软100题 （微软面试完整第1-100题）C、微软面试100题2010年版全部答案集锦（含下载地址）D、全新整理：微软、谷歌、百度等...

题目：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。 class Solution{ public: bool match(char...

【1】基础部分【2】计算机网络【3】算法与数据结构【4】操作系统【5】数据库【6】设计模式【7】总结（转载请说明出处）答案部分：https://www.nowcoder.com/tutorial/93/509ef14094564a758193396b8e110228...

【1】请你说一说vector和list的区别应用越详细越好参考回答：1、概念：1）Vector连续存储的容器，动态数组，在堆上分配空间底层实现：数组两倍容量增长：vector 增加（插入）新元素时，如果未超过当时的容量，则还有剩余空间，那么直接添加到最后（插入指定位置），然后调整迭代器。如果没有剩余空间了，则会重新配置原有元素个数的两倍空间，然后将原空间元素通过复制的方式初...

1、概念：Fork：创建一个和当前进程映像一样的进程可以通过fork( )系统调用：成功调用fork( )会创建一个新的进程，它几乎与调用fork( )的进程一模一样，这两个进程都会继续运行。在子进程中，成功的fork( )调用会返回0。在父进程中fork( )返回子进程的pid。如果出现错误，fork( )返回一个负值。最常见的fork( )用法是创建一个新的进程，然后使用exec(...