-
[综合] 上海华为的一道关于指针方面的编程题 int A[nSize],其中隐藏着若干0,其余非0整数,写一个函数int Func(int* A, int nSize)
intA[nSize],其中隐藏着若干0,其余非0整数,写一个函数intFunc(int*A,intnSize),使A把0移至后面,非0整数移至数组前面并保持有序,返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题,注释规范且给出设计思路) #include<i...
66
热度 -
[综合] 将二叉树的两个孩子换位置,即左变右,右变左。(用递归和非递归两种方法)
将二叉树的两个孩子换位置,即左变右,右变左。(用递归和非递归两种方法) 递归的版本: voidchange(BTree*pTree){if(NULL==pTree)return;BTree*pTemp=pTree.left;pTree->left=pTree->right;pTree-&...
8
热度 -
[综合] IP地址、子网掩码详解
IP地址、子网掩码详解 一、IP地址的介绍 1、IP地址的表示方法 IP地址=网络号+主机号 把整个Internet网堪称单一的网络,IP地址就是给每个连在Internet网的主机分配一个在全世界范围内唯一的标示符,Internet管理委员会定义了A、B、C、D、E五类地址,在每类地址中,还规定了...
50
热度 -
[综合] linux系统df和du命令的区别
发现一台用户的电脑,df检查出来的/磁盘空间占用了16G,比用du查看得到的磁盘空间大的多,du查看/下所有程序目录加起来还不到5G。这是什么原因呢? 即便是有隐藏文件,查了也很小啊。 因为df和du的统计机制不一样。 du会把指定目录下所有文件、目录、目录下的文件都统计。是建立在文...
11
热度 -
[综合] 报错:ORA-01219: 数据库未打开: 仅允许在固定表/视图中查询
报错:ORA-01219:数据库未打开:仅允许在固定表/视图中查询 直接关闭数据库,然后删除DBF文件,即表空间文件。导致出现错误。删除了D:\A.ORA文件了。。。如是删掉了DBF文件出现“ORA-01219:数据库未打开:仅允许在固定表/视图中查询”,可用以下方法解决:以sysdba登录:C:\...
69
热度 -
20
热度 -
[综合] (转)百度2014移动研发笔试题目——1013清华版
一.简答题 1.简述计算机的存储系统分为哪几个层次,为什么这样的分层能够提高程序的执行效率。 2.浮点数在计算中如何表示,如何对浮点数判等。 3.简述TCP与UDP协议的差别,两者与HTTP的关系。并列举HTTP的方法,以及常见的返回状态码。 二.算法与程序设计 1.设计一个反转字符串的函数c...
45
热度 -
[综合] C/C++学习之strlen与sizeof区别、阿里巴巴笔试题实例
1.strlen是一个函数,而sizeof是一个操作符,它和解引用操作符*、取地址操作符&具有相同的优先级,具有右结合性,参见C++PRIMER第四版P147 2.strlen是计算字符串中字符的个数,它计算的是从字符串首字符到'\0'前一字符的个数,即不包括'\0'在内。这个函数依赖与'\...
72
热度 -
[综合] 第二轮华为编程大赛2014-6-14
二师弟的星际加法 描述: 我是网络公司的一名普通程序员,英文名Steven,发音比较像“师弟”,自从入职培训自我介绍后,大家就称我为“二师弟”,我喜欢看科幻小说,也喜欢做梦,有一次梦到外星球,发现外星人使用的并非10进制/16进制等,有些星球居然使用N进制(据统计N都在2~35之间),现在我们将...
51
热度 -
[综合] 程序、进程、作业之间的区别与联系
?? 程序与进程之间的区别: (1)进程更能真实地描述并发,而程序不能。 (2)进程由程序和数据两部分组成,进程是竞争计算机系统有限资源的基本单位,也是进程处理机调度的基本单位。 (3)程序是静态的概念;进程是程序在处理机上一次执行的过程,是动态的概念。 (4)进程有生存周期,有诞生有消亡。是短暂...
8
热度 -
75
热度 -
[综合] (Google面试题)有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。
?? (Google面试题)有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。 现要让四个文件呈如下格式: A:123412.... B:234123.... C:341234.... D:412341.......
38
热度 -
[综合] Cracking the coding interview---中文解析版
?? 转自:CTCI面试系列——谷歌面试官经典作品|快课网 谷歌面试官经典作品(CTCI)目录 1.1判断一个字符串中的字符是否唯一 1.2字符串翻转 1.3去除字符串中重复字符 1.8利用已知函数判断字符串是否为另一字符串的子串 2.1从链表中移除重复结点 2.2实现一个算法从一个单链表中返回...
17
热度 -
4
热度 -
[综合] 数组----下标与指针效率问题
?? 有关数组指针与下标的效率,是一个一直困扰大家的问题。指针可能不会那么容易理解,下标的可读性会更好。但是,选择下标往往可能会影响效率。 最近看《C和指针》,有2个例子我觉得很好,很能说明这个问题,下面我把这两个例子与大家分享一下。 下面的例子中将数组中的所有元素都设置为0: 例1: (1)数组...
99
热度 -
[综合] 查找无序数组中的一个元素下标,并分析时间和空间复杂度, 考虑效率(很重要)
?? //2014-9-25//查找无序数组中的一个元素下标,并分析时间和空间复杂度,考虑效率(很重要)//函数原型: //intfind(int*a,intn,intcount)//count为a数组长度,n为要查找的数//bydwh#include<stdio.h> intfind...
53
热度 -
35
热度 -
[综合] 求数组中最长递增子序列的长度
问题:给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续),如序列1,-1,2,-3,4,-5,6,-7的最长递增子序列长度为4(1,2,4,6) 方法一: 最笨算法,复杂度为O(n*n),设一个辅助数组用来记录以对应元素结尾的最大递增子序列的长度(即lis[i]表示 ...
73
热度 -
[综合] 最长递增和递减子序列详解(longest increasing subsequence)
对于动态规划问题,往往存在递推解决方法,这个问题也不例外。要求长度为i的序列的Ai{a1,a2,……,ai}最长递增子序列,需要先求出序列Ai-1{a1,a2,……,ai-1}中以各元素(a1,a2,……,ai-1)作为最大元素的最长递增序列,然后把所有这些递增序列与ai比较,如果某个长度为m序列的...
92
热度 -
[综合] strcpy(), memcpy(), memmove(), memset()原型及应用
一、strcpy()实现,字符串拷贝. char*strcpy(char*strDest,constchar*strSrc) { assert((strDest!=NULL)&&(strSrc!=NULL)); char*address=strDest; while((*strDes...
48
热度