- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 一个递归和非递归实现二分查找的代码
#include "stdio.h"#include "stdlib.h"int BinarySearch(int num[],int n,int left,int right) //递归{ int middle=(left+right)/2; if (left>right) return -1; if (n==num[middle]) return n; else if(
2012-09-05 15:09:21 457
原创 约瑟夫环问题
在这里先回顾一下约瑟夫环的问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。这里选择使用最简易的链表实现,模拟游戏过程,代码如下:#include "stdio.h"#include "stdlib.h"#inc
2012-09-03 16:30:42 419
原创 采药 解题报告
Description辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如
2012-05-14 14:51:17 805
原创 10进制以下的任意进制转换
首先说一下进制问题 进制也就是进位制,是人们规定的一种进位方法。 对于任何一种进制---X进制,就表示某一位置上的数运算时是逢X进一位。 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一.假设一个数字N可以用P进制表示,那么有 N = a0 * P^0 + a1 * P^1 + a2 * P^2 + … + ak * P^k其中 (0 例子:(1
2012-04-28 23:25:37 656
转载 JNI的某些数组和字符串类型转换
jbytearray转c++byte数组jbyte * arrayBody = env->GetByteArrayElements(data,0); jsize theArrayLengthJ = env->GetArrayLength(data); BYTE * starter = (BYTE *)arrayBody; jbyteArray 转 c++中的BYTE[]
2012-04-12 14:11:20 1157
转载 android JNI 编译时Android.mk含义
用于编译C模块的Android.mk文件内容如下:LOCAL_PATH:= $(call my-dir)include $(CLEAR_VARS) LOCAL_SRC_FILES:= / hellolib.cpp LOCAL_C_INCLUDES := / $(JNI_H_INCLUDE) LOCAL_SHARED_LIBRARIES := /
2012-04-09 10:15:15 718
原创 头插法和尾插法建立链表
#include "stdio.h"#include "stdlib.h"typedef struct List{int data;struct List *next; //指针域}List;void HeadCreatList (List *L) //头插法建立
2011-08-19 13:53:01 15807 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人