薛小华-CSDN博客

原创牛客网选择题100题

1 最坏情况下，合并两个大小为n的已排序数组所需要的比较次数为2n-1。2 声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（） int ((int *)[10])*p3 任何一个非空广义表其表头可能是原子，也可能是列表，而其表尾必定是列表。4 若广义表LS（n>=1)非空，则a1是LS的表头，其余元素组成的表(a2,…an)称为L

2015-12-06 21:08:01 4981

原创剑指offer学习笔记2

1 顺时针打印链表void Matrix(vector<vector<int>>& num, int x1, int y1, int x2, int y2) { int n = 1; while (x1 <= x2 && y1 <= y2) { int i = x1, j = y1; for (int j = y1; j <= y2; j++)

2015-12-06 20:45:33 273

原创剑指offer学习笔记1

1 C++的标准不允许复制构造函数传值参数。A(const A& other){}，如果是传值参数，把形参复制到实参会调用复制构造函数，就会形成无休止的递归调用从而导致栈溢出。2 赋值运算符函数class CMyString { public: CMyString(char *pData = NULL); CMyString(const CMyString& str); ~C

2015-12-06 16:26:11 497

原创程序员面试金典算法题

空格替换题目描述请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例： “Mr John Smith”,13 返回：”Mr%20John%20S

2015-12-06 16:13:22 4889

原创百度2013研发工程师笔试卷B

1 面向对象的三个基本元素，五个基本原则三个基本元素：封装继承多态五个基本原则：单一职责原则（Single-Resposibility Principle）:一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。开放封闭原则（Open-Closed principle）:软件

2015-07-22 10:20:02 348

原创宝典——数据结构和设计模式

数据结构和设计模式数据结构1 约瑟夫环数组方式: 当i=1i=1时， f(m,k,i)=(m+k−1)f(m, k ,i) = (m+k-1) % m 当i!=1i!=1时，f(m,k,i)=(f(m−1,k,i−1)+k) f(m, k, i)= ( f(m-1, k, i-1)+k ) % mint fun(int m, int k, int i);int main() { for

2015-07-21 13:57:16 445

原创宝典——操作系统、数据库和网络

操作系统、数据库和网络1 作业、线程、进程、管程作业：由三部分构成，即程序,数据和作业说明书，它是用户在完成一项任务过程中要求计算机系统所做工作的集合。进程：一个程序在一个数据集合上的一次运行过程。所以一个程序在不同的数据集合上运行，乃至一个程序在同样数据集合上的多次运行，都是不同的进程。线程：线程是进程中的一个实体，是被系统独立调度和执行的基本单位。管程：管程定义了一个数据结构和在该数据结

2015-07-15 14:57:39 1028

原创宝典——C/C++程序设计

计算转化为二进制后包含1的数量int fun(int n) { int count = 0; while(n) { count++; n &= n-1; } return count; }判断是否为2N2^N!(x&(x-1))求均值int fun(int x, int y) { return (x & y) + ((x

2015-03-29 15:30:35 459

原创百度2014研发类校园招聘笔试题解答

1动态链接库和静态链接库的优缺点1 静态链接库的优点 (1) 代码装载速度快，执行速度略比动态链接库快； (2) 只需保证在开发者的计算机中有正确的.LIB文件，在以二进制形式发布程序时不需考虑在用户的计算机上.LIB文件是否存在及版本问题，可避免DLL地狱等问题。 2 动态链接库的优点 (1) 更加节省内存并减少页面交换； (2) DLL文件与EXE文件独立，只要输出接口

2015-03-27 21:47:01 78

Just Coding