今天碰到一道笔试题：有两数组A、B，长度分别为m、n。用不超过m+n的比较次数找到两个数组中的相同元素。当时没做出来，我现在给出C#版本，算是弥补一点遗憾。using System;using System.Collections.Generic;using System.Linq;using Sy...
分类：
其他好文 时间：
2014-07-08 22:59:43
阅读次数：
247
最近在练机试题，常用的C和C++输入输出如下：1 scanf 和printfint a; scanf("%d",&a) ; printf("%d",a); printf("\n");double b;scanf("%");char c; scanf("%c",&c);printf("%c",c);l...
分类：
其他好文 时间：
2014-07-08 22:53:52
阅读次数：
257
I Think I Need a Houseboat
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
编程语言：java ;
编程坏境：Windows 7 专业版 x64;
编程工具：eclipse;
制图工具：office 2...
分类：
其他好文 时间：
2014-07-08 21:22:35
阅读次数：
183
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比较以后的字符是否全部相同，如果匹配串的第一个字符与模式串的第一个不相同，我们就去查看匹配串的下一个字符是否与模式串的第一个相同，对应到这里，就是我们要遍历root1，找到与root2相同的第一个结点，若root1的根不相同，那么我们查找其左子树是否有第一个相同的，相同的操作再去看右子树是否有相同的第一个，若找到了第一个相同的，与字符串匹配思...
分类：
其他好文 时间：
2014-07-08 20:43:26
阅读次数：
216
def Merge(head1, head2):
if head1 == None: return head2
if head2 == None: return head1
psuhead = ListNode(-1)
tail = psuhead
while head1 and head2:
if head1.val < head2.val:
cur = head1
...
分类：
其他好文 时间：
2014-07-08 18:46:04
阅读次数：
227
def FirstNotRepeatingChar(string):
hashStr = [0] * 256
for c in string:
hashStr[ord(c)] += 1
for c in string:
if hashStr[ord(c)] == 1:
return c
这里说下ord， 可以作为atoi来用，功能是若给定的参数是一个长度为1的字符串，那么若...
分类：
其他好文 时间：
2014-07-08 16:15:10
阅读次数：
183
# @left part: [start, mid]
# @right part: (mid, end]
def merge(data, start, mid, end):
if mid < start or end < mid:
return 0
reverse = 0
'''
@ for start, it play as the start index of left par...
分类：
其他好文 时间：
2014-07-08 15:04:06
阅读次数：
204
def MirroRecursively(root):
# root is None or just one node, return root
if None == root or None == root.left and None == root.right:
return root
root.left, root.right = root.right, root.left
Mi...
分类：
其他好文 时间：
2014-07-08 14:26:08
阅读次数：
221
1.什么是类和对象?
类是一组具有相同特征和功能的事物的抽象
对象描述了一个物体的特征和行为实现
类是对象的抽象 对象是类的实例
2.OC中定义类,创建对象,使用对象.
OC中定义类分为接口部分,实现部分
接口部分:对外声明类的特征和行为
实现部分:实现方法,即类的行为实现
创建对象需要进行分配内存空间和初始
3.声明方法,...
分类：
移动开发 时间：
2014-07-08 13:53:26
阅读次数：
219
1($20'$) 设 ${\bf A}$ 为秩为 $1$ 的 $n$ 阶方阵, ${\bf A}$ 的迹 $\tr({\bf A})=a\neq 0$. 试求出 ${\bf A}$ 的所有特征值 (写出重数).解答: 由 $\rank({\bf A})=1$ 知 ${\bf A}$ 的任意两行均线性...
分类：
其他好文 时间：
2014-07-08 00:50:44
阅读次数：
246
