2013年06月_ImgHJK

08月 07月 06月 05月

原创 c/c++ 算法之汉诺塔（河内之塔(Towers of Hanoi)）

汉诺塔是c、c++爱好者必然感兴趣的问题，也是学习递归算法时必提到的一个经典案例。历史背景：河内之塔(TowersofHanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家EdouardLucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上

2013-06-29 19:57:29 2715

原创 c/c++ 算法之快速排序法冒泡排序法，选择排序法，插入排序法

本文详细叙述和实现了快速排序算法，冒泡排序选择排序插入排序比较简单，原理在这里不再详述，直接用代码进行了实现。快速排序法（quicksort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影

2013-06-27 01:03:48 2596 2

原创 char *a 和char a[] 的区别（指针和数组的区别）

如题，本来以为指针和数组没有什么区别，今天调试代码的时候写了下面的一段代码，编译通过，但是运行却会报错char *a=“abcd”；a[0]='0';这段代码，乍一看没有任何问题，那时因为我们把指针和数组已经混在一块了，把上述代码想成char a[ ]="abcd";a[0]='0';这段代码使我们想要的结果。为了更方便的理解指针和数组的区别，下面我引用海子的一篇博客，

2013-06-07 17:11:06 787

原创 c/c++算法之“24点”经典问题

24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是：从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌，把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。有些组合有不同种算法，例如要用2，4，6，12四张牌组合成24点，可以有如下几种组合方法： 2 + 4 + 6 + 12 = 24 4 × 6 ÷ 2 + 12 = 24 12 ÷

2013-06-03 20:11:56 8170 1

原创 BP神经网络原理分析及c++代码实现（下）

本部分主要是BP神经网络的C++代码部分，在这里简单的介绍下代码的头文件，具体代码的实现以及测试数据，请在csdn资源里下载：http://download.csdn.net/detail/hjkhjk007/5503911为了方便广大用户的使用，本人将BP神经网络写成了一个BPNNS类，这样用户们可以很方便的将此类潜入到自己的工程当中，此类的具体的使用规则，下面会介绍。/********

2013-06-03 09:45:03 11416 14

原创 c/c++ 算法之求连续子数组的最大和

一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值，例如输入的数组为1,-2,3,10,-4,7,2,-5，那么最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18int MaxSum(int* a,int n){ int MaxSum=a[0]; int TempSum=0; f

2013-06-01 21:41:12 1953

原创 c/c++ 算法之输出1~1000之间的素数

判断素数，是学习c、c++必接触的一个算法，希望此算法对你有所帮助，同时欢迎交流，共同学习// AnswerIntheInternet.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include int _tmain(int argc, _TCHAR* argv[]){ int is

2013-06-01 20:31:58 5567

原创 c/c++算法之贪心与DP

题目背景：那一年，这一年，青春散场，到毕业季，我们奔波着忙着找工作，来到招聘会上，看到黑压压的一大片人群.. 题目描述：毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。假设现在有n个招聘会，每个招聘会都有个起止时间，时间由从招聘会第一天0点开始的小时数表示，n <= 1000 。返回：最多参加的招聘会的个

2013-06-01 20:22:52 3566

原创 c/c++算法之正确实现二分查找

90%程序员无法正确实现的二分查找大家一起看看请实现二分查找，完成函数： int binary_search(int array[],int n,int value) n：数组大小 value：要查找的数值 return：找到了，返回找到的数的下标（存在重复元素时，返回最小的下标），没找到，返回-1int binary_search(int array[],int n,int

2013-06-01 20:14:48 711

原创 c/c++算法之字符串转换成整数

输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。请完成函数StrToInt，实现字符串转换成整数的功能。友情提醒：提交代码之前，请复查下你的程序，比如当给的字符串是如左边图片所示的时候，有考虑到么？当然，它们各自对应的正确输出如右边图片所示（假定你是在32位系统下，编译环境是VS2008以上） lon

2013-06-01 20:04:55 2750