- 博客(38)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 new一些鲜为人知的用法！
转自：http://blog.csdn.net/lmsnju/article/details/47347091.在特定的内存位置建立一个对象:把car对象放在十六进制地址 0xfeedbabe中#include "stdafx.h"#include "new"using namespace std;class cat{ char name[
2012-05-25 20:57:01
648
转载 智能指针的实现及原理
转自：http://blog.csdn.net/lmsnju/article/details/4734840本文主要讨论C++程序设计的一种常用技术——智能指针（smart pointer），主要内容包括引用计数（reference count）和句柄类(handle class)。如果文中有错误或遗漏之处，敬请指出，谢谢！ 作者： tyc611, 2007-02
2012-05-25 20:45:34
388
原创 《c++应用程序性能优化》读书笔记（一）
#一个程序占用的内存区一般分为以下5部分：1.全局/静态数据区。 存储全局变量和静态变量(包括全局静态变量和局部静态变量)，编译期间已分配好空间。2.常量数据区。 存储程序中的常量字符串等，编译期间已分配好空间。常量区的数据不可改变。3.代码区。4.栈。5.堆。 具体哪些变量存放在何处，可通过打印以下程序中各个变量的地址进行分析：
2012-05-23 21:40:50
607
转载 如何在运行时确定对象类型（RTTI）
转自：http://www.vckbase.com/document/viewdoc/?id=653 RTTI 是“Runtime Type Information”的缩写，意思是：运行时类型信息。它提供了运行时确定对象类型的方法。本文将简略介绍 RTTI 的一些背景知识、描述 RTTI 的概念，并通过具体例子和代码介绍什么时候使用以及如何使用 RTTI；本文还将详细描述两个重要的
2012-05-23 10:55:50
370
转载 利用HTTP协议和IE的漏洞在其他计算机上运行一个程序
转自： http://blog.csdn.net/orbit/article/details/168475 我们每天都使用网络浏览五彩缤纷、动感十足的网页，查询需要的信息，你是否想过这些都是嵌入的脚本代码的功劳呢？如果没有这些脚本代码，网页就只是静态的图片和文字的组合，看起来索然无味，网络的魅力顿失。但是，和任何其他事情一样，嵌入网页的脚本代码也有两面性：一方面，网络工程师可以通过脚
2012-05-17 11:08:14
739
转载 手把手教你玩转ARP
转自：http://blog.csdn.net/piggyxp/article/details/19606第一篇 手把手教你玩转ARP包 目录： 一． 关于ARP协议的基础知识 1. ARP的工作原理 2. ARP包的格式作者： CSDN VC/MFC 网络编程 PiggyXP ^
2012-05-15 09:13:32
620
转载 memset()的效率以及源码分析
转自：http://blog.csdn.net/hackbuteer1/article/details/7343189void *memset(void *s, int ch, size_t n);作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作万能
2012-05-14 17:06:43
572
转载 百度最新面试题集锦
转自：http://blog.csdn.net/hackbuteer1/article/details/73489681、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2
2012-05-14 16:58:42
770
转载 动态规划——砝码称重
转自：http://blog.csdn.net/clearriver/article/details/4222652问题描述：设有1g，2g，3g，5g，10g，20g的砝码各若干枚（其总重≤1000g），要求：输入：a1 a2 a3 a4 a5 a6(表示1g砝码有a1个，2g砝码有a2个，......20g砝码有a6个)输出：Total=N (N表示
2012-05-14 12:56:34
2115
转载 天平秤重问题
转自：http://blog.csdn.net/hackbuteer1/article/details/7358704[问题描述]： 有一只天平和N只砝码，如何设计这N只砝码，才能使这天平能够连续秤出的重量最大？假设砝码的最小单位为1克，秤物时物品放在天平的左边，砝码可以放在右边也可以放在左边，不管放在哪一边只要天平能够平衡就行，物品的重量应是右边砝码总重量减去左边砝码的重量。输入
2012-05-14 10:58:42
1435
转载 用位运算实现四则运算之加减乘除
转自：http://blog.csdn.net/hackbuteer1/article/details/7390093听同学百度二面中，不准用四则运算操作符来实现四则运算。一想就想到了计算机组成原理上学过的。位运算的思想可以应用到很多地方，这里简单的总结一下用位运算来实现整数的四则运算。加法运算：[cpp] view plaincopy
2012-05-14 09:35:05
871
转载 实习生招聘笔试
转自：http://blog.csdn.net/hackbuteer1/article/details/7438986#reply1、计算表达式x6+4x4+2x3+x+1最少需要做（）次乘法A、3 B、4 C、5 D、6第一次乘法：x^2，第二次乘法：x^4=
2012-05-13 12:36:40
676
转载 Catalan数——卡特兰数
转自：http://blog.csdn.net/hackbuteer1/article/details/7450250Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。悲剧啊，现在整理一下一、Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n) = h(1)*h(n
2012-05-13 09:29:06
1540
转载 浅谈C++多态性
转自：http://blog.csdn.net/hackbuteer1/article/details/7475622 C++编程语言是一款应用广泛，支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识，以方便大家在学习过程中对此能够有一个充分的掌握。 多态性可以简单地概括为“一个接口，多种方法”，程序在运行时才决定调用的函数，它是面向
2012-05-12 20:23:08
456
转载 N*N匹马，N个赛道，求出最快N匹马的解法
转自：http://blog.csdn.net/hackbuteer1/article/details/7481342入门级：81匹马，9个赛道，不计时，最少要赛几场可以求出最快四匹马？首先：分为9组分别进行比赛后得到每一组的比赛名次，比赛场次：9；然后：将9组的每组第一名比赛，得到第一名，肯定是所有马的第一名；比赛场次：1最后：剩下马中有资格角逐前四名的马有A2、A3、A4、B1
2012-05-12 20:12:31
827
转载 等概率随机函数的实现
转自：http://blog.csdn.net/hackbuteer1/article/details/7486748题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。解决思路：可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand()，然后调用k（
2012-05-12 17:08:24
576
转载 旋转卡壳算法
转自：http://www.cppblog.com/staryjy/archive/2009/11/19/101412.html 旋转卡壳可以用于求凸包的直径、宽度，两个不相交凸包间的最大距离和最小距离等。虽然算法的思想不难理解，但是实现起来真的很容易让人“卡壳”。 拿凸包直径(也就是凸包上最远的两点的距离）为例，原始的算法是这样子： Compute th
2012-05-12 16:21:42
855
转载 寻找最远点对
转自：http://blog.csdn.net/hackbuteer1/article/details/7484746#reply问题给定平面上N个点的坐标，找出距离最远的两个点。分析类似于“最近点对问题”，这个问题也可以用枚举的方法求解，时间复杂度O(n^2)。“寻找最近点对”是用到分治策略降低复杂度，而“寻找最远点对”可利用几何性质。注意到：对于平面上有n个点，这一对最远点
2012-05-12 16:18:31
628
转载 随机数范围扩展方法总结
转自：http://blog.csdn.net/hackbuteer1/article/details/7486704题目：已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上
2012-05-11 21:15:51
536
转载 字典树
转自：http://book.51cto.com/art/201008/220537.htm8.38 什么是字典树字典树（Trie）和后缀树是单词处理的最流行数据结构。字典树于1960年由Fredkin作为搜索和排序数字数据的有效方法引入。名称Trie来自Information Retrieval（信息检索），这是一种特殊类型的树，它存储字符串并使其能够快速检索。如果我们仔细观察
2012-05-11 15:51:35
813
转载 运算符重载
转自：http://blog.csdn.net/hackbuteer1/article/details/7554070所谓重载，就是重新赋予新的含义，函数重载就是对一个已有的函数赋予新的含义，使之实现新功能｡运算符的重载主要存在两种形式，一种是作为类的成员函数进行使用，另一种则是作为类的友元函数进行使用。运算符的重载的形式为： 返回类型 operator 运算符符号（参数说明）
2012-05-11 15:07:05
441
转载 char、varchar、text和nchar、nvarchar、ntext的区别
转自：http://blog.csdn.net/ice_spar/article/details/16231961、CHAR。CHAR存储定长数据很方便，CHAR字段上的索引效率级高，比如定义char(10)，那么不论你存储的数据是否达到了10个字节，都要占去10个字节的空间,不足的自动用空格填充。2、VARCHAR。存储变长数据，但存储效率没有CHAR高。如果一个字段可能的值是不
2012-05-10 16:38:31
353
转载 挑战无处不在
转自：http://coolshell.cn/articles/7048.html面试过一些应聘者，当我问到为什么换工作的时候，他们都会告诉我，现在的工作没有挑战，无聊，所以想换一个有挑战的工作。于是我问了一下他的工作情况，发现那些有挑战的东西他还没有搞懂。我总是为有这样的认识的朋友感到惋惜，因为我总是认为有挑战的东西无处不在啊，不能因为工作上没有，自己就放纵了自己。比如，面试过一个做地图
2012-05-10 16:20:14
515
转载 Linux C 让程序崩溃后生成Core Dump
转自：http://www.kuqin.com/language/20111110/314659.html在Linux下，程序崩溃是很头疼的事情（其实Windows更是如此）。我们可以生成core dump文件，并用gdb重现崩溃时的场景。ulimit设置core dump开关和大小#四号程序员,1ulimit -c un
2012-05-09 21:01:33
4314
转载 是什么浪费了我的时间
转自：http://www.cnblogs.com/baiyanhuang/archive/2011/04/09/2010721.html这是一篇自我反思，因为我总觉得自己像个没头苍蝇：感觉有很多事要做，但其实又没做什么，把自己搞得很累却又没啥大的收获。要么毫无追求，至少有个平淡的心态去享受每天的生活；要么有所追求，努力的去达成自己的目标。我不是第一种，至少还没到那个境
2012-05-09 20:56:52
1194
转载 线段树入门
转自：http://hi.baidu.com/alpc62/blog/item/469edeca0043e382c8176875.html好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问
2012-05-06 13:27:06
432
转载 数学等式之美！
转自：http://www.cnblogs.com/shuaiwhu/archive/2012/04/13/2446582.html今天看到了一个有趣的等式如下：1 x 8 + 1 = 912 x 8 + 2 = 98123 x 8 + 3 = 9871234 x 8 + 4 = 987612345 x 8 + 5 = 987 65123456 x 8 +
2012-05-06 10:47:44
624
转载 哈希表质数数列
转自：http://www.cnblogs.com/bovine/archive/2012/04/25/2469740.html最近我在做一个项目，其中要用到一个数据结构——Hash Table（哈希表），以前只有理论知识，现在实却发现很不简单，所以写下来和大家共分享。我们知道，哈希表是一个固定大小的数组，数组的每个元素是一个链表（单向或双向）的头指针。如果Key一
2012-05-05 13:02:43
1339
转载 C语言的歧义
转自：http://www.kuqin.com/language/20090529/53686.html本文来自：http://cocre.com/?p=830语言是人与人相互沟通的途径，而计算机语言则是人和计算机沟通的途径。就算是任何再完美的自然语言都会有歧义，但是又是什么让人和计算计算机间产生了歧义呢？下面这篇文章来自Gowri Kumar的Puzzle C一文。我做了
2012-05-02 14:07:37
1062
转载 SGI STL的内存池
转自：http://www.kuqin.com/cpluspluslib/20080613/9439.htmlstl中各种容器都有一个可选的模板参数：allocator，也就是一个负责内存分配的组件。STL标准规定的allcator被定义在memory文件中。STL标准规定的allocator只是单纯地封装operator new，效率上有点过意不去。SGI实现的STL里，所有的容
2012-05-02 10:59:59
532
转载 数学之美 二十四 从全球导航到输入法——谈谈动态规划
转自：http://www.kuqin.com/math/20081015/22725.html今年九月二十三日，Google、T-Mobile 和 HTC 宣布了第一款基于开源操作系统 Android 的 3G 手机，其中一个重要的功能是利用全球卫星定位系统实现全球导航。这个功能在其它手机中早已使用，并且早在五六年前就已经有实现这一功能的车载设备出售。其中的关键技术只有两个：第一是利用卫星定
2012-05-01 21:27:58
2612
转载 数学之美系列十三：信息指纹及其应用
转自：http://www.kuqin.com/math/20071204/2787.html任何一段信息文字，都可以对应一个不太长的随机数，作为区别它和其它信息的指纹（Fingerprint)。只要算法设计的好，任何两段信息的指纹都很难重复，就如同人类的指纹一样。信息指纹在加密、信息压缩和处理中有着广泛的应用。我们在图论和网络爬虫一文中提到，为了防止重复下载同一个网页，我们需要在
2012-05-01 19:02:57
429
转载 数学之美系列十二：余弦定理和新闻的分类
转自：http://www.kuqin.com/math/20071204/2786.html余弦定理和新闻的分类似乎是两件八杆子打不着的事，但是它们确有紧密的联系。具体说，新闻的分类很大程度上依靠余弦定理。Google 的新闻是自动分类和整理的。所谓新闻的分类无非是要把相似的新闻放到一类中。计算机其实读不懂新闻，它只能快速计算。这就要求我们设计一个算法来算出任意两篇新闻的相似性。为了
2012-05-01 18:41:29
514
转载 数学之美系列九：如何确定网页和查询的相关性
转自：http://www.kuqin.com/math/20071204/2783.html[我们已经谈过了如何自动下载网页、如何建立索引、如何衡量网页的质量(Page Rank)。我们今天谈谈如何确定一个网页和某个查询的相关性。了解了这四个方面，一个有一定编程基础的读者应该可以写一个简单的搜索引擎了，比如为您所在的学校或院系建立一个小的搜索引擎。]我们还是看上回的例子，查找
2012-05-01 14:28:04
376
转载 数学之美系列五：布尔代数和搜索引擎的索引
转自：http://www.kuqin.com/math/20071204/2779.html数学之美系列五 -- 简单之美：布尔代数和搜索引擎的索引[建立一个搜索引擎大致需要做这样几件事：自动下载尽可能多的网页；建立快速有效的索引；根据相关性对网页进行公平准确的排序。我们在介绍 Google Page Rank (网页排名) 时已经谈到了一些排序的问题，这里我们谈谈索引问题，以后
2012-05-01 13:12:15
502
转载 .NET简谈事务本质论
转自：http://www.cnblogs.com/wangiqngpei557/archive/2011/11/19/2255132.html这篇文章主要介绍一下事务处理的本质。其实事务处理对我们来说并不陌生，但是很多人对事务处理的理解似乎有点弄不清，觉得事务处理只存在于数据库中。导致这样的结果是有原因的，当我们开始准备学习编程的时候，都是从某些编程语言开始学起，而不像人家的国外
2012-05-01 10:54:40
598
转载 数据持久化
转自：http://baike.baidu.com/view/4549557.htm 数据持久化就是将内存中的数据模型转换为存储模型,以及将存储模型转换为内存中的数据模型的统称. 数据模型可以是任何数据结构或对象模型,存储模型可以是关系模型、XML、二进制流等。cmp和Hibernate只是对象模型到关系模型之间转换的不同实现。只不过对象模型和关系模型应用广泛，所以就会误认为数据持久化就是对
2012-05-01 10:42:51
615
转载 持久化
转自：http://baike.baidu.com/view/1101383.htm持久化是将程序数据在持久状态和瞬时状态间转换的机制。编辑本段定义 持久化（Persistence），即把数据（如内存中的对象）保存到可永久保存的存储设备中（如磁盘）。持久化的主要应用是将内存中的对象存储在关系型的数据库中，当然也可以存储在磁盘文件中、XM
2012-05-01 10:40:47
4247
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人