Never never never never GIVE UP!!!

非淡泊无以明志 非宁静无以致远

【唠叨中】努力,谦逊,感恩

希望每一个人都能感受到学习给我们带来的无法替代的快乐,不为应付考试,一直都走在努力的路上!“ 努力,谦逊,感恩 ” 希望我身边的人都这样。今天比昨天慈悲,今天比昨天智慧,今天比昨天快乐。 希望我一直有一颗“ 谦卑的心 ”,谦卑的心宛如野草小花的心,不取笑外面的世界,也不在意世界的嘲讽。 希望...

2018-11-29 21:15:27

阅读数 100

评论数 1

【ACM】POJ 2503 Babelfish(字典树,map,指针)

一、map 输入时候的格式有点难想,还有一种想法是用gets读取,然后用sscanf分开,分别存到两个数组中去,再加入map中,但是这一种方法目前还没有实现。。 #include <iostream> #include <cs...

2019-01-22 08:32:11

阅读数 46

评论数 0

【ACM】杭电OJ 1305 Immediate Decodability(字典树:结构体数组,二维数组,链表/指针)

 一、用的二维数组 #include <iostream> #include <cstring> #include <algorithm> using names...

2019-01-21 18:46:42

阅读数 25

评论数 0

【小贴士】DEV 多行注释

多行注释 Ctrl + / 取消多行注释 Ctrl + ,

2019-01-21 16:23:44

阅读数 12

评论数 0

【ACM】杭电OJ 1251统计难题 (字典树:二维数组,结构体数组,链表,map)

使用二维数组或者结构体数组都可以,但是在计数的时候有一点点小区别  一、结构体数组 #include <cstdio> #include <cstring> #include <al...

2019-01-20 23:32:44

阅读数 36

评论数 0

【ACM】 multiset 的 一些应用

一、The kth great number 题目链接:https://vjudge.net/problem/HDU-4006 用set写超时 (在VJ里,用C++显示Compilation Error,选择G++,则是TLE) #include <iostream&...

2019-01-20 00:08:21

阅读数 9

评论数 0

【ACM】树 小结

树是一种表达层级结构的数据结构,也是实现高效算法与数据结构的基础。 学习之前的基础:数组,循环处理,结构体,递归函数。 树:由结点(node)和连接结点的边(edge)构成。             一、树的相关基本概念: 双亲(父母/前件),子女(孩子/后件),双亲和子女的关系是相对而...

2019-01-19 16:06:54

阅读数 71

评论数 0

【ACM】Doubly Linked List(STL list)

题目链接:https://vjudge.net/problem/Aizu-ALDS1_3_C 这一题一开始的时候想的是用vector,超时 #include <iostream> #include <stack&amp...

2019-01-19 10:32:50

阅读数 12

评论数 0

【ACM】【STL】stack应用

C++ Stacks(堆栈) C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。 操作 比较和分配堆栈 empty() 堆栈为空则返回真 pop() 移除栈顶元素 push() ...

2019-01-01 16:27:28

阅读数 25

评论数 0

【算法】【ACM】深入理解Dijkstra算法(单源最短路径算法)

Dijkstra算法是用来求解从某个源点到其他各顶点的最短路径(单源最短路径)。 下面的Dijkstra算法的讲解都是基于这个有向图,在遇到其他问题可以类比。 算法的基本思想: 把图中的定点分成两组,第一组包括已确定最短路径的顶点,初始时只含有一个源点,记为集合S;第二组包括尚未确定的最...

2018-12-23 03:28:57

阅读数 41

评论数 0

【ACM】与全排列相关的STL函数 prev_permutation next_permutation

排列  与  全排列 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。 当m=n时所有的排列情况叫全排列。如果这组数有n个,那么全排列数为n!个。 对于全排列的求解可以使用递归,这里介绍几个方便的函数(),得到全排列。 对于序列{...

2018-12-20 19:23:24

阅读数 38

评论数 0

字符串的模式匹配 (朴素模式匹配算法 ,KMP算法)

字符串的模式匹配 寻找字符串p在字符串t中首次出现的起始位置 字符串的顺序存储 typedef struct { char str[MAXSIZE]; int length; }seqstring; 朴素的模式匹配算法 基本思想:用p中的每一个字符去与t中的字符一一比较。 模式p...

2018-12-19 17:10:12

阅读数 47

评论数 2

【数据结构】顺序串的插入算法,删除算法,连接运算,顺序串求子串算法

主函数自行添加 头文件 + 宏定义 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 串的顺序存储 typedef struct ...

2018-12-18 19:45:49

阅读数 97

评论数 0

【数据结构】双链表的应用

1、设计一个算法,在双链表中值为y的结点前面插入一个值为x的新结点,即使得值为x的新结点成为值为y的结点的前驱结点。 2、设计一个算法,将一个双链表改建成一个循环双链表。 #include <stdio.h> #include &l...

2018-12-18 16:35:31

阅读数 18

评论数 0

【数据结构】判断一个单链表中各结点的值是否有序

count记录的是单链表的总长 count1记录的是升序的结点的个数 count2记录的是降序的结点的个数 如果count1或者count2等于count,那么就说明该序列是升序或者降序的。 稍加改进可以在准确判断是升序还是降序还是无序  (个人认为链表中只有一个结点或者没有结点都是有序...

2018-12-18 09:53:31

阅读数 68

评论数 0

【数据结构】顺序表的应用(4)(C语言)

【数据结构】顺序表的应用(1)(C语言) 【数据结构】顺序表的应用(2)(C语言) 【数据结构】顺序表的应用(3)(C语言) 设计一个算法,将一个顺序表倒置,即如果顺序表各个节点值存储在一维数组a中,倒置的结果是使得数组a中的a[0]等于原来的最后一个元素,a[1]等于原来的倒数第2个元素,...

2018-12-17 20:11:23

阅读数 11

评论数 0

【数据结构】顺序循环队列及其实现(C语言)

给定一个大小为MAXSIZE的数组储存一个队列,经过若干次的插入和删除以后,当队尾指针 rear = MAXSIZE 时,呈现队列满的状态,而事实上数组的前部可能还有空闲的位置。为了有效地利用空间,引入循环队列(环状)。 在循环队列中,如果队列中最后一个结点存放在数组的最后一个元素位置,而数组前...

2018-12-17 11:34:20

阅读数 19

评论数 0

【ACM】杭电OJ 4548 美素数(二次打表)

二次打表,第一次是标记哪些是素数,哪些不是。 第二次是前n个数中   “本身是素数  &&  各个位上的和是素数  ” 的个数 TLE:  #include <iostream> #include ...

2018-12-16 14:24:14

阅读数 25

评论数 0

【ACM】杭电OJ 1877 又一版A+B(进制转换)

注意:A和B都是0的情况 A和B为int也可以AC #include<cstdio> #include <iostream> using namespace std; const int maxn = ...

2018-12-09 12:27:46

阅读数 26

评论数 0

判定素数模板

int isprime(int num) { if(num==1 || num==2) return 0; if(num==3) return 1; if(num%6!=1 && num%6!=5) return 0; int ...

2018-12-08 20:13:02

阅读数 23

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