biubiubiuhuuu-CSDN博客

原创 excel中的字母数字转化

//小B最近对电子表格产生了浓厚的兴趣，她觉得电子表格很神奇，功能远比她想象的强大。她正在研究的是单元格的坐标编号，她发现表格单元一般是按列编号的，第1列编号为A，第2列为B，以此类推，第26列为Z。之后是两位字符编号的，第27列编号为AA，第28列为AB，第52列编号为AZ。之后则是三位、四位、五位……字母编号的，规则类似。//表格单元所在的行则是按数值从1开始编号的，表格单元名称则是其列编号...

2018-05-07 20:41:45 903

原创折半查找法

#include<iostream>#include<vector>using namespace std;//折半查找法//有序表即是表中数据元素按关键码升序或降序排列。（仅适用于有序的顺序表）//折半查找的思想为：在有序表中，取中间元素作为比较对象，若给定值与中间元素的关键码相等，则查找成功；若给定值小于中间元素的关键码，则在中间元素的左半区继续查找；若给...

2018-05-07 20:40:12 376

原创基数排序算法

#include<iostream>#include<vector>using namespace std;//计数排序//计数排序假设每个元素都是在0到max之间的一个整数。//基数排序的基本思想，对于每个元素x，如果我们知道了小于x的元素的个数，就可以确定输出数组中元素x的位置，那么直接将元素x放到输出数组中。比如有3小于x的元素，那在输出数组中，x肯定位...

2018-05-07 20:34:22 173

原创归并排序

#include<iostream>#include<vector>using namespace std;//合并两个有序表void MergeArr(vector<int> &vec, int first, int mid, int last){ int i = first, j = mid + 1; vector<int&gt...

2018-05-07 20:33:20 151

原创选择排序算法

#include<iostream>#include<vector>using namespace std;//简单选择排序//每次从剩下的序列中与第一个元素作比较，选择最小的一个元素放在最前面，共n-1趟//时间复杂度为O(n^2)//不稳定排序void Simple_Select(vector<int> &vec){ for (i...

2018-05-07 20:32:48 173

原创交换排序算法

#include<iostream>#include<vector>using namespace std;//冒泡排序//每一趟从前往后两两比较，最终都会有一个最大的元素冒出来并放在最终的序列位置上，而且它们在同一端连续有序//如果已经基本有序，则不需要移动//时间复杂度：O(n^2)//稳定排序算法void sort1(vector<int&g...

2018-05-07 20:31:47 126

原创插入排序算法

#include<iostream>#include<vector>using namespace std;//直接插入法//从前往后依次将每个元素插入前面已排好序的序列中，插入时从后向前顺序查找要插入的位置//每次比较后都要移动大量元素//时间复杂度为O(n^2)，稳定排序算法void sort1(vector<int> &vec)...

2018-05-07 20:30:32 142

原创根据先序和中序重建二叉树

#include <iostream>#include <stdlib.h>using namespace std;typedef char dataType;typedef struct Node{ Node *lchild; Node *rchild; dataType data;}BTreeNode;typedef BTreeNode *pBTre...

2018-03-26 20:50:37 255

原创二叉树的基本操作

#include <iostream>#include <stdlib.h>using namespace std;#define MAXSIZE_STACK 20typedef char dataType;typedef struct Node{ Node *lchild; Node *rchild; dataType data;}BTreeNode...

2018-03-26 19:57:27 323

原创链队列的基本操作

#include <iostream>#include <stdlib.h>using namespace std;typedef int dataType;//定义链队列结点结构typedef struct Node{ struct Node *next; dataType data;}LQueueNode;//定义链队列结构typedef stru...

2018-03-23 16:21:56 1261

原创循环顺序队列的基本操作

#include <iostream>#include <stdlib.h>using namespace std;typedef int dataType;typedef struct Node{ int front; //指向队列头部元素 int rear; //指向队列尾部元素的前一个地址 int count; //记录顺序队列中的元素个数 d...

2018-03-23 16:21:06 766

原创链栈的基本操作

#include <iostream>#include <stdlib.h>using namespace std;typedef int dataType;typedef struct Node{ struct Node *next; dataType data;}LSNode;typedef LSNode *pLStack; //定义栈顶指针//...

2018-03-23 16:20:20 350

原创顺序栈的基本操作

#include <iostream>#include <stdlib.h>using namespace std;typedef int dataType;typedef struct Node{ int top; dataType *data; //定义一个数组指针保存数据 int mLenth; //当前栈内已申请内存的总元素个数}SStack;...

2018-03-23 16:18:40 445

原创循环链表的基本操作

#include <iostream>#include <stdlib.h>#include <Windows.h>#include <time.h>using namespace std;typedef int dataType;typedef struct Node{ dataType data; struct Node ...

2018-03-18 10:27:34 1296

原创单链表的基本操作

#include <iostream>#include <stdlib.h>#include <Windows.h>#include <time.h>using namespace std;typedef int dataType;typedef struct Node{ dataType data; struct Node *n...

2018-03-17 19:35:11 235

原创顺序表的基本操作

#include <iostream>#include <time.h> #include <stdlib.h>using namespace std;typedef int dataType; //定义数据类型typedef struct List{ dataType *data; int listSize; //顺序表当前分配空间的元素个...

2018-03-17 10:50:28 257

BlaHole