03 2018 档案

Trie树
摘要：Trie树形状如图--> 应用场景--> 典型应用是用于统计，排序和保存大量的字符串(不仅限于字符串)，经常被搜索引擎系统用于文本词频统计 代码-->java 代码-->c# 阅读全文
posted @ 2018-03-25 23:54 欧阳平 阅读(241) 评论(0) 推荐(0)
KMP算法
摘要：Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> ->移动位数 ＝ 已经匹配的字符数 － 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”，已经匹配的字符数为3（“aba”）， “aba”的前缀为[a,ab]，后缀为[ba 阅读全文
posted @ 2018-03-15 23:09 欧阳平 阅读(413) 评论(0) 推荐(0)
BF算法（蛮力匹配算法）
摘要：将主串M指定位置和目标串S开始位置进行对比，如果相同将M的下一个字符和S的下一个字符对比，如果不同则M的下一个字符和S的开始位置对比，直到S中每一个字符和M中的连续字符串相等，否则不匹配。 C#代码--> 复杂度为O(M*N) 阅读全文
posted @ 2018-03-14 23:40 欧阳平 阅读(813) 评论(0) 推荐(0)
最长公共子序列(LCS)
摘要：cnblogs belong “cnblogs” 和 ”blong“的最长公共子序列为4 方法1-->枚举 将长度为M和N的长度的字符串进行匹配，需要匹配2M * 2N次，复杂度为指数级 方法2-->动态规划 Step1->计算公共子序列长度 Step2->根据长度回溯求出最长公共子序列 现有两个序 阅读全文
posted @ 2018-03-12 22:46 欧阳平 阅读(343) 评论(0) 推荐(0)
vs快捷键
摘要：ctrl+F5 运行 F12 追踪到引用处 ctrl+(shift)+z 撤销（前进） 阅读全文
posted @ 2018-03-11 22:04 欧阳平 阅读(141) 评论(0) 推荐(0)
猴子吃桃
摘要：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？ 设x，x=x/2-1 最简单使用循环 c#代码--> 使用递归,代码--> 递归次数太对 阅读全文
posted @ 2018-03-11 21:42 欧阳平 阅读(214) 评论(0) 推荐(0)
百钱买鸡鸣
摘要：公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱， 用100文钱买一百只鸡,其中公鸡，母鸡，小鸡都必须要有，问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱。 不定方程--> x+y+z=100, 5x+3y+z/3=100， 5x<100 => 0<x<20, 同理 0<y<33,那么z=100-x- 阅读全文
posted @ 2018-03-10 07:29 欧阳平 阅读(186) 评论(0) 推荐(0)
python 发送 get post请求
摘要：GET请求： python2.7: python3.5: POST请求： python2.7: python3.5: from urllib import parse,request import json textmod={"jsonrpc": "2.0","method":"user.login 阅读全文
posted @ 2018-03-07 07:29 欧阳平 阅读(1417) 评论(0) 推荐(0)
python 表格存取方法(转)
摘要：xlwt/xlrd库 存Excel文件：（如果存储数据中有字符，那么写法还有点小小的变化） [python] view plain copy import xlwt workbook = xlwt.Workbook(encoding='utf-8') booksheet = workbook.add 阅读全文
posted @ 2018-03-06 14:58 欧阳平 阅读(5690) 评论(0) 推荐(0)
python 正则
摘要："." Matches any character except a newline. "^" Matches the start of the string. "$" Matches the end of the string or just before the newline at the e 阅读全文
posted @ 2018-03-06 10:00 欧阳平 阅读(303) 评论(0) 推荐(0)
字符串相符度 编辑距离
摘要：编辑距离： 1、定义-->两个字符串，其中一个相对于另一个经过增删改操作的最少编辑次数 2、算法过程--> 3、举例-->以“ivan1”和“ivan2“两字符串为例 1、第一行和第一列的值从0开始增长 2、i列值的产生 Matrix[i - 1, j] + 1 ; Matrix[i, j - 1] 阅读全文
posted @ 2018-03-04 10:31 欧阳平 阅读(238) 评论(0) 推荐(0)