onlyonename-CSDN博客

转载 cbc_crypt, des_setparity, or ecb_crypt Subroutine

转自：http://www.ualberta.ca/dept/chemeng/AIX-43/share/man/info/C/a_doc_lib/libs/commtrf1/cbc_crypt.htmPurposeImplements Data Encryption Standard (DES) encryption routines.LibraryDES library

2013-09-24 00:18:51 3207

转载 Web服务器父与子 Apache和Tomcat区别

转自：http://developer.51cto.com/art/201007/210894.htm熟悉三国的朋友都知道曹操，曹操有二十五个儿子，其中最得曹操宠爱的是曹丕、曹植、曹彰三个，曹丕性格阴冷，擅长政治；曹植才华横溢，放浪不羁；曹彰武艺高强，战功卓著。曹操一直希望这三个儿子当中选取自己的继承人，最后与曹操性格最为相近的曹丕脱颖而出。但是我们永远都不会否认曹植的才华和曹

2013-09-15 12:36:59 1019

转载插入排序，二分插入排序，希尔排序思想与比较

转自：http://www.cnblogs.com/GavinDai/archive/2011/12/02/2271998.html直接插入排序的基本方法：每步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。插入排序（insert sorting)思想：当插入第i个元素时，前面的v[0],v[1],v[2].....

2013-09-08 10:58:03 966

转载折半插入排序

转自：http://baike.baidu.com/link?url=C5myrHWbRekUR8BUJJMI9clWhAu7-tI4xZw4GyNSHLaDKaSxIG-i9ogXrgfqj0bMsy85_kcFayMPFbRJbrsAZq基本概念折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将

2013-09-08 10:01:04 779

转载 IT名企面试系列之腾讯笔试题

转自：http://jingyan.baidu.com/article/2d5afd69b7b5f785a2e28eb0.html这里，我给大家分享篇笔试题，大家来看看自己会做几道啊，如果都会的话，恭喜你，赶快去面试吧。。。。。。。问题1买200返100优惠券，实际上折扣是多少？2

2013-09-07 16:56:32 1022

转载桶排序

转自：http://hxraid.iteye.com/blog/647759从《基于比较的排序结构总结》中我们知道：全依赖“比较”操作的排序算法时间复杂度的一个下界O(N*logN)。但确实存在更快的算法。这些算法并不是不用“比较”操作，也不是想办法将比较操作的次数减少到 logN。而是利用对待排数据的某些限定性假设，来避免绝大多数的“比较”操作。桶排序就是这样的原理。

2013-09-07 15:48:06 940

转载设置ubuntu终端的命令行颜色

转自：http://hi.baidu.com/shansharp/item/3586e812d9a36d463b176e0f用ubuntu的终端时间长了会眼花，因为输入和输出都是一个颜色的，当然 ls 不算了，这个还是有颜色的，就想如果终端的输入和输出能用颜色区分该多好啊，google后，搜到的大部分都不是我这个意思。偶然看到一篇，效果凑合吧，只把命令行提示符的颜色变了一下，

2013-09-07 14:45:49 3505

转载 ldconfig命令作用

转自：http://hi.baidu.com/linuxlife/item/94a6c096a1e4184af0421569ldconfig是一个动态链接库管理命令为了让动态链接库为系统所共享,还需运行动态链接库的管理命令--ldconfigldconfig 命令的用途,主要是在默认搜寻目录(/lib和/usr/lib)以及动态库配置文件/etc/ld.so.conf内所列

2013-09-07 14:45:48 750

转载找中位数

转自：http://hi.baidu.com/wenzheng38/item/c645493bf695f68df4e4adf8中位数指的是一列数按照从小到大排列，然后取中间的那个（如果数列个数是奇数，取中间的，如果是偶数，取中间两个的平均数）。给定的是无序的数组，如何快速的找到中位数？分析：首先给数组进行排序，可以快排或者堆排，然后去中位数。如果是在内存有限

2013-09-06 22:52:28 1419

转载堆排序

