- 博客(6)
- 收藏
- 关注
RSS订阅转载 KMP 字符串匹配算法
转载链接： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？许多算法可以完成这个任务，Knut...
2018-04-13 23:07:14
195
原创 google:有四个线程1、2、3、4。四个文件。
有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推………现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式：A：1 2 3 4 1 2….B：2 3 4 1 2 3….C：3 4 1 2 3 4….D：4 1 2 3 4 1….请设计程序。考察： 多线程编程 思路： 每一个线程向一个缓冲池中写入数据。 轮询从缓冲池中读取数据package m...
2018-03-15 20:48:12
482
原创 ssh免密码登录
ssh 免密登录原理： 生成秘钥：ssh-keygen -t rsa -P ”在 ~/.ssh 文件中会生成文件 id_rsa :生成的私钥文件 id_rsa.pub :生成的公钥文件如果希望ssh公钥生效需满足至少下面两个条件： 1. .ssh目录的权限必须是700 2. .ssh/authorized_keys文件权限必须是600将生成的公钥文件同步到
2018-02-05 12:04:17
143
转载 mongo数据库的各种查询语句示例(比较全的)
mongo数据库查询文档mongo数据库的各种查询语句示例(比较全的)补充： db.users.find({“$or” : [{“ticket_no” : {“$gt: 1000”}},{“ticket_no” : {“$lt”: 10}}]}) select * form users where ticket_no > 1000 or ticket_no Query an Ar
2018-02-01 18:31:16
230
原创 扎金花
题目描述两个搜狐的程序员加了一个月班，终于放假了，于是他们决定扎金花渡过愉快的假期 。游戏规则： 共52张普通牌，牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一，大小递增，各四张； 每人抓三张牌。两人比较手中三张牌大小，大的人获胜。对于牌型的规则如下： 1.三张牌一样即为豹子 2.三张牌相连为顺子（A23不算顺子） 3.有且仅有两张牌一样为对子 豹子>顺子>对子
2018-01-31 14:05:01
6693
原创 股票交易日
题目描述：在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于2)，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用实践复杂度低的方法实现。给定价格序列prices及它的长度n，请返回最大收益。保证长度小于等于500。测试用例：[10,22,5,75,65,80],6 返回结
2018-01-31 11:08:11
525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人