youxin2012-CSDN博客

原创读《黑客与画家》--关于创业问题的思考

从硅谷创业之父的经历，我们开始对创业有了更多的思考与认识；当然，包括一种神奇的编程语言Lisp...

2013-07-05 21:54:41 3261 4

原创 C++容器中 size(), capacity, reserve() ,resize() 函数讲解

size()指目前存在的元素数。元素个数capacity()指容器能存储数据的个数容器容量reserve()指定容器能存储数据的个数resize() 重新指定有效元素的个数，区别与reserve()指定容量的大小当创建空容器时，容量(capacity)为 0;当用完时，增加原容量的 1/2 （各编译器可能存在差异 vs

2013-07-01 14:05:22 21353

原创 C++ string中find() ，rfind() 等函数用法总结及示例

string中 find()的应用（rfind() 类似，只是从反向查找）原型如下：（1）size_t find (const string& str, size_t pos = 0) const; //查找对象--string类对象（2）size_t find (const char* s, size_t pos = 0) const; //查找对象--字符串（3）si

2013-06-24 15:02:09 131545 3

原创联机算法与递归调用的分析

联机算法：在任意时刻，算法对要操作的数据只读入（扫描）一次，一旦被读入并处理，它就不需要在被记忆了。而在此处理过程中算法能对它已经读入的数据立即给出相应子序列问题的正确答案。具有这种特性的算法叫做联机算法（on-line algorithm）。该算法仅需要常量空间并以线性时间运行，因此联机算法几乎是完美的算法。递归调用的准则：1. 基准情形。不用递归就能求解的情形

2013-06-14 17:11:03 3734

原创算法分析方法简介

算法分析方法讲解算法分析中常常看到形如T(n) = O( f(n) )的表达式，下面做简单说明：表达形式：1.如果存在正常数c和n 使得当 N≥n时 T(N)≤ cf(N), z则记为T(N) = O( f(N)). (大O记法。例如O(N2) 读作大O N平方)2.如果存在正常数c和n 使得当 N≥n时 T(N) 3.如果存在正常数c和n 使得当 N

2013-06-14 11:33:55 2148

原创简明 python例程（爬取某地一年天气最高温度）

爬取地址 http://www.wunderground.com/history/ariport/KBUF/2009/1/1/DailyHistory.html?req_city=NA&req_state=NA&req_statename=NA#-*-coding:utf-8-*-#!/usr/bin/pythonimport urllib2from BeautifulSoup

2013-06-08 21:55:58 3366

原创 UTF-8,gb2312等百分号编码进行解码示例

uft-8 及 gb2312对数据编码时，保留字符和数字的anscii 编码方式，但对汉字及特殊字符进程百分号编码。其中utf-8中一个汉字占3个字节，gb2312 中占2个字节。例如 "三" 进行utf-8 百分号编码，生成%E4%B8%89在解码时，需加%后的2位16进制数转换为整数，放入响应数组位置即可。代码示例：#include #include #include

2013-05-31 17:29:14 4175

转载 Linux进程显示与删除 ( 常用版 )

前台与后台进程每个进程都可能以两种方式存在：前台（Foreground）与后台（Background）。所谓前台进程，就是用户目前在屏幕上进行操作的进程；而后台进程则是实际上在操作，但由屏幕上并无法看到的进程。通常使用后台方式执行的情况是，当此进程较为复杂且必须执行较长的时间时，我们会将它置于后台中执行，以避免占用屏幕的时间过久，而无法执行其他的进程。系统的服务一般都是以后台进

2013-05-26 20:37:52 3504

原创读《深入理解计算机系统》心得

听过这本书大该是一年前，那时候刚考完研，因为随后的研究方向偏计算机方向（本科学的通信工程），所以经常水论坛，了解一些这个方向的经典之作，其中就提到过此书。他人关于这本书更多的心得体会是“计算机方向必读书籍之一”，“大学唯一愿意留下的一本书”云云。怀着对他人经验之谈的些许怀疑，我记下了这本书的名字--computer systems a programmer's perspective....

2013-05-24 18:50:39 3531

原创 sqlite3必知必会

