2011年12月_tianmo2010

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创每两个字符截取,读取配置文件

每两个字符截取，再此基础上做一系列的出来#include #include #include int main(){ int i; char intermediate[3] = {0}; char ptr[] = "00142A8F606F"; for (i = 0; i < strlen(ptr); i += 2) {

2011-12-16 21:57:38 742

原创 Java Socket应用编程

第一步　充分理解Socket 　　 1.什么是socket 　　所谓socket通常也称作"套接字"，用于描述IP地址和端口，是一个通信链的句柄。应用程序通常通过"套接字"向网络发出请求或者应答网络请求。　　以J2SDK-1.3为例，Socket和ServerSocket类库位于java.net包中。ServerSocket用于服务器端，Socket是建立网络连接时使

2011-12-16 12:02:56 1043

原创 GDB调试命令，包括查看变量，查看内存

在你调试程序时，当程序被停住时，你可以使用print命令（简写命令为p），或是同义命令inspect来查看当前程序的运行数据。print命令的格式是：printprint /是表达式，是你所调试的程序的语言的表达式（GDB可以调试多种编程语言），是输出的格式，比如，如果要把表达式按16进制的格式输出，那么就是/x。一、表达式print和许多GDB的命令一样，可以接受一个表达

2011-12-16 11:54:08 3833

原创数组中只出现一次的数字[算法]

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。分析：这是一道很新颖的关于位运算的面试题。首先我们考虑这个问题的一个简单版本：一个数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这个只出现一次的数字。这个题目的突破口在哪里？题目为什么要强调有一个数字出现一次，其他的出现两次？我

2011-12-12 10:27:50 1031

原创数组中出现次数超过一半的数字[算法]

题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。分析：这是一道广为流传的面试题，包括百度、微软和Google在内的多家公司都曾经采用过这个题目。要几十分钟的时间里很好地解答这道题，除了较好的编程能力之外，还需要较快的反应和较强的逻辑思维能力。看到这道题，我们马上就会想到，要是这个数组是排序的数组就好了。如果是排序的数组，那么我们只要遍历一次就可以统计出每个数字出现的次数

2011-12-12 09:50:55 770

原创海量数据处理学习网站

常见海量数据处理：http://www.cnblogs.com/pkuoliver/archive/2010/10/02/mass-data-topic-1.html

2011-12-11 21:48:54 860

转载常见的海量数据处理方法

一给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为30

2011-12-11 21:30:47 937

转载在大容量数据集中查找前N个数的算法

因工作原因，前阵子看了MTK中关于FM搜频的代码，其中记忆犹新的是一种比较实用的查找算法，我依据它的思想对这个算法做了小小的改动。该算法的作用是在容量加大的数据集中查找前N个最大(也可以是最小，最大和最小不是算法的关键)数字，当然，这里的N一般比较小，如在100,000,000个数中查找前10个最大的数字。传统的算法是先对这100万个数排序，再取前10个，但对这么多的数字排序相当慢，由于只需取

2011-12-11 21:25:44 2396 1

转载提取出某日访问百度次数最多的那个IP

问题描述：海量日志数据，提取出某日访问百度次数最多的那个IP。方法: 计数法假设一天之内某个IP访问百度的次数不超过40亿次,则访问次数可以用unsigned表示.用数组统计出每个IP地址出现的次数, 即可得到访问次数最大的IP地址. IP地址是32位的二进制数,所以共有N=2^32=4G个不同的IP地址, 创建一个unsigned count[N];的数组,即可统计出

2011-12-11 20:58:51 3181 1

原创 linux下如何统计一个目录下的文件个数以及代码总行数的命令

linux下如何统计一个目录下的文件个数以及代码总行数的命令知道指定后缀名的文件总个数命令： find . -name "*.cpp" | wc -l 知道一个目录下代码总行数以及单个文件行数： find . -name "*.h" | xargs wc -l find . -name "*.c" | xargs grep '^.' | wc -l //不包括空白行

2011-12-11 17:52:06 34810 1

转载 Linux文件查找命令find,xargs详述

2011-12-11 16:53:01 1121

原创 Java基础知识总结

1、对象的初始化(1) 非静态对象的初始化在创建对象时，对象所在类的所有数据成员会首先进行初始化。基本类型：int型，初始化为0。如果为对象：这些对象会按顺序初始化。 ※在所有类成员初始化完成之后，才调用本类的构造方法创建对象。构造方法的作用就是初始化。 (2) 静态对象的初始化程序中主类的静态变量会在main方法执行前初始化。不仅第一次创建对象时

2011-12-10 14:56:48 808

原创 Java中线程类详解

//Thread类的八个构造函数 Thread(); Thread (Runnable target); Thread (Runnable target,String name); Thread (String name); Thread (ThreadGroup group,Runnable target); Thread (ThreadGroup group,Runnable t

2011-12-10 14:47:40 968

原创 Java Project

the name of this project is ProjecTest:class ProjectTest//Written by Tianmoimport java.util.*;/* * package file include write and read */import java.io.File ;import java.io.OutputStream

2011-12-08 19:51:32 1755

原创 Python中os.system()的返回值

记得老早的时候python.cn邮件列表上有朋友问过os.system()的返回值异常的问题。今天又碰到啦，所以总结下。问题：/bin/xxx.py是一个返回码为1的程序。当python 程序使用os.system(”./bin/xxx.py”) 这样调用的时候，成功运行后os.system 的返回值出现了问题，变成了256 ，也就是0×100。而不是正常应该返回的1。解决：

