一亩三分地

转载 字符串哈希函数

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据时，

转载 STl中的排序算法

1. 所有STL sort算法函数的名字列表: 函数名    　　　　　　　　　功能描述sort 　　　　　　　  对给定区间所有元素进行排序stable_sort 　　　　对给定区间所有元素进行稳定排序partial_sort 　　　　对给定区间所有元素部分排序partial_sort_copy    对给定区间复制并排序nth_element 　　　 找出给定区间的

转载 Python爬虫的工具列表

这个列表包含与网页抓取和数据处理的Python库网络通用urllib -网络库(stdlib)。requests -网络库。grab - 网络库（基于pycurl）。pycurl - 网络库（绑定libcurl）。urllib3 - Python HTTP库，安全连接池、支持文件post、可用性高。httplib2 - 网络库。RoboBrowser - 一个简单的、极具Pyt

转载 编程思想之多线程与多进程(4)：C++ 中的多线程

《编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程》一文详细讲述了线程、进程的关系及在操作系统中的表现，《编程思想之多线程与多进程(2)——线程优先级与线程安全》一文讲了线程安全(各种同步锁)和优先级，这是多线程学习必须了解的基础。本文将接着讲一下C++中多线程程序的开发.这里主要讲Windows平台线程的用法，创建线程要调用windows API的CreateThread方法

转载 编程思想之多线程与多进程(3)：Java 中的多线程

单线程任何程序至少有一个线程，即使你没有主动地创建线程，程序从一开始执行就有一个默认的线程，被称为主线程，只有一个线程的程序称为单线程程序。如下面这一简单的代码，没有显示地创建一个线程，程序从main开始执行，main本身就是一个线程(主线程)，单个线程从头执行到尾。【Demo1】：单线程程序123456public st

转载 编程思想之多线程与多进程(2)-线程优先级与线程安全

上文详细讲述了线程、进程的关系及在操作系统中的表现，这是多线程学习必须了解的基础。本文将接着讲一下线程优先级和线程安全。线程优先级现在主流操作系统(如Windows、Linux、Mac OS X)的任务调度除了具有前面提到的时间片轮转的特点外，还有优先级调度(Priority Schedule)的特点。优先级调度决定了线程按照什么顺序轮流执行，在具有优先级调度的系统

转载 编程思想之多线程与多进程(1)-以操作系统的角度述说线程与进程

什么是线程什么是线程？线程与进程与有什么关系？这是一个非常抽象的问题，也是一个特别广的话题，涉及到非常多的知识。我不能确保能把它讲的话，也不能确保讲的内容全部都正确。即使这样，我也希望尽可能地把他讲通俗一点，讲的明白一点，因为这是个一直困扰我很久的，扑朔迷离的知识领域，希望通过我的理解揭开它一层一层神秘的面纱。任务调度线程是什么？要理解这个概念，须要先了

转载 定位UNIX上常见问题的经验总结

本文主要对 UNIX 平台常见的问题进行了分类，介绍一些常见问题分析时使用的方法和命令，对以下三种常见问题的分析方法做了简单介绍：UNIX 下 Crash 问题的分析方法、UNIX 下内存泄露问题的分析方法和 UNIX 下 performance 问题的分析方法。同时通过对下面两个例子的介绍，巩固了上面问题分析的介绍：一个多线程应用的性能问题的分析一个 crash 问题的分

转载 TimesTen临时(内存)空间使用和调整临时(内存)空间

在TimesTen运维及项目前期规划过程中，需要对TimesTen临时空间进行计算，下面根据官方建议结合运维经验规划临时空间的分配：1、官方对临时空间分配的计算方法：TempSize = 14 MB + ceiling(PermSize / 8)根据个人的运维经验，官方的计算方式比较适合于内存数据库大小在10~40GB比较合适，如果内存库分配较小或较大时建议做稍微调整。当内存数据库分配小于10GB时，建议：T

转载 手把手教你用 Strace 诊断问题 | 运维技巧

早些年，如果你知道有个 strace 命令，就很牛了，而现在大家基本都知道 strace 了，如果你遇到性能问题求助别人，十有八九会建议你用 strace 挂上去看看，不过当你挂上去了，看着满屏翻滚的字符，却十有八九看不出个所以然。本文通过一个简单的案例，向你展示一下在用 strace 诊断问题时的一些套路。如下真实案例，如有雷同，实属必然！让我们看一台高负载服务器的 top 结果

