ZefengYao - 博客园

面试题——栈的压入、弹出顺序

摘要：题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的阅读全文

posted @ 2018-08-15 00:19 ZefengYao 阅读(1314) 评论(0) 推荐(0)

C++ 智能指针的简单实现

摘要：智能指针的用处：在c++中，使用普通指针容易造成堆内存的泄露问题，即程序员会忘记释放，以及二次释放，程序发生异常时内存泄漏等问题，而使用智能指针可以更好的管理堆内存。注意，在这里智能指针是一个类而非真正的指针，只是对一个真正的指针进行包装，代理原指针。通过操作符的重载，可以让智能指针和真正的指针有类阅读全文

posted @ 2018-08-12 22:43 ZefengYao 阅读(668) 评论(0) 推荐(0)

openGL初学函数解释汇总

摘要： openGL初学函数解释汇总 1.GLUT工具包提供的函数 2.OpenGL的标准函数 GLfloat arr_c3f_v3f[] = { 1,0,0,0,1,0, 0,1,0,1,0,0, 0,0,1,-1,0,0, }; GLuint index_list[] = { 0,1,2 }; glIn 阅读全文

posted @ 2018-07-03 22:27 ZefengYao 阅读(4318) 评论(0) 推荐(2)

foj Problem 2107 Hua Rong Dao

摘要： Problem 2107 Hua Rong Dao Accept: 503 Submit: 1054Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 503 Submit: 1054Time Limit: 1000 mSec Memory L 阅读全文

posted @ 2018-06-09 10:55 ZefengYao 阅读(239) 评论(0) 推荐(0)

foj Problem 2282 Wand

摘要： Problem 2282 Wand Accept: 432 Submit: 1537Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 432 Submit: 1537Time Limit: 1000 mSec Memory Limit : 阅读全文

posted @ 2018-06-09 10:07 ZefengYao 阅读(184) 评论(0) 推荐(0)

UVA-1400 Ray, Pass me the dishes!

摘要： UVA-1400 Ray, Pass me the dishes! 题意：给出一个长度为n的整数序列D,有m个询问，每个询问(a,b)找到两个下标x和y,使得a<=x<=y<=n,并且Dx+...+Dy尽量大。如果有多组满足条件的x和y，x应该尽量小。如果还有多解,y应该尽量小。思路：线段树,对于阅读全文

posted @ 2018-06-01 22:32 ZefengYao 阅读(294) 评论(0) 推荐(0)

《挑战程序设计竞赛》利用后缀数组求最长回文串

摘要：问题：求一个字符串的最长回文子串。解决方案：利用后缀数组，设这个字符串是S,S'是这个字符串的反转,设T=S+'$'+S'，则所有的回文子串一定会出现在字符串T当中的其中两个后缀的前缀上，所以只要求T的lcp,利用lcp求后缀之间的相同前缀的最大长度。代码参考：阅读全文

posted @ 2018-05-29 11:05 ZefengYao 阅读(376) 评论(0) 推荐(0)

Uva 11174 Stand in a Line

摘要： Stand in a Line Uva 11174 题意：把n个人排成一列，使得没有人排在他父亲的前面，输出方案数MOD 1000000007 思路：《算法竞赛入门经典》P 111 AC代码：阅读全文

posted @ 2018-05-24 22:10 ZefengYao 阅读(198) 评论(0) 推荐(0)

UVA 11375 Matches

摘要： UVA 11375 Matches 题意：用火柴棍搭数字，能搭多少个非负整数(不能有前导0，数字0是可以的，6根火柴即可搭出)。设一共有n根火柴。思路：dp+大整数设dp[i]:用i根火柴正好能搭的数字的个数设搭出每个数字j(0<=j<=9)需要的火柴数为c[j]. 那么动态转移方程：dp[i 阅读全文

posted @ 2018-05-24 17:26 ZefengYao 阅读(213) 评论(0) 推荐(0)

poj 3729 Facer’s string

摘要： Facer’s string Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2155 Accepted: 644 Description Minifacer was very happy these days because h 阅读全文

posted @ 2018-05-22 14:09 ZefengYao 阅读(230) 评论(0) 推荐(0)