<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[fighter_lp的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/fighter_lp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; fighter_lp]]></copyright><item><title><![CDATA[hive常用函数使用]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/50696956</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/50696956</guid><author>fighter_lp</author><pubDate>Fri, 19 Feb 2016 11:57:50 +0800</pubDate><description><![CDATA[字符串转map，且转换后的结果为map
str_to_map(text, delimiter1, delimiter2) - Creates a map by parsing text.Splits text into key-value pairs using two delimiters. Delimiter1 separates text into K-V pairs, and Delim]]></description><category></category></item><item><title><![CDATA[SQL中distinct的用法]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/24269921</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/24269921</guid><author>fighter_lp</author><pubDate>Mon, 21 Apr 2014 20:06:28 +0800</pubDate><description><![CDATA[在表中，可能会包含重复值。这并不成问题，不过，有时您也许希望仅仅列出不同（distinct）的值。关键词 distinct用于返回唯一不同的值。

表A：


示例1
select distinct name from A

执行后结果如下：


示例2
select distinct name, id from A

执行后结果如下：


实际上是根据“name]]></description><category></category></item><item><title><![CDATA[ubuntu10.10源]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/16863073</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/16863073</guid><author>fighter_lp</author><pubDate>Thu, 21 Nov 2013 16:40:14 +0800</pubDate><description><![CDATA[deb http://old-releases.ubuntu.com/ubuntu/ maverick main
deb-src http://old-releases.ubuntu.com/ubuntu/ maverick main
deb http://old-releases.ubuntu.com/ubuntu/ maverick main universe restricted mul]]></description><category></category></item><item><title><![CDATA[面试题--特别是字节对齐]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8988167</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8988167</guid><author>fighter_lp</author><pubDate>Wed, 29 May 2013 10:28:22 +0800</pubDate><description><![CDATA[来源：http://www.cnblogs.com/Braveliu/archive/2013/01/04/2844757.html

【1】设置或者清除某位。

示例代码如下:



 1 #include
 2 using  namespace std;
 3 
 4 #define   BIT3  (0x1<<3)
 5 
 6 void Set_bit3(int &a)]]></description><category></category></item><item><title><![CDATA[笔试/面试题_算法]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8961508</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8961508</guid><author>fighter_lp</author><pubDate>Wed, 22 May 2013 17:25:05 +0800</pubDate><description><![CDATA[1. 有1分,2分,5分,10分四种硬币，每种硬币数量无限，给定n分钱，求有多少种组合可以组合成n分钱？

#include 
#include 
using namespace std;

int counts = 0; //统计组合方式数
int Target = 0;//存储需要组合的数
int coin[4] = {1,2,5,10}; //硬币的面值种类
int total = 0;]]></description><category></category></item><item><title><![CDATA[笔试/面试题_设计模式]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8960638</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8960638</guid><author>fighter_lp</author><pubDate>Wed, 22 May 2013 17:23:16 +0800</pubDate><description><![CDATA[选择题

1. 我们需要监听一个事件状态，让它在状态发生改变时主动发出通知，请问需要哪种设计模式？

A装饰者模式 B建造者模式

C创新工场模式 D观察者模式

解答：D]]></description><category></category></item><item><title><![CDATA[笔试/面试题_语言知识]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8960549</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8960549</guid><author>fighter_lp</author><pubDate>Wed, 22 May 2013 15:24:41 +0800</pubDate><description><![CDATA[1.

struct s
{  int x:3;
   int y:4;
   int z:5;
 double a;
};求sizeof(s)



解答：16. 是取位的作用，前三个变量是为两个字节，最后double变量是8个字节，

结构体以8字节对齐，则为16字节。




2. 

#include 
int main()
{
    int a = 025]]></description><category></category></item><item><title><![CDATA[笔试/面试题目_操作系统]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8959518</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8959518</guid><author>fighter_lp</author><pubDate>Wed, 22 May 2013 11:45:52 +0800</pubDate><description><![CDATA[选择题：

1. 有关多线程，多进程的描述错误的是

A   子进程获得父进程的数据空间，堆和栈的复制品

B   线程可以与同进程的其他线程共享数据，但是它拥有自己的栈空间且拥有独立的执行序列

C   线程执行开销小，但是不利于资源管理和保护

D   进程适合在SMP机器上进行，而线程则可以跨机器迁移

解答：选D 。 SMP是Symmetric Multi Proc]]></description><category></category></item><item><title><![CDATA[生成随机数问题]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8918570</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8918570</guid><author>fighter_lp</author><pubDate>Sun, 12 May 2013 23:21:12 +0800</pubDate><description><![CDATA[题目：给一个函数rand5()，它可以产生0到4之间的随机数（整数），要求写出函数rand8()，可以产生0到7之间的随机数（整数）
解决方法：


function rand8()
{
    while (true)
    {
        $i = 5 * rand5()  + rand5();
        if( $i  24 )
        {]]></description><category></category></item><item><title><![CDATA[linux下搭建lua开发环境]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8891125</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8891125</guid><author>fighter_lp</author><pubDate>Mon, 06 May 2013 16:38:30 +0800</pubDate><description><![CDATA[第一步：下载
进入官网现在最新的安装包http://www.lua.org/download.html
第二步：解压
tar zxvf lua-xxx
第三步：安装
进入解压的目录 cd lua-xxx
make linux
make install
要是一切正常，没有错误的话就安装成功了。在终端输入lua如果进入编辑模式就表示安装成功。
备注：
我的系统是ubuntu10.1]]></description><category></category></item><item><title><![CDATA[HTTP指纹识别技术]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8864060</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8864060</guid><author>fighter_lp</author><pubDate>Sun, 28 Apr 2013 16:21:26 +0800</pubDate><description><![CDATA[Http指纹识别现在已经成为应用程序安全中一个新兴的话题,Http服务器和Http应用程序安全也已经成为网络安全中的重要一部分.从网络管理的立场来看,保持对各种web服务器的监视和追踪使得Http指纹识别变的唾手可得,Http指纹识别可以使得信息系统和安全策略变的自动化,在基于已经设置了审核策略的特殊的平台或是特殊的web服务器上,安全测试工具可以使用Http指纹识别来减少测试所需要的配置.]]></description><category></category></item><item><title><![CDATA[进程和线程]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8853595</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8853595</guid><author>fighter_lp</author><pubDate>Fri, 26 Apr 2013 11:25:07 +0800</pubDate><description><![CDATA[来源：阮一峰

进程（process）和线程（thread）是操作系统的基本概念，但是它们比较抽象，不容易掌握。

最近，我读到一篇材料，发现有一个很好的类比，可以把它们解释地清晰易懂。

1.



计算机的核心是CPU，它承担了所有的计算任务。它就像一座工厂，时刻在运行。

2.



假定工厂的电力有限，一次只能供给一个车间使用。也就是说，一个车间开工的时候，]]></description><category></category></item><item><title><![CDATA[自定义string类]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8845404</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8845404</guid><author>fighter_lp</author><pubDate>Wed, 24 Apr 2013 16:24:38 +0800</pubDate><description><![CDATA[#include 
#include 
using namespace std;
class MyString
{
    public:
	    MyString(const char *pData = NULL);
	    MyString(const MyString &str);
	    MyString& operator = (const MyString &str);]]></description><category></category></item><item><title><![CDATA[数组循环移位]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8834787</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8834787</guid><author>fighter_lp</author><pubDate>Mon, 22 Apr 2013 15:33:23 +0800</pubDate><description><![CDATA[编程之美中的题目：
设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O(N)，且只允许使用两个附加变量。

程序思路：
假设原始数组序列为abcd1234，循环右移4位。变换过程如下：
1.      逆序排列abcd: abcd1234 -> dcba1234
2.      逆序排列1234：dcba1234 -> dcba4321
3.      全部逆序：]]></description><category></category></item><item><title><![CDATA[寻找发帖水王]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8799383</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8799383</guid><author>fighter_lp</author><pubDate>Sun, 14 Apr 2013 11:38:36 +0800</pubDate><description><![CDATA[题目：Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发贴，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？ –《编程之美》

扩展：随着Tango的发展]]></description><category></category></item><item><title><![CDATA[迭代一个单词中的每一个字符]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8794249</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8794249</guid><author>fighter_lp</author><pubDate>Fri, 12 Apr 2013 16:55:06 +0800</pubDate><description><![CDATA[利用一个for循环对变量i进行迭代，迭代范围从0到字符串的长度。在每次迭代中，可以用一个特殊的技法${string:start_position:No_of_characters}从字符串中提取一个字符
for((i=0;i<${#word};i++))
do
    echo ${word:i:1}
done]]></description><category></category></item><item><title><![CDATA[压缩javascript文件]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8794213</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8794213</guid><author>fighter_lp</author><pubDate>Fri, 12 Apr 2013 16:47:51 +0800</pubDate><description><![CDATA[cat file.js | tr -d '\n\t' | tr -s ' ' | sed 's:/\*.*\*/::g' | sed 's/ \?\([{}();:,]\) \?/\1/g']]></description><category></category></item><item><title><![CDATA[统计文件中单词出现的频率]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8793382</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8793382</guid><author>fighter_lp</author><pubDate>Fri, 12 Apr 2013 14:47:38 +0800</pubDate><description><![CDATA[shell脚本
#!/bin/bash
#filename:word_freq.sh
#function:count the frequence of the words in file

if [ $# -ne 1 ]
then
	echo "Usage: $0 filename"
	exit -1
fi

filename=$1

egrep -o "\b[[:alpha:]]+\b" $f]]></description><category></category></item><item><title><![CDATA[求无序数组第K大的数]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8785665</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8785665</guid><author>fighter_lp</author><pubDate>Wed, 10 Apr 2013 22:28:30 +0800</pubDate><description><![CDATA[给出一个数组，要求查找出这个数组中按顺序排第K大的数字

思路一：
利用快排算法先将数组排序，然后在定位到第K个元素即可，算法复杂度为O(nlogn)
思路二：
利用快排和二分查找，先把数组分成两个部分，左边的比数轴pivot小，右边的比数轴pivot大。然后再比较pivot的位置和K的关系，如果比K大，那么第K个值就在pivot的左边，反之若比K小，则第K个值就在pivot的右边，若相]]></description><category></category></item><item><title><![CDATA[求数组的最大值和最小值]]></title><link>https://blog.youkuaiyun.com/fighter_lp/article/details/8785299</link><guid>https://blog.youkuaiyun.com/fighter_lp/article/details/8785299</guid><author>fighter_lp</author><pubDate>Wed, 10 Apr 2013 21:26:08 +0800</pubDate><description><![CDATA[方法一：

分别遍历数组两次，求出最大值和最小值，这样比较次数为2n
方法二：
定义一个结构类型，用来存储最大值和最小值
将数组中的元素两两配对，对每对数据进行比较，并将较大值与结构体中的最大值比较，将较小值和结构体中的最小值比较
算法的比较次数为1.5n
方法二的具体实现代码：

//递归实现
struct Res{
         
    int max ;
    in]]></description><category></category></item></channel></rss>