sqlite3 数据库简介SQLite 数据库，是一个非常轻量级自包含(lightweight and self-contained)的DBMS，它可移植性好，很容易使用，很小，高效而且可靠。SQLite嵌入到使用它的应用程序中，它们共用相同的进程空间，而不是单独的一个进程。从外部看，它并不像一个RDBMS，但在进程内部，它却是完整的，自包含的数据库引擎。嵌入式数据库的一大好处

2013-05-16 14:56:56 3304

原创编程珠玑中 “位矢量法”的应用

位图法是《编程珠玑》第一章中出现的磁盘排序算法。题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。分析：这个题目的最大亮点是只有1MB的内存空间，我们可以通过计算得出，内存只有1MB可以储存的int（4byte）有10^3*10^3/4=250 0

2013-05-15 17:03:53 1474

原创深入理解计算机系统--网络编程（3）web基础

1. Web基础Web客户端和服务器之间的交互用的是一个基于文本的应用级协议—HTTP协议。过程：一个web客户端（即浏览器）打开一个到服务器的因特网连接，并且请求内容。服务器响应所请求的内容，然后关闭连接。浏览器读取内容，并把它们显示在屏幕上。 Web服务与常规的文件检索服务（如FTP）的主要区别：web内容可以用HTML语言来编写。一个HTML程序（

2013-05-15 14:05:02 1797

原创深入理解计算机系统--网络编程（2）格式转换函数

