2014年04月_pi9nc

转载 Linux与Windows线程机制简单比较

Linux与Windows线程机制简单比较 2012-03-30 11:09:14| 分类：默认分类|举报|字号订阅线程机制是现代编程技术中常用的一种抽象。该机制提供了在同一程序内共享内存地址空间运行的一组线程。这些线程还可以共享打开的文件和其他资源。线程机制支持并发程序设计（concurrent programming），在多处理器系统上，它

2014-04-28 16:40:48 1322

转载实际用户ID，有效用户ID及设置用户ID

实际用户ID，有效用户ID及设置用户ID分类： Linux2008-07-20 01:27 5575人阅读评论(10) 收藏举报unixauthenticationshellvimtokenlinux 实际用户ID，有效用户ID和设置用户ID 看UNIX相关的书时经常能遇到这几个概念，但一直没有好好去理清这几个概念，以致对这几个概念一直一知半解。今天好好区分

2014-04-24 08:19:09 870

转载 errno多线程安全

分类： C/C++2010-11-18 19:57 1869人阅读评论(0) 收藏举报多线程functionprototypenull编程gcc一、errno的由来在C编程中，errno是个不可缺少的变量，特别是在网络编程中。如果你没有用过errno，那只能说明你的程序不够健壮。当然，如果你是WIN32平台的GetLastError()，效果也是一样的。

2014-04-11 20:58:42 933

转载虚拟IP原理

分类：分布式与集群2013-09-22 15:00 265人阅读评论(0) 收藏举报高可用性HA（High Availability）指的是通过尽量缩短因日常维护操作（计划）和突发的系统崩溃（非计划）所导致的停机时间，以提高系统和应用的可用性。HA系统是目前企业防止核心计算机系统因故障停机的最有效手段。实现HA的方式，一般采用两台机器同时完成一项功能，比如数据库服务器，平常只

2014-04-10 15:38:02 920

转载 [置顶] 浅谈原始套接字 SOCK_RAW 的内幕及其应用（port scan, packet sniffer, syn flood, icmp flood）

[置顶] 浅谈原始套接字 SOCK_RAW 的内幕及其应用（port scan, packet sniffer, syn flood, icmp flood）分类： linux网络编程2013-10-07 16:30 1023人阅读评论(0) 收藏举报原始套接字SOCK_RAWsyn floodpacket sniffer一、SOCK_RAW 内

2014-04-10 14:19:55 1808

转载进程控制块PCB结构 task_struct 描述

进程控制块PCB结构 task_struct 描述分类： linux内核基础2013-09-16 10:46 644人阅读评论(4) 收藏举报进程控制块pcbtask_struct注：本分类下文章大多整理自《深入分析linux内核源代码》一书，另有参考其他一些资料如《linux内核完全剖析》、《linux c 编程一站式学习》等，只是为了更好地理清系统编

2014-04-10 14:13:55 7707

转载 Ford_Fulkerson算法,EK算法，DInic算法

Ford_Fulkerson算法2011-07-25 14:40 1432人阅读评论(0) 收藏举报算法网络eachpathnetworkc 在算法导论中对求解最大流问题给出了一般性的解决方法，但并没有涉及到具体的实现。在这里我还是重新的对求解最大流的思想进行一般性的描述，然后再给出具体的实现。 Ford-Fulkerson方法依赖

2014-04-10 14:03:21 14785 1

转载 SIFT算法详解

分类： C/C++2014-04-09 09:29 47人阅读评论(0) 收藏举报算法计算机视觉图像处理目录(?)[+]尺度不变特征变换匹配算法详解Scale Invariant Feature Transform(SIFT)Just For Funzdd [email protected]对于初学者，从Davi

2014-04-09 22:13:12 50553 17

转载 MP算法和OMP算法及其思想

分类：数据结构与算法2012-04-17 03:0921464人阅读评论(42)收藏举报算法orthogonalmatlabfunction工具主要介绍MP(Matching Pursuits)算法和OMP(Orthogonal Matching Pursuit)算法[1]，这两个算法虽然在90年代初就提出来了，但作为经典的算法，国内文献(可能有我没有搜索到)都仅描述了算法步骤和

2014-04-09 20:25:26 1830

转载阻塞/非阻塞读写总结、tcp网络编程的本质、muduo::Buffer设计简介

