笔试
ctgu_aiqinhai
这个作者很懒,什么都没留下…
展开
-
static关键字
static关键字的作用 1.函数体内static变量的作用范围为该函数体,不同于auto变量,该变量的内存只被分配一次,其值在下次调用时仍维持上次的值; 2.在模块内的static全局变量可以被模块内的所用函数访问,但不能被模块外的其他函数访问; 3.在模块内的static函数只可被这一模块内的其他函数调用,这个函数使用范围被限制在声明它的模块内; 4.在类中的static成员变量属于整原创 2013-05-20 19:24:44 · 650 阅读 · 0 评论 -
sizeof的用法
#include #include //2013年5月20日19:16:21 int main(void) { char s[]="\n123\\"; printf("%d,%d\n",strlen(s),sizeof(s)); return -1; } 这段程序的输出结果是5,6。sizeof表示的是计算机对象所占的空间大小,它只是一个关键字而非函数。在计算变量所占的空间大小时,括原创 2013-05-20 19:14:41 · 658 阅读 · 0 评论 -
综合面试题
1、SELECT * FROM TABLE 和 SELECT * FROM TABLE WHERE NAME LIKE '%%' AND ADDR LIKE '%%' AND (1_ADDR LIKE '%%' OR 2_ADDR LIKE '%%' OR 3_ADDR LIKE '%%' OR 4_ADDR LIKE '%%' ) 检索的结果相同吗,若不相同写出不同之处转载 2013-05-26 15:08:13 · 1187 阅读 · 0 评论 -
如何写出正确的二分查找?——利用循环不变式理解二分查找及其变体的正确性以及构造方式
序言 本文以经典的二分查找为例,介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体。谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人。 二分查找究竟有多重要?《编程之美》第2.16节的最长递增子序列算法,如果想实现O(n2)到O(nlogn)的时间复杂度下降,必须借助于二分算法的变形。其实很多算法都是这样,如果出现了在有序序列中转载 2013-05-26 16:30:36 · 1809 阅读 · 0 评论 -
深入Java集合学习系列:HashMap的实现原理
1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模拟指针(引用),所有的数据结构都可以用这两个基本转载 2013-06-09 19:36:45 · 597 阅读 · 0 评论 -
小米公司编程题2(欢迎批评指正)
2, 异形数 长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一个数。 例如 1 3 7 9 5 5 9 4 3 6 1 7 输出 4/5/6 /************************************************************************/ /* 长度为n的数组里面,除了3个数字,其他都出现2次,写出程序找出任意一原创 2013-08-18 12:58:12 · 1017 阅读 · 0 评论 -
小米公司编程题1(欢迎批评指正)
输入: 一个长度为n的整数数组input 输出: 一个长度为n的数组result,满足result = input数组中,除了input 之外的所有数的乘积,不用考虑溢出 例如 input {2, 3, 4, 5} output: {60, 40, 30, 24} /************************************************************原创 2013-08-18 12:56:29 · 888 阅读 · 0 评论