搜索博文结果_ChinaUnix博客

在之前，我曾经写过一边关于最小生出树的算法--prime，今天是另一个算法kruskal，这两个算法的复杂度是一样的。主要和prime在代码实现上的区别在于，kruskal算法是把焦点集中在了边上，而prime算法是在节点上，一个是对优先队列中的点进行操作，一个是对于优先队列中的边进行操作。详细的算法细节大家可以go...【阅读全文】

【C/C++】今天开始学算法系列 -- 并查集

DBOYaoao | 2015-02-25 13:21:19 | 阅读(1670) | 评论(0)

并查集的原理可以google 很多，比较简单。这里主要记录下自己的实现。一个典型的应用是在kruskal算法中直接上代码：点击(此处)折叠或打开#define MAXN 7int ID[MAXN] = { 0 };int r...【阅读全文】

【C/C++】 C语言，数组与指针的关系，从广义是讲，是等价的

EdisonItBlog | 2015-02-24 01:16:38 | 阅读(1020) | 评论(0)

点击(此处)折叠或打开#include <iostream>using namespace std;void printArray1_1(int count,int ary[]){ for(int i = 0; i < count; ++i) {...【阅读全文】

【C/C++】今天开始学算法系列 -- prim

DBOYaoao | 2015-02-19 08:57:55 | 阅读(1720) | 评论(0)

最小生成树是对于有权连通图求权重合最小的联通子图问题的算法，注意连通图是不能带环的。像这类问题在算法题中很常见，像求几个城市间网路搭建成本消耗问题就可以运用prim最小生成树来解决。最小生成树和Dijkstra算法的思想比较类似，只是Dijkstra主要关注每个节点的优先级，而prim关注于相...【阅读全文】

【C/C++】今天开始学算法系列---Dijkstra

DBOYaoao | 2015-02-18 23:35:31 | 阅读(1680) | 评论(0)

Dijkstra算法是求单源最短路径好方法，但是只能处理没有负边的图的问题，有一条边为负的就会导致最终的结果不正确时间复杂度可以达到O(|E|log|v|)，所以一般求单源最短路径问题都可以用这个算法伪代码： priority_queue que; que.push(startV);&nbs...【阅读全文】

【C/C++】今天开始学算法系列 -- bellman ford

DBOYaoao | 2015-02-18 10:20:55 | 阅读(1350) | 评论(0)

bellmanford算法是通用的单源最短路径求解算法，相比Dijkstra，复杂度稍差，但是可以处理含有负边的图路径问题，所以比较适合通用的图。这里给出对于该算法的伪代码： all V: d(v) = INF; for(i = 0; i< |V| ; i++) for(j = 0; j<|E|;j++)&...【阅读全文】

【C/C++】 linux用gdb调试core file信息

centrify | 2015-02-11 10:16:37 | 阅读(1960) | 评论(0)

linux, C, C++, coredump, gdb【阅读全文】

【C/C++】大二上的时候跟着书做的一个员工管理系统（c++实现，适合拿来混过c++的课程设计）

richardGaoPy | 2015-02-09 17:31:57 | 阅读(270) | 评论(0)

学弟学妹们的福利、混c++课程设计的快来【阅读全文】

【C/C++】百钱买百鸡

smile莫一兮 | 2015-02-09 01:34:10 | 阅读(40) | 评论(0)

/*我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题。问题叙述如下：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，则翁、母、雏各几何？请编程解决该问题*/#include <iostream>using namespace std;int main(){ int cock,hen,chicken; cout...【阅读全文】

【C/C++】 Linux下获取所有可用网卡信息

阿鸾44 | 2015-02-04 16:30:49 | 阅读(1720) | 评论(0)

在Linux下开发网络程序时，经常会遇到需要取本地网络接口名、IP、广播地址、子网掩码或者MAC地址等信息的需求，最常见的办法是配合宏SIOCGIFHWADDR、SIOCGIFADDR、SIOCGIFBRDADDR与SIOCGIFNETMASK作为参数调用函数ioctl分别获得MAC地址、IP地址、广播地址与子网掩码来实现。一次性获取此类信息的C语言代码实现如下。...【阅读全文】

【C/C++】线程与信号

hm2462964492 | 2015-02-04 12:01:57 | 阅读(970) | 评论(0)

类UNIX信号以前是专为进程设计的，它比线程的出现早了很多年。当线程模型出现后，专家们试图也在线程上实现信号，这导致了一个问题：如果要在线程模型中保持原来在进程中信号语意不变，是相当困难的。避免信号和线程一起使用是明智的选择。但是，将他们分开又是不可能或不实际的。只要有可能的话，仅仅在主线程内使用...【阅读全文】

【C/C++】深入分析FFmpeg之一-打开媒体文件并读取文件头信息

自由人_SZ | 2015-01-30 01:15:06 | 阅读(4750) | 评论(0)

三哥的技术专栏，转载请注明出处！！！分析了一段时间的ffmpeg源代码，是时候写个笔记做个总结了。所以决定写一系列关于分析FFmpeg架构及API使用的笔记，现在计划涵盖的内容包括从打开一个媒体文件(access)到demux，然后到decode，最后render出来这整个过程，循序渐进，当然也包括转码过程，其中每个过程我都...【阅读全文】

【C/C++】微软亚洲研究院--寻找最大的k个数

lwchsz | 2015-01-27 14:07:43 | 阅读(1530) | 评论(0)

【阅读全文】

【C/C++】 Win7 32位系统下面C/C++使用Visual Studio 2013或者Codelite链接MySQL/PostgreSQL。

fender0107401 | 2015-01-27 09:38:56 | 阅读(1490) | 评论(0)

For mysql: libmysqlFor pgsqm: libpqCodelite不要求写后缀".lib"。【阅读全文】

【C/C++】深入探讨:宏、内联函数与普通函数的区别

Bluce_Tao_Wang | 2015-01-22 02:53:41 | 阅读(220) | 评论(0)

本篇文章是对宏、内联函数与普通函数的区别进行了详细的分析介绍，需要的朋友参考下内联函数的执行过程与带参数宏定义很相似，但参数的处理不同。带参数的宏定义并不对参数进行运算，而是直接替换；内联函数首先...【阅读全文】

首页
<<
11
12
13
14
15
16
17
18
19
20
>>
末页

网络110 报警服务