c语言猴子选大王(约瑟夫环问题)#include #include #define n 20#define m 5typedef struct monkey{ int num; struct monkey *next;} Monkey,*LINK;int main(){ LINK p,head,p2; int i; ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2376浏览 566个赞
题目描述: n个人围坐一圈,标号1-n,从s开始报数,第m个报的人出列,一直循环下去直到所有人出列。设计一算法,输入n,m,s,输出出列顺序。这个问题有好多种算法,我是用双向循环链表实现的转自:http://blog.csdn.net/shiyanhui66/article/details/5991752/* *use two-directi……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2857浏览 1145个赞
c语言实现两种查找的示例#include <stdio.h>#include <stdlib.h>int main(){ int L[11]={0,70,38,65,97,76,93,1,15,68,64}; //无序序列 int S[11]={0,10,20,30,35,40,65,67,69,84,……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2625浏览 1748个赞
使用C语言清空特定文件夹中的所有文件#include "iostream.h" //由于该博客系统发布是不能显示正常,……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3637浏览 2389个赞
C语言 打印一个用字符表示的菱形或正(倒)三角形#include<stdio.h>#include<stdlib.h>main(){ int n,i,k,j; char ch; //n是行数,ch代表所要输出的字符 printf("输入所要打印的行数n和字符ch\n"); sca……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1752浏览 2777个赞
LINUX下c语言SOCKET客户端示范#include <netinet/in.h> // for sockaddr_in#include <sys/types.h> // for socket#include <sys/socket.h> // for socket#include <……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1568浏览 1446个赞
C语言串口测试程序代码转自:http://blog.csdn.net/mao0514/#include<stdio.h>unsigned int UART0_ADDR = 0x20080000;unsigned int retu=0;int i=0;void delay_x(unsigned short cycles){ ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3375浏览 2211个赞
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + … + n.即:求1+2+3+…+n的和……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1690浏览 2977个赞
时间限制:1000 ms | 内存限制:65535 KB输入两个整数a,b (0……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2992浏览 1765个赞
题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1551浏览 1092个赞
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1817浏览 863个赞
ACM 1003 :Max sum 求相邻数最大和Problem DescriptionGiven a sequence a[1],a[2],a[3]……a[n], your job is&nb……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1750浏览 2080个赞
欧拉函数E(n)表示小于n的所有正数,与n互质的数的个数1 当p为素数时,显然E(p)= p-12 当n=p^k (p为素数)时,E(p^k)=p^k-p^(k-1) 证明:小于n的数一共有p^k-1个,其中不与p互质的有p*1,p*2,p*3,…p*(p^(k-1)-1)(显然有p^(k-1)-1个),则E(n)=(……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1997浏览 1689个赞
如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。当编译器检测到一个函数调用是尾递归的时候,它就覆盖当前的活跃……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2778浏览 1433个赞
如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。下面的代码通过尾递归的方式实现了快速排序void qu……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1920浏览 2144个赞
文件多路递归C语言实现代码#include <assert.h> #include <time.h> #include <stdio.h> #include <memory.h> #include <stdlib.h> void swap_int(int* a,i……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2228浏览 2126个赞
C语言获取本机的第一个本地ip地址#include <arpa/inet.h>#include <string.h>#include <unistd.h>#include <netdb.h> /** * Local IP address * * @param buf - buffer to……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2430浏览 2568个赞
C语言生成随机uuid编码#include <stdio.h>#include <stdlib.h> /** * Create random UUID * * @param buf - buffer to be filled with the uuid string */char *random_uuid( ch……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2519浏览 2606个赞
C语言单链表排序// P167_example1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>#include <stdio.h>#include……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2062浏览 757个赞
C语言自己实现linux下cp文件复制命令#include <stdio.h>#include <stdlib.h>#include <string.h>#include <errno.h>#include <unistd.h>#include <fcntl.h>#in……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1874浏览 503个赞
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n – 1) + B * f(n – 2)) mod 7.Given A, B, and n, you are to calculate the……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2636浏览 1311个赞
C语言利用数组计算超大整数的阶乘代码#include <stdio.h>int main(){ int n; int a[9000]; //确保保存最终运算结果的数组足够大 int digit = 1; //位数 int temp; //阶乘的任一元素与临时结果的某位的乘积结果 int ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1905浏览 672个赞
C语言简短代码计算超大整数的阶乘代码出处:http://bbs.csdn.net/topics/390025206int a[100000]={1},n,i,c,m=1;main(){ scanf("%d",&n); for(;n;n--) { for(c=i=0;i<m|……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1800浏览 1398个赞
C语言超牛简单代码计算超大整数的阶乘代码转自: http://www.cnblogs.com/xianghang123/#define N 400long a[8916]={1,0},n,i,c,len; int main(void) { n=N; for ( len=1;n>1; n--) { ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1667浏览 2048个赞
C语言字符串压缩算法代码转自:http://blog.csdn.net/qzfzz#include <iostream>#include <stdlib.h>//#include <algorithm>using namespace std;void stringZip( const char* pIn……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1382浏览 1219个赞
C语言自定义的一个字符串压缩库该代码转自:https://github.com/antirez/smaz/ smaz.h文件代码#ifndef _SMAZ_H#define _SMAZ_Hint smaz_compress(char *in, int inlen, ch……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3239浏览 2232个赞
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11072 Accepted Submission(s): 4129Problem Descriptio……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2251浏览 2427个赞
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2158浏览 579个赞
C语言根据日期判断星期几(使用基姆拉尔森计算公式)算法如下:基姆拉尔森计算公式W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7在公式中d表示日期中的日数,m表示月份数,y表示年数。注意:在公式中有个与其他公式不同的地方:把一月和二月看成是上一年的十三月和十四月,例:如果是2004-1-10则换算成:2003……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2933浏览 2740个赞
puts 在屏幕上输出指定的字符串,并以回车结束print 和puts的功能一样,不以回车结束printf 格式化输出,类似C语言和Javaputs "puts works"puts " with line breaks."print "print works"print &quo……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2523浏览 2045个赞
对于传统的C语言,要输出数组的最大值和最小值,需要遍历数组,ruby已经为我们做好了这一切,你只需要调用数组对象的max和min方法即可。 输出数组最大值> [12,47,37].max=> 47Success! ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3307浏览 382个赞
这段C语言代码非常简单,原理自己分析吧,可以用于计算高精度的圆周率pi#include <stdlib.h>#include <stdio.h> long a=10000,b,c=2800,d,e,f[2801],g; main() { for(;b-c;) f[b++]=a/5; for(;d……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3090浏览 1706个赞
这段代码通过傅里叶展开式计算圆周率具体公式为:π=∑(-1)^n/(2n-1)#include <iostream>#include <math.h>using namespace std;int main(){ long double pi = 0; long double n = ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2525浏览 479个赞
这道C语言面试题要求写出下面代码的输出结果是什么,主要是关于无符号数与有符号数相加问题,付答案及详解。#include <stdio.h> //无符号数与有符号数相加 int main(int argc, char **argv) { unsigned int a = 6; int b = -……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3289浏览 1328个赞
这是一道经典的C语言与指针相关的面试题,代码的主体只有一句,三个星号表示的指针足以搞得人头晕眼花,下面附带了该题目的详细运行过程和解释。int square(volatile int *ptr) { return *ptr * *ptr; } 上面的代码……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1505浏览 2429个赞
下面这段代码主要用到了malloc(0),题目的关键考验你对malloc(0)是否有充分的理解,感觉有些变态。#include<stdio.h> #include<stdlib.h> //malloc(0)函数 返回值不空 int main(int argc, char **argv) { c……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2896浏览 2591个赞
输入字符串的时候,把分隔符“.”读取出来,然后判断分隔符旁边的数字是否在0~~255之间,然后判断是否合法#include <stdio.h> #include <string.h> // www.75271.comint main(void) { char str[31],temp[31]; ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1641浏览 2652个赞
这道题非常经典,考察的重点也很突出,就是看你对操作符的优先级是否熟悉,题目说白了就一句话:c=a+++b ,看起来也很变态,程序员要把程序写成这个样子,就是自己给自己找事,这句话和题目无关是75271.com自己加上的。int a = 5, b = 7, c; c = a+++b; ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3235浏览 706个赞
实现一个函数:把一个数组里的所有元素,插入到另一个数组的指定位置。比如:函数输入([2,5,3,4,7,0],2,[8,9,6]),输出[2,5,8,9,6,3,4,7,0]。代码转自:http://blog.csdn.net/wujunokay/article/details/12071299 ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2261浏览 2052个赞
求数组的最大值和最小值,返回值在maxValue和minValue。下面的代码采用了两种不同的方法实现,非常有借鉴意义。代码转自:http://blog.csdn.net/wujunokay/article/details/12113597方法一:分治法(Divide and couquer),将数组分成左右两部……继续阅读 » 水墨上仙 5年前 (2021-03-22) 3147浏览 789个赞
求两个有序数组的共同元素,比如数组a={1,2,3,8,9}和b={8,9,10},则输出output={8,9}转自:http://blog.csdn.net/wujunokay/article/details/12114211// 找出两个数组的共同元素int* FindCommon(int* a, int* b, int nA, int n……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2854浏览 1494个赞
给定含有m、n个元素的两个有序(非降序)整型数组a和b。合并两个数组中的元素到整型数组c,要求去除重复元素并保持c有序(非降序)。例子如下:a = 2,3,4,6,8,9b = 7,9,10c = 2,3,4,6,7,8,9,10// 合并两个含有nA、nB个元素的有序数组void Merge(int *a, int *b, int *c,……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2506浏览 1047个赞
C语言模仿wget的进度条效果#include <stdio.h>#include <stdlib.h>#include <unistd.h> //类似wget的进度条的实现,实际就是转移符\r的使用,\r的作用是返回至行首而不换行int main(int argc, char *argv[]){ ……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2014浏览 590个赞
C语言实现双向冒泡法排序算法#include<iostream>using namespace std;int main(){ int i,j,t; int a[10]; cout<<"输入十个数:"<<endl; for(i=0;i<10;i++) a[i]=10……继续阅读 » 水墨上仙 5年前 (2021-03-22) 1639浏览 2730个赞
项目遇到需要使用到键值对的,一般我们会优先考虑map,multimap。最近在看cocos2d-x源码,发现了一个更高效的用法uthash头文件uthash.h在cocos2dx\support\data_support\下可以找到转自:http://blog.csdn.net/zh634455283/#include "uthash.……继续阅读 » 水墨上仙 5年前 (2021-03-22) 2023浏览 2775个赞