IP相关知识1. IP地址IP地址用1个32为无符号整数表示。存在 ip地址结构中structure in_addr{unsigned ints_addr; //网络顺序，大端法}备注：字节的存放顺序分：主机顺序与网络顺序。均为无符号整数转换函数#includeuint16_thtons(uint16_t hostshort);uint

2013-05-15 11:02:28 1747

原创网段，局域网，互联网及集线器，网桥，路由器的区别

深入理解计算机系统--网络编程1. 网络中的基本概念网络，网段，局域网，互联网网络是一个按照地理位置远近组成的层次系统。最底层是LAN,迄今为止,最流行的局域网技术是以太网。以太网段由一些电缆和集线器组成。使用在较少的范围，如一个房间。每根电缆都有相同的最大位带宽（同一网段内，各主机到集线器的最大传输带宽相同）。集线器不加区分将一个端口上接收到

2013-05-14 15:23:08 3340

转载 C/C++文件输入输出操作——FILE*、fstream、windowsAPI

C/C++文件输入输出操作——FILE*、fstream、windowsAPI 转自此处基于C的文件操作在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。流式文件操作是通过缓冲区来进行；而 I/O文件操作，它是通过直接存/取文件来完成对文件的处理。流式文件操作是围绕一个FILE指针来进行，而直接I/O文件操作是围

2013-05-12 16:28:04 2215

原创线程与进程的区别

线程与进程有根本的不同。每个进程有其独立的数据空间，文件描述符，以及进程的ID。线程共享一个数据空间，文件描述符，以及进程的ID。进程间可以通过管道，socket, 信号，退出/等待以及运行环境来进行会话。线程是多个函数的并发进行，运行在一个独立的进程中，即具有相同的运行环境。共享全局变量，因此线程之间的通信通过更改与读取全局变量来

2013-05-10 20:54:47 1759 1

原创友元简介：友元函数，友元类和友元成员函数

友元简介：C++为了保证类的封装性，使私有部分和保护部分对外不可见，公有部分提供唯一的访问途径。（基类的保护部分在public,protected方式的派生类中，也对外提供访问途径，在派生类中访问权限同公有部分）。但这样的限制太严格，以至于不适合特定的编程，因此，C++提供了另一种形式的访问权限，即友元。使得可以访问友元所在类的私有部分和保护部分。友元与位于类的public,private

2013-05-02 10:05:38 8283

转载 socket中read、write、send、recv函数的比较

原文在此建立好了TCP连接之后，我们就可以把得到的套接字当做文件描述符来使用，由此，想到了网络程序里面的基本的读写函数read和write函数。Write函数 Ssize_t write(int fd,const void *buf,size_t nbytes); Write函数将buf中的nbytes字节内容写入到文件描述符中，成功返回写的字节数，失败返回-1.

2013-04-21 00:03:32 1369

原创标准I/O重定向，流，文件描述符及进程操作的转换

对网络编程中常用的管道技术，标准I/O重定向，流，文件描述符及进程操作的转换做简单总结，不足之处随后补上3个数据流对应的文件描述符（int）标准输入 stdio --需要处理的数据流 0标

2013-04-20 20:38:21 2135

原创多线程线程队列的实现

参考他人的方法，自己做了简单修改，实现一个通用的线程队列。#include #include #include #define POOL_SIZE 10#define QUEUE_LEN 20pthread_mutex_t queue_lock; //队列锁pthread_cond_t queue_cond; //条件变量int head = 0, tail = 0

2013-04-14 09:31:01 5660

转载面向对象的三个基本特征

好文章，转载下，方便自己加深理解，日后继续补充。转自：http://blog.csdn.net/ggxxkkll/article/details/8792471在网上看见很多版本的面向对象的三个基本特征，发现很多博客有不少错误，竟然把重载也归到多态的范畴里面去了。在此自己做了下整理面向对象的三个基本特征是：封装、继承、多态。 1 封装

2013-04-13 11:54:22 1145

原创常用排序算法的分析与对比

最近刚学完常用排序算法，做个简单总结。对比表格如下：排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序O(n2)O(n)O(n2)O(1)稳定简单选择排序O(n2)O(n2)O(n2)O(1)稳定直接插入排序O(n2)O(n)O(n2)O

2013-04-08 10:33:19 2055 1

原创 protected,public,private 的区别

简单介绍一下 protect,public,private 的区别，更详细的随后不上。欢迎纠错～以C++为例： public: 数据成员和函数成员可在成员函数，友元，继承类中直接使用。亦可以作为接口，供类的用户使用（即 A a, a.change()）。 private: 数据成员和函数成员，只能在类成员和友元中访问。不能被继承类访问（无论何种继

2013-03-27 14:02:13 1658

原创从此刻立志——我要做大牛

好吧，差不多有一年没写过东西了，今天表达下内心的感概。再有一周研三的师兄师姐们就要毕业了，没有大牛带我们了，很失落。但还是祝福下他们，事业顺利。都说今年的就业形势不好，看着他们能拿到TI，IBM，银行，freescale，中科院研究所，移动运营商的大堆offer，不由感概这一届的师兄师姐们真的太厉害了。而想象此刻的我，还是一个菜鸟，总是不能给以自己很好的定位，内心还总会有丝毫的担忧和期待

2013-03-18 20:40:06 6375 10

转载 cs硕士妹子找工作经历【阿里人搜等互联网】

摘自北邮人论坛分享他人成功的求职经历。原文如下：唉，妹子本来是本着写面经的态度与大家分享，之自己情况也是想说明一啥都不会的菜鸟在悲催的逆境下也可以凭自身努力找到offer，没想到被评为作秀。。。妹子能力背景确实和说的一样，但是从9月开始不是天天熬夜看了一个多月的书吗？菜鸟也可以拼命锻炼翅膀的。。。妹子还是把背景舍去，只写面经吧妹子是cs土著一枚，折腾了半年找

2013-03-17 21:21:40 79631 122

原创 vs2008 添加启动画面（基于对话框）

基于对话框的工程实现。1. 手动添加CSplashWnd类SplashWnd.h#ifndef _SPLASH_HEADER_ #define _SPLASH_HEADER_#pragma once//#include "afxwin.h"// CSplashWndclass CSplashWnd : public CWnd{ //DECLARE_DYN

2013-03-07 20:51:50 4328 2

原创 vs2008为基于对话框的工程添加子对话框

实现目标：在主对话框添加子对话框，其中子对话框的大小和位置由在主对话框中的图片按钮的大小和位置决定。1.先建立一个子对话框，属性中 style -child, border- none, 并为其添加关联类，所属基类CDialog, 命名CConfigChild2.在主对话框类CNetTesterDlg 中添加类变量 CConfigChild

2013-03-07 16:55:58 4019

原创 C/C++经典书籍推荐

以下书籍为大牛师兄为师弟做的一些推荐，现分享之，欢迎大家对好书进行补充～C++：C++ Primer （学习C++的都懂的）高质量C/C++ （国内C/C++经典书籍）Effective C++ （提高代码质量的

2013-03-06 11:23:42 9541 3

1. exit 用于在程序运行的过程中随时结束程序，exit 的参数是返回给OS的。main函数结束时也会隐式地调用exit函数。exit函数运行时首先会执行由atexit()函数登记的函数，然后会做一些自身的清理工作，同时刷新所有输出流、关闭所有打开的流并且关闭通过标准I/O函数tmpfile()创建的临时文件。exit是结束一个进程，它将删除进程使用的内存空间，同时把错误信息返回父进程,而re

2013-03-06 11:08:39 7985 1

原创【喜欢法则】

摘自QQ空间的经典人生感悟。【喜欢法则】1、你喜欢挑战，方法就越来越多；2、你喜欢放弃，借口就越来越多；3、你喜欢感谢，顺利就越来越多；4、你喜欢抱怨，烦恼就越来越多；5、你喜欢拼搏，成功就越来越多；6、你喜欢逃避，失败就越来越多；7、你喜欢分享，朋友就越来越多… 好吧，我也越来越喜欢分享了，希望能与大家共同提高！

2013-02-10 23:58:33 1838 1

原创 SDK和MFC的区别

SDK 就是Software Development Kit 软件开发包MFC 就是Microsoft Foundation Classes 微软函数类库MFC是对API函数的封装，也算是vc里的SDK用VC编写Windows程序有两种：1. Windwos c方式(SDK)。2.C++方式:即对SDK函数进行包装，如VC的MFC,BCB的OWL等。SDK编程就是直

2013-02-10 23:48:05 2431

原创微软面试题博弈论经典案例（参考答案）

博弈论经典案例参考答案原题出自 http://blog.csdn.net/youxin2012/article/details/854862197 0 1 2 0 或者 97 0 1 0 2 (提示：可用逆推法求出)做个简单解释...在此，模型为理想化，即所有人都是理性人，都从自身利益最大化考虑，现在做简单分析：逆推

2013-01-29 11:08:28 5890

原创微软面试题经典测试（3）（参考答案）

方便读者阅读前面博文的练习测试题 http://blog.csdn.net/youxin2012/article/details/8548610 ，特附参考答案，谢谢关注。　　1. 分成1,2,4三段，第一天给1，第二天给2取回1，第3天给1，第4天给4取回1、2，第5天给1，第6天给2取回1，第七天给1 　　2. 求出火车相遇时间，鸟速乘以时间就是鸟

2013-01-29 10:32:58 2163 1

原创微软面试题经典测定（1）（参考答案）

方便读者阅读前面博文的练习测试题 http://blog.csdn.net/youxin2012/article/details/8548581 ，特附参考答案，谢谢关注。第一组题答案：　　1)三根绳，第一根点燃两端，第二根点燃一端，第三根不点　　第一根绳烧完(30分钟)后，点燃第二根绳的另一端，第二根绳烧完(45分钟)后，点燃第三根绳子两端

2013-01-29 10:20:53 2746

原创微软面试题经典测试（博弈论经典案例）

相信下面这个问题很多人都见过，博弈论中经典案例--“强盗分金”，测试一下自己的逻辑是否正确五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：　　抽签决定自己的号码(1、2、3、4、5) 　　首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案　　进行分配，否则将被扔进大海喂鲨鱼　　如

2013-01-28 13:42:43 12179 2

原创微软面试题经典测试（第三组）

1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费? 2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间

2013-01-28 13:36:39 2586

原创微软面试题经典测试（第二组）

1.为什么下水道的盖子是圆的? 2.中国有多少辆汽车? 3.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁? 4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个，你会去掉哪一个，为什么? 5.多少个加油站才能满足中国的所有汽车? 6.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下? 7.为什么在

2013-01-28 13:35:30 2122

原创微软面试题经典测试（第一组）

相传为微软的面试题。供大家参考学习1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻? 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不

2013-01-28 13:32:25 3148 1

转载在vs2008中添加WM_INITDIALOG消息映射

问：我在使用VC++2008添加消息映射WM_INITDIALOG的处理函数的时候，在CLASS VIEW中点击CMY_DIALOGDlg右键然后查看消息，没有找到WM_INITDIALOG,而只有WM_INITMENU等等，为什么？？答：看“重写”里有“OnInitDialog” 里面有“添加OnInitDialog”在属性页面的顶部，有几个图标，其中有个小长方体，那就是重写

2013-01-22 20:55:18 2251