C语言基础：计算多维数组的大小#include <stdio.h>int main(void) { int box[3][3]; float year_sales[52][5]; char pages[40][60][20]; printf("Bytes to hold int box[3][3] %d……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1313浏览 1321个赞
C语言基础：指针使用演示代码#include <stdio.h>int main(void) { int counter = 10; int *iptr; // Declare pointer value iptr = // Assign the address printf("……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2559浏览 2782个赞
C语言基础：通过指针遍历字符数组转换字符串为大写#include <stdio.h>#include <ctype.h>char *string_uppercase(char *string) { char *starting_address; starting_address = string; whi……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2226浏览 1820个赞
c语言实现的通用二分查找算法作者：wallwind来源：http://blog.csdn.net/wallwind/article/details/8272141///* 二分查找是基于排好序的算法。复杂度低，并且很高效， 由于项目中大量使用的了二分查找，但是又不能每个业务实现一个 因此有必要实现一个通用的二分查找 其主要思想：通过对已经排好……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2680浏览 1488个赞
来源：……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2481浏览 1512个赞
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……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1702浏览 2043个赞
C语言判断字符串是否是 hex stringBOOL is_hex_string(char *str){ static unsigned int hex2bin[256]={0}; memset(hex2bin,0xFF,256); hex2bin['1'] = 1; hex2bin['2'] = 2;……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2114浏览 2295个赞
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) ……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1561浏览 119个赞
写一个函数比较两个字符串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……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1523浏览 878个赞
c语言版本的 动态数组创建 完整版来源： http://bugkill.01safe.com/thread-217-1-1.html #include <stdlib.h>#include <string.h>#include <app_mem.h>#include <imath.h>struct……继续阅读 » 水墨上仙 4年前 (2021-03-22) 3039浏览 2088个赞
C语言实现的万年历#include<stdio.h>#include<conio.h>static char *months[]={"January", "February", "March", "April", ……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2262浏览 1772个赞
C语言实现简单的倒排文件索引来源：http://blog.csdn.net/lansatiankongxxc/article/details/8314996 inver.h文件#ifndef INVERT_FILE_H #define INVERT_FILE_H #incl……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2441浏览 1697个赞
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……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1886浏览 2441个赞
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……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2248浏览 2195个赞
C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。以下是用itoa()函数将整数转 换为字符串的一个例子： atoi 把字符串转换成整型数 itoa 把一整数转换为字符串转自：www.software8.com#include "stdio.h" #i……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1301浏览 274个赞
题目:从N个数中选取最大的前10个, 有序输出.N最大可能达到1000亿每个数范围是0 – 2147483647堆排序版测试结果:总计[1000000]个输入总计比较[4232804]次总计写内存[3849024]次总计耗时[0.046478s]来源：http://blog.csdn.net/lgg201/article/details/8449……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2911浏览 2866个赞
C语言读取文件内容到数组的代码转自：http://blog.csdn.net/aaa20090987/article/details/8447658#include <stdio.h>#include <string.h>#define MAXLEN 10240//读取文件filename的内容到dest数组，最多可以读m……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2353浏览 2276个赞
C语言基础：结构体及指针使用演示#include <stdio.h>struct Shape { int type; int color; float radius; float area; float perimeter;};void change_structure(struct Shape *shape) ……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2704浏览 923个赞
C语言基础：浮点数输出代码演示#include <stdio.h>int main () { float price = 525.75; float sales_tax = 0.06; printf("The item cost is %f\n", price); printf("……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2213浏览 857个赞
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。 #include "stdio.h&qu……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2494浏览 1412个赞
C语言去除字符串中的空格#include "string.h" int i=0, j=0; int len = (int)strlen(buf); while (i != len) { if (buff[i] != ' ') buff[j++] = buff[i]; ……继续阅读 » 水墨上仙 4年前 (2021-03-22) 2951浏览 805个赞
纯C语言编写的xor加密解密程序，来源：http://blog.csdn.net/szhhck/article/details/7724939#include<stdio.h>#include<ctype.h>#include<conio.h>#include<stdlib.h>#include&……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1634浏览 1174个赞
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……继续阅读 » 水墨上仙 4年前 (2021-03-22) 1654浏览 2888个赞
debug spring 源代码 报这个错误 Task :spring-core:test FAILEDE:\Idea\spring-framework>gradlew build> Task :spring-core:testStopWatchTests > validUsage() FAILEDjava.lang.Asser……继续阅读 » 开心洋葱 4年前 (2021-03-20) 1799浏览 0评论2652个赞
企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高 于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提 成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于 40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2419浏览 132个赞
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后 的结果满足如下条件，即是结果。请看具体分析：#include "math.h"#include "stdio.h&q……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2244浏览 647个赞
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 #include "stdio.h"#include "conio.h"main(){ int i,j,k……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2674浏览 926个赞
以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。#include "stdio.h"#include "conio.h"main(){ int day,month,year,sum,leap; printf("\npl……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2370浏览 2241个赞
程序分析：我们想办法把最小的数放到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……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1371浏览 2667个赞
可先用’*’号在纸上写出字母C，再分行输出#include "stdio.h"#include "conio.h"main(){ printf("Hello C-world!\n"); printf(" ****\n"); prin……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1496浏览 2267个赞
程序分析：分行与列考虑，共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……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1884浏览 363个赞
用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……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2889浏览 1475个赞
程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数#include "stdio.h"#include "conio.h"main(){ int i,j; printf("\1\1\n"); /*输出两个笑脸*/ for(i=1;i<11;i++)……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1570浏览 2503个赞
古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21….#include "stdio.h"#include "conio.h"main(){……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2889浏览 1259个赞
判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。#include "stdio.h"#include "conio.h"#include "math.h"main(){ int m,i,k,h=0,leap=1; print……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2828浏览 249个赞
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位#include "stdio.h"#include "conio.h&quo……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1970浏览 2609个赞
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。(2)如果nk，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n, 重复执行第一步。(3)如果n不能被k整除，则用k+1……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2742浏览 1699个赞
有很多时候为了测试效率问题，我们需要对时间的精确掌控，mfc给我们封装的时间函数就满足不了我们的需求了。这时候需要使用下面两个函数 BOOL QueryPerformanceFrequency(LARGE_INTEGER *lpFrequency); BOOL QueryPerformanceCounter (LARGE_INTEGER ……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1635浏览 2179个赞
C语言递归算法求某一数在数组中出现的次数int times(int searchNum, int arr[], int length) // length 是数组元素个数，searchNum是要查找的值{ int num = (arr[length - 1] == searchNum) ? 1 : 0; if(len……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2256浏览 1209个赞
C语言输入两个正整数m和n，求其最大公约数和最小公倍数#include "stdio.h"#include "conio.h"main(){ int a,b,num1,num2,temp; printf("please input two numbers:\n"); scan……继续阅读 » 水墨上仙 4年前 (2021-03-20) 3149浏览 1486个赞
最近在阅读SGI STL源代码，其中红黑树的实现比较有技术含量，但标准库里面是捆绑了其中的allocator, iterator(Rb_tree专用的)，使用很多模板变量，实现对多种数据类型的处理。这些情况对于有较扎实C++基础的人来说不成问题，但对于一般初学算法，而又没有太好的C++基础的人来说有点困难。并且SGI STL中的实现代码写得很精巧，节省……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1692浏览 1254个赞
输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数利用while语句,条件为输入的字符不为’\n’#include "stdio.h"#include "conio.h"main(){ char c; int letters=0,space=0,digit=0,……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1725浏览 2675个赞
一、定义与性质定义 二叉排序树(Binary Sort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值；②若它的右子树非空，则右子树上所有结点的值均大于根结点的值；③左、右子树本身又各是一棵二叉排序树。 上述……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1190浏览 1619个赞
一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如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+……继续阅读 » 水墨上仙 4年前 (2021-03-20) 2316浏览 981个赞
自定义数组长度的快速排序#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 ……继续阅读 » 水墨上仙 4年前 (2021-03-20) 1667浏览 1105个赞
