hewei0241的专栏

c++ 虚函数的实现机制：笔记分类： 程序语言2009-01-06 13:35 11823人阅读 评论(10) 收藏 举报c++编译器smalltalkclass语言汇编1、c++实现多态的方法其实很多人都知道，虚函数在c++中的实现机制就是用虚表和虚指针，但是具体是怎样的呢？从more effecive c++其中一篇文章里面可以知道：是每个类用了一个虚表

ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionLenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the range from 1 to M. If his

DescriptionGiven a matrix of size M*N, the elements of which are integer numbers from -10 to 10. You task is to go from the top-left corner (1, 1) to the bottom-right corner (M, N). You can only mov

分类：        poj1002：电话上按键对应着数字。现在给n个电话，求排序。相同的归一类poj1003：求最小的n让1+1/2+1/3+...+1/n大于给的一个实数poj1004：求一堆实数的平均数poj1005：由坐标 (0,0) 开始，以半圆为形状每年侵蚀50m^2，问(0,0)开始到(x,y)结束需要多长时间poj1006：三个周期是常数。现在给三个周期出现

基于C的文件操作在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。一、流式文件操作这种方式的文件操作有一个重要的结构FILE，FILE在头文件stdio.h中定义如下：typedef struct {int level; /* fill/empty level of buffer */unsigned flags; /* File

最近在Linux下编程发现一个诡异的现象，就是在链接一个静态库的时候总是报错，类似下面这样的错误：(.text+0x13): undefined reference to `func'     关于undefined reference这样的问题，大家其实经常会遇到，在此，我以详细地示例给出常见错误的各种原因以及解决方法，希望对初学者有所帮助。1.  链接时缺失了相关目标文件（.o）

快速排序是一种排序算法，虽然最快情况运行时间为O（n*n），但快速排序通常是排序的最佳选择，这是因为它的平均性能好，期望的运行时间为O（n*logn），而且这个渐进的常数因子很小。下面给出他的C++实现。在程序中是选取了最后一个元素为主元，当然，在其他的版本中可以选取其他元素作为主元甚至随机取数来作为主元以获得更好的平衡性。本程序的详情请见 算法导论第二版 机械工业出版社 第7章 快速排序

求多个字符串的最长公共子序列可以转化为逐步求2个字符串的最长公共子序列来求解直至收敛，虽然过程会比较复杂一些。下面的代码将采用动态规划的方法来求解2个字符串的最长公共子序列的问题，当然里面还包含了测试例子关于本代码的详情解释请看算法导论第二版 机械工业出版社 15章动态规划15.3，看了你再运行代码你会更容易明白#include #include using namespace

基于C的文件操作在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。一、流式文件操作这种方式的文件操作有一个重要的结构FILE，FILE在头文件stdio.h中定义如下：typedef struct {int level; /* fill/empty level of buffer */unsigned flags; /* Fi

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1197完全是控制空格的输出，真的。代码如下：#include int main(){ int n; int a[11][11]; int i; int j; int k; int ini; int p; int flag; //freopen("a.txt","r

http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1191直接暴力，搞得我还防溢出，原来没有测试溢出的数据代码如下：#include #include int main(){ int i; int j; int re = 0; int a[100000]; bool b[100000]; int counter = 0

已三点坐标求三角形的面积，直接用行列式吧，希望海伦公式的也可以试试，这里不装B了。在坐标系中已知三顶点坐标由三个顶点构成的三角形，其面积是下式的绝对值：代码如下： #include double area(double T[3][2]){ double sum; sum = fabs(((T[1][0] - T[0][0]) * (T[2][1] - T[0][1]

DescriptionIn how many ways can you tile a 3xn rectangle with 2x1 dominoes?Here is a sample tiling of a 3x12 rectangle.InputInput consists of several test cases followed by a line co

原创，转载请注明出处：http://blog.youkuaiyun.com/dawn_moon/article/details/21245881好吧，终于要跑起来了。要实现跑酷需要用到帧动画，什么是帧动画，不解释行么。介绍一个将小图打包的工具TexturePacker，这是一个很强大的工具，另外还有一个物理编辑器PhysicsEditor，也不错，地址：http://www.cod

欢迎转载！转载时请注明出处：http://blog.youkuaiyun.com/aa4790139/article/details/8106993如果你还没接触到过这个工具，那你今天运气非常好了...下载地址：http://www.codeandweb.com/texturepacker说明：这款软件需要购买的，能够发一百多块买到这么好的工具还是挺值得，可以工具的价钱，肯定他带给的的

今天面试被问住了，很惭愧啊，回来上网查了一下思路。自己写了点程序。1.如何判断是否有环？如果有两个头结点指针，一个走的快，一个走的慢，那么若干步以后，快的指针总会超过慢的指针一圈。2.如何计算环的长度？第一次相遇（超一圈）时开始计数，第二次相遇时停止计数。3.如何判断环的入口点：碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始走，相遇

题记：前一阵子跟风投了网易的游戏测试，这边过去好像直接算内推的，没有笔试。昨天通知我去面试，百度地图真是坑爹，输入网易地址 网商路599号 给出的是阿里巴巴的位置，害我找了一会儿。过程：先是自我介绍，然后开始问问题，3个人，一个主问，一个插两句，一个坐在那里对简历发呆。然后就问我平常用什么语言，答曰，以前C，现在C++问题：1、C++里虚函数的作用   

在上一篇的基础上增加了一点内容，必要的注释都写在代码里了，，就直接贴代码吧，我也懒得写详细的过程。HelloWorldSence.h[objc] view plaincopy#ifndef __HELLOWORLD_SCENE_H__  #define __HELLOWORLD_SCENE_H__    #include 

本文有CC原创，转载请注明地址：http://blog.youkuaiyun.com/oktears/article/details/13297003在cocos2d-x2.1.4以上的版本中，取消了使用vs模版创建项目的方法，开始使用python脚本创建项目，使用python创建项目需要在命令行敲很多指令，比较麻烦。我把这些命令组合在一起，放在了一个批处理文件中，直接双击打开批处理文件就可以通过几个简单

转自http://blog.youkuaiyun.com/wuzhekai1985/article/details/6597351这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。【一】 时间受限大部分的面试题，都是对时间复杂度有所

编写代码对算术表达式求值的经典方法由 Donald Knuth 描述于 1962 年（请参阅 参考资料）。Knuth 将此概括为三个步骤：对中缀表达式进行语法分析中缀表达式到后缀表达式的转换对后缀表达式求值注意到我们谈到的这个经典算法有些简化：算术表达式只包含操作数、二元操作符和一种括号。此外，对于每个操作数和操作符，只用单个字符表示，使语法分析直观。表达式表示法算

转载请标明出处，原文地址：http://blog.youkuaiyun.com/hackbuteer1/article/details/73489681、实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去。例子：func(7) = 4，可以证明最少需要4次运算n = 7n-1 6n/2

缓冲区设计--环形队列http://blog.youkuaiyun.com/billow_zhang/article/details/4420789目录(?)[+]在程序的两个模块间进行通讯的时候，缓冲区成为一个经常使用的机制。如上图，写入模块将信息写入缓冲区中，读出模块将信息读出缓冲区。这样使得：将程序清晰地划分模块，建立良好的模块化架构，使得写入和读

架构简述       HelloWorld只有两个类：(AppDelegate>>CCApplication)&(HelloWorld>>CCLayer)。main函数 1: int APIENTRY _tWinMain(HINSTANCE hInstance, 2: HINSTANCE hPrevInstanc

游戏没有背景音乐和音效会给游戏扣分不少，现在就给游戏添加背景音乐和发射子弹时的音效。Cocos2d-x已封装了SimpleAudioEngine，我们只要include进来直接调用就行，比较简单。GameScene.cpp头部添加：1#include "SimpleAudioEngine.h"ini

转载自：http://blog.youkuaiyun.com/akof1314/article/details/8674186本文实践自 Pablo Ruiz 的文章《How To Make a Tower Defense Game》，文中使用Cocos2D，我在这里使用Cocos2D-x 2.0.4进行学习和移植。在这篇文章，将会学习到如何制作一个塔防游戏。在这当中，学习如何在设定的时间内出现一波波

作者：朱金灿http://blog.youkuaiyun.com/clever101     类的前置声明（forward declaration）和包含头文件（#include）的区别常常会迷惑我们，特别是涉及两个类相互包含的时候。因此我们有必要搞清楚二者的区别以及二者的适用场合。 首先我们需要问一个问题是：为什么两个类不能互相包含头文件？所谓互相包含头文件，我举一个

直接用距离公式，这个不想说什么了。代码如下：#include #include int main(){ int i; int te; double a[6]; double sum; scanf("%d", &te); while(te--) { for(i = 0; i < 6; i++) { scanf("%lf", &a[i]); }

模板类在使用非基本数据类型有两个限制：（1）必须有一个默认构造函数，即参数列表为空的构造函数（否则会出现构造函数无法匹配的错误）。（2）必须支持复制运算符（没有涉及深拷贝不用担心，C++默认支持浅拷贝）。实例源代码如下：代码用到了非基本类型string，所以必须添加默认构造函数，否则编译错误。 #include #include using namespace std;

继续水吧，编程入门题#include int main(){ int i; int a; int b; int c; for(i = 100; i < 1000; i++) { a = i / 100; b = i % 100 / 10; c = i % 10; if(i = a * a * a + b * b * b + c * c * c) {

这个题目是搜索指定矩阵中判断是否存在立方体的展开图，看似简单，其实情况复杂。当然，如果你很懂立方体的展开图，这就是一道水题。接下来说下立方体展开图的知识：立体图形的相关问题可以转化为平面图形来研究，但是我的空间想象能力较差，只有通过探索总结出规律才能解决问题。一、立方体平面展开图中的特点1、当我们从立方体的某顶点出发，最多只能观察到三个面，这三个面中必包括三组相对面中的各一个，

先求出全排列，然后快速排序排个字典序，就搞定。代码如下：#include #include #include using namespace std;const int MaxNum=9;char iArr[MaxNum];int count;char result[40320][10];void ksort(int l, int h, char a[][10] )

没有最水，只有更水。代码如下：#include int main(){ int n; int m; int counter; int i; int j; double sum; int t; counter = 0; scanf("%d %d", &n, &m); for(i = 0; i < n; i++) { sum = 0; for(j =0;

看懂就能过。代码如下：#include int main(){ int te; double sum; int n; int t; int i; int min; int max; scanf("%d", &te); while(te--) { min = 101; max = -1; sum = 0; scanf("%d", &n); f

此题不水，谁与争锋！代码如下：#include int gcd(int m, int n){ int middle; if(m > n) { middle = gcd(m - n, n); } if(m < n) { middle = gcd(m, n - m); } if(m == n) { middle = m; } return middle;

没有人能阻止水题了代码如下：#include #include int main(){ int te; int a; int b; int c; scanf("%d", &te); while(te--) { scanf("%d %d %d", &a, &b, &c); if(abs(a - b) < c && abs(a - c) < b && abs(

日期的各种水，用之前编过的一个程序改改交了就过。代码如下：#include #include int monthLimit[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};char weekDay[7][10] = {"Monday", "Tuesday", "Wednesday", "Thursday", "Frida

这个是真水。代码如下：#include #include int h[10010];int main(){ int n; int m; int i; int key; int t; scanf("%d %d", &n, &m); for(i = 0; i <= m; i++) { h[i] = -1; } for(i = 0; i < n; i++)

继续水吧，水水更健康！代码如下：#include #include int isPrime(int n){ int divisor = 1; int i; for(i = 2; i <= sqrt(n) && divisor == 1; i++) { if(n % i == 0) { divisor = 0; } } return divisor;}

求单源最短路径长度的时间复杂度为O（n*n），空间复杂度同样为O（n*n)，n为总的节点个数模块化实现函数源代码如下：#define POINT 250#define MAXLENGTH 1000001int road[POINT][POINT];int len[POINT];int found[POINT]; void dj(int count, int source){