摘要:
前言这道面试题是我在博客园首页的一篇文章中看到的,面试题我简单的提取出来了,文章链接:http://news.cnblogs.com/n/192014/。在我用JS实现了我自己的想法之后,我再一次看了这篇文章。在这篇文章的评论里,我惊喜的发现,有些大牛给出了更好的思路,我会备注在这篇文章的后面,也可以直接去看原文的评论。博客园大牛还是很多的,程序猿是很聪明的群体。:):)面试题 一个平面上有很多墙,高度参差不齐,每堵墙平行挨着,如下图所示,计算如下所示的图墙可装水量,框里面的数字代表墙的高度具体实现1.可以先试着思考下怎么做:) 2.用JS实现的 1 /** 2 * 思路: 3 * 1.确.. 阅读全文
摘要:
备注:在卖水果的工程师博客上看到的,觉得不错,平时想多看看,故决定发表在本博客。《美国的企业家宣言》我是不会选择做一个普通人的。如果我能够做到的话,我有权成为一位不寻常的人。我寻找机会,但我不寻求安稳,我不希望在国家的照顾下成为一名有保障的国民,那将被人瞧不起而使我感到痛苦不堪。我要做有意义的冒险。我要梦想,我要创造,我要失败,我也要成功。我拒绝用刺激来换取施舍;我宁愿向生活挑战,而不愿过有保证的生活;宁愿要达到目的时的激动,而不愿要乌托邦式毫无生气的平静。我不会拿我的自由与慈善作交易,也不会拿我的尊严去与发给乞丐的食物作交易。我决不会在任何一位大师面前发抖,也不会为任何恐吓所屈服。我的天性是 阅读全文
摘要:
读了之后很有感触,虽然已经过了七八十年了 这一两个星期里,各地的大学都有毕业的班次,都有很多的毕业生离开学校去开始他们的成人事业。学生的生活是一种享有特殊优待的生活,不妨幼稚一点,不妨吵吵闹闹,社会都能纵容他们,不肯严格的要他们负行为的责任。现在他们要撑起自己的肩膀来挑他们自己的担子了。在这个困难最紧急的年头,他们的担子真不轻!我们祝他们的成功,同时也不忍 你们毕业之后,可走的路不出这几条:绝少数的人还可以在国内或国外的研究院继续作学术研究;少数的人可以寻着相当的职业;此外还有做官,办党,革命三条路;此外就是在家享福或者失业闲居了。第一条继续求学之路,我们可以不讨论。走其余几条路的人,都不.. 阅读全文
摘要:
= $right){ return ; } $pivot = $array[$left]; //选择比较元素 $array[$left] = $array[$right]; $array[$right] = $pivot; //比较元素移至数组末尾 $storeIdx = $left; for ($i = $left; $i Wiki:http://en.wikipedia.org/wiki/Quicksort 阅读全文
摘要:
花了几天时间看源码才弄清楚状态之间的转换关系,画了如下状态关系转换图:牛人源代码如下: 1 function on_format(id) { 2 var textarea = document.getElementById(id); 3 var text = textarea.value; 4 var obj = format_obj(); 5 obj.init(); 6 obj.g_trigraph_on = document.getElementById('format_trigraph').checked; 7 len = t... 阅读全文
摘要:
备注:几天之前凌晨6点醒了,也许是心血来潮,突然想用手机记下自己当时思考的几道百度算法面试题,题目是在园子里看到的。草稿记在QQ日志草稿箱里。已下为正文:1.大整数相乘。计算机表示整数的范围有限,那怎么实现两大整数相乘呢?想了下没有思路,咨询了google大牛,看到有人是这样实现的:大整数用字符串表示,每个大整数每一个数字字符转换为对应的整数,存入一维数组中,然后被乘数的每一位数字分别与乘数的每一位数字相乘,结果保存在另一一维数组中,此一维数组的大小为:被乘数的个数*乘数的个数,最后处理进位。此方法用计算机模拟了两数相乘的过程。还有没有更好的方法?我暂时没查到也没想到。既然大整数相乘计算机不能 阅读全文
摘要:
运营提了个导数据的需求,需要把某段时间登陆用户id导出来,由于数据量大,分了多个文件保存。数据保存格式,每一行一个用户id。刚开始打算用数据,由于数据量大,就放弃了,存数据库去重,取数据交集差集比较方便,比如在A时间登陆了B时间没有登陆的用户(差集)。Linux下有操作文件的命令,而且功能也很强大。下面是我的备注(经我整理,来源于互联网): ls ./lc* | xargs -t -i sort {} -o {} 当前目录以lc开头的文件批量排序,结果保存到原文件中 ls ./lc* | xargs -t -i uniq {} ./uniq/{} 当前目录以lc开头的文件批量去重,结果保存到与 阅读全文
摘要:
前几天在博客园中看到一篇文章:如何使用java生成随机数?看了一下代码,博主使用库函数生成的随机数。突然脑海中有一个念头:如果不用库函数,我们怎么生成随机数?如果是在现实生活当中,我会这样做:几张白纸分割成很多小份,然后每张写上数字,隐藏数字,形成纸球,放在一个瓶子里,摇几下,然后用手抽一张出来,这样产生的数字,肯定是随机的。这是一种做法,但是计算机怎么模仿人的这种行为呢?我想很难实现,除非计算机能像人一样思考!google了一下:真正的随机数是通过物理硬件实现的,单纯靠计算机实现的,只能称之为伪随机数。下面是我查询到的资料什么是随机数?http://zh.wikipedia.org/wiki 阅读全文
摘要:
一般父域名相同,子域名不一样,在不同的iframe访问需要共享cookie时,需要设置隐私策略,也就是p3p头,如下所示:P3P:CP='ALL DSP CURa ADMa DEVa CONi OUT DELa IND PHY ONL PUR COM NAV DEM CNT STA PRE'但是在IE9下碰到一个很奇怪的问题:当通过子iframe设置cookie时,刷新子iframe,子iframe设置的cookie没有传给服务器端,父iframe设置的cookie却可以。这可以推断ie9 cookie安全策略:父iframe设置的cookie才是安全的才是可以信任的。如何解决 阅读全文
摘要:
第一次在博雅听课之总结:互联网程序原则1.cache为主频繁访问的数据 造成db压力的数据 适合存储内存中的数据2.简约才美需求按功能区分 一个功能一个模块 单一进程不要处理过多的逻辑3.不要自己把自己压死了业务与业务之间尽量分离 低耦合 不要因为某个业务挂了导致玩家不能进行最基本的游戏服务4.分布,柔性,避免单点用户多了,访问量大了,存储的数据出现爆炸式增长,分布,服务器集群,建立数据中心是唯一选择5.避免主程序阻塞执行时间长的部分 可以交给子程序处理或者异步处理6.合适的时间做合适的事情根据简约原则 只要当前架构可以满足玩家很流畅的玩游戏 没必要整很复杂的架构服务架构是一步一步进化的!7. 阅读全文