-良辰美景奈何天--CSDN博客

原创顺序表】相关应用与基础操作函数【SDUT_2017_暑假

**顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。--摘自百度百科**#include <iostream>#include <stdio.h>#include <stdlib.h>#include <algorithm>

2017-07-27 14:38:14 439

原创 lower_bound一点用法

lower_bound一点用法 Problem Description 顺序表内按照由小到大的次序存放着n个互不相同的整数（1<=n<=20000)，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!”。 Input 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有

2017-05-16 20:47:45 508

原创有关set的一点应用

有关set的一点应用 Problem Description 在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。 Input 第一行输入表的长度n；第二行依次输入顺序表

2017-05-16 20:02:12 408

原创遍历二叉树--二叉树

我的二叉树，从利用前序遍历建立一颗二叉树开始。此题为利用前序遍历建立一颗二叉树并用中序以及后序遍历输出。数据结构实验之二叉树二：遍历二叉树 Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据输入

2017-05-08 00:49:57 317

原创金牌、银牌、铜牌--链表

这道题是链表常规题中很经典的一道题目，充分利用了链表当中的多种操作，存储，有一定的难度，但是当你理解这道题你一定会受益匪浅，此题会不断完善解题思路及有关解释，力求将此题解透。完整题目题面：金牌、银牌、铜牌 Problem Description Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的

2017-05-07 19:44:42 594

原创菠萝的成绩单--多元素快排

快排不仅利用一种元素进行排序，例如int大小排序，char字典序排序，同时可以进行多元素排序，例如按照质量升序排序，质量相同时按照价格降序排序，此时也可以利用快排进行排序，例如3下面这道题目：菠萝的成绩单 Problem Description 考完试以后，菠萝获得了一个含有 n 个成绩的成绩单，他要把成绩按照从高到低排序，如果成绩相同则按照学生编号从小到大排序。老师为了检验菠

2017-05-07 12:52:33 590

原创链表--素数链表

链表中一道较为中规中矩的题目。题面如下：素数链表 Problem Description 我们定义素数链表为元素全部是素数的链表。给定一个初始含有 n 个元素的链表，并给出 q 次删除操作，对于每次操作，你需要判断链表中指定位置上的元素，如果元素存在且不是素数则删除。 Input 输入数据有多组。第 1 行输入 1 个整数 T (1 <= T <= 25) 表示数据组数

2017-05-06 18:44:45 2470

原创从这里开始--有关快排

第一次从CSDN上写东西，希望能从这里找到我的一点点轨迹吧。今天来说说有关快排，快速排序，C++中有sort，然而今天我想说的是C语言手敲快排。C语言快排其实质实际上是递归调用的过程，过程如下：例：排序数组【6 2 7 3 8 9】数组下标 0 1 2 3 4 5Step One：创建变量i、j。令i = 0（指向第一个数据即0），j ＝ 5（指向最后一个数据即n - 1）

2017-05-04 20:15:14 260

良辰美景奈何天的博客