---Metatron-CSDN博客

原创 Aandroid调用摄像头拍照和从相册选择照片

像QQ，微信可以使用相机拍摄或者直接在相册中选取图片来对别人进行分享，这样的功能在每一个应用程序中都会很常见，下面我们就来学习一下关于如何调用摄像头和相册方面的知识（这里推荐刚刚学习Android的同学来看一下郭霖大神的最新力作 Android 第一个行代码，我就是在学习这本书！）1.首先我们来学习一下如何调用摄像头进行拍照：首先我们需要修改activity_main.xml中的代码，

2017-04-20 18:19:15 5051 1

原创 Android读取手机的联系人

首先我们使用的虚拟机里的电话簿里没有任何的联系人，所以需要我们通过点击ADD A CONTACT来添加一些联系人，分别输入他们的姓名和手机号；准备工作做好之后，我们希望读出来的联系人的信息能在ListView中显示，因此我们需要修改android_main.xml中的代码：简单起见，我们这里在LinearLayout里只放了一个ListView，这里使用的是ListView而不是R

2017-03-23 10:37:23 1163

原创 Android使用LitePal操作数据库

Android的开源库---LitePal.LitePal是一款开源的数据库框架，它采用了对象关系映射（ORM）的模式，并将我们平时开发最常用到的一些数据库功能进行了封装，使得不用编写一行SQL语句就可以完成各种建表和增删改查的操作；Litepal的项目主页上也有详细的使用文档，地址是：http://github.com/LitePalFramework/LitePal.首先，我们需要配置

2017-03-22 20:55:14 1451

原创最长公共子序列

问题描述最长公共子序列(LCS)问题:给定两个序列 X=和Y=,要找出X和Y的一个最长的公共子序列，事实上，最长的公共子序列问题也有最优子序列结构性质，有如下定理：定理：LCS的最优子结构性质：设序列X=和Y=的最长的一个公共子序列为Z=,则：①若xm = yn,则 zk=xm=yn 且Z(k-1)是X(x-1)和Y(y-1)的最长的公共子序列；

2017-03-19 11:35:56 494

原创 Android实现登录记住密码功

首先我们需要一个登录的页面，首先我们需要编辑一下登录页面的布局（这里主要给出记住密码的LinearLayout布局），修改activity_login.xml,如下所示：这里我们使用了LinearLayout编写了一个登录布局，最外层是一个纵向的LinearLayout里面包含了四个子元素，第一行是一个横向的LinearLayout,用于输入账号信息，第二行同样是一个LinearLay

2017-03-18 15:34:29 949

原创排序介绍（选择+冒泡+快排+堆排序）

问题描述：排序问题：给出一组数字，要求按照数值的大小进行排序：例如 {1 ,4 .5 .3 .6 .8 .7}这组数据进行升序的排列后的顺序为{1 ,3 ,4, 5 ,6 ,7 ,8};冒泡排序：是一种简单的排序算法，它实现的过程：不断重复的走访过要排列的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，走访数列的工作就是重复的进行，直到没有再需要进行交换的的时候，就是最后

2017-03-13 21:22:52 670

原创 0/1背包问题

问题描述：有n件物品，第i件质量和价格分别是w[i]和v[i](i=1,2,3...n)。要将这n件物品的某些件装入到容量为c的背包中，要求每件物品或者整个装入或者不装入，不可以分割出一部分装入。0/1背包问题就是要给出装包的方法，使得装入背包的物品的总价值最大，这个问题归结到规划的问题。问题分析：首先我们需要考虑的是以下几个方面：一：背包容量c与物品重量w[i]的关系：

2017-03-11 17:25:46 822

原创八皇后问题回溯法

八皇后问题：八皇后问题，是一个古老而著名的问题，是回溯算法的经典案例，该问题由国际西洋棋棋手马克斯▪贝瑟尔于1848年提出，在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一列或者同一斜线上，问一共有多少种摆法；八皇后问题可以推广为更一般的n皇后的问题：这时棋盘的大小为n×n,而皇后的个数同样为n，当且仅当n=1或者n≧4是问题有解；问题分析：首

2017-03-11 11:59:35 798

原创整数划分问题（递归&递推）

1:问题描述：整数划分问题是将正整数n表示成一系列正整数之和：n=n1+n2+n3+...+nk，其中n1>=n2>=n3>=...nk>=1,这种表示方法称为整数划分。求正整数n的不同划分个数。例如：6的整数划分如下（共11种）65+14+2;4+1+1;3+3;3+2+1;3+1+1+1;2+2+2;2+2+1+1;2+1+1+1+1+1;1+1+1+1+1+1

2017-03-10 16:55:49 3203

原创排队购票问题分析与解决

问题描述：售票工作正在进行，每张票为50元，现在有m+n人排队等待购票，其中有m人手持50元，n人手持100元，假设售票处不设找零，那么若想使售票处不会出现找不开零钱的局面，请你帮忙设计不同的排队方案。特别说明的是，拿同样面值的人对换位置为同一种方案。算法分析：一：n=0; 那么说明买票的人都是手持50元，所以不会出现找不开零钱的局面，所以这是一种排队方案；二

2017-03-09 22:07:29 9240 2

Mr.M