2016年12月_码农小K

原创 poj3368 Frequent values（RMQ）

题意：找出不递减的数组a中，一段范围出现频率最大的数，解题思路，用f[n]存与a[i]之前连续的个数，当询问区间L，R时，因为f[L]可能截半，所以先找到从L起，连续相同的a[i]的个数，并且得最大位置tmp，再将个数与RMQ（tmp，R）比较，最大值就是答案。题目：You are given a sequence of n integers a1 , a2 , ... , a

2016-12-09 14:17:33 366

原创 HDU3183 A Magic Lamp（RMQ）

对于一个序列A[1...N]，一共N个数，除去M个数使剩下的数组成的整数最小。也就是说在A[1...N]中顺次选取N-M个数，使值最小。它主要是基于以下事实：对于序列A[1...N]，选取N-M个数，使组成的值最小，而且顺序不能交换，既然要选取N-M个，那么可以容易知道这N-M位数的第一位一定在数组A中的区间我们就可以这样做了，第一位可以在区

2016-12-09 13:06:16 363

原创 UVA 156Ananagrams （数据结构）

题意：把每个单词全部转化成小写字母，对每个单词，看它的字母重排后得到的单词在所有输入的单词中是否出现过，若没有出现，就输出原单词。所有要输出的单词按字典序排列输出。思路：将所有输入单词存储，将所有字母转化为小写另外存储，对另外存储的每个单词排序。再对另外存储并排序的单词搜一遍，看每个单词是否只出现一次，出现一次，就将对应的原单词排序输出。AC代码：#include

2016-12-08 20:46:11 425

原创 uva10815 Andy's First Dictionary （STL）

题意：输出在文本中的单词，重复的忽略少了个string头文件坑了我好久，，，，AC代码：#include#include#include#includeusing namespace std;int main(){ string s; string buf; set p; while (cin>>s) { for (int i = 0;i < s.length

2016-12-08 19:47:11 474

原创 UVA101 The Blocks Problem （数据结构模拟）

输入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。1、move a onto b：把木块a、b上的木块放回各自的原位，再把a放到b上；2、move a over b：把a上的木块放回各自的原位，再把a发到含b的堆上；3、pile a onto b：把b上的木块放回各自的原位，再把a连同a上的木块移到b上；

2016-12-07 22:53:24 523

原创 poj 1611 The Suspects（并查集）

解题思路---->显然并查集了。并查集的详细解释在可以点击并查集（不相交集合）进行学习。采用num[]存储该集合中元素个数，并在集合合并时更新num[]即可。然后找出0所在的集合的根节点x，因此，num[x]就是answer了。题目：Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown

2016-12-07 20:15:41 370

原创 poj 2524Ubiquitous Religions （并查集）

题目描述：世界上宗教何其多。假设你对自己学校的学生总共有多少种宗教信仰很感兴趣。学校有n个学生，但是你不能直接问学生的信仰，不然他会感到很不舒服的。有另外一个方法是问m对同学，是否信仰同一宗教。根据这些数据，相信聪明的你是能够计算学校最多有多少种宗教信仰的。（好，不罗嗦那么多了）　　解题思路---->显然并查集了。并查集的详细解释在可以点击并查集（不相交集合）进行学习。思路可以很清晰的，

2016-12-06 22:59:35 592

转载堆排序原理及算法实现（最大堆）

堆排序堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。1.堆堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>

2016-12-06 22:09:43 334

原创 poj 3253 Fence Repair 数据结构（哈夫曼数）

题目大意：FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须要收费的，收费的标准是对应每次据出木块的长度，比如说测试数据中 5 8 8，一开始，FJ需要在无限长的木板上锯下长度 21 的木板（5+8+8=21），第二

2016-12-06 21:52:25 425

原创 HDU 1394(线段树) Minimum Inversion Number

暴力也可以过，线段树最好，把每个输入的数当作线段的位置，每当输入一个数的时候就查询之前插入线段树中比该输入的数大的个数即可。题目：The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj. For a

2016-12-06 16:42:13 360

转载 Android studio四大组件(一)(Activity)

Android中的四大组件(Activity、Service、BroadcastReceiver、Content Provider)总体来说：Activity：Activity是Android程序与用户交互的窗口，是Android构造块中最基本的一种，它需要为保持各界面的状态，做很多持久化的事情，妥善管理生命周期以及一些跳转逻辑；service：后台服务于Activity，封装有

2016-12-01 21:24:02 10022

Kirito_j的博客