叉腰大魔王-CSDN博客

原创 android实现MP3播放器

android实现MP3播放器前一段时间考试，这个做好的项目一直没有时间总结。虽然在做项目的期间，把用到的各种技术都记录下来写成blog了，但还是应该有一个总体上的概括与总结。这是自己做的第一个比较大型的项目，这个项目也就是mars大大视频第一季里最后介绍的那个项目。但自己坚持做下来，还是收货颇多。自己完完整整的做一个项目，与在视频了看mars大大啪啪啪的键盘打过去是完全不一样的感觉，过程中遇见了无

2015-06-07 20:01:38 1347

原创 android之ListView使用

android之ListViewListView是android中比较常见并较为复杂的控件之一，它既有默认的模式，又可以实现自定义，通过该控件，可以使UI交互更加多样化，更加方便。实现过程分为三步：在activity的layout中设置ListView控件，设置控件Id为 list；新建一个Layout的XML文件，在当中设置每一个条目的模式；在代码中创建一个List的Hashmap对象，以条

2015-06-06 17:39:53 522

原创 android之XML解析

所谓SAX，就是SAX simple API for XML，是一个解析XML文件的简单API。SAX解析XML的工作原理，是对文档进行顺序扫描，当扫描到文档开始与结束，元素开始与结束，触发相应的响应函数。是一种事件驱动型的解析方式。它可以在解析文档的任意时刻停止解析。通过该图我们可以大概了解解析的过程。private void parse(String xmlString,List<Mp3Info

2015-05-21 18:24:06 495

原创 android之文件下载

android之文件下载android文件下载有三个要点不能在主线程中下载文件在配置文件中给定权限使用http协议的get方法连接网络下载文件做好这三点就可以成功的下载文件了，前面两点非常简单，但很容易忘记一般程序崩溃都是因为这两个原因啦。而重点学习了如何使用http协议中的get方法。public class Download { /** * 文本文件下载方法，接受

2015-05-19 19:49:09 564

原创 Leetcode第九题_Palindrome Number

Palindrome Number Some hints:Could negative integers be palindromes? (ie, -1)If you are thinking of converting the integer to string, note the restriction of using extra space.You could also try revers

2015-05-19 00:22:48 541

原创 (atoi)Leetcode第八题_String to Integer (atoi)

String to Integer (atoi)Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are th

2015-05-18 14:49:51 606

原创 Leetcode第七题_Reverse Integer

Reverse IntegerReverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321这题比较容易，就是把给的一个数，反顺序输出而已。直接对10取余数，把每一位数字读出来，再生成一个新的数就可以了，边界有一个溢出的问题，在这里，我选择的方法是定义一个long类型的变量，该变量

2015-05-14 22:54:12 637

原创 Leetcode第六题_ZigZag Conversion

ZigZag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H

2015-05-14 13:12:42 812

原创 Leetcode第五题_Longest Palindromic Substring

Longest Palindromic SubstringGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substrin

2015-05-12 19:44:00 781

原创 android之handler

android中handler的基本使用方法以及运行原理。最近看mars的android重置版第二季的视频关于handler的讲解，让我对于这个以前知道怎么用，却不是很明白原理的组件的理解瞬间加深了无数倍。mars真的讲的很好，视频真的都蛮不错的。下面我写写自己学习到的知识，以及自己的了解。handler的基本运行原理handler怎样从worker thread传输数据到main thread

2015-05-11 20:58:12 625

原创 Leetcode第四题_Median of Two Sorted Arrays

Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).这是

2015-05-11 20:19:33 858

原创 Leetcode第三题_Longest Substring Without Repeating Characters

Longest Substring Without Repeating Characters Total Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters

2015-05-10 15:58:14 1070

原创 Leetcode第二题_Add Two Numbers

Add Two Numbers Total Accepted: 58281 Total Submissions: 266931 My Submissions Question Solution You are given two linked lists representing two non-negative numbers. The digits are stored in reverse

2015-05-06 17:25:07 579

原创 android中px，dp，sp的区别与使用方法

android中px，dp，sp的区别与使用方法。最近又在重头看android视频，不同的是又换了一个人的视频重新学习一次，不过好在还是很有收获，把以前概念不是很清楚的东西终于完整的弄懂了，感觉还是很好。就比如说这个px，dp，sp，以前只知道这分别代表什么，什么时候该用什么，却不知道这些是为什么要这么用，各自是怎样计算的。首先px的指的是像素，而什么是像素？像素是最小的成像单元。通常我们说的手机4

2015-05-04 11:28:46 1835

原创 Leetcode第一题_Two Sum

leetcode算法题第一题Two Sum，题目如下Two Sum Total Accepted: 86454 Total Submissions: 490141 My Submissions Question Solution Given an array of integers, find two numbers such that they add up to a specific tar

2015-05-04 11:25:26 657

原创快排

快速排序是一个优秀的排序算法，它是一种交换排序算法，采用分治的思想，将算法时间大大减少的快速排序方式。快速排序最简单的实现方式是采用递归的方式，实现的空间复杂度为O（logn），平均时间复杂度为O（nlogn），最坏的时间复杂度为O（n*n），这种情况在序列本来就有序的情况下出现，而且它是一种不稳定

2015-05-02 23:41:40 521

原创归并排序

归并排序的同样是采用分治思想实现的一种优秀排序算法，它的主要思路是将一个大问题分成若干小问题，然后将小问题得出的结果依次合并，得出最后大问题的解。该算法需要一个长度为n的辅助空间，所以空间复杂度为O（n），时间复杂度为O（nlogn），是一种稳定的排序算法。对了，排序算法是否稳定，取决于相同的key值在排序前后的位置是否发生改变。归并排序的实现较为复杂，需要两个辅助函数。首先是一个将两个有序序列归并

2015-05-02 23:41:16 417

原创二叉树的遍历建立

数据结构中的树不再是线性的数据结构，而是一种层次的数据结构，在树中较为特殊与常用的是二叉树，所以大多数针对树的算法都是以二叉树为基础的。今天实现一下二叉树的几种算法。二叉树比较重要的实现是树的遍历，树的遍历的方法主要有先序遍历（模拟程序运行，第一次遇到树节点时输出）中序遍历（模拟程序运行，除叶节点外第二次遇到树节点输出）后序遍历（模拟程序运行，除叶节点外第三次遇到树节点输出）层次遍历（从根

2015-04-23 00:17:30 422

原创 2015编程之美资格赛第一题

题目1 : 2月29日时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：年份能被4整除但不能被100整除年份能被400整除输入第一行为一个整数T，表示数据组数。之后每组数据包含两行。每一行格式为”month day, year”，表示

2015-04-18 19:34:42 567

原创 kmp模式匹配

朴素的模式匹配算法，是将子串与主串匹配，如果发生不匹配，则子串下标退回到原点，主串下标加1，从头开始匹配。这样的算法简单易懂，但进行了很多次无用的匹配，时间复杂度为O(m*n）。而KMP模式匹配在朴素的模式匹配上加以改进，省略掉了很多的重复的比较过程，例如主串为abbabbe，子串为abbekmp模式匹配就是这样通过检查子串中的后缀是否与前缀相匹配的方法，确定子串回溯的位置，这样就能省去很多次无用的

2015-04-16 14:35:41 560

原创单链表逆置的实现

单链表逆置，就是将节点a1,a2…an转变成an,an-1…a1，并且要求使用原来链表的空间，空间复杂度要求为O(1)。

2015-04-11 20:48:34 1891

原创 java实现链栈与队列

java实现链栈与顺序表队列。链栈的实现没有什么难点，跟单链表差不多，只是所有的操作只在表头进行，并且没有头节点，使用top标记。关键的操作是push与pop。

2015-04-05 21:59:11 677

原创 java实现单链表

java实现单链表的难度关键在于插入。下面是我用java实现单链表的过程，着重介绍一下插入的实现与原理。

2015-04-04 14:39:14 703

bigevil的专栏