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