算法
算了咯,还能咋样
这个作者很懒,什么都没留下…
展开
-
力扣做题-无重复字符的最长子串
无重复字符的最长子串原创 2023-01-05 20:17:15 · 194 阅读 · 0 评论 -
字符串中单词的反转
基本思想是 将整个字符串反转,再将字符串中的每个单词反转#include <iostream>using namespace std;int reverseStr(char *str,int begin,int end){ char tmp; if(str==NULL) { return 0; } if(begin<end) { tmp=str[b...原创 2018-08-22 14:17:11 · 775 阅读 · 0 评论 -
笔试题——用容器栈实现队列的 出入队列
#include <iostream>#include <stack>using namespace std;stack<int> stack1;stack<int> stack2;void Init(){ for(int i=0;i<5;i++) { stack1.push(i+1); }}void push(in...原创 2018-08-18 15:10:01 · 182 阅读 · 0 评论 -
在vector容器二维数组中查找元素
#include <iostream>#include <vector>using namespace std;bool Find(int target, vector<vector<int> > array) { for(vector<vector<int> >::iterator it1=array.begin...原创 2018-08-18 14:31:58 · 4002 阅读 · 0 评论 -
反转链表
输入值为正序链表,返回值为逆序后的头结点 ListNode* ReverseList(ListNode* pHead) { if(pHead!=NULL) { ListNode *rHead=pHead; ListNode *p=pHead->next; pHead->next=NULL; ListNode *q; while(p!=NULL) ...原创 2018-08-18 14:29:21 · 179 阅读 · 0 评论 -
快速排序以及快速排序的优化
快速排序#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAXSIZE 10typedef struct{ int r[MAXSIZE]; int length;}SqList;int Partition(SqList *L,int low,int high);...原创 2018-08-13 22:31:22 · 349 阅读 · 0 评论 -
C语言链栈实现的简易计算器
#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0typedef struct Stack_num{ int num; struct Stack_num *next;}Stack_num,*LinkStack_num_ptr;typedef struct LinkStack_n...原创 2018-08-08 16:59:55 · 1628 阅读 · 3 评论 -
堆排序和归并排序
各种排序放大的时间复杂度,空间复杂度,以及稳定性三中排序的移动次数比较堆排序的时间复杂度为O(nlogn),无论好还他的时间复杂度是一样的 #include <stdio.h>#include <stdlib.h>#include <time.h>#define MAXSIZE 10typedef struct{ int r[M...原创 2018-08-15 16:15:30 · 1456 阅读 · 0 评论 -
插入排序和希尔排序
插入排序:从数组第二个元素开始,如果他比前一个元素小,那么用一个帮助空间将他存储起来,然后将他之前比他大的元素通通后移,将他插入最后一个后移的元素之前,对于一个基本有序的数列来说很快捷,时间复杂度为O(n^2); #include <stdio.h>#include <stdlib.h>#include <time.h>#define MA...原创 2018-08-14 15:23:50 · 142 阅读 · 0 评论 -
单链表交换节点算法
单链表 #include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; struct Node *next;}* LinkList,LinkNode;void Init(LinkList *L){ int i; *L=(LinkList)malloc(s...原创 2018-08-04 11:40:03 · 6390 阅读 · 0 评论 -
十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整...原创 2018-03-30 20:18:30 · 1122 阅读 · 2 评论 -
十六进制转十进制
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535#include<iostream>#include<cstring>using namespace std;int main(){ char ox[20]={...原创 2018-03-30 20:16:30 · 156 阅读 · 0 评论 -
蓝桥杯算法训练 区间K大数查询
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输入51 2 3 4 521 ...原创 2018-03-30 20:14:23 · 265 阅读 · 0 评论