大道至简-CSDN博客

转载程序员的提升要素

随时补充和丰富自己，已成为程序员职业发展的核心竞争力。本文中，作者结合多年的学习经验总结出了提高程序员学习能力的三个要点。IT技术的发展日新月异，新技术层出不穷，具有良好的学习能力，能及时获取新知识、随时补充和丰富自己，已成为程序员职业发展的核心竞争力。本文中，作者结合多年的学习经验总结出了提高程序员学习能力的三个要点。众所周知，现在是一个知识爆炸的时代，知识更新非常快

2014-04-16 21:15:41 1176 5

原创 Prim算法介绍与实现

普里姆（Prim）算法

2014-04-15 11:58:56 6135 1

转载 GDB调试fork+exec创建的子进程的方法

多进程是Linux编程中一个很重要的内容，典型的例子就是守护进程(daemon)。有关守护进程的定义和编程规范，请参考：http://blog.csdn.net/tuzhutuzhu/article/details/19092211最常见的多进程的形式如下：[cpp] view plaincopypid = fork(); if (pid // fork

2014-04-14 22:52:25 1052

原创分类的IP地址（三）

地址解析协议ARP1、在实际应用中，我们经常会遇到这样的问题：已经知道了一个机器（主机或路由器）的IP地址，需要找出其相应的硬件地址。地址解析协议ARP就是用来解决这样的问题的～下图说明了ARP的作用：2、我们知道，网络层使用的是IP地址，但在实际网络的链路上传送数据帧时，最终还是必须使用该网络的硬件地址。地址解析协议ARP在主机ARP告诉缓存中存放一个从IP地址到硬件地址

2014-04-14 22:48:43 1149

转载 Ubuntu13.04环境下载、编译Android源代码

