链表相交问题 给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。 解决方案: 1.先判断链表是否有环 2.没有环,两个链表都遍历到最后的节点,判断这连个节点是否相同。 3.有环,必定相交。 struct …
在二元树中找出和为某一值的所有路径
题目:在二元树中找出和为某一值的所有路径 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数22 和如下二元树 10 / \ 5…
求N的阶乘以及N的阶乘的和
#include<iostream> using namespace std; //求N的阶乘 如fac1(5) 5x4x3x2x1 int fac1(int n) { if (n < 0) { ret…
大数乘法算法
将大数当做字符串进行处理,也就是将大数用十进制字符数组进行表示,然后模拟人们手工进行“竖式计算”的过程得到乘法的结果。 #include<iostream> using namespace std; #def…
局部敏感哈希深度解析(locality-sensetive hashing, LSH)(一)
一. 近邻搜索 从这里开始我将会对LSH进行一番长篇大论。因为这只是一篇博文,并不是论文。我觉得一篇好的博文是尽可能让人看懂,它对语言的要求并没有像论文那么严格,因此它可以有更强的表现力。 局部敏感哈希,英文lo…
合并已经排序的两个数组,合并后也需要排序
#include<iostream> using namespace std; //将B数组合并到A数组中 void mergeArray(int a[],int alen,int b[],int blen)…
天天学算法——搜索热词关联(TopK)
目录: 《剑指offer》面试题-topk算法 搜索热词关联算法 代码实现以及java学习 写在前面 每次写博客都爱先扯点乱七八糟的东西,这是工作准备写的第2篇博客,之前写过一篇hadoop入门,那里还留下了一个搜索引擎…
浅谈卡尔曼滤波(Kalman Filter)(一)
前言 在准备着考博英语复习的过程中,为了更好的与以后读博课题进行接轨,我抽出时间学习了卡尔曼滤波。首先通过查阅相关领域的教材,理解了基本的卡尔曼滤波的原理。为了巩固理解,编写了物体运动状态定位的仿真程序。随后继续研究…
算法题——House Robber(JAVA)
题目描述: You are a professional robber planning to rob houses along a street. Each house has a certain amount of …
算法题——Find the Duplicate Number(JAVA)
题目描述: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove t…
算法题——Sort Colors(JAVA)快排
题目描述: Given an array with n objects colored red, white or blue, sort them so that objects of the same color ar…
算法题——Convert Sorted List to Binary Search Tree(JAVA)
题目描述: Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced…