- 博客(519)
- 资源 (1)
- 收藏
- 关注
RSS订阅
转载 后缀数组——处理字符串的有力工具
后缀数组——处理字符串的有力工具作者：罗穗骞２００９年１月 【摘要】 后缀数组是处理字符串的有力工具。后缀数组是后缀树的一个非常精巧的替代品，它比后缀树容易编程实现，能够实现后缀树的很多功能而时间复杂度也并不逊色，而且它比后缀树所占用的内存空间小很多。可以说，在信息学竞赛中后缀数组比后缀树要更为实用。本文分两部分。第一部分介绍两种构造后缀数组的方法，重点介绍如何
2013-08-27 21:25:52
880
原创 K近临算法（KNN）
什么是K近临算法 K近临算法是基于实例的学习算法，俗称KNN什么是基于实例基于实例的学习算法只是简单的把样例存储起来。把这些实例中泛化的工作推迟到必须分类的时候。每当学习器遇到一个新的实例时，它将实时分析这个实例与以前存储的实例的关系，并据此把一个目标函数值赋到新的实例。K近临原理介绍 k近临的思路是找K个与目标最相似的样本，认为目标就属于K个样本中最多频次的类别。 分类 对未
2016-03-03 17:15:27
2457
原创 知人知心-DISC的理解
序DISC类型介绍重要点图文介绍概念特点1如何有效的识别DISC类型什么是活跃的什么是深思的什么是好问的什么是认同的如何更好的理解和运用DISC类型disc测试IC对角线矛盾分析DISC类型应用序 如何优雅的与他人交流沟通？ 如何自然的扩展社交圈子？ 对于社交这块我一直有以上两个问题，一直希望能够得到一个较好的答案。昨天有幸听了大为的DISC课程真的很不
2016-02-26 15:57:30
3916
原创 时间管理的思考
序时间管理导致时间管理无效的原因目标为什么要有目标目标制定-SMART工作上的KPI建议规划规划粒度原则做事的顺序四象限法则四象限解释四象限的配比重要紧急划分注意点实施四象限法的核心点策略-向第二象限转移序之前我也一直关注时间管理，效率之类的问题，也听了一次《小强升职记》的作者邹鑫的课。可惜，当时比较懒，只是听过且过，而没有去总结沉淀当中的精华。现在想起，甚是可惜。
2016-02-24 22:09:19
1157
1
原创 一只猿的起步点
序CSDN写博的不足点序时间在不经意间的流逝，当初刚接触ACM的时候，看到众大牛们都有属于自己的博客，学长们也强力建议我去写博客，把自己的成长记录下来。就这样，开始了和CSDN的不解之缘，上面所写的也几乎都是记录ACM的奋斗路程。自从大三开始在百度实习之后，便慢慢的的废弃了这个博客。14年底的时候，也是我在百度实习了几个月后，突然意识到，还是需要写写博客的，但又不想用csdn,总想拥有一个自己真正
2016-02-23 22:56:21
889
原创 相似度计算的三种方式
相似度计算的三种方式欧几里德评价欧几里得度量（euclidean metric）（也称欧式距离）是一个通常采用的距离定义，指在m维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。0ρ = sqrt( (x1-x2)^2+(y1-y2)^2 )similarity = 1/(op + 1) 最终的similarity就是相似度评价的值皮尔逊相关评价皮尔逊相关系数是一种度量两个变
2015-12-09 21:32:09
22133
原创 2014的最后一天，开启博客吐嘈功能！
今天是2014的最后一天，心血来潮的想找个地方来吐槽！发现，我好像还有个博客什么的已经快大半年没动了。呵呵，算算时间，也正好就是我来百度实习的这段时间，我彻底的抛弃了当年随我一直奋战ACM战场的BLOG。在公司，真的有许多新奇好玩的东西，但是因为各种是内部的东西，有各种什么的保密条例，也就没法在blog上写了，没办法csdn上没有私密文章之说（也许是秉承公开的原则吧），进而转战了有道云，印象笔
2014-12-31 13:44:33
669
原创 思科模拟器配置三层交换机局域网
一，配置PC机固态IP：双击ip configuration同理配置第二台电脑，再将这两台电脑连接到交换机，这时候这两台电脑就形成了一个简易的局域网了。如图：双击这个按钮，进入电脑的 cmd模式，ping 一下IP这就表明，这两台电脑可以正常的通信了。不过使用的是广播模式。二，配置动态IP电脑ip configuration选择DHCP 自动获取
2014-06-13 20:32:20
31346
5
原创 gdb 调试
命令 解释 示例file 加载被调试的可执行程序文件。因为一般都在被调试程序所在目录下执行GDB，因而文本名不需要带路径。(gdb) file gdb-samplerRun的简写，运行被调试的程序。如果此前没有下过断点，则执行完整个程序；如果有断点，则程序暂停在第一个可用断点处。(gdb) rcContinue的简写，继续执行
2014-06-12 21:43:12
633
原创 套接字编程
请求时间获取服务器/************************************************************************* > File Name: server_of_date.c > Author: nealgavin > Mail: [email protected] > Created Time: Tue 03 Jun 20
2014-06-03 21:22:24
928
原创 管道通信
管道大致分为两种：1.匿名管道：这个一般只能用于父进程创建管道传递给子进程，可以父子进程通信2.有名管道：这种管道存在于文件系统中，所以任意进程都能找到，都可以通过它来通信API：#include int pipe(int fds[2])fds[0] 是读取文件描述符，也就是管道出口fds[1] 是写文件描述符，也就是管道入口创建一个匿名管道成功返回0，
2014-06-03 11:35:23
1182
原创 神经网络python 实现
感知器学习算法步骤如下：1．对权系数w置初值对权系数w＝(W1 ．W2 ，…，Wn ，Wn+1 )的各个分量置一个较小的零随机值，但Wn+1 ＝—g。并记为Wl (0)，W2 (0)，…，Wn (0)，同时有Wn+1(0)＝-θ 。这里Wi (t)为t时刻从第i个输入上的权系数，i＝1，2，…，n。Wn+1 (t)为t时刻时的阀值。图1-10 感知器的分类例
2014-05-29 10:25:03
1693
原创 网络爬虫实例：找出腾讯视频的电视电影名和链接
[gavin@localhost get_movie]$ python get_movie.pyInput the link of QQ moviehttp://v.qq.com/list/2_-1_-1_-1_1_0_0_20_-1_-1.htmlhttp://v.qq.com/list/2_-1_-1_-1_1_0_0_20_-1_-1.html刀客家族的女人http://v.qq.
2014-05-27 15:12:43
4778
原创 hdu-4833-Best-Financing（DP）
Best FinancingTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 148 Accepted Submission(s): 35Problem Description小A想通过合理投资银行理
2014-05-26 21:18:55
1948
原创 HDU-4832-Chess（DP）
ChessTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 271 Accepted Submission(s): 87Problem Description 小度和小良最近又迷上了下棋。棋盘一共有N行
2014-05-26 19:16:19
1007
原创 hdu 4824 Disk Schedule双调欧几里得旅行商问题(dp)
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 153 Accepted Submission(s): 86Problem Description有很多从磁盘读取数据的需求，包
2014-05-25 20:23:24
1096
原创 ZOJ 3780 Paint the Grid Again(topsort)
ZOJ Problem Set - 3780Paint the Grid AgainTime Limit: 2 Seconds Memory Limit: 65536 KBLeo has a grid with N × N cells. He wants to paint each cell with a specific color (either black
2014-05-08 21:35:50
1114
原创 ZOJ 3777 Problem Arrangement（DP）
ZOJ Problem Set - 3777Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward
2014-05-08 16:27:47
1101
原创 python 魔法方法，属性，迭代
9.2 构造方法python 中也属于自己的构造函数和析构函数，class fibs: def __init__(self): self.a = 0 self.b = 1 def next(self): self.a,self.b = self.b,self.a+self.b return self.a def __iter__(self): return sel
2014-05-05 13:04:48
1295
原创 python 网络爬虫
# -*- coding: cp936 -*-import string,urllib2path = "G:/New Knowledge/practice/python/tmp/"def baidu_tieba(url,begin_page,end_page): for i in range(begin_page,end_page+1): Name = path+st
2014-05-02 17:50:24
707
原创 python 14章，网络编程
一，socket 模块套接字包括两类：服务器，客户机，创建一个套接字后让它等待连接服务器：import sockets = socket.socket()port = 1234host = socket.gethostname()print hosts.bind((host,port))s.listen(5)while True: get,addr = s
2014-05-01 21:22:30
885
转载 网页抓取
1.urlopen()方法urllib.urlopen(url[, data[, proxies]]) :创建一个表示远程url的类文件对象，然后像本地文件一样操作这个类文件对象来获取远程数据。参数url表示远程数据的路径，一般是网址；参数data表示以post方式提交到url的数据(玩过web的人应该知道提交数据的两种方式：post与get。如果你不清楚，也不必太在意，一般情况下很少
2014-04-27 16:08:18
667
原创 归并排序求逆序数
#include #include using namespace std;const int mm = 1009;int f[mm],nCount;void Merge(int l,int mid1,int mid2,int r,int*f){ int t[mm],pos = 0,i=l,j=mid2; while(i <= mid1 && j <= r)
2014-04-02 20:42:28
554
原创 经典笔试题笔记
1. 有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间方法：桶排序由抽屉原理知最在差值Maxsub有如下关系所以，当所桶大小设为时，只要记录每个桶内的最大值和最小值即可。因为同一桶中的差值肯定不是最优的。然后就成有序的了，接下来就只要比较相邻，取最优就可以了。2.13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三
2014-03-27 11:21:37
634
原创 wait4
wait4会挂起当前进程，等待指定的子进程状态改变，并且会返回关于子进程使用资源的信息。所谓的状态的改变包括终止，挂起所有的进程状态的改变。另外，在linux中进程终止后不会释放其资源，它会进入一种僵死的状态，内核会为僵死态的进程保留最少的信息(进程标识，终止状态和资源使用信息).而wait4就可以释放与子进程关联的资源。如果父进程不执行wait,而父进程又死亡后，僵死态的子进程会被指定成系统初始
2014-03-24 18:57:41
1499
转载 linux 用户权限大全
Linux下有三类用户：1.超级用户：root 具有操作系统的一切权限，UID为02.普通用户：具有操作系统有限的权限UID为500—60003.伪用户：是为了方便系统管理，满足相应的系统进程文件属主的要求，不能登录系统，UID为1--499 Linux通过/etc/passwd进行用户管理，执行命令打开该文件：vi /etc/pa
2014-03-24 11:53:16
703
转载 ptrace
下面是转帖的内容，写的很详细。但是不同的linux发行版中头文件的路径和名称并不相同。如在某些发行版中就不存在，其中定义的变量出现在和中。==================================================================================================by Pradeep PadalaCrea
2014-03-23 20:47:22
620
原创 进程资源信息 struct rusage
进程资源信息 struct rusageinclude利用getrusage可以得到进程的相关资源信息。如：用户开销时间，系统开销时间，接收的信号量等等;下面是rusage的结构：struct rusage {struct timeval ru_utime; /* user time used */struct timeval ru_stime; /*
2014-03-23 20:40:50
1283
转载 进程资源限制（rlimit）
在Linux下的进程资源的限制（struct rlimit）详解在Linux系统中，Resouce limit指在一个进程的执行过程中，它所能得到的资源的限制，比如进程的core file的最大值，虚拟内存的最大值等。Resouce limit的大小可以直接影响进程的执行状况。其有两个最重要的概念：soft limit 和 hard limit。struct rlimit
2014-03-23 20:19:53
2766
原创 centos 下安装git
git 依赖的包yum install curlyum install curl-develyum install zlib-develyum install openssl-develyum install perlyum install cpioyum
2014-03-11 11:56:22
539
JSP大实验水果购物车完整版
2013-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人