网上介绍下载、编译Android方法一坨，读万卷书不如行万里路，以下是笔者亲身经历的（笔者是使用的系统是ubuntu 13.04）。安装git：[html] view plaincopy$ sudo apt-get install git-core gnupg 安装Java JDK6.0：[h

2014-04-14 00:47:50 1152

转载人脸识别经典算法二：LBP方法

与第一篇博文特征脸方法不同，LBP（Local Binary Patterns，局部二值模式）是提取局部特征作为判别依据的。LBP方法显著的优点是对光照不敏感，但是依然没有解决姿态和表情的问题。不过相比于特征脸方法，LBP的识别率已经有了很大的提升。在[1]的文章里，有些人脸库的识别率已经达到了98%+。1、LBP特征提取最初的LBP是定义在像素3x3邻域内的，以邻

2014-04-14 00:41:47 1305 1

转载 Ubuntu12.04配置NVIDIA cuda5.5经验帖

之前配过一遍都忘光了，现在要重新配一遍真是好难过。。。特此记录参考网站以便查阅。=============环境：Ubuntu 12.04+Cuda5.51. 判断安装环境：The setup of CUDA development tools on a system running the appropriate version of

2014-04-14 00:36:23 908

原创分类的IP地址（二）

IP地址与硬件地址学习IP地址时，很重要的一点是要弄懂主机的IP地址与硬件地址的区别。（1）下图说明了这两种地址的区别。从层次的角度看，物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址（因为IP地址是用软件实现的～）。由上图可知，IP地址放在IP数据报的首部，而硬件地址放在MAC帧的首部。在网络层和网络层以上使用的是IP地址

2014-04-13 19:06:15 1213

原创分类的IP地址（一）

分类的IP地址在TCP/IP体系中，IP地址是一个最基本的概念，一定要将其弄清楚。有关IP最重要的文档就是RFC791～1、IP地址及其表示方法整个的因特网就是一个单一的、抽象的网络。IP地址就是给因特网上的每一个主机（或路由器）的每一个接口分配一个在全世界范围是唯一的32位的标识符。IP地址的结构使我们可以在因特网上很方便地进行寻址。IP地址的编址方法共经过了三个历史阶段：——分

2014-04-13 17:12:12 1484

原创 Ubuntu下math库函数编译时未定义问题的解决

自己在Ubuntu下练习C程序时，用到了库函数math.h，虽然在源程序中已添加头文件“math.h”，但仍提示所用函数未定义，原本以为是程序出错了，找了好久，这是怎么回事呢？后来上网查了下，发现是Linux系统的原因，在Linux下，若要调用C中的math库里的函数，必须在编译时加上“-lm”，表示链接到math库里～比如要编译当前目录下的“hello.c”文件，执行的命令为：gcc -

2014-04-13 11:22:57 4165 1

原创 Kruskal算法实例练习（一）

Kruskal算法练习例：剑鱼行动题目来源：ZhejiangUniversity Local Contest 2002,Preliminary,ZOJ1203题目描述：——给定平面上N个城市的位置，计算连接这N个城市所需线路长度总和的最小值。输入描述：——输入文件中包含多个测试数据。每个测试数据的第1行为一个正整数N，0≤N≤100，代表需要连接的城市数目；接下来有N行，每

2014-04-13 11:11:27 4486

转载 USB，蓝牙，以太网，还是WIFI？

目录(?)[+]本文我们来关注一下硬件接口。声明在本文中，我没有严格按照IEEE 802来描述，比如我将以太网IEEE 802.3和IEEE 802.11混合在一起，并将后者看成前者的扩展(也有人说802.11是802.3的杀手...)，事实上我这么理解是有道理的，因为毕竟是802.3独领风骚得时候，才有了802.11的舞台，而且二者现如今在一起非常融洽，不信看看自家的无线路由器。

2014-04-13 00:57:28 1991

原创网际协议IP的概念

网际协议IP是TCP/IP体系中两个最主要的协议之一[STEV94][COME06][FORO10]，也是最重要的因特网标准协议之一。与IP协议配套使用的还有3个协议：——地址解析协议ARP（AddressResolution Protocol）——网际控制报文协议ICMP（InternetControl Message Protocol）——网际组管理协议IGMP（Inter

2014-04-13 00:49:09 2313

原创网络层提供的两种服务

数据报和虚电路：网络层为主机的传输层所提供的服务有两大类：——可靠的面向连接的网络服务（典型实例：ATM机，通过虚电路VC服务实现）；——不可靠的无连接的网络服务（典型实例：Internet的IP，通过数据报服务实现）。（1）电信网提供端到端可靠传输的服务，因为电信网的终端（电话机）非常简单，没有智能，也没有差错处理能力；（2）计算机网络的端系统是有智能的计算机，其具备很强的差

2014-04-13 00:06:27 11761

原创 Kruskal算法介绍与实现

最小生成树（MinimumSpanning Tree,MST）或者称为最小代价生成树：对无向连通图的生成树，各边的全值总和称为生成树的权，权最小的生成树称为最小生成树。构造最小生成树的准则有三条：（1）必须只使用该网络中的边来构造最小生成树；（2）必须使用且仅使用n-1条边来连接网络中的n个顶点；（3）不能使用产生回路的边。构造最小生成树的算法主要有：克鲁斯卡尔（Krusk

2014-04-12 20:21:59 8991 2

转载 Ubuntu 安装 ffmpeg , 支持MP3,H264编码

转自：http://blog.csdn.net/s170262941/article/details/23437689编译支持MP3,H264编码的ffmpegffmpeg原有的系统中支持mp3和h264的解码，但是编码并不支持，所以，需要是应用第三方插件进行支持；从configure --help可以看出：点击(此处)折叠或打开

2014-04-11 16:18:16 8806

转载手把手搭建教你搭建vim的IDE环境

提到IDE编程环境，大家首先想到的应该就是VS，eclipse之类。而对于vim，在大家的印象中就是一个黑框，操作复杂，难以掌握。其实不然，vim同样可以配置成IDE环境。并且，vim解放了右手，对于工作效率会有很好的提升。国际惯例，先上一张效果图：上面的图中，使用了如下几个插件：pathogen，ctags，taglist，vimmanager，project

2014-04-11 07:41:44 1444

原创 C语言每日小练（三）——竖式问题

例：找出所有形如abc*de（三位数乘以两位数，均非零。）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但你的程序应该输出空格，而非小数点）。样例输入：2357样例输出：..775X..33

2014-04-10 22:43:11 3665 1

原创 C语言每日小练（二）——蛇形填数

蛇形填数问题~

2014-04-09 20:49:48 5449

原创 Android学习笔记（六）——从Activity返回数据

在实际应用中，我们不仅要向Activity中传数据，也要从Activity中返回数据...

2014-04-09 12:12:07 1980

原创 C语言每日小练（二）——开灯问题

开灯问题~

2014-04-09 07:28:00 8567

转载 TCP协议疑难杂症全景解析

说明：1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的3).针对对象：对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节，也不会解释慢启动和快速重传的定义4).除了《TCP/IP详解》(卷一，卷二)以及《Unix网络编程》以及Linux源代码之外，

