#include <iostream> usingnamespace std;//插入排序法void insertSortMethod(int intArr[],int arrLen); void printArrInfo(int intArr[],int arrLen); int main() {int arr[] = { 1,3,5,2,4,7,9,6,8 };int len = sizeof(arr) / sizeof(int);insertSortMethod(arr,len);printArrInfo(arr,len);system("pause");return0; } //插入排序法void insertSortMethod(int intArr[],int arrLen) {int start = 0;for (int i = 0; i < arrLen...
上一节链接：http://www.cnblogs.com/zjutlitao/p/4116783.html 前言： 在上一节中我们已经大致介绍了该软件的是什么、可以干什么以及界面的大致样子。此外还详细地介绍了Bresenham直线扫描算法的核心思想及实现，并在最终在2-1小节引出工程中对于该算法具体的实现。本节将着手讲解多边形填充算法。 二、承接上篇 2-1、多边形扫描转换 把顶点表示转换为点阵表示：①从多边形的给定边界出发，求出其内部的各个像素；②并给...
1.未初始化指针未初始化为NULL，造成判断条件出错数值未初始化为0，造成数组超界，内存泄漏 2.long long输入时lld or I64d写成d一定出错 3.gcc编译报错：程序中有游离的‘\357’‘\273’‘\277’等感谢http://www.cnblogs.com/lidp/archive/2009/06/17/1697886.html 造成的原因主要有两个：1. 程序（＊.c，＊.h）中使用了中文的标点符号(全角)，比如；，｝，＋。改成英文的标点半角符号就行了。甚至有时候空格也会出现类似错误，删...
分类是数据挖掘中十分重要的组成部分.分类作为一种无监督学习方式被广泛的使用.之前关于"数据挖掘中十大经典算法"中,基于ID3核心思想的分类算法C4.5榜上有名.所以不难看出ID3在数据分类中是多么的重要了.ID3又称为决策树算法,虽然现在广义的决策树算法不止ID3一种,但是由于ID3的重要性,习惯是还是把ID3和决策树算法等价起来.另外无监督学习方式我还要多说两句.无监督学习方式包括决策树算法,基于规则的分类,神经网络等.这些分类方式...
C++泛型线性查找算法——find《泛型编程和STL》笔记及思考。线性查找可能是最为简单的一类查找算法了。他所作用的数据结构为一维线性的空间。这篇文章主要介绍使用 C++ 实现泛型算法 find的过程。C 版本首先介绍 C find 算法的实现，用以引入 C++ 版本。char *find1(char *first,char *last,int c) {while(first != last && *first != c)++first;return first; }该版本的算法循环检查每个元素，尾后指针(last)作为结束标识。使用举...
首先来递归算法，简单易懂：#include <stdio.h> #include <stdlib.h> #include <stdbool.h>typedef struct TreeNode{char data;struct TreeNode *lchild, *rchild; }TreeNode;void PreOrderTraverse(TreeNode *t){if( NULL == t ) return;printf("%c",t->data);PreOrderTraverse(t->lchild);PreOrderTraverse(t->rchild); } 然后是栈模拟递归：typedef struct StackNode{TreeNode *pdata;struct StackNode *next; }StackNode; t...
广度优先算法又称宽度优先搜索，是一种简便的图的搜索算法之一。搜索方式大致是这样的：直到搜索到目标节点（节点就是那些圆球球，其中有一个或者多个是目标节点）或者搜完了整个图都没找到目标节点就停止搜索。实现这个要是想用像深度优先算法那样函数套函数那样是难以实现的（至少我实现不了）。像这样的：求问从A到B的最短路径的节点数是多少？ 这道题很简单嘛，肯定是A-C-B啊，答案是3啊。那怎样用C语言实现呢？深搜的话：一条...
前言 数独是一种有趣的智力游戏，但是部分高难度数独在求解过程中经常出现大量单元格有多个候选数字可以填入，不得不尝试填写某个数字然后继续推导的方法。不幸的是这种方法经常出现填到一半才发现有单元格无数可填，说明之前就有单元格填错了把后面的路堵死了。这时就需要悔步，之前的单元格换个数重新试。然而更坑的是究竟要悔多少步呢？不知道。要换数字的时候该换哪个呢？也不知道。手算时就需要大量草稿纸记录填写情况，...
SortAlgorithm.h#include <vector> usingnamespace std;class SortAlgorithm { public:SortAlgorithm(int = 10);void displayVector();void swap(int &, int &);void insertSort(); //O(n^2)void selectSort(); //O(n^2)void mergeSort(); //O(n log n)void bubbleSort(); //O(n^2)void quickSort( int , int ); //worst: O(n^2), best: O(n l...
1/* Routines for storing population data into files */ 2 3 # include <stdio.h>4 # include <stdlib.h>5 # include <math.h>6 7 # include "global.h" 8 # include "rand.h" 910/* Function to print the information of a population in a file */11void report_pop (population *pop, FILE *fpt) 12{ 13int i, j, k; 14for (i=0; i<popsize; i++) 15 { 16for (j=0; j<nobj; j++) 17 { 18 fprintf(fpt,...
最小公倍数：数论中的一种概念，两个整数公有的倍数成为他们的公倍数，当中一个最小的公倍数是他们的最小公倍数，相同地，若干个整数公有的倍数中最小的正整数称为它们的最小公倍数，维基百科：定义点击打开链接求最小公倍数算法：最小公倍数=两整数的乘积÷最大公约数求最大公约数算法：(1)辗转相除法有两整数a和b：① a%b得余数c② 若c=0，则b即为两数的最大公约数③ 若c≠0，则a=b，b=c，再回去运行①比如求27和15的最大公约数过...
一,java端: 定义native方法, ‘public native long factorial(int n);‘, 该方法用c/c++实现,计算‘1到20阶乘的和‘,参数中‘int n‘是前n项的阶乘的和(这里是20).返回计算结果,并返回java调用处.代码为: 1publicclass FactorialJava {2 3publicnativelong factorial(int n);4 5//evaluate the elapse time.and the execution result. 6publiclong elapse() {7long start = System.currentTimeMillis();8 9// code executing ti...
include using namespace std;#define Maxsize 5typedef int DataType;typedef struct Queue {DataType data[Maxsize];int front; //循环 队列头指针 int rear; //循环 队列尾指针}QueueList;void intit(QueueList *list) {list->front=list->rear = 0;}// 队列是否已满bool IsFull(QueueList *list) {if (!list) return false;if ((list->rear + 1) % Maxsize == list->front) {return false;}return true;}// 队列是否为空...
问题：现有一整型数组int input[]={...};如果数组元素个数是奇数，则以中间一个为最大，左边第一个次之，右边第一个再次之。。。如此排序后，最左边第二小，最右边最小如果数组元素个数是偶数，则以中间两个的右边那个为最大，左边第一个次之，右边第一个再次之。。。如此排序后，最右边第二小，最左边最小举例：奇数个如：input[]={3,4,8,1,9};排序后：input[]={3,8,9,4,1};偶数个如：input[]={3,4,8,1,9,6};排序后：input[]={1,4...
http://blog.sina.com.cn/s/blog_61bebe480100v7c7.html 基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划 以及 贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。 一、排序算法 1、基本O(n^2)排序算法： （对基本排序算法的时间复杂度分析主要考虑 比较次数、数据交换次数）冒泡排序：针对数组、本地排序、需要交换数据。O(1)额外空间选择排序：一般针对数组、本地排序、需...