- 博客(42)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 mmap的使用
UNIX提供了一个非常有用的功能，它允许程序共享内存，Linux内核从2.0版本开始已经把这一功能包括进来。mmap（内存映射，memory map）函数的作用是建立一段内存，使它能够被两个或更多个程序读写。一个程序对它所做出的修改可以被其他程序看见。这一功能还可以用在文件的处理上。你可以使某个磁盘文件的全部内容看起来就像是内存中的一个数组。如果文件由记录组成，而这些记录又能够用C语言中的结构来描
2009-05-08 15:19:00
1517
原创 linux写日志文件
//调用errorlog 函数可以向指定的logfile文件中写入自定义的结构体error_message类型的数据#include #include #include #include #include #include struct error_message{ time_t occur_time;//错误发生的时间 const char * filename;//产生错误的文
2009-05-07 18:07:00
6639
原创 sybase2009校园招聘笔试题
PartI：1、 What is the difference between deadlock and starving?2、 Please list some typical page replacement algorithms. Introduce the design and performance respectively.3、 Please indicate the
2008-12-28 20:46:00
1048
原创 二叉树的部分操作实现
#pragma once#include #include #include #include using namespace std;template struct BiNode{ T data; BiNode* left,*right; BiNode():left(NULL),right(NULL){}; BiNode(const T& item,BiNode* lptr=
2008-11-16 11:27:00
816
1
转载 test命令进行条件测试
(转载)test命令进行条件测试 if语句可以通过测试命令执行的返回状态来控制命令的执行，若要测试其他条件，在bsh中可以使用test命令。该命令检测某一条件，当条件为真时返回0，否则返回非0值。test命令可以使Shell程序中的if语句象其他程序语言中的条件判断语句一样，具有很强的功能。 test命令的使用方法为: test condition 可测试的条件分为4类:
2008-11-16 10:48:00
1753
原创 中缀表达式转为后缀表达式以及后缀表达式的计算
//Infix2Postfix.hclass Infix2Postfix{//Infix expression to a postfix(suffix) expressionpublic: Infix2Postfix(){};//default constructor Infix2Postfix(const string& infixExp):infix(infixExp){}; void s
2008-11-06 23:18:00
1426
原创 基本的内部排序
1、交换排序1.1、冒泡排序（稳定的）void BubbleSort(int a[],int n){//冒泡排序 int tmp; bool exchange=true; for(int i =0;i { exchange=false; for(int j=0;j if(a[j]>a[j+1]){tmp=a[j];a[j]=a[j+1];a[
2008-10-31 23:41:00
714
原创 多项式的加法与乘法(C++实现)
.h文件：class term{//多项式的项public: int coef;//多项式的系数 int exp;//多项式的指数 term(int c=0,int e=0):coef(c),exp(e){};};class PolyArith{//多项式类，实现多项式的加法和乘法private: list m_poly_list_first;//存储第一个多项式 list m_poly_
2008-10-30 18:19:00
9522
1
原创 链队列的C++ 实现以及循环队列
链式队列： template struct QNode{ T data; QNode *next; QNode(T m_data=0):data(m_data),next(NULL){};};templateclass MyQueue{public: MyQueue(); ~MyQueue(); void EnQueue(T& elem);//元素入队列 bool DeQueue(T&
2008-10-29 22:26:00
1501
原创 栈的C++实现及用于括号匹配
顺序栈的C++ 代码实现：const int STACK_INIT_SIZE=6;//存储空间初始分配量const int STACK_INCREMENT=10;//存储空间分配增量templateclass SeqStack{//顺序栈 //friend ostream operatorpublic: SeqStack(); void ClearStack();//清空栈 bool Stac
2008-10-29 22:21:00
2007
1
转载 堆与栈，静态变量和全局变量的区别
对和栈的主要的区别由以下几点： 1、管理方式不同； 2、空间大小不同； 3、能否产生碎片不同； 4、生长方向不同； 5、分配方式不同； 6、分配效率不同； 管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员
2008-10-23 19:54:00
4938
1
原创 百度09年校园招聘交大考点的一道题
找出下面程序中的错误，并改正：#include #include #include using namespace std;class Test{public: string s;};main(){ Test *t=new Test[3]; ofstream output("file",ofstream::binary); t
2008-10-21 14:13:00
1122
原创 2009 morgan Stanley校园招聘部分笔试题
今天参加了morgan stanley的笔试，记了几个题目下来：1、What a stored prodedure is and how it is used?2、What is the difference between clustered index and non-clustered index?3、What is the expected number of coin tos
2008-10-18 19:52:00
1213
转载 C/C++笔试题(13)
１．下面的代码输出是什么，为什么？ void foo(void) { unsigned int a = 6; int b = -20; (a+b>6)?puts(">6"):puts("为打印函数 }输出 >6．就是考察隐式转换．int型变量转化成unsigned int, b成了正数．
2008-10-10 11:05:00
1458
转载 C/C++笔试题(11)
（慧通）1 写出程序把一个链表中的接点顺序倒排typedef struct linknode{int data;struct linknode *next;}node;//将一个链表逆置node *reverse(node *head){node *p,*q,*r;p=head;q=p->next;while(q!=NULL){ r=q->next; q->next=p; p=q; q=
2008-10-10 11:04:00
2819
转载 C/C++笔试题(12)
香港电信笔试题 1. Based on your understanding of the following java related technologies: servlets, JavaServerPage, JavaBeans, Enterprise JavaBeans, how do you think these technologies are work t
2008-10-10 11:04:00
4415
转载 C/C++笔试题(10)
戴尔 I.Choose one question and write down the trouble shooting steps in English ( 4-5 steps ) 1.Customer report his computer cannot start after sudden power lost. How will you trouble shoot and f
2008-10-10 11:01:00
1491
转载 C/C++笔试题(9)
Intel笔试面试题目 智力题1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。 请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？ 2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？ 答案： 设他在
2008-10-10 11:00:00
1773
转载 C/C++笔试题(8)
微软智力题 1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？ 2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分： （1）抽签决定自己的号码（1~10）； （2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼； （3）如果1号死后，再由2
2008-10-10 10:59:00
1323
转载 C/C++笔试题(7）
1 #include “filename.h”和#include 的区别?答：#include “filename.h”表明该文件是用户提供的头文件，查找该文件时从当前文件目录开始；#include 表明这个文件是一个工程或标准头文件，查找过程会检查预定义的目录。 2 头文件的作用是什么?答：一、通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，
2008-10-10 10:58:00
3783
转载 C/C++笔试题(6)
1、完成程序，实现对数组的降序排序#include void sort( );int main(){ int array[]={45，56，76，234，1，34，23，2，3}； //数字任//意给出 sort( ); return 0;}void sort(
2008-10-10 10:55:00
1905
转载 C/C++笔试题(5)
1、写一算法检测单向链表中是否存在环(whether there is a loop in a link list),要求算法复杂度(Algorithms complexity是O(n)) 并只使用常数空间(space is O(c)). 注意，你只知道一个指向单向链表头的指针。链表的长度是不定的，而且环出现的地方也是不定的，环有可能在头，有可能在中间。而且要求是检测, 不能破坏环的
2008-10-10 10:46:00
1248
转载 C/C++笔试题(4)
1. 写出程序运行结果int sum(int a){ auto int c=0; static int b=3;c+=1;b+=2;return(a+b+C);}void main(){ int I;int a=2;for(I=0;I{ printf("%d,", sum(a))；}} 2. int func(int a)
2008-10-10 10:44:00
2064
1
转载 C/C++笔试题(3)
-1.有双向循环链表结点：（华为面试题）typedef struct node{ int date; struct node *front,*next;}_Node;有两个双向循环链表A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两上链表中date值相同的结点删除参考算法： 1.取出A的一个元素d 2.收集B中有相同元
2008-10-10 10:43:00
2289
2
转载 C/C++笔试题(2)
1.请完成以下题目。注意，请勿直接调用 ANSI C 函数库中的函数实现。 a)请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题的至少一个不同解法。第一种unsigned int TestAsOne0(char log) { int i; unsigned int num=
2008-10-10 10:41:00
1893
2
转载 C/C++笔试题(1)
1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键. 2.将一个 1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个 字符存到新文件的第一
2008-10-10 10:36:00
2426
2
原创 命令uniq的使用
uniq命令可以将重复行从输出文件中删除语法：uniq 【选项】【文件】选项说明： -c:显示输出中，每行行首加上本行在文件中出现的次数 -d：只显示重复行 -u：只显示文件中不重复的行 -n：前n个字段和每个字段前的空白一起被忽略 +n：前n个字符被忽略假设现在有个文件file2位于/home/test目录下:[root@localhost
2008-10-09 10:51:00
680
原创 Shell变量
1、 bash配置文件在每一位用户的宿主目录下运行命令ls .bash*，结果如下：.bash_history .bash_logout .bash_profile .bashrc这几个文件是用户登录、注销系统时所用到的bash配置文件，具体用处：l .bash_history：记录了用户以前输入的命令。l .bash_logout：用户退出sh
2008-10-08 11:14:00
559
原创 Linux系统下硬盘的基本知识
1、分区命名方案Linux系统使用字母和数字的组合来指代磁盘分区，命名方案是基于文件的，文件名的格式为/dev/xxyN：/dev/：这个字符串是所有设备文件所在的目录名。因为分区位于硬盘上，而硬盘是设备，所以这些文件代表了在/dev/上的所有可能的分区。xx： 分区名的前两个字母标明分区所在设备的类型，通常是hd（IDE磁盘）或sd（SCSI磁盘）y： 这个字母代表分
2008-10-07 15:46:00
1010
转载 c/c++笔试题
微软亚洲技术中心的面试题！！！1．进程和线程的差别。线程是指进程内的一个执行单元,也是进程内的可调度实体.与进程的区别:(1)调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行(3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源. (4)系统开销：
2008-09-28 10:09:00
42547
7
转载 面试英语经典问答
Q： Can you sell yourself in two minutes？ Go for it. （你能在两分钟內自我推荐吗？大胆试试吧！） A： With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your o
2008-09-28 09:49:00
807
转载 Linux循序渐进
<H1 style="MARGIN: 17pt 0cm 16.5pt"><FONT color=#000000><SPAN lang=EN-US>Linux</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">循序渐进</SPAN><SPAN l
2008-09-28 09:47:00
519
转载 Linux下C语言编程入门
linux操作系统下c语言编程入门 整理编写：007xiong 原文：Hoyt等 (一)目录介绍 1)Linux程序设计入门--基础知识 2)Linux程序设计入门--进程介绍 3)Linux程序设计入门--文件操作 4)Linux程序设计入门--时间概念 5)Linux程序设计入门--信号处理 6)Linux程序设计入门--消息管理 7)Lin
2008-09-28 09:43:00
3449
转载 动态规划法
经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。 为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于该数组中，这就是动态规划法所采用的基本方法。以下先用实例说明动态规划方法的使用。【问题】 求两
2008-09-28 09:29:00
856
转载 贪婪法
贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。 例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当
2008-09-28 09:17:00
869
转载 分治法
1、分治法的基本思想任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法的设计思想是，将一个难以直接解决的
2008-09-28 09:17:00
961
转载 回溯法
回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选
2008-09-28 09:13:00
410
转载 递推法
递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。设要求问题规模为N的解，当N=1时，解或为已知，或能非常方便地得到解。能采用递推法构造算法的问题有重要的递推性质，即当得到问题规模为i-1的解后，由问题的递推性质，能从已求得的规模为1，2，…，i-1的一系列解，构造出问题规模为I的解。这样，程序可从i=0或i=1出发，重复地，由已知至i-1规模的解，通过递推，获得规模为i的解，直至得到规
2008-09-28 09:01:00
569
转载 递归
递归是设计和描述算法的一种有力的工具，由于它在复杂算法的描述中被经常采用，为此在进一步介绍其他算法设计方法之前先讨论它。 能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并从这些更小问题的解构造出规模较大问题的解。特别地，当
2008-09-28 09:01:00
412
转载 穷举搜索法
穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。【问题】 将A、B、C、D、E、F这六个变量排成如图所示的三角形，这六个变量分别取[1，6]上的整数，且均不相同。求使三角形三条边上的变量之和相等的全部解。如图就是一个解。程序引入变量a、b、c、d、e、f，并让它们分别顺序取1至6的证书，在它们互不相同的条件下，测试由它
2008-09-28 09:00:00
672
程序员面试宝典
2008-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人