61.找出数组中两个只出现一次的数字（数组）题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。思路：瞄到了一眼提示，说是位运算。根据异或的运算性质：a ⊕ b ⊕ a = b把所有的数字都异或一遍得到...
分类：
其他好文 时间：
2014-08-14 19:23:49
阅读次数：
188
60.在 O（1）时间内删除链表结点（链表、算法）。题目：给定链表的头指针和一个结点指针，在 O(1)时间删除该结点。链表结点的定义如下：struct ListNode{int m_nKey;ListNode* m_pNext;};函数的声明如下：void DeleteNode(ListNode*....
分类：
其他好文 时间：
2014-08-14 15:56:18
阅读次数：
148
56.最长公共字串（算法、字符串）。题目：如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个字符串...
分类：
其他好文 时间：
2014-08-14 13:25:08
阅读次数：
178
52.二元树的深度（树）。题目：输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。例如：输入二元树： 10/ \6 14/ / \4 12 16输出该树的深度 3。二元树的...
分类：
其他好文 时间：
2014-08-13 18:42:56
阅读次数：
228
47.创新工场（算法）：求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2}思路：动态规划从最后一个数字开始，计算以当前数字其实的序列的最长递减子序列。 每次找最长子序列，都扫描它之前求得的子序列中最长，且第一个数字比当前数字小的。如： 第一个....
分类：
其他好文 时间：
2014-08-13 17:49:46
阅读次数：
231
46.搜狐（运算）：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））跟12个人排高矮的题目差不多。 用 0 表示 “（”，用 1 表示“）” 则需要数字二进制最低8位有 4个1和 4个0，且从低位到高位对1 和 0 计数时，0 出现的次数不能超过 1 出现的次数。/*46...
分类：
其他好文 时间：
2014-08-13 12:28:16
阅读次数：
116
45.雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。这道题，是我目前为止做过的最最最最最麻烦、最繁琐的题目了。思路：把输入的矩阵一步步还原成 0 矩阵一个数字，只...
分类：
其他好文 时间：
2014-08-11 21:14:03
阅读次数：
290
36.引用自网友：longzuo（运算）谷歌笔试： 19n 支队伍比赛，分别编号为 0，1，2。。。。n-1，已知它们之间的实力对比关系，存储在一个二维数组 w[n][n]中，w[i][j] 的值代表编号为 i，j 的队伍中更强的一支。所以 w[i][j]=i 或者 j，现在给出它们的出场顺序，.....
分类：
其他好文 时间：
2014-08-11 14:36:42
阅读次数：
190
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 ...
分类：
其他好文 时间：
2014-08-11 09:58:41
阅读次数：
178
int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int
Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。
尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路
注：我的方法的复杂度为O(n)
/*
author:
jiangx...
分类：
编程语言 时间：
2014-08-11 00:26:35
阅读次数：
282
