摘要： 求有环单链表中的环长、环起点、链表长1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步，指针fast每次走2步。如果存在环，则指针slow、fast会相遇；如果不存在环，指针fast遇到NULL退出。 就是所谓的追击相遇问题： 2.求有环单链... 阅读全文

摘要： 1 #include 2 #include 3 //递归算法 4 int recursion(int a,int b) 5 { 6 int tem = 1; 7 if(b==0)return 1; 8 else if(b==1)return a; 9 tem =... 阅读全文

摘要： 给定2个链表，求这2个链表的并集(链表)和交集(链表)。不要求并集(链表)和交集(链表)中的元素有序。如，输入：List1: 10->15->4->20List2: 8->4->2->10输出：交集(链表)：4->10并集(链表)：2->8->20->4->15->10方法一（简单、直观的方法）： ... 阅读全文

摘要： 1 概述HBase是一个分布式的、面向列的数据库，它和一般关系型数据库的最大区别是：HBase很适合于存储非结构化的数据，还有就是它基于列的而不是基于行的模式。既然HBase是采用KeyValue的列存储，那Rowkey就是KeyValue的Key了，表示唯一一行。Rowkey也是一段二进制码流，最... 阅读全文

摘要： 寻找发帖“水王”题目是这样描述的：“水王”发帖的数目超过了所有帖子的一半，有各个帖子的作者ID，求这个水王的ID编程之美给出了两种巧妙的解法解法一：ID排序，那么ID列表中的N/2项即为要找的ID（还要排序，时间复杂度为O(NlogN)）解法二：通过查找，每次从列表中除去两个不一样的ID，最后就可以... 阅读全文

摘要： 问题描述：设T[0:n-1]是n个元素的数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n-1]是否有一个主元素。分析与解答：（1）基于分治法的线性期望时间求主元素算法中位数：数列排序后位于最中间的那个数，如果一个数... 阅读全文

摘要： 出自数据结构与算法分析--C语言描述 习题2.7在有个函数int rand(int n)返回1-n之间的随机数。如何把数组A[N]打乱？最初的Fisher–Yates算法是在另外开辟一个数组B[N]，把打算后的A[N]放到B[N]中，步骤如下设i=01、生成1-A.length长度之间的随机数k2、... 阅读全文

摘要： 美团推荐算法实践楼主发表于 2015-1-23 13:33:23|查看: 328|回复: 0前言推荐系统并不是新鲜的事物，在很久之前就存在，但是推荐系统真正进入人们的视野，并且作为一个重要的模块存在于各个互联网公司，还是近几年的事情。随着互联网的深入发展，越来越多的信息在互联网上传播，产生了严重的信... 阅读全文

摘要： 程序笔试题-const变量通过指针修改问题2012-10-06 20:45:18分类：C/C++const的变量在特定情况下可以通过指针修改，但是在另一些情况下是不能通过指针修改。以下是VC6下才测试。1 不能修改的情况#include int const a = 10;void main(void... 阅读全文

摘要： JAVA中sleep()、wait()、yield()、join()方法浅析线程退出最好自己实现，在运行状态中一直检验一个状态，如果这个状态为真，就一直运行，如果外界更改了这个状态变量，那么线程就停止运行。1.sleep()方法在指定时间内让当前正在执行的线程暂停执行，但不会释放“锁标志”。不推荐使... 阅读全文