2016年10月_ERROR无限

原创二叉树的基本操作（二叉链表实现）

///以下代码都是自己根据理解写的可能有不对的地方麻烦路过的大神指出来感激不尽///以下所有操作均只能对第一个值为X的节点进行操作至于怎么解决这个问题。。。我再想想#include#includeusing namespace std;typedef struct treenode{ char data; treenode *lchild; treenod

2016-10-30 23:02:58 898

原创反转单链表

///题不难思路也很容易理清只是在实现的过程中老走歪路唉我智障 /*#include using namespace std;struct node{ node *next; int data;};int main(){ node *L1, *L2; L1 = new node; L1->next = NULL; L2 =

2016-10-25 20:06:16 236

原创稀疏矩阵的压缩存储与快速转置三元组法类与对象实现

贴个主函数这酸爽~#include "TSMatrix.h"#include"Triple.cpp"#include"TSMatrix.cpp"void transMatrix(TSMatrix a,TSMatrix &b);///求三元组顺序表方式，转置矩阵简单的方法,将稀疏矩阵a转置为bvoid quickTransMatrix(TSMatrix a,TSMatrix &b);/

2016-10-22 15:00:05 1202

原创哈希表

算不上详解只有散列函数的介绍还有我用了一整节数据结构再加一个多小时调出来的代码/*好的散列函数要求：（1）计算简单，至少散列函数的计算时间不应该超过其他查找技术与关键字比较的时间；（2）计算出的散列地址分布均匀，这样可以保证存储空间的有效利用，并减少为处理冲突而耗费的时间。1. 直接定址法取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a

2016-10-18 21:52:35 302 2

原创 poj3320 hash

///这道题目可以用哈希表法也可以用二分查找法，现在用哈希，二分查找将在后面的博客中推出。///这道题目用到的是数的哈希，对于不需要删除的字典，哈希表是一种理想的实现方式。///1.哈希表的插入和查找算法///(1)计算函数值h(k)///(2)从槽h(k)开始，使用冲突解决策略定位包含关键码k的纪录///(3)如果需要插入，再槽内插入即可///两种操作的复杂度在忽略冲突时是O(1)

2016-10-15 18:28:30 269

原创 poj 2195 最小费用最大流

///题意：n个人和m个房子，每个房子中要安排一个人，每个人移动一步费用为1， ///所有人安排房子后需要的金钱的最小值。///曼哈顿距离：例如在平面上，坐标（x1, y1）的i点与坐标（x2, y2）的j点的曼哈顿距离为： /// d(i,j)=|X1-X2|+|Y1-Y2|.///建图：网络流，建一个超源 0，超汇 E /// 1> 超源 0 到所有人建

2016-10-14 20:39:06 195

原创一些线段树的题目

hdu 1689lazt tag#include#includeusing namespace std;const int maxn = 800000;const int inf = 65535;int add[maxn];struct node{ int l, r, sum;}tree[maxn];void build(int rt, int l, int r)

2016-10-13 21:23:06 200

原创判断两个单链表是否相交输出入口点

额做这题用了我大半节实验课再加将近一个小时样例过了如果有错误就麻烦路过的大牛指出来额很简单的思想到我这可能就。。。我先做了两个链表然后再做个交点出来然后再判断再把L1放在L2后面，形成一个环，再找一下入口点就可以了加注释的是我测试的时候写的忽略就行PS: 防弹这次歌真好听 jimin jimin jimin 下面上代码 /// first cre

2016-10-11 20:42:20 287

原创 hdu 1150 二分图的最大匹配 hopcroft-karp算法

///hopcroft-karp#include#include#includeusing namespace std;const int maxn = 200;const int inf = 65535;int Mx[maxn], My[maxn];bool vis[maxn];int g[maxn][maxn];int dx[maxn], dy[maxn

2016-10-10 18:33:53 292

原创 hdu 1150

最小点覆盖数等于最大匹配数此题为匈牙利算法模板题///A机器有N种模式，B机器有M种模式///K件产品，每件产品可以由a模式或者b模式完成///问最少切换多少次模式可以完成K件产品///解题思路: N种模式作为X集合，M种模式作为Y集合///它们之间的连线表示两者取其中之一就可完成产品///问题转化为最小点覆盖集，既求最大匹配数///匈牙利算法求解二分图的

2016-10-09 19:58:15 172

原创 poj 3468

DescriptionYou have N integers, A1,A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other

2016-10-08 20:17:02 186

b2utyyomi的博客