指尖的舞曲_个人页
指尖的舞曲
文章
915
问答
0
视频
0
个人介绍
目前在阿里巴巴搬砖
擅长的技术
- 容器
- 数据库
-
发表了文章 2014-07-30
初识输入输出
C++ 语言并未定义任何输入输出（IO）语句，取而代之，包含了一个全面的标准库（iostream）来提供IO机制（以及很多其他设施）。 iostream库包含两个基础类型istream和ostream，分别表示输入流核输出流。
-
发表了文章 2014-07-30
Java语言与C++语言的差异总结
Java的设计者曾说过，设计这门语言的灵感主要来自于C++。世上先有C++，然后才有Java，整个Java语言的发展历史就是一部对C++的填坑史。所以在Java语言学习过程中，将其与C++语言对比是一件有意义的事情。
-
发表了文章 2014-07-30
C++赋值运算符函数
为类添加赋值运算符函数: 类型定义 class CMyString { public: CMyString(char *pData = NULL); CMyString(const CMyString &str); ~CMyString(void); ...
-
发表了文章 2014-07-30
寻找数组中第二大的数_代码实现
#include using namespace std; int secondMax(int arr[],int n) { int max1,max2; int i; max1=max2=0; for(i=0;i
-
发表了文章 2014-07-29
贪心算法-霍夫曼编码
霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。
-
发表了文章 2014-07-29
Dijkstra最短路径算法[贪心]
Dijkstra算法的标记和结构与prim算法的用法十分相似。它们两者都会从余下顶点的优先队列中选择下一个顶点来构造一颗扩展树。但千万不要把它们混淆了。它们解决的是不同的问题，因此，所操作的优先级也是以不同的方式计算的：Dijkstra算法比较路径的长度，因此必须把边的权重相加，而prim算法则直接比较给定的权重。
-
发表了文章 2014-07-28
贪心算法(2)-Kruskal最小生成树
什么是最小生成树？ 生成树是相对图来说的，一个图的生成树是一个树并把图的所有顶点连接在一起。一个图可以有许多不同的生成树。一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。
-
发表了文章 2014-07-28
qsort函数、sort函数 (精心整理篇)
先说明一下qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。 首先说一下， qsort qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值的数组来说，基本快速排序的效率较低，且不稳定）。
-
发表了文章 2014-07-28
并查集(2)-按秩合并和路径压缩
在上面一讲是并查集(1)-判断无向图是否存在环. 我们使用了并查集的两个操作： union() 和 find() // find 的原始实现 int find(int parent[], int i) { if (parent[i] == -1) return...
-
发表了文章 2014-07-28
C语言二维数组作为函数的参数
前言：今天在实现装配线调度程序时候，用到了二维数组，并将其作为函数的参数。在写程序的时候，遇到一些问题，即二维数组做函数的参数应该如何正确表示。我写程序的错误如下程序所示： #include void print(int *a[3]) { printf("%d\n",a[0][...
-
发表了文章 2014-07-28
结构体定义 typedef struct 用法详解和用法小结
typedef是类型定义的意思。typedef struct 是为了使用这个结构体方便。具体区别在于:若struct node {}这样来定义结构体的话。在申请node 的变量时，需要这样写，struct node n;若用typedef，可以这样写，typedef struct node{}NODE; 。
-
发表了文章 2014-07-28
并查集(1)-判断无向图是否存在环
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。
-
发表了文章 2014-07-28
HDOJ 1301 Jungle Roads
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 //HDOJ1301 #include#include using namespace std; #define MAX 99999 #define LEN 30 int d...
-
发表了文章 2014-07-28
prim算法
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。 最小生成树：构造连通网的最小代价（最小权值）生成树。 prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。
-
发表了文章 2014-07-26
Linux文件系统的几个性能测试软件小结
曾经测试Linux系统下的分布式集群系统的性能，使用了一些测试软件，公司让我给部门同事做一次基础培训，于是翻看以前所写的记录资料挑选了其中几个，所记之处并不完全，只记录使用的功能。 1.Iozone iozone是一个文件系统的benchmark工具，可以测试不同的操作系统中文件系统的读写性能。
-
发表了文章 2014-07-26
ls显示文件大小时显示单位
在Linux中显示文件大小的时候，通常的做法是使用“ls -l”，显示的大小是文件的字节大小。 但是，如果文件比较大的话，显示起来不是特别易读，这个时候，可以使用“ls -lh”，就可以使用比较接近文件大小的单位显示文件的大小，如下： [www.
-
发表了文章 2014-07-26
浅析SkipList跳跃表原理及代码实现
本文将总结一种数据结构：跳跃表。前半部分跳跃表性质和操作的介绍直接摘自《让算法的效率跳起来--浅谈“跳跃表”的相关操作及其应用》上海市华东师范大学第二附属中学 魏冉。之后将附上跳跃表的源代码，以及本人对其的了解。
-
发表了文章 2014-07-25
Linux下判断cpu物理个数、几核
自己服务器的输出 1. 查看物理CPU的个数 #cat /proc/cpuinfo |grep "physical id"|sort |uniq|wc -l 1 2. 查看逻辑CPU的个数 #cat /proc/cpuinfo |grep "processor"|wc -l 8 3.
-
发表了文章 2014-07-25
如何恢复 Linux 上删除的文件，第 1 部分
来源：http://www.ibm.com/developerworks/cn/linux/l-cn-filesrc/ 原理及普通文件的恢复 要想恢复误删除的文件，必须清楚数据在磁盘上究竟是如何存储的，以及如何定位并恢复数据。
-
发表了文章 2014-07-25
ext2文件系统
2.1. 总体存储布局 我们知道，一个磁盘可以划分成多个分区，每个分区必须先用格式化工具（例如某种mkfs命令）格式化成某种格式的文件系统，然后才能存储文件，格式化的过程会在磁盘上写一些管理存储布局的信息。
-
发表了文章 2014-07-23
从ext2文件系统上读出超级块
概述 本篇博客中，我们将仔细分析如何从格式化为ext2文件系统的磁盘中读取超级块并填充内存超级块结构，每次将一个格式化了ext2文件系统的磁盘（分区）挂载到挂载点的时候会调用该方法，该方法在操作系统中的实现主要是函数ext2_fill_super。
-
发表了文章 2014-07-23
ext2元数据结构
概述 本篇博客主要描述ext2文件系统中的各种典型元数据结构，其中包括文件系统级别的元数据，如超级块，块组描述符等，也包括文件级的元数据，如文件目录项，文件inode等。 ext2超级块 这里的超级块指的是ext2文件系统存储在磁盘上的超级块结构，之所以这么说是因为每个文件系统除了存储在磁盘上的超级块外，还在内存中也存储了一个超级块结构，基本上内存中的超级块是在磁盘超级块的基础上增加了一些额外的管理信息而成，因此，在这里我们主要关注的是ext2存储在磁盘上的超级块的数据结构。
-
发表了文章 2014-07-23
ext2磁盘布局
概述 本篇博客主要关注ext2文件系统的磁盘布局，即ext2会在格式化时将磁盘划分成什么样子。 ext2磁盘布局 任何Ext2分区中的第一个块从不受Ext2文件系统的管理，因为这一块是为分区的引导扇区所保留的。
-
发表了文章 2014-07-21
linux下的ls命令
在LINUX系统中有一个重要的概念：一切都是文件。其实这是UNIX哲学的一个体现，而Linux是重写UNIX而来，所以这个概念也就传承了下来。在UNIX系统中，把一切资源都看作是文件，包括硬件设备。UNIX系统把每个硬件都看成是一个文件，通常称为设备文件，这样用户就可以用读写文件的方式实现对硬件的访问。
-
发表了文章 2014-07-21
fs/ext2/inode.c相关函数注释
用数组chain[4]描述四种不同的索引，即直接索引、一级间接索引、二级间接索引、三级间接索引。举例说明这个结构各个域的含义。如果文件内的块号为8，则不需要间接索引，所以只用chain[0]一个Indirect结构，p指向直接索引表下标为8处，即＆inode->u.ext2_i.i_data[8]；而key则持有该表项的内容，即文件块号所对应的设备上的块号（类似于逻辑页面号与物理页面号的对应关系）；bh为NULL，因为没有用于间接索引的块。
-
发表了文章 2014-07-14
伸展树
引用：http://digital.cs.usu.edu/~allan/DS/Notes/Ch22.pdf 一、简介：伸展树，或者叫自适应查找树，是一种用于保存有序集合的简单高效的数据结构。伸展树实质上是一个二叉查找树。
-
发表了文章 2014-07-14
伸展树——自顶向下
三种旋转 当我们沿着树向下搜索某个节点X的时候，我们将搜索路径上的节点及其子树移走。我们构建两棵临时的树──左树和右树。 没有被移走的节点构成的树称作中树。在伸展操作的过程中： 1、当前节点X是中树的根。
-
发表了文章 2014-07-14
使用Linux的mail命令发送邮件
由于经常工作在linux下，所以很多时候需要将自己工作的报告或其他有用的东东发送给相关的人，所以花时间研究了一下在linux下如何发送mail。我们通常能用到下面3中发送方式： 1. 使用Shell当编辑器发送邮件 这种方式可以直接在shell窗口编辑邮件正文，当编辑完成之后使用Ctrl+D退出...
-
发表了文章 2014-07-14
11 摊还分析
进行时.....................
-
发表了文章 2014-07-14
摊还分析
摊还分析 本章内容： 1.聚合分析 2.核算法 3.势能法 4.动态表 一 聚合分析 1. 在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价，它不涉及概率，可以保证最坏情况下每个操作的平均性能。
-
发表了文章 2014-07-13
斐波那契堆(一)之 图文解析 和 C语言的实现
概要 本章介绍斐波那契堆。和以往一样，本文会先对斐波那契堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理如出一辙，选择其中之一进行了解即可。
-
发表了文章 2014-07-13
二项堆(一)之 图文解析 和 C语言的实现
概要 本章介绍二项堆，它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样，也是用于实现优先队列的。和以往一样，本文会先对二项堆的理论知识进行简单介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现；实现的语言虽不同，但是原理一样，选择其中之一进行了解即可。
-
发表了文章 2014-07-12
寻找最小的k个数
题目描述 输入n个整数，输出其中最小的k个。 分析与解法 解法一 要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。 至于选取什么的排序方法，我想你可能会第一时间想到快速排序（我们知道，快速排序平均所费时间为 n*logn ），然后再遍历序列中前k个元素输出即可。
-
发表了文章 2014-07-12
P、NP、NP-Complete、NP-hard问题
Table of Contents 1 遇到难题怎么办？ 2 什么是P、NP、NP-Complete和NP-hard 3 P = NP ???? 4 参考 1 遇到难题怎么办？ 遇到一个问题，通常我们思考的是如何解它。
-
发表了文章 2014-07-11
网易有道笔试：求连通图的割点（关节点）
题目：求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通，描述算法。 分析： 1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）； 2. 通过深搜优先生成树来判定。
-
发表了文章 2014-07-10
块设备的读流程分析
转载：http://blog.csdn.net/chenyu105/article/details/8604149 关于VFS的通用读，我们不做考虑，本文以如下函数为根，往下分析： do_generic_mapping_read(*ppos,*mapping,*desc) 本函数的目的是，从磁盘读数据到用户态， 先是从*ppos开始的页，一直读到*ppos+desc->count 为止的，这么多个页， 然后拷贝desc->count字节的数据到用户态。
-
发表了文章 2014-07-09
不相交集（The Disjoint Set ADT）
0）引论 不相交集是解决等价问题的一种有效的数据结构，之所以称之为有效是因为，这个数据结构简单（几行代码，一个简单数组就可以搞定），快速（每个操作基本上可以在常数平均时间内搞定）。 首先我们要明白什么叫做等价关系，而在这个之前要先有一个关系（relation）的定义 Relation：定义在数据集S上的关系R是指，对于属于数据集S中的每一对元素（a，b），a R b要么是真要么是假。
-
发表了文章 2014-07-07
深入解析ext2文件系统之mke2fs
上一遍博文的重点其实将ext2整体的组织框架，我们知道了ext2文件系统由块组组成，每个块组里面的组织形式。我们甚至直接把超级块和组描述符里面的内容，用十六进制形式展现了出来。这篇博文主要讲述如何mke2fs生成合适需要的ext2 文件系统，基本就是参数选择的问题。
-
发表了文章 2014-07-07
深入解析 ext2 文件系统
很久以来，就想写一篇关于ext 家族文件系统的文章，源于我刚工作的时候，曾经一不小心rm -rf，误删除了很多文件，当时真想有个数据恢复软件能帮我把数据回复了。当然学习数据恢复，首先要学习文件系统。最近工作原因，好长时间没看学习Linux kernel 相关的东西，感觉面目可憎。
-
发表了文章 2014-07-05
linux 文件系统的管理 (硬盘) 工作原理
一、系统在初始化时如何识别硬盘 1、系统初始时根据MBR的信息来识别硬盘，其中包括了一些执行文件就来载入系统，这些执行文件就是MBR里前面446bytes里的boot loader 程式，而后面的16X4的空间就是存储分区表信息的位置；如下图 2、在分区表中，主要储存了以下信息：（1）分区号，常见的...
-
发表了文章 2014-07-04
基数树(radix tree)
原文 基数（radix）树 Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。
-
发表了文章 2014-07-03
改进版的快速排序
#include#includetypedef int ElementType;#define Cutoff (3) void swap(int *a,int *b){ int temp=*a; *a=*b; *b=temp;}void WithSentrySort(Elem...
-
发表了文章 2014-07-03
快速排序算法-C语言实现
注：本篇内容为翻译，之所以选择这篇进行翻译原因是该文章含有动画，能够更加直观地展示快速排序。同时，可以仔细看一下代码，代码中把结构化的思想给予了更加充分地表现。按照功能进行模块划分的思想得到了彻底地贯彻。
-
发表了文章 2014-07-03
归并排序
归并排序算法实现： #include #include #define FatalError( Str ) fprintf( stderr, "%s\n", Str ), exit( 1 ) typedef int ElementType; void Merge(El...
-
发表了文章 2014-07-03
用数组名做函数参数（转）
可以用数组名作函数参数，此时实参与形参都应用数组名（或指针变量）。 例2：有一个一维数组score，内放10个学生成绩，求平均成绩。 float average(float array[10]){ int i; float aver,sum=array...
-
发表了文章 2014-07-03
堆和栈的区别
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。
-
发表了文章 2014-07-03
给指针malloc分配空间后就等于数组吗？
首先回答这个的问题：严格的说不等于数组，但是可以认为它是个数组一样的使用而不产生任何问题。不过既然这样，那它应该算是个数组吧。所以，一般我们都用“动态数组”这种名字来称呼这种东西。 要讲清楚这个东西，涉及到malloc函数，指针类型和“[ ]”下标运算。
-
发表了文章 2014-07-03
codeblocks中添加-std=c99
早上用codeblocks编译一个c文件，出现这样一个编译错误： +'for'+loop+initial+declarations+are+only+allowed+in+C99+mode 原来codeblocks的gcc默认不以c99标准编译c文件，需要设置一下，具体如下： 1.
-
发表了文章 2014-07-03
堆排序-C语言实现
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。
-
发表了文章 2014-07-02
希尔排序
希尔排序 通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。所以希尔排序也叫缩小增量排序。希尔排序使用一个序列h1，h2，....，hn，叫做增量序列，只要h1=1，任何增量序列都是可以的，不过有些增量序列比另外一些增量序列更好。
暂无更多信息
-
发表了文章
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的文件不在跟踪
滑动查看更多
暂无更多信息
暂无更多信息