FishSeeker-CSDN博客

转载两次返回退出进程同时杀死进程

这次用到了这个功能，上次想要实现但是一直没有实现，主要是使用finish()和system.exit(0)系统都会当做是强制终止，就会重启这个进程。于是从网上找了一段代码用起来很好用。所以存档一下啦~先是退出进程的用法就是在每个activity的oncreate方法中SysApplication.getInstance().addActivity(this)之后在需要退出的地方

2016-06-11 19:53:28 590

原创从相机or相册获取图片并显示

啊这个技术应该算是十分稀松平常了，但是对于小白来说，还是要费一番功夫的。因此在这里贴上我的代码，也是为了以后用到的时候方便找。。。package com.example.photo;import java.io.File;import java.io.FileNotFoundException;import java.io.IOException;import andr

2016-06-10 17:20:36 609

原创 SharedPreferences存储数据

使用这个可以在不同的Activity中调用并获得里面保存的值。这个貌似是把里面的内容保存在了一个xml文件里。Android应用开发SharedPreferences存储数据的使用方法SharedPreferences是Android中最容易理解的数据存储技术，实际上SharedPreferences处理的就是一个key-value（键值对）SharedPreferences常用来

2016-06-10 13:50:34 692

原创 android文件存储

为了输出数据，要把list中存储的写到一个txt文件里，就顺手学了一下文件存储的方法，说是学，其实又是百度之后复制粘贴。不过学到了一个关于java中的一个知识点，就是使用list的add方法时，其实加入的是一个引用，我在循环外new了一个对象，然后在循环里面多次修改了这个对象的值，然后用add添加，结果发现list里的值是相同的，经百度才知道add的是对象的引用，解决方法是在循环里new新的对象

2016-04-24 10:07:34 535

原创 OnTouchListener的使用

最近在搞软件杯的事，要提取按键时的具体信息，包括按下去的时间和弹起的时间，还有按的是哪个键等等，发现用普通的OnClickListener无法做到，于是乎百度了一下，就用OnTouchListener这个监听器来做，可以监听动作。下面是代码//这里用的是建立一个监听类，而我以前喜欢用的是用匿名内部类的方法，使用新建的类有个好处就是可以使代码简化//对于到底是哪个按键调用的，利用了getId(

2016-04-24 10:01:57 953

原创 CCF参赛感悟

CCF也结束了，也不好说自己到底准备了多少，但至少把题库里能做的都做过了。这次的CCF原题估计还要等三四个月才能被放到题库里，所以在这里就凭记忆先记下来吧。第一题向来水题，就是判断一个图有多少折点，什么叫折点呢，说白了就是极值点，不包括首尾两个点。思路呢就是用一维数组存下所有的数，然后判断某个点的前后两个点是不是都比它大或者都比它小，就是折点。这题100。第二题其实也不是很难的，但是可

2016-04-12 21:54:29 5500 5

原创 UVA-12096 The SetStack Computer

白书的例题，而且提示十分重要，所以就做了一下。先说题意维护 N(1≤N≤2000) 个操作, 可能的五种操作如下:PUSH: 在栈顶加入一个空集合 A={} ;DUP: 把栈顶集合 A 复制一遍再加进去;UNION: 弹出栈顶集合 A 及其下集合 B , 把它们的并集加入栈;INTERSECT: 弹出栈顶集合 A 及其下集合 B , 把他们的交集加入栈;AD

2016-04-09 21:19:26 678

原创 UVA-12108 Extraordinarily Tired Students

啊，题也是很长很长的，让我怀疑这个ACM是不是也顺带着考英语阅读。不过题意比较简单，就是课上有n（n貌似还有个例子，这个是样例32 4 11 5 21 4 3最后输出18.嗯，其他的自己感悟就好了。说一说坑点，其实没什么坑点，但是我一遇到时间类的模拟就容易懵逼，不知道该把什么时候算成一段时间的开始，本来是用数轴上的点来判断睡觉的情况，但是发现窝草好难，极

