指尖的舞曲_个人页
指尖的舞曲
文章
915
问答
0
视频
0
个人介绍
目前在阿里巴巴搬砖
擅长的技术
- 容器
- 数据库
-
发表了文章 2014-07-02
提示AttributeError: 'module' object has no attribute 'HTTPSHandler'解决方法
今天在新机器上安装sqlmap，运行提示AttributeError: 'module' object has no attribute 'HTTPSHandler' 网上找了找资料，发现一篇文章http://paltman.
-
发表了文章 2014-07-02
Centos 6.4 python 2.6 升级到 2.7
一开始有这个需求，是因为用 YaH3C 替代 iNode 进行校园网认证时，一直编译错误，提示找不到 Python 的某个模块，百度了一下，此模块是在 Python2.7 以上才有的，但是系统的自带的Python是2.6版本，难怪一直连不上网。
-
发表了文章 2014-06-30
大话Linux内核中锁机制之RCU、大内核锁
大话Linux内核中锁机制之RCU、大内核锁 在上篇博文中笔者分析了关于完成量和互斥量的使用以及一些经典的问题，下面笔者将在本篇博文中重点分析有关RCU机制的相关内容以及介绍目前已被淘汰出内核的大内核锁（BKL）。
-
发表了文章 2014-06-30
大话Linux内核中锁机制之完成量、互斥量
大话Linux内核中锁机制之完成量、互斥量 在上一篇博文中笔者分析了关于信号量、读写信号量的使用及源码实现，接下来本篇博文将讨论有关完成量和互斥量的使用和一些经典问题。 八、完成量 下面讨论完成量的内容，首先需明确完成量表示为一个执行单元需要等待另一个执行单元完成某事后方可执行，它是一种轻量级机制。
-
发表了文章 2014-06-30
大话Linux内核中锁机制之信号量、读写信号量
大话Linux内核中锁机制之信号量、读写信号量 在上一篇博文中笔者分析了关于内存屏障、读写自旋锁以及顺序锁的相关内容，本篇博文将着重讨论有关信号量、读写信号量的内容。 六、信号量 关于信号量的内容，实际上它是与自旋锁类似的概念，只有得到信号量的进程才能执行临界区的代码；不同的是获取不到信号量时，进程不会原地打转而是进入休眠等待状态。
-
发表了文章 2014-06-30
大话Linux内核中锁机制之内存屏障、读写自旋锁及顺序锁
大话Linux内核中锁机制之内存屏障、读写自旋锁及顺序锁 在上一篇博文中笔者讨论了关于原子操作和自旋锁的相关内容，本篇博文将继续锁机制的讨论，包括内存屏障、读写自旋锁以及顺序锁的相关内容。下面首先讨论内存屏障的相关内容。
-
发表了文章 2014-06-30
大话Linux内核中锁机制之原子操作、自旋锁
转至：http://blog.sina.com.cn/s/blog_6d7fa49b01014q7p.html 很多人会问这样的问题，Linux内核中提供了各式各样的同步锁机制到底有何作用？追根到底其实是由于操作系统中存在多进程对共享资源的并发访问，从而引起了进程间的竞态。
-
发表了文章 2014-06-29
page_address()函数分析--如何通过page取得虚拟地址
由于X86平台上面，内存是划分为低端内存和高端内存的，所以在两个区域内的page查找对应的虚拟地址是不一样的。一. x86上关于page_address()函数的定义在include/linux/mm.h里面，有对page_address()函数的三种宏定义,主要依赖于不同的平台：首先来看看几个宏的定义：CONFIG_HIGHMEM:顾名思义，就是是否支持高端内存，可以查看config文件，一般推荐内存超过896M的时候，才配置为支持高端内存。
-
发表了文章 2014-06-28
flashcache中内存与磁盘，磁盘与磁盘的io
flashcache中跟磁盘相关的读写分为以下两类： 1）磁盘跟内存的交互 2）磁盘跟磁盘之前的交互 比如说读不命中时就是直接从磁盘读，属于第1种情况，那读命中呢？也是属于第1种情况，不过这时候是从SSD读。
-
发表了文章 2014-06-27
直接插入排序（带哨兵和不带哨兵）
前言 插入排序(insertion sort)的基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中，直到全部记录插入完成为止. 直接插入排序 基本思想 假设待排序的记录存放在数组R[1..n]中。
-
发表了文章 2014-06-27
二项队列
虽然左式堆每次操作花费O(logN)，这有效的支持了合并，插入和DeleteMin，但还是有改进的余地，因为我们知道，二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这种操作，每次操作的最坏情形运行时间为O(logN)，而插入操作平均花费常数时间。
-
发表了文章 2014-06-27
左式堆
简介 设计一种堆结构像二叉堆那样高效的支持合并操作而且只使用一个数组似乎很困难。原因在于，合并似乎需要把一个数组拷贝到另一个数组中去，对于相同大小的堆，这将花费O(N)。正因为如此，所有支持高效合并的高级数据结构都需要使用指针。
-
发表了文章 2014-06-26
centos6.4 安装code::blocks
今天下午闲着没事尝试在自己的PC中的CentOS上装一个Code::Blocks，因为是Linux菜鸟折腾了一下午才基本算搞定但依然有疑惑： 在网上各种谷哥度娘最后才发现还是官方的文档最靠谱：看这里。
-
发表了文章 2014-06-26
结构之美——优先队列基本结构（四）——二叉堆、d堆、左式堆、斜堆
实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。 1. 二叉堆 1.1. 定义 完全二叉树，根最小。 存储时使用层序。
-
发表了文章 2014-06-25
数据结构与算法分析-开放定址散列表的实现
#include #include"fatal.h" typedef char* ElementType; typedef unsigned int Index; typedef Index Position; struct HashTbl; typedef struct Has...
-
发表了文章 2014-06-25
数据结构与算法分析-分离链接散列表的实现
#include #include typedef char* ElementType; typedef unsigned int Index; #define MinTableSize 15 struct ListNode; typedef struct ListNode ...
-
发表了文章 2014-06-24
函数指针和指针函数
1、函数指针（指向函数的指针） 在c语言中，一个函数总是占用一段连续的内存区，而函数名就是该函数所占内存区的首地址（入口地址），所以函数名跟数组名很类似，都是指针常量。 函数指针就是指向这个入口地址的指针变量，注意函数指针是一个变量。
-
发表了文章 2014-06-24
二叉查找树(二叉排序树)(C语言）
#include #include "fatal.h" struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; typedef int ElementType; ...
-
发表了文章 2014-06-24
【算法学习】AVL平衡二叉搜索树原理及各项操作编程实现（C语言）
#include #include "fatal.h" struct AvlNode; typedef struct AvlNode *Position; typedef struct AvlNode *AvlTree; typedef int ElementType ; ...
-
发表了文章 2014-06-24
【算法学习】AVL平衡二叉搜索树原理及各项操作编程实现（C++）
AVLTree即（Adelson-Velskii-Landis Tree），是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1. 在下面的代码中，编程实现了AVL树的建立、查找、插入、删除、遍历等操作。
-
发表了文章 2014-06-24
指针数组，数组指针，指针函数，函数指针，二级指针详解
先看个简单的：char *p，这定义了一个指针，指针指向的数据类型是字符型，char *（p）定义了一个指针P； char *p[4], 为指针数组，由于[]的优先级高于*，所以p先和[]结合，p[]是一个数组，暂时把p[]看成是q，也就是char *（q），定义了一个指针q，只不过q是一个数组罢了，故定义了一个数组，数组里面的数据是char *的，所以数组里面的数据为指针类型。
-
发表了文章 2014-06-24
二叉搜索树的建立
二叉搜索树最大特征是：左边子结点的值ivalue = value; pt->pleft = NULL; pt->pright = NULL; return ; } else if( value < pt->ivalue) ...
-
发表了文章 2014-06-24
二叉查找树(二叉排序树)的详细实现
1、序 详细实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继 2、二叉查找树简介 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）...
-
发表了文章 2014-06-22
centos6.4安装使用wine 持续更新中
首先，从wine的官网下载页面http://www.winehq.org/download/可以了解到centos安装wine需要EPEL软件仓库。那么首先安装EPEL软件仓库，从http://mirrors.sohu.com/fedora-epel/6/i386/repoview/epel-release.html下载epel-release-6-8.noarch.rpm并安装。
-
发表了文章 2014-06-21
linux内核netfilter连接跟踪的hash算法
linux内核netfilter连接跟踪的hash算法 linux内核中的netfilter是一款强大的基于状态的防火墙，具有连接跟踪（conntrack）的实现。conntrack是netfilter的核心，许多增强的功能，例如，地址转换（NAT），基于内容的业务识别（l7， layer-7 module）都是基于连接跟踪。
-
发表了文章 2014-06-21
VC中TRACE ASSERT VERIFY之用法
一、TRACE宏 当选择了Debug目标，并且afxTraceEnabled变量被置为TRUE时，TRACE宏也就随之被激活了。但在程序的Release版本中，它们是被完全禁止的。下面是一个典型的TRACE语句： … int nCount =9; ...
-
发表了文章 2014-06-20
闲话缓存：ZFS 读缓存深入研究-ARC（二）
Solaris ZFS ARC的改动（相对于IBM ARC） 如我前面所说，ZFS实现的ARC和IBM提出的ARC淘汰算法并不是完全一致的。在某些方面，它做了一些扩展： · ZFS ARC是一个缓存容量可变的缓存算法，它的容量可以根据系统可用内存的状态进行调整。
-
发表了文章 2014-06-20
闲话缓存：算法
从前面的文章中，我们已经了解到了缓存设计的目标，缓存设计应该考虑的因素。今天我们来看看一系列缓存算法以及它们如何去解决问题的。同时，我们也会涉及到各种缓存算法的优缺点。 这里我并不想讨论与预取（pre-fetch）相关的算法，主要是考虑各种淘汰算法。
-
发表了文章 2014-06-20
闲话缓存：概述
每当我们讨论缓存时，总是会对如下几个词比较熟悉， Write-back, write-through, write-around 似乎，缓存主要是为“写”设计的，其实这是错误的理解，写从缓存中获得的好处是非常有限的，缓存主要是为“读”服务的。
-
发表了文章 2014-06-20
闲话Cache：始篇
Caching（缓存）在现代的计算机系统中是一项最古老最基本的技术。它存在于计算机各种硬件和软件系统中，比如各种CPU, 存储系统（IBM ESS， EMC Symmetrix…），数据库，Web服务器，中间件等。
-
发表了文章 2014-06-19
链表实现多项式求和求积
#include #include #include using namespace std; struct Node { double coef; int expn; Node *next; }; void CreatPolynomial(...
-
发表了文章 2014-06-17
Linux Shell常用技巧(目录)
以上关于shell的总结，全部转载至下面的博客。。Linux Shell常用技巧(一) http://www.cnblogs.com/stephen-liu74/archive/2011/11/10/2240461.
-
发表了文章 2014-06-17
Linux Shell常用技巧(十二)
二十三. Bash Shell编程: 1. 读取用户变量: read命令是用于从终端或者文件中读取输入的内建命令，read命令读取整行输入，每行末尾的换行符不被读入。在read命令后面，如果没有指定变量名，读取的数据将被自动赋值给特定的变量REPLY。
-
发表了文章 2014-06-17
Linux Shell常用技巧(十一)
二十二. 交互式使用Bash Shell: 1. 用set命令设置bash的选项: 下面为set主要选项的列表及其表述： 选项名 开关缩写 描述 allexport -a 打开此开关，所有变量都自动输出给子Shell。
-
发表了文章 2014-06-17
Linux Shell常用技巧(十)
二十. 通过管道组合Shell命令获取系统运行数据: 1. 输出当前系统中占用内存最多的5条命令: #1) 通过ps命令列出当前主机正在运行的所有进程。 #2) 按照第五个字段基于数值的形式进行正常排序(由小到大)。
-
发表了文章 2014-06-17
Linux Shell常用技巧(九)
十九. 和系统运行进程相关的Shell命令: 1. 进程监控命令(ps): 要对进程进行监测和控制，首先必须要了解当前进程的情况，也就是需要查看当前进程，而ps命令就是最基本同时也是非常强大的进程查看命令。
-
发表了文章 2014-06-17
Linux Shell常用技巧(八)
十八. 和系统运行状况相关的Shell命令: 1. Linux的实时监测命令(watch): watch 是一个非常实用的命令，可以帮你实时监测一个命令的运行结果，省得一遍又一遍的手动运行。
-
发表了文章 2014-06-17
Linux Shell常用技巧(七)
十六. 文件查找命令find: 下面给出find命令的主要应用示例： /> ls -l #列出当前目录下所包含的测试文件 -rw-r--r--. 1 root root 48217 Nov 12 00:57 install.
-
发表了文章 2014-06-17
Linux Shell常用技巧(六)
十二. 行的排序命令sort: 1. sort命令行选项： 选项 描述 -t 字段之间的分隔符 -f 基于字符排序时忽略大小写 -k 定义排序的域字段，或者是基于域字段的部分数据进行排序 -m 将已排序的输入文件，合并为一个排序后的输出...
-
发表了文章 2014-06-17
Linux Shell常用技巧(五)
十一. awk编程: 1. 变量： 在awk中变量无须定义即可使用，变量在赋值时即已经完成了定义。变量的类型可以是数字、字符串。根据使用的不同，未初始化变量的值为0或空白字符串" "，这主要取决于变量应用的上下文。
-
发表了文章 2014-06-17
Linux Shell常用技巧(四)
九. awk实用功能: 和sed一样，awk也是逐行扫描文件的，从第一行到最后一行，寻找匹配特定模板的行，并在这些行上运行“选择”动作。如果一个模板没有指定动作，这些匹配的行就被显示在屏幕上。如果一个动作没有模板，所有被动作指定的行都被处理。
-
发表了文章 2014-06-17
Linux Shell常用技巧(三)
八. 流编辑器sed: sed一次处理一行文件并把输出送往屏幕。sed把当前处理的行存储在临时缓冲区中，称为模式空间(pattern space)。一旦sed完成对模式空间中的行的处理，模式空间中的行就被送往屏幕。
-
发表了文章 2014-06-17
Linux Shell常用技巧(二)
七. grep家族: 1. grep退出状态： 0: 表示成功； 1: 表示在所提供的文件无法找到匹配的pattern； 2: 表示参数中提供的文件不存在。 见如下示例： /> grep 'root' /etc/passwd root:x:0:0:r...
-
发表了文章 2014-06-17
Linux Shell常用技巧(一)
一. 特殊文件: /dev/null和/dev/tty Linux系统提供了两个对Shell编程非常有用的特殊文件，/dev/null和/dev/tty。其中/dev/null将会丢掉所有写入它的数据，换句换说，当程序将数据写入到此文件时，会认为它已经成功完成写入数据的操作，但实际上什么事都没有做。
-
发表了文章 2014-06-17
Linux Shell常用命令总结
1. find find pathname -options [-print -exec -ok] 让我们来看看该命令的参数： pathname find命令所查找的目录路径。
-
发表了文章 2014-06-16
不大于N的所有素数
算法如下： #include #include void Sieve(int n) { int p,j,i; int A[n+1],L[n+1]; for(p=2;p
-
发表了文章 2014-06-16
非递归版求幂函数
#include int MinSubsequenceSum(const int A[],int n) { int i,sum,MinSum; sum=MinSum=0; for(i=0;i 0)2 do output (n mod 2)3 n ← n / 2 这个算法给出正整数n的反向二制进位，如6就给出011（6的二进制表示为110）。
-
发表了文章 2014-06-16
最小公共子序列的和
#includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i
-
发表了文章 2014-06-16
最大子序列和
动态规划的算法： #include int MaxSubsequenceSum(const int A[],int n) { int i,sum,MaxSum; sum=MaxSum=0; for(i=0;iMaxSum) MaxSu...
-
发表了文章 2014-06-16
升序排列的数组中是否存在A[i]=i
#include void equal(int a[],int N) { int i; for(i=0;i
暂无更多信息
-
发表了文章
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的文件不在跟踪
滑动查看更多
暂无更多信息
暂无更多信息