OY_palada

原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://yiluohuanghun.blog.51cto.com/3407300/950450在信息系统中，安全目标的实现除了保密技术外，另一个重要方面就是认证技术，认证技术主要用于防止对手对系统进行主动攻击，如伪装，窜扰等，这对于开放环境中的信息安全就显得尤为重要，认

程序员代码面试指南（左程云）读书笔记 第九章KMP算法详解（今天听力左程云老师在牛客网上的课，讲的其中一个就是kmp，所以决定把这个过程记下来，巩固学习。）题目：给定两个字符串str和match，长度分别为N和M。实现一个算法，如果字符串str中含有子串match，则返回match在str中的开始位置，不含则返回-1；举例：str="acbc", match="bc"

1 编程题]构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcdagoogle输出例子:22impo

程序员代码面试指南（左程云）读书笔记 第三章单链表的选择排序题目：      给定一个无序单链表的头节点head，实现单链表的选择排序。      要求：额外空间复杂度为O(1) 既然要求额外空间复杂度为O(1)，就不能把链表装进数组等容器中排序，排好序之后再重新连接，而是要求在原链表上利用几个有限的变量完成排序过程，解法如下：    1.开始时默认整个链表都是未排序部

程序员代码面试指南（左程云）读书笔记 第四章最长递增子序列，（搜狐[编程题]马戏团）题目：给定数组arr ,返回arr的最长递增子序列。例如：arr=[2,1,5,3,6,4,8,9,7] 返回【1，3，4，8，9】先介绍O（N*N）的方法，1，生成长度为N数组dp,dp[i]表示在以arr[i]这个数结尾的情况下，arr[0..i]中的最大递增子序列长度。2，对第一个

两个搜狐的程序员加了一个月班，终于放假了，于是他们决定扎金花渡过愉快的假期 。游戏规则：共52张普通牌，牌面为2,3,4,5,6,7,8,9,10,J,Q,K,A之一，大小递增，各四张； 每人抓三张牌。两人比较手中三张牌大小，大的人获胜。 对于牌型的规则如下： 1.三张牌一样即为豹子 2.三张牌相连为顺子（A23不算顺子） 3.有且仅有两张牌一样为对子 豹子>顺子>对子>普通牌型 在牌型一样时

程序员代码面试指南（左程云）读书笔记 第三章   找到二叉树中的最大搜索二叉子树题目：给定一棵二叉树的头节点head, 已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，并返回这颗子树的头节点。 例如：如图二叉树          这颗二叉树的最大搜索二叉子树如图所示要求：         如果节点数为N，