2016-04-09 14:43:30 2267

原创 UVA-815 flooded!(白书说能锻炼思维的题)

题意挺长的，而且是英文的，我这里就简述一下吧，就是有m*n个格子，每个格子都是10*10的规格（高度是无限的），给出每个格子的海拔，然后给出一个洪水的量，输出最后水深度和完全被水覆盖的面积百分比。这个主要理解问题在于，不存在什么盆地之类的问题，这些格子就像连通器一样，涨水都是一块涨的，嗯，大概就是这个意思了。至于思路嘛，我的思路就是一维数组排序之后，从最低的开始挨个判断覆盖这个格子之后是否还有

2016-04-08 09:36:17 2487 5

原创 CCF 有趣的数

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案

2016-03-28 20:05:44 1420 2

原创 CCF 无线网络

题意如下问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。　　你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转

2016-03-27 21:40:10 2554 3

转载 SPFA算法（求最短路径）

出处：网上太多了，我也不造是谁原创的，不过还是感谢原创作者。适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组

2016-03-27 16:58:59 854

转载 Tarjan算法（求强连通分量）

转载自：http://blog.csdn.net/lishuhuakai/article/details/50346129在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected compon

2016-03-27 16:52:50 1630 2

原创 CCF 命令行选项

怎么说呢，遇到两道想不出来怎么错的都是模拟题。我真心已经尽力了，但是集合竞价一直30分而命令行选项则是无情的鸭蛋。我真的不明白是哪里错的，我对照了AC答案，自己写了生成随机测试数据的程序，随机出了100组，然后输出对比，我的程序和AC代码是一模一样的输出。而且，再怎么说你倒是给我点分啊，为毛一分都不给。下面是题意问题描述　　请你写一个命令行分析程序,用以分析给定的命令行里包

2016-03-27 16:08:52 1598

原创 CCF 画图

问题描述　　用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。例如，下图是用 ASCII 字符画出来的 CSPRO 字样。　　..____.____..____..____...___..　　./.___/.___||.._.\|.._.\./._.\.　　|.|...\___.\|.|_).|.|_).|.|.|.|　　|.|__

2016-03-25 21:46:55 4281 10

原创 CCF 最优配餐

老规矩先说题意问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。　　方格图中的线表示可以行走的道路，相邻两个格点的距离为1。

2016-03-24 21:35:22 2306

原创 CCF 最优灌溉

问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以

2016-03-22 20:37:22 1297

原创蓝桥杯参赛感悟

感悟之前总要说些流水账的东西，冗长得就像描述题意无谓又必要。也算是准备了一些日子吧，赛前还是信心满满的呢要进决赛的呀，然后做题的时候呢，我承认，我的水平是比上次高了点，前一个半小时就把填空题做得差不多了，然而，这并没有什么卵用。剩下的两个半小时，对着四个大题，就是一个大写的懵逼啊。趁着还能记起来，就复述一下题意吧，前六个就不说了，如果错了也是我没注意细节，方法什么的应该是没什么问题的。第七

2016-03-20 19:32:29 2356

原创 CCF认证送货

其实这道题是没有AC的，只得了90分，而且，有几个疑点。问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路

2016-03-19 19:16:31 5011 21

原创蓝桥杯危险系数

题意就是求图中两点之间的割点的数目。不知道被谁指导的说求割点可以用tarjan算法，就用了tarjan算法，但是tarjan算法求的是整个图的割点个数啊，至于用tarjan怎么求两点间的割点就不知道了。做了N多努力也是没求出来。然后就搜了题解，搜题解的时候遭受到大神碾压，某大神在blog里是这么说的“dfs，水题，秒过”TUT，然后痛定思痛决定看看大神怎么写的。具体思路就是，从开始点进行dfs

2016-03-15 17:56:05 691

原创蓝桥杯幸运数

先说题意。题意有点长，我还是复制粘贴吧。。。问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除，变为：1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧，重新记序，为：1