2011-12-06 19:35:06 2951

原创 Java中LinkedList类详解

LinkedList的使用例子：import java.util.*;public class LinkedListDemo { public static void main(String []args){ LinkedList list = new LinkedList(); list.add("one"); list.add("two"); l

2011-12-06 16:48:37 22111 2

原创 Java中ArrayList类详解

1、什么是ArrayList ArrayList就是传说中的动态数组，用MSDN中的说法，就是Array的复杂版本，它提供了如下一些好处：动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList 最简单的例子： ArrayList List = new ArrayList(); for( int i

2011-12-06 16:15:48 12536 2

原创 Java中String类详解

String类 1、String对象的初始化由于String对象特别常用，所以在对String对象进行初始化时，Java提供了一种简化的特殊语法，格式如下： String s = “abc”; s = “Java语言”;

2011-12-06 16:04:58 2835

转载 Nginx详细讲解

nginx文档吴东April 28, 2009Contents1前言 52基本配置 72.1安装………………… 72.2配置说明………………. 102.3启动和控制……………… 253深入源码 273.1源码结构………………. 273.2configure配置 ……………. 273.3nginx源码习惯 ……………. 273.4常用基础库…………

2011-12-04 17:58:47 8466

原创 nginx多域名配置

Nginx强大的正则表达式支持，可以使server_name的配置变得很灵活，如果你要做多用户博客，那么每个用户拥有自己的二级域名也就很容易实现了。下面我就来说说server_name的使用吧：server_name的匹配顺序nginx中的server_name指令主要用于配置基于名称虚拟主机，server_name指令在接到请求后的匹配顺序分别为：1、准确的server_name

2011-12-03 13:28:08 17340

原创 Nginx服务器管理与配置

一安装Nginx的过程1 下载最新版本Nginx 网址 http://nginx.org/en/download.html， http://nginx.org/download/nginx-0.8.53.tar.gz解压下载下好的源码包2 tar zxvf nginx-0.8.53.tar.gz进入解压出的源码文件夹3 cd nginx-0.8.53配置nginx4 ./con

2011-12-03 13:25:35 2927

转载 nginx进程模型，事件模型

众所周知，nginx性能高，而nginx的高性能与其架构是分不开的。那么nginx究竟是怎么样的呢？这一节我们先来初识一下nginx框架吧。nginx在启动后，在unix系统中会以daemon的方式在后台运行，后台进程包含一个master进程和多个worker进程。我们也可以手动地关掉daemon模式，让nginx在前台运行，这个时候，nginx就是一个单进程的，很显然，生产环境下我们肯定

2011-12-03 13:03:31 1537

原创全排列和组合的实现算法

一全排列算法原理和实现全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身，从而得到以上结果。2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3

2011-12-02 14:48:07 2064

原创 Stack实现十进制转二进制

#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERLOW -2#define ok 1#define error -1 typedef struct sqstack{ int *base; int *top; int max;}sqstac

2011-12-01 18:16:06 1681

原创实现连续正整数之和为某个特定值【算法】

一个正整数有可能被表示成n(n>=2)连续正整数之和如:15=1+2+3+4+5;15=4+5+6;15=7+8;请编写程序,根据输入的正整数,找出符合这种要求的所有连续正整数序列,如没有则输出none输入:15输出:1 2 3 4 54 5 67 8输入:16输出:none#include void FindSeqNumE

2011-12-01 18:08:56 1205

转载 VC 线程间通信

1.使用全局变量实现线程间通信的方法有很多，常用的主要是通过全局变量、自定义消息和事件对象等来实现的。其中又以对全局变量的使用最为简洁。该方法将全局变量作为线程监视的对象，并通过在主线程对此变量值的改变而实现对子线程的控制。由于这里的全局变量需要在使用它的线程之外对其值进行改变，这就需要通过volatile关键字对此变量进行说明。使用全局变量进行线程通信的方法非常简单，

2011-12-01 16:36:43 1316

转载 AfxBeginThread和AfxGetApp基本用法

CWinThread* AfxBeginThread( AFX_THREADPROC pfnThreadProc, LPVOID pParam, int nPriority = THREAD_PRIORITY_NORMAL, UNT nStackSize = 0, DWORD dwCreateFlags = 0,

2011-12-01 16:25:22 1586

转载一个比较好用的PHP文件上传类

上传页面: upload.html文件上传实例附件来源保存页面: test.phpinclude("upload.php"); # 加入类文件$f_upload = new upload_file; # 创建对象$f_uplo

2011-12-01 13:28:55 1365

原创 PHP学习与开发积累

导入数据操作步骤：登陆进入MySQL -> create database dbName -> use dbName -> source D:\\examples.sql，进而查看导入后显示的数据。PHP类与对象：http://www.5idev.com/p-php_class_object.shtmlLinux/PHP结合：http://blog.51yip.com/php/

2011-12-01 12:51:27 1146

转载简单的PHP 文件上传

文件上传概述文件上传功能是网络生活中经常使用的一个功能。使用 PHP 可以很方便的实现文件上传，其具体流程如下：表单选择文件 -> 检查文件大小及类型 -> 生成临时文件 -> 移动临时文件至文件存储目录 -> 记录文件信息以便于管理。在文件上传功能中，需要考虑以下几个问题：限定上传文件的大小限定上传文件的类型只允许可信任的用户上传文件，防止远程提交

2011-12-01 12:43:32 1854