2012年10月_aclay

原创单链表的建立 (头插法 and 尾插法)

#include #include using namespace std;struct Node { int data; Node* next;};void headCreatList(Node* L) { Node* p; L->next = NULL; for(int i = 1; i <= 6; i++) { p = ne

2012-10-31 10:33:23 717

转载电脑开机过程（腾讯08年面试题）

打开电源启动机器几乎是电脑爱好者每天必做的事情，面对屏幕上出现的一幅幅启动画面，我们一点儿也不会感到陌生，但是，计算机在显示这些启动画面时都做了些什么工作呢？相信有的朋友还不是很清楚，本文就来介绍一下从打开电源到出现windows的蓝天白云时，计算机到底都干了些什么事情。　　首先让我们来了解一些基本概念。第一个是大家非常熟悉的bios（基本输入输出系统），bios是直接与硬件打交道的底层

2012-10-31 08:50:59 973

原创 Mysql learning notes!

产品卸载之后数据不能给你卸载你要是想干掉，那就直接删除就得了！中文转换有一个百发百中的法子！ Mysql 和 oracle 一样，最主要的命令就是命令行！ mysql 有点像 sql server 开始： create database mydata; use mydata; 数据类型：有 int，(这个int类型的数据会特别的大)-

2012-10-28 00:12:49 618

原创好书尽多，读之尽难~

>>>>>>>...上网需要用客户端锐捷，但是linux下没有，有个替代工具mentohust，但是最近学校更新锐捷，mentohus就不能用了

2012-10-25 09:50:38 442

原创面试实现！vs 并附上strcpy() 函数的源码

#include using namespace std;/* * 说明：字符串拷贝 * 参数：dest目标地址，src源地址 * 返回：返回拷贝好的地址；如果出错或者有重叠，无定义 * 异常：可能出现字符串溢出，及dest所占空间不如src所占空间大。 */char *strcpy_v1(char *dest , const char *src) { //调试时，使用断言

2012-10-22 09:07:54 490

转载 [C/C++] 怎样不用中间变量temp 实现两个数交换

第一类方法也是常用的方法，通过多次的数值计算来完成交换，到现在知道的有下面三种：（1）加减法。a = a + b;b = a - b;a = a - b;该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失，例如对数据：a = 3.123456b = 1234567.000000交换后各变量值变为：a

2012-10-21 12:34:56 2285

转载 virtual void breathe() //c++多态性

virtual void breathe() //c++多态性。会显示fish的breath方法虚函数，编译器编译时，发现breath是虚函数，会采用迟绑定，在运行时，依据对象的类型（在程序中，我们传递的Fish类对象的地址）来确认调用的哪一个函数，这种能力就做C++的多态性。再接着改改，看看结果；把fish的breath方法去掉，结果是什么？是animal的breath（），

2012-10-17 23:48:32 544

转载 gcc 编译选项

gcc 编译选项,自己翻译的.- - gcc 编译选项,自己翻译的.-o 设定输出文件名 -c 只编译,不连接. -E 只做预编译. -pipe 在多个编译过程之间使用管道. --version 显示版本. -static 静态连接. -ansi C 模式下支持所有 ISO C90

2012-10-16 08:14:40 363

转载 InnoDB 作为默认存储引擎（从mysql-5.5.5开始)

InnoDB as Default Storage Engine从mysql-5.5.5开始,InnoDB作为默认存储引擎，InnoDB作为支持事务的存储引擎，拥有相关的RDBMS特性：包括ACID事务支持，参考完整性（外健），灾难恢复能力等特性。同时作为维护mysql内部结构的mysql和information_schema两个databases中的表，依然使用MyISAM存储引擎，而且

2012-10-09 22:27:08 2982

转载 MySQL技术内幕：InnoDB存储引擎读书笔记（下）

第六章、锁　　锁是区别文件系统和数据库系统的一个关键特性。　　6.1、什么是锁?　　锁是用来管理对共享文件的并发访问。innodb会在行级别上对数据库上锁。不过innodb存储引擎会在数据库内部其他多个地方使用锁，从而允许对不同资源提供并发访问。例如操作缓冲池中的LRU列表，删除，添加，移动LRU列表中的元素，为了保证一致性，必须有锁的介入。　　6.2、innodb

2012-10-09 22:26:14 1333

转载 MySQL技术内幕：InnoDB存储引擎读书笔记（中）

第四章、表　　4.1、innodb存储引擎表类型　　innodb表类似oracle的IOT表(索引聚集表-indexorganized table)，在innodb表中每张表都会有一个主键，如果在创建表时没有显示的定义主键则innodb如按照如下方式选择或者创建主键。　　首先表中是否有唯一非空索引(unique not null)，如果有则该列即为主键。　　不符合上

2012-10-09 22:25:18 1635

转载 MySQL技术内幕：InnoDB存储引擎读书笔记（上）

