1、 找出最长公共子序列的长度（Longest Common Sequence） 题：求字符串str1,str2的最长公共子序列的长度（可以不连续）。 解：定义二元函数函数f(m,n)：分别以str1[m],str2[n…

1. 非递归算法 1）首先确定一个参数n来表示输入的大小； 2）分析算法的基本操作，一般在循环的最里层； 3）判断算法需要执行基本操作的次数是否只与n有关，如果它还与其他因数有关，则需要分开考虑算法的最好、最坏、平均情况…

http://blog.csdn.net/lxmky/article/details/7936467 1.如果有新空间，想一想归并排序的问题 2.如果只是在A数组之后，插入B数组，那么 2.1 从后向前 2.2也是两个指…

Snuke Festival 时间限制: 1 Sec 内存限制: 128 MB 题目描述 The season for Snuke Festival has come again this year. First of …

这个题目是明显的大数运算，不能直接使用int long double 早就超出范围了，要用数组结合字符串进行处理，分别实现大数的加法和乘法， 然后使用实现的加法和乘法写出来n的n次幂的实现，最后 把它们加起来 首先存进来…

统一行情交易接口第2版 https://github.com/QuantBox/XAPI2

#include <bits/stdc++.h> using namespace std; int n; // 保存读入的整数N bool opr[10]; // 可以用一个bool数组保存所有n-1个符号，…

八大排序算法之冒泡法 冒泡排序（Bubble Sort），是一種計算機科學領域基本的排序算法。 它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交…

#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using na…

/* 快排改進算法 快排+插入，當集合較小時，不再排序，由於已經通過快排，保證基本有序，移動次數不會太多，此時改用插入排序， */ static void quickSortSection(std::vector<…

/* 調整堆， 向下調整的過程 */ static void heapAdjust(std::vector<int> &vec, int start, int end) { int i = start…

最近看《java核心技術》看到集合章節，在最後位集（BitSet）部分給出了一個示例程序，使用了埃拉托色尼篩選法（Eratosthenes Sieve）求自然數2~n範圍的所有素數 代碼如下： import java.u…