Scutware-CSDN博客

转载浅议 Dynamic_cast 和 RTTI

问题： Static_cast 与 Dynamic_cast的区别来自书本上的解释：用 static_cast ( expression ) 1. static_cast(expression) The static_castlong, int->short etc. 用来数值之间的转化。2. 可以在相关指针之间转换，指针在void * 之间转换，还可以在基类和派生

2013-08-05 10:41:27 763

转载 C++ 虚函数表解析-----作者：陈浩

前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，RTTI技术，虚函数技术，要么是试图做到在编译时决议，要么试图做到运行时决议。关于虚函数的使

2013-08-05 10:40:15 1257

转载 Qt Creator的配置和开发初步测试

Qt Creator的配置和开发初步测试关于编译与安装的内容请参考：Linux 下编译、安装、配置 QT交叉编译QT 4.8.3本篇博客主要记录3方面的内容1、Linux下Qt Creator的配置，这部分是以前面两篇文章的工作为基础，进行一些细节配置.2、分别运行桌面版和开发板上的小程序，验证QT的跨平台特点。3、安装Windows下的开发环境，此部分

2013-07-02 16:43:24 772

转载 libpcap的使用

libpcap的使用libpcap是一个网络数据包捕获函数库，功能非常强大，Linux下著名的tcpdump就是以它为基础的。今天我们利用它来完成一个我们自己的网络嗅探器(sniffer)首先先介绍一下本次实验的环境：Ubuntu 11.04，IP：192.168.1.1，广播地址：192.168.1.255，子网掩码：255.255.255.0可以使用

2013-06-13 09:09:35 777

libpcap是一个C语言库，libpcap的英文意思是 Packet Capture library，即数据包捕获函数库，其功能是通过网卡抓取网络以太网中的数据包。这个库为不同的平台提供了一致的c函数编程接口，在安装了 libpcap 的平台上，以 libpcap 为接口写的程序、应用，能够自由地跨平台使用。它支持多种操作系统。libpcap 结构简单，使用方便；它提供了20多个api封装函数，

2013-06-08 16:16:59 843

原创求最长非升子序列长度

求最长非升子序列长度，主要使用dfs（递归实现）以及dp两种方法。源码如下：#include using namespace std;//overrall variableint * numbers;int * dp;int nums;int max_length_dfs;int max_length_dp;//dfs-recursively implemented

2013-06-08 15:59:37 1064

原创滑雪-DP

滑雪★★★★DescriptionMichael喜欢滑雪但这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15

2013-06-08 13:42:16 768

转载服务器集群架构的设计与选择

本文作者：sodme本文出处：http://blog.csdn.net/sodme声明：本文可以不经作者同意任意转载，但任何对本文的引用都须注明作者、出处及此声明信息。谢谢！！　　在网络应用中，“负载均衡”已经不能算是什么新鲜话题了，从硬件到软件，也都有了很多的方法来实现负载均衡。我们这里讨论的负载均衡，并不是指依靠DNS转向或其它硬件设备等所作的负载均衡，而是指在应用层所作的负载

2013-06-06 16:08:30 843

转载一个前辈写的网络协议学习方法

网络这东西就是一个靠实践的东西，只靠看书是不行的。当年在学校还上过史美林教授/张公忠教授所讲的计算机网络体系结构课，用的是Tanabaum写的那本，考试还得了九十多分，可实际还是连TCP和UDP有什么区别都分不清，就是死记背，到毕业的时候基本上是忘光了，工作后等于重新来过。上班了要在Linux做一些底层的网络处理，不得不从头来学Linux和网络，编程部分主要看Richard S

2013-06-06 16:07:49 708 1

转载 POSIX标准和XSI扩展

POSIX 表示可移植操作系统接口（Portable Operating System Interface ）。电气和电子工程师协会（Institute of Electrical and Electronics Engineers，IEEE）最初开发 POSIX 标准，是为了提高 UNIX 环境下应用程序的可移植性。然而，POSIX 并不局限于 UNIX。许多其它的操作系统，例如 D

2013-06-06 09:44:42 1161

转载内存映射文件File Mapping

最初接触File Mapping是为了能够方便地处理一个几百兆的大文件，当时查了些资料大概了解了一下就匆匆动手了，因为知其然而不知其所以然，在使用过程中遇到了不少问题，今天在这里就是想把这些历史遗留问题解决掉。　　问题一、Mapping有“映射”之意，那么在该语境中形成映射关系的双方是谁，也就是从哪里映射到哪里呢？　　要回答这个问题，我们必须要对虚拟内存有所了解。现在操作系统中，大

2013-06-05 21:42:41 1314

转载 *inux进程间通信总结（全）

