2014年04月_大道至简

06月 05月 04月 03月

原创 C/C++每日小练（八）——蚂蚁

蚂蚁一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。输入格式：输入的第一行为数据组数。每组数据的第一行为3个正整数L、T、n（0输出格式：对于每组数据，输出n行，按输入顺序输出每只蚂蚁的位置和朝向（Turing表示正

2014-04-27 00:58:20 3512

原创 C语言每日小练（三）——abc排列问题

例：用户输入：a,b,c输出： a,b,c,ab,ac,bc,abc解：此程序应不仅适用于3个字符的情况~运用递归即可解决：法1：#include#include#define MAX 100int top = 0; //缓冲区指针。int count = 1; //统计组合数。void search(char *a, char *b, int start)

2014-04-10 22:04:24 4017

原创实现DFS之“农田灌溉”

这也是一道利用了DFS的题目，先说下我的思路：用一个二维数组记录每个字母所代表的含义（管道方向），用另一个二维数组记录4个方向的变换坐标；随后利用经典的DFS递归遍历即可~（还要注意在方向的处理上......

2014-04-02 19:38:29 2039

原创 C/C++每日小练（七）——墓地雕塑

墓地雕塑题目描述：在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入（位置可以随意放），希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。输入格式：输入包含若干组数据。每组数据仅一行，包含两个整数n和m（2输出格式：输入仅一行，为最小总距离，精确到0.0001。样例输

2014-04-25 21:31:21 2135

转载 Cisco三层交换机端口设置trunk方法

问题症状：　　Switch(config-if)#switchport mode trunk　　Command rejected: An interface whose trunk encapsulation is "Auto" can not be configured to "trunk" mode.　　解决方法：　　Switch(config-if)#swit

2014-04-24 22:55:48 30781

转载 Ping命令不能PING通的种种解惑

网络工程师都会用到Ping，它是检查路由问题的有效办法。但也常听工程师抱怨：不可能，怎么会不通呢？　　这样的困惑一般发生在自认为路由设置正确的时候。举几个笔者遇到的问题，欢迎大家补充。　　最简单的三种情况：　　1.太心急。即网线刚插到交换机上就想Ping通网关，忽略了生成树的收敛时间。当然，较新的交换机都支持快速生成树，或者有的管理员干脆把用户端口（access port）的生成树

2014-04-24 22:26:40 1388

原创 C/C++每日小练（六）——分金币

分金币题目描述：圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务时求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别给第1个人一枚金币）即可实现每个人手中的金币数目相等。输入格式：

2014-04-24 17:05:36 3370

转载中国特色程序员的「钱途」

今天在微博看到一篇文章，程序员转型书商年交易额千万元，忍不住想写点儿什么。程序员的「钱途」在那里？从出版业说起网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。许多大牛都是写了博客，后来出了书

2014-04-24 17:02:46 1894

转载互联网公司面试的零零种种和多家经验

2014-04-20 16:25:59 1089

原创 C/C++每日小练（五）——突击战

突击战你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会独立地、无间断地执行Ji分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。输入格式：输入包含多组数据，每组数据的第一行为部下的个数N（1输出格式：对于每组数据

2014-04-20 11:25:36 2007

原创 adt-bundle-linux-x86_64-20131030下新建工程提示找不到adb和R.java问题的解决

adt-bundle-linux-x86_64-20131030下新建工程提示找不到adb和R.java问题的解决在ubuntu14.04下，搭建Android开发环境，下载官方的adt-bundle-linux-x86_64-20131030后，启动eclipse，新建一个项目，提示找不到“R”文件，即R文件未成；启动模拟器提示“...Cannot run program "/h

2014-04-19 22:07:33 2258 3

原创 C语言每日小练（四）——勇者斗恶龙

勇者斗恶龙你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（砍掉所有的头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个致敬不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。输入格式：输入包含多组数据。每组数据的第一行为正整数n和m（1输出格式：对于每组数据，

2014-04-19 10:05:42 3487

转载 android 最新 NDK r8 在window下开发环境搭建安装配置与使用详细图文讲解，完整实际配置过程记录

