java
文章平均质量分 83
东南枝DP
4年一线大厂经验,高级算法工程师
展开
-
浅谈C++中多态与java中多态机制
所谓的多态即用父类型的指针指向子类对象,然后通过父类的指针调用实际之类的成员函数,因此父类的指针具有多种形态。多态性可以简单地概括为“一个接口,多种方法”,也可以说所是动态绑定。程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。c++的多态必须通过虚函数来实现,虚函数允许子类重新定义成员函数,而子类重新定义父类的做法称为覆盖。(在C++中重写虚函数才算是体现了多态性原创 2014-04-19 21:27:13 · 739 阅读 · 0 评论 -
hdu 4927 Series 1--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4927Series 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 453 Accepted Submi原创 2014-08-07 21:21:30 · 820 阅读 · 0 评论 -
hdu 5047 Sawtooth--2014acm上海赛区邀请赛(附java模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5047SawtoothTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 377 Accepted Submission(原创 2014-09-27 20:33:13 · 1485 阅读 · 0 评论 -
利用AC自动机进行关键字的提取和过滤
昨天看了meituan.com的AC算法在美团上单系统的应用一文,深受启发,原来ACM算法在工程中也能有这样赤裸裸的运用~~~ 于是便复习了AC自动机,并把代码用java重新搞了一遍~~AC自动机整体的结果大概是长这样的,其实就是在trie树上做KMP :AC自动机里面比较难理解的应该是它的失配指针的计算过程。这个计算过程从本质上讲就是进原创 2015-02-01 15:50:27 · 3017 阅读 · 0 评论 -
Codeforces Round #295 B. Two Buttons
B. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has found a strange device. On the fro原创 2015-03-02 19:12:58 · 971 阅读 · 0 评论 -
Codeforces Round #295 A. Pangram
A. Pangramtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA word or a sentence in some language is called原创 2015-03-02 19:05:24 · 1171 阅读 · 0 评论 -
Codeforces Round #295 C. DNA Alignment
C. DNA Alignmenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya became interested in bioinformatics.原创 2015-03-02 19:17:30 · 808 阅读 · 0 评论