IPC进程间通信(Inter-Process Communication)就是指多个进程之间相互通信，交换信息的方法。Linux IPC基本上都是从Unix平台上继承而来的。主要包括最初的Unix IPC，System V IPC以及基于Socket的IPC。另外，Linux也支持POSIX IPC。System V,BSD,POSIX System V是Unix操作系统最早的商业发

2013-06-05 11:41:50 758

原创设计模式——单例模式Singleton

首先看看《设计模式》中对单例模式的实现，主要使用类的私有静态指针变量指向类的唯一实例，并向外提供一个公有静态方法获取该实例。代码如下：class CSingleton: { // 其它成员 public: static CSingleton * GetInstance() { if (m_p

2013-06-03 14:00:14 633

原创 [面试题]找BST中的第K大结点

上次参加微信一面的笔试中的最后一道。当时考虑了递归，觉得效率不好，犹豫中没做完，不甘心所以回学校又写了一遍。主要使用栈，核心代码特别简单。如图：完整的源码如下：#include using namespace std;struct Node{ int value; Node * left; Node * right;};struct BST

2013-05-29 15:21:35 959

转载 python编写shell脚本详细讲解

今天同事叫我编写一个shell脚本。话说，虽然我受*nix的影响甚深，但是对于*nix 里随处可见的sh脚本却是讨厌之极。为什么讨厌呢？首先是因为sh脚本那莫名其妙的语法，感觉就像随写随扔的程序，完全没有任何美感可言。其次是sh脚本的处理能力还是比较弱的，在文本处理、XML处理还有网络编程方面，基本上都要借助于perl,awk等一堆程序。我对这些程序也是不大喜欢的，况且学习第三方软件总要时间，还不

2013-05-15 11:28:54 952

转载 YouTube 架构学习体会

这几天一直在关注和学习一些大型网站的架构，希望有一天自己也能设计一个高并发、高容错的系统并能应用在实践上。今天在网上找架构相关的资料时，看到一个被和谐的视频网站YouTube的架构分析，看了以后觉得自己又向架构走近了一步，于是赶快拿出来与大家一起分享。 YouTube发展迅速，每天超过1亿的视频点击量，但只有很少人在维护站点和确保伸缩性。这点和PlentyOfFish类似，少数人维护庞大系

2013-05-15 11:04:53 545

转载 C++学习笔记之对文件的操作

===========================前言=========================== 我们在编写程序的时候，最密不可分的就是对文件进行相应的操作，我们可以从文件中读取数据，可以将数据保存到文件，可以…… 总而言之，言而总之，一言以蔽之，对文件的操作是非常重要的，下面我们就来介绍一下C++中是如何对文件进行操作的。===========

2013-05-13 10:19:05 692

转载我的网络编程之旅

转载自 http://yaocoder.blog.51cto.com/2668309/1193313。首先给大家推荐下Markdown，我想用过github的同僚一定很熟悉了，这篇文章的排版就是使用的markdown，以后我们不必再去适应各个博客系统自己繁杂的排版方式了。网络编程是什么？给大家从招聘信息上截取几段内容：熟悉Socket编程，熟悉Tcp/Ip协议栈

2013-05-10 16:07:01 589

转载利用VC/VS检测程序内存溢出(转)

VisualC++没有默认启动内存泄露检测，即如果某段代码产生内存溢出也不会在“输出窗口”调试标签下输出内存溢出相关信息（1）需要手工添加代码检测#define _CRTDBG_MAP_ALLOC//顺序改变后函数可能无法正常工作#include stdlib.h>#include crtdbg.h>//可以将函数malloc（）和free（）映射到对应的调试板本

2013-05-08 19:35:25 1379

原创 ZOJ Problem Set - 2348

原题：Hire and FireTime Limit: 2 Seconds Memory Limit: 65536 KBIn this problem, you are asked to keep track of the hierarchical structure of an organization's changing staff. As the fi

2013-05-08 18:05:56 959 1

转载如何学好算法

这是关于如何学好算法第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找

2013-03-20 17:32:19 812 2

转载 C++ 虚函数表解析

C++ 虚函数表解析陈皓http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技术。所谓泛型技术，说白了就是试图使用不变的代码来实现可变的算法。比如：模板技术，R

2013-03-13 10:12:27 426

转载结构体成员偏移地址

中午，一位同事问我一个问题把我问住了：#define MY_OFFSET(MyStruct,MyField) (size_t)&(((MyStruct*)0)->MyField)。使用这个语句编写代码为什么不发生错误。是啊，为什么“((MyStruct*)0)->”这么用都不崩溃呢？上面定义的MY_OFFSET宏就是要的MyField的偏移。这样强制转换后的结构指针怎么可以用来访问

2013-03-09 13:46:36 2188 1

技术烂人