qq_23044403-CSDN博客

原创 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 253

原创对监听者模式的一些理解

代码：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 197

原创 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 1532

原创乐观锁与悲观锁的通俗理解

1.乐观锁就像现在的共享单车：没人骑的时候我就能骑，这里有一个版本控制2.悲观锁就想自己的自行车：只要是我的，就算放在那里放坏了,你旁人也不能用3.共享单车提高了资源利用率，而乐观锁提高了数据库的吞吐量4.但是两者各有优缺点：如果我骑车半路上去了个卫生间，出来发现车子被其他人骑走了，完了，又得跑路找车了0.0这时候就会想，如果是我的车该多好，对于乐观锁来说就是修改操作频繁进行，上层应

2017-07-12 10:15:08 1026

原创华为实习生笔试题

第一题：输入：一个整数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 1558 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 559

原创算法训练单词接龙

思路：1.算出两两字符串之间的【尾首相连】最小重合部分长度（长度为0不算）;2.用一个大小为n的集合数组arr ，arr[i] 代表【第i个字符串】的【邻接集合】，集合里面存放可以邻接的字符串【所在位置】；3.从每个开头为【字符c】的字符串开始深搜，取得最长的龙；4.这个题的细节之处非常多：1.字符串可以出现两次2.【尾首相连】长度尽可能短（但是不能为零）

2017-05-11 13:40:23 2260

原创跳出多重循环的通用方法

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 609

原创拿糖果

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出6数据规模和约定

2017-04-19 19:26:03 218

原创合并石子java

算法提高合并石子时间限制：2.0s 内存限制：256.0MB 锦囊1锦囊2锦囊3问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。输入格式　　输入第一行包含一

2017-04-19 16:22:52 588

原创拦截导弹 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 657

原创九宫重排java

问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图的局面记为：12345678.　　把第二个图的局面记为：123.46758　　显然是按从上到下，从左到右的顺序记录数字，空格记为句点。　　本题目的任务是已知九宫的初态和终态，求最少经过

2017-04-02 14:13:16 3785 10

原创历届真题蚂蚁感冒

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

2017-03-29 11:30:47 279

原创数独java

*解题思路： 1：dfs题 2：从第一个空格开始填数，只填能填的数（这是一个需要判断的过程，需要边走边判断），如果当前空格填不了数字了，就退回到前一个空格能填的下一个数（回溯），直到最后一个空填上数字，就结束了。*以下是java代码：package 位运算;import java.util.Scanner;public class 数独 { public static void ma

2017-03-22 15:29:20 532

原创学霸的迷宫java

问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。输入格式　　第一行两个整数n， m，为迷宫的

2017-03-20 16:43:43 654

原创挑战算法——常见有难度的排序

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 1863

小木屋