转载 C++11新特性--右值引用

概述　　右值引用的概念有些读者可能会感到陌生，其实他和C++98/03中的左值引用有些类似，例如，c++98/03中的左值引用是这样的：int i = 0;int& j = i;　　这里的int&是对左值进行绑定（但是int&却不能绑定右值），相应的，对右值进行绑定的引用就是右值引用，他的语法是这样的A&&，通过双引号来表示绑定类型为A的右值。通过&&我们就可以很方便的绑定右

转载 善用SourceMonitor+Astyle,让代码维护者不再骂娘

1. 什么样的代码让你想骂娘？什么样的代码最想让你骂娘，是这样的，代码层层嵌套或者是这样的密密麻麻，舍不得多一行免费空格又或者是那种又臭又长的代码呢？代码除了用来运行外，还有很重要的就是阅读，给自己阅读，或者给他人阅读，如果几个月后你自己都看不下去自己以前写的代码，呵呵…2. 我们需要漂亮的代码爱美之心，人皆有之。漂亮的代码，也是我们程序猿的追求，它不仅能够完成要求

转载 从图看Linux问题分析的工具

Brendan是Joyent的首席性能分析工程师，在2013年初发了一个关于Linux性能分析和工具详解的书，或者称其为文档吧。无论在性能分析，还是在Linux中其他问题分析，也许都会用到下图所标识的工具。 比如网络分析时会用到tcpdump, traceroute, netstat等工具；I/O分析的时候会用到iostat，iotop等工具；内存分析的时候会用到free,vmstat等工具；进程

转载 OllyDBG教程

一、OllyDBG 的安装与配置OllyDBG 1.10 版的发布版本是个 ZIP 压缩包，只要解压到一个目录下，运行 OllyDBG.exe 就可以了。汉化版的发布版本是个 RAR 压缩包，同样只需解压到一个目录下运行 OllyDBG.exe 即可：OllyDBG 中各个窗口的功能如上图。简单解释一下各个窗口的功能，更详细的内容可以参考 TT 小组翻译的中文帮助：

原创 告别臃肿~精简安装Visual Studio 2012

一直很喜欢VS2012的界面，但无奈于太过臃肿， 每次装完，看到控制面板里那一堆被附加安装的软件列表我就头疼，我很想说一句：我就是个搞C++的程序猿~你给我装那么多没用的东西干什么~~一直在网上找精简安装的办法， 搜索N久， 无功而返。但是就在今天， 偶然间打开VS2012的安装包文件夹，发现了一个AdminDeployment.xml, 就是这个东西~打开一看，嘿嘿~顿时

转载 TimesTen内存碎片（高水位）回收步骤详解

内存是TimesTen内存数据库中最重要的资源，就好比我们熟悉的Oracle数据库中只有一个System表空间一样；遗憾的是TimesTen的内存资源不单类似Oracle数据库只有一个System表空间一样的特例，TimesTen的不单只有一个表空间，还是一个不支持在线扩容更不能自动扩展的表空间。TimesTen的扩容很简单，只需要修改sys.odbc.ini中的PermSize参数并重新装载即可

转载 Make 命令教程

代码变成可执行文件，叫做编译（compile）；先编译这个，还是先编译那个（即编译的安排），叫做构建（build）。Make是最常用的构建工具，诞生于1977年，主要用于C语言的项目。但是实际上 ，任何只要某个文件有变化，就要重新构建的项目，都可以用Make构建。本文介绍Make命令的用法，从简单的讲起，不需要任何基础，只要会使用命令行，就能看懂。我的参考资料主要是Isaac Schlueter的

转载 gdb调试coredump文件，函数名称是问号

我的程序crash,有了coredump文件，在Linux PC上用arm-linux-gdb debug it. The result is:#0  0x4022b178 in ?? ()(gdb) bt#0  0x4022b178 in ?? ()#1  0x4022b134 in ?? ()#2  0x4022b134 in ?? ()Backtrace stop

转载 AIX和Linux下查看CPU和内存信息

IX操作系统 AIX的硬件信息可以通过prtconf命令看到。1. 查看逻辑CPU个数#pmcycles -mCPU 0 runs at 4204 MHzCPU 1 runs at 4204 MHzCPU 2 runs at 4204 MHzCPU 3 runs at 4204 MHzCPU 4 runs at 4204 MHzCPU 5 runs at 4

