yuanopen

原创 归并排序即其优化

一，概要归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。二，基本思想：首先给一个数组用（arr来表示）：下一步：将原数组分组，     第一次分：5,2,7,4一组，...

原创 Android提示用户获取相应手机权限

一，简介Android 6.0 为了保护用户隐私，将一些权限的申请放在了应用运行的时候去申请， 比如以往的开发中，开发人员只需要将需要的权限在清单文件中配置即可，安装后用户可以在设置中的应用信息中看到：XX应用以获取****权限。用户点击可以选择给应用相应的权限。此前的应用权限用户可以选择允许、提醒和拒绝。在安装的时候用户是已经知道应用需要的权限的。但是这样存在一个问题，就是用户在安装的时候，应用...

原创 Android四大组件之一：BroadcastReceiver（广播接收者）

一，简介：1，broadcast（广播）既然有广播接收者，那就必须有广播这个东西，就像收音机，有了收音机，没有广播频道，你听个卵。broadcast（广播）：是一种广泛运用于应用程序之间传输信息的机制。这个广播可以是自己程序中发出的，也可以是系统发出的，比如说，你的手机没有了网络，那么系统就会发出一个网络断开的广播，一些App就会接收到这个广播，然后做出相应操作，比如提醒用户，你断网了！2，Bro...

原创 Android四大组件之一ContentProvider实现简单的联系人读取

概要：ContentProvider：又名内容提供者。通过它，可以实现不同应用之间的数据共享，举个栗子；在我的小米手机系统里有这样两个程序：第一个程序叫”电话“，这个电话应用程序就是一个内容提供程序，它里面有相关类继承ContentProvider，并注册了provider成为内容提供者，比如说，在“电话”这个应用里，某个类继承ContentProvider，然后实现ContentProvider...

原创 希尔排序以及对希尔排序增量的讨论和与插入排序的对比

概要：希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：1，插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。（这是为啥呢？点击去看看）,2，但插入排序一般来说是低效的，因为插入排序

原创 Android用File类写一个简单的文件管理软件

一，概要：Android中的File类和JAVA中File类是一样的，方法也可以去看看java的API(点击查看）。这里补充几点： File file=this.getFilesDir(); //当前应用数据默认的数据存储路劲:/data/user/0/com.maeeage.administrator.androidlearn/files i("get

原创 用筛选法求素数

题目：用筛法求之N内的素数。输入：N输出：0~N之间的素数：样例输入：50样例输出：23571113171923293137414347解题思路：什么是筛选法：基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，

原创 蓝桥杯-历届试题-网络寻路

原创 蓝桥杯-历届试题-翻硬币

题目：桌上放着排成一排的若干硬币。我们用  *  表示正面，用  o  表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？ 规定：把翻动相邻的两个硬币叫做一步操

原创 Android中SQLite的使用（简单数据存入与读取）

一，概要先看demo，最后又讲解。二，小demo     效果图：               实现：               视图层：        testsqlite.xml:<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" android:l

原创 选择排序与插入排序对比

概要：选择排序，插入排序。对比方法：    我们通过选择排序和插入排序去进行100000数据量的排序所用时间来对比；         （1）；写一个帮助类；SortHelper；类中有三个函数：generateRandromArray：用于生产随机数组；testSort：测试调用某个函数所花费的时间；copyArray：数组复制。    //生成n个的随机数组，，每个元素的

原创 插入排序及其优化

概要：先看图：第一次插入：从第二个位置开始；2比5小，所有2应该在5的前面，所以2和5交换位置；第二次插入：3比5小，所有3，应该在5的前面，所以3和5交换位置；然后3比2大，所有2应该在3的前面，所以2和3不交换位置；第三次插入：然后8比5大，所有5应该在8的前面，所以5和8不交换位置；第四次插入：7比8小，所有7应该在8的前面，所以7和8

原创 冒泡排序

概要：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名冒泡排序。如图：第一，二次（冒泡）排序后：

原创 选择排序

概要：选择排序就是每次从一组数据中取出最小（最大）的数，放在合适的位置；如以下数组：第一次找最小：在第一次寻找最小中，我们发现1是最小的，应该放在第一个位置；所以5和1交换位置（如图）；根据同样的方法依次进行下去，就可以完成选择排序了；下面是源代码#includevoid selectSort(int *arr, int n) { for (int i = 0; i

原创 蓝桥杯-历届试题-猴子分苹果

题目：秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些猴子来到山洞，把剩下的苹果分成n分，巧了，还是剩下了m个。问，原来这些猴子至少采了多少

原创 蓝桥杯-历届试题-蚂蚁感冒

题目：长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。 输入：第一行输入一个整数n  (1  接着

原创 Android中SharedPreferences的运行（登录记住用户名案例）

一，SharedPreferences基础知识：   SharedPreferences是Android平台上一个轻量级的存储类，用来保存应用的一些常用配置，比如Activity状态，Activity暂停时，将此activity的状态保存到SharedPereferences中；当Activity重载，系统回调方法onSaveInstanceState时，再从SharedPrefere