ValentinsLee-CSDN博客

原创一个递归和非递归实现二分查找的代码

#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 466

原创约瑟夫环问题

在这里先回顾一下约瑟夫环的问题:已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。这里选择使用最简易的链表实现,模拟游戏过程,代码如下:#include "stdio.h"#include "stdlib.h"#inc

2012-09-03 16:30:42 424

Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如

2012-05-14 14:51:17 811

原创 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 672

转载 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 1171

转载 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 729