- 博客(175)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 1018 Public Bike Management (30)（30 分）
1018 Public Bike Management (30)（30 分）There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and...
2019-03-07 21:12:24
155
原创 ubuntu下hadoop安装过程中遇到的问题
如题， 这并不是一个教程， 只是收集了一些问题。教程可以参考 http://blog.csdn.net/wangjia55/article/details/53160679感谢网上的资源， 经过了几天终于配好了， 先是在windows上折腾， 但是datanode和namenode就是启动不了，然后， ubuntu下很快就弄好了, 问题还是出现了不少， 罗列一下：首先 关闭防火墙，
2017-07-15 15:51:37
639
转载 memcpy()
函数原型void *memcpy(void*dest, const void *src, size_t n);功能由src指向地址为起始地址的连续n个字节的数据复制到以destin指向地址为起始地址的空间内。头文件#include返回值 函数返回一个指向dest的指针。说明 1.sour
2017-03-28 17:39:16
413
原创 ZeroMemory ， memset 与 ={0}的区别
ZeroMemory、memset 和 “={0}” 三者用于清零操作的区别：首先是ZeroMemory和memset的区别：1、ZeroMemory是微软的SDK提供的，memset属于C Run-time Library提供的。因此ZeroMemory只能用于Windows系统，而memset还可用于其他系统。2、ZeroMemory是一个宏，只是用于把一段内存
2017-03-28 17:02:48
293
原创 哈希表 除数余留 + 链地址 && 线性探测 && 平方探测
/*****************************author: yomidate: 17.1.17mood: ps: *******************************//***#includeusing namespace std;const int maxn = 13;struct hash_node{ int data; hash
2017-01-17 21:02:24
274
原创 堆的创建 插入和删除
바빠 바빠 바빠~///heap#includeusing namespace std;void heap_insert(int *heap, int i, int num){ int j = (i-1)>>1; heap[i] = num; while(j>=0 && i!=0){ if(heap[j] < num) br
2017-01-14 15:04:29
234
原创 AVLtree
/*******************************author: yomidate: 17.1.13mood:짱짱짱ps:기뿐이 너무 촣다~*******************************////这个是按照深度 判断平衡程度 也可以直接定义一个平衡程度变量#include#include #include using namespace std;
2017-01-14 10:43:35
210
转载 AVL tree 调整方法
平衡二叉树对于二叉查找树，尽管查找、插入及删除操作的平均运行时间为O(logn)，但是它们的最差运行时间都是O(n),原因在于对树的形状没有限制。平衡二叉树又称为AVL树，它或者是一棵空树，或者是有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。二叉树的的平衡因子BF为：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树的所
2017-01-12 14:22:49
552
原创 abnormality handling
/*******************************author: yomidate: 17.1.9mood:ps:*******************************////谁能告诉我它为啥没捕捉到异常呀？【转圈哭】/*#includeusing namespace std;void play(){ try { i
2017-01-09 19:31:00
247
原创 class template
/*******************************author: yomidate: 17.1.9mood: bangbangbangps: lalala*******************************////果然啊 自己写的确实是不如人家写的好 慢慢学吧 开启抄代码模式#include using namespace std;class CNode
2017-01-09 18:21:10
200
原创 the principle and usage of va_list
/*****************************************************author: yomidate: 17.1.8mood: greatps: Today is the first day of my holiday ! Hahahaha!!!****************************************************
2017-01-08 14:16:20
201
原创 binary search tree
///之前写的在删节点时 都没有维持二叉排序树的形态 所以重写一遍 还挺好玩的#includeusing namespace std;typedef struct treenode{ int data; treenode *lchild; treenode *rchild;}node, *Tree;int head, tail;node *q[100];in
2016-12-08 18:22:31
213
原创 图toposort
///有向无环图///拓扑排序///图的各种表示法 汇总///1.邻接矩阵/*#include #include #includeusing namespace std;int deg[100];bool vis[100];int map1[100][100];int a[100];void toposort(int n){ priority_queue ,
2016-12-04 15:48:41
436
原创 Adjacency List Dijkstra
///啊 次我一个太滚吧~#include#includeusing namespace std;struct arcnode{ int adjvex; int weight; arcnode *nextarc;};typedef struct vnode{ int data; arcnode * firstarc;}Adjvex[20];
2016-12-02 20:58:50
328
原创 神啊
我要慢慢研读~#ifndef LISTDEFINE_H_INCLUDED#define LISTDEFINE_H_INCLUDED#include "pubuse.h"template class LinkList{public: struct node { T date; node* next; node* pr
2016-12-02 19:52:22
199
原创 1
#include using namespace std;class point{private: int x, y;public: point(){} point(int x, int y) { this->x = x; this->y = y; } ///void operator++ (int)
2016-11-25 21:52:42
183
原创 图
/*#include #includeusing namespace std;typedef struct arcnode{ int weight; int adjvex; arcnode *nextarc;}arcnode;typedef struct vnode{ int data; arcnode *firstarc;}Adjvex
2016-11-25 21:15:59
233
原创 deep copy and shallow copy
///在有指针的情况下，浅拷贝只是增加了一个指针指向已经存在的内存，///而深拷贝就是增加一个指针并且申请一个新的内存，使这个增加的指针指向这个新的内存，///采用深拷贝的情况下，释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误！///举个栗子///最能体现深层拷贝与浅层拷贝的，就是‘=’的重载。#include#includeusing namespace std;cl
2016-11-23 21:55:02
200
原创 dynamic memory allocation
/// dynamic memory allocation#include #includeusing namespace std;class baseDMA{private: char *label; int rating;public: baseDMA(const char *l = "null", int r = 0); baseDMA(con
2016-11-23 21:04:14
468
原创 链栈 链队列 share
发现自己好像越来越low了 没四儿 开心就好///链栈#include using namespace std;typedef struct node///几种不同的打包方式 自己总是糊里糊涂的 多看看吧{ int data; node *next; node *top;}LinkStack;//typedef struct{ node *
2016-11-22 19:05:10
265
原创 邻接表实现prim
///*******linjiebiao*************************#include#include#includeusing namespace std;const int inf = 65535;typedef struct arcnode{///存边 int adjvex; int weight; arcnode *nextarc;
2016-11-16 20:44:23
1802
原创 三叉链表实现二叉树基本操作
#include#include#includeusing namespace std;int head, tail;typedef struct treenode{ char data; treenode *lchild; treenode *rchild; treenode *parent;}node, *Tree;node *q[100];
2016-11-15 21:01:45
2777
原创 先序 中序 后序 线索二叉树
///有头结点版 + 无头结点版 啊啊啊啊啊啊 感觉自己快吐血了 T^T#include#includeusing namespace std;typedef struct treenode{ char data; treenode *lchild; treenode *rchild; int LTag; int RTag;}node, *
2016-11-13 20:44:03
794
原创 继承与派生
///刚看了继承和派生 感觉懵懵哒~///13.1 简单的基类/*#include #includeusing namespace std;class TableTennisPlayer{private: enum{LIM = 20}; char firstname[LIM]; char lastname[LIM]; bool hasTable;pu
2016-11-12 20:16:45
208
原创 哈夫曼树
///本想着复习一下 二叉树就学哈夫曼的 呵呵哒 复习就用了一晚上 这效率也是没谁了///都粘上。。。/*#include#includeusing namespace std;const int maxn = 100;int n = 0, m = 0;typedef struct treenode{ char data; treenode *lchild;
2016-11-10 20:26:46
378
原创 二叉搜索树的创建 查找 删除
///此处省去概念若干字~ 欢迎指错#include #includeusing namespace std;typedef struct treenode{ int data; treenode *lchild; treenode *rchild;}node;int flag = -1;void insert_node(node* root, node*
2016-11-01 15:22:39
401
1
原创 二叉树的基本操作 （二叉链表实现）
///以下代码都是自己根据理解写的 可能有不对的地方 麻烦路过的大神指出来 感激不尽///以下所有操作均只能对第一个值为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
原创 C++ 指针 new delete
///C++指针：/// *操作符两边的空格是可选的。传统的，C程序员使用这种格式：int *ptr;这强调/// *ptr是一个int型的值，而C++程序员一般用这种格式：int* ptr;这强调的是：int*/// 是一种类型，是指向int的指针/// int* p1,p2;将创建一个指针p1,和一个整型的p2。对于每个指针变量名，都需要使/// 用一个*/// 在C+
2016-09-26 20:23:54
400
原创 循环链表实现约瑟夫环
数据结构老师在课上提到的 故事背景很有意思 所以我就做了一下/*#includeusing namespace std;/// 第一个不对 暂时还没弄明白typedef struct node{ int data; node *next;/// struct}node;node *createlist(int n){ if(n<1){ co
2016-09-26 20:16:17
186
原创 1~n的整数中1的个数
太久没写博客了呀 这篇文章的精华代码只是在大神的基础上加了注释 勉强弄懂 感谢John_Cc大神/*#include using namespace std;int count_1(int num){ int i = 0; while(num){ if(num % 10 == 1){ i++; }
2016-09-23 19:52:36
241
空空如也
C++ 小白有一条语句不明白 求各位大佬帮个忙
2017-05-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人