http://bbs.elecfans.com/jishu_484132_1_1.html 逛博客看到的一篇讲解卡尔曼滤波的文章,发现程序十分简洁易懂,而且使用效果不错,是一个学习的典范,在此分享了! #ifndef _…
分类:未分类
求一个整数的二进制中1的个数(转)
求一个整数的二进制中1的个数 收藏 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面试题。包括微软在内的很多公司…
快速幂
原理编辑 以下以求a的b次方来介绍[1] 把b转换成二进制数。 该二进制数第i位的权为 例如 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此,我们将a¹¹转化为算 实现编辑 快…
spfa优化
原博客:https://blog.csdn.net/fengyingjie2/article/details/54619585 SPFA对于稀疏图非常的有用,然而对于稠密图就是辣鸡吗?(还是很厉害的)。 稠密图可以使用d…
632. Smallest Range
description: 632 Smallest Range 42.2% Hard You have k lists of sorted integers in ascending …
Combination Sum II
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where t…
179. Largest Number
description: 179 Largest Number 22.9% Medium Given a list of non negative inte…
kmp算法
这个算法通常用来解决B是否是A的子串,也比较有侷限性。 看了一晚上解释我终于明白了。 很短,很好写,很好理解。 定义一些东西 A:一个串 B:另一个串 j:a[i-j+1…..i]=b[1…j] 随着i的变化而变化,但与…
常用的排序算法
常用的排序算法 冒泡排序 思路:从第0个到第n个,和相邻的元素进行相比,如果比相邻的大的话,那么就交换二者顺序,这样的话0到n范围内的最大的数就放到n的位置。接着下一次操作,第0个到第n-1个,将0到n-1范围内的最大值…
最大字串和
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth…
第几是谁?
第几是谁? 描述 现在有”abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列. 输入第一行有一个…
学习笔记(三)冒泡排序
冒泡排序算法是一种流行的排序算法,它反复地交换相邻的两个反序元素。代码如下: //冒泡排序 void Sort_Methods::BubbleSort(int *arr, int num) {for(int i = 0;…