自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(57)
  • 收藏
  • 关注

原创 初学python在报错时发现的小问题input()的使用

number=int(input())list=[]i=0while i<number: number2=float(input()) list.append(number2) i=i+1发现如果在一行里面输入多个number2,会报错。首先input()函数是一个万能的函数,但是默认输入为字符类型,如果要变成数字类型只能做强制类...

2018-08-07 10:27:13 2007

原创 初学Android学到的关于LinearLayout的知识

LinearLayout:线性布局的控件,要么横向排布要么纵向排布 无论是哪种排布,都由android:orientation来控制,其中vertical是横向,Horizaontal是纵向 常用的属性: android:gravity————设置的是控件自身上面的内容位置android:layout_gravity—–设置控件本身相对于父控件的显示位置android:layout_weigh

2017-08-06 16:46:09 354

原创 Android studio在真机环境下调试时遇见Install Repository and sync project的问题

因为自己是刚刚开始才使用Android studio,所以在真机调试时遇见了很多的问题,然后不断的百度不断地尝试去解决问题,一直没有解决,后来发现自己看问题不够认真,就是要看清楚下面报错的问题到底是什么,网上有很多解决的办法,但是那个办法不一定对你有用,即使是问题的大类一样但是具体的问题不一定会一样如果你是下面的问题,那么我提供的这种办法你就可以使用,声明我就是用了这种办法解决问题的因为作

2017-07-25 11:06:33 10547

转载 Integer和int的区别

一,基本的区别1、Integer是int提供的封装类,而int是Java的基本数据类型;2、Integer默认值是null,而int默认值是0;3、声明为Integer的变量需要实例化,而声明为int的变量不需要实例化;4、Integer是对象,用一个引用指向这个对象,而int是基本类型,直接存储数值。

2017-07-21 09:31:20 292

原创 java几种输出的区别

看见别人使用的输出方式很多种,于是自己就去百度了一下,并且在此总结一下自己看到的几种输出方式和他们各自所表示的具体含义System.out.print();//表示输出结果但是不换行System.out.println();//表示输出结果并且换行

2017-07-18 09:34:48 816

原创 java对象和类

一·基本定义 对象: 对象是类的一个实例,有状态和行为。例如,一条狗是一个对象,它的状态有:颜色、名字、品种;行为有:摇尾巴、叫、吃等。 类:类是一个模板,它描述一类对象的行为和状态。 二·Java对象的创建过程 1, 声明:声明一个对象,包括对象名称和对象类型。 2, 实例化:使用关键字new来创建一个对象。 3, 初始化:使用new创建对象时,会调用构造方法初始化对象。

2017-07-16 18:05:41 258

原创 Java的循环部分

基本的循环部分和C语言差不多 但是while循环里面有一个挺好玩的东西:Scanner sc=new Scanner(System.in);while(sc.hasnext())//可以用来输入很多组带空格的数字{ int a=sc.nextInt(); int b=sc.nextInt(); System.out.println(a+b); 例如输入:2 3 3

2017-07-16 10:10:50 288

原创 java中大小写的判断总结

在java中是严格区分大小写的,这一点也和C语言一样 基本的规则 1,项目名全部小写 2,包名全部小写 3,类名首字母大写,如果有多个单词,每个单词的首字母都需要大写 例如:public class HelloWord{}; 4,变量名,方法名首字母小写,如果由多个单词组成,第一个单词的首字母小写,从第二个单词的首字母开始每个单词的首字母都需要大写。 例如:int max=0;//变量

2017-07-15 17:57:52 4147

原创 java中对方法的理解

一·基本的概念 java里的方法和C里面的函数很相似,在面向对象的程序中,习惯叫做方法,而面向过程的程序中习惯叫做函数。 定义:解决 一类问题的代码的有序组合,是一个功能模块。二·基本的格式 访问修饰符 访问值类型 方法名(参数列表){ 方法体 } 1,访问修饰符:方法允许访问的权限范围,可以是 public,private,protected甚至可以省略,其中 publ

2017-07-15 17:41:37 451

原创 初期学到的一些java的知识(数组,数值,异常简单概念)

一·数组的定义 1,String []a=new String[]{1,2,3} 最前面的String代表字符串类型,a代表数组的名字,String类型的数组,初始化为1,2,3 int []ints=new int[]{1,2,3} 代表一个int类型的数组//这些是有初始化的数组 2, String []a=new String[length];//声明并初始化了length长度的数

2017-07-14 19:23:14 237

原创 java入门之helloword

