卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大…

问题：输入两个链表，找出他们的第一个公共结点 思考：链表的公共结点意味着该结点的value值以及next相同，则两个链表有相同的后缀。 　　　两种方式：1.分别遍历两个链表，计算长度，计算链表差值，长链表先走差值个，短链…

21、输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列…

poj 1742 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const…

深度优先算法与广度优先算法可谓是图论中的两个基础算法。本科时候被这两个算法折磨的也是很惨。今天来分析一下DFS的过程。 首先我们介绍一下图的表示方式。图是由一组顶点和一组能够将两个顶点相连的边组成的。 我们可以用邻接矩阵…

        刚进项目组，老大给了我篇文档，让我参考。是通过时域脉冲计数来表示开始结束标志位、0和1的，我觉得这种方法很容易受噪声的干扰，因而对声波传输这块进行了调研。 &nbs…

struct completion: 有的时候我们需要在一个线程里面发起另外一个线程里的某些动作,然后等待另外一个线程的动作完成.这个我们可以用completion.这是信号量的一种简单实现. 完成变量是信号量的一种简单…

每种数据类型都需要相应的 hash function。在C++中，一些内置类型不需要自定义哈希函数，例如，int，double，string等。但是一些自定义的数据类型就需要自定义哈希函数了。例如，下面定义了直线Line…

#include #define N 10 int main()  { int a[N] = {222,115,810,100,115,810,222,222,810,115}; int i, j, count…

例：给你一个数组arr，和一个整数aim。如果可以任意选择arr中的数字，能不能累加得到aim，返回true或者false。 测试数据： int[] arr = { 1, 4, 8 }; int aim = 12; 1.…

1193是个素数，对它循环移位后发现： 1931,9311,3119也都是素数，这样特征的数叫：循环素数。 你能找出具有这样特征的5位数的循环素数吗？ 当然，这样的数字可能有很多，请写出其中最大的一个。 注意：答案是个5…

推荐系统最早在亚马逊的网站上应用，根据以往用户的购买行为，推荐出购买某种产品同时可能购买的其他产品，国内做的不错的当当网,有时候买书，它总能给我推荐出我感兴趣的其他书来，也算是技术极大的促进了销售。 一般的协同过滤算法，…