注册 登录
  • 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 感谢各位客官的到来,小站的已经免费运营了15年头了,如果您觉着好,看着文章写的不错,还请看官给小站打个赏~~~~~~~~~~~~~!

C语言求欧拉函数模板

C语言求欧拉函数模板
欧拉函数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) 3217浏览 570个赞

C语言以尾递归的形式计算阶乘的一个函数实现

C语言以尾递归的形式计算阶乘的一个函数实现
如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。当编译器检测到一个函数调用是尾递归的时候,它就覆盖当前的活跃……继续阅读 »

水墨上仙 5年前 (2021-03-22) 2230浏览 2123个赞

C语言如何使用尾递归方式实现快速排序代码

C语言如何使用尾递归方式实现快速排序代码
如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。下面的代码通过尾递归的方式实现了快速排序void qu……继续阅读 »

水墨上仙 5年前 (2021-03-22) 3397浏览 2658个赞

杭电ACM 3790:最短路径问题C++解法

杭电ACM 3790:最短路径问题C++解法
给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 Input输入n,m,点的编号是1~n,然后是m行,每行4个数&nbspa,b,d,p,表示a和b之间有一条边,且其长度为……继续阅读 »

水墨上仙 5年前 (2021-03-22) 2993浏览 1116个赞

C语言根据指定日期计算是星期几

C语言根据指定日期计算是星期几
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) 2336浏览 1412个赞

C语言求数组的最大值和最小值

C语言求数组的最大值和最小值
求数组的最大值和最小值,返回值在maxValue和minValue。下面的代码采用了两种不同的方法实现,非常有借鉴意义。代码转自:http://blog.csdn.net/wujunokay/article/details/12113597方法一:分治法(Divide&nbspand&nbspcouquer),将数组分成左右两部……继续阅读 »

水墨上仙 5年前 (2021-03-22) 1565浏览 1809个赞

C语言合并两个数组并去重

C语言合并两个数组并去重
给定含有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) 2523浏览 592个赞

C语言 uthash哈希使用范例

C语言 uthash哈希使用范例
项目遇到需要使用到键值对的,一般我们会优先考虑map,multimap。最近在看cocos2d-x源码,发现了一个更高效的用法uthash头文件uthash.h在cocos2dx\support\data_support\下可以找到转自:http://blog.csdn.net/zh634455283/#include "uthash.……继续阅读 »

水墨上仙 5年前 (2021-03-22) 2621浏览 1940个赞

C语言字符串压缩算法代码示范

C语言字符串压缩算法代码示范
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符,压缩后的字符串还是”abcbc”。2、压缩字段的格式为”字符重复的次数+字符”。例如:字符串”xxxyyyyyyz”压缩后就成为”3x……继续阅读 »

水墨上仙 5年前 (2021-03-22) 1716浏览 639个赞

优秀程序员必须知道的20个关于位运算的技巧

优秀程序员必须知道的20个关于位运算的技巧
优秀程序员必须知道的20个关于位运算的技巧一提起位运算,人们往往想到它的高效性,无论是嵌入式编程还是优化系统的核心代码,适当的运用位运算总是一种迷人的手段,或者当您求职的时候,在代码中写入适当的位运算也会让您的程序增加一丝亮点,最初当我读《编程之美》求“1的数目”时,我才开始觉得位运算是如此之美,后来读到 《Hacker’s Delight》,感……继续阅读 »

水墨上仙 5年前 (2021-03-22) 1824浏览 455个赞

C语言经典算法 – 超大整数运算

C语言经典算法 – 超大整数运算
基于记忆体的有效运用,程式语言中规定了各种不同的资料型态,也因此变数所可以表达的最大整数受到限制,例如123456789123456789这样的整数就不可能储存在long变数中(例如C/C++等),我们称这为long数,这边翻为超长整数(避免与资料型态的长整数翻译混淆),或俗称大数运算。解法一个变数无法表示超长整数,则就使用多个变数,当然这使用阵列最为方便,……继续阅读 »

水墨上仙 5年前 (2021-03-22) 1930浏览 2035个赞

加载中……