<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lanboyj的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lanboyj</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lanboyj]]></copyright><item><title><![CDATA[面试之技术面试篇]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6641567</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6641567</guid><author>lanboyj</author><pubDate>Thu, 28 Jul 2011 16:56:45 +0800</pubDate><description><![CDATA[面试之技术面试篇2007-05-31 00:24 828人阅读 评论(0) 收藏 举报 求职经历——面试之技术面试篇本篇是面试部分中最核心的一篇：技术面试篇。适用于计算机相关职位。　　对于这部分面试来说，没有太多的技巧可言，主要还是看个人的技术水平，积累程度和项目研究相关性，相信]]></description><category></category></item><item><title><![CDATA[求二叉树中节点的最大距离]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6308122</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6308122</guid><author>lanboyj</author><pubDate>Thu, 07 Apr 2011 22:12:00 +0800</pubDate><description><![CDATA[<br />求二叉树中节点的最大距离 ...<br />
如果我们把二叉树看成一个图，<br />
父子节点之间的连线看成是双向的，<br />
我们姑且定义 " 距离 " 为两节点之间边的个数。<br />
写一个程序，<br />
求一棵二叉树中相距最远的两个节点之间的距离。<br /> <br />思路就是递归考虑左右子树的情况，记录左右子树最大距离的和为最后的结果<br /> <br />#include<iostream>
using namespace std;
int nMaxL]]></description><category></category></item><item><title><![CDATA[用位向量实现的集合及其常用运算]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6237416</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6237416</guid><author>lanboyj</author><pubDate>Thu, 10 Mar 2011 14:56:00 +0800</pubDate><description><![CDATA[<br />这个程序是用位向量来实现的集合，用数组的下标来表示集合中的元素，而数组的元素0或1来表示集合有无该元素，因此，它适合于整数集合，且值不是很大的情况。<br /> <br /> <br />#include <iostream>
#include <assert.h>
using namespace std;

const int DefaultSize = 100;
class Set {
private:
    int * bitVector;
    int MaxSize]]></description><category></category></item><item><title><![CDATA[双向链表]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6216728</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6216728</guid><author>lanboyj</author><pubDate>Tue, 01 Mar 2011 22:38:00 +0800</pubDate><description><![CDATA[<br />这个程序可真够复杂的，除了双链表，还有类模版和函数模版，尤其是输出的友元函数，还是运算符重载，还是函数模版，原来知道这个东西是要先声明两句的，得先声明一个类模版，再声明一个函数模版。<br />可能还有些不完善，还需要加上对空指针的判断。 <br /> <br /> <br />代码如下：<br />#include <iostream>
using namespace std;
template <class Type> class DblList;
template<class Typ]]></description><category></category></item><item><title><![CDATA[24点游戏的回溯实现]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6129952</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6129952</guid><author>lanboyj</author><pubDate>Tue, 11 Jan 2011 22:10:00 +0800</pubDate><description><![CDATA[<br />这个程序实现了24点游戏，但是最后的输出有问题，好多重复的计算方法，比如，5+1+2和5+3就是两个不同的答案<br />代码如下，#include <iostream>
#include <string>
#include <vector>
#include <set>
#include <fstream>
#include <sstream>
using namespace std;
float r[6][6];
bool found;
set<string> answer]]></description><category></category></item><item><title><![CDATA[动态规划；最大子段和；温故而知新-。-；这个动规公式找的很聪明；]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6056955</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6056955</guid><author>lanboyj</author><pubDate>Sun, 05 Dec 2010 22:13:00 +0800</pubDate><description><![CDATA[<br />   1. #include <iostream>  
   2. using namespace std;  
   3.   
   4. class MaxSum  
   5. {  
   6. private:  
   7.     int maxSum;  
   8.     int b;  
   9.     int *arr;  
  10.     int length;  
  11.   
  12. public:  
  13.   
]]></description><category></category></item><item><title><![CDATA[最优服务次序问题]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6046553</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6046553</guid><author>lanboyj</author><pubDate>Tue, 30 Nov 2010 22:42:00 +0800</pubDate><description><![CDATA[<br />描述<br /><br />设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti，1≤i
≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。<br />对于给定的n个顾客需要的服务时间，编程计算最优服务次序。<br />输入<br />第一行是正整数n，表示有n 个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。<br />输出<br />将编程计算出的最小平均等待时间输出。<br />样例输入<br />10]]></description><category></category></item><item><title><![CDATA[一个dijkstra的简单算法]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6030894</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6030894</guid><author>lanboyj</author><pubDate>Tue, 23 Nov 2010 22:48:00 +0800</pubDate><description><![CDATA[<br />#include <cstdlib>
#include <iostream>
#define LENGTH  100
#define Maxint  1000000
using namespace std;
int main(int argc, char *argv[])
{
    //图G的点数N和边数M
    int N,M,i,j;
   
    //边的起点和终点
    int E[LENGTH][2];
    //边的权值
    int Value]]></description><category></category></item><item><title><![CDATA[转贴：动态规划之石子合并 ]]></title><link>https://blog.youkuaiyun.com/lanboyj/article/details/6013539</link><guid>https://blog.youkuaiyun.com/lanboyj/article/details/6013539</guid><author>lanboyj</author><pubDate>Tue, 16 Nov 2010 22:43:00 +0800</pubDate><description><![CDATA[<br />动态规划之石子合并 <br />石子游戏有两种：一种是博弈方面；另一种是合并规划方面的。前者需要太厉害的判断，而且要用到很多数学方面的结论，所以俺不会。这里主要探讨一下石子归并方面的问题与算法。<br />一. 简单的石子合并<br />问题类似于背包问题：给出n堆石子的数量，请你求出：由这n堆石子可以合并得到的所有重量；或求出合并成两堆之后的最小质量差是多少。<br />其实上一篇谈到的“数字N能否表示成若干个不相同的阶乘的和”就是这个问题的前半部分，前面是采用搜索得到所有可以组成的数量，本文]]></description><category></category></item></channel></rss>