- 博客(23)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 基本的内部排序
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
722
原创 多项式的加法与乘法(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
9558
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
1513
原创 栈的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
2013
1
转载 堆与栈，静态变量和全局变量的区别
对和栈的主要的区别由以下几点： 1、管理方式不同； 2、空间大小不同； 3、能否产生碎片不同； 4、生长方向不同； 5、分配方式不同； 6、分配效率不同； 管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员
2008-10-23 19:54:00
4986
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
1146
原创 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
1232
转载 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
1475
转载 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
2978
转载 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
4674
转载 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
1636
转载 C/C++笔试题(9)
Intel笔试面试题目 智力题1．每天中午从法国塞纳河畔的勒阿佛有一艘轮船驶往美国纽约，在同一时刻纽约也有一艘轮船驶往勒阿佛。已知横渡一次的时间是7天7夜，轮船匀速航行，在同一航线，轮船近距离可见。 请问今天中午从勒阿佛开出的船会遇到几艘从纽约来的船？ 2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世时某年年龄的平方，问：他是哪年出生的？ 答案： 设他在
2008-10-10 11:00:00
1823
转载 C/C++笔试题(8)
微软智力题 1．烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢？ 2．10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分： （1）抽签决定自己的号码（1~10）； （2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼； （3）如果1号死后，再由2
2008-10-10 10:59:00
1333
转载 C/C++笔试题(7）
1 #include “filename.h”和#include 的区别?答：#include “filename.h”表明该文件是用户提供的头文件，查找该文件时从当前文件目录开始；#include 表明这个文件是一个工程或标准头文件，查找过程会检查预定义的目录。 2 头文件的作用是什么?答：一、通过头文件来调用库功能。在很多场合，源代码不便（或不准）向用户公布，
2008-10-10 10:58:00
3837
转载 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
1952
转载 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
1309
转载 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
2103
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
2310
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
1901
2
转载 C/C++笔试题(1)
1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键. 2.将一个 1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个 字符存到新文件的第一
2008-10-10 10:36:00
2448
2
原创 命令uniq的使用
uniq命令可以将重复行从输出文件中删除语法：uniq 【选项】【文件】选项说明： -c:显示输出中，每行行首加上本行在文件中出现的次数 -d：只显示重复行 -u：只显示文件中不重复的行 -n：前n个字段和每个字段前的空白一起被忽略 +n：前n个字符被忽略假设现在有个文件file2位于/home/test目录下:[root@localhost
2008-10-09 10:51:00
690
原创 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
571
原创 Linux系统下硬盘的基本知识
1、分区命名方案Linux系统使用字母和数字的组合来指代磁盘分区，命名方案是基于文件的，文件名的格式为/dev/xxyN：/dev/：这个字符串是所有设备文件所在的目录名。因为分区位于硬盘上，而硬盘是设备，所以这些文件代表了在/dev/上的所有可能的分区。xx： 分区名的前两个字母标明分区所在设备的类型，通常是hd（IDE磁盘）或sd（SCSI磁盘）y： 这个字母代表分
2008-10-07 15:46:00
1074
程序员面试宝典
2008-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人