android 最新 NDK r8 在window下开发环境搭建安装配置与使用详细图文讲解，完整实际配置过程记录(原创)一直想搞NDK开发却一直给其他事情耽搁了，参考了些网上的资料今天终于把环境搭建起来了，把过程记录下来分享给大家。内容目录：1.默认基础环境2.NDK下载与配置3.安装Cygwin4.用NDK编译5.安装CDT插件

2014-04-17 22:38:13 1492 5

转载 opencv for android 教程（环境搭建篇）

前言：最近android开发异常火热，随着手机性能越来越高，图像处程序也越来越重要，由于opencv for android 网上教程大多为英文文档，中文教程都为零星篇章，很少有完整的opencv for android 教程博主最近正在学习opencv for android 其中走了很多弯路所以将一些经验写下帮助大家少走弯路！只适合初学者请大神指正，或者绕道吧

2014-04-17 21:08:07 1484

原创 Kruskal实例练习（二）

网络Andrew是某个公司的系统管理员，他计划为他的公司搭建一个新的网络。在新的网络中，有N个集线器，在集线器之间可以通过网线连接。由于公司职员需要通过集线器访问整个网络，因此每个集线器必须能通过网线连接其它集线器（可以有中转集线器）。由于有不同的长度可选，且网线越短越便宜，因此Andrew设计的方案必须确保最长的单根网线的长度在所有方案中最小。试帮助Andrew设计一个网

2014-04-17 20:24:40 1407

原创划分子网和构造超网（二）

使用子网时分组的转发使用子网划分后，路由表必须包含以下三项内容：目的网络地址、子网掩码和下一跳地址。在划分子网的情况下，路由转发分组的算法如下：（1）从收到的数据报的首部提取目的IP地址D。（2）先判断是否为直接交付。对路由器直接相连的网络逐个进行检查：用各网络的子网掩码和D逐位相“与”（AND操作），看结果是否和相应的网络地址匹配。若匹配，则把分组进行直接交付

2014-04-17 14:39:01 2914

原创划分子网和构造超网（一）

划分子网1、从两级IP地址到三级IP地址现在随着因特网的普及和技术的发展，早期ARPANET的设计之缺陷显露无疑：（1）IP地址空间的利用率有时会很低：一个A类IP地址网络可连接超过1000万台主机，而每个B类IP地址网络可连接超过6万台。可是有些网络对连接在网络上的主机数有限制，甚至远小于这样的数量。（2）给每个物理网络分配一个网络号会使路由表变得庞大臃肿，降低网

2014-04-17 12:19:54 7105

转载 ubuntu下adsl拨号上网

无论是电信还是联通，拨号软件都只有windows版本，根本没有考虑过linux用户，但是ubuntu这个优秀的系统怎么可能没有简单的拨号呢，下面由我给大家介绍几种linux拨号的方法，主要是分两种：一：帐号和密码没有改变这算比较好的ip提供商了，我家用的就是这种，所以我从来都没用过运营商提供的拨号软件，而且这样能够使用路由器或者connectify等的软件分享一个ip上网，因此

2014-04-17 11:21:12 1360

原创分类的IP地址（五）

IP层转发分组流程1、在路由表中，对每一条路由最主要的是两个信息：（目的网络地址，下一跳地址）。并且这个思路是这样的：（1）IP数据报最终一定能找到目的主机所在目的网络上的路由器（可能需要通过多次的间接交付）。（2）只有到达最后一个路由器时，才试图向目的主机直接交付。2、当路由器收到一个待转发的数据报，在从路由表得出下一跳路由器的IP地址后，不是

2014-04-17 00:25:33 1238

原创分类的IP地址（四）

IP数据报的格式IP数据报的格式能够说明IP协议都具有哪些功能。在TCP/IP标准中，各种数据格式常常以32位（即4字节）为单位来描述。如下图是IP数据报的完整格式～从上图可看出，一个IP数据报由首部和数据两部分组成。首部的前一部分是固定长度，共20字节，是所有IP数据报必须具有的。而在首部的固定部分的后面是一些可选字段，其长度可变～1、IP数据报首部的

2014-04-16 23:42:58 1299

转载程序员的提升要素

随时补充和丰富自己，已成为程序员职业发展的核心竞争力。本文中，作者结合多年的学习经验总结出了提高程序员学习能力的三个要点。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 4167 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 11762

原创 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