原创 使用astyle格式化代码

文档：http://astyle.sourceforge.net/astyle.htmlastyle是一款代码格式化工具，它的下载地址是：http://sourceforge.net/projects/astyle一。基本命令astyle --style=ansi main.cs (ansi/linux:使用ansi/linux风格格式化main.cs)--style=ansi   就...

转载 AIX开发环境部署

背景：在安装了AIX系统后，为了便于开发，还需要再安装一些常用软件，以及对系统进行简单配置。本文将对该过程进行简单记录说明。1.Bash的安装AIX中root账户默认的shell为ksh，对于习惯了Linux发行版中命令行的用户来说，这个版本的shell不是很好用，比如没有tab键补全功能。具体的bash软件包可在AIX Toolbox中进行下载。安装完毕后，直接输入/usr/bi

转载 vector中erase用法注意事项

以前就发现了vector中的erase方法有些诡异(^_^)，稍不注意，就会出错。今天又一次遇到了，就索性总结一下，尤其是在循环体中用erase时，由于vector.begin()和vector.end()是变化的，因此就引入了错误的可能性。erase的函数原型有两种形式:iteratorerase(iterator position);iteratorerase(iterator f

转载 编写高效的C程序与C代码优化

虽然对于优化C代码有很多有效的指导方针，但是对于彻底地了解编译器和你工作的机器依然无法取代，通常，加快程序的速度也会加大代码量。这些增加的代码也会影响一个程序的复杂度和可读性，这是不可接受的，比如你在一些小型的设备上编程，例如：移动设备、PDA……，这些有着严格的内存限制，于是，在优化的座右铭是:写代码在内存和速度都应该优化。整型数 / Integers在我们知道使用的数不可能是负数的时候

转载 关于C++中的虚拟继承

1.为什么要引入虚拟继承虚拟继承是多重继承中特有的概念。虚拟基类是为解决多重继承而出现的。如:类D继承自类B1、B2，而类B1、B2都继承自类A，因此在类D中两次出现类A中的变量和函数。为了节省内存空间，可以将B1、B2对A的继承定义为虚拟继承，而A就成了虚拟基类。实现的代码如下：class Aclass B1:public virtual A;class B2:public vi

转载 可视化对比十多种排序算法（C#版）

在这篇文章中，我会向大家展示一些排序算法的可视化过程。我还写了一个工具，大家可对比查看某两种排序算法。下载源码 – 75.7 KB下载示例 – 27.1 KB引言首先，我认为是最重要的是要理解什么是“排序算法”。根据维基百科，排序算法（Sorting algorithm）是一种能将一串数据依照特定排序方式进行排列的一种算法。最常用到的排序方式是数值顺序以及字典顺序。有效的排序算法在

转载 用状态机实现XML解析器 - C++环境

这是我3年前写的代码,用C++实现一个XML解析器.现在再翻出来看,觉得还是有些可取之处,尤其是实现XML文本解析时采用的状态切换法 (姑且先这么叫吧,后文有详细解释这个方法的实现)不仅仅可以用来解析XML,几乎所有的文本流都可以用这种方法来解析 (我记得以前上编译原理时,讲到过词法分析器,用状态机 ,方法类似, 看来上课还是要认真听讲,不定什么时候就用上了.) 同时也有一些不足,主要是当时对UN

转载 C/C++ Linux 程序员必须了解的 10 个工具

1. 基本命令http://mally.stanford.edu/~sr/computing/basic-unix.htmlhttp://pangea.stanford.edu/computing/unix/shell/commands.phphttp://infohost.nmt.edu/tcc/help/unix/unix_cmd.html2. 编辑器– vi, Emacs

转载 常用数据结构及复杂度

常用数据结构的时间复杂度Data StructureAddFindDeleteGetByIndexArray (T[])O(n)O(n)O(n)O(1)Linked list (LinkedList)O(1)O(n)O(n)O(n)Resizable array list (List)O(1)

转载 计算机类好书推荐

计算机类好书推荐1、Java Java编程语言（第三版)---Java四大名著----James Gosling(Java之父)Java编程思想（第2版)----Java四大名著----Bruce EckelJava编程思想（第3版)----Java四大名著----------------Bruce EckelJAVA 2核心技术 卷I：基础知识（原书第

转载 内存泄露检测工具

