C语言回溯法 0-1背包问题参数说明：c 背包容量n 物品数cw 当前背包重量cp 当前背包价值bestp 当前最优价值w[i] 表示物品i的重量p[i] 表示物品i的价值。Remind：数据处理前请将所有物品按照单位重量的价值排序，即p[i]/w[i]>=p[i+1]/w[i+1],i=1,2,..n-1。void Back……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3228浏览 839个赞
C语言判断字符串是否是 hex stringBOOL is_hex_string(char *str){ static unsigned int hex2bin[256]={0}; memset(hex2bin,0xFF,256); hex2bin['1'] = 1; hex2bin['2'] = 2;……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2513浏览 2139个赞
C语言编程返回数组的前n个元素之和#include<stdio.h>int sun(int *a,int n){/* int i,sum = 0; for(i = 0;i < n;i++) sum += a[i]; return sum;*/ static int sum = 0; if(n-- > 0) ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1858浏览 243个赞
写一个函数比较两个字符串str1和str2的大小，若相等返回0，若str1大于str2返回1，若str1小于str2返回-1，不调用C++/C的字符串的字符库函数，请编写函数strcmp，函数定义为：intstrcmp（const char*src，const char*dst）来源：http://blog.csdn.net/sunmeng_alex/art……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2625浏览 1410个赞
c语言版本的 动态数组创建 完整版来源： http://bugkill.01safe.com/thread-217-1-1.html #include <stdlib.h>#include <string.h>#include <app_mem.h>#include <imath.h>struct……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2235浏览 731个赞
C语言实现的万年历#include<stdio.h>#include<conio.h>static char *months[]={"January", "February", "March", "April", ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1343浏览 2713个赞
C语言实现简单的倒排文件索引来源：http://blog.csdn.net/lansatiankongxxc/article/details/8314996 inver.h文件#ifndef INVERT_FILE_H #define INVERT_FILE_H #incl……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2037浏览 882个赞
C语言全排列算法演示#include <iostream>using namespace std;template < class Type >void Perm(Type list[], int k, int m){ if (k == m) { for (int i=0; i<=m……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1843浏览 1922个赞
C语言构造并递归遍历二叉树的代码来源：http://blog.csdn.net/ksly_tkol/article/details/8393846#include<stdio.h>#include<malloc.h>#define FALSE 1#define ERROR 0#define OK 1#define ON……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2380浏览 2652个赞
C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。以下是用itoa()函数将整数转 换为字符串的一个例子： atoi 把字符串转换成整型数 itoa 把一整数转换为字符串转自：www.software8.com#include "stdio.h" #i……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2674浏览 1636个赞
题目:从N个数中选取最大的前10个, 有序输出.N最大可能达到1000亿每个数范围是0 – 2147483647堆排序版测试结果:总计[1000000]个输入总计比较[4232804]次总计写内存[3849024]次总计耗时[0.046478s]来源：http://blog.csdn.net/lgg201/article/details/8449……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3196浏览 230个赞
C语言读取文件内容到数组的代码转自：http://blog.csdn.net/aaa20090987/article/details/8447658#include <stdio.h>#include <string.h>#define MAXLEN 10240//读取文件filename的内容到dest数组，最多可以读m……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1947浏览 2283个赞
C语言基础：结构体及指针使用演示#include <stdio.h>struct Shape { int type; int color; float radius; float area; float perimeter;};void change_structure(struct Shape *shape) ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2568浏览 721个赞
C语言基础：浮点数输出代码演示#include <stdio.h>int main () { float price = 525.75; float sales_tax = 0.06; printf("The item cost is %f\n", price); printf("……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2647浏览 1828个赞
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 #include "stdio.h&qu……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1463浏览 1346个赞
C语言去除字符串中的空格#include "string.h" int i=0, j=0; int len = (int)strlen(buf); while (i != len) { if (buff[i] != ' ') buff[j++] = buff[i]; ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2795浏览 2648个赞
纯C语言编写的xor加密解密程序，来源：http://blog.csdn.net/szhhck/article/details/7724939#include<stdio.h>#include<ctype.h>#include<conio.h>#include<stdlib.h>#include&……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2146浏览 2317个赞
C语言实现的堆排序代码#include<stdio.h>void restoreHup(int*,int);void restoreHdown(int*,int,int);void main(){ int a[20],n,i,j,k; printf("Enter the number of……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1504浏览 919个赞
debug spring 源代码 报这个错误 Task :spring-core:test FAILEDE:\Idea\spring-framework>gradlew build> Task :spring-core:testStopWatchTests > validUsage() FAILEDjava.lang.Asser……继续阅读 » 开心洋葱 5年前 (2021-03-20) 2581浏览 0评论2188个赞
企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2846浏览 1496个赞
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后 的结果满足如下条件，即是结果。请看具体分析：#include "math.h"#include "stdio.h&q……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1580浏览 585个赞
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 #include "stdio.h"#include "conio.h"main(){ int i,j,k……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1971浏览 1501个赞
以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。#include "stdio.h"#include "conio.h"main(){ int day,month,year,sum,leap; printf("\npl……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1872浏览 2968个赞
程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。#include "stdio.h"#include "conio.h"main(){ int x,y,z,t; scanf(&qu……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2392浏览 2283个赞
可先用’*’号在纸上写出字母C，再分行输出#include "stdio.h"#include "conio.h"main(){ printf("Hello C-world!\n"); printf(" ****\n"); prin……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1899浏览 1909个赞
程序分析：分行与列考虑，共9行9列，i控制行，j控制列#include "stdio.h"#include "conio.h"main(){ int i,j,result; printf("\n"); for (i=1;i<10;i++) { for(j=1……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2666浏览 1445个赞
用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格#include "stdio.h"#include "conio.h"main(){ int i,j; for(i=0;i<8;i++) { for(j=0;j<8;j++) if((i+j……继续阅读 » 水墨上仙 5年前 (2021-03-20) 3159浏览 1311个赞
程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数#include "stdio.h"#include "conio.h"main(){ int i,j; printf("\1\1\n"); /*输出两个笑脸*/ for(i=1;i<11;i++)……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2652浏览 812个赞
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21….#include "stdio.h"#include "conio.h"main(){……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2392浏览 2551个赞
判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。#include "stdio.h"#include "conio.h"#include "math.h"main(){ int m,i,k,h=0,leap=1; print……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1517浏览 1934个赞
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位#include "stdio.h"#include "conio.h&quo……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1418浏览 1536个赞
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 重复执行第一步。(3)如果n不能被k整除，则用k+1……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2783浏览 1559个赞
有很多时候为了测试效率问题，我们需要对时间的精确掌控，mfc给我们封装的时间函数就满足不了我们的需求了。这时候需要使用下面两个函数 BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency); BOOL QueryPerformanceCounter (LARGE_INTEGER ……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2443浏览 2673个赞
C语言递归算法求某一数在数组中出现的次数int times(int searchNum, int arr[], int length) // length 是数组元素个数，searchNum是要查找的值{ int num = (arr[length - 1] == searchNum) ? 1 : 0; if(len……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1762浏览 1057个赞
C语言输入两个正整数m和n，求其最大公约数和最小公倍数#include "stdio.h"#include "conio.h"main(){ int a,b,num1,num2,temp; printf("please input two numbers:\n"); scan……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2444浏览 2281个赞
最近在阅读SGI STL源代码，其中红黑树的实现比较有技术含量，但标准库里面是捆绑了其中的allocator, iterator(Rb_tree专用的)，使用很多模板变量，实现对多种数据类型的处理。这些情况对于有较扎实C++基础的人来说不成问题，但对于一般初学算法，而又没有太好的C++基础的人来说有点困难。并且SGI STL中的实现代码写得很精巧，节省……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2514浏览 2054个赞
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数利用while语句,条件为输入的字符不为’\n’#include "stdio.h"#include "conio.h"main(){ char c; int letters=0,space=0,digit=0,……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1859浏览 940个赞
一、定义与性质定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。 上述……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2862浏览 2014个赞
一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。#include "stdio.h"#include "conio.h"main(){ static int k[10]; int i,j,n,s; for(j=2;j<1000;j+……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1913浏览 1392个赞
自定义数组长度的快速排序#include<stdio.h>#include<stdlib.h>/*tannnn*/void Swap(int &a,int &b){int temp=a;a=b;b=temp;}int Partition(int a[],int p,int r){ int ……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2669浏览 2557个赞
一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？#include "stdio.h"#include "stdio.h"main(){ float sn=100.0,hn=sn/2; int n; for(n=2;n<……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2287浏览 606个赞
猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。采取逆向思维的方法，从后往前推断#include "stdio.h"#include "con……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1836浏览 2977个赞
打印出如下图案（菱形） * *** ************ ***** *** *程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。 #include "stdio.h"#include "conio.h"main(){ i……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1651浏览 1781个赞
C语言求1+2!+3!+…+20!的和 #include "stdio.h"#include "conio.h"main(){ float n,s=0,t=1; for(n=1;n<=20;n++) { t*=n; s+=t; } printf(&quo……继续阅读 » 水墨上仙 5年前 (2021-03-20) 1897浏览 2452个赞
C语言利用递归方法求5!。#include "stdio.h"#include "conio.h"main(){ int i; int fact(); for(i=0;i<5;i++) printf("\40:%d!=%d\n",i,fact(i)); getc……继续阅读 » 水墨上仙 5年前 (2021-03-20) 2625浏览 2879个赞
