- 博客(16)
- 收藏
- 关注
原创 View碰撞检测
public boolean ifCollide(View view1,View view2){ float x = view1.getX(); float y = view1.getY(); int wid1 = view1.getWidth(); int hei1 = view1.getHeight(); float[][] point1 = new f...
2018-06-12 11:28:32
279
原创 对监听者模式的一些理解
代码:public class Text01 { public static void main(String[] args) throws InterruptedException { // TODO Auto-generated method stub QQ qq = new QQ();// Thread.sleep(4000); qq.setListener(new
2018-04-18 20:47:16
221
原创 Android 涂鸦板(简易版)
源码:FruitBackgound.javapackage com.example.administrator.myapplication.XiaoDabao;import android.animation.ObjectAnimator;import android.content.Context;import android.graphics.Canvas;import androi...
2018-04-13 11:14:41
1542
原创 乐观锁与悲观锁的通俗理解
1.乐观锁就像现在的共享单车:没人骑的时候我就能骑,这里有一个 版本控制2.悲观锁就想自己的自行车:只要是我的,就算放在那里放坏了,你旁人也不能用3.共享单车提高了资源利用率,而乐观锁提高了数据库的吞吐量4.但是两者各有优缺点:如果我骑车半路上去了个卫生间,出来发现车子被其他人骑走了,完了,又得跑路找车了0.0这时候就会想,如果是我的车该多好,对于乐观锁来说就是修改操作频繁进行,上层应
2017-07-12 10:15:08
1032
原创 华为实习生笔试题
第一题: 输入:一个整数n(n可能很大) 输出:例如 n = 789 ; f(n) = 7+8+9 = 24; f(n) = 2+4 = 6;此时f(n)只有1位,输出f(n) 样例输入:4546313123 样例输出:5 我的答案: package 华为笔试;
2017-05-17 20:37:01
1599
1
原创 进制转换的通用方法
n进制转十进制 public n进制转10进制(){ Scanner sca = new Scanner(System.in); char c = '9'; System.out.println((char)(c-1)); a = sca.next(); int result=0; int n = sca.nextInt(); for(int i=0;i<a
2017-05-17 10:28:36
587
原创 算法训练 单词接龙
思路:1.算出两两字符串之间的 【 尾首相连】 最小重合部分长度(长度为0不算);2.用一个大小为n的集合数组arr ,arr[i] 代表【第i个字符串】的【邻接集合】,集合里面存放可以邻接的字符串【所在位置】;3.从每个开头为 【字符c】 的字符串开始深搜,取得最长的龙;4.这个题的细节之处非常多:1.字符串可以出现两次2.【尾首相连】长度尽可能短(但是不能为零)
2017-05-11 13:40:23
2290
原创 跳出多重循环的通用方法
public class 跳出多重for循环 {public static void main(String[] args) {boolean jump = false;//设置一个标志for(int i=0;ifor(int j=0;jfor(int k=0;kif(k==5){jump = true;break;}}if(jump){break;
2017-05-11 09:23:54
641
原创 拿糖果
问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例输入15样例输出6数据规模和约定
2017-04-19 19:26:03
225
原创 合并石子java
算法提高 合并石子 时间限制:2.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式 输入第一行包含一
2017-04-19 16:22:52
595
原创 拦截导弹 dp java
//求最长降序子序列package 动态规划;import java.util.Scanner;public class 拦截导弹01 { public static void main(String[] args) { Ljdd ljdd = new Ljdd(); }}class Ljdd{ int n; int[] map; int[] dp;//dp[i]表示以i点
2017-04-19 15:16:31
668
原创 九宫重排java
问题描述 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动,可以形成第二个图所示的局面。 我们把第一个图的局面记为:12345678. 把第二个图的局面记为:123.46758 显然是按从上到下,从左到右的顺序记录数字,空格记为句点。 本题目的任务是已知九宫的初态和终态,求最少经过
2017-04-02 14:13:16
3862
10
原创 历届真题 蚂蚁感冒
历届试题 蚂蚁感冒 时间限制:1.0s 内存限制:256.0MB 问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰
2017-03-29 11:30:47
289
原创 数独java
*解题思路: 1:dfs题 2:从第一个空格开始填数,只填能填的数(这是一个需要判断的过程,需要边走边判断),如果当前空格填不了数字了,就退回到前一个空格能填的下一个数(回溯),直到最后一个空填上数字,就结束了。*以下是java代码:package 位运算;import java.util.Scanner;public class 数独 { public static void ma
2017-03-22 15:29:20
560
原创 学霸的迷宫java
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。 输入格式 第一行两个整数n, m,为迷宫的
2017-03-20 16:43:43
664
原创 挑战算法——常见有难度的排序
package data;public class QuickSort { public static void main(String[] args) {int[] list = new int []{5,1,4,3,10,6,4};quickSort(list, 0, list.length-1);for (int i = 0; i System.out.prin
2016-11-20 20:28:04
1889
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人