NiaNiaJR的专栏

#include #include #include using namespace std; #define MAXN 105 int cap[3], x; int vis[MAXN][MAXN]; struct Node { int v[3]; int fa, dist, last_op; }; Node q[MAXN*MAXN]; void print_path(int id

#include #include #include using namespace std; typedef int State[9]; const int MAXSTATE = 1000000; State st[MAXSTATE], goal; int dist[MAXSTATE]; set vis; void init_lookup_table() { v

本文转自http://blog.aikilis.com/        如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的

我们都知道，文本文件和二进制文件在计算机上面都是以0,1存储的，那么两者怎么还存在差别呢？我觉得，对于编程人员，文本文件和二进制文件就是一个声明，指明了你应该以什么方式（文本方式/二进制）打开这个文件，用什么函数读写这个文件（读写函数），怎么判断读到这个文件结尾。 具体的说： 1。以哪种方式打开一个文件？ ANSI C规定了标准输入输出函数库，用 fopen()函数打开文件。fo

CString/string 区别及其转化 利用MFC进行编程时，我们从对话框中利用GetWindowText得到的字符串是CString类型，CString是属于MFC的类。而一些标准C/C++库函数是不能直接对CString类型进行操作的，所以我们经常遇到将CString类型转化char*等等其他数据类型的情况。这里总结备忘于此！ 首先要明确，标准C中是不存在string类

最近数据结构也要考试来着，所以把最短路的一些基础题给做了一下，大概就以下几种方法： 1.floyd算法： 嵌套三个循环，利用离散的求关系传递闭包的逻辑关系，可求两点直接的最短路径，不过复杂度在O(n^3),一般用在n比较小的时候，在判断流通货币等问题时，利用floyd也可以起到良好效果,因为利用bellman当然也可以判断是否有回路，但要判断这个回路是否可以产生流通差价还是需要一些特定处理的，