随笔分类 -  小算法和小函数

Leetcode 002-Search Insert Position
摘要：最快就是用二分法 阅读全文
posted @ 2018-05-29 21:27 依然冷月 阅读(116) 评论(0) 推荐(0)
Leetcode 001-twosum
摘要：这道题的解题思路很简单，利用python中的字典记录记录下每个元素出现的位置，也就是其他语言中的哈希表。 阅读全文
posted @ 2018-05-28 21:41 依然冷月 阅读(113) 评论(0) 推荐(0)
[vba]excel中求选中数据和为给定数所有的组合
摘要：昨天下午开始学习的vba，累死了，肯定有bug，待调试vba程序如下： 1 Dim aSum As Integer 2 Dim tSum As Integer 3 Dim judge(30) As Integer 4 Dim arrMax As Integer 5 Dim arr 6 Dim loc... 阅读全文
posted @ 2015-03-20 14:49 依然冷月 阅读(793) 评论(0) 推荐(0)
[快速排序]转-快速排序的实现
摘要：原文地址：http://blog.csdn.net/morewindows/article/details/6684558快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知... 阅读全文
posted @ 2014-12-17 17:52 依然冷月 阅读(187) 评论(0) 推荐(0)
[面试算法题重做]求1+2+...+n
摘要：题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。不能用条件语句，基本上只有考虑递归。常规解法：利用构造函数的每次初始化来实现递增class Sum {public: Sum() {num++; sum... 阅读全文
posted @ 2014-11-25 18:13 依然冷月 阅读(197) 评论(0) 推荐(0)
[面试算法题重做]翻转句子中单词的顺序
摘要：话说工作中算法用的真的多么？？？？？？虽然工作中用不到，但是你总得换工作吧，防不住笔试面试中问你些这么个玩意。而且，多思考，有助于活跃头脑了。深深扎入项目中童鞋们还可以活跃活跃，防止生锈。话不多说，题目如下：题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开... 阅读全文
posted @ 2014-11-24 15:37 依然冷月 阅读(2552) 评论(0) 推荐(0)
[000]求两个数的最大公约数
摘要：求出两个数的最大公约数 1 int foo(int v1, int v2) 2 { 3 while(v2) { 4 int temp = v2; 5 v2 = v1 % v2; 6 v1 = temp; 7 } 8 9 re... 阅读全文
posted @ 2014-04-28 09:46 依然冷月 阅读(164) 评论(0) 推荐(0)