- 博客(36)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 Super Egg Drop
题目: 出处:参考的解法: class Solution { public int superEggDrop(int K, int N) { int[][] memo = new int[K + 1][N + 1]; return helper(K, N, memo); } private int helper(int K,...
2018-08-21 08:38:09
467
原创 LargestNumber
题目:Given a list of non negative integers, arrange them such that they form the largest number.出处:https://leetcode.com/problems/largest-number/description/ 大神的解法: class Solution { pub...
2018-08-20 12:14:43
265
原创 Edit Distance
题目:Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the following 3 operations permitted on a word:a...
2018-04-05 14:39:00
220
原创 Integer中parseInt(),valueOf(),toString()的区别
1、parseInt(String s,int radix)以给出的radix解析s。当不给出radix时,与valueOf()的作用一样,只是s不要超出Integer的范围2、valueOf(String s)把s转换成Integer类型,s中只能是数字,第一个字符可以是‘-’,‘+’。即“123”转化为1233、toString(int a,int radix)可以把a转化
2017-08-13 21:11:18
1318
原创 KMP算法
KMP算法通常用来匹配字符串,时间复杂度为O(n+m)。一般来说,我们匹配字符串,首先想到的是对源字符的每个位置,都进行匹配。但这样花费的时间过多,时间复杂度为O(n*m),虽然在实际中,也可以接近O(n+m)。KMP算法采用了一个数组来保存元素的位置,这样就可减少匹配的次数(是不是和DP有些类似呢)下面我们来说一下,它的实现思路,假设,有两个字符串源字符串R,目标字符串T,用来保存T中每个元
2017-08-01 21:39:51
380
原创 Content Provider之间互相通信的源码浅析
写在前面:本文是根据大神的博客http://blog.csdn.net/luoshengyang/article/details/6967204,对android5.0系统进行了分析一、个人理解分析之前先说一下,自己对Content Provider进程间通信的基本理解。个人认为,Android中进程间通信的套路都是基本一致。基本和AIDL差不多。其实AIDL本身就是用来在进程之间通信的。
2017-07-27 19:04:06
1323
原创 android的process属性
有三种形式:若未指定,则与应用的包名一致;若以“:”开头,则会创建一个属于此应用的私有进程,进程的全名为包名+“:新的进程名”;若以小写字母开头,则会创建一个全局进程
2017-07-25 20:27:35
369
原创 Content Provider启动浅析
一、自己的理解对于content provide的启动我是这样认为的,要用ContentResolver去获得一个contentProvider,在这的获得的过程中,1、如果本应用之前有contentProvider的引用,则直接返回。2、如果没用,则向AMS去申请,然后AMS返回一个ContentProvideHolder对象,这时又分两种情况:2.1如果此contentprov
2017-07-24 21:00:32
598
原创 以链表和数组实现并归排序的区别
数组形式:#include#include#include//void merge(int start,int end,int nums[],int temps[]){ int flag1=0,flag2=0,mid=0,pos=0,i=0; if(start>=end-1){ return; }else{ mid=(start+end)/2; merge(start
2017-07-15 16:14:22
782
原创 二叉堆
以下是课本上对二叉堆的叙述二叉堆 结构性质:是一颗完全二叉树(最后一个节点的左边,上层都充满节点) 堆序性质:对于每一个节点X,X的父节点的关键字小于或等于X节点的关键字 二叉堆实际上是一个用数组储存的二叉树,但是数组下标为0的地方没有关键字包括的操作:insert(),findMIn(),deleteMin(),isEmpty(),makeEmpty()
2017-07-13 19:36:47
308
原创 630. Course Schedule III
题目:There are n different online courses numbered from 1 to n. Each course has some duration(course length) t and closed on dth day. A course should be taken continuously for t days and must
2017-07-09 21:43:59
351
原创 629. K Inverse Pairs Array
题目:Given two integers n and k, find how many different arrays consist of numbers from 1 to n such that there are exactly k inverse pairs.We define an inverse pair as following: For ith and
2017-07-09 21:13:12
312
原创 大臣的旅费
问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地
2017-07-07 21:05:07
356
原创 历届试题 幸运数
问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1 3 5 7 9 .... 。这时,3为第2个幸运数,然
2017-07-03 18:56:10
317
原创 对平衡二叉树的增加和删除
import java.util.ArrayList;import java.util.Scanner;public class LearnAVL { private static ArrayList queue; public static void main(String[] args) { // TODO 自动生成的方法存根 queue=new ArrayList();
2017-07-01 21:45:23
412
原创 siganl与sigaction注册信号处理函数的区别
signal():具体的实现每个linux版本都有不同(我的是Ubuntu),可以有的参数有SIG_IDN(忽视信号),SIG_DLE(传递信号),和一个函数名。1,与其他版本不同,Ubuntu15.0中的signal()可以多次处理一个信号2,在处理信号时,并不将处理的信号从未决信号中移除sigaction(),1,同样,可以多次处理一个信号2,处理信号前,将信号从未决信号中
2017-06-26 20:53:44
499
原创 8皇后问题
代码如下:import java.util.ArrayList;public class EightQueue { /** * 由于每行必有一个皇后,所以在dfs时,只考虑,将这个行的皇后放到列的哪个位置;否则会出现重复现象 */ private static ArrayList ylist,pointlist1,pointlist2; private static int
2017-06-19 19:12:29
239
原创 连号区间数
import java.util.ArrayList;import java.util.Scanner;public class ContinuousInterval { private static int N,paixu[],min=Integer.MAX_VALUE,max=Integer.MIN_VALUE,time; public static void main(String
2017-06-09 12:56:49
267
原创 危险系数
import java.util.ArrayList;import java.util.Scanner;public class DangerousRatio { /** * 思路:令每个节点记录前一个节点,并找到所有割点,然后从最后一个点向前寻找,如果是割点,则+1 */ private static int n,m,num[],min[],pre[],targetX,targ
2017-06-02 15:03:10
346
原创 历届试题 城市建设
问题描述 栋栋居住在一个繁华的C市中,然而,这个城市的道路大都年久失修。市长准备重新修一些路以方便市民,于是找到了栋栋,希望栋栋能帮助他。 C市中有n个比较重要的地点,市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点,每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过,也可以在其中的一些地点建设码头,所有建了码头的地点可以通过河道连接。 栋
2017-05-29 21:43:37
404
原创 算法提高 学霸的迷宫
一道bfs题,但要有一个记录数组,进行优化代码:import java.util.ArrayList;import java.util.Scanner;public class LearnerMaze { //x为行 y为列 visit[]用来标记之前经过的位置,防止重复加入队列 private static int n,m,maze[][],orientX[],orien
2017-05-22 19:54:39
259
原创 关于RelativeLayout中onMeasure()的理解
onMeasure的大体步骤如图:个人认为前三步是主体:第一步:sortChildren()if (mDirtyHierarchy) { mDirtyHierarchy = false; sortChildren(); } 判断RelativeLayout的布局层次是否被打乱,即是否有子view被
2017-05-16 16:40:55
876
原创 Android横竖切屏时的生命周期
一开始打开app时的调用方法为:onCreate()->onStart()->onResume(),//onResume()调用之后开始出现界面,onstop()调用之后界面消失横竖换屏时:onStop()->onDestrory()->onCreate()->onStart()->onResume()
2017-05-08 20:48:01
298
原创 Android 随笔——下载图片
下载图片我使用了两种方法,一,使用HttpURLConnection,下载图片;二,使用okhttp下载图片。大体操作为,首先,获得网络的输入流,然后得到Bitmap,再将bitmap写到文件中。一、HttpURLConnection public void downLoadPic_HurlConn(View view){ final Thread mythread=
2017-04-16 20:53:54
231
原创 蓝桥杯 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式 先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一
2017-04-15 17:38:57
992
原创 蓝桥杯 能量项链
问题描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r
2017-03-23 16:12:22
1040
原创 蓝桥杯 合并石子
个人愚见,希望大神帮助改进结果:80,超时2次,java语言import java.util.Scanner;public class Main { private static int n=0; private static int[] a; private static int [][]b;//用来保存从i到j 之间花费最小的历史总和 private static
2017-03-17 08:09:27
655
原创 Android组件——进程间的Service(随笔3)
三、不同进程之间的service交互此次记录一下不同进程之间的service使用Messenger进行交互,未使用AIDL。 1、在AndroidManifest.xml文件中注册service<service android:name=".RemoteMessageService.MessageService" android:enabled="true
2017-03-12 12:09:07
253
原创 Android组件——service的使用(随记1)
一、service service有两个启动方法 (1)startService(Intent intent); 使用此方法启动service,是独立存在的,需要用stopService(Intent intent)来停止服务,注意,不要在onStartCommand方法中执行一些 占用时间较长的操作,因为service的线程就是UI线程,否则可
2017-03-11 22:00:22
289
原创 Android组件——IntentService的使用(随笔2)
一、继承IntentService 1、需要在IntentService中重写onhandleIntent(); 2、需要写一个参数为空的构造方法;二、在AndroidManifest.xml文件中注册service
2017-03-07 22:47:13
261
原创 Android随笔-GridLayoutManager
关于RecyclerView如何绘制网格布局,我用的是android25.1.1中的API源码。这里是一个大神关于RecyclerView绘制流程的详解背景: 以下讲解,是在RecyclerView设置了GridLayoutManager的情况下,方向为vertical流程onMeasure——onLayout——ondraw(fill)这里只讨论onlayou
2017-02-19 10:46:13
1343
原创 android中关于padding,margin的理解
个人感觉padding与margin的作用正好相反padding:使组件内部的content与组件内边接产生一定距离margin: 使组件外部(即与此组件相邻的组件)与此组件产生一定距离
2017-02-09 12:26:23
442
原创 关于camera be called after release()的异常
在调用release()之后,之前通过Camera.open()得到的camera对象已经不能再用,需要再次通过open()获得camera对象,并对新的camera设置属性
2017-02-03 12:25:51
587
原创 eclipse开发stm32(下)
一、下载st-link驱动和stm32 ST-LINK Utilityst-link驱动地址:http://download.csdn.net/detail/sdtin/9669470stm32 ST-LINK Utility驱动地址:http://download.csdn.net/detail/sdtin/9669465安装这两个软件二、配置ST-LINK Utility
2016-10-31 22:36:29
575
原创 STM32F103C8T6-LED点亮程序
用eclipse编写的点亮程序。在eclispe中安装STM32组件参考上篇博客#include //-----------------------------------------------------------------------------void mydelay_ms(int ms){ volatile int i; int k = ms
2016-10-22 23:40:53
10311
1
原创 eclipse中开发stmF32103 上
一:安装jdk和eclipseJdk 下载网址http://www.oracle.com/technetwork/java/javase/downloads/index-jsp-138363.htmleclispe 我安装的是Luna版本二:在eclispe中安装CDT插件CDT用来编写c/c++。下载地址http://www.eclipse.org/cdt/。安
2016-10-20 16:52:17
913
TA创建的收藏夹 TA关注的收藏夹
TA关注的人