摘要: hulu的一道面试题,比如你预先知道股票的每天的股价,让你算出哪一天买入 哪一天卖出赚的最多。 这个可以变形为找出一个无序数组中后面的数减去前面的数的最大值。 简单粗暴的解法就是遍历了 复杂度O(n^2) 这其实是个很典型的DP问题,复杂度O(n)。 转换公式是这样的: S0 = 0 Sn = Tn 阅读全文
posted @ 2016-04-15 23:59 zippyer 阅读(1085) 评论(0) 推荐(0) 编辑
摘要: typedef struct TreeNode{int value;struct TreeNode * left;struct TreeNode * right;}Node;Node* LeftPrev = NULL;Node* RightPrev = NULL;Node* GetNearestNo... 阅读全文
posted @ 2015-04-22 09:34 zippyer 阅读(799) 评论(0) 推荐(0) 编辑
摘要: 我们知道C++里 virtual函数可以用来实现多态。继承类可以实现自己的功能来覆盖基类。比如下面这段代码#include#includeusing namespace std;class BaseA{ public: BaseA(string n):name(n){} string g... 阅读全文
posted @ 2015-04-14 11:42 zippyer 阅读(666) 评论(0) 推荐(0) 编辑
摘要: #include#define PRINT(x) printf("%03d ",(x))void spiral_matrix_print(const int matrix[][4],int rows,int columns){ int top,left,i; int bottom = rows-1;... 阅读全文
posted @ 2015-04-13 17:26 zippyer 阅读(494) 评论(0) 推荐(0) 编辑
摘要: http://en.wikipedia.org/wiki/Memory_Bankhttp://en.wikipedia.org/wiki/Memory_orderinghttp://www.infoq.com/articles/memory_barriers_jvm_concurrency(http... 阅读全文
posted @ 2014-06-27 10:19 zippyer 阅读(108) 评论(0) 推荐(0) 编辑
摘要: vi/vim 中可以使用 :s 命令来替换字符串。该命令有很多种不同细节使用方法,可以实现复杂的功能,记录几种在此,方便以后查询。 :s/vivian/sky/ 替换当前行第一个 vivian 为 sky :s/vivian/sky/g 替换当前行所有 vivian 为 sky :n,$... 阅读全文
posted @ 2014-05-09 17:05 zippyer 阅读(414) 评论(0) 推荐(0) 编辑
摘要: 最近再做m3u8切片合并下载的小功能,因为要合并成mp4,所以考虑用ffmpeg来搞,mp4格式忒复杂了。查了下文档ffmpeg支持concat demux和concat protocol.用法如下:ffmpeg -i "concat:input1.mpg|input2.mpg|input3.mpg... 阅读全文
posted @ 2014-05-09 14:45 zippyer 阅读(6033) 评论(0) 推荐(1) 编辑
摘要: 最近买了部安卓的手机,google nexus5 系统是安卓4.4.2.刚到手就发现链接wifi有问题,一直在获取ip(obtaining ip...)和验证。试过恢复出厂 重启 各种都不管用,只有设置静态ip才可以,但是不能一直这样子呀!!查了下路由器,路由器已经分配了地址。所以最大可能就是安卓手... 阅读全文
posted @ 2014-05-04 21:14 zippyer 阅读(1906) 评论(0) 推荐(0) 编辑
摘要: 官方详细参数:http://wiki.nginx.org/NginxHttpProxyModule1、传统缓存之一(404)这个办法是把nginx的404错误定向到后端,然后用proxy_store把后端返回的页面保存。 location / { root /home/html/;#主目录 e... 阅读全文
posted @ 2014-04-21 22:17 zippyer 阅读(11658) 评论(0) 推荐(0) 编辑
摘要: 脚本编程Expect is an extension of the TCL language. This means that you can doeverything with expect that you can do with TCL.1 TCL expressionsFirst of all you need to know a bit on how the TCL language works and how youcan write expressions.1.1 evaluate and returnIf you want to evaluate something and r 阅读全文
posted @ 2014-03-09 19:45 zippyer 阅读(2468) 评论(0) 推荐(0) 编辑
摘要: linked:http://www.ariel.com.au/jokes/The_Evolution_of_a_Programmer.htmlHigh School/Jr.High 10 PRINT "HELLO WORLD" 20 ENDFirst year in College program Hello(input, output) begin writeln('Hello World') end.Senior year in College (defun hello (print (cons 'Hello (list 'World)) 阅读全文
posted @ 2014-02-18 23:19 zippyer 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 一、12种食物狂吸走你多余脂肪1、燕麦2、玉米3、芦笋(还是抗癌之王)4、山药5、海藻6、银耳7、土豆8、芹菜9、红枣10、山楂11、菊花12、苹果二、12种可能毁容的食物1、臭豆腐2、味精3、葵花子4、猪肝5、咸菜6、爆米花7、鱼干片8、油条9、咖啡10、泡泡糖11、加糖鲜榨橙汁12、松花蛋三、饥也要择食。11种食物千万不要空腹吃1、白薯2、桔子3、冷饮4、牛奶5、山楂6、柿子7、酸奶8、糖9、西红柿10、香蕉11、豆浆四、吃一包泡面需肝脏解毒32天 泡面都经过油炸,油中添加了BHT(防止食物酸化的安定剂)。碗装泡面塑料碗的材质是聚苯乙烯,为防止加热后变形,添了BHT,冲泡过程遇高温,这些. 阅读全文
posted @ 2014-02-12 11:15 zippyer 阅读(305) 评论(0) 推荐(0) 编辑
摘要: (1)站位,两足并齐,以意引丹田气至双手劳宫穴。两手掌推压肾俞穴、臀部外侧、臀部后侧、大腿后侧部、小腿后方,同时弯腰呼气,恢复原站位姿势,吸气,反复8次。(2)站位,两足分开与肩同宽,意守丹田片刻。以意引气到双手劳宫穴,两手掌握托住腰部两侧肾俞穴,向左右各晃8次。然后头部与背部均后仰过伸,两眼向上望天,两手向前压腰使腰部尽量前伸,同时吸气,渐渐恢复站立位,再向前方做轻度屈曲活动,同时呼气,重复9次。(3)站位,意守丹田片刻。两腿缓缓下蹲,同时两手握拳伸直缓缓向前抬起,下蹲时以两膝完全屈曲为度,两上肢高度与肩平,同时呼气,以意引丹田气沿督脉上行至百会穴。然后徐徐站立复原,同时吸气,以意引气从百会 阅读全文
posted @ 2014-01-24 13:44 zippyer 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 丹田呼吸法就是腹式呼吸法。 所谓腹式呼吸法是指吸气时让腹部凸起,吐气时压缩腹部使之凹入的呼吸法。正确的腹式呼吸法为:开始吸气时全身用力,此时肺部及腹部会充满空气而鼓起,但还不能停止,仍然要使尽力气来持续吸气,不管有没有吸进空气,只管吸气再吸气。然后屏住气息4秒,此时身体会感到紧张,接著利用8秒的时间缓缓的将气吐出。吐气时宜慢且长而且不要中断。做完几次前述方式后,不但不会觉得难过,反而会有一种舒畅的快感。实际上测定呼吸时的脑波,可以知道在吸气时屏住气息的瞬间则大鸣大放,而且在吐气时 α波 也持续出现。也就是说,屏住气息可以使得α波更容易出现。 做腹式呼吸时,体内会产生一种前列腺素的物质,可消除活 阅读全文
posted @ 2014-01-24 13:43 zippyer 阅读(533) 评论(0) 推荐(0) 编辑
摘要: 「丹田呼吸法」,你们来上课跟着我学,最好都能真正练到什么叫「丹田」以及「丹田呼吸法」。「丹田呼吸法」不只是每天都要练,而且是时时刻刻都要练,要把它当作一个正念,用它来观身(观照你的身也是正念)。「四念处」是观身、受、心、法,除了观身外,受是你的觉受,人家骂你的时候,你的觉受是什么?你舒服呢?还是不舒服?瞋心呢?还是欢喜心?今天老师讲道场不该这样吵杂,道场要保持干净,我以在家居士来跟大家分享,我跟你们一样,你们不做我来做;我随时可以放,随时可以收。我希望你们都能遵守时间,上课时间一到就该安静上课,不要再叽叽喳喳。时间是很宝贵的,上帝在时间上对人是很公平的,每一个人都同样有一天24小时,大家要互相 阅读全文
posted @ 2014-01-24 13:41 zippyer 阅读(1228) 评论(0) 推荐(0) 编辑
摘要: 转自http://www.ibm.com/developerworks/cn/linux/l-assembly/一、简介作为最基本的编程语言之一,汇编语言虽然应用的范围不算很广,但重要性却勿庸置疑,因为它能够完成许多其它语言所无法完成的功能。就拿 Linux 内核来讲,虽然绝大部分代码是用 C 语言编写的,但仍然不可避免地在某些关键地方使用了汇编代码,其中主要是在 Linux 的启动部分。由于这部分代码与硬件的关系非常密切,即使是 C 语言也会有些力不从心,而汇编语言则能够很好扬长避短,最大限度地发挥硬件的性能。大多数情况下 Linux 程序员不需要使用汇编语言,因为即便是硬件驱动这样的底层程 阅读全文
posted @ 2014-01-13 11:38 zippyer 阅读(2824) 评论(0) 推荐(1) 编辑
摘要: 1、openssl简介-指令enc用法:openssl enc -ciphername [-in filename] [-out filename] [-pass arg] [-e][-d] [-a] [-k password] [-kfile filename] [-K key] [-iv IV] [-p][-P] [-bufsize number] [-debug]说明:对称加密算法工具。它能够把数据用不同对称加密算法来加/解密。还能够把加密/解密,还可以把结果进行base64编码。[/b:5c505c4c1d]参数含义:-in filename:要加密/解密的输入文件,缺省为标准输入。 阅读全文
posted @ 2014-01-08 18:42 zippyer 阅读(1974) 评论(0) 推荐(0) 编辑
摘要: 学密码编码时写的一段,把编码的部分写到这里,cbc模式,填充方式是pkcs7,有需要解码或者sbox自动生成或者有限域加减乘除实现的可以留言。这本书上描述的很详细:密码编码学与网络安全(第五版) 网上有英文版的pdf网上资料可以参考下面的:http://www.users.zetnet.co.uk/hopwood/crypto/scan/cs.html#pad_PKCSPaddinghttp://en.wikipedia.org/wiki/AES_implementations#C.2FASM_libraryhttp://en.wikipedia.org/wiki/Advanced_Encry 阅读全文
posted @ 2014-01-08 17:38 zippyer 阅读(7680) 评论(4) 推荐(0) 编辑
摘要: 1.gprofhttp://blog.csdn.net/stanjiang2010/article/details/56551432.系统性能调优http://www.ibm.com/developerworks/cn/linux/l-time/part2/index.html?ca=drsperfhttp://www.ibm.com/developerworks/cn/linux/l-cn-perf1/oprofilehttp://www.ibm.com/developerworks/cn/linux/l-oprof/ 阅读全文
posted @ 2014-01-08 15:05 zippyer 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.lsychina.com/usage_of_git_and_github.htmlGitHub 是一个类似 SourceForge 的免费项目管理及分享的服务平台,要想使用 github,用户可以免费注册成为 github 注册用户,之后使用git命令进行操作使用。github 的网址是:github.com。一、建立 github 仓库在 Github 创建账号后,点击 New Repository,填写一些本仓库相关的信息,如仓库名称、描述、是否公开。设置完毕后,点击 Create repository 即可创建新仓库。如,建立testproject。二、建立本 阅读全文
posted @ 2013-12-23 10:32 zippyer 阅读(428) 评论(0) 推荐(0) 编辑