09 2012 档案

getline在windows系统下的怪现象
摘要：先来看一下这个函数的作用：引用一下百科里的介绍原型 istream& getline ( istream &is , string &str , char delim ); istream& getline ( istream& , string& );参数 is 进行读入操作的输入流 str 存储读入的内容 delim 终结符返回值 与参数is是一样的功能 将输入流is中读到的字符存入str中，直到遇到终结符delim才结束。对于第一个函数delim是可以由用户自己定义的终结符；对于第二个函数delim默认为 '\n'（换行符） 阅读全文
posted @ 2012-09-30 10:51 春天的故事 阅读(805) 评论(0) 推荐(0)
百度API的错误解决
摘要：错误：09-26 01:26:55.724: E/AndroidRuntime(404): java.lang.UnsatisfiedLinkError: initClass解决：百度提供的baidumapapi.jar和libBMapApiEngine_v1_3_0.so必须要放到libs目录下 阅读全文
posted @ 2012-09-26 09:32 春天的故事 阅读(398) 评论(0) 推荐(0)
Android布局之RelativeLayout学习
摘要：先来看一下相对布局的主要属性有哪些：Android:layout_above 将该控件的底部置于给定ID的控件之上;Android:layout_below 将该控件的底部置于给定ID的控件之下;Android:layout_toLeftOf 将该控件的右边缘与给定ID的控件左边缘对齐;Android:layout_toRightOf 将该控件的左边缘与给定ID的控件右边缘对齐;-------------------------------------------------------------------------Android:layout_alignParentTop 如果为tru 阅读全文
posted @ 2012-09-25 21:06 春天的故事 阅读(284) 评论(0) 推荐(0)
android 开发使用剪切板传递数据
摘要：在Android开发中我们经常要遇到的一个问题就是数据在不同的Activity之间的共享。在Android开发中有很多种方法可以达到这个目地。这里介绍一种比较常见、又常用的一种方法就是使用剪切板。我们都有用过Window、Linux上的Copy。这里介绍的就是这种。调用服务：设置Copy的信息String str="copy的信息";ClipboarManager clipboarManager=(ClipboarManager)getSystemService(Context.CLIPBOARD_SERVICE);clipboarManager.setText(str); 阅读全文
posted @ 2012-09-16 00:23 春天的故事 阅读(2228) 评论(0) 推荐(0)
java 算法基础之七希尔排序
摘要：希尔排序是插入排序的一种类型，也可以用一个形象的叫法缩小增量法。基本思想就是把一个数组分为好几个数组，有点像分治法，不过这里的划分是用一个常量d来控制。这个0<d<n,n为数组的长度。这个算法有了插入排序的速度，也可以算是一个改进算法，在插入算法中，如果有一个最小的数在数组的最后面，用插入算法就会重最后一个位置移动到第一个，这样就会浪费很大，使用这个改进的希尔排序可以实现数据元素的大跨度的移动。也就是这个算法的优越之处。希尔排序过程图解：数组：45,20,80,40,26,58,66,70d=5时 分组为：45，58 20，66 80，70排完后为： 45，2... 阅读全文
posted @ 2012-09-11 00:44 春天的故事 阅读(8524) 评论(1) 推荐(2)
java 算法基础之六插入排序与冒泡排序
摘要：1、插入排序插入是比较简单的一种排序方法，基本思想就是把数据分组两段，一部分是有序，另一部分是待排序的。把有序的数据不断的加大到全数组完成排序。代码完成如下：class insert { public void insert_sort(int[] arrays){ for(int i=0;i<arrays.length;i++){ for(int j=i;j>0;j--){ if(j==0) continue; if(arrays[j]>arrays[j-... 阅读全文
posted @ 2012-09-10 16:36 春天的故事 阅读(510) 评论(0) 推荐(1)
android 游戏开发之背景音乐的应用
摘要：在前面写到了一个即时音效的应用，主要应用在短了7s的声音，对于背景音乐这种对延时不是很严格的游戏来说，而又对音乐长度有要求的应用我们用的还是地MediaPlayer这个类里的东西。我们现在使用的音乐播放器大多也是用这个来实现的。所以游戏背景音乐对这个来说也是学习一下的。初始代的步骤：1、用MediaPlayer new一个对象出来2、设置这个对象要播放的文件路径3、调用用prepare()方法缓冲4、调用.start()方法开始播放5、播放过程可以调用stop()方法停止播放6、播放过程也可以调用pasued()方法来暂停播放注意：这里如果调用stop()方法停止播放之后，要重新返回到prep 阅读全文
posted @ 2012-09-08 16:54 春天的故事 阅读(4169) 评论(1) 推荐(0)
android 游戏开发之即时音效Demo
摘要：MediaPlayer与即时音效在android游戏开发中，有一些需要一点就播放音乐的需求，比如在飞车中的加速声音、下旗的滴滴声等，这些很短快速的就需要使用Android的即时音效。如果用MediaPlayer会占用大量的系统资源，而且播放的时候还需要缓冲，有较大的时延，因此即时音效就能补充它的不足。即时音效的主要类publicSoundPool(int maxStreams, int streamType, int srcQuality)Since:API Level 1创建SoundPool对象ParametersmaxStreams设置最多同时播放的音效个数streamType设置音频的 阅读全文
posted @ 2012-09-07 12:50 春天的故事 阅读(3918) 评论(0) 推荐(1)
java 算法基础之五快速排序法
摘要：快速排序法与一般的冒泡排序法差不多，区别可能就是冒泡会不断的交换，而快速排序法先找到最小的那个值，然后把这个最小值放在数组的最前面，游标往下走，举个例子：原数组：4,5,1,7,6第一趟：1,5,4,7,6第二趟：1,4,5,7,6第三趟：1,4,5,6,7这个原理比较简单。代码由下：class Select{ public void select_sort(int[] arrays){ int min=0; int begin=0; for(int i=0;i<arrays.length;i++){ for(int j=i... 阅读全文
posted @ 2012-09-05 00:38 春天的故事 阅读(551) 评论(0) 推荐(1)
java 算法基础之四堆排序法
摘要：堆排序是一种利用完全二叉树来解决问题的高效算法，合法的最大堆树要满足一个条件就是每一个结点值都要大于或等于它的孩子结点值。在一个数组中那专业法表示为：arrays[i]>=arrays[2*i+1] && arrays[i]>=arrays[2*i+2]; 最小堆类似，只要改为冒最小值即可。堆排序树的构造过程找最大值过程由下图，数组arrays[0....n]为：17,8,45,84,2,94，刚找到最大值后把最大值即94放在数组的最后面arrays[n],然后进入递归把arrays[0...n-1]再进入下面图这个过程，只是把排好序的最大值不放入到这个过程中，就这 阅读全文
posted @ 2012-09-04 22:11 春天的故事 阅读(13965) 评论(1) 推荐(0)
java 算法基础之三合并排序法
摘要：合并排序算法是用分治策略实现对N个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同 的两个子集合，分别 对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。重点：1.分治的实现2.合并的实现分治，就是把整个集合的元素一直除2化分，一直化为到没有两个元素开始合并。图：分治的时候比较简单，一直除2递归就行了，合并的时候为了方便就借助另一个变化的数组来接收交换的数组，合并的时候，两个指标i、j，把值比较小的放入temp数组中，然后放入那个值的那一边的指标自加，继续比较。一直把值合部排完合并为一个数组，然后把temp数组复制回到原来数组就可以进入下一个递归。完全代码由下 阅读全文
posted @ 2012-09-04 10:58 春天的故事 阅读(8340) 评论(5) 推荐(1)
java 算法基础之二快速排序算法
摘要：所谓的快速排序的思想就是，首先把数组的第一个数拿出来做为一个key，在前后分别设置一个i,j做为标识，然后拿这个key对这个数组从后面往前遍历，及j--，直到找到第一个小于这个key的那个数，然后交换这两个值，交换完成后，我们拿着这个key要从i往后遍历了，及i++;一直循环到i=j结束，当这里结束后，我们会发现大于这个key的值都会跑到这个key的后面，不是的话就可能你写错了，小于这个key的就会跑到这个值的前面；然后我们对这个分段的数组再时行递归调用就可以完成整个数组的排序。用图形法表示由下：这样就以key分为了两个段，我们把这两个段再递进去就可以解决问题了实现代码由下： 1 packag 阅读全文
posted @ 2012-09-03 10:03 春天的故事 阅读(39841) 评论(10) 推荐(5)
java 算法基础之一寻找最大公约数
摘要：最近发现在搞Android的都要懂一点数据结构和算法才能进阶到高手，所以就回去复习了一下基础，为一些公司招聘做题做准备。今天研究了一下最大公约数的求法，在网上也找了不同的解法，现在就想总结一下，拿出来分享给大家，共同 学习首先讲一个什么是公约数，这个问题我们小学都学过，可能有一部分人已经忘记了，所以还是讲一下，假设有两个数a,b,所谓的公约数就是能把a,b整除的最大整数。明白了要求我们就来解决问题，一拿到问题我们都应该都能想到一个方法，就是使用穷举法，从2开始一个个找，到一个两个都能除的就记录起来，一直找到小于min(a,b)结束，记录到的值就是他们的最大公约数代码由下：?代码片段，双击复制0 阅读全文
posted @ 2012-09-03 09:26 春天的故事 阅读(19710) 评论(2) 推荐(3)