为了蓝桥杯,把这些题目肝一下,因为知道做不完,但是全力以赴吧! 1.POJ动态规划题目列表 容易:1018, 1050, 1083, 10…
分类:算法
插入排序
#include <iostream> using namespace std; int main() { int n; int a[10]; cin>>n; for (int i=0;i<…
比KMP算法更简洁,更高效的sunday算法
KMP算法中next数组计算比较难懂,sunday算法更高效,但是网络中各个版本都有bug,自己调试的无错误的权当作笔记: //sunday算法 /*,Sunday算法其实思想跟BM算法很相似,只不过Sunday算法是从…
关于动态规划问题
先参考别人的一篇博客:http://blog.csdn.net/baidu_28312631/article/details/47426445
每天一个算法
从今天开始,每天一个算法,鼓励自己能在计算机科学的核心上有所突破,站得高了,自然也就看得远。立下此文,仅以明志。
剑指offer(java版)面试题13:机器人的运动范围
题目描述 地上有一个m行和n列的方格。一个机器人从座标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行座标和列座标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,3…
有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法
package com.alo.offer; /** * 时间限制:3秒 空间限制:32768K 热度指数:7180 本题知识点: 递归 动态规划 算法知识视频讲解 题目描述 有数量不限的硬币,币值为25分、10分、5分…
求对称子字符串的最大长度
题目:输入一个字符串,输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”,由于该字符串里最长的对称子字符串是“goog”,因此输出4。 分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可…
利用条件表达式求三个数的最大值和最小值
// 嵌套条件表达式求三个数的最大值、最小值 — 2014/05/07 —————————̵…
【排序算法】快速排序
【排序算法】快速排序 排序算法 平均时间复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*lo…
Cantor数表
cantor数表(算法竞赛入门 p81) 1/1&…
opencv stitch拼接
代码来自:http://www.cnblogs.com/CHLL55/p/4161551.html #include <iostream> #include <fstream> #include …