- 博客(16)
- 资源 (1)
- 收藏
- 关注
原创 excel中的字母数字转化
//小B最近对电子表格产生了浓厚的兴趣,她觉得电子表格很神奇,功能远比她想象的强大。她正在研究的是单元格的坐标编号,她发现表格单元一般是按列编号的,第1列编号为A,第2列为B,以此类推,第26列为Z。之后是两位字符编号的,第27列编号为AA,第28列为AB,第52列编号为AZ。之后则是三位、四位、五位……字母编号的,规则类似。//表格单元所在的行则是按数值从1开始编号的,表格单元名称则是其列编号...
2018-05-07 20:41:45 878
原创 折半查找法
#include<iostream>#include<vector>using namespace std;//折半查找法//有序表即是表中数据元素按关键码升序或降序排列。(仅适用于有序的顺序表)//折半查找的思想为:在有序表中,取中间元素作为比较对象,若给定值与中间元素的关键码相等,则查找成功;若给定值小于中间元素的关键码,则在中间元素的左半区继续查找;若给...
2018-05-07 20:40:12 343
原创 基数排序算法
#include<iostream>#include<vector>using namespace std;//计数排序//计数排序假设每个元素都是在0到max之间的一个整数。//基数排序的基本思想,对于每个元素x,如果我们知道了小于x的元素的个数,就可以确定输出数组中元素x的位置,那么直接将元素x放到输出数组中。比如有3小于x的元素,那在输出数组中,x肯定位...
2018-05-07 20:34:22 165
原创 归并排序
#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>...
2018-05-07 20:33:20 146
原创 选择排序算法
#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 169
原创 交换排序算法
#include<iostream>#include<vector>using namespace std;//冒泡排序//每一趟从前往后两两比较,最终都会有一个最大的元素冒出来并放在最终的序列位置上,而且它们在同一端连续有序//如果已经基本有序,则不需要移动//时间复杂度:O(n^2)//稳定排序算法void sort1(vector<int&g...
2018-05-07 20:31:47 123
原创 插入排序算法
#include<iostream>#include<vector>using namespace std;//直接插入法//从前往后依次将每个元素插入前面已排好序的序列中,插入时从后向前顺序查找要插入的位置//每次比较后都要移动大量元素//时间复杂度为O(n^2),稳定排序算法void sort1(vector<int> &vec)...
2018-05-07 20:30:32 139
原创 根据先序和中序重建二叉树
#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 247
原创 二叉树的基本操作
#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 313
原创 链队列的基本操作
#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 1239
原创 循环顺序队列的基本操作
#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 759
原创 链栈的基本操作
#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 346
原创 顺序栈的基本操作
#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 440
原创 循环链表的基本操作
#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 1283
原创 单链表的基本操作
#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 230
原创 顺序表的基本操作
#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 251
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人