2014-04-08 20:49:05 846

原创 C语言每日小练（一）——n!问题

例：输入n，计算S = 1!+2!+3!+...+n!的末6位。n样例输入：10样例输出：37913解：法（1）直接模拟阶乘求和过程，代码如下：#include#define MOD 1000000int main(){ int i, j, n, m, S = 0; scanf("%d", &n); for(i = 1; i <= n; i++)

2014-04-08 19:09:13 1913

原创 C语言每日小练（一）——3n+1问题

例：3n+1问题对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次变换，一定会使n变为1。例如3-》10-》5-》16-》8-》4-》2-》1。输入n，输出变换的次数。n不大于10的九次幂。样例输入：3样例输出：7解：直接模拟过程即可，下面是代码：#includeint main(){ int n, count = 0;

2014-04-08 17:48:34 9475

转载 C/C++的64位整型不同编译器间的比较

//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的，显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参

2014-04-08 17:16:22 996

原创 C语言每日小练（一）——7744问题

例：aabb输出所有形如aabb的四位完全平方数（前两位数字相等、后两位数字相等）。解：法（1）：（a）构造aabb形式的数；（b）判断是否为完全平方数。代码：#include#includeint main(){ int a, b, n; double m; for(a = 1; a <= 9; a++) { for(b

2014-04-08 16:52:13 3464

原创 AOE网络与关键路径（二）——实现

这一篇来实现下AOE网络和关键路径~

2014-04-07 11:43:50 4775 2

转载【操作系统】操作系统常见面试题

1、什么是进程（Process）和线程（Thread）？有何区别？　　进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的其他的

2014-04-07 00:52:07 1421

转载 IT求职经验总结——面试和准备策略

风风火火的求职经历断断续续持续了大概2个月，最匆忙的时候，可以一天赶3个场子，有心灰意冷，也有身心俱疲。幸好最后结果还算好，所以写个东西，主要还是希望师弟师妹可以从中受到一些启发吧。首先，楼主的专业是计算机，所以这个求职经历主要也更加切合计算机类的求职无疑。（后记：十分荣幸这篇文章，被CSDN收录到热文当中，并且有很好的排名。这让我觉得受宠若惊，此文记录的基本就本人找工作总

2014-04-07 00:45:47 1083

转载 CSDN精选Android开发博客

原文地址:http://blog.csdn.net/softwave/article/details/7206748[1] 张国威：Android从入门到提高系列前面写了十四篇关于界面的入门文章，大家都看完和跟着练习之后，对于常用的Layout和View都会有一定的了解了,接下来的文章就不再强调介绍界面了，而是针对具体的常见功能而展开。[2] 懒骨头：《An