2016-03-13 16:42:29 1072

原创蓝桥杯大臣的旅费

做过相同类型的题题意就是求树的直径，即树中任意两点之间带权路径和的最大值。思路就是用两次BFS，第一次搜到直径的一端，第二次就直接计算直径的长度。至于为啥是这样，是有数学证明的，嗯……其实我没懂，我只是记住了两次BFS能找到直径╮(╯▽╰)╭#include#include#define N 10000using namespace std;typedef struct Edg

2016-03-12 22:14:40 986

原创蓝桥杯-错误票据

这是我迄今为止做过的最艹淡的一道题了。交对了的我心里岂止有一万头草泥马。先说题意，输入n(n题真的非常非常的简单，只需要输入之后排序就可以了，可能难点在输入上，题意也说了，“请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。”，是的，我注意了，我调了很久然后都弄出来了，然后交了，莫名时间超限。一共就两组数据啊，第一组非常非常的少，竟然会超限。然后找了几个答案，也没看出来自己到底

2016-03-12 21:03:05 2472 3

原创 poj-2388 堆排序

这题想说的太多了，实在太多了，不过，还是先说一下题意吧。题意就是，输入n个数，去掉n1个最大值，n2个最小值（(1 ≤ n1, n2 ≤ 10,n1 + n2 n ≤ 5,000,000)），求平均数，其中1 ≤ai ≤ 108 for all i s.t. 1 ≤ i ≤ n.。嗯，题意大概就是这个然后！重点来了，重点就是题后面的Hint（提示），提示有两点，一个是数据量很大

2016-03-11 20:17:37 1392 2

原创堆排序

今天学了个堆排序，学得有点郁闷，感觉反正挺乱的，然后自己看着大神的代码敲了敲，遇到好多问题，然后改过来了。不知道真正运用的时候能不能写得合格#include#define N 500using namespace std;int num[N];int n;//i就表示从i往下的，调整成一个堆 void DeleteHeap(int n,int i) { int j=2*i+1,t

2016-03-10 21:00:13 460

原创归并排序

在课本上学到了归并排序，不过课本上写得有些模糊，所以百度百科了一下，原本对某科已经失去了信心，不过发现某科C语言版的写得还挺好理解，于是就照着自己写了一个。百度的代码可以自行百度，下面是我哒~另外下面是我对百度代码的注释。从百度百科找到的C语言的模板，比课本上的容易懂，理解难点在于tempArr这个数组的使用和传递，其实这个这个数组，看名字也知道是一个临时的数组，其实如果不传也是可以的，只需要

2016-03-10 16:26:08 576

原创 poj-2623 快排

这题，就是给了一些数，求中位数。说起来我就想哭，我的快速排序是没写对吗还是怎么的，为什么我用快排就会超时T.T，然后我用了STL的algorithm的sort，就一行代码就AC了，我的心里真是十万个草泥马，我明明是照着课本敲的快排啊，这到底是为什么T.T#include#include#define N 300000using namespace std;int num[N];int

2016-03-09 20:06:36 804

原创 poj-3253 优先队列

大神指导说要弄个博客，写写题解。那我就听大神的话，写写题解吧。这道题的题意就是FJ这个人有一块木板，长度是N(1 ≤ N ≤ 20,000),然后要切成好多块，每块长Li (1 ≤Li ≤ 50,000)，他没锯子，要找一个万恶的资本家（= =），资本家说了，每次切出来多长，就要付多少钱（这个地方其实是看例子才懂的），就是比如说要切成5 8 8这三块，就要先对这个长度为21的先切一刀，变成

2016-03-08 21:53:56 613

原创来到CSDN的第一篇文章——有关android开发

现在的我还是一名大二学生，仅仅是一个偶然的机会接触了android开发，但是其实是蓄谋已久，对手机应用就非常感兴趣。希望在以后的学习中掌握很好的技术

2015-08-27 11:12:04 499

每天get√新知识