![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
cpp597455873
这个作者很懒,什么都没留下…
展开
-
KMP算法
字符串匹配的KMP算法 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knut转载 2015-03-19 09:21:09 · 339 阅读 · 0 评论 -
表达式求值算法
快速精确的对数学表达式求值 http://www.ibm.com/developerworks/cn/java/j-w3eva/ 快速精确的对数学表达式求值 使用这个方便的 applet ,您就能一步一步的计算数学表达式了 对于未经训练的用户来说,计算机科学领域中数学表达式求值的传统方法即不顺手又难以使用;软件工程师 Nikola.Stepa转载 2015-03-20 11:16:46 · 1514 阅读 · 0 评论 -
二分法查找非递归算法
二分法查找 (1)非递归算法 public static int search(int[] sz,int k) { int low = 0; int high = sz.length - 1; int middle; while (low middle = (low + high) / 2;原创 2015-03-20 10:23:22 · 701 阅读 · 0 评论 -
希尔排序
void shellsort1(int a[], int n) { int i, j, gap; for (gap = n / 2; gap > 0; gap /= 2) //步长 for (i = 0; i { for (j = i + gap; j if (a[j] { int temp = a[j]; int k = j - gap; while (原创 2015-03-20 21:41:20 · 469 阅读 · 0 评论 -
自己写的快速排序
public class QuickSort { public static int[] nb = new int[] { 1, 3, 5, 66, 22, 4 }; public static void main(String[] args) { qsort(nb, 0, nb.length - 1); for (int i = 0; i < nb.length; i++) {原创 2015-03-20 21:44:40 · 539 阅读 · 0 评论 -
并查集的初步学习
一、并查集是什么:并查集是对一堆具有相互关联的数据中快速找出两个对象是否具有关联关系的数据集合,这个问题看似简单实际上牵扯到大量的计算。 二、并查集的解决思路: a、先初始化一个数组,然后再让这个数组的内容指向本身。 b、若这个数组某个下标与某个下标具有关联性,那么就讲某个下标的内容指向另一个下标。 解决这个问题有3(4)种解决思路。 1、quick find: 顾名思原创 2015-05-05 10:17:31 · 682 阅读 · 0 评论