- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 互斥量与临界区的区别
上个星期去绿盟科技面试C++开发实习生,期中被问到互斥量与临界区的区别,当时睁着我水汪汪的大眼睛不知如何是好。我没有准备好,孙鑫的MFC视频也没看通透。所以答不出来。毕竟是去练一下胆量和走一下流程。现筛选一些有用的信息整合起来,以防以后用到。嘿嘿,我无耻地将其设为自己的原创。 不管是辅助线程还是用户接口线程,
2012-05-31 17:39:33 16523 1
原创 百度面试题:一个单链表,长度未知,如何快速的找出位于中间的那个元素
问题:一个单链表,长度未知,如何快速的找出位于中间的那个元素? 设置两个指针,p1,p2, 开始p1,p2均位于链接的头部。p1 每次步进两步,p2 每次步进一步当p1到达链表的末尾时,p2所在的位置就是链表的中间元素时间复杂度为O(n) 详细情况请见代码:#include using namespace std;struct node{ no
2012-05-31 17:23:23 3580 4
转载 Python程序员的进化史
来自伯乐在线:http://blog.jobbole.com/15005/下面代码来自 fmeyer ,列举了各种程序员所写的阶乘算法代码,甚至包括网页设计师的。#新手程序员 def factorial(x): if x == 0: return 1 else: return x * factorial(x - 1) p
2012-05-24 14:06:32 1046
转载 每个程序员都应该学习使用Python或Ruby
如果你是个学生,你应该会C,C++和Java。还会一些VB,或C#/.NET。多少你还可能开发过一些Web网页,你知道一些HTML,CSS和JavaScript知识。总体上说,我们很难发现会有学生显露出掌握超出这几种语言范围外的语言的才能。这真让人遗憾,因为还有很多种编程语言,它们能让你成为一个更好的程序员。在这篇文章里,我将会告诉你,为什么你一定要学习Python或Ruby语言。跟C
2012-05-24 14:00:19 1106
原创 教你如何用C++快速生成1000万个随机数
updated: 2012.5.10上个星期天(2012.5.6)中午去华科参加了百度的笔试,试卷的最后一题是问百度搜索框的suggestion提示功能如何实现,用什么数据结构和算法。我简单地提及了一下Top K。前段时间看过算法大牛JULY博客中的一些面试题,其中有讲到Top K算法。且《编程之美》中也有一节专门讲解Top K。现如今百度也考到了,说明Top K算法真的是太重要了。可
2012-05-09 21:33:48 15400 4
原创 vs2010中的Resource View和Class View都为空的有效解决办法
近期在学习windows socket编程,决定在熟练到一定程度后研究下飞鸽传书(IPMSG)。下午打开了IPMSG大致看了一下源码,毫无头绪。技术细节全然不知。这倒没什么,刚起步也没有多大要求。从页面布局开始下手吧,突然发现用VS2010打开后只能查阅和编辑Solution Explorer上的文件,而Resource View 和Class View全部是空白一片,双击***.rc2资源文
2012-05-08 22:49:53 8171 18
转载 设计模式C++描述----09.桥接(Bridge)模式 .
一. 举例N年前:计算机最先出来时,软件和硬件是一绑在一起的,比如IBM出了一台电脑,上面有一个定制的系统,假如叫 IBM_Win,这个IBM_Win系统当然不能在HP电脑上运行,同样HP出的HP_Win系统也不能运行在IBM上。这时如果有一家新公司Apple出了一台新电脑,那么这个公司也要开发自己的系统 Apple_Win,Apple_Linux。其实,上面几家公司开发的
2012-05-08 16:39:38 2500 1
转载 判断单链表是否有环
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas
2012-05-08 10:00:29 632
原创 Windows XP使用telnet远程连接Linux(CentOS6.2)的正确方法
虽然说telnet是明文传输不太安全,但总有点必要抽时间学一学。据我非深入的理解,现在大部分情况是用SSH方式(不太懂)。我实验的环境是在windows xp(host) + CentOS 6.2 Linux (guest)下进行。其实可以举一反三,这种情况下出现的错误可以类推至远程连接到路由器、交换机和服务器等。 小知识点:xp中查看ip地址等信息是用ipconfig命令,而Linux
2012-05-07 12:11:17 4594
转载 TCP三次握手(建立连接)/四次挥手(关闭连接)详解带图
相对于SOCKET开发者,TCP创建过程和链接折除过程是由TCP/IP协议栈自动创建的.因此开发者并不需要控制这个过程.但是对于理解TCP底层运作机制,相当有帮助. 而且对于有网络协议工程师之类笔试,几乎是必考的内容.企业对这个问题热情之高,出乎我的意料:-)。有时上午面试前强调这个问题,并重复讲一次,下午几乎每一个人都被问到这个问题。 因此在这里详细解释一下这两个过程。
2012-05-05 16:47:07 1635
原创 基于TCP/IP协议及UDP协议的socket编程
小知识点:套接字:应用层到传输层的接口,通信双方的一个端点。分为流式套接字(提供双向有序无重复,没有边界记录的数据流报务) 和数据报套接字(双向,不保证可靠有序和无重复)。端口:整型标识符,16位,0~65535,1024以下是预留位,如80是HTTP端口,21是FTP通信端口。1024~49151供一般应用程序使用。49152~65535是动态或私有端口。
2012-05-05 16:15:15 2746
ComboBox控件的使用,读取文件显示到CListCtrl
2013-04-10
父子窗口间传值、CListCtrl隔行变色
2013-04-10
值得你看的C++27个趣味程序
2010-10-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人