`
hao3100590
  • 浏览: 128643 次
  • 性别: Icon_minigender_1
  • 来自: 成都
社区版块
存档分类
最新评论
文章列表
本文的非递归部分转载自:http://www.cnblogs.com/wallace/archive/2009/12/27/1633683.html 先上算法 1.递归算法   //幂运算的递归算法 long pow(long x, int n){ if(n == 0) return 1; if(n == 1) return x; if(n % 2 == 0){ return pow(x*x, n/2); }else{ return pow(x*x, n/2)*x; } }   注意:在算法分析中还说明了: 用:   return pow(p ...
二分查找,这个适用于已经排序好了的数组,没有排序那就先排序,不过要根据实际的情况,要是排序代价很小,这样很好了 /** *2.15,在有序数组中查找,利用二分查找的方法 * */ #include <iostream> using namespace std; /** *二分查找(也可以通过递归实现) * */ int sort(int *a, int length, int value){ int left = 0, right = length - 1; while(left <= right){ int cent ...
1.求最小子序列的和 就是对于连续的序列,找出连续序列中和最小的 例如:int a[LEN] = {4,-1,5,-2,-1,2,6,-2,1,-3}; 最小的子序列就是:-2,1,-3 对于下面的最大子序列就是:4,-1,5,-2,-1,2,6。     /** *最小子序列和 *n */ int subMinSum(int a[], int length){ int thismin = 0, min = INT_MAX; for(int i=0; i<length; i++){ thismin += a[i]; if(thismin &l ...
struct Node{ char *name; int age; Node(char *n="", int a=0){ name = new char[strlen(n)+1]; strcpy(name, n); age = a; } }  下面声明: Node node1("Roger", 20), node2(node1); //or node2 = node1; 注意这是对象的复制,按照道理来说,是两个相互独立的对象,赋值是互不影响的 但是实际上不是这样的,看下面赋值: strcp ...
我的注释都写在代码里面了,就不在赘述了!如果有任何疑问欢迎留言 参考博客: 1.位操作总结:http://blog.csdn.net/morewindows/article/details/7354571 2.找素数算法总结:http://blog.csdn.net/hexiios/article/details/4400068 非常感谢上面两篇博客 ...
    转载自: 是一篇很好的文章,效率相当高,可惜注释少了些,看起来有些恼火   1000亿以内素数计数算法   /****************************************************************** copyright (C) 2007 Huang Yuanbing version 1.1, 2007 PrimeNumber mailto: bailuzhou@163.com1 (remove the last digit 1 for "laji" mail) free use for non-comme ...
手机游戏设计中由于设备性能限制,可能出现资源不足的情况,这就需要优化实现技术,游戏的优化有很多的技巧,在我做的这个游戏中使用了以下方法: ⒈   关于异常的处理 Java中提供了try/catch来方便用户捕捉异常,进行异常处理。但是如果使用不当,也会给J2ME程序的性能带来影响,所以在程序的编写过程中,应注意以下两点:如果可以使用if,while等逻辑语句来处理,就尽量不使用异常处理;对于必须要进行异常的处理时,尽可能的重用已经存在的异常对象。 ⒉   图片优化 J2ME的内存杀手无疑图片莫属,一张3kb的png图片可以占用20
  应用博客:http://blog.sina.com.cn/s/blog_6a2061a20100n0or.html   碰撞筛选就是一个防止某些形状发生碰撞的系统。按照具体需求设置哪些物体跟那些物体发生碰撞,跟哪些物体不发生碰撞。Box2D通过种群跟组索引支持碰撞筛选。组索引比较简单,设置其shapeDef的groupIndex值即可,例如boxDef.filter.groupIndex = 1。通过groupIndex值的正负来确定同一个组的所有形状总是发生碰撞(正)或永远不发生碰撞(负),需要特别注意的是两个不同的付索引是依然会发生碰撞的,例如一个圆的GroupIndex值为-1, ...
最近由于需要,做了一个音乐播放控制view,在上面需要能 *控制播放 *显示剩余时间 *显示进度(整个view就是一个进度条) *实现播放暂停,以及ProgressBar的第一二进度功能 开始想到用组合的方式实现,然后重写ProgressBar的方式实现,但是发现很困难而且文字显示也不行 最后只有自己动手写一个新的控制条 主要的原理就是绘制视图的时候控制onDraw,然后在上面画图片和文字 然后在进度变化的时候不断重绘View就可以了 先上图:    其主要的View部分:   package com.hao; import android.conten ...
最近做一个文件上传和下载的应用对文件上传和下载进行了一个完整的流程分析 以来是方便自己对文件上传和下载的理解,而来便于团队内部的分享 故而做了几张图,将整体的流程都画下来,便于大家的理解和分析,如果有不完善的地方希望 大家多提意见, 由于参考了网上许多的资料,特此感谢   首先是文件上传,这个要用到服务器 关键代码:  FileServer.java import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOExce ...
本文转自http://blog.csdn.net/kuku20092009/article/details/6740865 非常感谢!呵呵 然后我又做了些补充   Matrix学习——基础知识 以前在线性代数中学习了矩阵,对矩阵的基本运算有一些了解,前段时间在使用GDI+的时候再次学习如何使用矩阵来变化图像,看了之后在这里总结说明。 首先大家看看下面这个3 x 3的矩阵,这个矩阵被分割成4部分。为什么分割成4部分,在后面详细说明。 首先给大家举个简单的例子:现设点P0(x0, y0)进行平移后,移到P(x,y),其中x方向的平移量为△x,y方向的平移量为△y,那么,点P ...
在编程中有时候需要对图片做特殊的处理,比如将图片做出黑白的,或者老照片的效果,有时候还要对图片进行变换,以拉伸,扭曲等等。 这些效果在android中有很好的支持,通过颜色矩阵(ColorMatrix)和坐标变换矩阵(Matrix)可以完美的做出上面的所说的效果。 下面将分别介绍这两个矩阵的用法和相关的函数。 颜色矩阵android中可以通过颜色矩阵(ColorMatrix类)方面的操作颜色,颜色矩阵是一个5x4 的矩阵(如图1.1) 可以用来方面的修改图片中RGBA各分量的值,颜色矩阵以一维数组的方式存储如下: [ a, b, c, d, e, f, g, h, i, ...
参考文档: http://blog.csdn.net/liutao5757124/article/details/6097125 首先,看Android的官方文档正解 onInterceptTouchEvent()与onTouchEvent()的机制:   1. down事件首先会传递到onInterceptTouchEvent()方法   2. 如果该ViewGroup的onInterceptTouchEvent()在 ...
Android下基于XML的 Graphics 以前作图,一般有两种方式,首先是UI把图形设计好,我们直接贴,对于那些简单的图形,如矩形、扇形这样的图形,一般的系统的API会提供这样的接口,但是在Android下,有第三种画图方式,介于二者 ...
Android之父深入解析Android By: 海市蜃楼 | In: Android开发|Android新闻 14十2009 上周末去光谷书城,不经意间看到了程序员杂志2008年合订本,无意中看到这篇经典的文章:Andy Rubin 独家专访,感受颇深,将这篇文章稍微整理了下,在这里与大家一起分享。声明:原文章来源于程序员杂志2008年第一期,本人看到这篇文章后收获很多,将原文稍微修改(原文比较长,去掉无关紧要的内容,保留经典部分)。 整理后的文章如下: 2007 年11 月Google 宣布Android 平台,被众多评论者认为是今年移动领域最具影响力的事件之一。恰在 ...
Global site tag (gtag.js) - Google Analytics