jay-young-CSDN博客

原创从朴素的字符串匹配算法到KMP算法

最初的计算机被用于科学的数值计算，算是一个计算能力很强的计算器。但随着计算机的发展，非数值计算的功能越来越多，于是就有了字符串。而所谓的KMP算法则是一种高效的字符串匹配算法，其名字取自三个发明人的名字：Knuth、Morris、Pratt，为了纪念他们，称之为Knuth-Morris-Pratt算法，简称KMP算法。说KMP算法重要是因为字符串匹配应用广泛，而当数据量很大时，算法的效

2013-11-18 21:46:05 1267

原创《机器学习实战》笔记——1.写在前面

《机器学习实战》笔记——1.写在前面机器学习：把无序的数据转换成有用的信息。看似无序的数据其实有很多有用的信息，比如一封邮件要判断它是否是垃圾邮件，直观上最简单的是看邮件内容中是否有某些特定的词。内容中是否存在特定的词就是其中一个有用的信息，但如果只是通过字符串匹配看邮件内容是否出现特定的词，并不能有多好的效果。然而当某几个特定的词同时出现，再考虑邮件内容长度等其他因素，就能有更好的效果。

2014-01-10 11:05:43 898

原创有趣的字符串

回文字符串相关：1.回文诗，宋代李禺：枯眼望遥山隔水，往来曾见几心知？壶空怕酌一杯酒，笔下难成和韵诗。途路阻人离别久，讯音无雁寄回迟。孤灯夜守长寥寂，夫忆妻锡父忆儿。儿忆父兮妻忆夫，寂寥长守夜灯孤。迟回寄雁无音讯，久别离人阻路途。诗韵和成难下比，酒杯一酌怕空壶。知心几见曾来往，水隔山遥望眼枯。2.璇玑图(维基百科：http://zh.wikipedia.org/

2013-11-18 13:53:32 1320

转载各个领域著名的推荐系统

注：转自项亮博客：http://xlvector.net/blog/?p=682图书Amazon豆瓣读书当当网新闻Google NewsGenieo电影NetflixJinniMovieLensRotten TomatoesFlixsterMTime音乐豆瓣电台LastfmPandoraMufinLalaEMusicPing视频You

2013-10-25 16:57:43 1091

转载 Google Adwords和Adsense的区别

注：转自http://www.zhihu.com/question/19997689，以下是“段小军”、“Ke Chang”、“徐炯”的回答。Google Adsense：Google AdSense是由Google公司推出的针对网站主（简称发布商）的一个互联网广告服务。 AdSense是个合成词，其中ad是“广告”之意，sense是“感知”之意，综合起来的意思就是相关广告

2013-10-25 15:58:45 2012

转载网络广告CPA、CPC、CPM、CPO、PPC、PPL、CPTM缩写解释

注：转自http://wm23.com/resource/R01/Internet_1009.htm在有关网络广告的术语中，经常会遇到CPA、CPC、CPM、CPO、PPC、PPL、CPTM等缩写字母，这些都是有关网络广告定价模式的缩写短语，下面是《网络营销基础与实践》第二版第6章“网络广告基础”中对这些概念的解释。　　关于网络广告定价模式的一组常用术语：　　CPA (Co

2013-10-25 15:55:26 4533

转载 linux 发无线软AP hostapd+dnsmasq

取自http://blog.csdn.net/q1302182594/article/details/8689603，博主的情况和我基本一样，都是校园网玩linux想给安卓发无线，配置信息基本不用改，只是他命令里一些空格不清楚，而且我所需要的只是这篇博文的一部分，另外还是想自己记录一下，所以转过来。1.安装软件：sudo apt-getinstall hostapd dnsmasq 2.配

2013-06-14 21:21:50 4733

转载 ranger

完全转自http://debsoft.blog.163.com/blog/static/170754272201192204553391/ranger文件管理器，虽然身在终端，却是比图形界面更加灵活的软件。找到的详细配置文章：http://xhc.me/2011/01/ranger/我是一个 CLI 控，但一直苦于没有一个好用的文件管理器。虽然 vifm 的 vim 键

2013-05-26 22:21:14 1121

原创 django

1.django-admin.py startproject mysite2.python manage.py runserverpython manage.py runserver 8080python manage.py runserver 0.0.0.0:80003.修改settings.pyDATABASES = { 'default': { 'ENGI

2013-05-21 21:40:42 1213

转载多线程

面试题：什么情况下使用多线程？多线程的好处？参考：http://xiebh.iteye.com/blog/514664许多情况下，在一个程序中使用多线程是有益处的。下面是一些深度的观察，为什么是有好处的。 1.与用户的更好交互（Better Interaction with the User）如果只有一个线程，那一个程序在同一时刻只能做一件事情。以字处理程序为例，

2013-04-24 01:17:30 631

原创面向对象设计的五大原则

笔试题：面向对象设计的五大原则？你的设计违背了哪一条，结合开发经验。去凯兰高面试时，让做的笔试卷里的一道题，当时觉得完全没听过，现在记录一下，保不准什么时候又被问到。在面向对象设计中，如何通过很小的设计改变就可以应对设计需求的变化，这是令设计者极为关注的问题。为此不少OO先驱提出了很多有关面向对象的设计原则用于指导OO的设计和开发。Bob大叔提出并发扬了S.O.

2013-04-24 01:05:14 986

原创 cookie和session

笔试题：cookie和session的区别？禁止cookie后，session还能用吗？关于cookie:https://zh.wikipedia.org/wiki/Cookiecookie的分类：Cookie保存在客户端，按在客户端中的存储位置，可分为内存Cookie和硬盘Cookie。内存Cookie由浏览器维护，保存在内存中，浏览器关闭后就消失

2013-04-24 00:52:10 826

转载《软件测试实用技术与常用模板》第3章黑盒测试的实用技术

《软件测试实用技术与常用模板》第3章黑盒测试的实用技术，本章主要讨论黑盒测试的基本概念和方法，以及原则、策略和方法的选择和步骤。本节为黑盒测试的基本概念。说明：转载自http://book.51cto.com/art/201010/229926.htm，为了把第3章集合起来打印而转载第3章黑盒测试的实用技术黑盒测试技术是软件测试的主要方法之一，黑盒

2013-04-15 23:05:33 3049

转载 tmux快捷键与配置文件

tmux快捷键tmux在会话中使用大量的快捷键来控制多个窗口、多个会话等。Ctrl+b #激活控制台；此时以下按键生效系统操作 ? #列出所有快捷键；按q返回 d #脱离当前会话；这样可以暂时返回Shell界面，输入tmux attach能够重新进入之前的会话 D #选择要脱离的会话；在同时开启

2013-04-14 11:53:51 3630

原创 linux awesome配置

开机启动加载：/etc/init.d/rc.local（awesome开机不会自动加载windows的硬盘，解决方法）在最后加上mount /dev/sda1 /home/zhyin/mnt/c/mount /dev/sda3 /home/zhyin/mnt/e/mount /dev/sda4 /home/zhyin/mnt/f/mount /dev/sda5 /home/zh

2013-04-03 13:35:41 2395 1

原创常用命令

设置root密码：$ sudo passwd root 转为root:$ su查找目录下的所有文件中是否含有某个字符串: find .|xargs grep -ri "IBM" 查找目录下的所有文件中是否含有某个字符串,并且只打印出文件名: find .|xargs grep -ri "IBM" -l vim替换：:%s/lala/haha/gc (将lal

2013-04-03 13:15:51 675

原创 linux软件

1.chm阅读。sudo apt-get install chmseechmsee的介绍：http://baike.baidu.com/view/1588050.htm （百度文库）2.远程sudo apt-get install vnc4server3.文件管理sudo apt-get install rangersudo apt-get install thunar

2013-03-30 17:03:50 634

转载 django字段类型总结

转自：http://www.zijin5.com/2011/03/django%E6%95%B0%E6%8D%AE%E5%BA%93%E6%A8%A1%E5%9E%8B%E7%9A%84%E5%AD%97%E6%AE%B5%E7%B1%BB%E5%9E%8B%E6%80%BB%E7%BB%93/V=models.CharField(max_length=None[, **options])

2013-03-29 17:37:21 714

转载 django admin出错

转自：http://world77.blog.51cto.com/414605/767408在Django自带后台中经常会出现编码错误：Incorrect string value: '\xE7\xAE\x80\xE5\x8D\x95...' for column 'message' at row 1 。需要修改admin表的中的编码，才能保证数据正确显示、插入、修改、删除。

2013-03-29 11:45:06 793

原创 vim编辑多个文件

1，vim a.txt b.txt c.txt:n 跳至下一个文件，:e#回到刚才编辑的文件，:ea.txt 编辑文件a.txt:ls 查看当前打开的文件:b1 打开n缓存区的文件，n为ls查看中文件的编号2, 使用sp 或者vs命令，对窗口进行分割:vs a.txt 横:sp a.txt 竖ctrl+ww在窗口间进行切换

2013-03-27 15:40:58 577

转载 VIM 代码折叠

转自：http://www.cnblogs.com/abeen/archive/2010/08/06/1794197.htmlVIM 代码折叠VIM代码折叠方式可以用"foldmethod"选项来设置，如: set foldmethod=indent有6种方式来折叠代码1. manual //手工定义折叠2. indent //用缩进表示折叠3. expr　 //用

2013-03-27 14:58:48 574

转载 Vim的高亮颜色设置

转载自：http://blog.quanhz.com/archives/192Vim的高亮颜色设置七月 12, 2011 by 全恒壮 · 1 CommentFiled under: Shell, Vim 一直对Vim中有些地方的颜色略感不爽，于是花时间研究了一下，总体来说还是比较简单的，一个highlight命令便可搞定一切的颜色设置。1

2013-03-27 14:46:48 9003

转载 python numpy使用

安装：sudo apt-get install python-numpy使用：import numpy as np1.建立矩阵a1=np.array([1,2,3],dtype=int) #建立一个一维数组，数据类型是int。也可以不指定数据类型，使用默认。几乎所有的数组建立函数都可以指定数据类型，即dtype的取值。a2=np.array([[1,2,3],[

2013-03-20 09:20:00 10942

原创 linux mysql

1.下载安装 sudo apt-get install mysql-server-5.5 sudo apt-get install mysql-client-5.5(安装server附带的把client也安装了) 安装完要设置密码2.登录 shell> mysql db_name或 shell> mysql --user=user_na

2013-03-15 00:17:42 710

原创 linux apt命令

apt-get(man apt-get)apt-get update 更新源(/etc/apt/sources.list记录)apt-get upgrade 更新系统中所以已经安装的软件至其最新版apt-get install 安装/更新apt-get remove 卸载apt-get purged 清除（在

2013-03-14 21:16:22 682

转载 MVC

MVC = Model（模型）+ View（视图）+ Controller（控制）这个模式认为，程序不论简单或复杂，从结构上看，都可以分成三层。1）最上面的一层，是直接面向最终用户的"视图层"（View）。它是提供给用户的操作界面，是程序的外壳。2）最底下的一层，是核心的"数据层"（Model），也就是程序需要操作的数据或信息。3）中间的一层，就是"控制层"

2013-02-27 11:04:51 446

转载 Linux的五个查找命令

作者：阮一峰1. findfind是最常见和最强大的查找命令，你可以用它找到任何你想找的文件。find的使用格式如下：　　$ find 　　- ：所要搜索的目录及其所有子目录。默认为当前目录。　　- ：所要搜索的文件的特征。　　- ：对搜索结果进行特定的处理。如果什么参数也不加，find默认搜索当前目录及其子目录，并且

2013-02-27 10:57:26 349

gilbert-zhyin