- 博客(281)
- 收藏
- 关注
原创 【gcj 2008 1a、b】素数集合记数,扑克环、奶茶、共轭数次方和取整
1BProblem A. Crop Triangleshttp://code.google.com/codejam/contest/32017/dashboard#s=p0组合计数问题,每个tree看成class[i = x%3][j = y%3]中的一个,枚举 E(i1+i2+i3=0MOD3, j1+j2+j3=0MOD3), 累加每种情况的组合数. 此外,三个相同点也视作。
2015-01-12 03:17:20 830 2
转载 JS 闭包以及在闭包中使用 setInterval
随笔- 19 文章- 0 评论- 7 闭包实质: 一个outer function里套inner function 而 inner function能够访问outer function定义的变量(类似于java内部类)。当然内部函数是对外不可见的。所以对内部函数的调用都要经过外部函数才行js闭包在setInterval(setTimeout)中的应用
2015-01-09 23:43:10 3168
转载 FLAG面试贴收集
无实习开源经验GPA不高的小硕的FLAGBR Offer经http://www.ninechapter.com/interview/10/电面:remove duplicate lines of a file(what if the file is very large which could not be held in the main memory)开关灯问题Trap
2015-01-09 05:17:26 1171
转载 面试贴
http://www.ninechapter.com/interview/10/背景:国内小城市本科,加拿大小学校master,即将毕业,无北美实习经验,无开源项目经验,GPA不高,没搞过acm,不喜欢写代码,喜欢瞎琢磨,喜欢扯淡,喜欢吃喝玩乐,喜欢滑雪爬山(蛮厉害的那种),喜欢各处玩(这个也蛮厉害的啊,自恋ing),不准备长期做码农。目标:FAG中的一个。因为喜欢
2015-01-09 05:06:49 722
转载 【hackerrank】数据结构
Swap Nodes Success Rate: 79.69% Max Score: 40 Difficulty: ModerateSolve ChallengeMatrix Rotation Success Rate: 82.35% Max Score: 40 Difficulty:
2015-01-04 03:58:44 1244
转载 [hackerrank] 结构化字符串(解析树)
Generate String from RegexAuthored by abhiranjan on Jan 10 2014ProblemSubmissionsLeaderboardDiscussionsEditorial Problem StatementThis is a fu
2015-01-04 03:10:23 1266 1
转载 CSS清除float浮动_div+css简单了解
原文: http://www.sendong.com/news1639.html一、浮动产生原因一般浮动是什么情况呢?一般是一个盒子里使用了CSS float浮动属性,导致父级对象盒子不能被撑开,这样CSS float浮动就产生了。浮动产生样式效果截图本来两个黑色对象盒子是在红色盒子内,因为对两个黑色盒子使用了float浮动,所以两个黑色盒子
2014-12-18 04:39:59 677
转载 【后缀数组】解决各种字符串问题的总结
一、 求后缀数组对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 2581
原创 【gcj 2008 1c】长数字串运算计数,递增子序列计数
第二题 长数字串运算计数长度为D的数字串(D两次DP 第一次用于区间[l, r] 对应的大整数对小整数 求余(见数字分类下的某篇文章)。 第二次是区间分解dp。算法code: https://github.com/stevenberge/acm/blob/master/gcj/20081c2.cc第三题 递增子序列计数 给定一个数列,求严格的单增子序
2014-12-14 18:58:12 602
原创 【hackerrank】图论内容
一 简单题目A journey to the Moondfs 记录一下所有联通分支, 再排列组合公式运算一下。https://www.hackerrank.com/challenges/journey-to-the-moon二 难题
2014-12-12 21:55:43 717
转载 专访雅虎刷题狂人曹鹏:10年理论与实践结合的程序员之路
采访联络员:SophyJ 作者:ly行云流水 所属机构:CSDN高校俱乐部 高校发布地址:http://student.csdn.net/mcd/topic/163587/941331摘要:在曹鹏博士的采访过程中,他最长提起的便是感恩。感谢良师益友,感谢父母默默的支持,感谢关心、帮助过他的同学和朋友。在他的身上我们感受到了谦虚中的坚
2014-12-12 20:29:31 1587
原创 【hackerrank】字符串题目
1 简单题:回文串 str中删除某个字母,剩余部分是一个回文: O(n)2 中等题Morgan and a string 贪心法就能解决, 每次找较小的3 难题Square Subsequences4 未解题count strings:给一个正则表达式,找出满足他的长度为L的str个数。L不限制大小。
2014-12-12 20:20:16 2996
原创 Live bravely, openly, richly, with hopes and feelings
I have a dreamto live with peace, bravery, fighting power, curiosity, wisdom and hope . I classify the dreams into several categories:Mental Goals1 more curiosity and wisdom for thinking
2014-12-12 02:50:36 763
原创 【lintcode】树形数据结构之Maxtree, Tree iterator, remove bst node, 优先队列之动态中位数Median, 矩阵dfs之word search II,最大连
maxtree:http://lintcode.com/submission/60239/九章算法中有讲到, 对每个节点,找到离他最近且比它大的左右两个节点中较小的那个,作为他的父节点。其中,找父节点: 用递增栈分别从左向右和从右向左扫描一次,对每个节点取栈顶元素即可。 在O(n)时间里就可以找到距离该节点最近的比他大的节点。/** * Definition of T
2014-12-11 01:38:00 3271
转载 【hash表】两种实现(链地址法,开放地址法)
Hash表是计算机里面最重要的一种表。常见有链地址法 List [ N ] 和 开放地址法 Pair [N].简单实现 原文:http://blog.csdn.net/zhangjieting/article/details/56470331、开放地址法 [c-sharp] view plaincopy#include
2014-12-01 01:49:14 1246
转载 【并发问题】java BlockingQueue、ConcurrentHashMap的详解
原文: http://blog.csdn.net/zlb824/article/details/7091814本例介绍一个特殊的队列:BlockingQueue,如果BlockingQueue是空的,从BlockingQueue取东西的操作将会被阻断进入等待状态,直到BlockingQueue进了东西才会被唤醒,同样,如果BlockingQueue是满的,任何试图往里存东西的操作也
2014-12-01 01:38:00 2123
原创 【系统设计】相关总结
1 nosql, bigdata, concurrency, distribute 1. NO SQL:K/V store: Memcached, RedisDocument based: Mongodb, CouchDB (zhaoce大牛最钟爱的)Column based: HBase, CassandraGraph based: Neo4j2. BigData
2014-11-30 21:41:45 857
原创 Interview Guide From G-Company
IV. How to succeed the interview如何成功的面试Speak out and communicate大胆说出你的想法和主动交流Most of the time, you'll need more information from the interviewer to analyze & answer thequestion to its full e
2014-11-30 16:49:20 890
原创 【字符串】题型总结:min window, word ladder II, valid number
1 min window本题和数据结构联系紧密维护一个map t,保持每个字母的数量。维护一个queue,保持当前的有效的字母的下标。维护一个map cnt,保持当前队列queue中的字母和数量。每次从S遍历一个char,如果是有效的字母:修改cnt[char],加1。当计数值刚好等于t[char]的时候,说明有一个新的字母就位了, m++。当m==n的时候,说明所
2014-11-27 16:29:44 965
原创 【基础练习】链表排序,反转,划分,拷贝等
sort list20‘ ac 归并排序/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {
2014-11-26 23:27:59 619
转载 Redis内存存储结构分析
Redis: A persistent key-value database with built-in net interface written in ANSI-C for Posix systems1 Redis 内存存储结构本文是基于 Redis-v2.2.4 版本进行分析.1.1 Redis 内存存储总体结构Redis 是支持多key-value数据库(表
2014-11-24 22:01:12 638
转载 Redis的字典(dict)rehash过程源码解析
原文http://blog.csdn.net/yuanrxdu/article/details/24779693分类: redis 分布式系统2014-04-30 13:35 439人阅读 评论(0) 收藏 举报redis代码分析cnosqlRedis的内存存储结构是个大的字典存储,也就是我们通常说的哈希表。Redis小到可以存储几万记录的CACHE,大到可以存储几千万
2014-11-24 21:49:42 1856
转载 Memcached 及 Redis 架构分析和比较
作者:刘旭晖 Raymond 转载请注明出处Email:colorant at 163.comBLOG:http://blog.csdn.net/colorant/Memcached和Redis作为两种Inmemory的key-value数据库,在设计和思想方面有着很多共通的地方,功能和应用方面在很多场合下(作为分布式缓存服务器使用等) 也很相似
2014-11-24 21:47:10 634
转载 Redis内核之事件驱动
原文: http://blog.csdn.net/heiyeshuwu/article/details/41214089作者:cf (360电商技术组)概述Redis实现了自己的事件驱动,与开源事件库libevent、libev一样,都是基于I/O多路复用技术实现的。出于性能和代码精炼两方面考虑,redis未像memcache一样使用libevent或libev成熟的事
2014-11-24 21:42:08 607
转载 【有源汇上下界最大流】ZOJ 3229 Shoot the Bullet
【题目地址】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3442【题目大意】给出许多MM的最小需要的照片数,然后每一天可以给若干MM照相,其中照的PP的范围给出求最多的PP,并输出一个方案……YM BROTHER SHI的题只需要添加 (T, S, MID, INF) , 作为新图并跑一次
2014-11-24 18:45:41 559
转载 直接拿来用!十大Material Design开源项目
直接拿来用!十大Material Design开源项目发表于2014-11-21 18:19| 10092次阅读| 来源CSDN| 52 条评论| 作者唐小引移动开发开源AndroidMaterial Design开源项目Google设计摘要:本文详细介绍了十个Material Design开源项目,从示例、FAB、菜单、动画、Ripple到Dialog,看
2014-11-24 01:54:09 1226
原创 【数据结构+线段树】连续型/离散型线段树
在线段树的通常用法中,线段树的节点是有2种不同的意义的,一种是离散型的:一个节点虽然描述的是一个区间[3, 9],但是实际上这样一个区间是{3, 4, 5, 6, 7, 8, 9}这样的意义。而另一种就是连续型的:一个节点如果描述的是一个区间[3, 9],它就确确实实描述的是在数轴上从3这个标记到9这个标记的这一段。那么有的小朋友可能就要问了,这两种不同的意义有什么区别呢?
2014-11-23 02:22:24 750
原创 【线性扫描】题型总结:最大积连续序列,str2int,2sum, 4sum,reverse word, 链表操作, 蛇形访问, 最大蓄水池,直方图最大矩形
Maximum Product Subarray Total Accepted: 12665 Total Submissions: 77402My SubmissionsQuestion Solution Find the contiguous subarray within an array (containing at least one numbe
2014-11-18 01:27:42 759
转载 QPS-QPS每秒查询率(Query Per Second)-web服务器压力测试工具
QPS每秒查询率(Query Per Second)每秒查询率QPS是对一个特定的查询服务器在规定时间内所处理流量多少的衡量标准,在因特网上,作为域名系统服务器的机器的性能经常用每秒查询率来衡量。对应fetches/sec,即每秒的响应请求数,也即是最大吞吐能力。一种计算机编程语言。用于数据分析和报表产出。运作的平台是MRDCL。支持的数据文件包括ASC格式和CSI格式。其
2014-11-14 15:28:29 1282
转载 【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 1731
转载 【大数模板】
#define MAXN 9999#define MAXSIZE 10#define DLEN 4/////////////////////////////class BigNum{ private: int a[500]; //可以控制大数的位数 int len; //大数长度public: BigNum(){ len = 1;memset(a,0,s
2014-11-13 02:46:30 583 1
原创 【线性扫描+高精度】大整数除以小整数求余数,十进制除法
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 970
转载 广义Fibonacci数列找循环节
http://blog.csdn.net/acdreamers/article/details/25616461今天将来学习如何求广义Fibonacci数列的循环节。 问题:给定,满足,求的循 环节长度。 来源:http://acdreamoj.sinaapp.com/ 1075题 分析:我们知道矩阵的递推关系如下
2014-11-12 03:53:29 582
转载 【字符串系列】柔性字符串匹配代码实现
柔性字符串匹配, 介绍各种字符串匹配算法, 用来学习字符串算法不错.下面是我自己用C++实现的算法代码, 陆续贴上来...ShiftAnd算法:#include #include #include #include using namespace std;typedef unsigned long long ULL;//ShiftAnd算法//做一些假定:
2014-11-11 14:18:21 686
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人