- 博客(23)
- 收藏
- 关注
RSS订阅转载 TLB与cache的深入分析
<br />转帖于<br />http://blog.csdn.net/hangbing0203/archive/2010/05/17/5600759.aspx<br /><br />一)TLB <br />1)TLB的概述<br />TLB是一个内存管理单元用于改进虚拟地址到物理地址转换速度的缓存.<br />TLB是位于内存中的页表的cache，如果没有TLB，则每次取数据都需要两次访问内存,即查页表获得物理地址和取数据.<br />2)tlb的原理<br />当cpu对数据进行读请求时,CPU根据虚拟
2010-09-28 10:33:00
7802
原创 strncpy 与 strcpy
<br />strncpy(char *dest, const char *src, int len);<br />拷贝src的len个字符到dest,拷贝完后不自动添加'/0'.<br /> <br />strcpy(char *dest, const char *src);<br />功能：把src所指由NULL结束的字符串复制到dest所指的数组中。 <br />说明：src和dest所指内存区域不可以重叠且dest必须有足够的空间来容纳src的字符串。返回指向dest的指针。
2010-09-27 15:50:00
636
原创 虚函数的简介与示例
<br />虚函数：<br />一旦基类Person中有虚函数virtual func，其子类Chiid中如果有重写override该函数func的，无论其是否申明为virtual，派生类对其重定义申明的函数均为virtual。<br /> <br />对于含有虚函数的类来说：<br />1、虚函数表是与类关联的，也就是说，一个类只有一张虚函数表。（从这个方面上说，虚函数类似于类的静态函数）<br />2、VTable中虚函数的位置是由基类决定的，所以，哪怕你在派生类中不是按基类的顺序来重写虚函数，派生类的
2010-09-26 09:43:00
588
转载 HashTable与HashMap的区别
<br />HashTable先于HashMap出现，HashMap是Java1.2之后才有的；<br />HashTable是线程安全，即同步的；<br />HashMap是非线程安全，即异步的（异步相比同步，当然效率可能更高)；<br />HashMap如果需要同步的话，HashMap需要外同步Collections.synchronizedMap）；<br />HashMap允许Key/Value为Null，HashTable则不行。<br />HashTable的父类是Dictionary，Hash
2010-09-25 16:41:00
675
原创 C++虚函数引发的~
<br />首先转摘一篇高人文章，介绍C++的虚函数表<br />http://blog.csdn.net/haoel/archive/2007/12/18/1948051.aspx<br /> <br />其次<br />看如下打印结果<br />#include <stdio.h>#include <stdlib.h>class BaseA{ public: void f(){printf("A:f()/n");}};class BaseB
2010-09-24 22:10:00
610
1
转载 基本的英语面试
<br />Q： Can you sell yourself in two minutes？ Go for it. <br />你能在两分钟內自我推荐吗？大胆试试吧！ <br />A： With my qualifications and experience, I feel I am hardworking, responsible and diligent in any project I undertake. Your organization could benefit from my analyt
2010-09-20 09:32:00
724
转载 一双鞋的思考
<br />一双鞋，耐克的6百多；李宁的4百多；特步的3百多；361的2百多；所以，你毕业于一个什么样的大学很重要。 <br />一双鞋，在地摊不过几十元，到了商场、专卖店，会涨到一百甚至几百。所以，你呆在什么地方很重要。 <br />一双鞋，只有合脚并且合意了才能卖出去。所以，沟通了解很重要。 <br />一双鞋，少了一只，是不值钱的。所以，另一半很重要。 <br />一双鞋，样式老的，大多很便宜。所以，更新自己的知识很重要。 <br />一双鞋，积压多年，只能打折处理。所以，碰到合适的就结婚吧。 <br
2010-09-20 09:16:00
691
原创 将数字1到5的组合全部输出
<br />DFS思路，1-5数字总共5个<br />我将结果存放于output数组中，DFS过程中用bool型数组isSelected表示数字X是否已经出现过。<br />DFS思路：<br />因为每个数字仅允许出现一次，必须注意到保存现场+恢复现场的问题。<br />代码如下：<br />#include <stdio.h>#include <stdlib.h>#include <memory.h>#define MAX 6/*将数字1,2,3,4,5的组合全部输出，每个数字仅
2010-09-18 15:30:00
1701
转载 数学魔术系列之心灵感应
<br />http://songshuhui.net/archives/37257.html<br /><br />你相信心灵感应存在吗？在一次表演上，魔术师杰克兄弟两人为大家表演了扑克牌的心灵感应。首先老杰克先上场，拿出一副扑克牌，在现场任意找了一位观众，让他抽出五张牌，老杰克用眼睛迅速扫了一下五张牌，分别是红桃4，梅花6，方片A, 黑桃5和方片9，然后选出方片9交给观众，让观众将牌翻过去，自己将剩下的四张牌正面朝上一一摆放到桌面上，而刚刚发生的这一切，站在远处的小杰克完全无法看清楚。之后，老杰克对这位
2010-09-16 16:49:00
1778
原创 求二叉树的高度(非递归)
<br />#include <queue>using namespace std;int calculateTreeHeight(Node *root){ if(root == NULL) return 0; int visitedNumber = 0; int enQueNumber = 1; //当前入栈的序号，root为1 int lastLevelNumber = 1; int height = 0; queue<Node*> q; q
2010-09-16 11:20:00
5601
转载 编译器_文法分类
1型文法（上下文相关文法） 在0型文法的基础上每一个α→β,都有|β|>=|α|。2型文法（上下文无关文法，下推自动机） 在1型文法的基础上,再满足：每一个α→β都有α是非终结符。3型文法（正则文法，有限状态自动机） 在2型文法的基础上满足:A→α|αB（右线性）或A→α|Bα（左线性）。
2010-09-15 15:40:00
992
转载 Trie树
<br />转载.<br />文章来源：Cherish_yimi (http://www.cnblogs.com/cherish_yimi/) 。<br /> <br />关键词：trie trie树 数据结构<br /> 前几天学习了并查集和trie树，这里总结一下trie。<br /> 本文讨论一棵最简单的trie树，基于英文26个字母组成的字符串，讨论插入字符串、判断前缀是否存在、查找字符串等基本操作；至于trie树的删除单个节点实在是少见，故在此不做详解。<br />l T
2010-09-10 14:56:00
448
1
原创 归并排序
<br />时间复杂度O(N*logN)<br />空间复杂度O(N)<br /> <br />对应申请的临时存储空间，应该及时释放，避免内存猛增与内存泄露<br /> <br />#include<stdio.h>#include<stdlib.h>//array[begin...mid] is sorted//array[mid+1...end] is also sortedvoid merge(int *arr, int begin, int mid, int end){
2010-09-10 10:43:00
440
原创 关于继承与组合的比较
OO面向对象系统中功能复用，常见的两种技术是类继承与对象组合composition。通过类继承的复用通常可视其为白盒复用(while-box reuse)，即在继承方式中，父类的内部细节对子类可见；对象组合这种复用被称为黑盒复用(black-box resue)，即对象的内部细节不可见，对象只能以“黑箱”形式出现。类继承是在编译时刻静态定义的，可以直接使用。类继承的不足之处，白盒复用，导致子类揭示了父类的实现细节，也被认为“破坏了封装性”。子类中的实现与父类有如此紧密的关系，以致与父类实现中的任何变化必然会
2010-09-08 11:11:00
745
原创 编程珠玑_第一章开篇
<br />遇到一个提问<br /> <br />我们需要提出更多的细节问题，准确的把问题描述清楚，其次才是对问题进行设计解决<br /> <br />位图/位向量-------<br />适用于：输入数据限制在相对较小的范围内；数据没有重复；而且对于每条记录而言，除了单一数据外，没有任何其他关联数据。但是依然可以灵活应用。<br /> <br /> <br />原理总结：<br />1. 对小问题的仔细分析有时可以得到明显的实际益处；<br />2. 结构简单，部件很少，易于维护，非常坚固。（用于程序依通
2010-09-03 15:35:00
524
转载 海量数据面试题集
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记为）。这样处理后，所有可能相同的url都在对应的
2010-09-03 09:56:00
850
转载 SDET的职位描述
<br />软件测试开发人员（SDET）到底是什么职位？<br /> SDET是微软三大核心技术工种之一（其它两个是PM和SDE），是任何一个产品开发团队中必不可少的一份子。SDET是产品质量和用户的代言人，主要的工作是从客观的角度去分析产品的质量以及给出系统化的反馈和建议，从而使整个开发团队能够及时地做出对正确的抉择。要做到这点，SDET需要积极的参与产品的计划、设计、和代码检验，找出并分析问题的根本原因，以及提高产品和流程质量的系统化的方案。<br /> <br />SDET 和SDE都有哪些区别？<b
2010-09-02 09:09:00
6248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人