c++11 标准 超时问题。递归法经常超时。动态规划分两种形式：一种是自顶向下的，采用递归搜索；另一种是自底向上的，从求解最小的子问题开始，逐步求解得原问题，就是递推法。你可以参考《算法导论》，里面讲得比较细致 时间复杂…
文章标题
function partition(arr, start, end) { var flag = arr[start]; while (start < end) { while (start < end &a…
完美数-java
算法一 import java.util.Scanner; //完美数计算 /* 一个数等于它的真约数之和 真约数=一个数的除它本身的其它约数 eg 6=1+2+3 */ public class PerfectNumb…
斐波那契序列-java
//斐波那契序列 求F(100) public class Fibonacci { //最简单的递归求斐波那契序列 public int fibonacci1(int n) { if (n == 1 || n == 2)…
java递归算法求n的阶乘（n>1，n是正整数）
/** * 递归算法计算n的阶乘 * 递归：自己调自己 * @param n * @return */ public static Integer jieCheng(Integer n) { if (n < 0) …
矩阵乘法-java
矩阵乘法公式 //矩阵乘法运算 public class MatrixMul { public static void main(String[] args){ int A[][]={{1,2,3},{4,5,6}}; …
常用排序算法总结(一)
我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。 排序算法大体可分为两种： 一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排…
蓝桥杯
基础练习 芯片测试 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给…
无重复字符的最长子串 java实现
转自：http://www.cnblogs.com/javaStudy947/p/9045383.html 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 “abcabcbb” ，没有重复字符的最长子…
Hd1001
#include <stdio.h> int main() { int m; int n; while (scanf("%d",&n)!=EOF) { if (n%2==0) m=n/2*(n+1);…
字符串
1、 给定一个字符串,求出其最长的重复子串。 string longestRepeatSubString(string s) { int n = s.size(); if(n<=1) return s…
动态规划
1. 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。 解析：将字符串s逆置得到字符串t，根据回文串的特点，s和t的最长公共子序列就是最长回文串…
