lytwajue - 博客园

2017年8月1日

摘要：近期一直在学习字符串之类的算法，感觉BF算法，尽管非常easy理解，可是easy超时，全部就想学习其它的一些字符串算法来提高一下，近期学习了一下AC自己主动机。尽管感觉有所收获，可是还是有些朦胧的感觉，在此总结一下，希望大家不吝赐教。一、AC自己主动机的原理： Aho-Corasick autom 阅读全文

posted @ 2017-08-01 09:00 lytwajue 阅读(225) 评论(0) 推荐(0)

cygwin开发环境搭建与apt-cyg的应用

摘要： 1、Cygwin安装 http://www.cygwin.com/下载安装工具详细安装过程參照http://jingyan.baidu.com/article/6b97984d83dfe51ca2b0bf0e.html 2、Cygwin一些设置打开Cygwin终端,右击打开 Options... 阅读全文

posted @ 2017-08-01 08:02 lytwajue 阅读(1676) 评论(0) 推荐(0)

2017年7月31日

多校联赛总结

摘要：多校联赛总结（文章版权个人，转载请注明出处，谢谢）首先是一些数据： 2014 Multi-University Training Contest 1--by FZU A：数学（费马小定理） B:网络流（最小K路径覆盖） C：树形dp（树的重心+数据结构） D:贪心（巧妙） E:数学+dp（隐含阅读全文

posted @ 2017-07-31 21:56 lytwajue 阅读(262) 评论(0) 推荐(0)

Linux内核设计基础（五）之内存管理

摘要：我感觉学习操作系统首先要从内存分配和管理入手。首先我们应该知道现代操作系统是以页为单位进行内存管理的，32位体系结构支持4KB的页。而64位体系结构支持8KB的页。页是用来分配的。怎样才干进行高效和充分的利用。这是内存管理单元（MMU）应当细致考虑的。页分配内核用结构体struct page表示阅读全文

posted @ 2017-07-31 15:45 lytwajue 阅读(207) 评论(0) 推荐(0)

2016届 360校招内推笔试题--2015.8.11

摘要：一、填空题40题。时间80分钟和360实习的题目有一些是反复的。牛客网题目地址：http://www.nowcoder.com/test/160402/summary。二、两道编程题，时间70分钟，题目不是特别难，牛客网：http://www.nowcoder.com/test/151724/s 阅读全文

posted @ 2017-07-31 15:08 lytwajue 阅读(242) 评论(0) 推荐(0)

好玩的一道笔试题

摘要： /*实现函数： void f(int a, int b, int c) 编码中不同意出现燃和if,switch,for,while之类的关键词以及"?:"表达式。并要求： a=1时。打印b+c的值。 a=2时，打印b-c的值。 a=3时，打印b*c的值。 a=4时。打印b/c的值。 */ 以下是我的阅读全文

posted @ 2017-07-31 13:33 lytwajue 阅读(143) 评论(0) 推荐(0)

ORM进阶之Hibernate 的三大对象

摘要： ORM进阶之 ORM简单介绍 ORM进阶之Hibernate 简单介绍及框架搭 ORM进阶之Hibernate 的三大对象我们在上一篇博客中讲到了怎样搭建一个Hibernate框架，提到Hibernate我们就不得不说他的三大对象，Configuration，SessionFactory ， S 阅读全文

posted @ 2017-07-31 12:20 lytwajue 阅读(248) 评论(0) 推荐(0)

POJ 3561 Pseudographical recognizer

摘要：【题意简述】：矩阵中除了‘.’仅仅能出现一种符号。是这些之中的一个‘‑’, ‘|’, ‘\’, or ‘/’，并且就是当除了‘.’之外还仅仅有一种符号时。这个符号还必须连成一条直线，否则就是错的，这个时候就能够输出CORRECT。否则当有两种以上符号的时候。就是错误。还有就是当仅仅有‘.’时，也是不阅读全文

posted @ 2017-07-31 11:03 lytwajue 阅读(144) 评论(0) 推荐(0)

怎样设置mysql的表不区分你大写和小写

posted @ 2017-07-31 10:00 lytwajue 阅读(2422) 评论(0) 推荐(0)

Leetcode:integer_to_roman

摘要：一、题目将给定的数字(阿拉伯数字)转化成罗马数字。数字不会大于3999 二、分析首先我们要知道神马是罗马数字，尽管听说过。但事实上我还真没有记住，于是就google了下，具体见下: 个位数举例 I, 1 】II, 2】 III, 3】 IV, 4 】V, 5 】VI, 6】 VII, 7】阅读全文

posted @ 2017-07-31 08:34 lytwajue 阅读(215) 评论(0) 推荐(0)