IncludeLayout-CSDN博客

原创拯救雅典娜——倒序动态规划

题目： *黄金圣斗士拯救雅典娜，雅典娜在右下角 * 每次只能往右边或者下面走，每个位置的值代表遭遇的事件，如果是负数则扣血 * 如果是正数则回血，走到任何一个位置，血量都不能少于1，为了保证救出雅典娜， * 初始血量至少是多少？sample data： map[3][3] * -2 　-3　 3 * -5　-10　1 * 0 　30　-5这明显是一道动态规划的题目，题目的意思是求dp[0

2017-11-04 23:01:13 595

原创字母字符串编码的算法

题目：将英文小写字母对应进行编码，a=1,b=2,…,z=26,ab=27,ac=28…如输入字符串”a“，”b“，”ab“，输出a=1，b=2，ab=27；每个字符串都是升序字符串，并且每个字符不允许重复，至多只能出现一次。要求：输入第一行为N，第二行有N个字符串；输出结果。解一(不符合要求)：public static void main(String[] args) {

2017-09-16 23:32:41 926

原创 LintCode 647 Substring Anagrams

Given a string s and a non-empty string p, find all the start indices of p’s anagrams in s.Strings consists of lowercase English letters only and the length of both strings s and p will not be larger t

2017-09-15 20:07:03 402

原创 LintCode 671 循环单词

The words are same rotate words if rotate the word to the right by loop, and get another. Count how many different rotate word sets in dictionary.E.g. picture and turepic are same rotate words.["pictur

2017-09-15 19:56:02 793

原创 LintCode 488快乐数

写一个算法来判断一个数是不是”快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。样例 19 就是一个快乐数。1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 + 0^2 + 0^2 = 1笔者在进行

2017-09-15 19:39:29 605

原创关于ANR和Force Close

ANR: Application Not Responding 产生原因： 1.主线程（UI线程）响应用户操作事件时间超过5秒 2.BroadcastReceiver超过10秒钟任未执行完毕。 3.这种情况比较少见，Service的各个生命周期函数在特定时间(20秒)内无法完成处理。避免方法： Android应用程序完全运行在一个独立的线程中。任何在主线程中运行的，需要消耗大量时间的操

2017-08-15 19:55:53 389

原创堆排序笔记

首先堆排序使用的堆是二叉堆，二叉堆满足父结点的值总是大于等于（小于等于）子结点。一般用数组来表示堆，若根结点存在序号0处， i结点的父结点下标就为(i-1)/2。i结点的左右子结点下标分别为2*i+1和2*i+2。一般过程为：（1）将无序数组建堆，大顶堆或者小顶堆，根据排序需求（2）删除堆顶元素，与最后一个元素互换位置，调整堆结合二叉树和数组查看。交换堆顶的元素和最后一个

2017-08-15 17:24:06 208

原创直接选择排序

之前写了关于直接插入排序的算法，注意区分。//直接选择排序 public void selectSort(int a[], int n) { int i, j, min; for (i = 0; i < n; i++) { min = i; for (j = i + 1; j < n; j++) {

2017-08-15 12:33:06 223

原创希尔排序

//希尔排序 public void shellSort(int a[], int n) { int i, j, gap; for (gap = n / 2; gap > 0; gap = gap / 2) { for (i = 0; i < gap; i++) { for (j = i + gap; j

2017-08-15 12:01:12 158

原创直接插入排序

private static void insertSort(int a[],int n){ int j,k; for(int i=1;i<n;i++){ for(j=i-1;j>=0;j--){ if (a[j]<a[i]) { break;

2017-08-14 22:54:20 181

原创整理排序算法 java

这是之前不知道什么时候从网上截图下来的，找不到出处了，超级棒的笔记冒泡排序//冒泡 public void bubleSort(int[] nums) { for (int i = 0; i < nums.length - 1; i++) {//循环n-1次，每循环完一次，冒泡得一个最大值 for (int j = 0; j < nums.length

2017-08-14 19:08:10 236

原创 Notification加上Intent的练习

public class MainActivity extends AppCompatActivity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layou

2017-03-14 16:14:15 215

原创 Notification通知栏的用法