2016年12月_initiallysunny

原创【模板】树状数组

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 500001int c[N],n;int lowbit(int

2016-12-25 16:27:03 306

原创 POJ2299Ultra-QuickSort

题目链接戳这里题目大意：给一个无序序列，求冒泡排序中交换值的次数。分析：刚开始直接用冒泡排序，统计交换值的次数，超时，然后看了一下数据n 0 ≤ a[i] ≤ 999,999,999,”，数组又开不了这么大，即使开了这么大的数组，中间有很多都是浪费的，怎样来压缩这个数组呢，最后看了别人的博客，恍然大悟，给无序序列按次序编号，然后排序，此时他们对应的编号是无序的，统计编号就行了啊，正好小

2016-12-25 15:36:23 453

原创药店的药品销售统计系统（排序应用）

药店的药品销售统计系统（排序应用）[问题描述]设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。[实现提示]在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如：A125，前一位为大写字母，后三位为数字，按药品编号

2016-12-23 23:19:29 6273 2

原创哈夫曼编码/译码系统（树应用）

哈夫曼编码/译码系统（树应用）[问题描述]利用哈夫曼编码进行通信，可以压缩通信的数据量，提高传输效率，缩短信息的传输时间，还有一定的保密性。现在要求编写一程序模拟传输过程，实现在发送前将要发送的字符信息进行编码，然后进行发送，接收后将传来的数据进行译码，即将信息还原成发送前的字符信息。[实现提示]在本例中设置发送者和接受者两个功能，发送者的功能包括：①输入待传送的字符信息；

2016-12-23 23:05:57 7456 2

原创校园导游咨询（图的应用）

校园导游咨询（图的应用）[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；（2）提供基本信息的修改功能；（3）为来访客人提供图中任意景点相关信息的查询；（4）为来访客人提供景点的问路查询，即已知一个景点，查询到某

2016-12-20 22:27:00 5443 5

原创什么叫编译时和运行时

编译时编译时顾名思义就是正在编译的时候.那啥叫编译呢?就是编译器帮你把源代码翻译成机器能识别的代码.(当然只是一般意义上这么说,实际上可能只是翻译成某个中间状态的语言.比如Java只有JVM识别的字节码,C#中只有CLR能识别的MSIL.另外还有啥链接器.汇编器.为了了便于理解我们可以统称为编译器)那编译时就是简单的作一些翻译工作,比如检查老兄你有没有粗心写错啥关键字了啊.有啥

2016-12-17 17:55:47 643

原创【模板】并查集

#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int parents[100];int find(int x){//找“双亲” if(parents[x]!=x)

2016-12-17 17:11:56 424

原创订单问题

订单问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:18 测试通过:8描述 The output should print the similarity of each test 仓库保管员小李升职成为了仓库主管。他把所有种类的产品按字母表的顺序排列好，并贴上标签。所

2016-12-17 16:25:58 662

原创调用拷贝构造函数的几种情况

通常构造函数只在对象创建时被调用，而拷贝构造函数则在以下3种情况下被调用。1。当使用类的一个对象去初始化该类的另一个新对象时。2。如果函数的形参是类的对象，那么当调用该函数时拷贝构造函数也会被调用。3。如果函数的返回值是类的对象，那么函数执行完成返回调用者时。

2016-12-17 16:06:42 2417

原创 C++中一个函数作为作为另一个函数的参数

C++中一个函数作为作为另一个函数的参数：把函数名作为参数就是函数的地址了.要将函数名作为参数，需要使用函数指针。函数指针的定义格式为ret_type (*var_name)(arg_list);表示返回值为ret_type，参数列表为arg_list的函数指针var_name.如int (*p)(int,int);表示返回值为int,参数为两个int型的函数指针p。以函数指针作为

2016-12-17 15:59:36 21753

原创 HDU 1495 非常可乐

题目链接戳这里题意：三个容器，容量S、N、M。开始S满，N、M空，怎样互相到可乐，最后平分S。分析：因为这个题数据量比较小，所以简单模拟就可以AC。S、N、M都是正整数。首先S不能为奇数，其次，（使N>M）遵循一个原则：若N为空，S往N到可乐；若M不满，N往M到可乐；若 M满，把M的可乐全部倒入S。模拟此过程直到S和N都为原来总量S的一般即可，统计次数。代码：#include#i

2016-12-17 14:52:04 494

原创停车场管理（栈和队列的应用）

停车场管理（栈和队列的应用）[问题描述]设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次有北向南排列（大门在最南端，最先到达的第一车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，

2016-12-17 13:39:22 1606

原创查找、排序的应用

查找、排序的应用一、实验目的1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。2、学会比较各种排序与查找算法的优劣。3、学会针对所给问题选用最适合的算法。4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。二、实验内容[问题描述]　学生信息管理系统[基本要求]设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、

2016-12-16 22:37:03 1706

原创图的应用

图的应用一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、掌握如何应用图解决各种实际问题。二、实验内容本次实验提供若干个题目，难易程度不等，学生可以根据自己的情况选做至少一题。题目一：最小生成树问题[问题描述]若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题

2016-12-16 22:29:31 967

原创图的基本操作

图的基本操作一、实验目的1、使学生可以巩固所学的有关图的基本知识。2、熟练掌握图的存储结构。3、熟练掌握图的两种遍历算法。二、实验内容本次实验提供4个题目，难度相当，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目一：图的遍历（必做）[问题描述]对给定图，实现图的深度优先遍历和广度优先遍历。[基本要求]以邻接表为存储结构，实现连通无向图的

2016-12-16 20:39:56 1041

原创哈夫曼树与哈夫曼编码

哈夫曼树与哈夫曼编码一、实验目的1、使学生熟练掌握哈夫曼树的生成算法。2、熟练掌握哈夫曼编码的方法。二、实验内容本次实验提供4个题目，难度相当，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目：哈夫曼树和哈夫曼编码[问题描述]一电文，有若干个不同字符，要求从终端输入这些不同字符及其出现的频率，然后对这些字符进行哈夫曼编码，并输出。［测试数据］利

2016-12-16 20:37:17 2027 2

原创二叉树的基本运算

二叉树的基本运算一、实验目的1、使学生熟练掌握二叉树的逻辑结构和存储结构。2、熟练掌握二叉树的各种遍历算法。二、实验内容题目一：二叉树的基本操作实现（必做题）[问题描述]建立一棵二叉树，试编程实现二叉树的如下基本操作：1. 按先序序列构造一棵二叉链表表示的二叉树T；2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；3. 求

2016-12-16 20:33:31 3258

原创单位员工通讯录管理系统（线性表的应用）

单位员工通讯录管理系统（线性表的应用）[问题描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。[实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /*员工通讯信息

2016-12-16 19:15:40 7870

原创 HDU 2036 改革春风吹满地

题目链接戳这里题目大意：按逆时针顺序给出n个点，计算这些点围成的多边形的面积。补充点知识点，这道题就不难解：已知三角形三顶点坐标，求三角形面积的表达式已知直角坐标系3点p(a,b),m(c,d),n(e,f) 求三角形pmn面积的表达式！解：无论三角形的顶点位置如何，△PMN总可以用一个直角梯形（或矩形）和两个直角三角形面积的和差来表示而在

2016-12-12 23:41:16 419

原创栈和队列的基本操作及其应用

栈和队列的基本操作及其应用一、实验目的1、掌握栈和队列的顺序存储结构和链式存储结构，以便在实际中灵活应用。2、掌握栈和队列的特点，即后进先出和先进先出的原则。3、掌握栈和队列的基本运算，如：入栈与出栈，入队与出队等运算在顺序存储结构和链式存储结构上的实现。二、实验内容本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况选做！题目一：回

2016-12-06 22:23:07 7467 2

原创 HDU 1086 You can Solve a Geometry Problem too

题目链接：点击打开链接题目大意：给出n条线段，判断每两条线段之间的一共有多少个交点。分析：方法一：由点A和点B组成的线段1，由点C和点D组成的线段2 方法：当点A和点B在线段2的两侧，并且点C和点D在线段1的两侧时，两线段相交，否则不相交。判断两点是否在线段同侧的方法，根据一次方程一般式，算出直线方程，将另外一条线段的端点代入方程，一部分的值大于0，一部分的值小于0，所以两点带入直线时

2016-12-06 21:36:41 411

原创线性表的基本操作及其应用

线性表的基本操作及其应用一、实验目的1、帮助读者复习C++语言程序设计中的知识。2、熟悉线性表的逻辑结构。3、熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的操作为侧重点。二、实验内容本次实验提供4个题目，每个题目都标有难度系数，*越多难度越大，学生可以根据自己的情况选做！题目一：单链表的基本操作（*）[问题描述]实现带头结点的单链表的建立

2016-12-05 23:13:11 6600 1

原创 HDU 1254 推箱子

题目链接：点击打开链接题目大意：现在给定房间的结构，箱子的位置，搬运工的位置和箱子要被推去的位置，请你计算出搬运工至少要推动箱子多少格。（搬运工只能推箱子而不能拉箱子，因此如果箱子被推到一个角上(如图)那么箱子就不能再被移动了，如果箱子被推到一面墙上，那么箱子只能沿着墙移动。）思路：很简单的状态搜索题，大概就是对箱子采用BFS的思想，然后判断人是否可以走到箱子的对面（D

2016-12-05 22:36:20 432

梦想还是要有的