吴一达

摘要： 图割论文大合集下载： http://download.csdn.net/detail/wangyaninglm/8292305 代码： /* graph.h *//* Vladimir Kolmogorov (vnk@cs.cornell.edu), 2001. *//* This s... 阅读全文

摘要： 表达式求值 [问题描述] 一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是... 阅读全文

摘要： 1.相对于能量函数来说，能量最小化的办法都有哪些？ 梯度下降 模拟退火 图割 2.这个 跟最优化问题的求解，有什么联系跟区别呢？ 基本上差不多，其实就是求出来了函数的一个最小值，我们看问题的时候不妨把能量二字去掉。单纯的理解为函数 3.这个能量的观点是否跟信息熵类似，让系统的... 阅读全文

摘要： Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。 Dijkstra算法是很有代表性的最短路算法... 阅读全文

摘要： 代码如下： #include "stdafx.h"#include "stdlib.h"#include #include int _tmain(int argc, char* argv[]){ char* buffer; // Get the current working directory... 阅读全文

摘要： 之前的一个学习一直在看图像分割的部分内容，基于交互的图像分割基本都是用图割的算法，全自动的图割算法也有最小生成树的改进算法。 现在想写点东西，从算法 的最本质问题，图论中的网络流问题开始，做个总结，也算是对知识的一个回顾。 网络最大流，增广路，残留网络，最小割这几个基本概念是构成最大流最小割... 阅读全文

摘要： （1）select select最早于1983年出现在4.2BSD中，它通过一个select()系统调用来监视多个文件描述符的数组，当select()返回后，该数组中就绪的文件描述符便会被内核修改标志位，使得进程可以获得这些文件描述符从而进行后续的读写操作。 select目前几乎在所有的平台上支持... 阅读全文

摘要： Libevent是一个事件触发的网络库，适用于windows、linux、bsd等多种平台，Libevent在底层select、pool、kqueue和epoll等机制基础上，封装出一致的事件接口。可以注册可读、可写、超时等事件，指定回调函数；当事件发生后，Libevent调用回调函数，可以在回... 阅读全文

摘要： 代码来源： http://blog.csdn.net/v_JULY_v 调整堆为小顶堆的代码片：基本思想就是把孩子节点中大的一个跟父节点交换 void HeapAdjust(int array[], int i, int Length){ int child, temp; for (... 阅读全文

摘要： MongoDB之整库备份还原单表collection备份还原cd D:\MongoDB\bin 1整库备份：mongodump -h dbhost -d dbname -o dbdirectory-h：MongDB所在服务器地址，例如：127.0.0.1:27017-d：需要备份的数据库实例，例如... 阅读全文