- 博客(110)
- 收藏
- 关注
RSS订阅转载 淘宝技术类2011年校招笔试题
一、选择题（所有同学必答题，至少有一个选项是正确的，每题4分） 1.以下哪些命令可以解压缩.tar.bz2文件？（） A. tar -cjvf B. tar -xjvf C. tar -czvf D. tar -xzvf 答：...
2016-06-13 13:27:00
289
转载 带权的二分匹配
#include <queue>#include <algorithm>/*********************************************************///这些都是KM模板const int N = 305;//二分图中每一...
2016-06-13 13:26:00
71
转载 浙江大华2012届校园招聘研发类试卷B
一、程序编写题 1.函数checkstr判断一个字符串是不是对称的，如：“abccba”是对称的，"abccbaa"则不是对称的。函数声明如下，其中msg为输入的字符串，对称返回0，不对称返回-1，请实现该函数。 int checkstr(const char *msg); 答： in...
2016-06-13 13:26:00
62
转载 Linux2.6设备管理
一、设备管理与文件管理的关系 1.文件操作是对设备操作的组织与抽象 设备操作是对文件操作的最终实现 二、设备驱动程序模型 1./sys -----> 总线-----> PCI-----> 驱动程序-----> 串口-----> 设备...
2016-06-13 13:26:00
77
转载 Linux0.12-内存寻址
一、分段与分页的比较 1.逻辑地址 -----(分段机制)-----> 线性地址 -----(分页机制)-----> 物理地址 分段机制是必须有的，分页机制可以没有。 如果没有分页机制，线性地址=物理地址 不同的分段机制和不同的分段机制可以随意组合 2.逻辑地址 =...
2016-06-13 13:26:00
80
转载 算法导论-15-1-双调欧几里得旅行商问题
一、题目 二、思考 先做以下定义： 对所有点按x坐标排序，从0开始依次为每个点编号，令 （1）两条路径分别为A和B，且起点都是点0，方向严格向右 （2）A[i]表示路径A的一种状态，起点为点0，终点为点i，方向严格向右，0<=i<n （3）B[j]表示路径B的...
2016-06-13 13:26:00
103
转载 NULL是什么
对于NULL，大家都不会陌生。非常常用，尤其是在指针里面。 可是很奇怪，在很多编译器里，NULL是黑色的，它不是一个关键字。既然不是关键字，却不用定义就可以使用。 与其说NULL是一个关键字，不如说NULL是一个宏，一个定义在stdlib.h里的宏。 翻看stdlib.h，可以得...
2016-06-13 13:26:00
294
转载 树状数组
/*TreeArray.h树状数组，一维和二维都有。数组必须从1开始问题：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和解决方法：从图中不难发现,c[k]存储的实际上是从k开始向前数k的二进制表示中右边第一个1所代表的数字个元素的...
2016-06-13 13:26:00
54
转载 Linux0.12中断处理
1.不带出错码的中断处理过程-asm.s （1）原寄存器入栈（由硬件完成）：SS, ESP, EFLAGS, CS （2）中断返回地址入栈：EIP （3）要调用的函数地址入栈 （4）EAX的值与栈顶的值（要调用的函数的地址）交换 （5）其它寄存器入栈：EBX, ECX, EDX, E...
2016-06-13 13:26:00
71
转载 排序
Element.h template<typename Type>class Element{private: Type key;public: Type GetKey(){return key;} void SetKey(Type item){key ...
2016-06-13 13:26:00
54
转载 求逆序数
1.用树状数组求逆序数 缺点：只能对整数求逆序数 #include "TreeArray.h"/*算法：由树状数组求逆序对。加入元素i即把以元素i为下标的a[i]值+1，从队尾到队首入队，每次入队时逆序对数 += getsum(i - 1),即下标比它大的但是值比它小的元素个数...
2016-06-13 13:26:00
134
转载 HDU3524 Perfect Squares 数论
/*还是暴力打表，然后规律递推公式：a[n]=4*a[n-1]+5（n为奇数）a[n]=4*a[n-2]+5（n为偶数）结果：ans=2*4^n-5*(4^n-1)/3（n为奇数）ans=2*4^n-4*(4^n-1)/3（n为偶数）这里由于涉及到除法取余，所以还要把3的逆元求...
2016-06-13 13:26:00
67
转载 腾讯2011.10.15校园招聘会笔试题
1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（） A、插入排序B、堆排序 C、冒泡排序 D、快速排序 答：B。堆排序，这题不是求稳定性，是求最好...
2016-06-13 13:26:00
73
转载 记录，待总结
1.关于函数地址 class A {public: void f() { int f = 0; } void h() { int h = 0; } virtual void g() = 0;};int main(){ cout<<&A:...
2016-06-13 13:26:00
62
转载 Linux2.4安装一个文件系统
在一个块设备上按一定的格式建立起文件系统的时候，或者系统引导之初，设备上的文件和节点是不可访问的 只有把它安装到文件系统中的某个节点上，才能使设备上的文件和节点成为可访问的 经过安装后，设备上的文件系统就成为整个文件系统的一部分，或者说，一个子系统 最初时，整个文件系统只有一个节点...
2016-06-13 13:26:00
109
转载 算法导论-13-3-AVL树
题目： 答： a）一棵高度为h的AVL树中，至少有Fh个结点，其中Fh是第h个斐波那契数 b）AVL的旋转算法见AVL平衡树的旋转 c） AVLTree.h #include <iostream>#include <vector>using nam...
2016-06-13 13:26:00
117
转载 g++/ld中的符号重定义
一、分析 如果一个符号在多个文件中有定义，把这几个文件编译链接到一起，会发生什么呢？链接出错？不要这么急着下结论。 gcc/ld可以链接三种类型的可重定位目标文件，分别是目标文件（.oxx）、静态链接库（.a）和动态链接库（.so）。把a.c和b.c编译成不同的文件类型，其链接结果不...
2016-06-13 13:26:00
422
转载 Linux2.6信号管理
一、什么是信号 1.信号是很短的消息，可以被发送一个进程或一个进程组，用于进程间的通信 2.消息的内容通常是一个数，这个数用于标识信号 信号的接收方一定是进程，发送方可能是进程，或者内核。 信号只能发送给属于同一session以及同一个用户的进程 3.信号的种类可分为两类...
2016-06-13 13:26:00
80
转载 算法导论 第22章 图算法 22.2 广度优先搜索
一、综述 BFS蛮简单的，没什么好的综述的。 BFS算法的算法过程与它是有向图还是无向图没有关系，也与用邻接图还是用矩阵表示也没有关系。本文的代码是用邻接图实现的，例子是22-3的有向图。 用邻接矩阵实现的BFS 见算法导论-22.2-3-邻接矩阵实现图的广度优先搜索 二、代码 ...
2016-06-13 13:26:00
129
转载 Linux0.12初始化程序
1.main() （1）设置系统的根文件设备号以及一些内存全局变量 （2）所有方面的硬件初始化工作：陷阱门、块设备、字符设备、tty、开机启动时间、调度程序、硬盘、软驱 （3）开中断，切换到任务0中运行 （4）切换到用户模式 （5）创建一个用于init()的子进程 （6）循环执行p...
2016-06-13 13:26:00
47
转载 读《代码整洁之道》（更新中）
一、从clean中得到的收获 1.发现算法逻辑上的问题 2.更好地理解算法 3.发现BUG时，迅速定位到是哪个函数 4.看到代码在进步，很开心 5.看到哪里不爽就可以放心地改掉，而不用担心会引入什么问题 6.对原有算法有了新的想法 二、测试 测试是cl...
2016-06-13 13:26:00
69
转载 HDU1394用线段树求逆序数
题意：一个由0..n-1组成的序列，每次可以把队首的元素移到队尾， 求形成的n个序列最小逆序对数目 算法：将元素依次插入线段树，每次增加的逆序对数为比它大的已经插入的 数的个数，可以用线段树维护，由于元素值为0..n,每次移动可求...
2016-06-13 13:26:00
67
转载 Linux2.6物理内存管理
一、物理内存的分配 1.Linux2.6支持非一致内存访问（NUMA），被分为一节点，每一个节点内是UMA 80x86系统不使用NUMA，因为只有一个节点 每个节点分为3个管理区：ZONE_DMA ， ZONE_NORMAL ， ZONE_HIGHMEM 2.3个管理区的分布与...
2016-06-13 13:26:00
115
转载 微服务（二）
作者：James Lewis/Martin Folwer 翻译：Zhang Yang 围绕业务功能组织 仔细看大型应用程序分成的几个部分，往往管理的重点在技术层面上，产生用户界面团队，服务器端功能团队和数据库团队。当这些团队沿着这些线路分开，即使是简单的改变也可以导致一个跨团...
2016-06-13 13:26:00
168
转载 算法导论-8-3-排序不同长度的数据项
一、题目 a)给定一个整数数组，其中不同的整数中包含的数字个数可能不同，但是该数组中，所有整数中总的数字数为n。说明如何在O(n)时间内对该数组进行排序 b)给定一个字符串数组，其中不同的串包含的字符个数可能不同，但所有串中总的字符个数为n。说明如何在O(n)时间内对该数组进行排序 （注...
2016-06-13 13:26:00
116
转载 串
MyString.h const int MAXSIZE = 100;class CMyString{private: int m_ncurlen; char *m_pstr; int *m_pnext;public: CMyString(const CMyString&...
2016-06-13 13:26:00
76
转载 HDU2888二维RMQ
HDU2888二维RMQ dp[row][col][i][j] 表示[row,row+2^i-1]x[col,col+2^j-1] 二维区间内的最小值 这是RMQ-ST算法的核心: 倍增思想 == min( [row,row+ 2^(i-1)-1]x[col,col+2...
2016-06-13 13:26:00
97
转载 ARP（地址解析协议）
1.目的： 将IP地址转换为MAC地址 2.使用背景： 源主机需要发送（或转发）一个IP数据包到下一路网络时，已知对方的IP地址，不知对方的MAC地址。 链路层传输时，需要将MAC地址封装到以太网帧中，因此需要到MAC地址 3.转换过程： 源地址：广播，针对特定IP的ARP请求包 ...
2016-06-13 13:26:00
68
转载 模糊与精确
盖阴阳者，万物之终始，死生之本，逆之则灾害生，从之则苛疾不起，故能取法以和调。—《黄帝内经》 我在读研时做过一些图像处理的研究，其中一个课题就是目标跟踪，要求在视频的某一帧上圈出一个目标，然后随着视频的录放，始终跟住这个目标。 我一开始是这么做的， 分析目...
2016-06-13 13:26:00
150
转载 类的sizeof
文字是转载的，图是原创的。 1、空类的sizeof是1。空类是指没有成员的类，类中的函数不占空间，除非是虚函数。 class A{ public: A(){} ~A(){} void fun(){}}; sizeof(A...
2016-06-13 13:26:00
49
转载 HDU2054 A == B ? 模拟题
//2054 模拟题#include <iostream>using namespace std;int main(){ char p(char x[100000]); int j,i; char a[100000],b[100000]; w...
2016-06-13 13:26:00
69
转载 算法导论 10.3-4 紧凑的多重数组
一、题目： 我们常常希望一个双链表中的所有元素在存储器中能够紧凑地排列在一起，例如使用多重数组表示中的前m个下标位置（在一个分页的虚拟计算机环境中情况就是这样的）。假设链表以外没有指向链表元素的指针，请说明如何实现过程ALLOCATE_OBJECT和FREE_OBJECT，才能使这种表比较紧...
2016-06-13 13:26:00
182
转载 算法导论 第14章 14.1 动态顺序统计
一、概念 1.动态顺序统计 动态顺序统计是指，在一个动态的无序的集合中，任意的顺序统计量都可以在O(lgn)时间内确定。 2.基础数组结构 红黑树，每个树结点的域包括：key[x]，color[x]，left[x]，right[x] 3.附加信息 size...
2016-06-13 13:26:00
317
转载 算法导论 10.4-2 O(n)时间 递归遍历二叉树
一、题目 请写出一个O(n)时间的递归过程，在给定的n个结点的二叉树后，它可以将树中每个结点的关键字输出来 二、伪代码 01.TREE-PRINT(T) 02.1 print key[T] 03.2 if left[T] != NIL 04.3 ...
2016-06-13 13:26:00
177
转载 2005年百度之星程序设计大赛试题初赛题目-题3
第三题（共四题100分）：字符串替换（30分） 题目描述：请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串。 输入数据：程序读入已被命名为text.txt和dict.txt的两个输入数据文本文件，text.txt为一个包含大量字符串（含中文）的...
2016-06-13 13:26:00
142
转载 linux中内存泄漏的检测（四）记录泄漏的大小
《linux中内存泄漏的检测（三）定制化的new/delete》讲到，利用C++的函数重载的特性，使C++的代码，也能方便地为new/delete加上用于检测内存泄漏的统计代码。然而，也因此引入的新的问题。 目前的统计方式仅仅统计申请/释放内存的次数，并没有统计每次申请/释放内存的大...
2016-06-13 13:26:00
78
转载 P05: 二维费用的背包问题
P05: 二维费用的背包问题 问题 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有 一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 ...
2016-06-13 13:26:00
49
转载 算法导论-9.3-3-快速排序-最坏时间O(nlgn)
一、题目 假定元素的值不同，说明如何才能使快速排序在最坏情况下以O(nlgn)时间运行 二、思考 要改善最坏情况的下运行时间，就要从划分入手，保证即使是最坏情况，也要尽量均衡地划分。 因此，使用SELECT找到中值，再以这个中值为主元进行划分 三、代码 1.以RANDO...
2016-06-13 13:26:00
218
转载 算法导论-24.1-Bellman-Ford算法
一、概念 二、代码 //用邻接表实现图的转置 #include <iostream> using namespace std; #define N 5 //点#define M 10 //边//边结点结构 struct Edg...
2016-06-13 13:26:00
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人