2015年12月18日

快速幂(百科)

摘要: 快速幂:快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为 O(log2N), 与朴素的O(N)相比效率有了极大的提高。以下以求a的b次方来介绍1、快速幂 - 原理把b转换成2进制数该2进制数第i位的权为a^(2^(i-1))例如a^11=a^(2^0+2^1+2^3)11的二进制是1 0 ... 阅读全文

posted @ 2015-12-18 12:27 pora 阅读(962) 评论(0) 推荐(0) 编辑

位运算总结(百科)

摘要: 位运算程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。位运算 - 定义 在很多系统程序中常要求在位(bit)一级进行运算或处理。C语言提供了位运算的功能, 这使得C语言也能像汇编语言一样用来编写系统程序。运用位运算解题:Description... 阅读全文

posted @ 2015-12-18 12:04 pora 阅读(207) 评论(0) 推荐(0) 编辑

structInMemory

摘要: Description:定义一个结构体类型T包含三个变量分别是double,char,和int类型。实例化一个T,输出此实例在内存中所占空间大小(使用sizeof),输出3个变量分别所占内存大小之和以及3个变量在内存中距离此实例的首地址的长度(以byte为单位)。注意3个变量必须以double,ch... 阅读全文

posted @ 2015-12-18 11:45 pora 阅读(167) 评论(0) 推荐(0) 编辑

2015年12月13日

合并字符串

摘要: 题目合并两个字符串,每个字符串长度不小于1不超过50,主函数已经给出,在join.h头文件中完成join函数,函数原型如下:char* join(char* a, int alength, char* b, int blength)需要在join函数中动态申请内存,长度为a和b长度之和加1(因为字符... 阅读全文

posted @ 2015-12-13 15:10 pora 阅读(575) 评论(0) 推荐(0) 编辑

2015年12月10日

eggs

摘要: 知识点:递归函数题目Erin买了不少鸡蛋,她发现一天吃不完这么多,于是决定把n个同样的鸡蛋放在m个同样的篮子里,允许有的篮子空着不放,请问共有多少种不同的放法呢?注意:2,1,1和1,2,1 是同一种分法。Input第一行是测试数据的数目t(0 //求出了放鸡蛋情况的总数.int way(int... 阅读全文

posted @ 2015-12-10 22:38 pora 阅读(125) 评论(0) 推荐(0) 编辑

导航