- 博客(11)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 第5章 构造、结构、拷贝、语意学
转自点击打开链接1.即使是一个抽象基类，如果它有非静态数据成员，也应该给它提供一 个带参数的构造函数，来初始化它的数据成员。或许你可以通过其派生 类来初始化它的数据成员（假如nostatic data member为publish或 protected）,但这样做的后果则是破坏了数据的封装性，使类的维护和修 改更加困难。由此引申，类的data member应当被初始化，且只在其构造函 数或
2016-10-29 20:54:27
243
翻译 apue习题9_2建立新会话
写一段程序，要求调用fork并在子进程中建立一个新的对话期。验证子进程变成了进程组长而且不再有控制终端。首先看一下守护进程，和这个差不多daemon(守护进程)#include#include#include#includeint daemon_init(void){ char c; pid_t pid; if((pid=fork())<0
2016-10-29 17:19:55
525
原创 hdu1044(bfs+dfs/bfs+状态压缩)
1.状态压缩记录状态，用十位的二进制数表示每个宝石选还是不选，共有2^10=1024个状态,开个数组vis[maxn][maxn][1024]判断在每一点是否达到该状态，bfs搜索最短路径，W*H*1024个状态都要搜到，复杂度较高#include #include #include using namespace std;int W, H, L, M;bool vis[55][55
2016-10-29 11:11:10
445
原创 hdu1043八数码 bfs 打表/双向bfs/A*+康托判重+逆序奇偶剪枝
写之前拜读了这篇文章:八数码的八境界个人觉得写顺序为一（可写可不写，介意找工作的的人最好试试这种写法）-->三 -->二 -->四 -> 六-->八境界一、暴力广搜+STL判重方法:setvis;set红黑树实现，查找效率log(n);总的效率nlog(n)（10^6），肯定会TLE#include #include #include #include #inc
2016-10-25 12:57:45
1319
2
原创 第四章 function语意学（二）
取一个nontatic data member的地址，得到是member在class布局中的offset；取一个nostatic member function的地址，如果是nonvirtual，则得到他在内存中真正的地址，所有的nonstatic member function都需要对象的地址(this) 指向member function 的指针double (Point::*
2016-10-24 21:16:01
402
原创 第四章 function语意学（一）
4-1 Member的各种调用方式Nonstatic Member Functions(非静态成员函数) 非静态成员函数被内化成非成员函数的形式，步骤如下 1.改写函数签名，将this指针作为额外参数，如果成员函数是const函数，要变const class *const this 2.将对非静态数据成员的存取操作改写为经由this指针来存取
2016-10-18 21:22:35
487
原创 hdu 1031快排
读清题目就好做了：1、满意度选最大的k个2、当满意度相等时，选索引较小的那个3、按坐标非升序排列动态分配和静态分配用的时间一样:#include #include #include using namespace std;class node{public: double sf; int ind;public: node():sf
2016-10-11 08:55:21
475
原创 第三章 Data语意学
1、一个inline函数实体，在整个class声明未被完全看见之前，是不会被评估求值的。看下面的例子class A{ int i;public: A() :i(0){} int f() const { return g() + 1; } int g() const { return i; }};main(){
2016-10-10 20:04:09
396
原创 hdu 1028整数划分
1、母函数杭州电子科技大学课件算法就是简单的模拟，(1+x+x^2+x^3+...)(1+x^2…+x^4+x^6+...)(1+x^3…+x^6+x^9+)...(...)=[1*(1+x^2…+x^4+x^6+...)+x*(1+x^2…+x^4+x^6+...)+x^2*(1+x^2…+x^4+x^6+...]*(1+x^3…+x^6+x^9+)...(...)#in
2016-10-10 13:12:26
608
原创 hdu 1027（全排列）
1、暴力dfs，没有技巧#include #include #include using namespace std;const int maxn=1005;int a[maxn];int vis[maxn];int n,m;int c;bool flag;void init(){ flag=false; c=0; memset(vis
2016-10-09 10:48:47
495
原创 hdu1026（bfs+dfs打印路径）
#include #include#include#includeusing namespace std;const int maxn=105;char g[maxn][maxn];int s[maxn][maxn];//记录步数int dir[maxn][maxn];//记录方向int m,n;int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};
2016-10-08 10:48:39
282
数字信号处理理论算法与实现（胡广书）.的Matlab代码及参考文献
2015-12-06
设计模式实训教程代码
2014-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人