摘要：
2018-04-12 21:20:30 编辑距离是针对二个字符串（例如英文字）的差异程度的量化量测，量测方式是看至少需要多少次的处理才能将一个字符串变成另一个字符串。编辑距离可以用在自然语言处理中，例如拼写检查可以根据一个拼错的字和其他正确的字的编辑距离，判断哪一个（或哪几个）是比较可能的字。DNA 阅读全文
摘要：
2018-04-12 20:23:48 Mysql数据库安装完成后通常不仅仅只在本地进行连接，同一局域网的其他用户也要能够访问的话，就需要对mysql数据库进行相关的配置，以下分别讨论了在安装了navicat后以及没有安装navicat的情况下，配置远程连接mysql的方法。 已安装navicat 阅读全文
摘要：
2018-03-26 22:02:36 逆序对定义： 对于一个包含N个非负整数的数组A[1..n]，如果有i < j，且A[ i ]>A[ j ]，则称(A[ i] ,A[ j] )为数组A中的一个逆序对。 例如，数组（3，1，4，5，2）的逆序对有(3,1),(3,2),(4,2),(5,2)，共 阅读全文
摘要：
2018-03-25 17:29:29 树状数组是一个比较小众的数据结构，主要应用领域是快速的对mutable array进行区间求和。 对于一般的一维情况下的区间和问题，一般有以下两种解法： 1）DP 预处理：建立长度为n的数组，每个结点i保存前i个数的和，时间复杂度O(n)。 查询：直接从数组中 阅读全文
摘要：
2018-03-24 17:41:42 Java 给多线程编程提供了内置的支持。 一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。 多线程是多任务的一种特别的形式，但多线程使用了更小的资源开销。 这里定义和线程相关的另一个术语 - 进程：一个进程包括 阅读全文
摘要：
2018-03-24 14:50:24 概率算法也叫随机化算法。概率算法允许算法在执行过程中随机地选择下一个计算步骤。在很多情况下，算法在执行过程中面临选择时，随机性选择比最优选择省时，因此概率算法可以在很大程度上降低算法的复杂度。 概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两 阅读全文
摘要：
2018-03-24 14:51:01 在计算机科学中，最长回文子串或最长对称因子问题是在一个字符串中查找一个最长连续子串，这个子串必须是回文。例如“banana”最长回文子串是“anana”。最长回文子串并不能保证是唯一的，例如，在字符串“abracadabra”，没有超过三的回文子串，但是有两个 阅读全文
摘要：
2018-03-18 21:36:38 在计算机科学中，最长递增子序列（longest increasing subsequence）问题是指，在一个给定的数值序列中，找到一个子序列，使得这个子序列元素的数值依次递增，并且这个子序列的长度尽可能地大。最长递增子序列中的元素在原序列中不一定是连续的。许 阅读全文
摘要：
2018-03-18 20:37:06 问题描述： n个作业 N={1，2，…，n}要在2台机器M1和M2组成的流水线上完成加工。每个作业须先在M1上加工，然后在M2上加工。M1和M2加工作业 i 所需的时间分别为 ai 和bi，每台机器同一时间最多只能执行一个作业。 流水作业调度问题要求确定这n个 阅读全文
摘要：
2018-03-18 20:01:48 问题描述： 有n个独立的作业需要在m台相同的机器上进行加工处理，作业i需要的加工时间为ti. 每个作业可以任选一台机器加工， 但加工结束前不能中断，作业不允许拆分。 要求给一种作业调度方案，使所给的n个作业在尽可能短的时间内完成。 问题求解： 这个问题是一个N 阅读全文