imcdragon的专栏

/*求1234567891011121314151617181920*2019181716151413121110987654321的值. 用数组去做,把第1个大数和第2个大数分别用数组表示. 格式举例如下:9 8 7 6 5 4 3 2 1 0 <---------

#include #include typedef int datatype;using namespace std;typedef struct node{ datatype data; struct node *front, *ne

/* 编写一个单链表反序的函数 */#include #include typedef int datatype;using namespace std;typedef struct node{ struct node *next;

这是个有意思的问题。在 linux 里面，根据TIS 的ELF规范，一个可执行程序，也就是一个可执行的对象文件，它有一个程序进入点，这个进入点不是我们写的 main 函数，而是位于 c 库中的 _start 汇编代码中。在这个汇编代码中，它会去调用我们写的 main C函数，

所谓类的实例化就是在内存中分配一块地址．（空类同样可以被实例化），每个实例在内存中都有一个独一无二的地址，为了达到这个目的，编译器往往会给一个空类隐含的加一个字节，这样空类在实例化后在内存得到了独一无二的地址．因为如果空类不隐含加一个字节的话，则空类无所谓实例化了（因为类的实例化

根据APUE，程序分为下面的段：.text, data (initialized), bss, stack, heap。data/bss/text: text段在内存中被映射为只读，但.data和.bss是可写的。bss是英文Block Started by Symb

/*一个未排序整数数组，有正负数，重新排列使负数排在正数前面，并且要求不改变原来的 相对顺序 比如： input: 1,7,-5,9,-12,15 ans: -5,-12,1,7,9,15 要求时间复杂度O(N),空间O(1) 。*/#include using namespace std;void mSort(int *arr, int iLen){ i

/* 写C语言的拷贝函数,要求复制字符串，并且将复制后的字符串逆序 比如from中是1234, 则to中是4321 void strcyp(char * to,const char * from)问题补充： 要求： 不能使用库函数 不能定义其他的变量。*/#include #include void strcyp(char *to, const char * from

ZigZag矩阵如下图:找出一个能满足该规律的公式即可. 源代码如下:#include using namespace std;int** alloc_mat(int mat_size); //动态二维数组的分配 void del_mat(int **mat, int mat_size); //删除动态分配的二维数组void print_mat(int **mat, in

今天去腾讯面试, 面试官出了一道题:有10亿个整数, 不重复, 不连续. (整数的范围按32位平台计算. 范围为0~2^32).求: 这10亿个整数中, 值在中间的那个数 (即第5亿个大的那个数). 面试官给我的答题时间是他抽完一根烟的时间. 结果悲剧了. 他只用

如何利用+,-,移位来实现除法.假设求 dividend / divisor方法一:首先想到的是用减法来实现.算法思想:对dividend 循环减 divisor, 减一次res++, 直到刚好减为0或余数小于divisor.int integer_div_1

/*如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何在迅速匹配兄弟字符串（如，bad和adb就是兄弟字符串）。*/#include using namespace std;int isBroStr(char *str1, char

一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为a[1]到a[n-1]的积a[1]变为a[0]和a[2]到a[n-1]的积，...，a[n-1]为a[0]到a[n-2]的积。程序要求：要求具有线性复杂度。不能使用除

已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。根据排列组合，连续算两次rand7出现的组合数是7*7=49，这49种组合每一种出现考虑是相同的。怎么从49平均概率的转换为1到10呢？方法是：1.ra

/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串

//数值: 0,1,2,3,4,5,6,7,8,9//分配: 6,2,1,0,0,0,1,0,0,0#include #define LEN 10using namespace std;class NumberTB{private: in

/*1分2分5分的硬币，组成1角，共有多少种组合。*/ #include using namespace std;int solve(int total);int main(){ int total = 10; int

/* Author: Mcdragon Date: 16-07-11 00:15 Description: 求一个字符串中出现次数最多的子串(并不是连续的). 问题描述： 求一个字符串中连续出现次数最多的子串，子串的长度可以是 1 。 分

首先,看一下螺旋矩阵的样子.如下图:求螺旋数组的代码如下(DEV-CPP平台):#include using namespace std;int** alloc_mat(int round); //动态二维数组的分配 void del_mat(int **mat, int round); //删除动态分配的二维数组void print_mat(int **mat, int r