发表于   |   分类于
http://www.zhihu.com/question/20615717针对 n 人的一般公平程序如下（Banach and Knaster 提出）：先排好顺序。第一个人切出他认为的 1/n。按顺序，每个人都判断一下，这一份是不是太大。是的话就削掉一点并进原来的蛋糕，不是的话跳过。所有人都判断过后，这一块给最后削过蛋糕的那位；如果没有人削过蛋糕，这块给第一个人。重复 2－4，直至最后剩两人，用我切你选的方式决定。
阅读全文 »

发表于   |   分类于
http://www.cnblogs.com/xwdreamer/archive/2011/12/13/2296910.html 44.腾讯面试题：1.设计一个魔方（六面）的程序。2.有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。请用5分钟时间，找出重复出现最多的前10条。3.收藏了1万条url，现在给你一条url，如何找出相似的url。（面试官不解释何为相似） 45.雅虎：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。2.一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值  比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1;   {3,6}{2,4,3} m=2  {3,3}{2,4}{6} m=3 所以m的最大值为3 46.搜狐：四对括号可以有多少种匹配排列方式？比 ...
阅读全文 »

发表于   |   分类于
http://www.cnblogs.com/xwdreamer/archive/2011/12/13/2296910.html 1.把二元查找树转变成排序的双向链表 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。   10  /   6  14 /  / 4  8 12 16 转换成双向链表4=6=8=10=12=14=16。  首先我们定义的二元查找树 节点的数据结构如下： struct BSTreeNode{  int m_nValue; // value of node  BSTreeNode m_pLeft; // left c ...
阅读全文 »

发表于   |   分类于
http://hi.baidu.com/qwertlooker/item/44f3fe52ad772cdbd58bacfd求最长重复子串    对于类似从给定的文本中，查找其中最长的重复子字符串的问题，可以采用“后缀数组”来高效地完成此任务。后缀数组使用文本本身和n个附加指针（与文本数组相应的指针数组）来表示输入文本中的n个字符的每个子字符串。    首先,如果输入字符串存储在c[0..n-1]中，那么就可以使用类似于下面的代码比较每对子字符串：    maxlen = -1    for i = [0, n)        for j = (i, n)        & ...
阅读全文 »

发表于   |   分类于
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我们想到了异或运算的性质：任何一个数字异或它自己都等于0。也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些出现两次的数字全部在异或中抵消掉了。有了上面简单问题的解决方案之后，我们回到原始的问题。如果能够把原数组分为两个子数组。在每个子数组中，包含一个只出现一次的数字，而其他数字都出现两次。如果能够这样拆分原数组，按照前面的办法就是分别求出这两个只出现一次的数字了。我们还是从头到尾依次异或数组中的每一个数字，那么最终得到的结果就是两个只出现一次的数字的异或结果。因为其他数字都出现了两次，在异或中全部抵消掉了。由于这两个数字肯定不一样，那么这个异或结果肯 ...
阅读全文 »

发表于   |   分类于
有两个数组a,b，大小都为n,数组元素的值任意，无序；要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小思路一：假如sumA - sumB = 100，则找出ai、bj，ai-bj == 50，交换ai、bj即可；如果找不到这样的ai、bj，则。。。思路二：从2n个数中找出n个数，使其和最接近 (sumA+sumB)/2，动态规划即可给出一组测试数据：int a[] = {-7000,   40, 30, 200, 10030, 9000200};int b[] = {-8000, 1040, 0,  180, 10000, 9000180};
阅读全文 »

发表于   |   分类于
[雪豹]新手安装指南：一步一步从Windows到苹果雪豹（安装至真机）http://bbs.weiphone.com/read-htm-tid-517742.html MacOSXUpdCombo10.6.7.dmg http://www.rayfile.com/zh-cn/files/24f952f0-9d7c-11e0-8e89-0015c55db73d/895f4cb2/http://support.apple.com/downloads/DL1361/en_US/MacOSXUpdCombo10.6.7.dmg  xcode_3.2.6_and_ios_sdk_4.3.dmg http://adcdownload.apple.com/Developer_Tools/xcode_3.2.6_and_ios_sdk_4.3__final/xcode_3.2.6_and_ios_sdk_4.3.dmg Xcode各版本https://developer.apple.com/downloads/index.action?na ...
阅读全文 »

发表于   |   分类于
原文参考《JavaScript原型和继承》摘录几个部分：一、函数创建过程在了解原型链之前我们先来看看一个函数在创建过程中做了哪些事情，举一个空函数的例子：1functionA() {};当我们在代码里面声明这么一个空函数，js解析的本质是（肤浅理解有待深入）：1、创建一个对象（有constructor属性及[[Prototype]]属性），根据ECMA，其中[[Prototype]]属性不可见、不可枚举2、创建一个函数（有name、prototype属性），再通过prototype属性 引用 刚才创建的对象3、创建变量A，同时把函数的 引用 赋值给变量A如下图所示：（注意图中都是“ 引用 ”类型）每个函数的创建都经历上述过程。 二、构造函数那么什么是构造函数呢？按照ECMA的定义Constructor is a function that creates and initializes the newly created object.构造函数是用来新建同时初始化一 ...
阅读全文 »

发表于   |   分类于
postTranslate (float dx, float dy)Postconcats the matrix with the specified translation. M’ = T(dx, dy) MpreTranslate (float dx, float dy)Preconcats the matrix with the specified translation. M’ = M T(dx, dy)preConcat ( other)Preconcats the matrix with the specified matrix. M’ = M * other——————-http://longshuai2007.blog.163.com/blog/static/14209441420117521823875/弄明白matrix那几个方法的使用了，比如preTranslate, setTranslate, postTranslate这些。以前对它们都是一知半解，以为这几个方法没什么区别，其实还是有很大不同的，最紧要是这几个方法的 ...
阅读全文 »

发表于   |   分类于
 <!DOCTYPE HTML><html><head><meta  charset="utf-8" /><style type="text/css">.wrap {    width:800px;height:500px;text-align:center;background:#eee;}.container {    display:inline-block;vertical-align:middle;border:1px solid #aaa;}.edge {     width:0; height:100%; display:inline-block; vertical-align:middle;}</style></head><body><div class="wrap"><span class="co ...
阅读全文 »