转自：http://www.cnblogs.com/grenet/archive/2011/03/11/1964417.html 在参阅《A Longest Common Subsequence Algorithm Su…

import java.util.Random; public class Find{ public int findK(int []array,int length,int k){ Random random=new …

public static String add(String str1,String str2){ int m=str1.length(); int n=str2.length(); if(m!=n){ byte[] …

public static String sub(String str1,String str2){ int m=str1.length(); int n=str2.length(); if(m!=n){ byte[] …

双层循环算法：时间复杂度O(N^2) ;空间复杂度:O(m+n); 下面是源码： package algorithm; public class BigNumMul {public static void main(St…

排序的稳定性：假设在待排序的序列中存在多个相同关键字的记录，经过排序，这些关键字的位置保持不变，则称这个排序算法是稳定的，否则是不稳定的。 1. 选择排序（不稳定） 选择排序是一种直观的排序算法，每次找到最大的或者最小的…

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找的基本思想是将n个元素分成大致相等的两部分，取a…

算法的第一趟课，老师将Gale Shapely算法作为课程的开始。听下来觉得这个算法蛮有趣的，课下自己用c#实现了一下。 “盖尔-沙普利算法”是实现稳定配对的一个算法。参与匹配的对象分为两组，主动匹配和被动匹配。每个对象…

public void selectionSort(int[] nums) { //select the min element in the unsorted array //exchange the element …

最近开始复习数据结构，准备把《数据结构与算法分析：C语言描述》这本书重刷一遍，顺便做点笔记。 GitHub地址：https://github.com/Chaomin702/Algorithm.git 问题描述 最大公共子…

GitHub代码地址：https://github.com/Chaomin702/Algorithm.git 问题描述： 大小为 N 的数组 A ，其主要元素是一个出现次数超过 N/2 的元素（从而这样的元素最多有一个）…

用途: 解决多分类问题。训练集(xi,yi)，xij 在某个特征中取值，yi是分类结果。 缺点： 1.假设了条件独立，即假设xi中每个元素xij的选取都不受其他xij的影响，而这会牺牲分类准确率。 2.无法处理隐变量（无…