上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页
  2017年8月1日
摘要: 1. malloc,calloc,realloc,free属于C函数库,而new/delete则是C++函数库; 2. 多个-alloc的比较: alloc:唯一在栈上申请内存的,无需释放; malloc:在堆上申请内存,最常用; calloc:malloc+初始化为0; realloc:将原本申请 阅读全文
posted @ 2017-08-01 19:36 王小东大将军 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行(9)次比较: 阅读全文
posted @ 2017-08-01 19:26 王小东大将军 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 已知一稀疏矩阵的三组元表为:(1,2,3),(1,6,1),(3,1,5)(3,2,-1),(5,4,5)(5,1,-3),则其转置矩阵的三元组表中第3个三元组为() 分析: 原始的 1,2,3 1,6,1 3,1,5 3,2,-1 5,4,5 5,1,-3 转置之后相当于交换xy之后再存储 2, 阅读全文
posted @ 2017-08-01 17:22 王小东大将军 阅读(143) 评论(0) 推荐(0) 编辑
摘要: extern声明多文件共享变量的方法总结一下: 1).在一个源文件中定义,在其他需要使用的源文件中用extern声明。(仅一处定义,多处extern) 2).在一个源文件中定义,在其对应的头文件中extern声明,在其他需要使用该共享变量的源文件中包含该头文件即可。(更加标准的做法) 在gcc编译器 阅读全文
posted @ 2017-08-01 16:53 王小东大将军 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 分析以下程序,输出结果 2,5 分析: a 代表的是int * 每次步长为一个int; &a 代表的是 int[]* 每次步长为所指向的数组的大小。(&a是数组指针,其类型是int(*)[5]) 故 ptr 指向的是数组a最后一个元素的下一个元素 所以ptr-1指向的是数组a的最后一个元素 *(a+ 阅读全文
posted @ 2017-08-01 16:47 王小东大将军 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 假设在一个32位的 little endian的机器上运行下面程序,输出结果:1 0 2 分析: 1 printf()是一个库函数,C,C++中函数的参数是从右往左入栈的; 2 栈的生长方向是从高往低的 3 小端模式是低位存储在低字节 4 %d格式输出的是4个字节大小,而long long为8个字节 阅读全文
posted @ 2017-08-01 16:24 王小东大将军 阅读(702) 评论(0) 推荐(0) 编辑
  2017年7月30日
摘要: 题目描述 对于一个字符串,我们想通过添加字符的方式使得新的字符串整体变成回文串,但是只能在原串的结尾添加字符,请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n,请返回添加的字符串。保证原串不是回文串。 测试样例: "ab",2 返回:"a" 题目描述 对于一个字符串,我们想通过添加字符的方 阅读全文
posted @ 2017-07-30 20:29 王小东大将军 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数,顺序与原数组中元素顺序一致。 给定一个整数数组A及它的大小n,同时给定k,请返回其中最小的k个数。 测试样例: 1、排序 2、找到k大作为基准 3、遍历比较,小于k的输出 阅读全文
posted @ 2017-07-30 19:17 王小东大将军 阅读(367) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于两个字符串A,B。请设计一个高效算法,找到B在A中第一次出现的起始位置。若B未在A中出现,则返回-1。 给定两个字符串A和B,及它们的长度lena和lenb,请返回题目所求的答案。 测试样例: "acbc",4,"bc",2 返回:2 对于两个字符串A,B。请设计一个高效算法,找到B在 阅读全文
posted @ 2017-07-30 18:26 王小东大将军 阅读(318) 评论(1) 推荐(0) 编辑
摘要: 请设计一个高效算法,查找数组中未出现的最小正整数。 给定一个整数数组A和数组的大小n,请返回数组中未出现的最小正整数。保证数组大小小于等于500。 测试样例: /*分析: * 最小的没有出现的正整数 * 如果1没有出现 那么最小结果为1 * 如果1到n都出现那么最下的结果为n+1 * 因此结果的范围 阅读全文
posted @ 2017-07-30 17:40 王小东大将军 阅读(2513) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 20 下一页