2016年10月_路漫远吾求索

转载并查集

太有意思了！转载：http://blog.csdn.net/dellaserss/article/details/7724401/ 请看！讲了并查集和路径压缩算法！并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅

2016-10-31 22:13:31 940

原创 Winsock的同步异步模式

同步&异步同步对应阻塞方式，异步对应非阻塞方式。同步意思就是，我不但要发送信息，还要等到信息被处理完才走，比较负责，易用，但效率低。异步套接字使用复杂，但效率高。 SendMessage函数就是同步函数，PostMessage是异步函数。 Winsock提供了5种I/O模型来解决异步问题，它们是select，WSAAsyncSelect（异步选择），WSAEventSelect（事件选择），

2016-10-31 22:08:25 1232

原创 Qt安装使用

前言今个闲来无事，就玩玩Qt怎么用的，也体验一下高端的界面编程。准备花一周玩玩，尽量弄出点动静来。为啥安装因为想搞个GUI，弄点大事呗，GUI还是直观的。已有的GUI库：Qt，MFC，GTK，WxWidgets等。据说Qt开发，不用了解很多，而MFC貌似需要知道win的消息机制，这个是啥玩意的我就不懂了。网上建议先学Qt。开发环境Windows搭配： Eclipse+Qt+MinGWQtCr

2016-10-30 21:25:18 2811 1