分类： muduo网络库2013-11-07 16:42884人阅读评论(0)收藏举报muduoBuffer阻塞非阻塞读写tcp网络编程本质一、阻塞/非阻塞读写总结1、对于read调用，如果接收缓冲区中有 20字节，请求读 100个字节，就会返回 20；对于 write调用，如果请求写 100个字节，而发送缓冲区中只有 20个字节的空

2014-04-09 08:28:37 6237 1

转载 linux内存管理解析----linux物理，线性内存布局及页表的初始化

linux内存管理解析----linux物理，线性内存布局及页表的初始化分类： linux内核2013-08-02 17:50 459人阅读评论(0) 收藏举报linux内存管理页表初始化内存布局主要议题：1分页，分段模式及实模式2Linux分页 3linux内存线性地址空间布局及物理内存空间布局4linux页表初始化及代码解析1.1

2014-04-08 21:29:14 6550 1

转载 NoSQL数据库的分布式算法

2013/07/22 | 分类： IT技术 | 0 条评论 | 标签： NOSQL, 算法分享到：0原文出处： highlyscalable.wordpress.com 译文出处： juliashine。欢迎加入技术翻译小组。系统的可扩展性是推动NoSQL运动发展的的主要理由，包含了分布式系统协调，故障转移，资源管理和许多其他特性。这么讲使得NoSQL听起来

2014-04-08 20:58:26 2344

转载表驱动法应用的难点

分类： Coding2013-07-31 23:21550人阅读评论(0)收藏举报coding好的代码总是将复杂的逻辑以分层的方式降低单个层次上的复杂度。复杂与简单有一个相互转化的过程。1. 表驱动法在涉及编码解析的功能时，常常有一个带有长长一串case的switch，而且会不断增长。为每一个case搞个类就太夸张了，还是用表驱动(Table Driven)

2014-04-08 20:43:28 2479

转载静态数组表示的有限状态机

2013-07-13 16:18 745人阅读评论(1) 收藏举报前段时间搞无状态的TCP conntrack，发现其中一个静态数组表示的TCP状态机很是不错，希望这种思想以后可以用在实际的工作中，直说吧，就是这个状态机数组：[plain] view plaincopystatic const u8 tcp_conntracks[2][6

2014-04-08 20:05:11 2276

转载全面解析回溯法：算法框架与问题求解

分类：算法面试笔试2013-08-30 11:42 298人阅读评论(0) 收藏举报目录(?)[+]目录什么是回溯法？回溯法的通用框架利用回溯法解决问题问题1：求一个集合的所有子集问题2：输出不重复数字的全排列问题3：求解数独——剪枝的示范问题4：给定字符串，生成其字母的全排列问题5：求一个n元集合的k元子集问题6：电

2014-04-08 19:55:17 2608

转载 TCP协议疑难杂症全景解析

2011-07-17 19:28 20509人阅读评论(43) 收藏举报tcp网络路由器算法网络协议互联网目录(?)[+]说明：1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的3).针对对象：对TCP已经有了全面了解的人。因为本文不会解析TC

2014-04-08 19:44:22 2503

