指尖的舞曲_个人页
指尖的舞曲
文章
915
问答
0
视频
0
个人介绍
目前在阿里巴巴搬砖
擅长的技术
- 容器
- 数据库
-
发表了文章 2014-11-14
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once. For example,Given 1->1->2, return 1->2.
-
发表了文章 2014-11-14
Merge Sorted Array
Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B.
-
发表了文章 2014-11-13
Path Sum ****
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
-
发表了文章 2014-11-13
Pascal's Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5,Return [ [1], [1,1], [1,2,1], [1,...
-
发表了文章 2014-11-13
Pascal's Triangle II
Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1].
-
发表了文章 2014-11-13
Valid Palindrome
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
-
发表了文章 2014-11-13
Min Stack
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.
-
发表了文章 2014-11-13
关于虚拟继承类的大小问题探索，VC++ 和 G++ 结果是有区别的
昨天笔试遇到个 关于类占用的空间大小的问题，以前没怎么重视，回来做个试验，还真发现了问题，以后各位笔试考官门，出题时请注明是用什么编译器。 vc6/vc8 cl 和 Dev-C 的g++ 来做的测试: 上代码， 测试代码： #include class A{public: in...
-
发表了文章 2014-11-12
对象内存布局 (14)
前言 07年12月，我写了一篇《C++虚函数表解析》的文章，引起了大家的兴趣。有很多朋友对我的文章留了言，有鼓励我的，有批评我的，还有很多问问题的。我在这里一并对大家的留言表示感谢。这也是我为什么再写一篇续言的原因。
-
发表了文章 2014-11-12
对象内存布局 (13)——上一篇的纠正
下面来看看虚基类对对象内存布局的影响。虚基类的主要作用就是在所有的派生类中，保留且仅保留一份虚基类的suboject。 #include using namespace std; class Base { public: int m_base; Base():...
-
发表了文章 2014-11-12
对象内存布局 (12)
下面来看看虚基类对对象内存布局的影响。虚基类的主要作用就是在所有的派生类中，保留且仅保留一份虚基类的suboject。 a. 一个虚基类的情况 #include using namespace std; class Base { public: int base...
-
发表了文章 2014-11-12
对象内存布局 (11)
注意：关于内存对齐(memory alignment)，请看关于内存对齐问题，后面将会用到。 下面我们进行在普通继承(即非虚继承)时，派生类的指针转换到基类指针的情形研究。假定各类之间的关系如下图： 代码如下： #include using namespace std;...
-
发表了文章 2014-11-12
对象内存布局 (10)
在对象内存布局 (9)基础上做些修改：派生类override基类的虚函数，即Base2 override Base1中声明的虚函数vfBase1()，Base3 override Base1中声明的虚函数vfBase1()和Base2中声明的虚函数vfBase2()， Derived override Base1中声明的虚函数vfBase1()、Base2中声明的虚函数vfBase2()和Base3中声明的虚函数vfBase3()。
-
发表了文章 2014-11-12
对象内存布局 (9)
假定多层继承的各类之间的关系如下图。假定派生类不override基类的虚函数，即Base2不override Base1中声明的虚函数vfBase1()，Base3不override Base2中声明的虚函数vfBase2()，Derived不override Base3中声明的虚函数vfBase3()。
-
发表了文章 2014-11-12
对象内存布局 (8)
在内存对象布局 (5)的代码中，在Derived类中将三个基类中的虚函数分别覆盖一个，即分别覆盖Base1中声明的vfBase1_1()，Base2中声明的vfBase2_1()以及Base3中声明的vfBase3_1()。
-
发表了文章 2014-11-12
对象内存布局 (7)
在对象内存布局 (5)的代码中，在Derived类中覆盖Base1中声明的vfBase1_1()，其他代码不变。修改后的代码如下： #include using namespace std; class Base1 { public: int m_base1; ...
-
发表了文章 2014-11-12
对象内存布局 (6)
如果在对象内存布局 (5)的代码中，将Base1中的两个虚函数声明删除，同时将main函数中的下面代码注释掉(因为现在只有两张虚函数表了)： 代码如下： #include using namespace std; class Base1 { public: int m...
-
发表了文章 2014-11-12
对象内存布局 (5)
内容概要： 满足下面3个条件时， 1. 父类有虚函数，子类也有虚函数，且子类的虚函数重写或覆盖了父类的虚函数 2. 非虚继承 3. 多重继承 类对象之内存布局 多重继承，派生类不重写基类中的虚函数。
-
发表了文章 2014-11-12
对象内存布局 (4)
内容概要： 满足下面2个条件时， 1. 父类有虚函数，子类也有虚函数，且子类的虚函数重写或覆盖了父类的虚函数 2. 非虚继承 类对象之内存布局 在前面的例子中，恢复原来的两个虚函数vfBase_1()和vfBase_2()，同时在Derived类中重写基类的虚函数vfBase_1()，Ba...
-
发表了文章 2014-11-11
对象内存布局 (3)
内容概要： 满足下面2个条件时， 1. 父类无虚函数，子类有虚函数 2. 非虚继承 类对象之内存布局 如果将Base中的两个虚函数删除，情况有会怎么样呢？ 将Base中的两个虚函数删除，其他保持不变。
-
发表了文章 2014-11-11
对象内存布局 (2)
内容概要： 满足下面2个条件时， 1. 父类有虚函数，子类也有虚函数，但子类并没有重写或覆盖父类的虚函数 2. 非虚继承 类对象之内存布局 如果在Derived类中增加一个下面的虚函数，会怎么样呢？Base类和Derived类之间的关系如下： 新加入的虚函数定义如下： #i...
-
发表了文章 2014-11-11
对象内存布局 (1)
内容概要： 满足下面2个条件时， 1. 父类有虚函数，子类无虚函数(即无虚函数重写或无虚函数覆盖) 2. 非虚继承 类对象之内存布局 前述相关内容参考： 1. http://blog.
-
发表了文章 2014-11-08
C++虚函数及虚函数表解析
一、背景知识（一些基本概念） 虚函数（Virtual Function）：在基类中声明为 virtual 并在一个或多个派生类中被重新定义的成员函数。纯虚函数（Pure Virtual Function）：基类中没有实现体的虚函数称为纯虚函数（有纯虚函数的基类称为虚基类）。
-
发表了文章 2014-11-07
C++ inline 函数
（一）inline函数（摘自C++ Primer的第三版） 在函数声明或定义中函数返回类型前加上关键字inline即把min（）指定为内联。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的，以便它能够在调用点内展开该函数。
-
发表了文章 2014-11-07
第十六章 贪心算法——0/1背包问题
1、问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 形式化描述：给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量(x1,x2,…,xn,), xi∈{0,1}, ∋ ∑ wi xi≤c,且∑ vi xi达最大.即一个特殊的整数规划问题。
-
发表了文章 2014-11-07
动态规划——活动选择问题
一个递归解 设c[i][j]为Sij中最大兼容子集中的活动数目，当Sij为空集时，c[i][j]=0；当Sij非空时，若ak在Sij的最大兼容子集中被使用，则则问题Sik和Skj的最大兼容子集也被使用，故可得到c[i][j] = c[i][k]+c[k][j]+1。
-
发表了文章 2014-11-06
第十六章 贪心算法——活动选择问题
前言：贪心算法也是用来解决最优化问题，将一个问题分成子问题，在现在子问题最优解的时，选择当前看起来是最优的解，期望通过所做的局部最优选择来产生一个全局最优解。书中先从活动选择问题来引入贪心算法，分别采用动态规划方法和贪心算法进行分析。
-
发表了文章 2014-11-06
第十五章 动态规划——最优二叉搜索树
1、前言： 接着学习动态规划方法，最优二叉查找树问题。二叉查找树参考http://www.cnblogs.com/Anker/archive/2013/01/28/2880581.html。如果在二叉树中查找元素不考虑概率及查找不成功的情况下，可以采用红黑树或者平衡二叉树来搜索，这样可以在O(lgn)时间内完成。
-
发表了文章 2014-11-06
第十五章 动态规划——最长公共子序列
1、基本概念 一个给定序列的子序列就是该给定序列中去掉零个或者多个元素的序列。形式化来讲就是：给定一个序列X={x1，x2，……，xm}，另外一个序列Z={z1、z2、……，zk}，如果存在X的一个严格递增小标序列，使得对所有j=1,2，……k，有xij = zj，则Z是X的子序列。
-
发表了文章 2014-11-06
第十五章 动态规划——矩阵链乘法
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。 1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。
-
发表了文章 2014-11-06
第十五章 动态规划——钢条切割
前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。
-
发表了文章 2014-11-05
第十四章 数据结构的扩张
前言：通常我们会遇到一些问题，采用一些标准的数据结构，如双链表、散列表或二叉查找数时，不能够满足操作要求，需要对这些数据结构进行扩张，添加一些额外的信息使得能够完成新的操作。附加的信息需要对数据结构的某些操作进行调整，这个是非常关键的步骤，决定着数据结构扩张是否能够实现。
-
发表了文章 2014-11-04
第十二章 二叉搜索树
摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造的二叉查找树的期望高度为O(lgn)，从而基本动态集合的操作平均时间为θ(lgn)。
-
发表了文章 2014-11-04
第十一章 散列表
摘要： 本章介绍了散列表（hash table）的概念、散列函数的设计及散列冲突的处理。散列表类似与字典的目录，查找的元素都有一个key与之对应，在实践当中，散列技术的效率是很高的，合理的设计散函数和冲突处理方法，可以使得在散列表中查找一个元素的期望时间为O(1)。
-
发表了文章 2014-11-03
第十章 基本数据结构——链表
链表 链表与数组的区别是链表中的元素顺序是有各对象中的指针决定的，相邻元素之间在物理内存上不一定相邻。采用链表可以灵活地表示动态集合。链表有单链表和双链表及循环链表。书中着重介绍了双链表的概念及操作，双链表L的每一个元素是一个对象，每个对象包含一个关键字和两个指针：next和prev。
-
发表了文章 2014-11-03
第十章 基本数据结构——栈和队列
摘要 本章介绍了几种基本的数据结构，包括栈、队列、链表以及有根树，讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说，没有什么难处，简单的总结一下。 1、栈和队列 栈和队列都是动态集合，元素的出入是规定好的。
-
发表了文章 2014-11-03
第九章——中位数和顺序统计量
摘要： 本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素，并借助中位数进行优化处理，保证最坏保证运行时间是线性的O(n)。
-
发表了文章 2014-11-03
第八章 线性时间排序
摘要： 本章先回顾了前面介绍的合并排序、堆排序和快速排序的特点及运行运行时间。合并排序和堆排序在最坏情况下达到O(nlgn)，而快速排序最坏情况下达到O(n^2)，平均情况下达到O(nlgn)，因此合并排序和堆排序是渐进最优的。
-
发表了文章 2014-11-03
第七章——快速排序
快速排序 对于n个数的输入数组来说，快速排序是一种最坏情况时间复杂度为O(n2)的排序算法，虽然最坏情况时间复杂度很差，但是快速排序通常是实际排序中最好的选择，因为它的平均性能非常好：它的期望时间复杂度是O(nlgn)，而且O(nlgn)中隐含的常数因子非常小。
-
发表了文章 2014-11-02
第六章——优先队列
1、概述 队列是一种满足先进先出（FIFO）的数据结构，数据从队列头部取出，新的数据从队列尾部插入，数据之间是平等的，不存在优先级的。这个就类似于普通老百姓到火车站排队买票，先来的先买票，每个人之间是平等的，不存在优先的权利，整个过程是固定不变的。
-
发表了文章 2014-11-02
第六章——堆排序
一 堆 堆给人的感觉是一个二叉树，但是其本质是一种数组对象，因为对堆进行操作的时候将堆视为一颗完全二叉树，树种每个节点与数组中的存放该节点值的那个元素对应。所以堆又称为二叉堆，堆与完全二叉树的对应关系如下图所示： 二叉堆可以分为两种形式：最大堆和最小堆。
-
发表了文章 2014-11-01
树、二叉树基础
刚看到堆排序，顺便记录一下关于树的一些基本概念： 前言 前面介绍的栈、队列都是线性结构(linear structure)。而树是非线性结构(non-linear structure)。因此，树中的元素之间一般不存在类似于线性结构的一对一的关系，更多地表现为多对多的关系。
-
发表了文章 2014-11-01
第四章 分治策略——最大子数组问题
最大子数组问题 方法一：暴力求解方法 我们可以很容易地设计出一个暴力方法来求解本问题：简单地尝试没对可能的子数组，共有O(n2)种 #include using namespace std; #define INT_MIN 0x80000000 int main() { ...
-
发表了文章 2014-11-01
递归算法详细分析
递归的总结：http://www.cnblogs.com/Bob-FD/archive/2013/04/10/3012568.html （其中包含一些递归的资料，有时间看看，递归实在是不好理解） C通过运行时堆栈支持递归函数的实现。
-
发表了文章 2014-11-01
第二章 算法基础
2.1 插入排序 C++实现： #include using namespace std; void InsertSort(int arr[],int n) { int i,j,key; for(i=1;i=0&&key
-
发表了文章 2014-10-31
gdb调试
调试工具： GDB UNIX程序员最常用的调试工具是GDB，大多数Linux系统应该预先安装了GDB。如果没有预先安装该工具，则必须下载GCC编译器程序包。 DDD 随着GUI（图形用户界面）越来越流行，大量的UNIX环境下运行的基于GUI的调试器被开发出来。
-
发表了文章 2014-10-30
需要将声明和定义放在同一个头文件
1 内联函数 2 函数模板 3 类模板 包含模型 链接器错误： 大多数C和C++程序员会这样组织他们的非模板代码： 类和其他类型都被放在一个头文件中。通常而言，头文件是一个扩展名为.hpp(.h、.hh)的文件。
-
发表了文章 2014-10-29
STL——空间配置器（构造和析构基本工具）
以STL的运用角度而言，空间配置器是最不需要介绍的东西，它总是隐藏在一切组件（更具体地说是指容器，container）的背后，默默工作，默默付出。但若以STL的实现角度而言，第一个需要介绍的就是空间配置器，因为整个STL的操作对象（所有的数据）都存放在容器之内，而容器一定需要配置空间以置放资料。
-
发表了文章 2014-10-29
STL——前闭后开区间表示法和function call 操作符
前开后闭开区间表示法[) 任何一个STL算法，都需要获得由一对迭代器（泛型指针）所标示的区间，用以表示操作范围，这一对迭代器所标示的是个所谓的前闭后开区间，以[first,last)表示，也就是说，整个实际范围从first开始，直到last-1.迭代器last所指的是“最后一个元素的下一位置”。
-
发表了文章 2014-10-29
boost库在工作（15）绑定器与函数对象之三
前面已经可以优美地解决两个参数的函数给算法for_each调用了，但是又会遇到这样的一种情况，当需要三个参数或者三个以上的参数给算法for_each调用呢？从STL里的绑定器bind1st，显然是不行了，因为它最多只支持两个参数，那还有什么办法呢？这时就需要使用boost库里强大的绑定器bind了。
暂无更多信息
-
发表了文章
2017-12-19
我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。
-
发表了文章
2017-12-06
Trie树（字典树）
-
发表了文章
2017-11-01
如何使用jstack分析线程状态
-
发表了文章
2017-09-24
2PC AND 3PC
-
发表了文章
2017-09-18
设计模式- 观察者模式
-
发表了文章
2017-05-21
数据库索引原理及优化
-
发表了文章
2017-05-20
避免写慢SQL
-
发表了文章
2017-04-05
Elasticsearch 简介
-
发表了文章
2017-04-04
Elasticsearch
-
发表了文章
2017-03-11
Java注释@interface的用法【转】
-
发表了文章
2017-03-11
OSS介绍
-
发表了文章
2017-03-10
谈谈动态规划的思想
-
发表了文章
2017-02-27
Java中Synchronized的用法
-
发表了文章
2017-02-20
mac下载、破解、安装webstorm编辑器
-
发表了文章
2017-02-08
Java是如何读到hbase-site.xml 的内容的
-
发表了文章
2016-05-15
如果你遇到，在IntelliJ IDEA里Ctrl+Alt+方向键用不了
-
发表了文章
2016-05-05
Unitils集成DBUnit的问题-解决方案
-
发表了文章
2016-05-05
Unitils集成DBUnit、Spring-单元测试
-
发表了文章
2016-04-25
用对 gitignore
-
发表了文章
2016-04-25
对已经add的文件不在跟踪
滑动查看更多
暂无更多信息
暂无更多信息