- 博客(25)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 例题7-3
#include <iostream>using namespace std;int main(){ int k; while(cin >> k) { for (int y = k + 1; y <= 2*k; y++) { if (k*y % (y - k) == 0) { int x = (k * y)/(y - k); co...
2019-12-18 09:07:33
102
原创 例题7-2
#include <iostream>#include <algorithm>using namespace std;int main(){ int n; while (cin >> n) { int* s = new int[n]; for (int i = 0; i < n; i++) { cin >> s[i]...
2019-12-17 11:39:54
144
原创 例题7-1
#include <iostream>#include <iomanip>using namespace std;bool unique(int abcde, int fghij);int main(){ int n = 0; while(cin >> n) { for (int fghij = 1234; fghij <= 9876...
2019-12-16 20:45:21
131
原创 内存泄漏分析 GC overhead limit exceeded
【现象】Tomcat日志报：java.lang.Exception: java.lang.OutOfMemoryError: GC overhead limit exceeded【解决方法】通过MAT分析dump文件1、jmap生成dump文件jmap -dump:live,file=dump.hprof 2675962、MAT分析dump文件dump出来的文件有8个多G，由于...
2019-11-26 10:06:44
550
原创 写完100篇我就退休
大学毕业参加工作也已经好几个年头了，混得不温也不火。技术之于我算什么，我一直都觉得这只是我吃饭的家伙，谈不上多狂热。相比之下我更愿意去唱歌，去爬山，去骑行，去游泳，去跑步。那么，我为什么有这个想法去写技术博客呢？1、我想试一试，像我这样的技术谈不上多强的人写技术博客是怎么样的。年初的时候开始背百词斩，看薄荷阅读，坚持了200多天，我其实是个执行力很强的人。而且，我一直都知道，只要我愿意我可...
2019-08-06 22:33:28
113
原创 红黑树——删除操作（未完成）
#include #include using namespace std;typedef enum { Red, Black,}Color;typedef struct Node { int key; Color color; struct Node *parent; struct Node *left; struct Node *right;}Node, *ptr
2014-04-17 16:26:46
230
原创 红黑树——旋转、插入操作
#include #include using namespace std;typedef enum { Red, Black,} Color;typedef struct Node { int key; Color color; struct Node *p; struct Node *left; struct Node *right;}
2014-04-16 23:08:20
281
原创 后序线索二叉树
#include #include using namespace std;typedef enum { Link, Thread,}Tag;typedef struct Node { int value; Tag lTag; Tag rTag; struct Node *left; struct Node *right;}Node, *ptrNode;class
2014-04-15 15:53:13
516
原创 前序线索二叉树
#include #include using namespace std;typedef enum { Link, Thread,}Tag;typedef struct Node { int value; Tag lTag; Tag rTag; struct Node *left; struct Node *right;}Node, *ptrNode;class
2014-04-15 14:55:44
411
原创 中序线索二叉树
#include #include using namespace std;typedef enum { Link, Thread,} Tag;typedef struct Node { int value; Tag lTag; Tag rTag; struct Node *left; struct Node *right;} Node, *ptrNode;clas
2014-04-15 12:27:51
206
原创 二叉树各种非递归遍历——前序、中序、后序、层序遍历
#include #include #include using namespace std;typedef struct Node { int value; struct Node * left; struct Node * right;}Node, *ptrNode;class BinaryTree {private: ptrNode tree;public: v
2014-04-11 15:15:49
324
原创 二叉查找（排序）树——删除操作
#include #include using namespace std;typedef struct Node { int value; struct Node *left; struct Node *right;}Node, *ptrNode;class BinaryTree {private: ptrNode tree;public:
2014-04-10 21:09:41
223
原创 二叉查找（排序）树——递归查找
#include #include using namespace std;typedef struct Node { int value; struct Node * left; struct Node * right;}Node, *ptrNode;class BinaryTree {private: ptrNode tree;public: void init()
2014-04-10 17:30:41
241
原创 二叉查找（排序）树
#include #include using namespace std;typedef struct Node { int value; struct Node *left; struct Node *right;}Node, *ptrNode;class BinaryTree {private: ptrNode tree;public:
2014-04-09 23:20:32
310
原创 带头结点的双向循环链表
#include using namespace std;typedef struct Node { int data; struct Node* prev; struct Node* next;}Node, *ptrNode;class List {private: ptrNode linkList; int length;public:
2014-04-02 22:40:53
364
原创 表达式求值
#include #include #include #include using namespace std;class Expression {private: string exp; stack st; stack res;public: void init(); int calculate(); int cal(int a, int b, char flag);
2014-04-01 13:04:43
226
原创 共享顺序双栈
#include using namespace std;class DoubleStack {private: static const int SIZE = 10; int data[SIZE]; int top1; int top2;public: void init(); bool isEmpty1(); bool isFull1();
2014-03-31 19:59:16
278
原创 查找第i小的元素
#include #include using namespace std;class IthMin {private: vector vec; int ithMin;public: void init(); bool getIthMin(int k, int p, int r); int partition(int p, int r); void
2014-03-29 16:44:22
254
原创 查找最大最小值
#include #include using namespace std;class MaxMin {private: vector vec; int max; int min;public: void init(); void traverse(); void maxMin(); int getMax(); int getMin();
2014-03-29 14:58:30
386
原创 桶排序
#include #include #include using namespace std;class BucketSort {private: vector vec; vector > vecLis;public: void init(); void bucketSort(); void divide(); void collection(); int getInd
2014-03-28 18:46:15
173
原创 基数排序
#include #include #include using namespace std;class RadixSort {private: vector vec; vector > vecVec; static const int n = 3; // 位数public: void init(); void traverse(); void radixSort();
2014-03-28 14:00:50
49
原创 快速排序
/* * test.cpp * * Created on: 2014-3-21 * Author: root */#include #include using namespace std;class QuickSort {private: vector vec;public: void init(); void traverse(); int par
2014-03-27 10:08:24
219
原创 堆排序
/* * HeapSort.cpp * * Created on: 2014年3月26日 * Author: yjx */#include #include using namespace std;class HeapSort {private: vector vec; inline int parent(int i) { ret
2014-03-26 21:10:36
183
原创 合并排序非递归实现
/* * MergeSort.cpp * * Created on: 2014-3-21 * Author: root */#include #include using namespace std;class MergeSort {private: vector src; vector dst; void merge(vector::iterator i
2014-03-26 12:16:38
234
原创 单元测试boost test——安装【1】
在公司用junit写Java测试用例，后来公司内部培训讲到boost test可以写C++的测试用例，再之前也听过一个同学讲他用Google的开源框架写测试用例。早就萌生了写C++单元测试的想法，说实话我是比较怕麻烦的，尤其是花了大把精力又弄不出个所以然的时候特受打击。正好笔记本重装了，想着装个vc或studio太麻烦了，还不如就装个eclipse算了，反正WIN7+eclipse+MinGW也可
2014-03-22 20:38:52
440
Eclipse集成开发环境介绍.pdf
2015-04-03
路由器原理和设计课件
2010-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人