![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
很好要多看掌握的
准备找工作的Ocean
坚持住才能变得和别人不一样
展开
-
“一步千里”之数组找数
本文地址:http://blog.csdn.net/morewindows/article/details/10645269转载请标明出处,谢谢。 欢迎关注微博:http://weibo.com/MoreWindows 首先看看题目要求(题目来源:http://weibo.com/lirenchen,特此鸣谢): 有这样一个数组A,大小为n,相邻元素差的绝对值都是1。如:转载 2014-10-13 14:21:16 · 516 阅读 · 0 评论 -
动态规划:从新手到专家
http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml转载 2015-03-13 17:08:33 · 758 阅读 · 0 评论 -
backtracking 算法讲解
Backtracking backtracking 中文称做「回溯法」,穷举多维度数据的方法,可以想作是多维度的Exhaustive Search。 大意是:把多维度数据看做是是一个多维向量(solution vector),然后运用递回依序递回穷举各个维度的值,制作出所有可能的数据(solution space),并且在递回途中避免列举出不正确的数据。 ba转载 2014-12-30 19:05:06 · 24326 阅读 · 2 评论 -
非递归的归并排序
#include #include using namespace std; /*merge操作和递归的归并一样,就是数组链表两种方式都要熟悉!*/ void merge(int a[], int left, int mid, int right, int tmp[]){ int i = left, j = mid+1,k = 0 ; while(i<=mid&&j<=right)原创 2014-10-14 15:12:18 · 534 阅读 · 0 评论 -
给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j]
地址:http://blog.csdn.net/morewindows/article/details/8742666转载请标明出处,谢谢。 欢迎关注微博:http://weibo.com/MoreWindows 之前参加2012年腾讯实习生笔试时,在考场中遇到一道加分题,当时灵光一闪,直接挥笔就解决这道题目。今天看到学校论坛上有师弟师妹们在询问这题的解法转载 2014-11-17 20:17:03 · 3440 阅读 · 0 评论 -
“基数排序”之数组中缺失的数字
本文地址:http://blog.csdn.net/morewindows/article/details/12683723 转载请标明出处,谢谢。 欢迎关注微博:http://weibo.com/MoreWindows 首先看看题目要求: 给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的整数。比如[1,2,0]返回3,[3,4,-1,1]返回2,[1,转载 2014-11-17 15:55:10 · 488 阅读 · 0 评论 -
白话经典算法系列之十 一道有趣的GOOGLE面试题
微博http://weibo.com/MoreWindows已开通,欢迎关注。 最近在微博上看到一道有趣的GOOGLE面试题,见下图: 文字版: 一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。 这个题目要求用O(n)的时间复杂度,这意味着只能遍历数组一次。同转载 2014-11-17 16:05:44 · 1597 阅读 · 0 评论 -
随机生成和为S的N个正整数——投影法
【白话经典算法系列之十三】随机生成和为S的N个正整数——投影法 随机生成和为S的N个正整数有很多种解法。下面讲解一种比较高效且比较有趣味性的解法——投影法。 以生成和为20的4个数为例,可以先生成随机生成0到20之间的三个数字再排序,假设得到了4,7,18。然后在X-Y数轴上画出这三个数,如下图: 然后将这些数值投影到Y轴上,可得下图: 由转载 2014-11-17 15:37:46 · 416 阅读 · 0 评论 -
改进的筛素数法
最简单的筛素数法方法就是从2开始,将所以2的倍数去掉,然后从3开始,将3的倍数去掉。根据这样很容易写出代码,下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 [cpp] view plaincopy //by MoreWindows( http://blog.csdn.net/MoreWindows ) const int转载 2014-10-14 13:58:45 · 374 阅读 · 0 评论 -
一致性 hash 算法( consistent hashing )
一致性 hash 算法( consistent hashing ) 张亮 consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在cache 系统中应用越来越广泛; 1 基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N转载 2014-10-11 14:17:10 · 419 阅读 · 0 评论 -
数组中只出现1次的两个数字(百度面试题)
本系列文章地址:http://blog.csdn.net/MoreWindows/article/category/859207 首先来看题目要求: 在一个数组中除两个数字只出现1次外,其它数字都出现了2次, 要求尽快找出这两个数字。 考虑下这个题目的简化版——数组中除一个数字只出现1次外,其它数字都成对出现,要求尽快找出这个数字。这个题目在之前的《位操作基础篇之位操作全转载 2014-10-13 14:47:38 · 635 阅读 · 0 评论 -
epoll详细工作原理
开发高性能网络程序时,windows开发者们言必称iocp,linux开发者们则言必称epoll。大家都明白epoll是一种IO多路复用技术,可以非常高效的处理数以百万计的socket句柄,比起以前的select和poll效率高大发了。我们用起epoll来都感觉挺爽,确实快,那么,它到底为什么可以高速处理这么多并发连接呢? 先简单回顾下如何使用C库封装的3个epoll系统调用吧。转载 2015-04-29 14:35:19 · 709 阅读 · 0 评论