2012年03月_sunmenggmail

原创图的邻接表表示

第一种：#include #include #include #include #include using namespace std;const int numNodes = 10;typedef struct node//这个点j就是表示一个点i的邻接点，adj表示这个点j的位置,next指向点i的下一个邻接点,i--->j{ int adj;// s

2012-03-31 23:08:33 661

原创 hdu 2544 dijkstra

链接矩阵+优先队列#include #include #include #include #include #include using namespace std;const int maxNodes = 102;int g[maxNodes][maxNodes];int pre[maxNodes];int cost[maxNodes];int maxInt =

2012-03-31 21:08:19 659

转载 malloc 和new 区别

1,malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。 2,对于非内部数据类型的对象而言，光用maloc/free无法满足动态对象的要求。对象在创建的同时要自动执行构造函数，对象在消亡之前要自动执行析构函数。由于malloc/free是库函数而不是运算符，不在编译器控制权限之内，不能够把执行构造函数和析构函数的任务强加

2012-03-31 15:48:48 422

原创最小费用最大流

最小费用最大流就是指网络最大流的集合中找出最小费用的那个最大流。其基本思想是从某个可行流F出发，找到关于这个流的一个可改进路经P，然后沿着P调整F，对新的可行流试图寻找关于他的可改进路经，如此反复直至求得最大流。现在要找最小费用的最大流，可以证明，若F是流量为V(F)的流中费用最小者，而P是关于F的所有可改进路中费用最小的可改进路，则沿着P去调整F,得到的可行流F'一定是流量为V(F')的所有

2012-03-31 00:01:17 747

原创 c malloc