转载 CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-18 19:31 465人阅读评论(2) 收藏举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度，其实这算是一种优化的暴力吧，复杂度O(n*sqrt(n))题意：给定一个数列：a[i] (1有t个查询，每个查

2014-04-08 19:43:10 1653

转载 CodeForces Round #191 (327C) - Magic Five 乘法逆元与费马小定理

CodeForces Round #191 (327C) - Magic Five 乘法逆元与费马小定理分类：数论2013-07-15 21:10 229人阅读评论(0) 收藏举报这题的关键还是如何求等比数列之和，之前使用的二分求和...这里用数论的知识直接解决... 对于(a/b)%c这类运算不能等价于(a%c / b%c)...但是可以等

2014-04-08 19:41:23 1583

转载天猫浏览型应用的CDN静态化架构演变

发表于2014-01-22 21:30| 6334次阅读| 来源《程序员》| 44 条评论| 作者徐昭《程序员》杂志2014年1月刊特别策划CDN技术架构摘要：双11流量的大幅增加，给天猫浏览型系统带来容量评估、硬件扩容、性能优化等技术挑战。本文阐释其如何通过静态化技术实现动静态信息分离、利用缓存技术存放静态化内容、利用少量动态数据异步加载填充，解决以上问题。在

2014-04-08 15:28:20 1362

转载 Python 代码调试技巧(图文详解)

Python 代码调试技巧(图文详解)分类： python2014-04-08 14:06 15人阅读评论(0) 收藏举报pythondebug目录(?)[+]Debug 对于任何开发人员都是一项非常重要的技能，它能够帮助我们准确的定位错误，发现程序中的 bug。python 提供了一系列 debug 的工具和包，可供我们选择。本

2014-04-08 15:15:22 2013

转载十字链表（写的很漂亮呀！）

十字链表（写的很漂亮呀！）分类： ACM_数据结构基础2012-10-18 21:15 403人阅读评论(2) 收藏举报nullstructsystemlist[cpp] view plaincopy#include #include #define ok 1 #define error 0

2014-04-08 10:55:48 1923

转载高斯列主消元详解及模板

高斯列主消元详解及模板分类：高斯消元2013-08-29 19:28 213人阅读评论(0) 收藏举报高斯消元采用高斯先列主元消元法求解线性方程组AX=b方法说明（以4阶为例）：（1）第1步消元——在增广矩阵（A，b）第一列中找到绝对值最大的元素，将其所在行与第一行交换，再对（A，b）做初等行变换使原方程组转化为如下形式：注：“*”代表非0

2014-04-08 10:22:38 1431

转载 spring ioc原理（看完后大家可以自己写一个spring）

spring ioc原理（看完后大家可以自己写一个spring）分类：开源技术(如Struts/spring/Hibernate等)2009-08-02 20:33 18697人阅读评论(26) 收藏举报springiocstringhashmapobjectbean控制反转/依赖注入最近，买了本Spring入门书：spring In Action 。大致浏览了

2014-04-08 10:18:04 1031

转载 dll和exe的共享节------多进程共享dll/exe全局变量

dll和exe的共享节------多进程共享dll/exe全局变量分类： windows编程 C++2013-08-25 22:45 379人阅读评论(0) 收藏举报exe应用程序编译器共享节data_seg我们都知道同一个应用程序的多个实例之间并不会影响各自的变量，虽然他们的地址空间都是被该应用程序的映像内的物理存储器所提交，他们的数据和代码都是指向了该应

2014-04-08 09:47:12 6320 1

转载 Android利用Logcat监听应用程序本身被卸载

分类： Android2013-08-28 15:31 318人阅读评论(0) 收藏举报MainActivity如下:[java] view plaincopypackage cc.testremoveapp; import android.os.Bundle; import android.app.Activit

2014-04-08 09:31:17 2143

转载 UVA 11549 Calculator Conundrum (Floyd判圈算法)

UVA 11549 Calculator Conundrum (Floyd判圈算法)分类：思路独特2013-08-12 16:23 230人阅读评论(0) 收藏举报uva优化Floyd算法题意：有个老式计算器，每次只能记住一个数字的前n位。现在输入一个整数k，然后反复平方，一直做下去，能得到的最大数是多少。例如，n=1，k=6，那么一次显示：6,3,9,1

2014-04-07 22:07:07 1527

转载 hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】

hdu 1317 XYZZY【Bellheman_ford 判断正环小应用】分类： acm 解题报告 hdu 最短路图论2013-08-12 23:42 272人阅读评论(0) 收藏举报算法c++目录(?)[+]链接：http://acm.hdu.edu.cn/showproblem.php?pid=1317http

2014-04-07 22:01:09 938

转载 LevelDB源码之SkipList原理LevelDB源码之SkipList原理

LevelDB源码之SkipList原理分类： LevelDB源码系列2013-08-15 22:01 402人阅读评论(0) 收藏举报LevelDB源码系列感觉SkipList只要搞清楚高度就好了.下面是随机生成高度的函数RandomHeight()[cpp] view plaincopytemplatety

2014-04-07 21:51:29 881

转载我读Mongoose源码----程序框架

分类： Unix网络编程2013-08-22 21:19 352人阅读评论(4) 收藏举报Mongoose源代码线程UnixMongoose是一种WEB服务器，因为最近在学习网络编程，所以打算研究研究它的源码，认真看了大部分，觉得学到的东西的确不少，拿出来分享一下，也和大家交流交流至于什么是WEB服务器，以及Mongoose作为一种轻量级的WEB服务器，它有哪些优点

2014-04-07 21:17:55 3551 1

转载 Python之美[从菜鸟到高手]--生成器之全景分析

Python之美[从菜鸟到高手]--生成器之全景分析分类： python2013-08-23 01:13 900人阅读评论(0) 收藏举报 yield指令，可以暂停一个函数并返回中间结果。使用该指令的函数将保存执行环境，并且在必要时恢复。生成器比迭代器更加强大也更加复杂，需要花点功夫好好理解贯通。看下面一段代码：[pyt

2014-04-07 21:16:23 1021

转载编写一个UNIX文件系统

编写一个UNIX文件系统2013-08-25 14:30 1410人阅读评论(1) 收藏举报近日有人求助，要写一个UNIX文件系统作为暑假作业。这种事情基本是学操作系统的必须要做的或者是做过的，毕竟文件系统是操作系统课程的一个重要组成部分。要实现这个UNIX文件系统，很多人就扎进了UNIX V6的的系统源码，以及《莱昂氏UNIX源代码分析》和《返璞归真:UNIX技术内幕》这

2014-04-07 20:34:32 2152

转载 Apache Thrift - 可伸缩的跨语言服务开发框架

Apache Thrift - 可伸缩的跨语言服务开发框架分类： java2013-07-30 22:19 302人阅读评论(2) 收藏举报thrift前言：目前流行的服务调用方式有很多种，例如基于 SOAP 消息格式的 Web Service，基于 JSON 消息格式的 RESTful 服务等。其中所用到的数据传输方式包括 XML，JSON 等，然

2014-04-05 10:57:54 599

转载 MongoDB MapReduce 性能提升20倍的优化宝典

MongoDB MapReduce 性能提升20倍的优化宝典2013-07-16 00:24 356人阅读评论(0) 收藏举报自从MongoDB被越来越多的大型关键项目采用后，数据分析也成为了越来越重要的话题。人们似乎已经厌倦了使用不同的软件来进行分析（这都利用到了Hadoop），因为这些方法往往需要大规模的数据传输，而这些成本相当昂贵。 MongoDB提供了2种方

2014-04-05 10:54:40 717

转载【OpenCV入门教程之八】线性邻域滤波专场：方框滤波、均值滤波与高斯滤波

【OpenCV入门教程之八】线性邻域滤波专场：方框滤波、均值滤波与高斯滤波分类：【OpenCV】2014-04-01 21:18 1977人阅读评论(19) 收藏举报图像处理opencv计算机视觉c++源代码目录(?)[+]本系列文章由@浅墨_毛星云出品，转载请注明出处。

2014-04-05 09:21:27 21117 1

转载 POJ 1091 跳蚤数论-容斥原理、扩展欧几里得

POJ 1091 跳蚤数论-容斥原理、扩展欧几里得分类：数论2013-07-16 10:10 250人阅读评论(0) 收藏举报题目地址： http://poj.org/problem?id=1091【题目大意】输入整数n和m，找n个数字（都小于等于m），加上m共n+1个数字，使得这个n+1个数字满足存在x1…xn+1使得下列方程成立：a1

2014-04-05 09:17:22 801

转载 Trie树的构建

Trie树的构建分类： algorithm2013-09-13 00:02 313人阅读评论(0) 收藏举报trie树 Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计，还可以用来求单词的前缀。它的优点是：最大限度地减少无谓的字符串比较，查

2014-04-04 15:38:13 884

转载可以处理负权的单源最短路径的SPFA算法带图详解(自己画的图)

可以处理负权的单源最短路径的SPFA算法带图详解(自己画的图)分类：算法2013-11-05 19:15 367人阅读评论(0) 收藏举报SPFA算法算法大致流程是用一个队列来进行维护。初始时将源加入队列。每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。直到队列为空时算法结束。这个算法，简单的说就是

2014-04-04 15:30:34 5092 2

转载 linux core dump学习

linux core dump学习分类： linux学习笔记2013-09-03 22:23 643人阅读评论(0) 收藏举报linuxcore dumpulimitgdbsignal1. core dump是什么？core dump又叫核心转储，当操作系统收到特定的signal时，会生成某个进程的core dump文件。这样程序员可以根据已经生

2014-04-04 14:38:50 902

转载 RANSAC - 随机采样一致性算法

[置顶] RANSAC - 随机采样一致性算法2013-09-03 20:12 183人阅读评论(0) 收藏举报RANSAC范例的正式描述如下：首先，要给定： 1一个模型，该模型需要最少n个数据点去实例化它的自由参数； 2一组数据点P，P中包含数据点的数量#(P)大于n。然后，从P中随机地选择n个点（组成P的一个子集S1）

2014-04-04 14:36:58 965

转载 UVa10004 Bicoloring(二分图判定)

UVa10004 Bicoloring(二分图判定)分类：图论2013-11-06 13:18 182人阅读评论(0) 收藏举报Bicoloring In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states that

2014-04-04 12:05:51 721

android_platform_frameworks_surpport_master

python-opus-master

空空如也