转自：http://blog.csdn.net/jiqiren007/article/details/5972735对于堆排序来说，首先需要做的是要建堆，建堆是一个不断调整堆的过程，能够在线性时间内完成。堆排序的过程1、建堆，建堆是不断调整堆的过程，从len/2处开始调整，一直到第一个节点，此处len是堆中元素的个数。建堆的过程是线性的过程，从len/2到0处一直调用调

2013-09-06 22:51:31 633

转载 gdb调试之堆栈跟踪

转自：http://blog.chinaunix.net/uid-27033491-id-3329298.html 在使用gdb调试时，经常要用到查看堆栈信息，特别是在内核调试时，这显得尤其重要。通过gdb的堆栈跟踪，可以看到所有已调用的函数列表，以及每个函数在栈中的信息。----------------------------------------------

2013-08-13 22:33:31 1310

转载使用GDB调试Coredump文件

转自：http://blog.ddup.us/?p=176写C/C++程序经常要直接和内存打交道，一不小心就会造成程序执行时产生Segment Fault而挂掉。一般这种情况都是因为数组越界访问，空指针或是野指针读写造成的。程序小的话还比较好办，对着源代码仔细检查就能解决。但是对于代码量较大的程序，里边包含N多函数调用，N多数组指针访问，这时想定位问题就不是很容易了（此时牛人依

2013-08-13 22:32:38 823

转载 extern使用方法总结！

转自：http://blog.csdn.net/cameracanon/article/details/4061419extern 在源文件A里定义的函数，在其它源文件里是看不见的（即不能访问）。为了在源文件B里能调用这个函数，应该在B的头部加上一个外部声明： extern 函数原型；这样，在源文件B里也可以调用那个函数了。

2013-08-07 23:15:26 929

转载 Linux xargs命令

转自：http://www.cnblogs.com/wdpp/archive/2012/02/28/2386683.htmlxargs是给命令传递参数的一个过滤器，也是组合多个命令的一个工具。它把一个数据流分割为一些足够小的块，以方便过滤器和命令进行处理。通常情况下，xargs从管道或者stdin中读取数据，但是它也能够从文件的输出中读取数据。xargs的默认命令是echo，这

2013-08-06 22:44:04 723

转载 BloomFilter简介

转自：http://blog.csdn.net/yanook/article/details/6576857BloomFilter　　Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例　　为了说明Bloom

2013-08-04 10:15:46 737

转载 linux mmap 内存映射 mmap() vs read()/write()/lseek()

转自：http://www.perfgeeks.com/?p=723通过strace统计系统调用的时候，经常可以看到mmap()与mmap2()。系统调用mmap()可以将某文件映射至内存(进程空间)，如此可以把对文件的操作转为对内存的操作，以此避免更多的lseek()与read()、write()操作，这点对于大文件或者频繁访问的文件而言尤其受益。但有一点必须清楚：mmap的

2013-07-28 23:36:53 4187

转载如何使用strace+pstack利器分析程序性能

转自：http://blog.csdn.net/ljx0305/article/details/8028823如何使用strace+pstack利器分析程序性能引言有时我们需要对程序进行优化、减少程序响应时间。除了一段段地对代码进行时间复杂度分析，我们还有更便捷的方法吗？若能直接找到影响程序运行时间的函数调用，再有针对地对相关函数进行代码分析和优化，那相

2013-07-28 23:36:00 1129

转载内存池的实现(二)

转自：http://www.cnblogs.com/bangerlee/archive/2011/09/01/2161437.html《内存池的实现(一)》中，介绍了使用内存池的原因，设计内存池应该考虑的问题，最后给出一个简单的内存池实现例子。使用上一篇文章中介绍的内存池实现方案，要在一定的限定条件下，下面我们来看更通用的内存池实现——Apache服务器的内存池实现。

2013-07-28 23:27:43 680

转载内存池的实现(一)

转自：http://www.cnblogs.com/bangerlee/archive/2011/08/31/2161421.html引言C/C++下内存管理是让几乎每一个程序员头疼的问题，分配足够的内存、追踪内存的分配、在不需要的时候释放内存——这个任务相当复杂。而直接使用系统调用malloc/free、new/delete进行内存分配和释放，有以下弊端：调用ma

