mumututu's growing

摘要： 本文是对一篇英文论文的总结：Finding Repeated Elements。想看原文，请Google之。这个问题的简单形式是“查找出现次数大于n/2的重复元素”。我们先从简单问题开始，然后再做扩展。1.查找出现次数大于n/2的重复元素 《编程之美》中有同样的一道题《寻找发帖水王》，具体思路是每... 阅读全文

摘要： Count the number of occurrences in a sorted arrayGiven a sorted array arr[] and a number x, write a function that counts the occurrences of x in arr[]... 阅读全文

摘要： http://www.geeksforgeeks.org/lowest-common-ancestor-in-a-binary-search-tree/Lowest Common Ancestor in a Binary Search Tree.Given values of two nodes i... 阅读全文

摘要： http://www.geeksforgeeks.org/in-place-convert-a-given-binary-tree-to-doubly-linked-list/Given a Binary Tree (Bt), convert it to a Doubly Linked List(D... 阅读全文

摘要： http://www.geeksforgeeks.org/bottom-view-binary-tree/Bottom View of a Binary TreeGiven a Binary Tree, we need to print the bottom view from left to ri... 阅读全文

摘要： 题目意思就是找一棵按上面链接所示的树对应的上面的两个点的最小公共祖先(LCP,Least Common Father)，按照比较大小来依次返回自己的父亲节点就行了。具体看代码：getfather(a)函数是找父亲的代码#include #include #include #include... 阅读全文

摘要： 分析：其实就是求矩形中某一个点到其他点的距离加权最小方法一：对每一个点求其到其他点的加权距离，然后比较最小。由于有M*N个点，对每一个点求加权距离是O（M*N）的，所以整体时间复杂度是O（M*M*N*N）的。方法二：首先做预处理，计算每一行有多少个点，每一列有多少个点，然后计算把其他行的点挪到我这一... 阅读全文

摘要： 转 http://www.cnblogs.com/qq78292959/archive/2013/01/18/2865926.htmlsetsockopt中参数之SO_REUSEADDR的意义(转)1、一般来说，一个端口释放后会等待两分钟之后才能再被使用，SO_REUSEADDR是让端口释放后立即就... 阅读全文

摘要： 在C++的类中，普通成员函数不能作为pthread_create的线程函数，如果要作为pthread_create中的线程函数，必须是static ! 在C语言中，我们使用pthread_create创建线程，线程函数是一个全局函数，所以在C++中，创建线程时，也应该使用一个全局函数。sta... 阅读全文

摘要： 题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：利用归并排序的思想，分成2部分，每一部分按照从大到小排序，然后比较左侧的a[i]和右侧的b[j]若a[i]>b[j],那么a[j]大于b[j]~b[right],... 阅读全文