2016年03月_FlushHip

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 Linux_文件与目录属性

Linux中有一句名言，“所有的东西都是文件”。那么我们对文件和目录的了解就要透彻深入了。在Shell中，我们输入命令：ls -al。这个命令的意思就是列举当前目录下所有的文件(包括隐藏的)并且列出长数据串，包含文件的属性及权限等数据。第一列就是文件的权限，可以看到“drwxr-x—”，“-rwxr-x—”等字符串。那么这段字符串有何意义呢？这串字符串的长度为10，第一个表示文件的种类，‘

2016-03-29 19:25:07 536

原创 POJ1546

Problem: Basically Speaking Description: 16进制以内的转换。 Solution: JAVA中的Integer和String中提供了很多方便的方法，于是偷懒用了JAVA做了。 Code(JAVA): import java.util.Scanner;public class Main{ private Scanner cin=new Scanner

2016-03-29 18:46:24 466

原创 POJ1281

Problem: MANAGER Description: 进程队列管理。a-加入进程值为x的进程；p-修改移除时的标志，1表示移除最小值，2表示移除最大值，默认为1；r表示移除最大值或者最小值。然后给你一个移除数组，数组的意思表示要你输出第array[i]次移除的值。 Solution: 模拟，我们用数组来模拟，定义head, tail。这个表示队列中有用的数据。每次加入往数组中加入数字就进行

2016-03-29 17:52:51 588

原创 POJ2709

Problem: Painter Description: 买颜料，有n种需要的颜料，现在要买规格为50ml一瓶的一套颜料，一套颜料中有你所有需要的颜料。但是没有灰色的颜料，灰色的颜料需要任意三种颜料去搭配，但是搭配后体积不会变，也就是说，每种选用aml，出来的灰色还是aml，现在问你最少需要买多少套颜料。 Solution: 贪心。我们可以得到一个要买颜料的最大值，然后用进一法买这么多瓶颜料，

2016-03-29 15:41:05 636

原创 POJ1700

Problem: Crossing River Description: N个人过河，只有一条船。船到了对岸得有人把船划回来。一条船最多坐两个人，过河的时间以慢的为准，问最少需要多少时间才能把所有的人都送到对岸。 Solution: 贪心，首先想到的贪心是，时间多的人要带时间次多的人过河，这个很简单想，于是我们要先对时间进行排序。然后就是痛苦的开始了。我开始想着划船肯定要用时间最少的人来划船，于

2016-03-29 14:39:43 813

Description: 次小生成树是次于最小生成树的一个生成树，也就是说存在一种大于且仅仅大于最小生成树的一种连接所有点的方式来连通一个图。 Solution: 我们知道，次小生成树可以由图中不属于最小生成树的边替换最小生成树上一条最大的边来获得。这是为什么呢。我们知道在已经生成了最小生成树的图中，添加一条不属于最小生成树的边势必会形成一个环，那么这个时候我们就要在最小生成树上删掉一条边。这样就

2016-03-29 11:20:24 534

原创 POJ1679

Problem: The Unique MST Description: 问最小生成树是否唯一。如果唯一求出最小生成树的值。 Solution: Kruskal或者Prim. 如果用Kruskal算法的话，我们在并查集枚举边枚举到当前边的时候我们向后比较是否存在同当前边距离相同同时父节点也相同的边，如果有，那么最小生成树连边的话就有两种选择，这个时候就不是唯一的了；如果用Prim算法，那么我们

2016-03-25 21:33:00 414

原创 POJ1106

Problem: Transmitters Description: 给你一个半圆的圆心坐标和半径，再给你平面上的一些点，然后半圆绕圆心转动，问这个半圆最多可以覆盖多少个点。 Solution: 我们先预处理下，把到圆心距离大于半径的点去掉，然后枚举每个点，利用向量的叉积来判断剩余点是否在这个点与圆心所在直线的一边。最后维护一个最大值就可以了。 Code(C++): #include <std

2016-03-24 17:08:01 794

原创 HDU1106

Problem: 排序 Description: 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Solution: 我们利用string.h中的strtok函数。这个

2016-03-23 17:30:28 508

原创 POJ3737

Problem: UmBasketella Description: 给出一个圆锥体的表面积(底面积+侧面积)。让你求出这个圆锥的最大体积和此时的高与半径。 Solution: 根据题目意思，我们可以得出有两个变量还有一个条件，那么我们可以利用这个条件来减少一个变量，最后再利用函数的性质来求得最大值。S=PI* r* sqrt(h* h+r* r)+PI* r* r ; V=PI* r* r

2016-03-23 15:53:12 869

原创 POJ2449

Problem: Remmarguts’ Date Description: 给你一个图，让你寻找第K短的路径从src点到des点。 Solution: A* +邻接表的迪杰斯特拉。这题目是ACM/ICPC上的一道例题。我用来加深了对A* 算法的理解和对邻接表的迪杰斯特拉的学习。我们先用迪杰斯特拉算法求出每一个点到des的距离用来当做评估条件，然后用A* 算法从src向下广搜。由于A* 算法有这

2016-03-22 23:37:00 574

原创 POJ3190

Problem: Stall Reservations Description: 奶牛挤奶用机器的问题，一台机器同一时间只能为一头奶牛挤奶，问你最少需要多少台机器，然后再输出每头奶牛用了哪一台机器。 Solution: 贪心+排序+优先队列，我们开一个优先队列，意思就是队列中的奶牛正在使用机器挤奶。我们比较队头元素和我们排好序的奶牛开始时间，如果排好序的奶牛开始时间早于队头元素结束时间，那么我们

2016-03-21 21:23:35 749