2013-07-28 23:14:21 678

转载 9个tcpdump使用实例

转自：http://www.cnblogs.com/bangerlee/articles/2545612.htmltcpdump能帮助我们捕捉并保存网络包，保存下来的网络包可用于分析网络负载情况，包可通过tcpdump命令解析，也可以保存成后缀为pcap的文件，使用wireshark等软件进行查看。以下将给出9个使用tcpdump的例子，以说明tcpdump的

2013-07-25 22:51:36 670

转载自助Linux之问题诊断工具strace

转自：http://www.cnblogs.com/bangerlee/archive/2012/02/20/2356818.html引言“Oops，系统挂死了..."“Oops，程序崩溃了..."“Oops，命令执行报错..." 对于维护人员来说，这样的悲剧每天都在上演。理想情况下，系统或应用程序的错误日志提供了足够全面的信息，通过查看

2013-07-25 22:43:44 653

转载函数调用规范cdecl和stdcall的区别一目了然（表格形式）

转自：http://blog.csdn.net/ljx0305/article/details/6258224函数调用规范__cdecl和__stdcall的区别一目了然（表格形式）Posted on Tuesday, May 24, 2005 3:23 PM #C & C++ __cdecl __stdcall

2013-07-23 23:22:44 508

转载 Piotr's Ants

转自：http://www.cnblogs.com/acm-bingzi/archive/2013/07/18/3198338.htmlTime Limit: 2 seconds Piotr likes playing with ants. He has n of them on a horizontal pole L cm long. Each a

2013-07-22 23:26:56 833

转自：http://coolshell.cn/articles/9886.html二叉树(Binary Tree)的前序、中序和后续遍历是算法和数据结构中的基本问题，基于递归的二叉树遍历算法更是递归的经典应用。假设二叉树结点定义如下：123456// C++struct Node { int value; Node *left; Node *right;}中序递归遍历算法：12345678910/

2013-07-21 14:00:10 732

转载一个fork的面试题

转自：http://blog.csdn.net/ljx0305/article/details/8039302前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？1234

2013-07-21 13:57:41 571

转载 C/C++常用时间函数介绍

转自：http://blog.csdn.net/ljx0305/article/details/8904285在介绍之前，先介绍两个概念 Coordinated Universal Time（UTC）：协调世界时，又称为世界标准时间，也就是大家所熟知的格林威治标准时间（Greenwich Mean Time，GMT）。比如，中国内地的时间与UTC的时差为+8，也

2013-07-18 23:56:48 664

转载 linux下C程序获取绝对路径各种方法分析

转自：http://blog.csdn.net/ljx0305/article/details/9152523昨天肚腩群里有人问LINUX下C如何获取程序绝对路径。初看这问题，肚腩觉得很简单啊，就用getcwd或者argv[0]就可以了。写了个程序试试，#include int main(int argc,char *argv[]){ char buf

2013-07-16 23:21:02 1220

转载 Linux 的多线程编程的高效开发经验

转自：http://www.ibm.com/developerworks/cn/linux/l-cn-mthreadps/index.html#ibm-pcon背景Linux 平台上的多线程程序开发相对应其他平台（比如 Windows）的多线程 API 有一些细微和隐晦的差别。不注意这些 Linux 上的一些开发陷阱，常常会导致程序问题不穷，死锁不断。本文中我们从 5

2013-07-15 23:10:16 764

转载如何设计一个LRU Cache？

转自：http://blog.csdn.net/hexinuaa/article/details/6630384 如何设计一个LRU Cache？Google和百度的面试题都出现了设计一个Cache的题目，什么是Cache，如何设计简单的Cache，通过搜集资料，本文给出个总结。通常的问题描述可以是这样：Question：[1] Design

2013-07-15 23:09:31 631

转载海量数据面试题整理

转自:http://blog.csdn.net/hexinuaa/article/details/6637385海量数据面试题整理1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处

2013-07-15 23:08:43 599

转载 C 语言最大难点揭秘(转)

