2008年10月_杨帆_8318

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 C/C++笔试系列－－经典C＋＋笔试题解析3

经典C＋＋笔试题解析3 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/31/3188958.aspx 31、尽量避免类的值传递，用什么方法可以阻止用户的类值传递？只要声明一个私有的拷贝构造函数即可，其不能被编译器调用，因此无法编

2008-10-31 00:45:00 2659 2

原创 C/C++笔试系列－－经典C＋＋笔试题解析2

经典C＋＋笔试题解析2 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/29/3179044.aspx 16、将一个成员函数声明为常量函数有什么作用？a. 编译器保证该函数不得修改成员变量的值b. 允许一个常量对象调用此函数

2008-10-29 23:52:00 2511

原创 C/C++笔试系列－－经典C＋＋笔试题解析1

经典C＋＋笔试题解析1 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/29/3171343.aspx 1、private 与 protect 关键字的区别。派生类能访问基类的protect成员而不能访问private

2008-10-29 01:41:00 2773

原创十渡野三坡归来！

十渡野三坡归来！两天的行程，去了野三坡的百里峡号称国家地质公园，以奇峰怪石著称最牛的还是2008层天梯，爬的累死了下山的时候腿都在颤，放点音乐时都有点hip－pop的感觉了第二天去了十渡的拒马乐园玩了峡谷飞人，还比较刺激还有蹦极，本来想玩的，可惜没人掏钱阿我都豁出小命了，竟然没人愿意豁出点小钱，哈哈在车上时导游还说，有人敢跳的话她出钱我立

2008-10-25 23:44:00 1932

原创 C/C++面试之算法系列－－如何利用数学思想解1/2/5组合问题

如何利用数学思想解1/2/5组合问题 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/22/3120812.aspx 华为笔试题：写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是

2008-10-22 01:37:00 3545 2

原创 C/C++面试之算法系列－－N!的尾部连续0的个数

N!的尾部连续0的个数 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/17/3088162.aspx Baidu和EMC的笔势题：对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝64023737057

2008-10-17 00:52:00 3628 1

原创 NBA的七大天才高中生！

NBA的七大天才高中生！天才往往是难以忍耐平庸的，相比于在大学虚度光阴，他们更愿意去NBA一试身手。于是一波波的高中生涌入联盟，直到斯特恩颁布了禁令。尽管很多球员对此表示不满，但是你必须遵循游戏规则。虽然以后的联盟可能再也看不见高中生，但是人们却不能磨灭他们对于NBA发展的贡献。那么究竟谁才是NBA的第一高中生呢？ 1.摩西马龙摩西马龙是NBA的第一个高中生

2008-10-15 19:28:00 2645 2

原创 C/C++面试之算法系列－－借刀杀人，不使用任何中间变量实现strlen

借刀杀人，不使用任何中间变量实现strlen Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/13/3071048.aspx 2009腾迅校园招聘笔试题：不使用中间变量求const字符串长度，即实现求字符串长度库函数st

2008-10-13 20:55:00 3700 6

原创 C/C++面试之算法系列－－快速计算32位数中1的位数

快速计算32位数中1的位数 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx 一语句实现x是否为2的若干次幂的判断#define is2*n(x) ((x & (x - 1))? 0 : 1)

2008-10-13 02:54:00 2248 1

原创 C/C++面试之算法系列－－几个最大子字符串的算法题

几个最大子字符串的算法题 ××××××××××××××××××××××××××××××××××统计一个字符串中所有字符出现的次数基本思路：建立一个访问标志数组，初始化为访问次数0，每访问一次，将其增1： static int count[128]; 遍历字符串数组，每次读取一个字符ch; count[ch]++; 这样只要遍历一次数组就

2008-10-13 02:51:00 2797

原创 C/C++面试之算法系列－－怎样快速检测出一个巨大的单链表中是否具备死链及其位置

怎样快速检测出一个巨大的单链表中是否具备死链及其位置 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/13/3066292.aspx 汤姆逊的面试试题：怎么快速检测出一个巨大的单链表中是否具备死链及其位置？先给出各种

2008-10-13 02:29:00 4077 1

原创 C/C++面试之算法系列－－去除数组中的重复数字

去除数组中的重复数字 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/12/3060259.aspx ××××××××××××××××××××××××××××××××××题目：有一个数组t[100]，存放了1～99之间的数字，

2008-10-12 03:07:00 26290 10

原创 C/C++面试之算法系列－－时间复杂度为o(N)查找1至N-1构成的a[N]重复元素

时间复杂度为o(N)查找1至N-1构成的a[N]重复元素 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx ××××××××××××××××××××××××××××××××××数组a[N]，1至N-1这N-

2008-10-12 01:45:00 6838 3

原创 C/C++面试之算法系列－－二维动态数组定义及二维静态数组与**P的区别

二维动态数组定义及二维静态数组与**P的区别 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/11/3058296.aspx 矩力集成2008年校园招聘笔试题：动态申请一个二维数组存储图像阵列传统的解决方案是分配一个指针数组

2008-10-11 19:58:00 4709 1

原创 C/C++面试之算法系列－－几个典型的内存拷贝及字符串函数实现

