脑洞
文章平均质量分 73
StevenIsSnail
辛苦理所当然。年轻就拼搏。挑战不确定。
展开
-
关于各种算法的学习
下面是我在网上找到一个算法的分类,感觉还是挺全的。初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图转载 2014-11-11 14:11:19 · 519 阅读 · 0 评论 -
【编程之美】微软技面心得
1 给定N, 求出最小的M,使得N*M的结果原创 2014-11-23 16:12:33 · 1077 阅读 · 0 评论 -
【九章算法】经典题目
九章算法面试题42 构造MaxTree原创 2014-11-20 22:52:51 · 3966 阅读 · 3 评论 -
【线段树】基本写法,区间极值,区间延迟更新,多延迟标签
struct tree{ nodes[MAXN]; void drillD原创 2014-10-17 23:54:40 · 1057 阅读 · 1 评论 -
【google apec 20151a, 1b, 1c】 七段码,找奇路径或环,切割矩形; n数填m空组合数,倒酒杯,三连扑克消除,第k括号序列;挖矿、+*计算器、俄罗斯方块
ROUND 1AA原创 2014-11-01 23:47:10 · 13225 阅读 · 2 评论 -
【gcj 2014 r2】河流、trie sharding 题目
Problem C. Don't Break The NileThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-St转载 2014-11-05 03:12:35 · 806 阅读 · 0 评论 -
web程序员面试
有如下一个场景,某个服务需要构建一个列表数据返回给调用方(调用方通常是客户端),服务本身是一个数据聚合器,它由内部多个远程服务的数据聚合而生成。在正常情况下,需要将所有内部服务的结果全获取成功后再返回。但是在一个大系统中,多个服务中某个服务出现不稳定的概率会比较大,当出现如图远程服务3不可用的时候,有3种不同的解决思路。 方案1:忽略出错的数据(图中数据3),直接返回数据转载 2015-01-13 02:56:30 · 554 阅读 · 0 评论 -
单点登录
单点登录(Single sign-on,SSO)是一种访问控制,在多个软件应用中,用户只需登录其中一个应用,就可以成功访问其他应用;同样,用户只需注销其中一个应用,就可以成功注销其他应用。 当一个公司产品线越来越复杂,做的东西越来越多,考虑到用户的便利性和业务的交集,单点登录也就变得越来越必然。譬如,阿里巴巴中的淘宝网,天猫,聚划算和一淘,考虑下面的场景:我们用户登录淘宝网购物,紧转载 2015-01-13 02:52:09 · 3555 阅读 · 0 评论 -
七种bit count快速计算方法比较
转自:http://blog.chinaunix.net/u/13991/showart_115947.html http://idning.iteye.com/blog/732769代码:http://infolab.stanford.edu/~manku/bitcount/bitcount.c Fast Bit Counting RoutinesCompiled转载 2015-01-13 00:03:14 · 4042 阅读 · 0 评论 -
谈谈Facebook的聊天系统架构
Computer System, 高性能Web架构 1 Comment今天看到一份 Facebook 公司 2009 年的 Slideshow, 介绍它的聊天系统架构, 其中的一张图结构非常清晰, 所以我对这张图谈谈我的看法.Web Tier: 用 PHP 开发, 聊天相关的业务逻辑代码. 如 AJAX 请求, HTML 页面拼接等. 这个模块整个其它的 3 个模块转载 2015-01-14 16:49:55 · 564 阅读 · 0 评论 -
【线性扫描+高精度】大整数除以小整数求余数,十进制除法
e1,#include #include #include #define MAXN 100using namespace std;char* xj(char *buf){ return buf;}void divide(int a, int b){ int as[MAXN], cs[MAXN]; int d=a/b; memset(as, 0 ,sizeof(原创 2014-11-12 04:36:26 · 952 阅读 · 0 评论 -
【后缀数组】解决各种字符串问题的总结
一、 求后缀数组对DA(倍增算法)的一些个人理解:由于我只学习了倍增算法,所以我只能谈谈我对它的理解。DC3算法我没有去研究....DA算法我是根据罗穗骞的模板写的,根据自己的理解做了些许的小优化。我们现在来看看罗穗骞大牛的模板:int wa[maxn],wb[maxn],wv[maxn],ws[maxn];int cmp(int *r,int a,int b,int l){r转载 2014-12-15 04:04:30 · 2567 阅读 · 0 评论 -
【面试】google电面等
google 电面 9.1问项目+两道算法题1、给定一个字符串s,找到s的最大字串并且字串内不同字符的数量不超过22、简单的DFS,给一个二维矩阵,每个位置代表海拔,问从哪些点能够走出矩阵(即到达边界)中间又两个下标写错了。。。希望影响不大原创 2014-09-15 10:56:21 · 2735 阅读 · 4 评论 -
【面经】Facebook最新面试题-Edit Distance变形
插播一段题外话你现在发牢骚,是因为你脑袋里的积淀还不够,1 你积淀的宽度太窄2 你涉猎的深度不够3 如果不是以上,那就是你速度太慢。当你面对所有题型时,你都应该:Distance变形" title="【面经】Facebook最新面试题-Edit Distance变形" style="border:0px; margin:0px; padd转载 2014-10-17 15:34:18 · 1390 阅读 · 1 评论 -
【VK Cup 2012】final
2012-07-20 15:18 [Solution] VK Cup 2012之前一直没发题解是因为不会做A,昨天晚上想了一下发现A是sb题。然后A掉了。 A显然答案是度非t的倍数的点的个数。(证明非显然)我们归纳做。现在有t个人,那么当前考虑的这个人在一些点的度是确定的,在一些点的度要么是[d/t],要么是[d/t]+1。建图,二分图上边保留,权1费用0,源到这边转载 2014-11-03 13:04:51 · 90592 阅读 · 0 评论 -
广义Fibonacci数列找循环节
http://blog.csdn.net/acdreamers/article/details/25616461今天将来学习如何求广义Fibonacci数列的循环节。 问题:给定,满足,求的循 环节长度。 来源:http://acdreamoj.sinaapp.com/ 1075题 分析:我们知道矩阵的递推关系如下转载 2014-11-12 03:53:29 · 575 阅读 · 0 评论 -
【字符串系列】柔性字符串匹配代码实现
柔性字符串匹配, 介绍各种字符串匹配算法, 用来学习字符串算法不错.下面是我自己用C++实现的算法代码, 陆续贴上来...ShiftAnd算法:#include #include #include #include using namespace std;typedef unsigned long long ULL;//ShiftAnd算法//做一些假定:转载 2014-11-11 14:18:21 · 676 阅读 · 0 评论 -
python K-Means 实例二则
Using python and k-means to find the dominant colors in imageshttp://www.tuicool.com/articles/IRN7Fj时间 2012-10-24 01:23:09 charlesleifer.com原文 http://charlesleifer.com/blog/using-python-and-转载 2014-10-10 19:27:48 · 3921 阅读 · 1 评论 -
推荐系统新脑洞
推荐系统需要对每个user做大规模item排序。#recsys2014#xbox团队通过一个保序变换将vector inner product转换为Euclidean distance运算,然后用structural KNN快速排出top-N items。论文: http://t.cn/RhFEIqA 另一个方法是学item的binary code vector,然后快速索引。论文: ht原创 2014-10-10 00:37:26 · 588 阅读 · 0 评论 -
QQ产品界面变更之路
1 OICQ 1999做中国的ICQ,腾讯误打误撞上路1996的夏天,以色列的三个年轻人维斯格、瓦迪和高德芬格在一次聚会上决定携手开发一款软件,通过充分利用互联网快速即时的特点去实现人与人直接的在线交流,ICQ便应运而生。一年后,马化腾接触到了ICQ并成为它的用户,感受到其魅力的同时也看到其局限性——英文界面,操作上不够亲民。这也使得当时ICQ在国内始终不是特别普及,往往仅限于原创 2014-10-10 18:42:07 · 9989 阅读 · 0 评论 -
【矩阵算法】distance transform用以提取手掌中心区域
这几天在做一个手势识别的项目,其中最的关键一步是提取手掌中心。获得手掌重心通常的做法是计算整个手部的重心,并以该重心位置近似手掌重心,这种方法只适用于没有手指伸出或只有一个手指伸出的情况,否则获得的手掌重心位置将严重偏离真实位置。 距离变换的基本含义是计算一个图像中非零像素点到最近的零像素点的距离,也就是到零像素点的最短距离。因此可以基于距离变换提取手掌重心。算法基本思想:转载 2014-10-29 02:01:32 · 2820 阅读 · 0 评论 -
【博弈论+dp】海盗分钱币问题
经典的海盗分钱问题,原提在这立原创 2014-10-29 14:04:25 · 2328 阅读 · 0 评论 -
细说概率
验前概率(先验概率)就是通常说的概率,验后概率是一种条件概率,但条件概率不一定是验后概率。贝叶斯公式是由验前概率求验后概率的公式。举一个简单的例子:一口袋里有3只红球、2只白球,采用不放回方式摸取,求:⑴ 第一次摸到红球(记作A)的概率;⑵ 第二次摸到红球(记作B)的概率;⑶ 已知第二次摸到了红球,求第一次摸到的是红球的概率。解:⑴ P(A)=3/5,这就是验前概率;⑵ P转载 2014-10-14 01:45:44 · 493 阅读 · 0 评论 -
侃侃·人生就像走迷宫打boss
绕了一路的弯子,最后还是要回到起点来面对这个关口。就像以前玩游戏,老是要走迷宫。我是多么自欺欺人呀!原创 2014-10-14 01:06:25 · 889 阅读 · 0 评论 -
【DP】 背包九讲
dd大牛的《背包九讲》 P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背转载 2014-10-31 22:48:58 · 531 阅读 · 3 评论 -
【poj】里的智力题
搜狗2014年笔试题-两递增数组A和B,求A[i]+B[j]中前k个最小值(Java)分类: 笔试题2013-11-30 17:20 446人阅读 评论(1) 收藏 举报[java] view plaincopypackage array; import java.util.PriorityQueue; imp原创 2014-11-01 01:57:04 · 681 阅读 · 1 评论 -
【CF待填坑】Andrew Stankevich Contest 13
Problem A. Generalized AssignmentInput file: assignment.inOutput file: assignment.outTime limit: 1 secondMemory limit: 64 megabytesThe famous assignment problem is formulated as follows: given转载 2014-11-02 02:13:06 · 724 阅读 · 0 评论 -
【Ksum】求和问题总结(leetcode 2Sum, 3Sum, 4Sum, K Sum)
人 sigmainfy — http://tech-wonderland.net/blog/summary-of-ksum-problems.html前言:做过leetcode的人都知道, 里面有2sum, 3sum(closest), 4sum等问题, 这些也是面试里面经典的问题, 考察是否能够合理利用排序这个性质, 一步一步得到高效的算法. 经过总结, 本人觉得转载 2014-11-14 07:04:24 · 1720 阅读 · 0 评论 -
【博弈】下棋、取石子、。。
All submissions for this problem are available.Alice and Bob are playing a game. A single pawn is placed on a grid. The grid consists of cells (X, Y) for non-negative integers X and Y. Some cells原创 2014-11-01 02:07:57 · 672 阅读 · 0 评论 -
软件系统结构与开发环境
《软件系统结构与开发环境》 Chapter 2 软件开发平台与软件系统架构 之 JAVAJVM的结构和解释执行代码流程jvm包括J2ee 框架注意RMI协议(远程调用),HTTP扩展的SOAP协议,三层(服务层(EJB),中间层,web层...)Servlet 和 HttpServletRequest, RequestDispatcher(包含其他Servlet或重定向htt转载 2015-01-15 03:18:23 · 1070 阅读 · 0 评论