- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 最长回文子串 hihocode 1032
转自：http://www.cnblogs.com/easonliu/p/4454213.html时间限制:1000ms单点时限:1000ms内存限制:64MB描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho
2016-05-07 16:00:58
473
转载 VPTR和VTABLE和构造函数与继承
C++中类的成员函数默认情况下是non-virtual，即被调用时为静态绑定。 至少包含一个virtual成员函数的类，都有一个VTABLE——虚函数映射表，表中的每项对应类中一个virtual成员函数的函数体地址。相应的该类的每个对象在为其分配存储空间时，编译器会额外的为每个对象附加一个指针VPTR，该指针指向该对象所属类的VTABLE。 一定要明确概念，VT
2016-04-17 20:01:16
944
原创 C++ 指向空指针的对象（关于编译时绑定和运行时绑定）
今天对C++的编译时绑定和运行时绑定有了很大的理解，写在这里与大家共享。先上代码：#includeusing namespace std;class B {public: void foo() { cout << "B foo " << endl; } void pp() { cout << "B pp" << endl; }};int main(){
2016-04-13 21:29:56
1242
原创 hihocoder1143 斐波拉契数列
题目地址：http://hihocoder.com/problemset/problem/1143题目比较简单，我用了两种方法做，一种是用矩阵的幂，一种是较实用的循环解法（把中间结果保存）。可是不明白为什么第二种方法时间需要那么多。好吧，直接上代码：1. 快速矩阵幂#includeusing namespace std;const int MOD=19999997;stru
2016-04-12 19:59:39
313
转载 数位DP 浅谈(hihocoder 1033:交错和)
转载地址：http://blog.youkuaiyun.com/labud/article/details/43448449数位DP是一种比较特殊的DP方法，之所以了解到是为了尝试解决hihocoder上一道交错和的题目，更详细的信息请参考:文章《浅谈数位类统计问题》和讲义《初探数位DP》事实上在ACM中，我们经常遇到如下类问题:求整数区间[L,R]中满足条件Q的整数的个数(或它们
2016-04-12 16:13:11
333
原创 hihocoder 1289 2017年微软实习笔试题
今年微软笔试题，http://hihocoder.com/problemset/problem/1289，403 Forbidden，第一来我一看到题目想都没想直接用暴力搜索，最后也没调通，后来仔细想了想有很多要注意的，尤其是当有多个匹配的时候，输出索引最小的那个rule，这点很重要。后来想想可以用字典树解决，知识由于考试时间限制，trie树写的不熟练，现在重新写一遍，上代码：#inc
2016-04-11 20:44:58
1444
转载 理解网页请求过程
今天学习了从输入网址到显示网页的全过程。本文综合了网上写的比较好的，转自http://blog.youkuaiyun.com/lasercoder/article/details/41746079和http://www.cnblogs.com/orchid/archive/2012/04/21/2461442.html和http://blog.youkuaiyun.com/saiwaifeike/article/deta
2016-04-10 16:53:25
1099
原创 关于最小堆以及priority_queue
今天刷题用到了最小堆，想直接用STL库去实现，无奈用得少，不太熟练，现在把刚学到的列在这儿。最小堆（最大堆）可以有两种实现方法：vector和priority_queue，不过两种的底层实现是一样的。这里主要是针对自定义的数据结构。1. 两种方法可以都重载直接上代码：#include#includeusing namespace std;struct edge{
2016-04-03 16:48:59
2354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人