该文被密码保护。 阅读全文
posted @ 2021-02-21 12:35 远跋 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目来自《程序员面试金典》栈排序 题目描述: 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。 该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回 -1。 示例1: 输入: ["So 阅读全文
posted @ 2021-02-19 06:48 远跋 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 题目来自:求最大数值 编写一个方法,找出两个数字a和b中最大的那一个。 不得使用if-else或其他比较运算符。 示例: 输入: a = 1, b = 2 输出: 2 思路分析: 短路特性 + 位运算 条件运算符是具有短路特性的,当前面条件不满足时,后面就不会继续运算。所有可以使用短路特性来代替if 阅读全文
posted @ 2021-02-18 10:04 远跋 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 《Effective C++》书中第01条法则就告诉我们:“视C为一个语言联邦”。准确来说,C可以划分为4个语言部分: C基于C的语法进行扩展,C的语言特性尽可能在C中做了保留和兼容。 Object-Oriented C++. 带有面向对象设计的C++,也就是C with Class,表现为封装、继 阅读全文
posted @ 2021-02-09 18:41 远跋 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目A (5657. 唯一元素的和) 题目描述: 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。 示例 1: 输入:nums = [1,2,3,2] 输出:4 解释:唯一元素为 [1,3] ,和为 4 。 解题思路: 模拟。 使 阅读全文
posted @ 2021-02-07 17:21 远跋 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 源起 我租住的地方其实距离南山图书馆极近,工作甚是忙碌,直至离职后方有时间来此阅读和自习。 图书馆的学习氛围是浓郁的,当时因为自己来馆路程不过数分钟,便每日9点开馆方离家前往,到时门外人不多,排队也便很快能入馆。入馆后方觉已有大半位置有人落座,感叹每日入馆须趁早,读书功夫要用深。当时自己随身携带基本 阅读全文
posted @ 2021-01-19 20:20 远跋 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 原文摘录: 这企鹅可不是随便哪一只都行。李纳斯想让它有副爽透了的样子,就像刚刚喝下去一扎鲜啤酒,然后又体验了一次无与伦比的性高潮。除此之外,这只企鹅还一定要很特别才行。于是,其他的企鹅都是黑嘴巴黑脚蹼,但 Linux 的企鹅却是黄嘴巴黄脚蹼,这使它看上去好像是鸭子与企鹅的杂交品种。也许它是唐老鸭在南 阅读全文
posted @ 2020-12-23 23:38 远跋 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 学生时期在西安,八百里秦川,市郊很多森林公园,周末节假,环山而行,身入林间,甚是欢愉。 来深以后,较少出行,周边建筑拥塞,街巷人行众多。所幸深圳有建设森林城市的愿景,周边公园众多。虽租住廉租村区,亦自愿或非自愿搬家多个地点,但是到附近公园多数徒步可至,尚存一息安慰。 红树林公园 来深伊始,拮据度日, 阅读全文
posted @ 2020-11-29 08:50 远跋 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 查表优化 查表法是指将计算的结果预先存储起来,在后序重复使用到这个结果时,不需要再次进行计算,可通过查表得出,节省了重复计算的时间。 在动态规划算法中,可以采用类似的记忆化搜索的方法,将递推的中间结果存储起来,每次递归计算时,先在表中进行搜索,若已经计算过,则从表中查找返回。 斐波那契数列计算 递归 阅读全文
posted @ 2020-08-28 17:20 远跋 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 《代码大全》提供了一种优化的方法——表驱动法。表驱动是一种编程模式,核心在于将输入变量作为直接或者间接索引到表里面查找直接的结果或者处理函数,索引表可以是一个数组、map、或者其它数据结构。 比如查找一年中每个月份的天数,如果用表驱动法,完全不需要写一堆if…else…语句,直接把每个月份的天数存到 阅读全文
posted @ 2020-08-27 16:45 远跋 阅读(86) 评论(0) 推荐(0) 编辑