一·java的JDK的安装网上有很多教程,只要一步步按照教程就可以了 二·编写基础的java程序和基本的使用 (当然必须在你只能装好JDK的前提下) 如果你没有安装my eclipse 打开你的记事本,输入helloword的小程序public class HelloWord{ public static void m

2017-07-13 11:33:24 466

原创 HDU 19999

不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13071 Accepted Submission(s): 3455Problem Description s(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如

2017-03-30 19:58:08 218

原创 畅通工程的系列题

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51259    Accepted Submission(s): 27325Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,

2017-03-30 19:38:30 615

原创 随机数(rand与srand)

一,rand功能:随机数发生器用法:int rand( void )头文件:#includerand( )的内部实现是用线性同余法做的,它不是真的随机数,只因为周期特别长,故在一定的范围里可以看成是随机的。rand()返回一随机数值的范围在0至RAND_MAX 间。RAND_MAX的范围最少是在32767之间(int)。用unsigned int 双字节是6

2017-03-19 17:31:15 318

原创 最短路的bellman-ford算法

基本概述:求含有负权值的单源最短路算法,但是它的效率比较低,时间复杂度比较高,代码比较好理解。主要的模板代码部分:typedef struct Edge{    int u,v;//存各个点    int cost;//放边的权值}int Bellman_Ford(){    for(int i=1;i        dis[i]=INF

2017-03-18 20:12:05 290

原创 最短路算法之Floyd

一,基本思路:

2017-03-18 20:11:10 283

原创 HDU 2544

最短路Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 60637    Accepted Submission(s): 26704Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很

2017-03-18 19:05:51 202

原创 链表实现逆置

代码的具体实现:#include"stdio.h"const int N=6;typedef struct node{    int data;    struct node *next;}LinkedNode,*LinkList;LinkList CreateList(int a[N])//创建一个单链表{    LinkedNode *head=new

2017-03-15 20:29:21 609

原创 HDU 3348

coinsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1864    Accepted Submission(s): 596Problem Description"Yakexi, this is the best

2017-03-15 18:48:21 500

原创 最短路算法的SPFA算法

看见很多人写的博客,有很多很详细的过程还有具体的图的解释,但是好像没看见什么博客把自己的思路写出来的代码做一个详细的解释(我也是听很多师哥的讲解,然后写的代码),所以就在这里把代码做一个更详细的解释。特点:可以处理负边,只要最短路径存在,就一定可以求出最小值判断有无负环:如果某点进入队列的次数超过N次,则存在负环(该算法无法处理带负环的图)负回路:该图所有权值得和小于零

2017-03-11 20:04:07 301

原创 poj 1703

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 44226 Accepted: 13624DescriptionThe police office in Tadu City decides to say end

2017-03-11 18:12:00 379

原创 HDU 6015

Skip the ClassTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 624    Accepted Submission(s): 357Problem DescriptionFinally term begi

2017-03-09 18:58:39 227

原创 poj 1258(最小生成树)

光纤架设DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer

2017-03-08 19:06:06 330

原创 HDU 6016

Count the SheepTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 852    Accepted Submission(s): 362Problem DescriptionAltough Skipping

2017-03-06 22:12:09 194

原创 结构体排序,使用sort

总结如下:头文件:#includestruct  A{   int a;   int b;}a[10];// A a[10];第二种方法定义数组bool  cmp(const A  &a,const   A   &b){    return a.a//对结构体中的a进行排序,当return 的是1时,先输出bool cmp(const Arr &a, c

2017-03-05 22:53:14 376

原创 HDU 1789

Doing Homework againTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13357    Accepted Submission(s): 7783Problem DescriptionIgnatius

2017-03-05 20:29:47 231

原创 pair函数的使用

pair类型的基本概述:它是一种模板类型,包含两个数据值,两个数据的类型可以不同,当然也可以相同。1,定义:paira;    paira;//使用默认构造函数            pairp2(1,2.4)//用给定值初始化             pairp1(p1)//拷贝构造函数;2,访问两个元素(通过first和second,因此直接使用普通的点操作

2017-03-05 20:09:14 2498

原创 HDU 6011

Lotus and CharactersLotus has n kinds of characters,each kind of characters has a value and a amount.She wants to construct a string using some of these characters.Define the value of a string i

2017-03-05 19:17:10 160

原创 最短路(Dijstra算法)

一,问题基本概念:最短路问题:若网络中的每条边都有一个数值(长度,时间,成本等),则找出两点(通常是源节点和阱节点)之间总权和最小的路径就是最短路问题。单源最短路:可以采用Dijkstra算法(但是只可以求无负权的最短路径),时间复杂度为O(|V|^2),如果图中又负权贿赂,可以采用Bellman-Ford算法(但是它回浪费许多时间做不必要的松弛),算法复杂度为O(|V||E|),还可以用

2017-03-04 22:29:45 1386

原创 邻接矩阵

一,逻辑部分:分为两部分:V和E集合。用一个一维数组存放所有顶点数据,用一个二维数组存放顶点间的关系数据,这个二维数组称为邻接矩阵。邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。二,特点:1),无向图的邻接矩阵一定是对称的,对于有n个顶点的无向图则只存上(下)三角阵中剔除了左上右下对角线上的0元素后剩余的元素,故只需1+2+.....+(n-1)=n*(n-1)/2个单元。2),有向

2017-03-03 22:20:35 28559

原创 最小生成树例题

poj 2421Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23522 Accepted: 10085DescriptionThere are N villages, which are numbered from

2017-03-01 20:27:41 1283

原创 最小生成树

一,基本的定义:在一给定的无向图G=(V,E)中,(u,v)代表连接顶点u与顶点v的边,而w(u,v)代表边的权重,若存在T为E的子集且为无循环图,使得的w(T)最小,则T为G的最小生成树(最小权重树)。最小生成树可以用Krukal算法或Prime算法求出。二,算法的描述:prime算法简述1)输入:一个加权连通图,其中顶点为v,边集合为E;2)初始化:Vnew={x}

