Peter_Wang_1970-CSDN博客

原创 Manacher's Algorithm 马拉车算法

最长回文子串问题，网上看O(n)的算法都是马拉车算法，但是很多讲的不够透彻。找了一圈，这篇是我唯一完全看懂了的：Manacher’s Algorithm Explained— Longest Palindromic Substring下面按照自己的理解，阐述一遍，算是巩固吧。一、处理字符串长度有奇有偶的问题对原字符串做预处理，每两个字符中间的空位，插入一种特殊字符，例如#。另...

2020-01-28 15:06:52 171

原创不用乘除法_for_while_if_else_条件表达式求 1+2+3……+N 的函数指针方法

网上我见到两种方法：一、利用

2014-05-19 15:53:09 683

转载配置RHEL6使用CentOS的yum源

本文针对RHEL6的64位版本，配置使用大网易的CentOS之yum源，绝大部分内容来自 http://www.it165.net/os/html/201311/6642.html （原文默认32位版），故标转载之签。同时，本文也部分参考了 http://www.cnblogs.com/shuaixf/archive/2011/11/30/2268496.html ，一并列出。

2013-11-19 21:05:49 1232

原创找零钱问题_Change-making_Problem

以前就碰到过找零钱问题，寻找最优解有时候可以用贪心（保证得到最优解），有时候又不能，只好用动规（0-1背包，NP）。当时我就在想，满足什么条件的硬币系统，可以保证，贪心解一定是最右解呢？找到了这个问题的答案，最不济也能帮助我们设计一套“简洁高效”的货币系统啊~当时想推导一下，苦于没有好的思路。今天无意间看到有人贴了几篇论文，才知道这个问题还是很艰深复杂的，至今都很难用简单的几个条件就构造出一个

2013-09-11 12:10:24 1942

原创 25匹马_5条赛道_选出最快的几匹

此问题分两类，一种是选出最快的5匹；一种是选出最快的3匹。选最快的5匹注意，这里只要求列出最快的5匹马，不需要给出它们五个的排序（冠亚季殿X）。所需要比赛的场次根据分组的“均匀程度”而不同；最少需要比赛7场，最多需要8场。网上有人说的要赛9场，他们默认是要给出5匹的排名（冠亚季殿X）。

2013-08-21 19:51:51 2377 1

转载 N个硬币_其中一个假币_不知偏轻或偏重__称K次_找出假币

转载自大连理工的碧海青天站，http://bbs.dlut.edu.cn/nforum/article/Competition/15017 ，7楼。它说是转载南大小百合，可惜没找到原文，就贴上面这个吧。约定：共N个硬币，称的次数为K。先上结论：A型：称出，并告知是重是轻，则 K= [ ln(2*N+3) / ln3 ] B型：如果不需要告知是重是轻，则为

2013-07-17 11:17:44 5986

原创博弈小题目

打算写篇有关博弈的小题目的汇总。手头现只有一道，以后慢慢更新。1. 有n个硬币，A、B两个人轮流摸，每次可以摸1~m个，摸到最后一个硬币的算输。求A的必胜策略。答案，令 r = n%(m+1)。如果r == 0，A先摸m个必胜；如果r == 1，A无必胜策略，B有必胜策略。如果r>1, A先摸r-1个必胜。思路就是普通的逆推。首先要想办法最后只留1个硬币并且轮到B摸，那么就需要在倒数

2013-05-28 23:04:49 657

原创字符串的全排列_全组合

全排列全排列介绍两种方法，第一种为递归求全排列；第二种为STL求字典序全排列。其中，第一种方法自己刚开始不会写，参考了http://blog.csdn.net/morewindows/article/details/7370155第二种方法是自己根据对字典序性质的理解，自己想的。当然结果下来和上文中的思想也是完全一样。约定：字符串数组记为arr；其长度为n，用变量size表示。

2013-04-24 15:55:10 654

原创字符串匹配算法_KMP

昨天初步学习了下字符串匹配的算法，有朴素匹配法（又称Brute-Force）、Rabin-Karp算法、有限自动机匹配法以及 KMP算法。本文只是列出KMP算法的代码，以及我个人的一点儿肤浅的理解。我是做好准备，将来理解得更深入时，会更新本文。本文代码又是基本照搬别人的>_http://billhoo.blog.51cto.com/2337751/411486约定：模式串Pa

2013-04-20 10:37:18 897

原创 AVL树_插入与删除

以前AVL树学习的很不扎实，昨天复习了一下。代码参考了 http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html哦，其实我基本上代码就是照搬人家的>_AVL树节点的定义：class AVLNode{public: char ch; int height; int freq; AVLNode *le

2013-04-18 11:01:11 766

转载 [转载]文字编码之间的差异及产生过程——ANSI、GBK、GB2312、GB18030、UNICODE以及UTF-8

原文地址：http://www.qianxingzhem.com/post-1499.html编码一直是让新手头疼的问题，特别是 GBK、GB2312、UTF-8 这三个比较常见的网页编码的区别，更是让许多新手晕头转向，怎么解释也解释不清楚。但是编码又是那么重要，特别在网页这一块。如果你打出来的不是乱码，而网页中出现了乱码，绝大部分原因就出在了编码上了。此外除了乱码之外

2012-11-20 15:04:46 601

Peter_Wang_1970的专栏