- 博客(11)
- 资源 (5)
- 收藏
- 关注
RSS订阅
转载 将基类指针赋给派生类的问题
将派生类地址赋给基类指针，也就是基类指针指派生类对象，也就是我们平时说的多态但是反过来的时候，必须经过强制类型转换才可以编译通过，下来直接代码：#includeusingnamespacestd;class Base{public:virtual void print(){ cout<<"base"<<endl;}};class Derive
2017-05-31 18:57:20
1496
转载 static_cast和reinterpret_cast
该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。①用于类层次结构中基类（父类）和派生类（子类）之间指针或引用的转换。进行上行转换（把派生类的指针或引用转换成基类表示）是安全的；进行下行转换（把基类指针或引用转换成派生类表示）时，由于没有动态类型检查，所以是不安全的。②用于基本数据类型之间的转换，如把int转换成ch
2017-05-31 15:03:42
551
转载 实现一个无法被继承的C++类
一个类不能被继承，也就是说它的子类不能构造父类，这样子类就没有办法实例化整个子类从而实现子类无法继承父类。我们可以将一个类的构造函数声明为私有，使得这个类的构造函数对子类不可见，那么这个类也就不能继承了。但是，这引出一个问题，客户程序岂不是也无法实例化这个类了？OK，让我们参考一下Singleton模式，用一个static函数来帮助创建这个类的实例，问题就解决了！class CPa
2017-05-30 19:09:22
552
原创 FZU2219 StarCraft--贪心+优先队列
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2219m棵二叉树，表示m个初始工人，每一次分叉都是使用魔法将一个工人变成两个工人，因为每次需要k单位的时间，所以我们将每条边的权值设置为k，分叉节点的权值设为0。然后如果这个工人不再进行分裂，而是去做建造第i个建筑，它的下方就直接接一个权值为t[i]的节点。为了说明的方便，我们引入一个虚的根节点，从根节点往这m棵
2017-05-16 11:01:16
653
原创 FZU2218 Simple String Problem--状压dp
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2218给定一个字符串，由前k个小写字母组成，取两个子串，其中一个子串内的字母不与另一个子串内任何字母相同，求最大长度积。思路：k最大16，明显的状压dp。先把字符串的每段区间压缩，放进dp[ ]，接着从0到(1<#include<iostream>#include<stdio.h>#include<algor
2017-05-16 09:09:21
678
原创 KMP算法（2）：其细微之处
系列文章目录 KMP 算法（1）：如何理解 KMP KMP算法（2）：其细微之处本篇来谈一谈KMP的一些细微之处，直接进入主题。一：起始下标之“争”：0和1/* P为模式串，下标从0开始 */void GetNext(string P, int next[]){ int p_len = P.size(); int i = 0; //P的下标 int j
2017-05-14 12:24:54
437
原创 FZU2214 Knapsack problem--01背包
原题链接：http://acm.fzu.edu.cn/problem.php?pid=2214这题不能按照传统01背包来做，它的容量太大，数组会爆掉。注意到物品个数较小，而且价值和最大只有5000，所以可以逆向思维，求得对应价 值下最小的重量，即dp[i]表示总价值为i的最小重量是多少，则dp[j] = min(dp[j] , dp[j-val[i]]+vol[i]);最后从sum（物品总价值开始
2017-05-13 12:29:36
708
原创 字符数组与字符串
char ch[2] = { '1','2' };char ch1[2] = "12";//error前者属于字符数组；后者是以字符串初始化字符数组，ch1只有两个字节的空间，而“12”是三个（字符串需要在末尾加'\0'，它单独占一个字节），因此后者报错。
2017-05-12 13:51:39
530
转载 c++保留有效数字，小数，格式化输出
1、保留有效数字问题#include#include#include "stdlib.h"using namespace std;int main(){ double PI=3.1415926; cout3)<<PI<<endl; system("pause"); return 0;}1234567891012345678910 2、保留小
2017-05-12 09:45:29
11798
转载 二级指针实现单链表的插入、删除及 linux内核源码双向链表之奇技
二级指针实现单链表的插入、删除今天看了coolshell上关于二级指针删除单链表节点的文章。文章中Linus 举例：例如，我见过很多人在删除一个单项链表的时候，维护了一个”prev”表项指针，然后删除当前表项，就像这样：[cpp] view plain copy if (prev) prev->nex
2017-05-07 09:59:51
925
Unity圣典.chm
2015-12-05
Unity3D中的线性插值Lerp()函数解析
2015-12-03
Sublime Text2汉化包
2015-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人