2012年03月_tianmo2010

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

原创 Linux chown, chmod

Linux改变文件拥有者的命令: chown 命令　　功能：更改某个文件或目录的属主和属组。这个命令也很常用。例如root用户把自己的一个文件拷贝给用户xu，为了让用户xu能够存取这个文件，root用户应该把这个文件的属主设为xu，否则，用户xu无法存取这个文件。　　语法：chown [选项] 用户或组文件　　说明：chown将指定文件的拥有者改为指定的用户或组。用户可以是用户名或用

2012-03-31 13:18:18 962

转载教你如何迅速秒杀掉：99%的海量数据处理面试题

前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐述相关问题。最后

2012-03-27 19:47:08 1673 1

原创找出一堆数据中最大或者最小的K个数

RT：找出最大的K个数方法是建立一个有K个数的最小堆。#include #include #include using namespace std;typedef multiset > INTHEAP;void FindGreatestNum(vector& iArray, const unsigned int num, INTHEAP& pRes){

2012-03-27 19:05:35 2483 1

原创 stack和queue详解

1. 在使用unique_copy()函数之前，一定要使用sort()函数进行排序，否则得不到正确的结果。因为unique_copy()函数的原来删除相邻的相同元素。2.使用meger()函数合并两个数列的时候，也要在之前用sort()进行排序。li1.sort(); li2.sort(); li1.merge(li2);3.STL容器分两种,序列式容器(vector/

2012-03-26 15:35:57 1248

原创单链表的排序

利用二路归并排序/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...

2012-03-25 21:01:50 1643

原创 unique_copy用法

/* template OutputIterator unique_copy ( InputIterator first, InputIterator last, OutputIterator result );template OutputIterator unique_copy ( InputIterator fir

2012-03-25 20:59:35 1965

原创 Top K问题

Top K问题在数据分析中非常普遍的一个问题（在面试中也经常被问到），比如：从20亿个数字的文本中，找出最大的前100个。解决Top K问题有两种思路，最直观：小顶堆（大顶堆 -> 最小100个数）；较高效：Quick Select算法。 1. 堆小顶堆（min-heap）有个重要的性质——每个结点的值均不大于其左右孩子结点的值，则堆顶元素即为整个堆的...

2012-03-25 17:55:48 2303 1

原创 Linux iftop 监控流量

我们可以用iftop来查看实时的网络流量，监控TCP/IP连接等信息。它的官方网站：http://www.ex-parrot.com/~pdw/iftop/一些常用的参数命令：查看ppp0网络接口的实时流量： # iftop -i ppp0以字节(bytes)为单位显示流量(预设是位bits)： # iftop -B直接显示IP, 不进行DNS反解： #

2012-03-17 21:28:49 3906

原创 TCP/IP详解

一 TCP、IP三次握手和四次挥手图解二三次握手和四次挥手解释1、建立连接协议（三次握手）（1）客户端发送一个带SYN标志的TCP报文到服务器。这是三次握手过程中的报文1。（2）服务器端回应客户端的，这是三次握手中的第2个报文，这个报文同时带ACK标志和SYN标志。因此它表示对刚才客户端SYN报文的回应；同时又标志SYN给客户端，询问客户端是否准备好进行数据通讯。（3）

2012-03-17 13:25:06 944

原创 Linux平台模拟ATM机系统

系统描述：1.服务器端存储有客户的账号，姓名，以及存款数额，该数据存放在info.txt文件里面；2.客户端模拟系统，把要模拟存，储客户的系列操作全部数据放在info.txt文件里面。3.模拟过程为：事先启动服务器端，然后再启动客户端，该过程开始模拟，要支持多点请求服务，以及程序的可靠，稳定，以及高效。4.该模拟过程在Linux平台下面开发，采用Socket TCP/IP通信，服务

2012-03-16 14:28:54 2055

原创 linux目录说明

linux的文件系统： / 根目录 . 当前目录 ..上一级目录 /root /home/ 放置每个用户的个人档案 /bin /usr/bin /usr/local/bin 这个目录包含着所有的标准命令和应用程序. /sbin /usr/sbin /usr/local/sbin 存放系统管理用的标准命令和应用程序 /media /mnt 可移式存储媒体(外

2012-03-14 20:05:33 922

转载 CentOS上可用的nginx启动脚本

在网上找的脚本，挺好用的，已经用了一段时间了，怕以后配置新服务器还要再找所以记下来。#!/bin/sh## nginx - this script starts and stops the nginx daemin# Taken from http://www.hikaro.com# chkconfig: - 85 15# description: Nginx is

2012-03-10 15:48:08 1590

原创高性能Socket服务器编程

网络编程一直都是最吸引人、最有挑战的编程领域。从这篇文章开始，将同大家一起向这个领域出发，并接受各种难题的挑战，你准备好了吗？写在开始之前在开始之前，达达有一些题外话想先跟大家说说。在阅读这一系列的文章时，我希望大家始终记住以下几点：1. 软件开发没有银弹，人们总是试图找到问题的唯一解和最优解，但事实是每个问题都有N种解，并且在不同情况下最优解是不一样的，如果非要说软件

2012-03-10 15:40:41 1730

原创 TCP定时器详解

一、TCP协议 1、TCP 通过以下方式提供可靠性：• ◆ 应用程序分割为TCP认为最合适发送的数据块。由TCP传递给IP的信息单位叫做报文段。• ◆ 当TCP发出一个报文段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能记时收到一个确认，它　就重发这个报文段。• ◆ 当TCP收到发自TCP连接另一端的数据，它将发送一个确认。这个确认不是立即发送，通常延迟几分之一

2012-03-06 21:35:39 880

原创 Linux下用socket实现远程执行命令

服务器端程序：/********************************************************** * server.c * 服务器端程序 * *********************************************************/#include#include#include#include#include#

2012-03-06 20:49:43 4797