- 博客(103)
- 资源 (28)
- 收藏
- 关注
原创 百度电话二面
一面过了一周左右,来了二面的通知...说是今天下午3点,但...今天4点,百度工程师电话过来...说我们开始吧...先自我介绍和介绍下目前情况,我就开始 呱啦呱啦 的自我介绍完...然后接着说介绍下我最想介绍的一个项目,我也就又开始 呱啦呱啦 的说完...突然来个插曲,问我现在是在广东上学啊,现在面试的北京的软件工程师职位,能否去北京工作...要是不能就没有必要面试了,我马上说可以
2011-11-24 21:17:34 2046
原创 百度电话一面
上星期四接到了一个010开头的电话,居然是一个清纯的北京姑娘打来的,说是百度公司的,叫我今天下午14点准备电话面试,当时我居然听成了下午4点!!晕... 今天突然14:02分,电话响起了,是百度的工程师... 开始面试就问了几个简单的比较基础的C语言的问题:(1)栈和堆的区别(2)关于malloc的问题(3)野指针是怎样产生的(4)怎样判断单链表是否存在环。然后就问我一些简历上
2011-11-15 20:37:59 1368
转载 深入理解C语言
深入理解C语言导读:Dennis Ritchie过世了,他发明了C语言,一个影响深远并彻底改变世界的计算机语言。一门经历40多年的到今天还长盛不训的语言,今天很多语言都受到C的影响,C++,Java,C#,Perl,PHP,Javascript等等。但是,你对C了解吗?相信你看过本站的《C语言的谜题》还有《谁说C语言很简单?》。这里,我再写一篇关于深入理解C语言的文章,一方面是缅怀Dennis
2011-11-06 20:39:12 1288
原创 求1+2+…+n,要求不能使用乘除法、for、while、if、else...
题目:求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句(A?B:C)。其实会有很多种解法,但是下面给出了一个简单的代码-----巧用递归算法。#include #include #incl
2011-08-20 00:34:01 8785 11
原创 求较小的值,不能用比较运算符if-else ?: while for内嵌汇编递归第三方函数
这题目是刚看到的,其实这种题目没有什么实际意义,只是考察下面试者的思维能力而已。我一开始也没有想到什么好的方法。就学习了网友们的解法,本人主要是做下笔记,记忆不能永存...言归正传吧! 下面是某网友的注释代码,非常感谢...学习了。#include
2011-08-19 23:46:45 1569 2
原创 成为编程巨星的唯一秘诀(时刻提醒自己)
刚看到的一篇文章,感触很多,很有道理,所以记录下时刻的提醒自己。http://sd.csdn.net/a/20110808/302760.html 在这场持久战中的秘密武器、战胜计算机知识的亚瑟王的神剑,就是透彻理解。对你的领域里的基础知识理解的越好,你
2011-08-13 11:03:02 1332 1
原创 typedef VS #define (const)用法
自己整理的资料,觉得还是蛮重要需要的东西。1) #define是预处理指令,在编译预处理时进行简单的替换,不作正确性检查,不关含义是否正确照样带入,只有在编译已被展开的源程序时才会发现可能的错误并报错。例如:#define PI 3.1415926程序
2011-08-12 18:27:27 1144
原创 简单理解的快速排序
快速排序就是C.R.A.Hoare 于 1962年提出一种划分交换排序,它采用了分治的策略,通常称其为分治法。分治法的基本意思是:将原问题分解为若干规模更小但结构与原问题相似的子问题,递归地解答这些子问题,然后将这些子问题的解组合为原问题的解。 快速排序的基
2011-08-12 18:16:43 2143
原创 话说二叉树和二叉排序树是这样子的...学习吧~
二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构都是二叉树的形式,而且二叉树的存储结构及其算法都比较为简单,因此二叉树使用极为广泛。 二叉树是n(n>=0)个节点的有限集合,它可以是空集(n=0),也可以是由一个根节点及两棵互不相交、分别称作
2011-08-06 17:10:41 3072 13
原创 面试题---判断链表是否相交
今天看了July的一篇经典文章《程序员编程艺术:第九章、闲话链表追赶问题》,因为现在一直复习数据结构有关链表的算法,顺便总结下,学习下July大牛的判断链表是否相交。出处:http://blog.csdn.net/v_JULY_v 。题目:给出两个单向链表的头指针,判断是否相
2011-08-01 18:42:55 3097 6
原创 面试题---使用栈stack实现队列queue
在前面的小节里已经实现了queue,当时所采用的是front和rear两个指针分别指向队头和队尾。由于本题限制,不能使用这些指针。 如何只使用stack实现queue呢?由于stack是现进后出(FILO),而queue是先进先出的(FIFO)。也就是说st
2011-07-31 18:16:55 4486 1
原创 简单的TCP协议 socket编程(C语言版服务器和客户端)
最近由于本人对网络编程的喜爱,所以对一点关于TCP协议socket编程的总结。由于本人的能力有限,写的可能过于简单,只适合初学者,欢迎大牛提出宝贵的意见,本人会感激不尽的。废话少说了,进入正题。 下图是一般socket 编程图。 服务器的
2011-07-30 18:27:09 19824 3
原创 面试题之队列简单详述
队列是一种数据结构,可以在队列的一端插入元素而在队列的另一端删除元素,它有以下特点:(1)允许删除的一端称为队头(front)。(2)允许插入到一端称为队尾(rear)。(3)当队列中没有元素时称为空队列。(4)队列亦称作先进先出(First In First O
2011-07-29 18:39:49 1999
原创 面试题之双向链表简单详述
双向链表其实是单链表的改进,对单链表进行操作时,有时要对某个节点的直接前驱进行操作,又必须从表头开始查找。由于单链表每个节点只有一个直接后继节点存储地址的练域,因此运用单链表无法办到,这样就引出了一个既有存储直接后继节点地址的练域,又有存储直接前驱节点地址的练域的上向链表节点结构
2011-07-28 19:15:19 5094
原创 面试题之约瑟夫问题-----循环链表简单详述
循环链表的运算与单链表的运算基本一致,所不同的有以下几点:(1)在建立一个循环链表时,必须使其最后一个节点的指针指向表头节点,而不是像单链表那样置为NULL。此种情况适用于在最后一个节点后插入一个新节点。(2)判断是否到表尾采用判断该节点链域的值是否是表头节点的方法,当链域值等于
2011-07-27 18:52:21 1850 3
原创 面试题—数据结构之单链表详述(基本篇3)
单链表的正向排序,就是插入数据时就按从小到大排序。代码有注释很容易理解的://单链表的正向排序node *InsertSort(void){ int data = 0; struct node *head = NULL; struct node *New, *Cur,
2011-07-25 23:34:06 1497
原创 面试题—数据结构之单链表详述(基本篇2)
下面也是关于单链表的操作问题,实现单链表的逆置,关于这个问题,最容易想到的方法是遍历一遍链表,利用一个辅助指针,存储遍历过程中当前指针指向下一个元素,然后将当前节点元素的指针反转,利用已经存在存储的指针完后继续遍历。下面是实现代码://单链表的逆转node *MyReverse
2011-07-25 17:44:15 1296
原创 面试题—数据结构之单链表详述(基本篇)
单链表的结构是数据结构中最简单的,它的每一个节点只有一个指向后一个节点的指针。单链表节点的定义:typedef struct node{ int data; //节点内容 node *next; //下一个节点}node;单链表的创建://创建单链表node *
2011-07-24 18:52:46 2065 5
原创 两个C语言面试题---strlen()的实现 和 宏的应用
1.不用局部变量和全局变量实现strlen库函数 一般用有变量的实现方法是:(1)、不管效率的简单的实现 size_t strlen_a(const char * str) { size_t length = 0 ; while (*str++ )
2011-07-20 18:37:30 2041 2
原创 嵌入式面试--整数的自动转换
先看看下面的代码:void foo(void){ unsigned int a = 6; int b = -20; if(a + b > 6) puts(">6"); else puts("}嵌入式系统---
2011-07-20 17:53:21 1042
原创 实现字符串替换
题意:输入3个字符串,然后再第一个字符串中找出所有的第二个字符串,第三个字符串替换掉所有的第二个字符串,最后输出新的字符串。本题不难的,就是使用strstr()库函数寻找到子串的位置,然后进行替换就可以了。c语言指针操作代码://17/16 17:25#include #in
2011-07-16 18:30:30 1846 1
原创 不能使用printf,将十进制数以二进制数和十六进制的形式输出...
不能使用printf系列库函数。代码不难,但是有两处没看懂!!!下面分享下代码:#include using namespace std;char * get2String(long num){ int i = 0; char * buffer = NULL; ch
2011-07-16 17:11:03 5402 9
原创 字符串处理——字符串循环右移
1、字符串循环右移---解法:根据题意,编写的函数能把字符串循环右移n位。例如字符串“abcdefghi”,如果n=2,移位后是“hiabcdefg”。(1)先翻转前段“gfedcba hi”,(2)再翻转后段“gfedcba ih”(3)最后翻转整个“hi abcdefg”,得
2011-07-16 16:57:31 6865
原创 基于Linux系统的SDL图形库记忆翻牌小游戏
步骤1:显示图片用二维数组来显示8张90×90的配对图片,用来翻转的;首先显示的是背景图片。定义一个二维数组pic[4][4]来表示每张小图片存放的位置,数组里面存放0~7的数字,当前位置存放是0,就表示该位置要显示image0小图片。这样就可以显示所有小图片了。步骤2:实现可以翻转根据鼠标点击的位置,翻转指定的小图片,而且要自动的翻转回来,主要是鼠标的获取和定位;定义一个二维数组
2011-07-10 11:23:07 4119 6
转载 IT程序员35岁之后的三条活路
<br /><br />高薪的IT行业是众多年轻人的职业梦想,然而,一旦身入其中却发觉没有想像中那么美好。被称为IT蓝领的编程员,工作强度大,像个编码“机器”;技术更新换代快,饭碗不稳定。随着年龄的增长,IT编程员该何去何从。<br /> 程序员的困惑:我该何去何从<br /> 32岁的Smith(化名)已算是IT行业的元老了。 www.it130.cn<br /> 大学时代的他,有2/3的时间是在校园微机房里度过的,当时,他疯狂地迷上了电脑。大学毕业后,Smith早早地被一家IT业著名的跨国公司录用
2011-03-23 19:54:00 1524 3
原创 pku1325(二分图最小覆盖)
<br />http://162.105.81.212/JudgeOnline/problem?id=1325<br />题意:有两台机器A、B,一台有n种模式,一台有m种模式,有k个任务,每个任务都可以用A的某个模式或B的某个模式完成,开始两机器均为0模式,问最少切换多少次模式可完成所有任务。<br />思路:两台机器的模式可理解为两个集合,每个任务可理解为连接两种模式的线,则该问题可转换为二分图问题,即拿出多少个点可以消除所有的线,就是求二分图的最小点覆盖数,由于有最小点覆盖数等于最大匹配数,因此只需要
2010-09-04 20:53:00 977
原创 pku2914(求最小割)
<br />http://162.105.81.212/JudgeOnline/problem?id=2914<br /> <br />题意: 求一无向图的最小割,无源汇点. 500个点, 500 * 499 / 2条边 10s时间.<br />一个很傻很暴力的做法就是枚举源汇点求最小割,但是复杂度不是一般滴高.<br />下面是抄袭别人的Stoer-Wagner算法:<br />核心思想是迭代缩小规模, 算法基于这样一个事实:<br /> <br />对于图中任意两点s和t, 它们要么属于最小割的两个不同
2010-09-02 21:25:00 1227
原创 pku1966 (点的连通度,用最大流求)
http://162.105.81.212/JudgeOnline/problem?id=1966连通度概念:一个具有n个顶点的图G,在去掉任意k-1个顶点后(1下面是很清楚的代码:但是奇怪的代码,,样例都没过,居然超时????牛人指点下啊~~~#includeusing namespace std;#define V 102#define typec int // type of resconst typec inf = 0x3f3f3f3f; // max of resconst t
2010-09-02 00:32:00 1214 2
原创 Dinic算法最大流。。
<br />先贴下书上的代码~<br />#include<iostream>using namespace std;#define maxn 1000#define maxm 100000#define maxw 2000000000struct gtype{ int x, y; //边(x, y)的流量F,容量为C, int f; int c; int next; //为反继指针 int op; //反向边指针};gtype g[maxm*2];
2010-08-31 23:37:00 1238 1
原创 hdu3208 hdu3215
http://acm.hdu.edu.cn/showproblem.php?pid=32082009-5-30东华大学全国邀请赛 I题 Integer Power 解题分析DescriptionLMY and YY are number theory lovers. They like to find and solve some interesting number theory problems together. One day, they become interested in some spec
2010-08-30 21:10:00 1829 3
原创 pku1274(基本的二分图最大匹配)
<br />http://162.105.81.212/JudgeOnline/problem?id=1274<br />题意:有m头奶牛和n个牛棚,其中每头奶牛只愿意进它愿意进的牛棚。也许每头牛只愿进一个棚,也许一个棚只容纳一头牛。现在给定m头年和n个牛棚,并且给定每头牛愿意进的牛棚编号,请让你设计一种牛对棚的方案,使牛——棚的匹配数最大,并输出这个最大匹配值。<br />思路:其实这题就是求一个二分图最大匹配。<br />下面是用邻接矩阵写的AC~<br />#include<iostream>us
2010-08-24 20:49:00 880
原创 差距—— 哈佛图书馆的二十条训言
<br /> 在网上看到这篇文章,觉得很有感触,<br /><br /> 或许这再一次印证任何人每一次的成功背后都有不为人知的付出和汗水。 <br /> 哈佛老师经常给学生这样的告诫:如果你想在进入社会 后,在任何时候任何场合下都能得心应手并且得到应有的评价,那么你在哈佛的学习期间,就没有晒太阳的时间。<br /> 作为闻名于世的学府,哈佛大学培养了许多名人,他们中有33位诺贝尔奖获得 者、7位美国总统以及各行各业的职业精英。究竟是什么使哈佛成为精英的摇篮?哈佛学子接受了什么样 的精神和理念?这些
2010-08-21 00:03:00 918
原创 pku3487(稳定婚姻问题)
<br />http://162.105.81.212/JudgeOnline/problem?id=3487<br />题意就不说了,不明白的就看我上一篇博客吧;下面介绍下有关算法:参照了牛人的算法;<br /> <br />Gale-Shapley 算法<br />while 存在男人m是自由的且还没对每个女人都求过婚<br /> 选择这个男人m<br /> 令w是m的优先表中还没求过婚的最高排名的女人<br /> if w是自由的 <br
2010-08-18 23:36:00 1221
原创 稳定婚姻问题算法
<br /><br />转自:http://teruterubouzu-laputa.spaces.live.com/<br />话说在1962年,两个数学家David Gale 和Lloyd Shapley提出了下面的问题:<br />给定若干个男生和同样多的女生,他们每个人都对所有的异性有一个心理的偏好次序。是否存在一种男女配对组合构成一种稳定的组合关系?这里稳定组合的意思是说,不存在两个非伴侣的异性对彼此的评价比对各自伴侣的评价还要高。(可以理解,这样的异性太容易红杏出墙了,所以是某种不稳定因素。)进
2010-08-18 23:18:00 1967 1
原创 pku1905 pku3122(二分2,几何,面积)
<br />http://162.105.81.212/JudgeOnline/problem?id=1905<br />http://162.105.81.212/JudgeOnline/problem?id=3122<br />pku1905题意:一根横在两堵墙之间的木棒受热膨胀后,变为弧形,求弧形中点与原木棒中点的距离,给出木棒原长度L,膨胀系数C,加热的度数N,膨胀n度后长度为LL=(1+N*C)*L;根据图形和有关几何的知识可以等到下面的公式:<br /> <br />①R^2 - L^2/4 =
2010-08-12 19:13:00 1083
原创 pku3258(二分)
<br />http://162.105.81.212/JudgeOnline/problem?id=3258<br />题意:有一条河长度为L,河面上有N个石头。有一奶牛从0(一岸)跳到L(另一岸),它会依次跳到每个石头上过河。现给出N个石头的坐标,问若从N中去掉M个石头,每种方案中每次跳跃中的最小次数中的最长的那个距离。<br />分析:一开始都没想都要用二分,最后看了牛人的解析,才知道的,下面也是根据牛人思路写的;<br />加入搜索答案是mid,可以从数组的a[0]开始搜索每个点,如果该点与前一个点
2010-08-11 23:29:00 891
原创 pku3660 (传递闭包,强连通图分支)
<br />http://162.105.81.212/JudgeOnline/problem?id=3660<br />题意:n个牛参加比赛,给出m 组数据,表示胜负关系,问能准确确定排名的有多少头牛?<br />分析:我们以N头奶牛作为N个节点,M场比赛结果作为M条有向边<br /> (即a胜过b 则连a->b)<br /> 然后利用Floyd算法求出该图的传递闭包map[][]。<br /> 显然,如果map[i][j]=1 则i比j强 ,如果map[i][j]=0 则i比j弱,或者不确定<br
2010-08-11 11:48:00 1186
原创 pku2282,pku3286(计数统计)
<br />http://162.105.81.212/JudgeOnline/problem?id=3286<br />http://162.105.81.212/JudgeOnline/problem?id=2282<br />题意:给定一个区间(a,b),分别统计出0~9这几个数出现的次数。(pku2282)<br />分析:考虑由0,1,2,…,9组成的所有n位数。从n个0到n个9共有n位数,在这n位数中,0~9每个数字使用次数相同;<br />满足如下递归式,由此可知,可从低位向高位进行统计,再减
2010-08-10 23:49:00 998
C语言字符串各种处理 的 几个 面试题源码·~·
2011-07-16
基于Linux系统的SDL图形库记忆翻牌小游戏
2011-07-10
ACM内定函数acm专用的~
2011-04-30
QT图像浏览器.tar
2011-04-01
C#课程设计生产者与消费者
2011-03-21
操作系统课程设计用C写的模拟页面置换算法
2011-03-21
《C语言也能干大事》第十五节高清版
2011-02-28
《Windows程序设计》源代码
2010-11-29
Windows程序设计(C语言)
2010-11-29
C语言编程宝典之一 作者:王大刚
2010-11-29
ACM数论模板~。。。
2010-07-20
C语言图形编程 用图形
2009-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人