newthing

摘要： 昨日乔布斯正式宣布辞去CEO一职，引起苹果粉丝无比失望和悲伤。但今天一条新闻却让人觉得有些喜剧效果，著名越狱黑客、开发iPad2越狱工具JailbreakMe3.0的破解者comex日前在Twitter宣布，他已经获得苹果邀请，准备前往苹果开始实习员工工作。 comex的真名叫chappaqua，是布朗大学一名年仅19岁的天才学生。福布斯曾经对他进行过专访，为我们展示了这位网上大神不为人知的一面。在那篇专访最后，福布斯的专栏作家建议，苹果应该将这位天才吸引到麾下。 谁也没有想到苹果的动作如此迅速，comex没有透露苹果给他划定的工作范围，但显然不会再是开发越狱工具。 阅读全文

摘要： 本文是从 Why you don't steal from a hacker 这篇文章翻译而来。 本月初，英国发生了严重的暴乱事件，打砸抢烧现象十分的严重，英国警方逮捕了3000多参与暴乱的民众。下面的这个故事就是发生在此期间。伦敦暴乱的第二天早上，我回到我的住所、发现这里被洗劫了，我的Macbook Pro笔记本电脑被他们偷走！ 警察来了，做了记录，采集了指纹，对案情进行了常规的分析 … 有一点他们没有意料到的是，我在电脑里装了一个开源的跟踪软件，是从http://preyproject.com下载的。一旦我远程的把笔记本状态设置成失踪待捕获模式，剩下的就是焦急的等待第一份报告的到来 阅读全文

摘要： 问「为什么不能」，而不是「可不可以」—— 这世界上大多的规矩是在不同时空背景下设立的，所以你不应该被它们绑住，而是去了解环境条件是不是早已改变。问別人「为什么成功」，而不是「有多么成功」—— 一般人只会专注在谁有多少钱、哪个人又住在帝宝（台湾的豪宅），这些只是结果，你想要知道的是过程。「为什么失败」，而不是「他们太笨」—— 我知道你很聪明，但是別人也不笨，重点是他们为什么失败，这是你很重要的功课。「测试」界线，而不「接受」界线 —— 这篇文章就是最好的例子，我知道它可能会超出界线，但是我非得试试。「人」也是一种系统 —— 人性也是一个系统，深入了解之后你才能 Hack。Hack 自己 —— 我 阅读全文

摘要： 摘要：文作者Joe Moreno在1998年至2007年期间就职于苹果公司，是苹果在线商店的一名开发人员。通过此文，也可对苹果公司的一些产品开发细节有所了解。以下是全文。 当我还在苹果在线商店工作的时候，我们从来没有对在线网站做过负载测试。我们也不觉得需要这么做。然而，当每次史蒂夫·乔布斯在演示某个幻灯片过程中切换到在线商店时，会走下台来等待，这是非常有趣的经历。作为事后检查的一部分，每次在线商店重新上线时，我们都会问自己服务器的瓶颈在哪里：是CPU、网络带宽、磁盘I/O还是内存？虽然准确预测整个系统在实际环境中的行为非常困难，幸运的是我们有一整套的测试策略来确保在重新启动之前有足够 阅读全文

摘要： 偶然间在网上看到几个原来没见过的面试智力题，有几个题目在国内流传相当广，什么n个人怎么分饼最公平，屋里的三个灯泡分别由哪个开关控制，三架飞机环游世界，用火柴和两根绳子测量45分钟之类的题目，火星得已经可以考古了，这里就不再说了。 1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 答案：先行者在桌子中心放置一枚硬币，以后的硬币总是放在与后行者刚才放的. 阅读全文

摘要： 实现一个挺高级的字符匹配算法：给一串很长字符串，要求找到符合要求的字符串，例如目的串：1231******3***2 ，12*****3 这些都要找出来，其实就是类似一些和谐系统。。。。。 这题的真正意思就是，给你一个目标串，如“123”，只要一个字符串里面同时包含1、2和3，那么这个字符串就匹配了。系统越和谐，说明错杀的可能行也就越大。加入目标串的长度为m，模式串的长度为n，我们很容易想到O(mn)的算法，就是两遍for循环搞定。那么有没有更快的方法呢？ 我们考虑问题的时候，如果想时间变得快，有一种方法就叫做“空间换时间”。哈希表是一种比较复杂的数据结构。由于比较复杂，STL中没有实现哈希. 阅读全文

摘要： 位运算应用口诀清零取数要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 "<<" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- &am 阅读全文

摘要： 题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。例如输入： 8 / \ 6 10 /\ /\ 5 7 9 11输出： 8 / \ 10 6 /\ /\ 11 9 7 5这题相对很简单，没什么说的，直接代码了。。。void BSTree::mirrorRec(BSTreeNode* node){ if (!node) return; mirrorRec(node->lc); mirrorRec(node->rc); BSTreeNode* temp ... 阅读全文

摘要： 相信坦克大战大家都玩过吧，本题就是根据这个游戏设计的。坦克要从起点（Y），到目的地（T），坦克不能通过钢墙（S），河（R），可以在空地在行走（E），射击破坏砖墙（B），射击砖墙时不行走且花费一个单位的时间，在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间，不可达输出－1； 很好的一道搜索题。因为考虑到通过砖墙时和空地所花的时间不同，所以不能使用一般的BFS广搜来做。用DFS深搜，你会发现时间复杂非常高，必然会超时（最大是300＊300的图）。本题可以使用改进过的广搜或优先队列＋bfs 或 记忆化广搜三种方法来解决。第一种方法：改进过的BFS：有些节点需要耗费2个单位时间. 阅读全文

摘要： 十八世纪初，莱布尼茨发明了二进制数，当时的他肯定没有预料到二进制在信息时代会有着如此广泛的应用。二进制数以其工作可靠，运算简单，逻辑严密，容易实现等特点，成为了计算机的专用语言。在计算机科学和大量应用数学领域中，二进制记数法是必不可少的。在趣味数学方面，同样也有广泛的应用。让我们先来看一个经典的数学趣题：一工人工作7天，老板有一段黄金，每天要给工人1/7的黄金作为工资，老板只能切这段黄金2刀，请问怎样切才能每天都给工人1/7的黄金？这题不简单吧？小心别把脑子都想破了。在给出答案之前，先让我们看另一个简单的例子：用天平称1~63克整数克重的物品，至少要配备几只多重的砝码（砝码只能放在天平的一端） 阅读全文