陈覃-CSDN博客

原创读v_JULY_v整理笔试题博客有感，整理些答案。

这些题目来自v_JULY_v大神博客：http://blog.csdn.net/v_july_v/article/details/79744189月11日，京东：谈谈你对面向对象编程的认识整理答案：面向对象可以理解为对待每一个问题，都是首先要确定这个问题由几个本分组成，而每一个部分其实就是一个对象。然后再分别设计这些对象，最后得到整个程序。传统的程序设计多是基于功

2012-11-05 09:37:43 11374 5

转载虚函数表位置思考

原文：http://blog.chinaunix.net/uid-26611383-id-3772200.htmlhttp://blog.csdn.net/houdy/article/details/1496161http://www.cnblogs.com/huhuuu/archive/2013/12/19/3482878.html其实这是我前一段时间思考过的一个问题

2015-08-25 20:30:03 636 1

原创 N皇后问题解法

这里实现的是经典回溯方法，vector数组中第i个数字X表示第i列选择X行作为i个皇后的位置。vec[i]==vec[pos]||abs(vec[i] - vec[pos]) == abs(i - pos)主要用来判断vec数组中第pos个位置是否合法，第X和第Y个皇后位置不合法的情况下这2个二货必然在一个对角线上，垂直和水平间距相等与她们连线构成等腰直角三角形。下面是N皇后解法C++代码：

2015-04-02 17:26:36 524

原创 C++多继承虚函数类内部模型结构剖析

这里主要看看C++在多继承含有虚函数的情况下类的内部成员结构和分布。类继承体系代码如下，先看看非虚继承的情况：class Base{public: Base(){} virtual ~Base(){} virtual void v(){} void f(){}public: int data_Base;};class Base1 : public Base{pub

2015-03-27 14:31:40 554

原创 STL左旋转字符串Rotate的深入理解和自我实现

STL对左旋转字符串针对三种不同数据结构进行了不同的实现。对单向链表采用的是同步位移，双向链表是三次翻转，都很简单，主要看看针对随机存取的数组做的循环位移实现。STL这个版本的源码如下：template void __rotate(RandomAccessIterator first, RandomAccessIterator middle, RandomAccessIterator

2015-03-24 23:00:04 2500

原创 C++内置类型的成员变量初始值的问题探讨

最近碰到个问题，C++内置类型的成员变量（如int）的默认初始值到底是多少？我的开发环境：VIN7 64位，VS2010。测试代码：class Solution {public: int a; char c; static int sb;};Solution x;void main(){ Solution s; void *pv = operat

2015-03-09 12:35:24 10267 1

转载背包问题九讲

原文转自：http://wenku.baidu.com/view/8b3c0d778e9951e79b892755.html<!--@page {margin:2cm}h1 {margin-top:0.49cm; margin-bottom:0.49cm; direction:ltr; color:#000000; text-align:left;

2012-11-14 09:42:05 1001

转载最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离

原文转自：http://www.cnblogs.com/zhangchaoyang/articles/2012070.html 最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还

2012-11-13 09:47:41 423

转载 Boyer-Moore算法学习

原文转自：http://blog.csdn.net/sealyao/article/details/45681671、概述在用于查找子字符串的算法当中，BM（Boyer-Moore）算法是目前相当有效又容易理解的一种，一般情况下，比KMP算法快3-5倍。BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的。常规的匹配算法移动模式串的时候是从左到右，而进

2012-11-09 16:48:11 524

转载重新认识面先对象

转自 http://hi.baidu.com/gezhou/item/f386e6273a90fb8f9d63d175转的一片好文章重新认识面向对象，提高大家的面向对象编程能力经常可以从开发人员口中听到“面向对象”这个词：场景1、 A：我今天开始用面向对象的方法设计程序了！ B：你怎么做的？ A：我把保存文件、加载文件封装成了一个类，以后只要调用这个类就可以实

2012-11-05 16:55:12 1498 1

转载 MySQL索引背后的数据结构及算法原理

原文转自：http://blog.jobbole.com/24006/MySQL索引背后的数据结构及算法原理摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索

2012-11-03 19:12:59 717

原创笔试面试的那些事儿....

2012年10月30日，晴，宜搜【C/C++移动搜索开发实习生】面试前面题目很简单，后面三道算法设计题不会做....简答题一：列出各种排序算法，其复杂度以及稳定性。整理答案：算法名称-时间复杂度-空间复杂度-稳定性插入排序-O(n*n)-O(1)-是冒泡排序-O(n*n)-O(1)-是简单选择排序-O(n*n)-O(1)-否希尔排序- -O(1)-否快速排序

2012-10-30 17:07:45 896

原创 C++虚函数表学习心得之由类实例地址到虚函数表再到虚函数地址中各种地址解析

C++虚函数是继承多态的核心，常规语法相信很多朋友都很熟悉了，这里有一篇牛人关于C++虚函数表很好的博客：http://blog.csdn.net/haoel/article/details/1948051/我这里只是在此基础上谈谈各种地址与指针转换的心得。大家都知道虚函数表在内存中存在的地址位于类实例首地址中，楼主这里的编程环境是WIn7 64bit，VS2010,废话

2012-10-15 23:41:37 3895 3

原创用VC6.0与OpenGL实现游戏场景设计

我酷爱软件编程，学了一段时间的OpenGL游戏编程，有了一点点经验，拿来与大家分享，欢迎大家拍砖。效果图：主要类有加载3DS模型类:C3DS;雪花粒子效果类:CSnow;加载纹理类:CWenLi以及字体类:CFont;主要用到了纹理，光照材质，雾，粒子系统，3DS模型设计与加载等技术。纹理主要代码如下： FILE *file=fopen(name,"r"); if(!file)

2010-03-24 23:46:00 2163 2

轩雨阁