几个典型的内存拷贝及字符串函数实现写一个函数，完成内存之间的拷贝。[考虑问题是否全面，是否考虑内存重叠问题] 返回void *支持链式操作，参数类型是void *以支持任意类型的指针，输入参数加上const修饰，最好加上assert对输入输出指针进行非NULL判断 void* memcpy( void *dest, const void *src, size_

2008-10-11 19:55:00 2486

原创 C/C++面试之算法系列－－不申请变量和空间反转字符串

不申请变量和空间反转字符串 Sailor_forever sailing_9806@163.com 转载请注明http://blog.csdn.net/sailor_8318/archive/2008/10/11/3058240.aspx 要求：不申请变量和空间反转字符串，用

2008-10-11 19:41:00 6625 8

原创 C/C++面试之算法系列－－打印 N*N 螺旋矩阵

C/C++面试之算法系列－－打印 N*N 螺旋矩阵 VIA和EMC都曾经笔过这个试题输入N, 打印 N*N 矩阵比如 N = 3，打印：1 2 38 9 47 6 5N = 4，打印：1 2 3 412 13 14 511 16 15 610 9 8 7 /*螺旋矩阵*/#

2008-10-11 02:20:00 3305

原创 C/C++面试之算法系列－－寻找最大公共子字符串

寻找最大公共子字符串找出两个字符串中最大公共子字符串，如"abccade"、"dgcadde"的最大子串为"cad" // 此题用for能控制循环，思路比下面的while更容易看懂int GetCommon(char *s1, char *s2, char **r1, char **r2){int len1 = strlen(s1);int len2 =

2008-10-11 01:55:00 2814 1

原创 C/C++面试之算法系列－－1~n无序数组时间复杂度为O(n)排序

1~n无序数组时间复杂度为O(n)排序有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数.（华为）分析：数组的特点是值和下标满足一定的关系，以此作为交换的终止条件。但这个算法的时间复杂度如何证明是O(n)呢？ void sortOnorder1(int array[], int

2008-10-11 01:51:00 3832 5

原创 C/C++面试之算法系列－－典型的几个链表操作－逆序和重排

已知链表的头结点head，写一个函数把这个链表逆序 ( Intel)Node * ReverseList(Node *head) //链表逆序{if ( head == NULL || head->next == NULL ) // 否则下面的就错了，一定要注意一些特定条件的判断，边界问题狠重要，软件开发要注意对异常分支的处理 // 三个指针的方式结构比较

2008-10-11 01:42:00 2500

原创再次光临草根鸡翅！

再次光临草根鸡翅！一阵秋雨一阵凉啊当初办的游泳卡还是和小强一块去过一次天冷了光顾的机会就更少了，可还有好多次呢今天和小郭一块终于有机会再来玩玩了喜欢大唐科苑宾馆的游泳池水挺深的，适合我们这些会游的入秋了，人不多，水温挺合适的，游着很舒服又玩了次一口气从水底游到对边

2008-10-09 22:57:00 983

原创重新拾起求职的感觉！

重新拾起求职的感觉！十年一度的校园招聘又开始了去年的这个时候已经开始忙碌了论文重要章节已经基本写完毕了正在忙于做各种笔试模拟题呢逛了逛北邮人及应届生网站发现今年的招聘好像普遍比去年早了尤其是一些大公司都把日程提早了靠，我们去年的时候咋就没有这种运气阿 Linux内核及驱动的学习也差不多了但内存管理方面还没有专门研究过有些零星的认识，总觉得

2008-10-02 01:51:00 1054

原创十一京郊游，白河峡谷穿越！

十一京郊游，白河峡谷穿越！一年一度的十一长假来临了，还就此一个长假哪个son of bitch 的建议把五一给取消的阿本来想回家的，无奈黄牛党太厉害买不到票阿所以就琢摸着跟老赵他们一块去京郊游玩放个长假还在城里逛的话就太没劲了太远了的话还得来回奔波旅途劳累所以京郊是最好的选择了计划好了两天的行程早晨起了个大早，大家在东直门集合颠颠簸簸的达到

2008-10-01 23:55:00 2232

Ubuntu+Systemtap进行Linux内核和用户空间开发测试

本文主要介绍在ubuntu平台 + 自定义内核上如何安装systemtap工具包及解决编译加载运行过程中的一些问题，如何利用systemtap工具监测分析内核函数，内核模块及用户态程序。

2014-09-23

一张图深度解析Linux共享内存的内核实现

本文首先介绍了众所周知的共享内存用户态API，然后介绍了相关的内核主要数据结构，并逐一分析了shmget、shmat、数据访问、shmdt的内核实现及数据结构之间的动态关系，从数据的关联图即可一窥共享内存的实现机制。

2014-09-23

Embedded Linux Development on PowerPC

基于PowerPC平台的嵌入式Linux开发主要关注uboot和Linux kernel的移植

2010-11-12

嵌入式Linux的学习涵盖的范围比较广，下从bootloader，到内核移植、文件系统，中间的驱动开发，到上层的应用程序调试、开发环境等，变化莫测，经常是别人的能用自己的就有问题。由于缺乏他人适当指点，自己在学习过程中也走了很多弯路。看到有些朋友学习Linux的热情很高，但有时候不知道从哪入手，遂想和大家分享下这几年的经验教训。此交流会在BUPT BES协会的组织下，历时半年，共九次。并录制了相关视频，上传到了BYR BT及优库上。第一篇 Linux主机开发环境（15天）第二篇嵌入式Linux交叉开发环境（7天）第三篇 Linux系统bootlaoder移植（7天）第四篇 Linux的内核移植（15天）第五篇 Linux的内核及驱动开发（15天）第六篇文件系统制作（5天）第七篇 Linux的高级应用编程（5天）

2010-09-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Sailor_forever