参考：深度探索C++对象模型 （stanley B.Lippman著 侯捷翻译）
1. Page9 : C++对象模型，说明每一个类仅有一个虚函数表Vtbl，而类的每一个对象都有指向其表的指针。
2. Page30：引用也需要与一个指针（大小为4BYTE）相同的空间。
3. Page28: 指针类型会教导编译器如何解释某个特定地址中的内存内容及大小。
4. Page39: explicit...
分类：
编程语言 时间：
2014-08-07 23:19:15
阅读次数：
295
POJ 2196 Computer（搜索-深度优先搜索）
题目大意：
告诉你一棵树，问你某个点最远能到达多远？
解题思路：
先从1号点出发，找出各个点到1号点的距离，最远的那个点必然是树的主枝干上的一点。
从树的主干上的那点出发，距离最远的另一点必然是树主枝干的另一点。
接下来的答案就是每个点到两个主干点的距离取大。...
分类：
其他好文 时间：
2014-08-07 19:07:50
阅读次数：
305
这题 我开始的做法是 记忆化搜索 但是tm地竟然tle了。。。很想不通 因为数据很小啊 就100 虽然方案的总数可能会很大..然后 我就去百度 记忆化搜索 看下是不是我用错方法了 事实证明 我虽然没有用错 但还是 学到了很多=-=、其实 我很早以前 也看过关于 记忆化搜索的一些介绍 但是 并没有太多...
分类：
其他好文 时间：
2014-08-07 18:30:31
阅读次数：
277
//------------------------------------------------------------------------
写篇博客不容易，请尊重作者劳动成果。转载请注明出处：http://blog.csdn.net/chdjj
//--------------------------------------------------------------------...
分类：
其他好文 时间：
2014-08-06 23:00:32
阅读次数：
317
1、用户思维
“独孤九剑”第一招是总诀式，第一招学不会，后面的招数就很难领悟。互联网思维也一样。互联网思维，第一个，也是最重要的，就是用户思维。用户思维，是指在价值链各个环节中都要“以用户为中心”去考虑问题。
作为厂商，必须从整个价值链的各个环节，建立起“以用户为中心”的企业文化，只有深度理解用户才能生存。没有认同，就没有合同。
这里面有几个法则：
法则1：得“屌丝”者得天...
分类：
其他好文 时间：
2014-08-06 22:55:22
阅读次数：
298
题目：
给定一棵树和一些路径 问 最多能选出多少路径放在树上 使得各个路径间没有点交叉
思路：
LCA+贪心
对于一条路径 我们可以将它分成两部分 即 从u到lca 和 从v到lca 易知lca位于树上深度最浅的地方 而且如果这个lca被一条路径覆盖了 那么下面的子树都相当于被覆盖了
考虑到以x点为上述的lca点 那么如何选择经过x的路径呢 可以想到如果一条路...
分类：
其他好文 时间：
2014-08-06 14:51:44
阅读次数：
180
题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web程序 时间：
2014-08-06 12:00:31
阅读次数：
225
1.二叉树的相关算法的实现（链表）。
#include
#include
#define NULL 0
typedef struct tree
{
int data;
struct tree *left, *right;
}ElemBT;
void create_btree(ElemBT *root, int list[], int n) /*n表示list数组中元素的个数*/
{...
分类：
其他好文 时间：
2014-08-06 12:00:01
阅读次数：
183
化学螺栓由化学胶管、螺杆、垫圈及螺母组成。
螺杆、垫圈、螺母（六角）一般有镀锌钢和不锈钢两种（也可按要求热镀锌）。
化学胶管（或用塑料包装的药剂管）含有反应树脂、固化剂和石英颗粒。
化学螺栓的有关参数
钻孔深度：由锚栓类型及尺寸来决定需要的钻孔深度，除少数例外..
分类：
其他好文 时间：
2014-08-05 23:12:30
阅读次数：
476
问题背景是这样的：随着处理器内流水线越来越长，主频越来越高，分支问题带来的性能损失就越来越明显了。根据统计，分支指令占指令总数的10%（静态），15%（动态）。也就是说平均每处理6~7条指令就出现一条条件转移指令。比如流水线的深度为25，当出现条件转移时，整个流水线都需要被刷新，这个性能损失是难以容忍的。尽管可以采用分支预测等手段来减缓条件转移带来的开销，但并不能彻底解决问题。
我们首先来研究一下分支指令的执行速度：
ExecTime = PredictTime + FailRate * FailPenal...
分类：
其他好文 时间：
2014-08-05 22:39:20
阅读次数：
309
