摘要： 前言这道面试题是我在博客园首页的一篇文章中看到的，面试题我简单的提取出来了，文章链接: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. 阅读全文