随笔分类 -  za

摘要:Trie树形状如图--> 应用场景--> 典型应用是用于统计,排序和保存大量的字符串(不仅限于字符串),经常被搜索引擎系统用于文本词频统计 代码-->java 代码-->c# 阅读全文
posted @ 2018-03-25 23:54 欧阳平 阅读(237) 评论(0) 推荐(0)
摘要:Kmp算法和BF算法的区别在于不需要把“搜索位置”移动到已经比较过的位置。 例子--> ->移动位数 = 已经匹配的字符数 - 对应匹配部分字符串前缀和后缀共有长度 如以上主串中的“abab”和目标串中的“abad”,已经匹配的字符数为3(“aba”), “aba”的前缀为[a,ab],后缀为[ba 阅读全文
posted @ 2018-03-15 23:09 欧阳平 阅读(411) 评论(0) 推荐(0)
摘要:将主串M指定位置和目标串S开始位置进行对比,如果相同将M的下一个字符和S的下一个字符对比,如果不同则M的下一个字符和S的开始位置对比,直到S中每一个字符和M中的连续字符串相等,否则不匹配。 C#代码--> 复杂度为O(M*N) 阅读全文
posted @ 2018-03-14 23:40 欧阳平 阅读(810) 评论(0) 推荐(0)
摘要:cnblogs belong “cnblogs” 和 ”blong“的最长公共子序列为4 方法1-->枚举 将长度为M和N的长度的字符串进行匹配,需要匹配2M * 2N次,复杂度为指数级 方法2-->动态规划 Step1->计算公共子序列长度 Step2->根据长度回溯求出最长公共子序列 现有两个序 阅读全文
posted @ 2018-03-12 22:46 欧阳平 阅读(342) 评论(0) 推荐(0)
摘要:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半,还是不过瘾又多 吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子? 设x,x=x/2-1 最简单使用循环 c#代码--> 使用递归,代码--> 递归次数太对 阅读全文
posted @ 2018-03-11 21:42 欧阳平 阅读(208) 评论(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 欧阳平 阅读(182) 评论(0) 推荐(0)
摘要:先给出一个概念 SOA ,即Service Oriented Architecture ,中文一般理解为面向服务的架构, 既然说是一种架构的话,所以一般认为 SOA 是包含了运行环境,编程模型, 架构风格和相关方法论等在内的一整套新的分布式软件系统构造方法和环境, 涵盖服务的整个生命周期。而在 SO 阅读全文
posted @ 2017-11-27 09:57 欧阳平 阅读(328) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-11-26 22:44 欧阳平 阅读(352) 评论(0) 推荐(0)
摘要:M文件中内的每个Callback都可以视为一个独立的可执行的接口,因此,任一个Callback触发后所执行的运算值若要在其他Callback中使用,就无法与MATLAB工作空间内的变量继续执行操作,也就是说每个Callback之间无法直接做沟通操作,因此变量的传递会有问题。主要的几种数据传递方式主要 阅读全文
posted @ 2017-11-25 13:19 欧阳平 阅读(3091) 评论(0) 推荐(0)
摘要:node-webkit是一个Chromium和node.js上的结合体,通过它我们可以把建立在chrome浏览器和node.js上的web应用打包成桌面应用,而且还可以跨平台的哦。很显然比起传统的桌面应用,在某些特定领域用html5+css3+js开发的web应用更加简单和高效,而且还可以使用nod 阅读全文
posted @ 2017-11-23 17:38 欧阳平 阅读(258) 评论(0) 推荐(0)
摘要:关于CEF 近期由于工作需要开始研究了Google的Chromium Embedded Framework(CEF),这是一个基于Google Chromium开源代码的项目,使用CEF可以很方便的在你自己程序中显示Web。简单的调研后发现,现在很多主流的客户端都使用了CEF来显示Web页面:网易云 阅读全文
posted @ 2017-10-18 09:24 欧阳平 阅读(5816) 评论(0) 推荐(0)
摘要:插入命令 a append after the cursor A append after the current line i insert before the cursor I insert before the current line o append new line O insert 阅读全文
posted @ 2017-08-25 19:52 欧阳平 阅读(120) 评论(0) 推荐(0)
摘要:https://gufen.ga/ (无广告,原guso.ml,ggso.ga,guge.ga) https://a.aiguso.tk (无广告,体验良好) https://a.freedo.gq/ (无广告,体验良好) https://google.gg-g.org/ (无广告,体验良好) ht 阅读全文
posted @ 2017-05-07 19:22 欧阳平 阅读(248) 评论(0) 推荐(0)
摘要:对于eclipse或myeclipse调试J2SE项目或小应用进行断点调试,大家都不陌生,只要设置断点,debug运行就OK了。但是如果是web项目,而项目是在容器中运行的,比如tomcat,resin等,有些同学就不懂怎么断点调试了,只能采取本办法,就是采用System.out.println() 阅读全文
posted @ 2017-03-04 19:31 欧阳平 阅读(1174) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-02-17 16:35 欧阳平 阅读(174) 评论(0) 推荐(0)
摘要:方法一:利用“swiffy”将Flash转换成HTML5动画。 首先,我们需要下载一款基于“Flash”程序的插件,名称为“swiffy”,这是一款由谷歌推出的一个Flash扩展,可以通过“Flash Professinal”软件直接将Flash源文件转换成HTML5动画。 “swiffy”下载地址 阅读全文
posted @ 2017-02-15 11:07 欧阳平 阅读(5427) 评论(0) 推荐(0)
摘要:1、连接Mysql 格式: mysql -h主机地址 -u用户名 -p用户密码1、连接到本机上的MYSQL。首先打开DOS窗口,然后进入目录mysql\bin,再键入命令mysql -u root -p,回车后提示你输密码.注意用户名前可以有空格也可以没有空格,但是密码前必须没有空格,否则让你重新输 阅读全文
posted @ 2017-02-04 00:48 欧阳平 阅读(262) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2017-02-01 11:18 欧阳平 阅读(174) 评论(0) 推荐(0)
摘要:谷歌浏览器(Google Chrome)开发调试详细介绍 博客分类: 前端 浏览器chromegoogle调试开发 谷歌浏览器(Google Chrome)开发调试详细介绍 前端 浏览器chromegoogle调试开发 很多Web前台开发者都喜欢这种浏览器自带的开发者工具,这对前台设计、代码调试很大 阅读全文
posted @ 2017-01-24 19:36 欧阳平 阅读(1067) 评论(0) 推荐(0)
摘要:解压MySQL压缩包 将以下载的MySQL压缩包解压到自定义目录下,我的解压目录是: "D:\Program Files\MySQL\mysql-5.6.13-win32" 将解压目录下默认文件 my-default.ini 拷贝一份,改名 my.ini 复制下面的配置信息到 my.ini 保存 # 阅读全文
posted @ 2017-01-18 14:39 欧阳平 阅读(199) 评论(0) 推荐(0)