ManUtd_DanDan的专栏

原创 蓄水池抽样算法

刚好看到了记录一下：“给出一个数据流，这个数据流的长度很大或者未知。并且对该数据流中数据只能访问一次。请写出一个随机选择算法，使得数据流中所有数据被选中的概率相等。”首先，我们考虑从n个对象中等概率的选取1个对象。如果我们知道n的值，那么只需要从0-n-1中随机一个数选取它就可以了，被选中的概率是1/n。如果我们不知道n的值的时候，这个问题就转换成了一个蓄水池抽样问题，即我们总是选

原创 Python学习——动态类型简介

变量、对象和引用：a = 3（不需要提前声明变量）变量在赋值的时候才被创建，它可以引用任何类型的对象，并且必须在引用之前赋值。他们三者之间的关系：变量是一个系统表的元素，拥有指向对象的连接的空间；对象是分配的一块内存，有足够的空间去表示他们所代表的值；引用是自动形成的从变量到对象的指针；变量名没有类型，类型属于对象而不是变量名，赋值只是将变量修改为不同对象的引用

原创 Python学习----数字

数字常量1、整数和浮点数常量：        整数：以十进制数字的字符串写法出现，Python3.0中将长整数和整数合二为一了。浮点数：带有一个小数点，也可以加上一个科学技术标志e或者E。2、十六进制、八进制和二进制常量：整数可以编写为十进制、十六进制、八进制和二进制的形式。十六进制以0x或0X开头；八进制以0o或o0开头，Python3.0之后不能再以0开头了；二

原创 AsyncTask 调用过程分析

最近看到一个AsyncTask类，能够简单的使用异步来操作UI线程，而不用我们去操作线程或者handler。类的声明：public abstract class AsyncTask；首先是这个类的使用方法。 private class DownloadFilesTask extends AsyncTask { protected Long doInBackground(UR

翻译 音乐播放器APK之MediaPlayer使用指南

安卓多媒体框架支持多种的通用多媒体类型的播放，所以你能轻易的整合音频、视频和图片到你的应用中。使用MediaPlayer APIs 你能够播放在你应用的raw资源中、在文件系统中和网络上的多媒体文件。这个文档将告诉你如何写一个与用户和系统交互并获得好的性能和用户体验的APK。注意：只能使用标准的输出设备播放音频文件，你不能够在通话中播放音频。基本要素MediaPlayer：这个类是播放

原创 android5.1 AlarmManagerService的学习总结（未完）

分析ALarmManager的工作原理，主要从设置定时器与取消定时器、系统如何触发定时器来说明。

转载 循环队列

固定长度缓冲区的读写，循环队列通常是最好的选择。如果使用普通的队列来解决固定长度缓冲区的读写问题，当队列存满时删除最早进入队列的元素存在元素移动的问题这样会增加缓存的时间复杂度。class Queue{ int N; //队列中可以容纳的数量 int[] Array; int tail; //循环队列队尾 int head; //循环队列队头 Queue(int N){ ta

转载 Activity生命周期

原创 合法IP

package com.exam.hw;import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan =new Sc

转载 无项无权图的基本操作

package cn.ccnu.graph;public class BDFSGraphApp { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Graph theGraph=new Graph(); theGraph.

转载 堆排序

package cn.ccnu.lzc;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Random;public class heapSort { /** * @param args * @throws E

转载 自底向上的归并排序-转自算法C语言实现

package cn.ccnu.lzc;import java.util.Random;public class DownTopTwoWayMergeSort { /** * @param args * 自底向上的归并排序：归并排序主要是完成将若干个有序子序列合并成一个 * 完整的有序子序列；自底向上的排序是归并排序的一种实现方式，将一个无 * 序的N长数组切个成

转载 二路归并排序

package cn.ccnu.lzc;import java.util.Random;public class TopDownTwoWayMergeSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int m

转载 快速排序-转自java数据结构与算法

package cn.ccnu.lzc;import java.util.Random;public class QuickSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int maxSize=16;

转载 希尔排序-转自java数据结构和算法

import java.util.Random;public class ShellSortApp { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int maxSize=12; ArraySh arr=new Arr

转载 任意长度的两个大数的乘法

点击打开链接