零、数据结构和算法系列目录
数据结构和算法系列目录(不断更新)：
http://blog.csdn.net/adrastos/article/details/9093857
一、问题描述
先来说明一下什么是逆序数。大家比较熟悉的是自然排序，即数值较小数排在数值较大数的前面。而如果数值较大的数排在了数值较小数的前面则逆序数的个数+1。举个例子如果有序列4,5,2,1,3，则这个序列总共有(4,2), (4,1), (4,3), (5,2), (5,1), (5,3), (2,1)总共7个逆序数。这个问题的需求就是现有一个文件，每行有一个数字(数值小于100000的正整数)，所有数字不重复，求这个文件中所有数......
阅读全文
近几年，产品经理这个岗位越来越火，想做的人越来越多，有不少公司、团队也都建立了以产品为中心的组织形式。网上出现了很多“产品经理的能力模型”，大家都认为像是武林秘籍，修炼之后就可以入行，但又发现各种模型之间 差异很大，令人纠结不已。然而，这些所谓的能力模型真的有用吗？
我认为讨论所谓的能力模型陷入了“方法中心”式的思维，与“最好的文档模板”、“最优的组织结构”没什么区别，其背后的本质还是优先“问题中心”，即思考“为什么要建立产品经理的能力模型”。
说起来，无非出于以下几方面的考虑：公司想知道招什么样的......
阅读全文
/*
本文章由 莫灰灰 编写，转载请注明出处。
作者：莫灰灰 邮箱： minzhenfei@163.com
*/
1.漏洞成因
Linux kernel对ARM上的get_user/put_user缺少访问权限检查，本地攻击者可利用此漏洞读写内核内存，获取权限提升。
2.受影响的系统
Linux kernel 3.2.2
Linux kernel 3.2.13
Linux kernel 3.2.1
3.PoC分析
（1）从/proc/kallsyms文件中获得数据结构ptmx_fops的地址
void *ptmx_fops = kallsyms_get_symbol_address("ptmx_fops");
unsigned int ptmx_fops_fsync_address = (unsigned int)ptmx_fops + 0x38;
static ......
阅读全文
原文地址：非常方便的PDF书签导入、导出工具作者：aloha
原文网址：http://blog.sina.com.cn/s/blog_538aae1b0100bz2r.html
终于找到一个真正好用的PDF书签导入、导出工具 - PDF Bookmark v1.03。
有时候希望将一个PDF文件的书签转移到另外一个PDF中，但是一般的工具（Acrobat，Foxit Reader）都不支持，它们只能编辑和增加书签，无法导入和导出。最近搜索和试用了很多软件，发现只有PDF Bookmark v1.03是最好的，它将PDF的书签导出为xml文件，也可以将xml文件的书签导入PDF，虽然是命令行的方式，但由于命令简单，使用起来仍然......
阅读全文
===============================================================================
⊙ 获取方法(method)的类型信息
===============================================================================
所谓方法就是以
of object
关键字声明的函数指针，下面的函数可以显示一个方法的类型信息：
procedure
GetMethodTypeInfo(ATypeInfo: PTypeInfo; AStrings: TStrings);
type
PParamData = ^TParamData;
TParamData =
record
// 函数参数的数据结构
Flags: TParamFlags;
// 参数传递规则
P......
阅读全文
问题描述：给定一个整数N，那么N的阶乘N！末尾有多少个0呢？例如：N=10，N!=3628800，N！末尾有两个0
问题分析：算出N的阶乘再看他有多少个0肯定不实际，N稍微大点就极耗费时间空间，那么我们来分析一下什么时候会增加一个0呢，当存在2*5或者10的倍数时，其中10的倍数可以分解成（2*5）的n次方，很明显N！分解出来的质因子里面里面2的个数远远大于5，所以要知道N！有多少个0，只需要知道质因子里面5的个数即可。
简单代码：
优化：通过观察50！里面的数，5,10,15,20,25,30,35,40,45,50，我们可以发现每个5的倍数会贡献一个5，除此......
阅读全文
A font is a collection of glyphs that share a common design. A font is
characterized by its typeface, style, and size.
The font typeface determines the specific characteristics of the glyphs,
such as the relative width of the thick and thin strokes used in any specified
character.
The style determines the font weight and slant. Font weights can range from
thin to black. Slants can be roman (upright) or italic.
The size of a font is the distance from the bottom of a lowercase g to the
t......
阅读全文
看一些开源项目时经常看到如下代码：
struct line {
int length;
char contents[0];
};
注意上面最后一行的代码，这里定义了一个长度为0的数组，这种用法可以吗？为什么可以使用长度为0 的数组？长度为的数组到底怎么使用？
首先长度为0的数组在标准c和c++中是不允许的，如果使用长度为的数组，编译时会产生错误，提示数组长度不能为0。但在GNUc中，这种用法却是合法的。它的最典型的用法就是位于数组中的最后一项，如上面所示，这样做主要是为了方便内存缓冲区的管理。如果你将上面的长度为的数组换为指针......
阅读全文
MyEclipse下开发Web Service(Axis)
本文主要描述如何使用Apache开源项目Axis提供的API来实现Web Services。本文中的提到的例子只为了方便本文的描述而提出，有不妥之处请见谅。
本文的读者应有JAVA web 应用开发基础。应该具有看过WSDL，SOAP，XML等的基本规范。熟悉Eclipse+MyEclipse开发环境。
本文可以随意转载使用，但是要保留作者的署名。
一、环境准备
使用Axis来开发Web services 需要准备 web 服务器，Axis API。本文使用的Web container 是Tomcat5.5, Axis API 采用版本2。
1.1软件下载准备
Tomcat下载地址......
阅读全文
ACE提供的的消息队列 ACE_Message_Queue，作为一个容器类， 不仅可以在其中存储一个具体的对象，也可以存储一个对象的指针。使用起来十分的方便。另外它是一个模板类，在定义的时候可以选择多线程同步工作模式，所以它也可以在线程安全的模式下工作。下边的代码是测试存储对象类为一个stduent类。
// lesson_queue.cpp : Defines the entry point for the console application.
#include "ace/Message_Queue.h"
#include "ace/Synch.h"
#include "string"
#include "iostream"
using namespace std;
class student
......
阅读全文
一、前言 上回书介绍了GUID、CLSID、IID和接口的概念。
本回的重点是介绍 COM 中的数据类型。
咋还不介绍组件程序的设计步骤呀？咳......别着急，别着急！孔子曰：“饭要一口一口地吃”；老子语：“心急吃不了热豆腐”，孙子云：“走一步看一步吧” ......
先掌握必要的知识，将来写起程序来才会得心应手也:-)
走入正题之前，请大家牢牢记住一条原则： COM 组件是运行在分布式环境中的。
比如，你写了一个组件程序（DLL或EXE），那么使用者可能是在本机的某个进程内加载组件（INPROC_SE......
阅读全文