一个字符串“FBCABCDABABCDABCDABYW”中是否包含另外一个字符串“ABCDABY”？ 上面这道题目是一个经典的字符串匹配的题目，对于字符串匹配，比较好的算法里很容易想到KPM算法，那KPM算法是干什么的？为什么说KPM比较优秀？ 给定一个字符串O和F，长度分别是m、n，判断F是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个字符，与F的每一个字符进行比较，但是这种方法的时间复杂度是T（m*n）,但是KPM算法使得时...
第三部分：SMO算法的个人理解 接下来的这部分我觉得是最难理解的？而且计算也是最难得，就是SMO算法。SMO算法就是帮助我们求解：s.t. 这个优化问题的。虽然这个优化问题只剩下了α这一个变量，但是别忘了α是一个向量，有m个αi等着我们去优化，所以还是很麻烦，所以大神提出了SMO算法来解决这个优化问题。关于SMO最好的资料还是论文《Sequential Minimal Optimization A Fast Algorithm for Training Support Vector Machi...
4、归并排序4.1算法思想——将数组分为两半，对每部分递归地应用归并排序，直到最后的子数组只包含一个元素。在每部分都排好序后，对它们进行合并。4.2 时间复杂度——假如用T（n）表示使用归并排序对n个元素构成的数组进行排序而使用的时间，用mergeTime来表示将两个子分组合并起来而花费的时间。那么T（n）= T(n/2)+T(n/2) + mergetime而megeTime就是归并两个子数组所耗费的时间，以最大时间来算，最多需要n-1次来比较两个子数组...
图像锐化算法(Image sharpening):拉普拉斯增强和Unsharp Masking(附代码)\(y(m,n)=x(m,n)+\lambda*z(m,n)\) 其中\(x(m,n)\)是处理前图片,\(y(m,n)\)是锐化后，\(z(m,n)\)代表增强图像的边缘和细节(高频部分),\(\lambda\)是增强因子,如下图所示:1.laplacian 增强def laplacianSharpen(im, alpha):k = np.array([[0, 0, 0, ], [0, 1, 0], [0, 0, 0]])+alpha * np.array([[0, -1, 0], [-1, 4, -1], [0, -1, 0]])# k = np.arra...
我们常见的排序分为以下几类：插入排序（直接插入排序，希尔排序）交换排序（冒泡排序，快速排序）选择排序（直接选择排序，堆排序）归并排序分配排序（箱排序，基数排序） 对于以上的排序有什么不同呢？ 需要的辅助空间组多的：归并排序， 需要的辅助空间最小的：堆排序，平均速度最快的：快速排序时间复杂度：O(nlogn): 快速排序, 堆排序, 归并排序O(n2): 直接插入排序， 冒泡排序， 直接选择排序O(n): 基数排序空间复杂度...
#include<iostream> #include<cstdio> #include<cstring> usingnamespace std; int data[205][205],link[205],visit[205],count,n,m; bool dfs(int x){for(int j=1;j<=m;j++){if(data[x][j]&&!visit[j]){visit[j] = 1;if(link[j]==0||dfs(link[j])){link[j] = x;returntrue;}}}returnfalse; } void hungery(){for(int i=1;i<=n;i++){memset(visit,0,sizeof visit);if(dfs(i)){count++;}} } int main(){int i,j,p,q;while(scanf("%d...
A strange liftDescriptionThere is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP" , you will go up Ki floor,i.e,you will go to the i+Ki th floor,as the same, if you press the button "DOWN" , you will go down Ki floor,i.e,you will go to ...
趁着寒假抓紧自学C++.....生理周期问题是比较简单的算法问题，运用到了 枚举 的思想。 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。 ...
这是一个很经典的概率算法函数：function get_rand($proArr) { $result = ‘‘; //概率数组的总概率精度 $proSum = array_sum($proArr); //概率数组循环 foreach ($proArr as $key => $proCur) { $randNum = mt_rand(1, $proSum); //抽取随机数 if ($randNum <= $proCur) { $result = $key; //得出结果 break; ...
1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。思路：多少行for一次，然后在里面空格和星号for一次。123456<?phpfor($i=0;$i<=3;$i++){ echo str_repeat(" ",3-$i); echo str_repeat("*",$i*2+1); echo ‘<br/>‘;}2、冒泡排序，C里基础算法，从小到大对一组数排序。思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推……12345678910111213<?php$arr = array(1,3,5,32...
上一节讨论了 volatile关键字，volatile关键字修饰的作用是不具有 "原子性" 和 "互斥性的"例如 i++ 操作 就不是一个原子性的操作，i++ 其实分为3个步骤进行 "读-改-写"int temp = i;i = i + 1;i= temp;先看一段代码：package com.java.juc;publicclass TestAtomicDemo {publicstaticvoid main(String[] args) {AtomicDemo ad = new AtomicDemo();for(int i = 0;i<10;i++){new Thread(ad).start();}} }class AtomicDemo implements ...
1.对动态规划算法的理解：动态规划算法的基本思想同分治法类似，即将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。与分治法不同的是，这若干个子问题不是相互独立的，而是有交集的，如果用分治法的思想去解决的话，会因为重复操作而浪费时间，所以需要采用动态规划的思想。动态规划可分为四步:1.找出最优解的性质，刻画其结构特征；2.递归定义最优值；3.以自底向上的方式计算最优值；4.根...
题目传送门题目描述小B有一个序列，包含$N$个$1~K$之间的整数。他一共有$M$个询问，每个询问给定一个区间$[L...R]$，求$\sum \limits_{i=1}^{K}c(i)^2$的值，其中$c(i)$表示数字$i$在$[L...R]$中的重复次数。小$B$请你帮助他回答询问。输入格式第一行，三个整数N,M,K。第二行，N个整数，表示小B的序列。接下来的M行，每行两个整数L,R。输出格式M行，每行一个整数，其中第i行的整数表示第i个询问的答案。样例样例输入6 4 31 3 2 1 1...
Table of Contents前言算法步骤选取枢纽元分割数组算法实现小数组和插入排序结语前言快速排序算法应该是常见的排序算法中使用的最多的一个，很多语言内置的排序算法都间接或直接的使用了这一算法。因此，我们是很有必要学习快速排序算法的。算法步骤在了解详细的算法步骤之前可以先来看一下快速排序算法的算法复杂度：时间复杂度（平均）时间复杂度（最坏）空间复杂度$O(nlog_2n)$$O(n^2)$$O(1)$通过快速排序算法的算法复杂度我们可...
快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分查找的定义, 网上书上都有, 本文主要是讲解如何写出这两个经典算法.程序员必须掌握的两种算法, 使用任何语言, 使用纸都是必须的.快速排序(C):/** main.cpp** Created on: 2014年9月10日* Author: Spike*/#include <stdio.h> #include <stdlib.h> #include <iostream> #include <exception>int RandomInRange(int st...