2014-04-07 00:30:27 1066

原创 AOE网络与关键路径（一）

1、与AOV网络密切相关的是AOE网络。如果在DAG中用有向边表示一个工程的各项活动，用有向边上的权值表示活动的持续时间，用顶点表示事件，则这种有向图叫做用边表示活动的网络（Activity On Edge），简称AOE网络；2、由于整个工程只有一个开始点和一个完成点，所以称开始点（入度为0）的点为源点，称结束点（出度为0）为汇点；3、AOE网络在某些方面（如工程估算）非常有用，例如，

2014-04-07 00:24:12 11434

原创 Android学习笔记（五）——通过全局变量传递数据

1、全局对象是Activity之间传递数据的一种比较实用的方式，比如在JavaWeb中有四个作用域，这四个作用域...

2014-04-06 22:05:53 1439

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

转自：http://blog.csdn.net/v_july_v/article/details/7382693 教你如何迅速秒杀掉：99%的海量数据处理面试题作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗

2014-04-06 21:08:37 942

原创 Android学习笔记（四）——通过剪切板传递数据

1、在Activity之间传递数据还可以利用一些技巧，无论是Windows还是Linux操作系统，都支持一种叫做剪切板的技术（某一程序将数据复制到剪切板上，其它的任何程序都可以从剪切板中获取数据...

2014-04-06 00:10:21 2623

转载安卓之实现一个简单的短信发送功能

转自：http://blog.csdn.net/u012561176/article/details/229930631.首先，新建一个安卓项目，打开项目下的res下的layout，里面有个activity_main.xml布局文件，打开来，修改里面的代码，其中第一个EditText下的android:inputType="phnoe"这条代码是指定编辑框的类型为电话号码，即0-9的阿拉伯

2014-04-05 22:33:52 1528

转载 2014年校园招聘IT公司工资列表

百度：开发类13K*14.6；测试类、前端类：12K*14.6腾讯：技术类研究生：11.5K*16；终端开发本科生：10K*16；产品本科生：9K*16阿里：技术类：13K or 15K*15；阿里星：25K*15+若干股票总和接近60W网易：游戏研发：25W，30W+，36W……..待遇和学校挂钩；网易互联网：11K*16新浪：技术类：12.5K*14；测试类

2014-04-05 22:26:47 1745

原创 Android学习笔记（三）——使用静态变量传递数据

1、使用Intent可以很方便地在不同的Activity间传递数据，这个也是官方推荐的方式，但是也有一定的局限性，就是Intent无法传递不能序列化的对象，然而这个问题可以用静态变量来解决~2、下面来具体举个例子，新建一个Android工程，如下图：3、在布局文件（“res/layout”）中添加按钮“Button”，代码如下： <Button andro

2014-04-05 22:18:38 1811

原创 Android学习笔记（二）——使用Intent传数据之通用方式

1、Intent(意图)：Intent是一种运行时绑定机制(runtime)

2014-04-05 21:16:11 1676

原创 sprintf函数的使用

这几天总遇到sprintf，下面自己来小小地总结下~srpintf()函数的功能非常强大：效率比一些字符串操作函数要高；而且更具灵活性；可以将想要的结果输出到指定的字符串中，也可作为缓冲区，而printf只能输出到命令行上~头文件：stdio.h函数功能：格式化字符串，将格式化的数据写入字符串中。函数原型：int sprintf(char *buffer, const char *

2014-04-05 19:25:41 15176

原创 AOV网络与拓扑（二）——实现

例：对于输入的有向图进行拓扑排序，并输出一个拓扑有序序列；如果存在有向环，则给出提示信息。首先输入顶点个数n和边数m；然后输入每条边，输入0 0结束；顶点序号从1开始记起。样例输入：6 81 21 42 63 23 65 15 25 66 81 31 22 53 44 24 65 45 60 0样例输出：5

2014-04-05 17:04:30 2183 1