- 博客(7)
- 资源 (6)
- 问答 (1)
- 收藏
- 关注
转载 初始化操作由case标签跳过
今天写程序遇到了一个问题,代码如下:编译时报错,d:/demo/vc编写的socket简单聊天程序/testserver/testserverdlg.cpp(245): error C2360: “is8001”的初始化操作由“case”标签跳过switch (iMessageID){case 8001: InitSystem8001 *is8001=new InitSystem8001
2010-05-08 19:24:00 18124 7
原创 栈帧
首先应该明白,栈是从高地址向低地址延伸的。每个函数的每次调用,都有它自己独立的一个栈帧,这个栈帧中维持着所需要的各种信息。寄存器ebp指向当前的栈帧的底部(高地址),寄存器esp指向当前的栈帧的顶部(地址地)。下图为典型的存取器安排,观察栈在其中的位置 入栈操作:push eax; 等价于 esp=esp-4,eax->[esp];如下图出栈操作:pop eax; 等价于 [e
2010-05-08 11:23:00 25292 27
原创 迭代器是什么
在学习c++ STL的时候,整天碰到迭代器,也整天用,但是,到底它是个什么东西,很多人没有一个认识。这里我通过几个小的DEMO,来看看迭代器。首先我实现了一个十分简陋的vector类:template class vector {private: T* pbegin; int n; //当前大小public: vector() { pbegin = new
2010-05-07 16:06:00 32743 13
转载 超经典智力面试题
一、摸豆子问题 5个囚犯,分别按1-5号,在装有100颗绿豆的麻袋里抓绿豆,规定每人至少抓一颗,而抓得最多 和最少的人将被处死,而且,他们之间不能交流,但在抓的时候,可以摸出剩下的豆子数。问他 们中谁的存活几率最大? 提示: 1.他们都是很聪明的人 2.他们的原则是先求保命,再去多杀人 3.100颗不必都分完 4.若有重复的情况,则也算最大或最小,一并处死。 三、病狗问题 一个
2010-05-06 19:14:00 2336
原创 二分——不容易
看似简单的二分,真正用起来还是有很多不容易的地方的,所以说,有说99%的程序员写的二分通常是错的。因为我们可能要在有序队列中找小于、小于等于、大于、大于等于这些情况。往往我们很容易搞晕。我的一个朋友notsure很深入的研究过各种情况,我这里借用他的二分的写法,如果你认同这种写法对你来说容易理解,可以在理解的基础上硬记住。 按照其写法,假设非降队列是a[],查找关键字为key,无
2010-05-05 22:15:00 857
原创 数据结构总结(一):一种特殊的有序队列
遇到过一种比较特殊的队列,以前我习惯叫它“双端队列”,可能是当时的误解,先假想一下如下的情况:有一堆元素,每个元素有一个关键值key,一个代表位置的pos。对于一个给定的位置p,我要找与这个位置距离不超过k的最小(大)的值。但是还有一个重要限制,这堆元素得一个一个处理和查询,先处理的元素的pos必须比后处理的元素的pos要小。就是说,第一个元素处理,第二个元素处理。。。第i个元素处理,这时
2010-05-05 19:46:00 1970
原创 试题(一)
虽然现在还在读研,但是想慢慢收集一些笔试面试的题目,一来可以自己整理一下,二来也可以和大家一起分享 1.题目:上亿个数据保存在硬盘中,找出最大的N个。目前方法:先选N个元素组成一个小根堆,然后遍历剩下的数据,如果第i个元素M大于小根堆的根结点,就删除这个根结点,并将元素M插入这个小根椎,最后,小根堆中的元素就是最大的N个元素。也要考虑I/O操作,可以一次读入较多的数据存入缓存区
2010-05-05 12:11:00 981
ACM算法模板和pku代码
2010-11-09
opengl开发库(dev cpp)
2009-01-12
文本查重软件,支持自建比对文件
2018-05-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人