当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 上海华为的一道关于指针方面的编程题 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
    热度
  • [综合] 循环队列问题

    1.一循环队列,队头指针为front,队尾指针为rear,循环队列长度为N,其队内有效长度为_______ 2. 在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有元素是_18__ 循环队列头指针为front,队列尾指针为rear,队列容量为M,则元素...

    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
    热度
  • [综合] 《操作系统》重点

    ?? 1.操作系统的主要目标和作用是什么? 有效性,方便性,可扩充性,开放性 1)OS作为用户与计算机硬件系统之间的接口 2)OS作为计算机系统资源的管理者 3)OS实现了对计算机资源的抽象 2.操作系统有那几个结构设计方法? 早期无结构->层次结构–>客户服务期模式...

    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
    热度
  • [综合] 多线程及同步

    多线程程序能够充分利用多核CPU,提升程序性能。在编写多线程程序时,我们首先需要考虑的问题是如何协调好各个线程之间的工作,让他们有条不紊的共同高效完成工作,即:线程同步。 Linux中,可以通过互斥锁、条件变量、信号量、读写锁等来解决线程的资源同步问题。 此外,在多线程编程实现线程同步过程中...

    4
    热度
  • [综合] 数组----下标与指针效率问题

    ?? 有关数组指针与下标的效率,是一个一直困扰大家的问题。指针可能不会那么容易理解,下标的可读性会更好。但是,选择下标往往可能会影响效率。 最近看《C和指针》,有2个例子我觉得很好,很能说明这个问题,下面我把这两个例子与大家分享一下。 下面的例子中将数组中的所有元素都设置为0: 例1: (1)数组...

    99
    热度
  • [综合] 查找无序数组中的一个元素下标,并分析时间和空间复杂度, 考虑效率(很重要)

    ?? //2014-9-25//查找无序数组中的一个元素下标,并分析时间和空间复杂度,考虑效率(很重要)//函数原型: //intfind(int*a,intn,intcount)//count为a数组长度,n为要查找的数//bydwh#include<stdio.h> intfind...

    53
    热度
  • [综合] 对绝对地址的操作

    ?? 嵌入式系統中往往需要讓程序跳到內存的某個地址去執行,比如想讓程序跳轉到絕對地址是0x100000去執行,應該怎麼做? 這樣: * (( void ( * )( void )) 0x100000 )(); 即可。 解釋一下,想讓程序跳到某個絕對地址去執行得用函數指針,這或許也是函數指針...

    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
    热度