<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[chenwang9876的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/chenwang9876</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; chenwang9876]]></copyright><item><title><![CDATA[记录，待总结]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792189</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792189</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:27:00 +0800</pubDate><description><![CDATA[转载于:https://my.oschina.net/windmissing/blog/690490]]></description><category></category></item><item><title><![CDATA[淘宝技术类2011年校招笔试题]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792188</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792188</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:27:00 +0800</pubDate><description><![CDATA[一、选择题（所有同学必答题，至少有一个选项是正确的，每题4分） 

  1.以下哪些命令可以解压缩.tar.bz2文件？（） 
 

  A. tar -cjvf 
 

  B. tar -xjvf 
 

  C. tar -czvf 
 

  D. tar -xzvf 
 

  答：...]]></description><category></category></item><item><title><![CDATA[双向循环队列]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792187</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792187</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[ListNode.h 
 
template&lt;typename Type&gt;class DoublyList;

template&lt;typename Type&gt;class ListNode{
private:
	Type m_data;
	ListNode *m_ppri...]]></description><category></category></item><item><title><![CDATA[算法导论-14-2-Josephus排列]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792186</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792186</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[题目： 
Josephus问题的定义如下：假设n个人排成环形，且有以正整数m&lt;=n。从某个制定的人开始，沿环报数，每遇到第m个人就让其出列，且报数进行下去。这个过程一直进行到所有人都出列为止。每个人出列的次序定义了整数1，2，...，n的(n, m)-Josephus排列。例如，(7,3...]]></description><category></category></item><item><title><![CDATA[what is big data?]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792185</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792185</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[link: http://opensource.com/resources/big-data 
 Big data: everyone seems to be talking about it, but what is big data really? How is it changin...]]></description><category></category></item><item><title><![CDATA[算法导论-12-2-基数树]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792184</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792184</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[题目： 
给定两个串a = a0a1……ap和b = b0b1……b1，其中每一个ai和每一个bj都属于某个有序字符集，如果下面两条规则之一成立，则说串a按字典序小于串b： 
1）存在一个整数j，0&lt;=j&lt;=min(p,q)，使得ai=bi，i=0，1，……，j-1，且aj&lt;...]]></description><category></category></item><item><title><![CDATA[LychrelNumber题目分析]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792183</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792183</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[题目： 

  Software Competition: Lychrel Number 
 

  A Lychrel number is a natural number that cannot form a palindrome through the iterative process...]]></description><category></category></item><item><title><![CDATA[LychrelNumber实现V2.0]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792182</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792182</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[一、代码 
1.main.cpp 
#include &lt;iostream&gt;
using namespace std;

#include "BigNumber.h"

#define MAX_RANGE 1000
#define LOOP_TIMES 10000

#ifdef _...]]></description><category></category></item><item><title><![CDATA[HDU1053Entropy哈夫曼求总值+优先队列]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792181</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792181</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[题目链接： 
http://acm.hdu.edu.cn/showproblem.php?pid=1053 
 
题目解释： 
输入一个字符串（只包含26个大写字母和‘_'），每个字母8位，这个字符串为多少位？若采用哈夫曼编码，字符串多少位，压缩率为多少（1位小数）？ 
 
常规方法： 
...]]></description><category></category></item><item><title><![CDATA[排序（理论）]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792180</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792180</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[1.插入排序：将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表 
（1）简单插入排序 
（2）折半插入排序 
（3）希尔排序：将整个待排记录序列分成若干个子序列分别进行插入排序，待整个序列基本有序时，再对全体记录进行一次直接插入排序 
  
2.交换排序 
（1）起泡排...]]></description><category></category></item><item><title><![CDATA[P04: 混合三种背包问题]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792179</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792179</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[P04: 混合三种背包问题 
问题 
如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？ 
01背包与完全背包的混合 
考虑到在P01和P02中给出的伪代码只有一处不同...]]></description><category></category></item><item><title><![CDATA[并查集]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792178</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792178</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[/* 
UnionFindSet.h 
并查集，非递归方法，含路径压缩，数组从0开始
合并时，前者合并入后者，不区分大小
*/ 
#include &lt;iostream&gt;   
using namespace std;  
  
#define MAXN 30005  
  
cla...]]></description><category></category></item><item><title><![CDATA[Linux2.6-内核同步]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792177</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792177</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[一、什么是内核抢占 
1.如果一个进程正在内核态执行时，允许发生内核切换，这就是内核抢占。 
如果一个进程正在用户态运行，就无所谓内核抢占 
  
2.当满足以下任意一个条件时，不允许内核抢占 
（1）内核正在执行中断处理程序 
（2）内核正在执行软中断或tasklet 
（3）内核抢占被...]]></description><category></category></item><item><title><![CDATA[9-4阿里面试]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792176</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792176</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[1.自我介绍 

  2.先一个项目重点介绍 
 

  3.项目相关问题 
 

  4.数组a[]和b[]，有序，范围是int，大小分别为m和n，写一个程序，求在a[]和b[]中都出现的数 
 

  答： 
 void func(int *a, int m, int *b, int n)...]]></description><category></category></item><item><title><![CDATA[HDU2544用矩阵实现的Dijkstra]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792175</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792175</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[#include &lt;iostream&gt;
using namespace std;
int road[105][105],dis[105],n;
bool In[105];
int Dijkstra(int start, int end);
int main()
{
	int ...]]></description><category></category></item><item><title><![CDATA[CSMA/CD（多路访问/冲突检测）]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792174</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792174</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[1.原理 
（1）多路访问：多个站点平等接入共享介质 
（2）载波监听：发送帧前要监听访问介质，空闲时才发送 
（3）冲突检测：发送时仍要监听访问介质 
（4）若冲突，延时一段时间，重新发送 
  
2.以太网帧格式 
目标地址 | 源地址 | 类型/长度 | 数据 | 校验 
（1）目的地址...]]></description><category></category></item><item><title><![CDATA[算法导论 11.2-4 散列表内未占用槽链接成自由链表]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792173</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792173</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[一、题目 
说明在散列表内部，如何通过将所有未占用的槽位链成一个自由表，来分配和去配元素的存储空间。假定一个槽位可以存储一个标志、一个元素加上一个或两个指针。所有的字典操作和自由链表操作应具有O(1)的期望运行时间。该自由链表是双链表吗？或者，是不是单链表就足够了？ 
  
二、思考 
已知（...]]></description><category></category></item><item><title><![CDATA[在bochs上运行的第一个操作系统（Windows版）]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792172</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792172</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[在windows上运行息的操作系统的步骤：.asm-&gt;.bim-&gt;.img-&gt;加载和运行 
一、制作img镜像文件 
方法一： 
1.使用bochs自带的工具bximage.exe生成一个.img文件，生成的是一个全0的空文件，需要往里面写入内容 
  
  
2.创建自己的...]]></description><category></category></item><item><title><![CDATA[HDOJ 2438 三分查找]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792170</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792170</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[double min = 0, max = Pi/2,mid, midmid;
		while(max-min &gt; ex)
		{
			mid = (min + max) / 2;
			midmid = (mid + max) / 2;
			if(calc(mid)&gt;=...]]></description><category></category></item><item><title><![CDATA[随便记一下j]]></title><link>https://blog.youkuaiyun.com/chenwang9876/article/details/100792169</link><guid>https://blog.youkuaiyun.com/chenwang9876/article/details/100792169</guid><author>chenwang9876</author><pubDate>Mon, 13 Jun 2016 13:26:00 +0800</pubDate><description><![CDATA[单例模式怎么做UT呢？ 
因为只有一个对象 ，测试之间肯定会相互影响的 
 
1.友元的定义与使用 
C++ Primer ：P396 笔记本： P16 
 
2. 
今天遇到这个问题,在网上看了一会资料后找到原因,即: 
switch 的 case 中不能定义变量,不然就会报错.可能是变量...]]></description><category></category></item></channel></rss>