Sdtin-CSDN博客

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

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

题目：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 208

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

原创 KMP算法

KMP算法通常用来匹配字符串，时间复杂度为O(n+m)。一般来说，我们匹配字符串，首先想到的是对源字符的每个位置，都进行匹配。但这样花费的时间过多，时间复杂度为O(n*m)，虽然在实际中，也可以接近O(n+m)。KMP算法采用了一个数组来保存元素的位置，这样就可减少匹配的次数（是不是和DP有些类似呢）下面我们来说一下，它的实现思路，假设，有两个字符串源字符串R，目标字符串T，用来保存T中每个元

2017-08-01 21:39:51 363

原创 Content Provider之间互相通信的源码浅析

写在前面：本文是根据大神的博客http://blog.csdn.net/luoshengyang/article/details/6967204，对android5.0系统进行了分析一、个人理解分析之前先说一下，自己对Content Provider进程间通信的基本理解。个人认为，Android中进程间通信的套路都是基本一致。基本和AIDL差不多。其实AIDL本身就是用来在进程之间通信的。

2017-07-27 19:04:06 1301

原创 android的process属性

有三种形式：若未指定，则与应用的包名一致；若以“：”开头，则会创建一个属于此应用的私有进程，进程的全名为包名+“：新的进程名”；若以小写字母开头，则会创建一个全局进程

2017-07-25 20:27:35 356

原创 Content Provider启动浅析

一、自己的理解对于content provide的启动我是这样认为的，要用ContentResolver去获得一个contentProvider，在这的获得的过程中，1、如果本应用之前有contentProvider的引用，则直接返回。2、如果没用，则向AMS去申请，然后AMS返回一个ContentProvideHolder对象，这时又分两种情况：2.1如果此contentprov

2017-07-24 21:00:32 570

原创以链表和数组实现并归排序的区别

数组形式：#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 766

原创二叉堆

以下是课本上对二叉堆的叙述二叉堆结构性质：是一颗完全二叉树（最后一个节点的左边，上层都充满节点）堆序性质：对于每一个节点X，X的父节点的关键字小于或等于X节点的关键字二叉堆实际上是一个用数组储存的二叉树，但是数组下标为0的地方没有关键字包括的操作：insert(),findMIn(),deleteMin(),isEmpty(),makeEmpty()

2017-07-13 19:36:47 297

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

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

原创大臣的旅费

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地

2017-07-07 21:05:07 348

原创历届试题幸运数

问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从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 310

原创对平衡二叉树的增加和删除

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 404

原创 siganl与sigaction注册信号处理函数的区别

signal（）：具体的实现每个linux版本都有不同（我的是Ubuntu），可以有的参数有SIG_IDN（忽视信号），SIG_DLE（传递信号），和一个函数名。1，与其他版本不同，Ubuntu15.0中的signal（）可以多次处理一个信号2，在处理信号时，并不将处理的信号从未决信号中移除sigaction（），1，同样，可以多次处理一个信号2，处理信号前，将信号从未决信号中

2017-06-26 20:53:44 484

原创 8皇后问题

代码如下：import java.util.ArrayList;public class EightQueue { /** * 由于每行必有一个皇后，所以在dfs时，只考虑，将这个行的皇后放到列的哪个位置；否则会出现重复现象 */ private static ArrayList ylist,pointlist1,pointlist2; private static int

2017-06-19 19:12:29 225

原创连号区间数

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 253

原创危险系数

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 329

原创历届试题城市建设

问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。　　C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。　　栋

2017-05-29 21:43:37 375

原创算法提高学霸的迷宫

一道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 250

原创关于RelativeLayout中onMeasure()的理解

onMeasure的大体步骤如图：个人认为前三步是主体：第一步：sortChildren()if (mDirtyHierarchy) { mDirtyHierarchy = false; sortChildren(); } 判断RelativeLayout的布局层次是否被打乱，即是否有子view被

2017-05-16 16:40:55 849

原创 Android横竖切屏时的生命周期

一开始打开app时的调用方法为：onCreate()->onStart()->onResume(),//onResume()调用之后开始出现界面,onstop()调用之后界面消失横竖换屏时：onStop()->onDestrory()->onCreate()->onStart()->onResume()

2017-05-08 20:48:01 290

原创 Android 随笔——下载图片

下载图片我使用了两种方法，一，使用HttpURLConnection，下载图片；二，使用okhttp下载图片。大体操作为，首先，获得网络的输入流，然后得到Bitmap，再将bitmap写到文件中。一、HttpURLConnection public void downLoadPic_HurlConn(View view){ final Thread mythread=

2017-04-16 20:53:54 216

原创蓝桥杯贪吃的大嘴

问题描述　　有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.输入格式　　先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一

2017-04-15 17:38:57 971

原创蓝桥杯能量项链

问题描述　　在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m，尾标记为r

2017-03-23 16:12:22 1016

原创蓝桥杯合并石子

个人愚见，希望大神帮助改进结果：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 640

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

原创 Android组件——service的使用（随记1）

一、service service有两个启动方法（1）startService(Intent intent); 使用此方法启动service，是独立存在的，需要用stopService(Intent intent)来停止服务,注意，不要在onStartCommand方法中执行一些占用时间较长的操作，因为service的线程就是UI线程，否则可

2017-03-11 22:00:22 272

原创 Android组件——IntentService的使用（随笔2）

一、继承IntentService 1、需要在IntentService中重写onhandleIntent(); 2、需要写一个参数为空的构造方法;二、在AndroidManifest.xml文件中注册service

2017-03-07 22:47:13 248

原创 Android随笔-GridLayoutManager

关于RecyclerView如何绘制网格布局,我用的是android25.1.1中的API源码。这里是一个大神关于RecyclerView绘制流程的详解背景：以下讲解，是在RecyclerView设置了GridLayoutManager的情况下，方向为vertical流程onMeasure——onLayout——ondraw（fill）这里只讨论onlayou

2017-02-19 10:46:13 1317

原创 android中关于padding，margin的理解

个人感觉padding与margin的作用正好相反padding：使组件内部的content与组件内边接产生一定距离margin：使组件外部（即与此组件相邻的组件）与此组件产生一定距离

2017-02-09 12:26:23 420

原创关于camera be called after release()的异常

在调用release(）之后，之前通过Camera.open（）得到的camera对象已经不能再用，需要再次通过open()获得camera对象,并对新的camera设置属性

2017-02-03 12:25:51 573

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

原创 STM32F103C8T6-LED点亮程序

用eclipse编写的点亮程序。在eclispe中安装STM32组件参考上篇博客#include //-----------------------------------------------------------------------------void mydelay_ms(int ms){ volatile int i; int k = ms

2016-10-22 23:40:53 10242 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 898

Sdtin的博客