转自：http://blog.csdn.net/haoahua/article/details/3074531本文将带您了解一些良好的和内存相关的编码实践，以将内存错误保持在控制范围内。内存错误是 C 和 C++ 编程的祸根：它们很普遍，认识其严重性已有二十多年，但始终没有彻底解决，它们可能严重影响应用程序，并且很少有开发团队对其制定明确的管理计划。但好消息是，它们并不怎么神秘。

2013-07-11 22:57:57 546

转载 epoll使用例子

转自：http://blog.csdn.net/haoahua/article/details/2037704名词解释：man epoll之后，得到如下结果：NAME epoll - I/O event notification facilitySYNOPSIS #include DESCRIPTION e

2013-07-11 22:56:49 582

转载用GDB调试程序

转自：http://blog.csdn.net/haoahua/article/details/2056854原文出自陈皓专栏(http://blog.csdn.net/haoel/),非常感谢作者发布这么好的文章.用GDB调试程序用GDB调试程序（一）GDB概述————GDB是GNU开源组织发布的一个强大的UNIX下的程序调试工具。或许，各

2013-07-11 22:56:13 661

转载 Socket 函数集(linux)

转自：http://blog.csdn.net/haoahua/article/details/3389781accept（接受socket连线）相关函数socket，bind，listen，connect表头文件#include#include定义函数int accep

2013-07-11 22:55:18 756

转载 C语言预处理运算符

转自：http://blog.csdn.net/oncoding/article/details/5128721预处理还需要运算符？有没有搞错？^_^, 没有搞错，预处理是有运算符，而且还不止一个：# （单井号） —— 字符串化运算符。## （双井号）—— 连接运算符#@ —— 字符化运算符。接下来我们会分别说明一下

2013-07-07 09:20:13 749

转载从MVC架构到C++的多态实现

转自：http://blog.csdn.net/historyasamirror/article/details/5025061从MVC架构开始说起吧。这两天系统了解了一下MVC架构的内容，主要参考于文献【1】。MVC在这几年应该被非常多的人所熟悉了，因为相当多的web框架采用的是这套架构，此外，早在MFC横行的年代，MFC所采用的document/view架构也是MVC架构的

2013-07-07 09:08:11 977

转载网络编程之 keepalive

转自：http://blog.csdn.net/historyasamirror/article/details/5526486link1: http://tldp.org/HOWTO/html_single/TCP-Keepalive-HOWTO/link2: http://dev.csdn.net/article/84901.shtmlink3: http://lo-r

2013-07-07 09:07:43 734

转载关于实现（大）系统的一些小体会

转自：http://blog.csdn.net/historyasamirror/article/details/6966672这些体会是基于一个这样的系统：它包含有十几个大小不一的模块，这些模块分布在不同的机器上，每个请求都需要这些模块的协作才能够完成。我不是太好意思称它为大系统或者分布式系统，因为它确实还差了那么点东西。但我也相信，任何一个真正的大系统/分布式系统也是从这么

2013-07-07 00:00:11 542

转载告诉你一个真实的中国互联网：精英与草根

转自：http://blog.csdn.net/historyasamirror/article/details/5806764我有两个朋友。L的公司在上海，大半时间跑广东。他是华南某所不太知名的大学毕业的，小眼睛质朴男，多年以前还是个文学青年。哥们做手机网游的，我见他使过好几款手机，但最贵的一个也不过1千多块钱。比起什么Web2.0、移动互联网的概念，他更关心珠三角的几千万农民工和城

2013-07-06 23:59:32 861 1

转载 Linux多线程编程和信号易疏忽的一个例子

转自：http://blog.csdn.net/anxuegang/article/details/6636410这几天把一个网络流量采集器程序基本改好了，原来在main函数中把几个子线程启动后就睡10分钟后开始清理子线程后退出。现在想改成子线程启动后主线程进入无限睡眠，直到收到SIGTERM或SIGINT。主程序如下：其他头文件#include //信号处理所需要的头文件

2013-07-02 23:12:31 539

c++面向对象程序设计

在线商城(j2EE,struts,hibernate)

基于struts+hibernate的网上超市系统

空空如也