- 博客(127)
- 收藏
- 关注
RSS订阅原创 地宫取宝 DFS+记忆存储
地宫取宝http://www.dotcpp.com/oj/problem1436.htmlX 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。...
2019-03-11 21:28:18
329
原创 关于错误：Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com.mysql.c
出现一下错误Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com.mysql.cj.jdbc.Driver'. The driver is automatically registered via the SPI and manual loading of the drive...
2019-03-08 20:34:44
663
原创 在ubutn中将文件改变其编码方式
此为将gbk编码转为 utf-8编码iconv -f gbk -t utf8 windowDemo.java > windowDemo1.java
2019-03-08 19:30:44
209
原创 将mysql中的一个空表格的编码改为GBK格式
在需要的数据库下编译这个代码，需要更换为GBK格式的表格ALTER TABLE 表格名 CONVERT TO CHARACTER SET gbk COLLATE gbk_chinese_ci
2019-03-05 13:57:38
559
原创 Ubutun中安装Java
在控制台中ppasudo add-apt-repository ppa:webupd8team/javasudo apt-get update安装oracle-java-installersudo apt-get install oracle-java8-installer设置系统默认jdksudo update-java-alternatives -s java-8-oracle...
2019-03-03 20:50:37
252
原创 在Ubutun中进行文件的或者文件夹的删除和创建并将移动
在目录中进行 创建文件： touch a.txt 创建文件夹： mkdir NewFolder 删除文件： rm a.txt 删除文件夹： rmdir NewFolder 删除带有文件的文件夹： rm -r NewFolder...
2019-03-03 12:45:19
362
原创 ubtun中MySQL的安装
在控制台上输入一下几条命令sudo apt-get install mysql-serverapt-get isntall mysql-clientsudo apt-get install libmysqlclient-dev登录MySQL的命令为：mysql -u root -p 就会进入MySQL的控制窗口显示当前数据库：show databases;接下来会显示每...
2019-03-03 12:34:55
457
原创 判断两个数之间是否互质
互质为求其最大公约数是否为1，如果为1的话之间互质。任意两个不相等的质数互质。经典欧几里得算法： private static boolean get(int n, int m) {//其函数为求最大公约数，当公约数为1的时候，则其互质 // TODO Auto-generated method stub int t=0; while(m>0) { t=n%m...
2019-03-02 17:30:09
13438
翻译 在Ubutun中讲笔记本中的键盘撤销和触摸板
在终端输入：xinput list这些为设备ID号 Virtual core pointer id=2 [master pointer (3)]⎜ ↳ Virtual core XTEST pointer id=4 [slave pointer (2)]⎜ ↳ USB OPTICAL MOUSE ...
2019-03-02 16:46:08
337
原创 九宫重排 BFS
题目：问题 1426: [蓝桥杯][历届试题]九宫重排时间限制: 1Sec 内存限制: 128MB 提交: 568 解决: 118题目描述如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显...
2019-01-21 18:10:01
522
原创 HDOJ 1010 DFS+剪枝
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010一开始做这道题的时候想的是BFS，但是一直WA，看好题目才知道是要在指定的时间内正好到此处，则利用DFS+奇偶剪枝来进行解题：奇偶剪枝：https://baike.sogou.com/v72712602.htm?fromTitle=奇偶剪枝在没有障碍物的一个矩形中，一个点到另外一个点之间的最...
2019-01-21 15:28:14
271
原创 小数的各种进制
求0.8125的二进制0.81252=1.625—取整 10.6252=1.25-------取整 10.252=0.5----------取整 00.52=1.0------------取整 1则结果为：0.1101（B）;0.71875转为八进制0.718758=5.75-----取整50.758=6.0------------取整 6则其八进制为0.56;...
2019-01-05 22:32:29
1921
原创 刷格子
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。http://www.dotcpp.com/oj/upload/image/20180421/20180421182053_36275.jpg你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c...
2019-01-05 16:29:36
396
原创 Java中split()中的切分字符串
在split()中不可以为 （“ * ”），（“ . ”），（“ | ”），（“ ^ ”）如果需要的话则需要在其加反斜杠（“ \* ”），（“\ . ”），（“\ | ”），（“\ ^ ”）当（||）则其为分割成一个以第一个杆为分割线如1||2||3则为ar[0=1;ar[1]=|;ar[2]=2;...
2018-12-26 14:01:12
1345
转载 Collect
Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。Java SDK不提供直接继承...
2018-12-21 11:52:18
342
原创 压缩变换
压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如果这个数字没有出现过，刚将数字变换成它的相...
2018-12-05 17:29:21
564
转载 Math中的方法，转载别人
public class MathDemo { public static void main(String args[]){ /** * abs求绝对值 */ System.out.println(Math.abs(-10.4)); //10.4 System.out.println(Math.abs(10.1)); //10.1 /** * cei...
2018-11-30 16:27:19
308
原创 关于记录一个运行时间的类
代码：public class Stopwatch { private final long start; public Stopwatch() { start=System.currentTimeMillis(); } public double elapsedTime() { long now = System.currentTimeMillis(); return (n...
2018-11-26 09:32:14
246
原创 Java中日历的使用，转载大佬的。
package cn.outofmemory.codes.Date; import java.util.Calendar;import java.util.Date; public class CalendarDemo { public static void main(String[] args) { Calendar calendar=Calendar.getInsta...
2018-11-26 09:22:55
264
1
原创 利用加权quick-union来进行判断连连看
代码：package Algorithm;import java.util.Scanner;public class SeriesLook {/* * 连连看进行判断是否连接 * 利用加权quick——union来进行判断是否连接 * 存储图的是一个二维数组，首先进行初始 * 思路：首先要利用qu中的性质来判断是否是相连的，性质则是每两个点之间要先连，则如果是零就要初始值，在构...
2018-11-25 16:59:19
336
1
原创 关于union-find中的quick-find，quick-union以及加权quick-union
在判断一个图是否联通的时候用union-find与quick-find算法来进行判断：quick-find中的算法为：定义一个数组来存根节点的值，只要属于此类，就将在此类节点中的值都设为根节点，将其归为一类，当两类互相向连接的时候，则需要将其中的一个类的所有节点的的值都改为另外一类中的根节点。具体实现：private int[] id; private int count; public...
2018-11-25 16:56:46
593
原创 java中在控制台输入空格
BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));String str = stdin.readLine();//可以输入空格
2018-10-24 20:15:17
2851
原创 快速排序的思想
快速排序：快速排序是将整个序列，取一个值，然后将此序列中，大于此值的就放与右边，小于此值的就放于左边。如：序列：5 8 6 7 8 1 5 3 2 8 9 4以4为标准则排列一次之后序列为：1 3 2 【4】 5 8 6 7 8 5 8 9左边为小的，右边为大的 递归主要代码：public static void qk(int m1,int m2) {int i,j;if(m1...
2018-10-15 21:48:57
409
原创 Math.random()
此函数是产生一个[0,1)之间的随机数。其为double类型 当要取一个范围的时候。 [m,n]指定范围为(int)(Math.random()*(n-m+1)+m);
2018-08-09 12:20:31
656
原创 模拟QQ聊天记录界面 RecyclerView
首先，在build.gradle中添加函数依赖库。 编辑主界面。 <《》LinearLayout xmlns:android=”http://schemas.android.com/apk/res/android” xmlns:app=”http://schemas.android.com/apk/res-auto” xmlns:tools=”http://schem...
2018-08-05 18:29:22
1194
原创 在Android studio中设置Nine-Path的图片
必须为png格式，将图片放入drawable中，右键，create 9-patch可以编辑，编辑好之后，删除原来的，保存.9.png格式的图片就可以了。
2018-08-05 18:17:21
729
原创 RecyclerView中的水平滑动，瀑布流布局
设置fruit_Item.xml中的排列方式为垂直，宽度为100dp，如果宽度设置为match_parent的话，子项将会占满了整个屏幕。 再讲TextView中的属性设置为 android:layout_marginTop=”10dp”//表示两者之间的距离。并且图片和文字的属性都设置为 android:layout_gravity=”center_horizonta...
2018-08-02 19:05:25
666
原创 RecyclerView的使用
RecyclerView的功能要比ListView的功能强大，它可以排列的方式更为多。 运用方式： 首先在 app/build.gradle文件中添加代码，上一篇博客中有写。 首先我们创建一个水果的类 public class Fruit { private String name; private int imageId; public Fruit(Str...
2018-08-02 18:32:09
289
原创 RecyclerView的版本与APPcompat的版本必须一样
RecyclerView的版本与APPcompat的版本不一样的时候且也没有这个版本的时候，看版本在SDK，D:\Android\Sdk\extras\android\m2repository\com\android\support\recyclerview-v7中看 在dependencies中将RecyclerView 的代码改为 implementation ‘com.android.s...
2018-08-01 22:08:19
3644
1
原创 定制ListView界面，有关其事件
设置ListView的界面 新建一个fruit_item.xml布局。 代码如下 <《》LinearLayout xmlns:android=”http://schemas.android.com/apk/res/android” android:orientation=”vertical” android:layout_width=”match_pare...
2018-07-31 18:48:47
342
原创 最常用和最难用ListView控件
在布局中加入控件 <《》ListView android:id=”@+id/list_view” android:layout_width=”match_parent” android:layout_height=”match_parent”> <《》/ListView> 在主代码中进行显示...
2018-07-31 18:23:55
357
原创 线性布局和相对布局
线性布局：LinearLayout Android：orientation=“vertical”//定义为垂直排列控件 Android：orientation=“horizontal”//将控件定义为水平排列 当将活动定义为水平排列的时候 一个控件的其中属性为： android:layout_width=”0dp” android:layout_weight=”2” 另外一个控件为其...
2018-07-31 13:26:48
591
原创 创建自定义控件
新建一个Title.xml布局 将需要的控件写进去。在主布局中改为如下代码 <《》LinearLayout xmlns:android=”http://schemas.android.com/apk/res/android” android:layout_width=”match_parent” android:layout_height=”match_paren...
2018-07-31 13:14:58
205
原创 Android 常用组件，的常用类型
全部都是定义在布局中。TextView： android:gravity=”center|bottom”//来设置位置，其中|为定义多值。分别有top，bottom，left，right，center等 android:textSize=”20sp”//来设置字体大小，sp为单位。 android:textColor=”@android:color/holo_red_dark”//来...
2018-07-30 15:42:27
804
原创 layout_wdith和layout_height
layout_wdith = match_parent//表示让当前的元素和父元素一样宽 layout_height = wrap_content //表示当前的元素的高度只要刚好包含里面的内容就行。
2018-07-30 13:55:07
345
原创 添加两个按钮进行显示
<《》LinearLayout xmlns:android=”http://schemas.android.com/apk/res/android” xmlns:app=”http://schemas.android.com/apk/res-auto” android:orientation=”vertical”在主活动中添加此行代码就可以将组件设置为垂直排列。...
2018-07-29 20:31:49
456
原创 活动的启动的模式
在实际项目中，我们应该根据特定的需求为每一个活动指定恰当的启动模式。 在AndroidManifest.xml中通过<《activity>标签中指定。如下 <《》activity android:name=”.SecondActivity” android:launchMode=”singleInstance”> 在...
2018-07-29 20:06:34
290
原创 通过Intent，向下活动传递数据，向上活动传递数据，当按下收集返回按钮时返回的数据
向下一个活动传递数据 在第一个活动中的代码输入： 在一个按钮事件中 String data =”hello World!”; Intent intent = new Intent(FirstActivity.this,SecondActivity.class); intent.putExtra(“extra_data”,data); ...
2018-07-28 22:36:29
533
原创 隐式活动Intent的用法
通过隐式活动可以通过一个事件打开一个连接和一个电话号码 在一个按钮监听里输入代码：打开一个连接 Intent intent = new Intent(Intent.ACTION_VIEW); intent.setData(Uri.parse(“http://www.baidu.com“)); startActivity(intent);Int...
2018-07-28 22:08:36
329
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人