- 博客(16)
- 资源 (4)
- 收藏
- 关注
RSS订阅
原创 透析C语言可变参数问题
<br />一、是什么<br />我们学习C语言时最经常使用printf()函数，但我们很少了解其原型。其实printf()的参数就是可变参数，想想看，我们可以利用它打印出各种类型的数据。下面我们来看看它的原型：<br />int printf( const char* format, ...);<br />它的第一个参数是format，属于固定参数,后面跟的参数的个数和类型都是可变的（用三个点“…”做参数占位符）,实际调用时可以有以下的形式: <br />printf("%d",i); <br />pri
2010-07-12 22:07:00
767
原创 随笔一篇
昨天在微博上看到去新浪微博实习的牛银们‘毕业了’，还贴图分享了他们两个月的收获。同样是两个月的实习，忍不住思考自己俩月实习的收获。常常以“唯有前进值得敬仰”作为自己做事的宗旨，然而当我已经在路上的时候却容易忘却最初的目标，不管是超越还是未达到，总之不在意了，还谈什么值得敬仰呢。。
2011-09-01 23:10:00
484
原创 GLIBCXX_3.4.9 not found
执行一个程序时发现了这样一个错误：/usr/lib/libstdc++.so.6: version `GLIBCXX_3.4.9' not found于是执行strings /usr/lib/libstdc++.so.6 | grep GLIBC返回结果没有GLIBCXX
2011-08-14 20:50:59
1226
原创 mmap共享内存
<br /><br /><br />mmap系统调用使得进程之间通过映射同一个普通文件实现共享内存，但并不是完全为了用于共享内存而设计的。它本身提供了不同于一般对普通文件的访问方式，进程可以像读写内存一样对普通文件的操作。而Posix或系统V的共享内存IPC则纯粹用于共享目的，当然mmap()实现共享内存也是其主要应用之一。<br /><br /><br />mmap把磁盘文件的一部分直接映射到内存，这样文件中的位置直接就有对应的内存地址，对文件的读写可以直接用指针来做而不需要read/write函数。<b
2011-04-20 21:40:00
3521
原创 一个海量字符串匹配问题
现在的浏览器地址栏中不必输入完整的地址就可以找到你以前访问过的网页，如果你仅记得之前访问的网址中有某个字符串aaa，那么只要在地址栏里输入aaa，就可以找到该网址的完整形式。比如在地址栏中输入一个字符：t ，那么以前访问的地址就会显示出来供你选择：t.sina.com.cn/****taobao.comwww.tudou.comcode.taobao.org.......如果继续输入tao，那么显示出来的就只有taobao.comcode.taobao.org了。问题是这样的，假设存放访问网址历史记录的文件
2011-03-30 10:26:00
916
原创 淘宝笔试的一道题
今天淘宝海笔时碰到的一道题。题目大概是这样叙述的：n个鸡蛋放到m个篮子，每个篮子不能空，要求满足：给定任意一个小于n的数量，几个篮子的鸡蛋数加起来就可以等于它。要求输入n和m，求出满足要求的所有可行的鸡蛋放法。偶是个小菜鸟，想了10多分钟，效率不怎么高，貌似还算可行，回来后写了下程序。偶的思路大体是这样的。先将问题转换一下描述，就是给定两个正整数n和m，对于任一个小于n的正整数x都可以表示成这m个数的部分和，求出满足这个要求的m个数有多少种。经过我的分析发现，这m个数的最大值不超过n/2(上取整)，而且除了
2011-03-27 21:58:00
644
原创 求大于一个数的最小对称数
<br /><br />给出一个任意一个正整数x，可能很大，求出比它大的最小对称数。#include<iostream><br />using namespace std;<br />char *get_palindromic_num(char *num)<br />{//为了节省空间，可以只用一个数组tmp，这里我就不优化了<br /> int len=strlen(num);<br /> char *tmp=new char[len*2];<br /> char *ret=new char[2*len]
2011-03-16 15:50:00
3769
转载 判断单链表是否存在环，判断两个链表是否相交
<br />判断单链表是否存在环，判断两个链表是否相交问题详解<br />有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。<br /><br />问题：<br /><br />1、如何判断一个链表是不是这类链表？<br />2、如果链表为存在环，如果找到环的入口点？<br /><br />解答：<br /><br />一、判断链表是否存在环，办法为：<br /><br />设置两个指针(fast, slow)，初始值都指向头，slow每次前进一
2010-12-27 22:46:00
420
转载 学会高傲地活着
1、如果发短信息给一个人,他不回,不要再发。 2、如果没有人陪，学着一个人听音乐看书写文字。这是个好习惯。 3、不要对人随便发脾气。 4、如果一个人开始怠慢你，请你离开他。不懂得珍惜你的人不要为之不舍，更不必继续付出你的友情或爱情。 5、如果可以不抽烟，别抽。如果可以不喝酒，别喝。 6、再郁闷也不要去泡酒吧。一个孤独的人手握高脚杯或者抽烟，会更添寂寞感与忧伤。 7、有喝下午茶、阅读书本、听音乐的习惯。 8、宁缺毋滥。不要因为寂寞随手抓一个恋人，这对两人都不公平，而且太缺乏责任感。 9、记住你喜欢的人的生日，
2010-12-26 21:08:00
500
原创 Gems+simics模拟器
<br />模拟器啊模拟器，何时才能看懂着手修改呢？<br />真可谓磨死你，气死你啊.............<br />等待一个过路的高手............
2010-12-20 21:19:00
1202
原创 已知某天是星期几，求任意一天是星期几
<br />问题如题，比如已知今天是周一，那么判断历史上或未来是的任一天是周几？<br />这个问题不难，但是写起代码来还是有点复杂的，好多人在笔试的时候都是放弃该题的。趁自己有空的时候写了一下，贴出来共享。<br />
2010-12-20 11:20:00
2447
原创 linux-0.11内核 keyborad.S程序
<br />这个汇编程序是我看到的内核汇编里较难懂的一个程序，很有幸在网上找到一篇文章便是分析该程序。结合他举的两个例子，能够加深对该程序的理解。<br /> <br />注解：该文件后缀是.S而不是.s，使用这样的后缀可以让as使用GNU编译器的预处理程序CPP（在linux-0.11中的每个makefile中有定义），这样在汇编程序中就可以使用很多C语言的伪指令，例如，#include,#if等。<br /> <br />本程序的主要功能就是根据引起键盘中断的按键扫描码，调用已经编排成跳转表(key_t
2010-07-23 16:53:00
603
原创 linux-0.11内核 硬盘驱动程序
一、概述首先要说明的是内核每次读写的数据量以一个逻辑块为单位，即1024B，而块设备控制器则是以扇区（512B）为单位。对硬盘的读写操作是通过中断处理程序进行的，使用读写请求项等待队列来顺序缓冲一次读写多个逻辑块的操作。进程读硬盘上的一个逻辑块时向缓冲区管理程序提出申请，然后进入睡眠状态。缓冲区管理程序检查缓冲区以前是否已经读取过这块数据，如有直接将对应的缓冲区块头指针返回给进程并唤醒它，否则，调用ll_rw_block()向相应的设备驱动程序发出一个读数据块的操作请求。该函数创建一个请求结构项，插入队列，
2010-07-20 13:37:00
4562
原创 啥时候才能读完内核呢
<br />今天看到一哥们儿说自己十天就把linux-0.11内核读完了，真佩服哇。<br />大师们都说先通读一遍再定位自己感兴趣的部分，我啥时候才能读完一遍呢。。。。。<br />哎，读内核ing……
2010-07-19 21:01:00
573
1
原创 linux-0.11内核 信号处理小结
<br />linux-0.11内核中关于信号处理这部分内容主要涉及四个文件system_call.s，signal.h，signal.c，exit.c。其中signal.h，signal.c中定义和实现了内核中所有有关信号处理的函数，当然exit.c中还有两个与信号相关的函数send_sig与tell_father。<br />linux-0.11内核中定义了22种不同的信号，20种是posix.1中规定的，还有两个专用的：SIGUNUSED（未定义）和SIGSTKFLT（堆栈错）。<br />对于一个进
2010-07-19 15:44:00
712
原创 linux内核不用系统调用获取时间的函数kernel_mktime
<br />linux内核计算从1970年1月1日0时起到开机当日经过的秒数，采用的方法不是调用开发环境库中的函数，<br />而是linus专门实现的一个。个人觉得在处理闰年问题时很经典，特此贴出来为日后留个纪念。longkernel_mktime(structtm* tm) { longres; intyear; year = tm->tm_year - 70; /* magic offsets (y+1) needed to get leapyears right.*/
2010-07-16 18:52:00
1294
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人