- 博客(4)
- 收藏
- 关注
RSS订阅转载 题目2：数组中重复的数字
题目：长度为 n 的数组，里面所有数字都在 [0, n-1] 范围之内。数组中某些数字是重复的，但不知道有几个数字重复，也不知道每个数字重复几次。 要求：找出数组中任意一个重复的数字。 示例：输入 n = 7 的数组 {2, 3, 1, 0, 2, 5, 3}，则输出 2 或 3。 题目链接 思路： 哈希表。 遍历数组，将其中元素存入哈希表中，如果某个元素已经在哈希表中出现过，则其为...
2016-08-10 07:33:00
96
转载 题目1：二维数组中的查找
题目：一个二维数组中，每一行按照从左到右递增的顺序排列，每一列按照从上到下递增的顺序排列。 要求：完成一个函数，输入这样的数组和一个整数，判断数组中是否含有该整数。存在，返回 true，不存在返回 false。 题目链接 思路： 一维递增数组中可以使用二分查找，每次都能将查找范围减小一半，题目中是二维数组，如果将每一行与每一列合并视为一个一维数组，则该数组为递增排列，使用二分查找，每次查...
2016-06-02 12:17:00
144
转载 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
160
转载 图灵访谈之二十二——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
966
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人