c/c++
tangyouyi1513
这个作者很懒,什么都没留下…
展开
-
素数
一个数如果只能被1和自身正除,那么它是素数。*注意1不是素数。*#include#includeint main(){ int i,n,x; while(scanf("%d",&n)==1) { x=(int)sqrt(n); for(i=2;i if(n%i==0) break; if(i>x) printf("YES\n");原创 2014-03-09 11:05:18 · 606 阅读 · 0 评论 -
回溯法
概念:回溯法就是运用深度优先的方法,从解空间树(或者是图)的根节点开始遍历,搜索到某一个节点的时候判断一下该节点是否肯定不包含在问题的解当中,如果肯定不包含那么就跳过以该节点为根的子树,逐层回溯到该节点的父节点继续进行深度优先搜索。直到搜索完整棵树为止。原创 2014-12-16 21:12:01 · 318 阅读 · 0 评论 -
算法之求最大子数组
最大字数组问题是原创 2014-10-19 16:38:31 · 381 阅读 · 0 评论 -
辗转相除法
求两数最大公约数时使用的方法。求m,n两数字最大公约数。算法较简单#includeusing namespace std;int main(){ int m,n,r; while(cin>>m>>n) { r = m%n; while(r!=0) { m = n;原创 2014-03-09 11:01:13 · 480 阅读 · 0 评论 -
cocos2dx在c++中进行Android界面的跳转
在使用Cocos2dx进行Android开发的时候原创 2014-10-19 15:39:05 · 749 阅读 · 0 评论 -
jni 的 操作流程及简介
.net 可以开发winform 桌面应用程序 还有Asp .net 还有windoesphone 首先引用命名空间 , 定义一个命名空间 , 用关键字namespace 加上命名空间的名称。命名空间内部可以http://www.btspread.com/magnet/detail/hash/545B680AAA658E3C30E2587D5773E2B78C4A4CD1Jni的原创 2014-06-16 21:57:24 · 470 阅读 · 0 评论 -
主方法进行算法复杂度分析
根据递归式,求算法复杂度分析时最好用原创 2014-10-28 14:31:49 · 1332 阅读 · 3 评论 -
根据二叉树的两种遍历求二叉树的结构
z原创 2014-10-22 13:38:25 · 1793 阅读 · 0 评论 -
递归与循环
递归与循环: 同样的操作,在递归中执行的效率要低于循环中执行的效率,因为递归要进行地址的保存,和入栈操作。 2.递归与循环是可以相互转换的 由于这点有时为了程序的效率需要把递归转换成循环:有如下几种常见的转换情形: 尾部递归:尾部递归是指在一个函数中递归出现在最后,此时递归并不需要维持局部变量所以可以放心转原创 2014-12-28 11:05:11 · 491 阅读 · 0 评论