第一章、mysql体系结构和存储引擎　　1.1、数据库和实例的区别　　数据库：物理操作系统或其他形式文件类型的集合。在mysql下数据库文件可以是frm，myd，myi，ibd结尾的文件。　　数据库实例：由数据库后台进程/线程以及一个共享内存区组成。　　mysql数据库是但进程多线程的程序。　　1.2、mysql的体系结构　　mysql由连接池组件、

2012-10-09 22:24:27 3871

转载 MyISAM InnoDB 发音(怎么读，读什么)

mysql 有两种数据库引擎一种是 MyISAM,一种是 InnoDB MyISAM 发音为 "my-z[ei]m";InnoDB 发音为 "in-no-db"

2012-10-09 22:18:46 97299 7

转载第一章、mysql体系结构和存储引擎 [Mysql] (百度文库)

第一章、mysql体系结构和存储引擎1.1、数据库和实例的区别数据库：物理操作系统或其他形式文件类型的集合。在mysql下数据库文件可以是frm，myd，myi，ibd结尾的文件。数据库实例：由数据库后台进程/线程以及一个共享内存区组成。mysql数据库是但进程多线程的程序。1.2、mysql的体系结构mysql由连接池组件、管理服务和工具组件、sql接口组建、查询分析器组

2012-10-09 22:17:13 1043

原创明天就是笔试和面试的日子

01 二分查找#include using namespace std;const int N = 105;int a[N];int n;int b_search(int a[], int size, int key) { // 二分查找 int l = 0, r = size - 1; while(l <= r) { int mid = (l +

2012-10-08 22:34:18 668

原创 C++ 单件模式的初探 [此文代码有误，未更改]

Singleton模式 Singleton可以说是《Design Pattern》中最简单也最实用的一个设计模式。那么，什么是Singleton? 顾名思义，Singleton就是确保一个类只有唯一的一个实例。Singleton主要用于对象的创建，这意味着，如果某个类采用了Singleton 模式，则在这个类被创建后，它将有且仅有一个实例可供访问。很多时候我们都会需要Singl

2012-10-08 21:47:28 901 2

原创 poj 3414 pots [经典 BFS ]

#include #include #include #include #include #include #include #define Bug cout << "here\n";using namespace std;const int N = 101;struct node { int k1, k2, steps; int op; node *

2012-10-08 20:35:19 413

转载面试客观技巧

从我负责单位人力资源招聘的角度给你提出几点建议，供你参考，1、带多几份简历前往面试，没有比当被要求提供多一份简历而你却没有更能显示你缺乏准备的事了。带多几份简历，面试你的人可能不止一个，预先料到这一点并准备好会显得你做事正规、细致。2、留心你自己的身体语言，尽量显得精警、有活力、对主考人全神贯注。用眼神交流，在不言之中，你会展现出对对方的兴趣。 3、初步印象和最后印象。最初和最后的五分

2012-10-08 18:29:17 1157

转载 C++之参数传递方式

晚上研究生群里在讨论一个参数传递的问题，我也参加了讨论，搜索一篇博客中的文章，比较详细的介绍了参数传递效率，如下：众所周知，在C＋＋中调用函数时有三种参数传递方式：（1）传值调用；（2）传址调用（传指针）；（3）引用传递；实际上，还有一种参数传递方式，就是全局变量传递方式。这里的“全局”变量并不见得就是真正的全局的，所有代码都可以直接访问的，只要这个变量的作用域足够这两

2012-10-06 15:51:02 530

原创做ACM常用的C++头文件！

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2012-10-05 09:41:32 3514

转载悬垂指针

悬垂指针：执行delete p后只是把p所指向的地址的内容给释放掉了，并没有删掉指针p本身，还可以将p重新指向到另一个新的内存块，因此p还指向原来他指向的对象的地址，然而p所指向的内容却已经被释放了，因此p不再有效而变得没有定义了。这样的指针称为悬垂指针。悬垂指针往往导致程序错误而且很难检测出来。

2012-10-04 20:14:08 595

原创 Friend 非成员函数声明为友元【C++ friend】

#include #include #include #include using namespace std;class Date { public : Date(int y, int m, int d); friend void showDate(Date&); private : int year;

2012-10-01 13:22:15 1348

原创 Static 静态成员函数和 static成员的访问【C++ static】

#include #include #include #include using namespace std;class Student { public : Student(char *name1, char *stu_no1, float score1); ~Student(); void show(); s

2012-10-01 13:06:33 562

原创第12章类【C++ primer - 下】

下半节最佳实践：单形参构造函数应该为 explicit 最佳实践：定义和使用构造函数几乎总是较好的！ Static static 函数没有 this 指针。 static 成员不是任何对象的组成部分，所以 static 成员函数不能被声明为 const，也不能为虚函数！将成员函数声明为 const 就是承诺不会修改该函数所属的对象！

2012-10-01 12:51:30 386

so true_interview /