哲学与程序

摘要： 本文转载至：http://zhexue.sinaapp.com/?p=154 基础 Stack栈: 数组实现 Stack栈: 链表实现 Queues队列: 数组实现 Queues队列: 链表实现 Lists列表: 数组实现 ( java 版演示) Lists列表: 链表实现 ( java 版演示) 索引 Binary Search Trees ... 阅读全文

摘要： 本文转载至：http://zhexue.sinaapp.com/?p=148 《科学》杂志称赞一项令人大开眼界的叫做HPTN 052的HIV研究为2011年最重要的科学突破。这一临床试验表明，感染了HIV的人如果服用抗逆转录病毒药物（ARVs）的话，他们将病毒传播给其伴侣的可能性要降低96%。 这些发现终结了一个长期存在的争论，即ARVs是否可以在治疗病人体内病毒的同时也降低病毒的传播率而... 阅读全文

摘要： 文章转载至：http://zhexue.sinaapp.com/?p=134 TOP 1：塞舌尔（Seychelles）——最纯净的奢华海岛 来塞舌尔旅游无需签证，只要一本有效护照即可。有效期为30天。 塞舌尔风景秀丽，全境50%以上地区被辟为自然保护区，享有“旅游者天堂”的美誉，1993年在世界拉塞尔自然保护区十大旅游点评选中名列第三。 主要景点有马埃岛、普拉兰岛、拉迪格岛和伯德岛等... 阅读全文

摘要： 本文转载本人独立博客：http://zhexue.sinaapp.com/?p=13 最短路径问题，一个经典算法问题。本文粗略总结了一种常见的最短路径算法，以及几个最短路径变种问题的解法，其中包括哈密顿路。对于有向图或者无向图，假设有V个节点，E条边，G[Vi,Vj]表示图中点Vi到Vj边的权值。dist[i]表示：点s到点i的最短路径。 一、单源最短路径 给定图G，求点对s->t之间的最短... 阅读全文

摘要： 转载至本人独立博客: http://zhexue.sinaapp.com/?p=64 AL公司，全是算法题： （1）给两颗树A，B，写程序判断B是否是A的子树。 （2）两个鸡蛋，100层楼，鸡蛋在某一层K抛下会碎，那么在第K层的上面的层抛同样也会碎。求最少的抛鸡蛋的次数，确保能找出K。 （3）一个10G的文件，每行一个字符串；给你一台2G内存的机器，求出现频率最高的100个字符串。 （4... 阅读全文

摘要： 本文转载至： http://zhexue.sinaapp.com/?p=79 已知二叉树中每个节点的左右孩子节点和父节点，用非递归的方式，不能使用任何额外的空间和函数（自己写的可以），中序遍历二叉树。假设二叉树根节点root的父节点为NULL。 题目要求不使用任何额外的内存空间，这确实够BT，还好给了每个节点的父指针，可以好好利用这个信息。思路如下： （1）如果... 阅读全文

摘要： 文章来自: http://zhexue.sinaapp.com/?p=118 如果你有一个直接对手金山，还有个多年宿敌百度，而金山和百度之间并无恩怨，如何能够借百度之手攻击金山呢？想到了《教父II》里Michael的一句话：“这很难，但没有事情是不可能的。” 360做到了。是的，可以把它叫做微创新。 Step 1： 注意到这件事是从“金山泄密门”上了百度实时热点第一名开始... 阅读全文

摘要： 本论文转载至：http://zhexue.sinaapp.com/?p=94，转载请注明出处。 首先看题：POJ_1398。问题：给定N组 f(Xi) = Yi,(1<=i<=N),其中f(x)是一个关于x的N-1次多项式, 即f(x)=a0 + a1*x +a2*x^2 + ...+an-1*x^(n-1)。 现在给定一个新的x值，求f(x)。即通过给定的N个等... 阅读全文

摘要： 本文转载至哲学与程序博客：http://zhexue.sinaapp.com/?p=105 题目来源：ZOJ1992 对于一个混合图，即有有向边又有无向边的图，判断是否存在一条欧拉回路。 解法（转）：混合图欧拉回路用的是网络流。把该图的无向边随便定向，计算每个点的入度和出度。如果有某个点出入度之差为奇数，那么肯定不存在欧拉回路。因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在... 阅读全文

摘要： 本文转载至：http://zhexue.sinaapp.com/?p=104 题目来源：POJ3107 给定一棵无根树，删除树中一个节点，剩下各子树的包含的节点数最大值最小，问树中有多少个这样的节点? 解法：任意选择一个节点，作为根，进行遍历。对一个节点V，设其子节点为cv[1..k]，f[v]为以节点v为根的子树包含的节点数。 对于每一个节点V，删除V之后剩下子树含有的节点数中... 阅读全文