问题描述最大公共子串问题:要求在两个字符串之间找出最大的公共字符串.并且输出其所在位置.通过递推可以分析得出递推公式(博主是跟着学的,没分析) : c[i,j] = c[i-1,j-1] + 1以下图示列出了过程.文中的代码使用的是动态规划求解.其中可能有点难以理解的是下标问题: arr[i] == 0 arr[j] == 0的情况是需要进行列出来的,并且都是为0.在进行字符对比的时候,按照下标从1开始进行对比.而不是从0开始进行对比.图析代码实现 let lis...
字符串反转 本文链接：https://www.cnblogs.com/cheng2839 介绍将字符串倒序组织分析我们都知道StringBuilder类有个reverse()方法，可以将字符串反转，但这里考察的是算法实现。所以我们采取链表存储字符串，然后将链表反转。实现下面是用java实现算法： //本文链接https://www.cnblogs.com/cheng2839publicclass $Convert {//反转方法publicstatic Entry convert(Entry root) {if (root == null)returnnull;Entry i = root, j = ...
模板部分（想背的就背一下吧，但是不建议……毕竟排序用sort函数就行了，这些排序的算法只是为了锻炼你的思维逻辑能力罢了）：1.选择排序#include<cstdio>#define N 100000+100int a[N],n;int main(){scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<n;i++){int k=i;for(int j=i+1;j<=n;j++)if(a[j]<a[k]) k=j;if(k!=i){int p=a[k];a[k]=a[i];a[i]=p;}}for(int i=1;i<n;i++)printf("%d ",a[i]);printf("%d",...
最长公共子序列(LCS) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Subsequence)使用动态规划, 假设字符相等, 两个字符串就依次递增一位, 一直到字符串的结尾.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#inclu...
本文辑录了《算法之美——隐匿在数据结构背后的语言》（电子工业出版社2016年出版）一书第7章之代码（P184~P230）。全文目录、“45个算法”目录、“22个经典问题目录”，以及有奖捉虫活动详情请见如下链接：http://blog.csdn.net/baimafujinji/article/details/50484348附录中的经典笔试、面试问题参考答案请见：http://blog.csdn.net/baimafujinji/article/details/50484683In general， 我不太喜欢翻开一本书（技术书），里面密密...
一、 环境：Python 3.7.4Pycharm Community 2019.3二、 问题： 对六个样本点[1, 5], [2, 4], [4, 1], [5, 0], [7, 6], [6, 7]进行K-means聚类。三、 理论推导 此处依照我个人理解所写，错误之处欢迎指出 K-means核心操作为：聚类中心选取—分类—调整聚类中心—再次分类并调整聚类中心直到调整幅度小于阈值或程序运行轮数大于阈值选取聚类中心： 聚类中心的选取可以选择随机选取、人工选取。K-means+...
难度命中算法制excel表格 package com.miracle9.game.algorithm;
import com.miracle9.game.algorithm.FishServerSuanfa.FISH_TYPE;import java.util.Objects;
import java.util.Random;import org.apache.log4j.Level;
import org.apache.log4j.Logger;
import org.apache.log4j.xml.DOMConfigurator;public class DieFishSuanfa {public Logger log = Logger.getLogger(DieFishSuanfa.class);private static float afloat14 =...
20. Valid Parentheses有效的括号解题思路将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。publicbool IsValid(string s) {//声明字典，括号匹配键值对Dictionary<char, char> dict = new Dictionary<char, char>();dict.Add(‘)‘, ‘(‘);dict.Add(‘]‘, ‘[‘);dict.Add(‘}‘, ‘{‘);Stack<char> stack = new Stack<char>();//遍历字符s，直到遍历s所有字符结束循环for (int i = 0; i < s...
sift，The Scale Invariant Feature Transform ，尺度不变特征变换，是检测图像中具有唯一性、对图像平移、旋转、缩放、甚至仿射变换（如从不同角度拍摄图片）保持不变性的图像局部特征的一种有效方法。可以容易地应用到图像匹配的应用中，如目标检测与识别，或者计算图像间的几何变换。该算法由David. Lowe在2004年发表，并在好像是2007年申请了专利。网络已有几个版本的实现请大家查看sift创始人的代码：David Lowe‘s SIFT code...
丑数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 我们把只包含因子2, 3 和 5的数称作丑数. 求按从小到大的顺序的第5个丑数.可以设置一个数组包含所需要的丑数, 依次比较乘以2, 乘以3, 乘以5的最小的数, 最后返回结果.如第5个丑数是5, 如1, 2, 3, 4(2*2), 5均是丑数.代码:/** main.cpp** Created on: 2014.6.12* Author: Spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio.h>
#include <stdlib.h>
#include...
1.冒泡排序def bubblesort(nums):for i in range(len(nums)-1):for j in range(len(nums)-i-1):if nums[j]>nums[j+1]:nums[j],nums[j+1] =nums[j+1],nums[j]return nums
nums = [23,43,54,12,44,56,65]
re = bubblesort(nums)
print(re)简单解析： 从list首端逐个对数据进行两两比较，大的往后放，外层循环一次，会在list尾端得到一个最大值，类似于冒泡行为，每次循环的最大值都固定不动，循环到最后就会出现一组从小到大的数据。...
在有监督学习中，训练样本是有类别标签的。现在假设我们只有一个没有带类别标签的训练样本集合 ，其中 。自编码神经网络是一种无监督学习算法，它使用了反向传播算法，并让目标值等于输入值，比如 。下图是一个自编码神经网络的示例。通过训练，我们使输出 接近于输入 。当我们为自编码神经网络加入某些限制，比如限定隐藏神经元的数量，我们就可以从输入数据中发现一些有趣的结构。举例来说，假设某个自编码神经网络的输入 是...
次序査找是一种复杂的査找算法，其完成办法是从序列的肇端元素开端，逐一将序列中的元素与所要查找的元素停止比拟，假如序列中有元素与所要查找的元素相等，那么査找胜利，假如査找到序列的最初一个元素都不存在一个元素与所要査找的元素值相等，那么标明査找掉败。接下来经过一段代码来理解次序査找的详细运用。 #include <stdio.h> #include <stdlib.h> #include <memory.h> int ordersearch(int a[], int n, int des){ int i;...
数据结构与算法的应用在计算机编程领域非常广泛，甚至可以说无处不在，比如图像视频处理、数据压缩、数据库、游戏开发、操作系统、编译器、搜索引擎、AR、VR、人工智能、区块链等等领域，都是以数据结构与算法为基石。因为其知识点太多、难度略高，很多人学习到中途就放弃了，但是数据结构与算法对一个程序员来说真的是必不可少的内功，不管是面试还是提升自我，都跨不过数据结构与算法这道坎，数据结构与算法不仅可以帮助我们站在...
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/** main.cpp** Created on: 2014.7.17* Author: spike*//*eclipse cdt, gcc 4.8.1*/#include <stdio....
