_hwx

摘要： 1.在C++程序中调用被C编译器编译后的函数，为什么要加extern "C"？答案：C++语言支持函数重载，C语言不支持函数重载。 函数被C++编译后在库中的名字与C语言的不同。 假设某个函数的原型为void foo(int x, int y)。 该函数被C编译器编译后在库中的名字为_foo，而C+... 阅读全文

摘要： 子函数中为调用者分配内存的一些理解 http://blog.csdn.net/sever2012/article/details/7739143 阅读全文

摘要： 1、cin 2、cin.get() 3、cin.getline() 4、getline() 5、gets() 6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>>用法1：最基本，也是最常用的用法，输入一个数字：#inclu... 阅读全文

摘要： 【程序1】题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？【程序2】题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%；20万到40万... 阅读全文

摘要： 原文地址：http://www.cnblogs.com/xwz0528/p/4638242.html一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：... 阅读全文

摘要： 1.组合数问题描述：找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=10)个数的所有组合。要求：输入n、r，按特定顺序输出所有组合 1 int a[N]; 2 //用回溯法求组合问题 3 void combine_huisu(int n,int r) 4 { 5 int ... 阅读全文

摘要： 1.概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的... 阅读全文

摘要： 算法说明：从n个数中选m个数，可以分解为以下两步（1）首先从n个数中选取编号最大的数，然后在剩下的n-1个数中选取m-1个数，直到从n-(m-1)个数中选取1个数为止。（2）从n个数中选取编号次小的一个数，继续执行第（1）步，直到当前可选编号最大的数为m。 1 #include 2 3 void ... 阅读全文

摘要： 排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列；全排列：当n==m时，称为全排列；比如：集合{ 1,2,3}的全排列为：{ 1 2 3}{ 1 3 2 }{ 2 1 3 }{ 2 3 1 }{ 3 2 1 }{ 3 1 2 }我们可以将这个排列问题画成图形表示，即排列枚举树，比如... 阅读全文

摘要： 1.熟悉常用的字符串函数并能够自己实现。比如strcpy,strcat,strstr,strrev等等2.概念理解：字典序相关：字典序全排列算法3.简单操作：插入、删除字符，旋转3.字符串中出现频率最高的字符及出现次数4.字符串中*的处理（利用快排思想）5.字符串的删除和替换（删除字符a，复制字符b... 阅读全文