摘要: 题目 :长度为 n 的数组,里面所有数字都在 [0, n 1] 范围之内。数组中某些数字是重复的,但不知道有几个数字重复,也不知道每个数字重复几次。 要求 :找出数组中任意一个重复的数字。 示例 :输入 n = 7 的数组 {2, 3, 1, 0, 2, 5, 3},则输出 2 或 3。 "题目链接 阅读全文
posted @ 2016-08-10 07:33 Satansk 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 题目 :一个二维数组中,每一行按照从左到右递增的顺序排列,每一列按照从上到下递增的顺序排列。 要求 :完成一个函数,输入这样的数组和一个整数,判断数组中是否含有该整数。存在,返回 true,不存在返回 false。 "题目链接" 思路 : 一维递增数组中可以使用二分查找,每次都能将查找范围减小一半, 阅读全文
posted @ 2016-06-02 12:17 Satansk 阅读(186) 评论(0) 推荐(0) 编辑
摘要: GIT 是一个分布式的版本控制工具,现在流行的代码托管平台 github 就是使用 GIT 的。要使用 github 和GIT 来管理自己的项目,首先要申请一个github 的账号(https://github.com),然后安装GIT。1 配置用户名和邮件: $ git config --global user.name "Satansk" $ git config --global user.email "satansk@yeah.net" 使用注册 github 的用户名和邮件2 创建远程仓库: 点击 New repository 这里的 Publ 阅读全文
posted @ 2013-04-19 17:46 Satansk 阅读(231) 评论(0) 推荐(0) 编辑
摘要: K&R C和AWK中的K都代表“Kernighan”。他和Dennis Ritchie合著了C Programming Language,他发明了AWK和AMPL编程语言。C Programming Language是世界上第一本被广泛认可的C语言教程,平实、优雅、简洁,已成为编程语言教程中的绝佳典范。作为贝尔实验室的计算机科学家,Kernighan曾与Unix系统的创造者Ken Thompson和Dennis Ritchie一起工作,在这个影响深远的系统中留下自己的印记。在贝尔实验室工作30多年后,Kernighan开始在普林斯顿大学教学,他的新书D is for Digital解释 阅读全文
posted @ 2012-05-08 20:30 Satansk 阅读(934) 评论(4) 推荐(3) 编辑