摘要: 雪碧图合并 js合并 (一般合并到3~5个,css类似) css合并 不要在一个网站中有太多域 用到CDN静态服务器 DNS预解析 // DNS 预解析 // DNS 预解析 <mate http-equiv="x-dns-prefetch-control" content="on"/> <mate 阅读全文
posted @ 2018-08-29 10:16 欧阳平 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Trie树形状如图--> 应用场景--> 典型应用是用于统计,排序和保存大量的字符串(不仅限于字符串),经常被搜索引擎系统用于文本词频统计 代码-->java 代码-->c# 阅读全文
posted @ 2018-03-25 23:54 欧阳平 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> ->移动位数 = 已经匹配的字符数 - 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”,已经匹配的字符数为3(“aba”), “aba”的前缀为[a,ab],后缀为[ba 阅读全文
posted @ 2018-03-15 23:09 欧阳平 阅读(398) 评论(0) 推荐(0) 编辑
摘要: 将主串M指定位置和目标串S开始位置进行对比,如果相同将M的下一个字符和S的下一个字符对比,如果不同则M的下一个字符和S的开始位置对比,直到S中每一个字符和M中的连续字符串相等,否则不匹配。 C#代码--> 复杂度为O(M*N) 阅读全文
posted @ 2018-03-14 23:40 欧阳平 阅读(785) 评论(0) 推荐(0) 编辑
摘要: cnblogs belong “cnblogs” 和 ”blong“的最长公共子序列为4 方法1-->枚举 将长度为M和N的长度的字符串进行匹配,需要匹配2M * 2N次,复杂度为指数级 方法2-->动态规划 Step1->计算公共子序列长度 Step2->根据长度回溯求出最长公共子序列 现有两个序 阅读全文
posted @ 2018-03-12 22:46 欧阳平 阅读(323) 评论(0) 推荐(0) 编辑
摘要: ctrl+F5 运行 F12 追踪到引用处 ctrl+(shift)+z 撤销(前进) 阅读全文
posted @ 2018-03-11 22:04 欧阳平 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子? 设x,x=x/2-1 最简单使用循环 c#代码--> 使用递归,代码--> 递归次数太对 阅读全文
posted @ 2018-03-11 21:42 欧阳平 阅读(186) 评论(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 欧阳平 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 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 欧阳平 阅读(1366) 评论(0) 推荐(0) 编辑
摘要: xlwt/xlrd库 存Excel文件:(如果存储数据中有字符,那么写法还有点小小的变化) [python] view plain copy import xlwt workbook = xlwt.Workbook(encoding='utf-8') booksheet = workbook.add 阅读全文
posted @ 2018-03-06 14:58 欧阳平 阅读(5663) 评论(0) 推荐(0) 编辑