void * malloc ( size_t size );这是malloc的基本用法，返回指向size个字节的指针，当然一定要强制类型转换普及下sizeof的用法int a[5]sizeof(a) = 5*4下面开始介绍二维数组怎么用malloc比较容易的做法：int **a;a = (int **)malloc(sizeof(int *)

2012-03-28 16:20:04 528

转载 c指针

转自：http://blog.csdn.net/supermegaboy/article/details/4854965首先看看如下一个声明： int* ( *( *fun )( int* ) )[10]; 这是一个会让初学者感到头晕目眩、感到恐惧的函数指针声明。在熟练掌握C/C++的声明语法之前，不学习一定的规则，想理解好这类复杂声明是比较困难的。 C/C++所有

2012-03-28 15:38:31 453

原创第一次面试--腾讯

主要是思维的缜密性，灵活性和全面性，一定要冷静算法都不是很难的，都是最基本的，但一定要正确的写出来，一定要考虑边界值1. python的基本操作，切片，词典，汉字处理，最基本的操作应该要会2. 大规模数据处理，文件A和文件B，找出相同的行，可以用hash散列3. 有序数组A ，有序数组B，元素都是int,找出两个集合的差集：就是为A，B设置个指针，然后每次将较小的数组放入，

2012-03-28 09:14:02 941

原创 python recv

socket有个recv方法，recv有一个参数，指定数据缓冲区的大小但是现在的问题就是不知道将要接受的数据的大小到底是多少，可能只有几个字节，可能会有几M，google了一下socket的入门文章似乎都理所当然的指定1024作为缓冲区大小有一个解决办法是，和另一方协商好通讯的格式，可以在开头就表明下面要传递的信息的长度，然后通过while不断的读取信息网上的解决办法：

2012-03-26 18:51:51 10140

原创最小费用流

#include #include #define maxn 61#define maxv (maxn*maxn*2 + 1)#define maxe (maxv*5)#define oo 2147483647#define min(a,b) ((a>(b)?(b):(a)))#define maxq maxeusing namespace std;struct edge_t

2012-03-25 22:20:23 522

转载 bellman-ford

转自：http://hi.baidu.com/jzlikewei/blog/item/94db7950f96f995a1038c2cd.htmlBellman-Ford算法与另一个非常著名的Dijkstra算法一样，用于求解单源点最短路径问题。Bellman-ford算法除了可求解边权均非负的问题外，还可以解决存在负权边的问题（意义是什么，好好思考），而Dijkstra算法只能处理边权非负的问

2012-03-25 20:41:00 1029

原创 poj1274 最大二分匹配

#include#includeusing namespace std;const int MAXN = 1000; int uN, vN; // u, v数目，要初始化！！！ bool g[MAXN][MAXN]; // g[i][j] 表示xi与yj相连 int xM[MAXN], yM[MAXN]; // xM[i]:cow i已经被分配到stal

2012-03-25 18:57:49 607

转载二分图匈牙利算法

转自大牛...http://www.matrix67.com/blog/archives/39http://www.matrix67.com/blog/archives/116

2012-03-25 13:44:24 517

原创算法分类

要坚持一个一个的学习图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖 0 / 1矩阵的最小覆盖

2012-03-25 13:26:48 788

原创 poj1273 最大流

用的是EdmondsKarp程序可以再优化的，懒得优化了EdmondsKarp#include #include#include #include #include using namespace std;const int maxNode = 202;int N = 201;//edgeint M = 201;//nodeconst int maxInt

2012-03-25 11:25:21 549

原创强制转换const 引用

const int i = 1; int& j = (int&)i; j = 2;//i的值还是1int i = 1; int& j = (int&)i; j = 2; //i的值为2const int &i = 1;int& j = (int&)i; //看来强制类型转换的威力非同小可，const也不

2012-03-24 10:18:20 905 1

原创二次规划的一个很好的课件网站

http://www.engineering.uiowa.edu/~dbricker/nlp_lecture_notes.html

2012-03-17 20:12:54 913

原创 c++最大最小值

numeric_limits::max() is 2147483647numeric_limits::min() is -2147483648numeric_limits::max() is 1.79769e+308numeric_limits::min() is 2.22507e-308numeric_limits::min() 也是一个最小的

2012-03-14 10:05:18 2136

原创不能断点调试

1.首先试最常规的方法：Clean and then rebuild solution，但是没有解决2.进入Tools>Options,选择Debugging>General 却掉 Enable address-level debugging 选项，在去掉 Require source files to exactly match the original version.Okay

2012-03-13 17:22:09 504

原创 biset传参

templatevoid change(bitset &bs){bs.set(1);}int main(){ bitset bs1(10); bitsetbs2(20); change(bs1); change(bs2); system("pause");return 0;}只能用模板实现bitset的传参但是如果是普通类的模板函数，则

2012-03-12 18:38:49 734

原创解决Error spawning 'cmd.exe'的问题

在Visual Studio中，选择工具->选项->工程和解决方案->VC++目录点击上方的像文件夹的按钮-新建行，然后在空白处添加cmd.exe所在的目录C:\Windows\System32\ （如果你是默认装在C盘的话）点击确定，就OK了。

2012-03-12 13:08:13 1474

转载大规模数据处理开源软件

http://www.chinacloud.cn/show.aspx?&id=8562&cid=12

2012-03-10 11:11:24 695

转载反向代理

转载：http://coolfiry.iteye.com/blog/1197345反向代理是什么从百度上得到的结果是，反向代理（Reverse Proxy）方式是指以代理服务器来接受internet上的连接请求，然后将请求转发给内部网络上的服务器，并将从服务器上得到的结果返回给internet上请求连接的客户端，此时代理服务器对外就表现为一个服务器。但是从这样的解释中我们还是不明白为什

2012-03-10 10:53:37 766

转载 jni详解

最近作一个tiemsten数据库的项目，用到了jni技术。在这个项目中，我们用java来写界面和业务逻辑，用c语言写数据库odbc访问。单纯的odbc其实没有什么难的，但是在java和c之间进行数据传递是比较麻烦的事情。两者之间数据的传递有这样几种情况：java和c之间基本数据类型的交互，java向c传递对象类型，c向java返回对象类型，c调用java类。下面就这样几种情况分类说明。1、ja

2012-03-08 19:03:54 678

转载 c++dll生成和调用

转载：http://hi.baidu.com/new_day2009/blog/item/51e0c6ec1cd05adbb21cb16d.html生成Dll文件新建项目，选择Win32项目，工程名：09DllDemo 确定后，选择应用程序设置，应用程序类型选择DLL（D），附加选项上选择导出符号（X）（便于学习）。单击完成，完成工程创建。-----

2012-03-08 19:02:13 10621 2

原创 c++调用Java以及string互转

//太能折腾了，一个下午终于c++可以调用java中的程序了#include #include #include #include #include #include #ifdef _WIN32#define PATH_SEPARATOR ';'#else#define PATH_SEPARATOR ':'#endifusing namespace std;/*C字

2012-03-08 18:59:36 6099

原创 vs2008 c++ 调用java

参考：http://zhuyx808.iteye.com/blog/460152计划第三篇写一个java安装程序实例（客户端无jre环境的安装包），以解决java程序（软件）安装不方便的问题，使java程序安装也傻瓜化。直接进入正题：完成本实例需要下列工具/环境： 1、java环境 2、c/cpp编辑器。windows下推荐用vs/vc++，我用的是vs2008。l

2012-03-08 16:03:51 3063

转载 windows下配置java

WINDOWS下配置JAVA环境变量JAVA需要的环境变量：JAVA需要配置的环境变量有三，分别是java_home环境变量、path环境变量和classpath环境变量。 JAVA环境变量的意义：java_home环境变量：指示JDK的安装路径。path环境变量：指定应用程序的路径。当操作系统查找或执行指定应用程序时，如果在当前目录下未发现，就会在该环境变量指定路径下查找

2012-03-08 14:24:17 1205

原创查找有向图中的环

部分引自http://blog.csdn.net/xw13106209/article/details/6538634有向图：主要有深度优先和拓扑排序2中方法1、拓扑排序，如果能够用拓扑排序完成对图中所有节点的排序的话，就说明这个图中没有环，而如果不能完成，则说明有环。2、可以用Strongly Connected Components来做，我们可以

2012-03-06 14:16:51 40727 2

转载图论的一些资料

邻接表的表示：http://yzmduncan.iteye.com/blog/883903tarjan算法http://www.byvoid.com/blog/scc-tarjan/

2012-03-05 14:19:19 781

原创用eclipse导入新工程

1. new java project named "try"2. right click "try" ,select import,file system,browse your target project which you want import then all the files in project will copy to your workplace/try3.

2012-03-03 14:08:14 749

原创 poj3211

这是我的代码，一直是wa#include #include #include #include #include #include #include #include #include using namespace std;int colors;int clothes;int dp[100002];map > index;

2012-03-01 08:57:24 645

chivalry