xinpo66的专栏

1. 使用递归函数生成排列// output all permutations of n elements# include using namespace std;templatevoid Perm(T list[], int k, int m){// Generate all permutations of list[k:m]. int i; if

////实现链栈各种基本运算//2013-10-14 22:46//typedef int ElemType;typedef struct linknode{ ElemType data; struct linknode* next;}LiStack;void InitStack(LiStack* &s);void ClearStack(LiStack* &s);

////顺序队列基本运算//2013-10-14 23：27//#pragma once#define MaxSize 5typedef int ElemType;typedef struct{ ElemType elem[MaxSize]; int front,rear; //队首和队尾指针}SqQueue;void InitQueue(SqQueue*

链表实现队列

//2013-11-26 22：10#include #include //转化成小写void mytolower(char* strSrc){ while ( *strSrc != '\0') { if ( *strSrc >= 'A' && *strSrc <= 'Z') { *strSrc = *strSrc +32; } strSrc ++; }

链表基本操作

main.cpp#include "oj.h"#include //存放内存泄漏的地址void* g_array[1024];int main(int argc,char* argv[]){ memset(g_array,0,sizeof(g_array)); void* pAddr = MLC_Malloc(4); void* pTest[4] = {0}; pT

如果是整形转换成16进制比较简单，如果是很大的一个整数呢？  比如 123456789123456789.#include #include #include #define HEX 16char s[] = "0123456789ABCDEF"; //字典//将一个整数转换成十六进制void dec2hex(int

并不是简单的字符串反转，而是按给定字符串里的单词将字符串倒转过来，就是说字符串里面的单词还是保持原来的顺序，这里的每个单词用空格分开。例如：Here is www.zhuxinquan.com经过反转后变为：www.zhuxinquan.com is Here如果只是简单的将所有字符串翻转的话，可以遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环。其实按照单

#include #include //parameter:nSourceColor-32bitsRGB Color to convert//Returns:The Converted color as a 16 Bits RGB Colorunsigned short ConvertRGB888toRGB565(unsigned int nSourceColor){ unsign

详细请看原文，很有收获。http://kb.cnblogs.com/page/210687/

感谢博主 http://www.cnblogs.com/90zeng/p/shell_sort.html1.原理介绍希尔排序又称为缩小增量排序，由D.L.Shell在1959年提出而得名。该算法先取一个小于数据表中元素个数 n 的整数gap, 并以此作为第一个间隔，将数据分为gap个子序列，所有距离为gap的对象存放在同一个子序列中，于是数据表中的元素就被分成了gap个

////polyarray.h//#pragma once#include #include ////求两个多项式相加运算,单链表实现//譬如 4x^2+3x与-4x^2+3x^2 相加结果为3x^2+3x//2013-9-26 23:09//#define MAX 20 //多项式最多项数typedef struct //存放多项式的数组类型{ float

////SqStack.h//顺序栈的基本运算//2013-10-12 0:06//#pragma once#define MaxSize 5typedef int ElemType;typedef struct{ ElemType elem[MaxSize]; int top; //栈指针}SqStack;void InitStack(SqStack* &

//2013-9-23 22:36//字符串排序//规则1 不区分大小写 如 BaDC 排序后是aBCD//规则2 相同字母按照原来顺序 如 aAbaC 排序后是 aAabC//规则3 非字母不参加排序 还在原来的位置 如A,bac 排序后是 A,abcstruct CINFO{ char cData; //如果是大写 则转化成小写，此时bData为false bool bDa

最近交的作业，测试成功，可以输出排序具体过程汗，自己先用java写的，然后才使C++可能某些地方用C++可以更简便灵活～～～多指教～～～ 总的定义： class SortNum {public: SortNum(); virtual ~SortNum(); void exchange(int& b,int& c);//交换数据 void listout(int

问题描述：希望返回一个数组，随机产生n个数，这n个数都不大于a。,并且这n个数都不重复。 /** * 返回一个在length范围内的随机整数。随机整数个数为count. * */ public static List getRandIntegers(Integer length,Integer count){ Random rand = new Random();

题目:有600个苹果10个盒子，要求把600个苹果分装到10个盒子里。如果有人来买苹果随便说出一个数，直接拿这些盒子组装一下就可以给他不用拆分盒子。请问这10个盒子应该分别装多少苹果？— — — — — — — — — — 另外用下面的程序实现出来（Java）public void countApple() {    int[] box = new int[10];    int co

判断集合中存在重复是常见编程任务之一，当集合中数据量比较大时我们通常希望少进行几次扫描，这时双重循环法就不可取了。位图法比较适合于这种情况，它的做法是按照集合中最大元素max创建一个长度为max+1的新数组，然后再次扫描原数组，遇到几就给新数组的第几位置上1，如遇到5就给新数组的第六个元素置1，这样下次再遇到5想置位时发现新数组的第六个元素已经是1了，这说明这次的数据肯定和以前的数据存在着

数学类的基本算法大多数属于初等数论范畴，相当大一部分与素数有直接关系，因此素数是一个很基本又很重要的内容。　　我们先来看看怎么判断一个数是否素数。素数的定义为：如果一个数的正因子只有１和这个数本身，那么这个数就是素数。根据定义，我们立即能得到判断一个数Ｎ（大于１)是否素数的简单的算法：枚举２到Ｎ－１之间的整数，判断是否能整除Ｎ。该算法的 Pascal 代码。　　如果n很大，那么上面

博主 http://blog.csdn.net/morewindows/article/details/6657829  冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=

http://blog.csdn.net/cnki_ok/article/details/7863810 #include "stdafx.h"#include #include #include #include // for greater<>using namespace std;int _tmain(int argc, _TCHAR* argv[]

感谢博主 http://blog.csdn.net/scucj/article/details/4385650# 不知道现在是否还有人在研究蚁群算法？应该有吧。当初为了找C或C++源代码而不可得，在阅读了多份"杂七杂八"的代码的基础，总算写出来了。运行了三个TSP经典用例，基本符合要求。2008年3月份写的，现在贴出来大家共享一下，注释加的应该算齐全。仅仅是一份按照蚁群算法的原理写的代码，

例2-8   [多项式求值] 考察多项式P (x)=  n                 Σ cix^ii=0 如果cn≠0，则P 是一个n 维多项式。下面程序可用来计算对于给定的值x，P（x）的实际取值。假定根据f o r循环内部所执行的加和乘的次数来估算时间复杂性。可以使用维数n 作为实例特征。进入f o r循环的总次数为n，每次循环执行1次加法和2次乘法（这种操作计数不

//对输入整数处理//从右向左处理，有重复的舍去//比如 输入 34533446 返回6435int reverseRepeat( int n){ int arry[10] = {0}; int num = 0; int nIndex = 0; while ( n) { nIndex = n%10; if (arry[nIndex] == 0) { num

集合运算。求集合的并，交和差运算。用有序单链表表示。#pragma once////aggregate.h//集合运算；有序单链表实现//2013-9-4 23:41//typedef int element;typedef struct LNode{ element data; LNode* next;}LinkList;void DisplayLinklist

建议看原创，我复制到csdn上后，排版有点乱了，原创地址：https://www.cnblogs.com/skywang12345/p/3576328.html另，原创作者总结的数据结构和算法系列，还没看，先收藏：http://www.cnblogs.com/skywang12345/p/3603935.html概要       本章先对二叉树的相关理论知识进行介绍，然后给出C...