一、什么是内存泄露？在计算机科学中，内存泄漏指由于疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，失去了对该段内存的控制，因而造成了内存的浪费。通常我们所说的内存泄漏是指堆内存的泄漏。堆内存是指程序从堆中分配的，大小任意的（内存块的大小可以在程序运行期决定），使用完后必须显示释放的内存。应用程序一般使用ma

转载 ORACLE将表中的数据恢复到某一个时间点

概念：You perform a Flashback Query by using a SELECT statementwith an AS OF clause.You use a flashback query to restrieve data as it existed at some time in the past.The query explicitly references

转载 shell十三问

shell 十三问：1) 为何叫做 shell ？ 2) shell prompt(PS1) 与 Carriage Return(CR) 的关系？ 3) 别人 echo、你也 echo ，是问 echo 知多少？ 4) " "(双引号) 与 ' '(单引号)差在哪？  5) var=value？export 前后差在哪？6) exec 跟 source 差在哪？ 7)

转载 Shell脚本调试技术

一. 前言shell编程在unix/linux世界中使用得非常广泛，熟练掌握shell编程也是成为一名优秀的unix/linux开发者和系统管理员的必经之路。脚本调试的主要工作就是发现引发脚本错误的原因以及在脚本源代码中定位发生错误的行，常用的手段包括分析输出的错误信息，通过在脚本中加入调试语句，输出调试信息来辅助诊断错误，利用调试工具等。但与其它高级语言相比，shell解释器缺乏相应的调试机

转载 linux下的内核测试工具——perf使用简介

摘要：Perf是Linux kernel自带的系统性能优化工具。Perf的优势在于与Linux Kernel的紧密结合，它可以最先应用到加入Kernel的new feature。pef可以用于查看热点函数，查看cashe miss的比率，从而帮助开发者来优化程序性能。本文来源：http://blog.csdn.net/trochiluses/article/details/1026

转载 C\C++代码优化的27个建议

本文由 伯乐在线 - 周昌鸿 翻译自 cs.clemson.edu。欢迎加入技术翻译小组。转载请参见文章末尾处的要求。1. 记住阿姆达尔定律：funccost是函数func运行时间百分比，funcspeedup是你优化函数的运行的系数。所以，如果你优化了函数TriangleIntersect执行40%的运行时间，使它运行快了近两倍，而你的程序会运行快25%。这意味着不经

原创 如何写出更好的Java代码

Java是最流行的编程语言之一，但似乎并没有人喜欢使用它。好吧，实际上Java是一门还不错的编程语言，由于最近Java 8发布了，我决定来编辑一个如何能更好地使用Java的列表，这里面包括一些库，实践技巧以及工具。这篇文章在GitHub上也有。你可以随时在上面贡献或者添加你自己的Java使用技巧或者最佳实践。编码风格结构体builder模式依赖注入避免null值不可

原创 C/C++编译过程详解

原创 C/C++的编译与运行

C/C++编译前，首先要对源代码执行预处理。预处理器（preprocessor）是一个简单的程序，它用程序员（利用预处理器指令）定义好的模式代替源代码中的模式（删除注释、包含其他文件以及执行宏），预处理后生成中间文件.i（文本）。接下来对于.i文件进行语法分析。编译器把源代码分解成小的单元并把它们按树形结构组织起来。表达式中“A + B”中的“A”、“+”和“B”就是语法分析树的叶子节点。语法分析

原创 在 AIX V5.3 中使用 MALLOCDEBUG 隔离并解决内存泄漏

引言在编写应用程序时进行动态内存分配是非常必要的。它可以在程序运行的过程中帮助分配?璧哪诖妫皇窃诮唐舳氖焙蚓徒蟹峙洹Ｈ欢行У毓芾碚庑┠诖嫱彩欠?常重要的。在大型的、复杂的应用程序中，内存泄漏是很常见的问题。当以前分配的一片?诖娌辉傩枰褂没蛭薹ǚ梦适保侨床⒚挥惺头潘敲炊杂诟媒汤此担嵋虼说贾?总的可用内存的减少，这时就出现了内存泄漏。尽管优秀的

转载 const用法详解

const用法详解面向对象是C++的重要特性. 但是c++在c的基础上新增加的几点优化也是很耀眼的就const直接可以取代c中的#define以下几点很重要,学不好后果也也很严重const1. 限定符声明变量只能被读   const int i=5;   int j=0;   ...   i=j;   //非法，导致编译错误   j=i;   /