2013 年 8月随笔档案 - @且听风吟@

C++ 空类，默认产生哪些成员函数

摘要：C++ 空类，默认产生哪些成员函数。默认构造函数、默认拷贝构造函数、默认析构函数、默认赋值运算符这四个是我们通常大都知道的。但是除了这四个，还有两个，那就是取址运算符和取址运算符 const 即总共有六个函数。一个示例如下： 1: class Empty 2: 3: { 4: 5: ... 阅读全文

posted @ 2013-08-30 15:43 @且听风吟@ 阅读(1446) 评论(0) 推荐(0)

linux 下的多线程编程

摘要：Linux 下POSIX线程使用threadid标识一个线程。创建线程的函数如下： 1: #include 2: 3: int pthread_create( 4: pthread_t *restrict tidp, 5: const pthread_attr_t *restric... 阅读全文

posted @ 2013-08-29 09:29 @且听风吟@ 阅读(269) 评论(0) 推荐(0)

TCP 连接的建立和终止

摘要：TCP连接的建立三次握手服务器端准备好接收外来的链接，通过该socket、bind、listen3个函数完成，为被动打开客户端通过connect函数主动建立连接，通过发送一个SYN(带序号) 服务器确认(ACK)客户的SYN，确认序号为服务SYN的序号加1，同时发送一个SYN(带序号) 客户端确认(ACK)服务的SYn，确认序号为服务SYN的序号加1.... 阅读全文

posted @ 2013-08-25 22:20 @且听风吟@ 阅读(410) 评论(0) 推荐(0)

KMP 算法学习

摘要：KMP算法是用来做字符串匹配的。关于字符串匹配，最简单最容易想到的方法是暴利查找，使用双重for循环处理。该方法的时间复杂度为O（(n-m+1)*m）（n为目标串T长度，m为模式串P长度，从T中寻找是否有P串存在）。暴利的问题是在匹配中没有利用之前比较的信息。而这些信息可能是非常有用的。所以是可以进行优化以降低时间复杂度。而KMP算法就是一个利用模式串来构造计算不匹配时计算模式串和... 阅读全文

posted @ 2013-08-25 13:58 @且听风吟@ 阅读(301) 评论(0) 推荐(0)

thrift 的required、optional探究

摘要：原因经常使用thrift来编写rpc通信，但是对下面两个问题还是有些疑惑 thrift 的required、optional和不写有什么区别 optional不设置isset的话被传输后值？实验今天就自己编写代码测试了一下。如下：定义book.thrift 如下： 1: namespace cpp codelab ... 阅读全文

posted @ 2013-08-22 14:24 @且听风吟@ 阅读(14037) 评论(0) 推荐(1)

[转载]Ubuntu Server下配置UTF-8中文环境

摘要：转载自：http://www.gaojinbo.com/ubuntu-server%E4%B8%8B%E9%85%8D%E7%BD%AEutf-8%E4%B8%AD%E6%96%87%E7%8E%AF%E5%A2%83.html 今日修改按照该链接的操作测试可行。mark下。 1、安装中文语言包 apt-get install language-pack-zh 2、添加lo... 阅读全文

posted @ 2013-08-20 13:30 @且听风吟@ 阅读(632) 评论(0) 推荐(0)

GarsiaWachs算法

摘要：解决石子问题：题目描述如下：有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。(题目可以参见：http://www.wikioi.com/problem/1048/) 算法思想：设一个序列是A[0..n-1]，每次寻找最小的一个满足A[k-1]A[... 阅读全文

posted @ 2013-08-18 21:20 @且听风吟@ 阅读(961) 评论(0) 推荐(0)

strcmp 的坑

摘要：根据百度百科的：http://baike.baidu.com/view/1026924.htm 函数简介原型：extern int strcmp(const char *s1,const char * s2); 所在头文件：string.h 功能：比较字符串s1和s2。一般形式：strcmp(字符串1，字符串2) 说明：当s1s2时，返回值 = 1 注：c++ 中当s1s... 阅读全文

posted @ 2013-08-16 22:03 @且听风吟@ 阅读(334) 评论(0) 推荐(0)

[转载]A星寻路算法介绍

摘要：转载自：http://www.raywenderlich.com/zh-hans/21503/a%E6%98%9F%E5%AF%BB%E8%B7%AF%E7%AE%97%E6%B3%95%E4%BB%8B%E7%BB%8D 学习该算法，并添加自己的理解，注释 A*算法是Dijkstra算法和贪婪算法的综合，Dijkstra算法的缺点在于从起点全方位360地向外做广度优先搜索，导致遍历节点太多... 阅读全文

posted @ 2013-08-15 09:31 @且听风吟@ 阅读(421) 评论(0) 推荐(0)

XOR linked list--- 异或链表

摘要：异或链表的结构这是一个数据结构。利用计算机的的位异或操作(⊕)，来降低双向链表的存储需求。... A B C D E ... –> next –> next –> next –> A⊕C B⊕D C⊕E 多余的一个指针中存放的地址的异或。比如B中就存放了A⊕C的值。这... 阅读全文

posted @ 2013-08-14 15:42 @且听风吟@ 阅读(1437) 评论(0) 推荐(0)

python之pyquery 学习

摘要：pyquery是jQuery的Python实现，可以用以解析HTML网页的内容。官网文档：http://pythonhosted.org/pyquery/下载：https://pypi.python.org/pypi/pyquery#downloads测试了一下其功能如下：以http://www.verycd.com/topics/2960375/的网页源码为例：提取originLink的图片链接地址： 1: #!/usr/bin/python ... 阅读全文

posted @ 2013-08-13 13:41 @且听风吟@ 阅读(606) 评论(0) 推荐(1)

深度探索C++对象模型读书笔记-第七章站在对象模型的尖端

摘要：Template 模板是在编译时期而非执行时期被计算的。因此其不会带来效率的降低。 1: const Point &ref = 0;该语句会实例化一个Point的float实例。该语句会被扩展为： 1: Point temp(float(0)); 2: const Point &ref = temp;这是因为0需要转换为对象,才能被引用.如果不... 阅读全文

posted @ 2013-08-12 22:09 @且听风吟@ 阅读(372) 评论(0) 推荐(0)

[转载]C++异常机制的实现方式和开销分析

摘要：转载自：http://baiy.cn 以作收藏在我几年前开始写《C++编码规范与指导》一文时，就已经规划着要加入这样一篇讨论 C++ 异常机制的文章了。没想到时隔几年以后才有机会把这个尾巴补完 :-)。还是那句开场白：“在恰当的场合使用恰当的特性” 对每个称职的 C++ 程序员来说都是一个基本标准。想要做到这点，就必须要了解语言中每个特性的实现方式及其时空开销。异常处理由于涉及大量底... 阅读全文

posted @ 2013-08-12 22:07 @且听风吟@ 阅读(266) 评论(0) 推荐(0)

[转载]python异常如何全面捕获

摘要：写在前面：最近写python程序，进场遇到异常的问题，因此需要捕获异常。查阅了下资料，整理如下：常见的异常处理的方法：假设有下面的一段程序： try: 语句1 语句2 . 语句N except .........: print ....... 但是你并不知道“语句1至语句N”在执行会出什么样的... 阅读全文

posted @ 2013-08-12 08:50 @且听风吟@ 阅读(358) 评论(0) 推荐(0)

深度探索C++对象模型读书笔记-第六章执行期语意学

摘要：在函数中，编译器会帮助将析构函数(Destructor) 安插在相应的位置。对于函数中的局部对象，会将析构函数安插在对象的每一个离开点。例如： 1: void Function(int a) { 2: Object obj; 3: swithch(a) { 4: ... 阅读全文

posted @ 2013-08-11 17:28 @且听风吟@ 阅读(252) 评论(0) 推荐(0)

Hadoop–Task 相关

摘要：在MapReduce计算框架中，一个应用程序被划分为Map和Reduce两个计算阶段。他们分别由一个或多个Map Task 和Reduce Task组成。 Map Task：处理输入数据集合中的一片数据，并将产生的若干个数据片段写到本地磁盘。按照用户提供的InputFormat将对应的InputSpilt解析成一系列的key/value，并以此交给用户编写的map()... 阅读全文

posted @ 2013-08-04 12:54 @且听风吟@ 阅读(450) 评论(0) 推荐(0)

Hadoop–TaskTracker 相关

摘要：TaskTracker 是Hadoop集群中运行于各个节点上的服务。他是JobTracker和Task之间的“通信桥梁”。一方面它从JobTracker端接受并执行各种命令：比如运行任务、提交任务、杀死任务。另一方面它将各个任务的状态周期性心跳汇报给JobTracker。其两个功能：汇报心跳：机器级别信息：节点健康状况、资源使用情况。任务级别信息：任务... 阅读全文

posted @ 2013-08-04 11:59 @且听风吟@ 阅读(198) 评论(0) 推荐(0)

虚机创建

摘要：hostname="vm002"ip="192.168.10.201"usage() { echo "" exit 1}if [ $# -ge 2 ]then hostname=$1 ip=$2else usagefiusername="xxx"pwd="xxx"mem_size=16384 # 16Gcpu_count=4 # cpu countdisk_size=30720 # 10Gcmd="/usr/bin/vmbuilder kvm ubuntu --suite=lucid 阅读全文

posted @ 2013-08-02 08:54 @且听风吟@ 阅读(167) 评论(0) 推荐(0)