- 博客(57)
- 收藏
- 关注
RSS订阅原创 Android studio重装的痛苦经历
几个月没有用Android了，没法打开从网络上下载的程序，就重新安装了，接下来悲剧的两天全填进去了，现在必须好好记录下。有的软件是IDE和SDK集成在一起，一次性安装，如下图，只要将IDE和SDK安装在同一目录下，比如下面as和sdk都安装在2.3文件夹下，注意这一点就好了。但我这次是没找到这种软件，我是IDE和SDK单独下载的，没注意细节，浪费了两天。 总结了一下，主要有以下几条，安...
2018-10-01 15:08:23
1735
原创 Android studio 安装遇到的坑
1.JDK安装和配置：网上太多相关教程了，在这里不重复，简单的提一下要点，Android Studio3.0需要Gradle 4.1以上的版本要求，同样对jdk也有要求，要求1.8以上的版本，如果你的jdk版本在1.8以下，可能就是jdk版本的问题。 2.Gradle安装和配置：2.1 下载地址 http://www.gradle.org/downloads2.2选择gradle-...
2018-10-01 15:07:41
743
转载 Android studio安装与配置
Android studio安装与配置1、首先下载Android studio安装包，可以从http://www.android-studio.org/下载最新版本，这里采用3.0版本进行演示，对应安装包为android-studio-ide-171.4408382-windows.exe，安装包大小681 MB，安装包不带SDK 2、下载好该安装包之后，点击进行安装，依次出...
2018-10-01 15:04:56
348
转载 EL表达式 （详解）
EL表达式 1、EL简介1）语法结构 ${expression}2）[]与.运算符 EL 提供.和[]两种运算符来存取数据。 当要存取的属性名称中包含一些特殊字符，如.或?等并非字母或数字的符号，就一定要使用 []。例如： ${user.My-Name}应当改为${user["My-Name"] } 如果要动态取值时，就可以用[]来做，而...
2018-05-27 09:52:48
744
原创 金币
这个题目比较水，直接上代码#include<iostream>using namespace std;int main(){int n,s=0,t=0;cin>>n;for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++) { if(t>=n)break; s+=i; t++; } if(t&g...
2018-04-26 13:59:24
482
原创 Java 数组列表的排序
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;public class ComparableTest { public static void main(String[] args) { Comparator<Student> comparator = new C...
2018-04-19 16:53:12
537
原创 java使用数组实现队列
1.1. 队列的数据结构队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。1.2. Java实现QueueTestpackage ch04; public class QueueTest { public static...
2018-04-19 16:45:20
350
原创 Java数据结构之单链表
Java版本的数据结构真的是弄得我非常头疼，但是辛苦做出来的东西还是想要分享一下public class MySingly <G> { MyNode<G> head; MyNode<G> tail; int counter=0; MyNode<G> mynode=null; public MySingly() { // TO...
2018-04-19 16:34:38
297
原创 Matlab---绘制图像
二维绘图这是以参数形式给出的曲线方程，只要给定参数向量，再分别求出x,y向量即可输出曲线：>> t=-pi:pi/100:pi;>> x=t.*cos(3*t);>> y=t.*sin(t).*sin(t);>> plot(x,y)Matlab提供了一些绘图选项，用于确定所绘曲线的线型、颜色和数据点标记符号。这些选项如表所示：
2017-08-20 11:27:41
5369
原创 数据结构实验之排序六：希尔排序
题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……)输入连续输入多组数据，每组输入数据
2016-08-22 09:09:40
346
原创 数据结构实验之图论六：村村通公路
题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输入连续多组数据输入，每组数据包括村落数目N(N 输出输出使每个村庄都有公路连通所需要的最低成本，如果输入数据不能使所有村庄
2016-08-20 08:32:54
493
原创 数据结构实验之图论七：驴友计划
题目描述做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过路费最少的一条路径。输入连续T组数据输入，每组输入数据的第一行给出四个正整数N,M，s，d，其中N(2 输出在同一行中输出路径长度和收费总额，
2016-08-19 21:18:09
395
1
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000MS Memory limit: 65536K题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点
2016-08-19 20:16:14
377
原创 数据结构实验：连通分量个数
题目描述 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无向图有3个连通分量。 输入 第一行是一个整数T，表示有
2016-08-19 20:05:44
435
转载 计算机学生的未来
计算机专业毕业后大致的工作方向是软、硬、网、图 四大类 尤其以软件、网络为现今的首选从岗位上分，又可以分为技术道路、营销道路两大方向if 你选择作技术，then 从现在开始，牢记： 天道酬勤！！！ if 你选择软件技术 then 每天都要用大量的时间学习高级语言，绝对不能仅限于学校的安排。优秀的程序员都是大学阶段就已经自学得非常深入了。 if you选择网络技术，那
2016-08-17 14:51:26
498
原创 完美网络
题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路，网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数（T(0 输出对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。示例输入23 11 23 21 22 3示例输出
2016-08-17 11:24:22
288
原创 图结构练习——BFSDFS——判断可达性
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻
2016-08-17 11:22:01
402
原创 数据结构实验之图论六：村村通公路
题目描述当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。输入连续多组数据输入，每组数据包括村落数目N(N 输出输出使每个村庄都有公路连通所需要的最低成本，如果输入数据不能使所有村庄
2016-08-17 11:19:33
778
转载 算法6：只有五行的Floyd最短路算法
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题
2016-08-17 11:03:50
422
原创 图结构练习——判断给定图是否存在合法拓扑序列
题目描述 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b，表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。 示例输入1 02 21 2
2016-08-16 11:11:28
562
转载 并查集详解
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可
2016-08-16 10:22:11
272
转载 程序员装逼指南（好好笑）
程序员嘛，外行人看起来已经是不可理解的奇怪生物了，自然也没必要跟他们再装逼所以呢，如何对其他程序员装逼就是一门很有学问的事了 ---------------------------------------------------- 一.准备工作“工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖
2016-08-16 10:09:39
1375
原创 图结构练习——BFS——从起始点到目标点的最短步数
题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾军团的部队如此庞大，甚至可以填江过河。但是巫妖王不想付出不必要的代价，他想知道在不修建任何通道的前提下，部队是否可以通过隘口及其相关通道到达近卫军团展开攻
2016-08-16 08:47:55
338
原创 图结构练习——最短路径
题目描述 给定一个带权无向图，求节点1到节点n的最短路径。 输入 输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 输出 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在） 示例输入
2016-08-15 20:30:01
497
原创 数据结构实验之图论四：迷宫探索
题目描述有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？输入连续T组数据输入，每组数据第一行给出三个正整数，分别表示地下迷宫的结点数N(1 输出若可以点亮所有结点的灯，则输出从S开始并以S结束的序列，序列中相邻的顶点一定有边，否则只输出部分点亮
2016-08-15 20:23:11
513
原创 Binary Tree Traversals
DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There are three most important w
2016-08-12 09:26:40
460
原创 数据结构实验之查找二：平衡二叉树
题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 70 61 96 120示例输出70提示#include#includeusing namespace
2016-08-11 20:16:15
293
原创 树-堆结构练习——合并果子之哈夫曼树
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力
2016-08-11 19:22:09
359
原创 数据结构实验之二叉树六：哈夫曼编码
题目描述字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。输入 输
2016-08-11 14:56:35
1500
原创 Tree Recovery
DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes. This is an example of
2016-08-10 19:27:00
226
原创 树结构练习——排序二叉树的中序遍历
题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大于该节点的关键值。现给定一组数据，请你对这组数据按给定顺序建立一棵排序二叉树，并输出其中序遍历的结果。 输入输入包含多组数据，
2016-08-10 18:40:19
281
原创 关于顺序表和链表的那些小事儿
顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。链表是通过指针来描述元素关系的一种数据结构，他可以是物理地址不连续的物理空间。不能随即访问链表元素，必须从表头开始，一步一步搜索元素。它的优点是：对于数组，可以动态的改变数据的长度，分配物理空间。
2016-08-09 19:57:31
238
原创 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历
题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0对于每组数据，第一行是三个整数k，m，t（0＜k＜100，0＜m＜(k-1)*k/2，0＜ t＜k），表示有m条边，k个顶点，t为遍历的起始顶点。下面的m行，每行是空格隔开的两个整数u
2016-08-09 19:53:41
401
原创 图的深度遍历
题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例输入14 40 10 20 32 3示例输出0 1 2 3提示
2016-08-09 19:51:37
255
原创 数据结构实验之串二：字符串匹配
题目描述 给定两个字符串string1和string2，判断string2是否为string1的子串。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符) 输出 对于每组输入数据，若str
2016-08-09 10:44:26
576
原创 串结构练习——字符串连接
题目描述 给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。 输入 输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2。 输出 对于每组输入数据，对应输出连接后的字符串，每组输出占一行。
2016-08-09 10:42:37
350
原创 学密码学一定得学程序
题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来如此，但是悲剧来了，他竟然不知道
2016-08-09 10:41:25
304
原创 数据结构实验之二叉树一：树的同构
题目描述给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1 图2现给定两棵树，请你判断它们是否是同构的。输入 输入数据包含多组，每
2016-08-09 10:21:41
1288
原创 数据结构实验之二叉树七：叶子问题
数据结构实验之二叉树七：叶子问题Time Limit: 1000MS Memory limit: 65536K题目描述已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。输入 输入数据有多行，每一行是一个长度小于50个字符的字符串。
2016-08-09 08:33:02
899
原创 数据结构实验之二叉树四：还原二叉树
题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母(区分大小写)的字符串。输出 输出一个整数，即该二叉树的高度。示例输入9 ABDFGHIECFDHGIB
2016-08-08 21:25:50
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人