IT之路
文章平均质量分 74
薛小华
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指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 · 317 阅读 · 0 评论 -
牛客网选择题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 · 5104 阅读 · 0 评论 -
剑指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 · 561 阅读 · 0 评论 -
程序员面试金典算法题
空格替换题目描述请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。 测试样例: “Mr John Smith”,13 返回:”Mr%20John%20S原创 2015-12-06 16:13:22 · 4963 阅读 · 0 评论 -
宝典——数据结构和设计模式
数据结构和设计模式数据结构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 · 499 阅读 · 0 评论 -
宝典——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 · 522 阅读 · 0 评论 -
宝典——操作系统、数据库和网络
操作系统、数据库和网络1 作业、线程、进程、管程作业:由三部分构成,即程序,数据和作业说明书,它是用户在完成一项任务过程中要求计算机系统所做工作的集合。进程:一个程序在一个数据集合上的一次运行过程。所以一个程序在不同的数据集合上运行,乃至一个程序在同样数据集合上的多次运行,都是不同的进程。线程:线程是进程中的一个实体,是被系统独立调度和执行的基本单位。管程:管程定义了一个数据结构和在该数据结原创 2015-07-15 14:57:39 · 1086 阅读 · 0 评论
分享