我为朝露谁苦多

譬如朝露,去日苦多。

"几乎已排序"问题——Is this (almost) sorted?

有大量的n个文件,确定他们是否正确地排序需要Ω(n)的时间。斯内普教授于是决定检查这些文件是否“已几乎排好序”。他想知道是否其中90%的论文已被正确排序:即能否能够去除其中的10%,并让剩下的列表进行排序?

2014-01-17 21:31:14

阅读数 1669

评论数 0

算法导论13-4:Treap

花了一晚上终于解决了《算法导论》13-4 中的思考题 Treap,之前学习的时候就发现这块的内容网上都找不到什么参考资料,面对a---j这几个思考题一筹莫展,今晚静下心来好好研究了下,发现也不是那么难啃。搞算法,就是要沉得住气。

2014-01-15 22:40:20

阅读数 1911

评论数 0

经常碰到的面试题

进程和线程 进程:具有一定独立功能的程序的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.。 线程:进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是...

2014-01-11 19:59:28

阅读数 2747

评论数 1

常见的二叉树面试题

面试中,最常见是数据结构就是二叉树和链表了,其中和二叉树有关的常见面试题主要是:树的前序遍历、中序遍历、后序遍历、分层遍历、树的节点数、树的叶子节点数、树的第K层节点数、树的深度、树的宽度、平衡二叉树的判定、完全二叉树的判定、满二叉树的判定,处理这些问题基本思想无外乎是“遍历+递归”。 关于树的遍...

2013-12-26 14:54:37

阅读数 1535

评论数 0

2014年 IT 行业校招待遇

2014年 IT 行业校招待遇 某人整理的2014校招IT行业薪酬待遇: 注:本文所列薪酬待遇,如无特殊说明,均为京内(北京)研发类岗位硕士研究生待遇。   一、民企 1.百度 13k*14.6,special 14~17k*14.6         开发类...

2013-12-23 08:34:43

阅读数 5844

评论数 1

顺时针打印矩阵

题目:给定一个矩阵,从外向内顺时针打印矩阵中的每一个数字。 例如:给定矩阵: 1    2    3    4 5    6    7    8 9    10   11  12 13   14   15  16 输出应该为:{1,2,3,4,8,12,16,1...

2013-11-23 16:54:49

阅读数 1107

评论数 0

C++笔试题(2),持续更新中……

1.本文的写作目的并不在于提供C/C++程序员求职面试指导,而旨在从技术上分析面试题的内涵。文中的大多数面试题来自各大论坛,部分试题解答也参考了网友的意见。 许多面试题看似简单,却需要深厚的基本功才能给出完美的解答。企业要求面试者写一个最简单的strcpy函数都可看出面试者在技术上究竟达到了怎样的...

2013-11-21 18:05:07

阅读数 1419

评论数 0

海康威视2014校园招聘C++笔试题

void fun(int a,int* b,int& c,int*& d) { a=0; *b=2; c=3; *d=4; } int _tmain(int argc, _TCHAR* argv[]) { int a=0; int* b=&a; int&am...

2013-11-12 21:27:45

阅读数 3639

评论数 0

最大子矩阵:二维数组的最大连续子数组和

上篇讲了一维的连续子数组和的最大值(编程之美错误分析),下面来分析二维数组的最大子数组和,亦称最大子矩阵, 穷举法: //求二维数组的连续子数组之和的最大值   int MaxSum(int (*array)[N])   {    int i,j;    int MaxSum=-INFINITY;...

2013-11-11 16:02:37

阅读数 2430

评论数 0

连续子数组和的最大值(编程之美错误分析)

输入一个N个元素的整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 例如输入的数组为-9  -3  -2  2  -1  2  5  -7  1  5,和最大的子数组为2  -1  2  5。因此输出为该子数组的和8。 ...

2013-11-10 18:13:25

阅读数 2122

评论数 0

C++虚函数、虚继承、对象内存模型

一、虚函数的工作原理       虚函数的实现要求对象携带额外的信息,这些信息用于在运行时确定该对象应该调用哪一个虚函数。典型情况下,这一信息具有一种被称为 vptr(virtual table pointer,虚函数表指针)的指针的形式。vptr 指向一个被称为 vtbl(virtual tab...

2013-11-09 00:48:47

阅读数 4020

评论数 0

C++关键字:mutable

关键字 mutable 是一个奇怪的修饰符(specifier),它只能够用于一个类的非静态数据成员。一个对象的状态由其非静态数据成员的值构成,因此,修改一个数据成员将会改变整个对象的状态。将一个成员函数声明为 const 能够保证它不会改变对象的状态。        然而在一些情况下,对象的逻...

2013-11-07 20:32:12

阅读数 889

评论数 0

C++智能指针

智能指针(smart pointer)是存储指向动态分配(堆)对象指针的类,用于生存期控制,能够确保自动正确的销毁动态分配的对象,防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联,引用计数跟踪该类有多少个对象共享同一指...

2013-11-07 10:11:35

阅读数 681

评论数 0

雅虎2014校园招聘笔试题

2013-11-06 22:50:20

阅读数 1648

评论数 0

淘淘搜2014校园招聘图像搜索引擎笔试题

2013-11-06 22:42:10

阅读数 1268

评论数 0

贪心算法:N位数删除K个数字,使剩下的数字串最小

题目:一个n位的数,去掉其中的k位,问怎样去掉使得留下来的那个(n-k)位的数最大? 分析:(删数问题,可用贪心算法求解),方法就是从简单入手,慢慢复杂。从n=1开始推导就会发现规律, 现在假设有一个数,124682385, 假如k = 1,则结果为12462385,k = 2,结果为124238...

2013-11-06 16:16:33

阅读数 4623

评论数 1

C++中构造函数和析构函数能不能被显示调用?

#include using namespace std; class A { public: A() { cout << "Default constructor is called./r/n"; } A(in...

2013-11-04 22:33:08

阅读数 987

评论数 0

《More Effective C++》条款26:限制某个Class所能产生的对象数量

问题来源:假设系统中只有一台打印机,如何把打印机对象数止限定为一个。或者系统只提供16个可分发出去的文件描述符,如何确保文件描述符对象存在的数目不能超过16个。 在具体的应用过程中,我们可能需要限制某个类所产生的对象数量。 下面我们先从简单的问题的开始。 1.如何允许建立零个对象?   实...

2013-11-04 21:15:34

阅读数 946

评论数 0

趋势科技2014校园招聘笔试题

2013-11-03 22:11:54

阅读数 2399

评论数 0

浮点数在内存中的存储表示

c语言中的浮点数在内存中的表示(VC++编译器中): char:1个字节 short:2个字节 int:4字节 long:4字节 float:4字节(单精度) double:8字节(双精度)  无论是单精度还是双精度在存储中都分为三个部分: 符号位(Sign) : 0代表正,1代...

2013-11-03 19:51:14

阅读数 1250

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