- 博客(105)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法专题之图——图的基本定义与存储
本章我们开启一个全新的世界——图。这里的图不是我们日常理解的jpg，而是一种网状的拓扑结构。图在我们日常生活中应用相当广泛，比如我们常用的地图导航，如何找到出发点到目的地的最短路线？次短路线？最优选择？其中就包含了对图结构的各种算法处理。图论不光能解决直观的路径问题，甚至可以用来求解方程式、解决工程生产问题等，应用相当广泛，如果说树是最重要的数据结构，那么图则是最实用的数据结构。 通过之前对
2017-08-17 10:12:46
610
原创 C++重载运算符与STL有序容器
重载运算符，是C++语言特色之一。对于构造数据类型来说，通过运算符的重载，可以使程序代码更加简洁清晰，功能更加丰富。 本文不过多地介绍运算符重载和STL，只是介绍一下STL有序容器与重载运算符之间的一点小应用。下面的代码我都简单写了，实际上应该做好封装的。重载运算符为什么要重载运算符1. 为了代码书写方便 比方说，我们定义一个复数类，由于复数类是我们自己构造的数据类型，它是
2017-08-16 18:47:05
1107
原创 数据结构与算法专题之树——二叉树的遍历及应用
本章是树的第二篇文章，主要介绍二叉树的构造、遍历以及其他的一些操作和应用，二叉树的存储结构结点定义构造与建立下集预告&传送门：数据结构与算法专题之树——二叉排序树
2017-08-10 11:11:37
624
原创 数据结构与算法专题之树——树与二叉树的定义与性质
本专题的内容是树，是一种区别于线性表的另一种逻辑的数据结构，它作为数据结构中最重要的部分之一，我们有必要熟练理解并掌握树的相关概念及应用。本章作为本专题第一章节，主要介绍树的一些定义以及二叉树的定义和重要性质，二叉树作为及其重要的数据结构，内容及其变形应用是相当复杂的，我们计算机专业的有相当一部分人都会在数据结构考试的时候“挂在树上”，不过不要担心，从简单的性质学起，循序渐进地搞定它们。进入主题，
2017-08-03 10:38:01
871
原创 数据结构与算法专题之串——字符串及KMP算法
本章是线性表的最后一部分——串。其实串就是我们日常所说的字符串，它是一系列结点组成的一个线性表，每一个结点存储一个字符。我们知道C语言里并没有字符串这种数据类型，而是利用字符数组加以特殊处理（末尾加'\0'）来表示一个字符串，事实上数据结构里的串就是一个存储了字符的链表，并且封装实现了各种字符串的常用操作。 串的概念和定义其实没什么好说的，本章的主要内容是KMP算法，也就是字符串模式匹配算法
2017-07-29 23:21:55
5256
1
原创 数据结构与算法专题之线性表——队列及其应用
本章内容是数据结构与算法第三弹——队列及其应用。与前一章栈的讲解一样，本章对于队列的讲解也会首先介绍栈的基本概念及结构和代码实现，然后再引入几个经典的队列问题帮助大家理解队列的应用。 队列与栈一样，也是一个简单但相当重要的数据结构，重点也应该落在对于队列的理解应用而非代码实现上，在今后的数据结构与算法的学习中也会学到多种依赖于队列的算法，同样我们在那时候会使用C++ STL的queue泛型容
2017-07-28 16:11:31
912
原创 数据结构与算法专题之线性表——栈及其应用
本文内容是数据结构第二弹——栈及其应用。首先会介绍栈的基本结构和基本操作以及代码实现，文后会讲解几个栈的典型应用。栈是一个比较简单但是用途及其广泛的重要的数据结构，所以对于栈的学习重在理解应用而非实现。在今后的学习中可能会遇到各种依赖栈实现的算法或数据结构，一般那种情况下不需要我们自己实现栈，费时费力，一般直接使用C++ STL内置的stack泛型容器，方便快捷。这里讲解栈主要是针对入门的小伙伴~
2017-07-26 22:59:48
1662
1
原创 数据结构与算法专题之线性表——链表（三）循环链表
本文是线性表之链表第三弹——循环链表。在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上两篇文章，循序渐进才可以哦，传送门： 数据结构与算法专题之线性表——链表（一）单链表 数据结构与算法专题之线性表——链表（二）双向链表 好的，假设你已经拥有前置技能，下面我们开始学习循环链表~循环链表的概念及结构基本概念
2017-07-26 22:40:16
753
原创 数据结构与算法专题之线性表——链表（二）双向链表
本文是线性表之链表第二弹——双向链表。在学习本章节之前，应该首先学习并掌握链表的概念及单链表的原理和实现，还未学习的小伙伴请移步上一篇文章，传送门： 数据结构与算法专题之线性表——链表（一）单链表 能看到这里，我就默认你学会了单链表并且理解了链表的基本概念，下面我们开始双向链表的学习。双向链表的概念及结构基本概念 双向链表，顾名思义，就是拥有前后两个方
2017-07-26 22:39:34
1127
原创 数据结构与算法专题之线性表——链表（一）单链表
本文是数据结构专题的第一篇文章，后面会持续更新关于数据结构的文章。此系列主要针对数据结构的入门级小伙伴们，文中我会尽量使用白话的语言以及适当的代码、图片和例子来帮助大家理解，并提供一些自己的经验、认识和代码模板，希望能对大家的数据结构学习有所帮助。欢迎大家私信留言交流学习经验~如果发现错误，也欢迎大家指正~本章内容是线性表线性表是数据结构的入门级知识，它是数据的一种线性逻辑结构，关于逻辑结
2017-07-26 18:47:49
1175
1
原创 关于C/C++ stdin缓冲区以及对字符输入的一些经验和心得
关于C/C++ stdin缓冲区以及对字符输入的一些经验和心得在使用C/C++编写控制台应用或acm竞赛的时候，I/O方式无非是标准输入输出，特别是acm竞赛，就本人来说，由C语言入门，输入方式还只会scanf，自从学了C++，便深深地被 cin/cout输入输出流的简洁用法所吸引，相信有这种感觉的不止我一个人。 所以很长一段时间，日常的训练和各种线上比赛，再也没有使用过scanf，反手一个cin
2017-07-25 17:43:28
8578
1
原创 test
#include #include #include using namespace std;int n,m;/** * 01, get maximun value * n,m<=100,000 in 1 second * \param waste time * \param order value * \return the maximum value that can
2016-12-15 21:17:34
352
原创 构建单链表的递归和非递归版本（C++版）
原文链接：http://www.cnblogs.com/huangxincheng/p/4025525.html代码改编自上述博客的单链表C#版本，以下为简单修改过的C++版本：一、递归版本：class LinkList { public class LinkNode { publi
2016-09-18 09:49:37
1080
原创 HDU 5745 La Vie en rose（DP，枚举）
Problem DescriptionProfessor Zhang would like to solve the multiple pattern matching problem, but he only has only one pattern string p=p1p2...pm. So, he wants to generate as many as possible pa
2016-07-22 11:03:58
1418
原创 HDU 5742 It's All In The Mind（思维水）
Problem DescriptionProfessor Zhang has a number sequence a1,a2,...,an. However, the sequence is not complete and some elements are missing. Fortunately, Professor Zhang remembers some properties
2016-07-22 10:49:32
459
原创 HDU 5744 Keep On Movin（水题，思维题）
Problem DescriptionProfessor Zhang has kinds of characters and the quantity of the i-th character is ai. Professor Zhang wants to use all the characters build several palindromic strings. He a
2016-07-22 10:22:21
756
原创 HDU 5733 tetrahedron（空间计算几何）
Problem DescriptionGiven four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD. InputMultiple test cases (test cases ≤100).Each test cases contains a
2016-07-20 17:24:40
560
原创 矩阵快速幂模板
#define MOD 1000000007struct Matrix{ int row,col; long long m[10][10]; Matrix(){} Matrix(long long s,int x,int y):row(x),col(y) //构造单位矩阵或0矩阵 { for(int i=0;i<x;i++) for(int j=0;j<y;j++)
2015-10-27 12:00:44
601
原创 POJ 3258 River Hopscotch（二分法）
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight
2015-08-27 18:45:44
465
原创 POJ 1905 Expanding Rods（二分法，简单几何知识）
DescriptionWhen a thin rod of length L is heated n degrees, it expands to a new length L'=(1+n*C)*L, where C is the coefficient of heat expansion. When a thin rod is mounted on two solid walls a
2015-08-27 18:34:13
546
原创 POJ 3122 Pie（二分）
DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my p
2015-08-27 18:13:27
522
原创 POJ 3041 Asteroids（二分图最大匹配）
DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all the astero
2015-08-27 17:33:57
528
原创 POJ 3020 Antenna Placement（二分图最小路径覆盖）
DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their dis
2015-08-27 17:20:09
623
原创 POJ 1408 Fishnet（计算几何，多边形相关算法）
DescriptionA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible storm and had reac
2015-08-27 17:05:07
566
原创 POJ 1113 Wall（凸包）
DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, that he would not listen to his Architect's pr
2015-08-27 16:54:10
589
原创 POJ 2187 Beauty Contest（凸包）
DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bessie will make a tour of N (2 <= N <= 50,000) fa
2015-08-27 16:43:09
451
原创 POJ 1584 A Round Peg in a Ground Hole（凸包判定，多边形计算与判定）
DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden peg that fits into pre-cut holes i
2015-08-27 16:35:14
548
原创 POJ 2115 C Looooops（扩展欧几里得）
DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to
2015-08-21 16:30:11
457
原创 POJ 3436 ACM Computer Factory（最大流）
DescriptionAs you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same
2015-08-21 16:04:10
591
POJ Code Submitter V1.2 (Build 1012)（POJ代码提交器）
2016-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人