- 博客(4)
- 收藏
- 关注
转载 题目2:数组中重复的数字
题目:长度为 n 的数组,里面所有数字都在 [0, n-1] 范围之内。数组中某些数字是重复的,但不知道有几个数字重复,也不知道每个数字重复几次。要求:找出数组中任意一个重复的数字。示例:输入 n = 7 的数组 {2, 3, 1, 0, 2, 5, 3},则输出 2 或 3。题目链接思路:哈希表。遍历数组,将其中元素存入哈希表中,如果某个元素已经在哈希表中出现过,则其为...
2016-08-10 07:33:00
77
转载 题目1:二维数组中的查找
题目:一个二维数组中,每一行按照从左到右递增的顺序排列,每一列按照从上到下递增的顺序排列。要求:完成一个函数,输入这样的数组和一个整数,判断数组中是否含有该整数。存在,返回 true,不存在返回 false。题目链接思路:一维递增数组中可以使用二分查找,每次都能将查找范围减小一半,题目中是二维数组,如果将每一行与每一列合并视为一个一维数组,则该数组为递增排列,使用二分查找,每次查...
2016-06-02 12:17:00
118
转载 GIT 初探
GIT 是一个分布式的版本控制工具,现在流行的代码托管平台 github 就是使用 GIT 的。要使用 github 和GIT 来管理自己的项目,首先要申请一个github 的账号(https://github.com),然后安装GIT。1 配置用户名和邮件: $ git config --global user.name "Satansk" $ g...
2013-04-19 17:46:00
129
转载 图灵访谈之二十二——Brian W. Kernighan与CS的半个世纪 (翻译)
K&R C和AWK中的K都代表“Kernighan”。他和Dennis Ritchie合著了C Programming Language,他发明了AWK和AMPL编程语言。C Programming Language是世界上第一本被广泛认可的C语言教程,平实、优雅、简洁,已成为编程语言教程中的绝佳典范。作为贝尔实验室的计算机科学家,Kernighan曾与Unix系统的创造者Ken...
2012-05-08 20:30:00
906
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人