匡子语

2014年8月13日

摘要： 52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10/ \6 14/ / \4 12 16输出该树的深度 3。二元树的... 阅读全文

posted @ 2014-08-13 17:02 匡子语阅读(408) 评论(0) 推荐(0)

【编程题目】求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5， 4，3，2}

摘要： 47.创新工场（算法）：求一个数组的最长递减子序列比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}思路：动态规划从最后一个数字开始，计算以当前数字其实的序列的最长递减子序列。每次找最长子序列，都扫描它之前求得的子序列中最长，且第一个数字比当前数字小的。如：第一个... 阅读全文

posted @ 2014-08-13 15:01 匡子语阅读(2610) 评论(0) 推荐(0)

【编程题目】四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））

摘要： 46.搜狐（运算）：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））跟12个人排高矮的题目差不多。用 0 表示 “（”，用 1 表示“）” 则需要数字二进制最低8位有 4个1和 4个0，且从低位到高位对1 和 0 计数时，0 出现的次数不能超过 1 出现的次数。/*46... 阅读全文

posted @ 2014-08-13 10:09 匡子语阅读(1579) 评论(0) 推荐(0)

【编程题目】一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值★★ （自己没有做出来！！）

摘要： 45.雅虎（运算、矩阵）：2.一个整数数组，长度为 n，将其分为 m 份，使各份的和相等，求 m 的最大值比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;{3,6}{2,4,3} m=2{3,3}{2,4}{6} m=3 所以 m 的最大值为 3回头再自己写！！网上答案，验证正... 阅读全文

posted @ 2014-08-13 09:31 匡子语阅读(2881) 评论(0) 推荐(0)

2014年8月11日

【编程题目】对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一

摘要： 45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。这道题，是我目前为止做过的最最最最最麻烦、最繁琐的题目了。思路：把输入的矩阵一步步还原成 0 矩阵一个数字，只... 阅读全文

posted @ 2014-08-11 20:03 匡子语阅读(1640) 评论(0) 推荐(1)

【编程题目】n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，

摘要： 36.引用自网友：longzuo（运算）谷歌笔试： 19n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，... 阅读全文

posted @ 2014-08-11 12:23 匡子语阅读(1106) 评论(0) 推荐(0)

【C语言】二维指针做形参

摘要：转自：http://hi.baidu.com/gpmzccqceabimqq/item/f499f057aa1520404eff208b关键：传入时强制类型转换 + 使用时自己手工寻址今天写程序的时候要用到二维数组作参数传给一个函数，我发现将二维数组作参数进行传递还不是想象得那么简单里，但是最后我... 阅读全文

posted @ 2014-08-11 11:04 匡子语阅读(2179) 评论(0) 推荐(2)

【编程题目】求一个矩阵中最大的二维矩阵(元素和最大)

摘要： 35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 42 3 4 5 11 1 5 3 0中最大的是:4 55 3要求:(1)写出算法;(2)分析时间复杂度;(3)用 C 写出关键代码早上灭小题！/*35.（矩阵）求一个矩阵中最大的二维矩阵(元素和最大).如:1 2 0 3 ... 阅读全文

posted @ 2014-08-11 09:17 匡子语阅读(2112) 评论(0) 推荐(0)

2014年8月10日

【编程题目】有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；（需要回头仔细研究）

摘要： 32.（数组、规划）有两个序列 a,b，大小都为 n,序列元素的值任意整数，无序；要求：通过交换 a,b 中的元素，使[序列 a 元素的和]与[序列 b 元素的和]之间的差最小。例如: var a=[100,99,98,1,2,3];var b=[1,2,3,4,5,40];首先，目标一定是先找到... 阅读全文

posted @ 2014-08-10 22:02 匡子语阅读(5054) 评论(0) 推荐(0)

【编程题目】编程判断俩个链表是否相交 ☆

摘要：第 7 题（链表）微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如 h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?看到这个题目我很困惑。如果链表的结构是下面这个样子typede... 阅读全文

posted @ 2014-08-10 11:48 匡子语阅读(1019) 评论(0) 推荐(0)

公告