回答的问题(25)

一个数组X，其中存有N个数字，只允许遍历这个数组一遍。 1）有没有可能计算这些数字的方差？ 2）如果有，请描述方案；如果没有，请说明原因。

0

本题目解决方案：要计算数组的方差：（1）计算数组的平均值（2）根据方法计算公式所以数组通过一次遍历能够计算数组的平均值及方差。

发表于 2016-01-23 16:53:12
在32为系统中，char str[]=”xunlei”;char* p=str;sizeof[str]= () ；sizeof(p)= () ;sizeof(*p)= () 。

3

本题目考察重点sizeof在指针、字符、数组中的应用： sizeof（指针）只能返回指针本身占用的字节数而不能确定为它指向的内容分配的空间的大小。如果硬件架构是IA32，操作系统也是32位，那么一个指针地址的长度就是4个字节如果硬件架构是IA64，操作系统也是64，那么一个指针地址...

发表于 2016-01-22 14:32:26
给两个字符串，输出其最长共同字符串的长度：如 S1: asdfghjqweryuiase S2: astyfrtfghjqwsa 其最长共同字符串为fghjqw 长度为6，给出代码。

0

本题目主要考察动态规划、最长公共子序列问题： /*** * 计算最最长公共子序列问题解题思路：要求找到X={x1、x2、x3...xm}和 Y * ={y1、y2、y3...yn}的最长公共子序列可用递归思想做如下考虑 * 1.当xm=yn时，找到X(m-...

发表于 2016-01-22 14:21:02
拓扑结构相同子树

0

本题目解题思路：（1）构建二叉树（2）在树A中找到和B的根结点的值一样的结点N（递归遍历）（3）再判断树A中以N为根结点的子树是不是包括和树B一样的结构。源代码： public class HasSubTree { // 定义二叉...

发表于 2016-01-18 13:31:52
以下代码功能：找出一个有序(字典序)字符串数组arr种值等于字符串v的元素的符号，如果有多个元素满足这个条件，则返回其中序号最大的。请找出下面代码中所有错误，直接在代码右侧空白处修改 Int bisearch(char**arr, int b, int e, char*v){ Int minIndex = b, maxIndex = e, midIndex; while(minIndex<maxindex){ midIndex=(minIndex+maxIndex)/

1

本题目解体思路：本题目主要考察二分查找（折半查找） public class BinarySearch { /*** * 二分查找（折半查找）找出一个有序(字典序)字符串数组arr中值等于字符串v的元素的符号，如果有多个元素满足这...

发表于 2016-01-15 13:44:19
将9个石子放在9x9的方格中，要求同行、同列、45度上无两个石子。

1

本题目答案为：352 本题目解答思路：N后问题，所采用回溯法，递归函数BackTrack(1)实现对整个姐空间的回溯搜索，BackTrack搜索空间的第i层子树。类Queen的数据成员记录姐空间中结点信息，以减少传给BackTrack的参数，sum记录当前已找到的可行方案数。通用源代码如下：...

发表于 2016-01-12 13:38:46
字符统计

0

本题目解体思路：（1）创建Map对象，统计处每个字符对应出现的次数（2）根据map对象的key值出现的次数排序，由高到低（3）排序的时候特别注意：字符出现的次数向同时，比较ascii码值，由小到大源代码如下： import java.util.Array...

发表于 2016-01-12 11:12:31
编写代码删除某文件目录下的所有子目录和文件，并输出目录的名字，路径以及文件的内容。

0

本题目解体思路：（1）查询当前路径下文件夹和文件（2）递归调用文件夹下的子文件夹和文件（3）读出文件里面的内容（4）删除文件接着删除文件夹 /**** * 查询指定目录下的文件和文件夹 * * @param args ...

发表于 2016-01-11 15:24:56
连接两个单向链表，返回排序后的结果。

0

本题目解答思路：（1）先将两个无序的链接排序（2）将排序后的列表合并 // 链表类 class ListNode { int val; ListNode next = null; ListNode(in...

发表于 2016-01-11 14:49:00
写6个linux常用命令？

0

mkdir 、rm、cp、chmod、vi、ll、ls

发表于 2016-01-08 13:59:44

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号