总结TCP：面向连接、传输可靠(保证数据正确性,保证数据顺序)、用于传输大量数据(流模式)、速度慢，建立连接需要开销较多(时间，系统资源)。UDP：面向非连接、传输不可靠、用于传输少量数据(数据包模式)、速度快。详细TCP(传输控制协议)：1)提供IP环境下的数据可靠传输(一台计算机发出的字节流会无差错的发往网络上的其他计算机，而且计算机A接收数据包的时候，也会向计算机B回发数据包，这也会产生部分通

2016-10-28 17:22:47 379

原创 Tarjan算法求解一个无向图中的割点和桥问题

基本概念割点：Articulation Point 在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。双连通的图：一个没有关节点的连通图称为重连通图(biconnected graph)（双连通图）。连通度：k，若在连通图上至少删去k 个顶点才能破坏图的连通性。算法应用算法应用

2016-10-27 13:29:46 5059 3

转载传感器的原理

传感器的原理加速度计：加速度计—我们可以把它想作一个圆球在一个方盒子中。假定这个盒子不在重力场中或者其他任何会影响球的位置的场中，球处于盒子的正中央。你可以想象盒子在外太空中，或远在航天飞机中，离任何天体，一切东西都处于无重力状态。在图中你可以看到我们给每个轴分配了一对墙（我们移除了Y+以此来观察里面的情况）。设想每面墙都能感测压力。如果我们突然把盒子向左移动（加速度为1g=9.8m/s^2），那么

2016-10-27 13:21:57 3081

原创 Prim和Kruskal算法之C++实现

最近好长时间都困惑在这两个算法中，其实也不难，就是写的时候比较费劲。现在总结一下。首先说一下两个算法是干嘛呢？都是求解一个无向图G的最小生成树（minimum spanning tree），就是由该图的那些连接G的所有顶点的边构成的树，其总值最低。这里很重要一点就是要求G是连通的。克鲁斯卡尔（Kruskal）算法因为只与边相关，则适合求稀疏图的最小生成树。而prime算法因为只与顶点有关

2016-10-26 23:27:09 4438

原创解决DEV C++编译时出现的“ undefined reference to `___dyn_tls_init_callback'...”问题

问题描述这两天我发现一个比较好用的编译器，DEV，下载安装完之后，编译，发现会报以下错误。D:\software\Eclipse\1\eclipse\MinGW\lib\crt2.o In function `__mingw_CRTStartup':193 C:\MinGW\msys\1.0\src\mingw\crt1.c undefined reference to `___dyn

2016-10-24 22:43:23 7566

转载二维数组的传递方式

二维数组的传递方式如何将二维数组作为函数的参数传递刚刚在写代码时，遇到把二维数组作为参数传递，写的时候遇到一点小问题，后来上网查了一下，发现下面这篇好的解析：转载以记之。正文：首先，我引用了谭浩强先生编著的《C程序设计》上面的一节原文，它简要介绍了如何将二维数组作为参数传递，原文如下(略有改变，请原谅)：[原文开始]可以用二维数组名作为实参或者形参，在被调用函数中对形参数组定义时可以指定所有维数的大

2016-10-24 19:46:17 1156

原创字梯游戏求解

问题描述在字梯游戏中，每一个词都是通过将字梯中的前一个词改变一个字母形成的。例如，我们可以通过一系列的单字母替换将zero转换成five：zero, hero, here, hire, fire, five。这是一个无权最短路径问题，其中每个词是一个顶点，如果两个顶点可以通过一个字母的替换相互转化的话，在这两个顶点之间就有一条（双向）边。代码//字梯游戏//#inc

2016-10-12 13:14:29 785

转载空分多址——SDMA

SDMA介绍空分多址（SDMA）是一种新发展的多址技术，在由中国提出的第三代移动通信标准TD－SCDMA中就应用了SDMA技术；此外在卫星通信中也有人提出应用 SDMA。SDMA实现的核心技术是智能天线的应用，理想情况下它要求天线给每个用户分配一个点波束；这样根据用户的空间位置就可以区分每个用户的无线信号，换句话说，处于不同位置的用户可以在同一时间使用同一频率和同一码型而不会相互干扰。

2016-10-09 16:56:48 10918

转载分集与复用

1．分集是在多条独立路径上传输相同的数据，接收端通过分集合并技术，抵抗信道衰落，提高传输可靠性，降低误码率；复用是在多条独立路径上传输不同数据，充分利用系统资源，提高系统容量，即总数据率。 2．分集是一个信号通过多条路径送达接收端，好处是降低信号受到信道深度衰落而无法识别的可能性；复用是多个信号同时通过多条路径送达接收端，好处是收发端吞吐量增大。共同点：都要使用多天线；

2016-10-09 10:38:25 11121

转载 linux下错误的捕获：errno和strerror的使用

linux下错误的捕获：errno和strerror的使用经常在调用linux 系统api 的时候会出现一些错误，比方说使用open() write() creat()之类的函数有些时候会返回-1，也就是调用失败，这个时候往往需要知道失败的原因。这个时候使用errno这个全局变量就相当有用了。在程序代码中包含 #includeinclude include include ifnde

2016-10-08 14:34:21 22201

原创关于程序的运算时间复杂度的一点思考

时间复杂度一般考察算法的复杂度，我们常用到时间复杂度，和空间复杂度来定义。其中时间，其实就是计算机执行这个算法执行的指令次数，是一个计算量的概念；而空间复杂度是指执行这个算法所需的内存空间，即寄存器的资源。这篇博客主要探讨一下自己关于时间复杂度的一些思考。几个例子对比上述四个例子，可以发现，程序的时间复杂度和基本操作被执行的次数有关。这里很重要的一点是：基本操作。其实for循环，

2016-10-07 18:44:43 1006

原创有向无权图最短路径问题——BFS求解

解释图1如图1所示，这是一个有向无权图，如果选中某个定点作为起始顶点s，我们要找出s到其他所有顶点的最短路径问题。由于是无权的，所以我们只关心最短路径所包含的边数。这就是一个有向无权图求最短路径的问题，用到BFS算法，广义优先搜索算法。流程解析设s为选中的v3。

2016-10-02 23:16:22 8378

原创拓扑排序

拓扑排序目录拓扑排序目录拓扑排序概念应用场景两个相应的实现以及测试分析与总结最近在看图论算法，准备后面每天更新一个自己看的算法以及相应实现：拓扑排序概念应用场景两个相应的实现以及测试分析与总结拓扑排序概念是对有向无环图的顶点的一种排序，它使得如果存在一条从v_i到v_j的路径。那么在排序中v_j出现在v_i后面。算法思想：先在图中找一个没有入度的顶点，显示该顶点，并把它和它连

2016-10-01 01:25:13 825

好记性不如烂笔头的专栏