关于整形(int)不使用中间变量相信大家有常用的算法,比如 1最常用的: public static void main(String[] args) { int a = 5; int b = 4; a = a^b; b…
分类:未分类
n个元素进栈,共有多少种出栈顺序
1.基于栈的问题分析 我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出: f(1) = 1 //即 1 f(2) = 2 //即 12、21 f(3) = 5 //即 123、132、213…
SPLIT应用
最近做一个小小的东西,就是从字符串中取出需要的小字符串,以特定的分隔符分割开的。 &nb…
hihocoder #1152 : Lucky Substrings
描述 A string s is LUCKY if and only if the number of different characters in s is a fibonacci number. Given a s…
最短路(Dijkstra算法---HDU 2544 水题 模板)
最短路 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从…
小根堆,大根堆,堆排序
小根堆,大根堆,堆排序 下面用c++模板实现小根堆,大根堆,堆排序功能, 可以适用不同类型的数据,可以直接使用 //file:heap.h #ifndef _AGILE_HEAP_H_ #define _AGILE_HE…
第15 题: 题目:输入一颗二元查找树,将该树转换为它的镜像,
即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入: 8  …
高斯模糊
高斯模糊的本质就是一个低通滤波器,方法是加权平均 标准差为1.4的高斯5×5的卷积核: 2,4,5,4,2,4,9,12,9,4, 5,12,15,12,5, 4,9,12,9…
OpenCV实现验证otsu算法
转自:http://blog.csdn.net/augusdi/article/details/9012043 otsu法(最大类间方差法,有时也称之为大津算法)使用的是聚类的思想,把图像的灰度数按灰度级分…
算法分类
原帖地址:http://www.cppblog.com/sicheng/archive/2008/03/18/44796.html 初期: 一.基本算法: (1)枚举. …
左旋转数组
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。思路:如左旋转2位,则先“反转”这2位,然后“反转”剩下的N-2位,最后“反转”全部…
[POJ] 3176 Cow Bowling
动态规划 #include <iostream> #include <algorithm> using namespace std; int main() { int n; cin >>…