- 博客(12)
- 收藏
- 关注
RSS订阅原创 最大字串和 动态规划
题目描述给定一整型数列{a1,a2...,an}，找出连续非空子串{ax,ax+1,...,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数n表示串的长度。第二行里有n个整数I(-100=<I<=100)，表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。...
2019-03-14 18:31:22
1680
原创 最短路径 Floyd算法
Floyd算法假设k为i到j最短路径中序号最大的点（不包括i，j）。则i到j的最短路径d[i][j]=i到k的最短路径d[i][k]+k到j的最短路径d[k][j]。同理，可以求得d[i][k]和d[k][j]的值；因此k必须在循环的最外层，以保证把小序号两端的点连接起来。#include<stdio.h>#include<stdlib.h>#def...
2019-03-03 20:47:21
202
原创 蓝桥杯 学霸的迷宫
问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n， m，为迷宫...
2019-03-03 16:19:30
256
原创 并查集 蓝桥杯历届试题 城市建设
问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。 栋栋拿到了允许建设...
2019-02-27 21:19:23
231
原创 并查集 蓝桥杯历届试题 国王的烦恼
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不...
2019-02-27 20:35:17
184
原创 并查集 蓝桥杯历届试题 合根植物
并查集 并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。主要操作1、初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。2、查找查找元素所在的集合，...
2019-02-27 14:54:28
378
原创 第七届蓝桥杯 第十题 最大比例
先去重排序，求相邻比例（辗转相除法），得到(q^a1，q^a2，q^a3……)，再求以最小公比(q)为底时，幂(a1，a2，a3……)的最大公约数（辗转相减法：即将前面的相邻比例相除，得到幂的相减，q^a1 / q^a2 = q^(a1-a2)）#include<iostream>#include<cmath>#include<cstring>#inclu...
2018-03-30 11:06:22
552
原创 由系统的内容提供器读取手机联系人信息
private void initData() { Cursor cursor = null; try{ //查询联系人数据 cursor = getContentResolver().query(ContactsContract.CommonDataKinds.Phone.CONTENT_URI, null, null, null, null); wh
2016-07-25 20:48:38
426
原创 一个简单天气app完成（总结）
只有两个界面，一个为天气信息显示界面（主界面），第一次进入通过定位获得城市，再通过发送请求获得天气信息另一个为城市选择界面，点击上图左上角的按钮跳转用startActivityForResult(intent, 1);正好点击确定返回信息setResult(RESULT_OK, intent);注意：1.请求地址中含有中文时可将中文先进行编码在拼装j
2016-07-18 20:59:31
4215
2
转载 百度地图SDK和百度定位SDK的使用（笔记）
百度地图SDK官方使用概要：http://lbsyun.baidu.com/index.php?title=androidsdk百度定位SDK官方使用概要：http://lbsyun.baidu.com/index.php?title=android-locsdk相关博客：http://blog.csdn.net/crazy1235/article/details/43898451
2016-07-18 15:41:17
3438
原创 解析心知天气API接口返回的json数据
json数据结构如下（北京今天和未来4天的预报）心知天气json数据类型说明原址：http://www.thinkpage.cn/doc#jsonp{ "results": [{ "location": { "id": "WX4FBXXFKE4F", "name": "北京", "country": "CN", "path
2016-07-14 14:57:00
4194
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人