2013年08月_低调小一

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

转载私有地址

前言楼主最近在准备各大公司的笔试，所以开始狂刷google，百度搜索概念，理解理解分类私有地址（Private address）属于非注册地址，专门为组织机构内部使用公有地址（Public address）由Inter NIC（Internet Network Information Center 因特网信息中心）负责。这些IP地址分配给注册并向Inter NIC提

2013-08-30 13:25:01 2226

原创进程调度

前言吐嘈抱怨的话不多说了，总之很多笔试题目上都有讲到进程调度，我也只能深入学习一下了概述Linux与任何分时系统一样，通过一个进程到另一个进程的快速切换，达到表面上看来多个进程同时执行的神奇效果。我们假定系统采用统一内存访问模型(uniform memory access),而且系统时钟设定为1ms调度策略Linux的调度基于分时技术(time-sharing)

2013-08-30 01:08:29 1435

原创 Linux下sort命令

前言排序是大家写代码最长遇见的问题，稍微有基础的在短时间内都能写出快排，归并，插入，堆排等各种排序算法，但是linux平时操作，让你分析日志，你不可能对在shell脚本里现写一个排序算法，这时awk+sort的作用就体现出来了，用awk主要是获取所需的字段（ps：这里不做详细解释），然后管道给sort进行排序材料创建示例文件的脚本：#!/bin/bash

2013-08-27 18:51:32 2639

原创 c的链接详解

多目标文件的链接stack.c#include #define STACKSIZE 1000typedef struct stack { int data[STACKSIZE]; int top;} stack;stack s;int count = 0;void pushStack(int d){ s.data[s.top ++] = d; coun

2013-08-25 00:11:36 2474

原创 man使用方法

前言man应该是linux下很常用的命令了，号称不会的指令男人一下，现在我们就来学习一下，应该还有你不熟悉的地方man格式man的格式如下：NAME ：命令/函数功能的解释SYNOPSIS：命令/函数用法简单概述NOTES：不常用的用法或者实现的细节DESCRIPTION：命令/函数的详细说明OPTIONS：命令可选项的详细说明EXAMPLES：一些命令的例子FI

2013-08-24 19:47:10 1903

原创 Redis多库选择单例类

前言qq群里有同学问redis如何进行多库选择,用php实现了一下,还望各位多多指点代码<?phpclass MultiRedisConnect{ /** * hostname * * @var string */ const REDISHOSTNAME = "127.0.0.1"; /** *

2013-08-23 10:37:24 3382

原创 PHP面试题(二)

前言从网上找了一套号称是百度的php面试题目,这里记录一下PHP的gc机制php的垃圾回收机制注意以下几点即可:引用计数refcount和is_ref,也就是php不会随意的malloc内存空间,而是用类似c的指针的方式,增加引用计数,引用计数为0就free掉变量,每个变量在底层实现都是一个在zval的结构体php5.3之前无法解决循环引用计数的问题,会导致内存泄漏

2013-08-22 11:56:26 2039

翻译 php的gc机制

PHP的gcphp的垃圾回收机制主要有三个方面的知识引用计数基本知识回收周期(Collecting Cycles)性能方面考虑的因素引用计数基本知识每个php变量存在一个叫做"zval"的变量容器中.一个zval变量容器,除了包含变量的类型和值,还包括两个字节的额外信息.第一个是"is_ref",是个bool值,用来标识这个变量是否是属于引用集合(referen

2013-08-22 09:17:15 2499

原创 PHP面试题(一)

前言快开始校招了,我应聘的职位以php和c开发为主,最近也会从网上找几套php面试的题目,亲自做一遍并且记录一下基础题1.回答<?php$str1 = null;$str2 = false;echo $str1 == $str2 ? '相等' : '不相等';相等.<?php$str1 = '';$str2 = 0;echo $str1 ==

2013-08-20 21:26:34 2392

原创信息检索导论学习笔记(6)-文档评分,词项权重计算及向量空间模型

参数化索引及域索引迄今为止,我们都将文档看成一系列词项的序列.实际上,大多数文档都具有额外的结构信息.数字文档通常会把与之相关的元数据(metadata)以机读的方式一起编码.所谓元数据,指的是和文档相关的一些特定形式的数据,比如文档的作者,标题以及出版日期等等.问题:考虑查询"寻找由William Shakespeare 于 1961年撰写,其中包含短语alas poor Yor

2013-08-20 15:47:36 3659

原创坚持,努力--记录acm破300

序真是快啊,这次距离上次acm破200用了刚刚好3个月的时间回忆这段时间充分说明人的潜力是无穷的,这三个月我完成的任务清单可以列一下:看完了,并在九度oj上完成了所有收录的题目参加了两次九度月赛,均是第10名完成了的前四章,提交到github项目上,为好联系开发了准信功能回家休息了两周,并且搬家,看牙,买家具主要是校招就要开始了,为了不留遗憾,只能拼

2013-08-17 23:54:03 1725 6

原创树中两个结点的最低公共祖先

前言这道题目在中有收录,但是我这里提供一种新的方案,原理都是基础的东西题目题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个数n(0<n<1000)，代表测试样例的个数。其中每个测试样例包括两行，第一行为一个二叉树的先序遍历序列，其中左右子树若为空则用0代替，其中二叉树的结点个数no

2013-08-15 18:33:42 1792

原创 Tempter of the bone

题目题目描述：The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that

2013-08-15 11:01:03 1698

原创汉诺塔III

前言好吧,我承认这篇是我理解了递归汉诺塔之后水的一篇文章,精髓可以参考:http://blog.csdn.net/wzy_1988/article/details/9822995题目题目描述：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移

2013-08-09 00:15:48 2508

原创 Hanoi Tower问题分析

前言回家休息第3天了,状态一直不是太好,主要是要补牙,检查身体,见同学见亲戚,心里又着急校招,难得能腾出时间来好好思考,这里也是看,看到了汉诺塔问题,这里记录一下思路分析汉诺塔是递归的经典题目,这里先介绍使用递归的关键:使用递归的一个关键就是:我们先定义一个函数,不要着急去实现它,但是要明确它的功能对于汉诺塔问题,我们定义如下函数原型:voi

2013-08-07 23:21:19 4004

原创搬寝室

前言感觉挺有意思的dp题目,记录一下我的思考过程题目题目描述：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据

2013-08-07 18:50:47 1377

原创不容易系列之一

前言最近一直在学习概率论的一些基础知识,正好发现九度oj有到关于概率的题目,这里介绍一下,顺便普及一下经典的错排公式错排公式pala提出的问题:十本不同的书放在书架上.现在重新摆放,使每本书都不在原来放的位置,有几种摆法?这个问题推广一下,就是错排问题:n个有序元素应有n!种不同的排列,如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排.推导错排公式

2013-08-05 11:43:22 1615