2017-03-01 19:50:06 297

原创 并查集的具体例题(1218 认路)

1218.认路Time Limit: 1000 MS    Memory Limit: 32768 KBTotal Submission(s): 40    Accepted Submission(s): 34 Description    lmh刚来到山师学习,他知道以后自己要在这里生活很长时间,所以想要尽快弄清楚学校里面各种设施的位置,方

2017-03-01 19:39:48 250

原创 STL容器之list

基本函数的使用:assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代器                   //和其他容器的函数的相同之处erase() 删除一个元素 front() 返回第一个元素 

2017-02-28 23:31:10 212

原创 并查集的具体例题

1217.CD收藏Description    lmh平常爱听歌,所以买了很多的CD来收藏,但是因为平常整理不当,所以忘记了这些CD的歌手是谁。现在他想知道他到底收藏了多少位歌手的专辑,于是他想了一个办法,同时拿出两个CD来听,可以分辨出来是否为同一个歌手唱的。(如果没有说明则认为是没有分辨出来,为不同歌手)现在他列了一个表记录哪些专辑是同一歌手,但他面对着这一堆记

2017-02-28 21:12:49 427

原创 并查集

一,基本的定义:并查集是一种树型的数据结构,用于处理一些不相交的集合的合并及查询问题。常常在使用中以森林来表示。集就是让每一个元素构成一个单元素的集合,也就是按一定顺序将属于同一组的元素所在的集合合并。二,主要操作:初始化:把每个点所在集合初始化为其自身(通常来说,这个步骤在每次使用该数据结构时只需要执行一次,无论何种实现方式,时间复杂度均为O(N)查找:查找元

2017-02-28 20:51:55 227

原创 STl的一些具体的例题的应用

HDU 1004Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 115929    Accepted Submission(s): 45434Problem Descrip

2017-02-27 22:58:06 433

原创 STL容器之queue

一,基本的成员函数back()返回最后一个元素empty()如果队列空则返回真front()返回第一个元素pop()删除第一个元素push()在末尾加入一个元素size()返回队列中元素的个数二,queue 的基本操作举例如下:1,queue入队,如例:q.push(x); 将x 接到队列的末端。queue出队,如例:q.pop(); 弹出队列的第一个元

2017-02-26 20:50:10 245

原创 STL容器之vector

一,基本的定义vector是STL中最常见的容器,它是一种顺序容器,支持随机访问,相当于一个动态的数组,当无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空房间的目的。(但是数组静态分配空间,而vector随着元素的不断插入,他会不断扩充自身的容量)二,用法1,  #include    using namespace std;2,  vectorss;(

2017-02-26 20:21:11 248

原创 STL容器之set

一,基本定义set和map相似,set是关联式容器,也封装了二叉树,删除插入的效率比用其他序列容器高,当数据元素加多时,插入和搜索的速度也很高。二,使用的方法begin()        ,返回set容器的第一个元素end()      ,返回set容器的最后一个元素clear()          ,删除set容器中的所有的元素empty()    ,判断set容器是

2017-02-26 20:19:46 147

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除