<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[一点一滴]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yhrun</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yhrun]]></copyright><item><title><![CDATA[在Ubuntu上安装boost库]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/8099630</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/8099630</guid><author>yhrun</author><pubDate>Mon, 22 Oct 2012 17:12:39 +0800</pubDate><description><![CDATA[boost中，用到了别的函数库，所以为了使用boost中相应的功能，需要先安装系统中可能缺失的库

apt-get install mpi-default-dev　　#安装mpi库apt-get install libicu-dev　　　　　#支持正则表达式的UNICODE字符集 apt-get install python-dev　　　　　#需要python的话apt-get install]]></description><category></category></item><item><title><![CDATA[const]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7883552</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7883552</guid><author>yhrun</author><pubDate>Sun, 19 Aug 2012 17:12:18 +0800</pubDate><description><![CDATA[c++中的const默认为内部链接，所谓内部连接意味着只对正被编译的文件创建存储
空间。也就是说，const仅在const被定义的文件里才是可见的，而在连接时不能被其他
编译单元看到。当定义一个const时，必须赋一个值给它，除非用extern做出说明：

extern const int count;
     通常c++编译器并不为const创建存储空间，相反它把这个定义保存在它的符]]></description><category></category></item><item><title><![CDATA[C++内部连接和外部连接]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7873826</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7873826</guid><author>yhrun</author><pubDate>Thu, 16 Aug 2012 16:17:00 +0800</pubDate><description><![CDATA[转自：http://hi.baidu.com/lizuoqin/blog/item/09ebf780148e07d09023d937.html
内部连接：假如一个名称对于他的编译单元来说是局部的，并且在连接时不会和其他编译单元中的同样的名称相冲突，那么这个名称有内部连接(注：有时也将声明看作是无连接的，这里我们统一看成是内部连接的)。

　　以下情况有内部连接:

　　a)任何的声明]]></description><category></category></item><item><title><![CDATA[临时量]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7868638</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7868638</guid><author>yhrun</author><pubDate>Wed, 15 Aug 2012 13:35:11 +0800</pubDate><description><![CDATA[有时候在求表达式求值期间，编译器必须创建临时对象。像其他任何对象一样，
临时对象也需要存储空间，并且必须能够构造和销毁。区别是从来看不到临时对象，
因为是由编译器负责决定它们的去留以及它们存在的细节。但是关于临时变量有这
样一种情况，它们自动地成为常量。通常接触不到临时对象，改变临时对象是错误的，
因为这些信息应该是不可得到的。编译器所使用的临时变量自动生成为const。如：
下面这段代]]></description><category></category></item><item><title><![CDATA[使用c#读取excel中的数据]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7675452</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7675452</guid><author>yhrun</author><pubDate>Tue, 19 Jun 2012 09:48:59 +0800</pubDate><description><![CDATA[可以采用读取Access的方式读取excel中的数据
首先添加System.Data.OleDb引用
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using Word = Microsoft.Office.Interop.Word;
using System.Data]]></description><category></category></item><item><title><![CDATA[c#读取word文档]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7674540</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7674540</guid><author>yhrun</author><pubDate>Mon, 18 Jun 2012 20:39:20 +0800</pubDate><description><![CDATA[读取word文档得使用com组件：Microsoft Word 12.0 object library
由于office的本不同，组件的版本也会不同，我电脑上装的office2007
所以版本是12.0
使用该组件提供的类和方法来读取Word文档

首先在项目中添加com引用：


然后可以用Microsoft.Office.Interop.Wrod.Application来访问w]]></description><category></category></item><item><title><![CDATA[C#中StreamReader读取中文出现乱码]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7660388</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7660388</guid><author>yhrun</author><pubDate>Wed, 13 Jun 2012 17:38:53 +0800</pubDate><description><![CDATA[有时在用C#中StreamReader读取中文时出现乱码
如：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Diagnostics;
using System.Net;
using System.Data.Sql;
using Syste]]></description><category></category></item><item><title><![CDATA[C++的显示转换]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7341295</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7341295</guid><author>yhrun</author><pubDate>Sun, 11 Mar 2012 10:23:23 +0800</pubDate><description><![CDATA[静态转换（static_cast）
 static_cast全部用于明确定义的变换，包括编译器允许我们所做的不用强制转换的“安全”变换和不太安全
但是清楚定义的变换，static_cast包含的转换类型包括典型的非强制变换，窄化（有信息丢失）变换，使
用void*的强制变换，隐式类型变换和类层次的静态定位。
例如：
#include
using namespace std;
int fu]]></description><category></category></item><item><title><![CDATA[ADO数据库的操作]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7339241</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7339241</guid><author>yhrun</author><pubDate>Sat, 10 Mar 2012 11:42:53 +0800</pubDate><description><![CDATA[导入动态链接库
在使用ADO技术时，需要导入一个ADO动态链接库msado15.dll，该动态链接库位于系统盘的
“Program Files\Common Files\System\ado\”目录下。例如，系统盘是c盘，该文件位于
“C:\Program Files\Common Files\System\ado\”目录。在Visual c++中，需要使用预处理
命令“#import”将]]></description><category></category></item><item><title><![CDATA[void *指针]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7269780</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7269780</guid><author>yhrun</author><pubDate>Sat, 18 Feb 2012 11:19:45 +0800</pubDate><description><![CDATA[c++中提供了一种特殊的指针类型void*，它可以保存任何类型对象的地址：
比如：
#include
using namespace std;
int main()
{
	double obj=3.14;
	double *pd=&obj;
	void *pv=&obj;
}
void*表明该指针与一地址值相关，但是不清楚存储在该地址上的对象的值的类型。
void*指针只支持几种有限的操作]]></description><category></category></item><item><title><![CDATA[HDU 3829 Cat VS Dog（最大独立集）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/7037319</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/7037319</guid><author>yhrun</author><pubDate>Sat, 03 Dec 2011 13:53:46 +0800</pubDate><description><![CDATA[题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3829
题意：动物园有两种动物cat和dog，数量分别是m，n。并且两种动物都已经进行编号。
每个参观的孩子都有一个喜欢的动物和不喜欢的动物
只有将他们不喜欢的动物移除动物园才能让他们高兴。如何分配才能使最多的孩子满意
解题思路：第一次看这题时以为是二分图最大匹配，可是按照cat和dog的匹配来]]></description><category></category></item><item><title><![CDATA[poj Selecting Courses（二分图最大匹配）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6978768</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6978768</guid><author>yhrun</author><pubDate>Wed, 16 Nov 2011 21:27:50 +0800</pubDate><description><![CDATA[题目连接：http://poj.org/problem?id=2239
题意：在大学里能选N门课程，一个星期七天，一天12节课，但是在上课的时间会产生冲突。
已知每节课的上课时间，求最多能选多少门课


典型二分图最大匹配，不解释···········
匈牙利算法
#include
#include
#include
#include
using namespace std;
str]]></description><category></category></item><item><title><![CDATA[poj Oulipo（KMP）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6978241</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6978241</guid><author>yhrun</author><pubDate>Wed, 16 Nov 2011 19:37:21 +0800</pubDate><description><![CDATA[题目连接：http://poj.org/problem?id=3461
题意：有两个字符串，ch1,ch2（strlen(ch1)
解题思路：如果单纯的用string里面的find（）函数的话特定超时，所以可以用kmp算法。
#include
#include
#include
#include
using namespace std;
#define M 10001
int t[M];
s]]></description><category></category></item><item><title><![CDATA[HDU 2255 奔小康赚大钱（二分图最优匹配）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6938955</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6938955</guid><author>yhrun</author><pubDate>Sat, 05 Nov 2011 18:53:24 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255
#include
#include
#include
#include
#include
using namespace std;
#define MAX 0x7fffffff
#define M 301
int lx[M],ly[M];   //记录顶点值
int Vx[M],Vy[M];]]></description><category></category></item><item><title><![CDATA[HDU 3635 Dragon Balls(并查集)]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6930961</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6930961</guid><author>yhrun</author><pubDate>Thu, 03 Nov 2011 10:11:10 +0800</pubDate><description><![CDATA[题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3635
题目大意：编号为1到N的球分别在N个城市中，有两种操作，T和Q，T表示把球A所在城市的所有球移动到球B所在城市。
Q表示输出球A所在城市的编号以及该城市中球的总数和球A被移动了多少次。
解题思路：由于每次移动球是将城市所有的球全部移动到另一个城市，因此可以用并查集来做，将两个集合合并，根节]]></description><category></category></item><item><title><![CDATA[NYOJ 修路方案（次小生成树）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6916489</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6916489</guid><author>yhrun</author><pubDate>Sat, 29 Oct 2011 11:32:23 +0800</pubDate><description><![CDATA[题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=118
题意：在N个城市之间修路，在使任意两个城市都能相同的情况下修路的花费最少。问这种修路方案是否不止一种


解题思路：花费最少且任意两个城市能够相同，则说明要求最小生成树。而题目中问是否存在另外一种方案，达到
最小生成树的效果，所以可以采用次小生成树
常用的一种方法就是在求]]></description><category></category></item><item><title><![CDATA[POJ 3696 The Luckiest number]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6908470</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6908470</guid><author>yhrun</author><pubDate>Wed, 26 Oct 2011 20:39:56 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=3696
题意：给一个数N(1
并输出M由几个8组成。



解题思路：因为M全部由8组成，即M=（10^x -1）*8/9=k*N;
则    (10^x-1)*8/gcd(8,N)=9*k*N/gcd(8,N);
令p=8/gcd(8,N);        q=9*N/gcd(8,N);    即    (10^x-]]></description><category></category></item><item><title><![CDATA[nyoj 301 递推求值（矩阵计算）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6888963</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6888963</guid><author>yhrun</author><pubDate>Wed, 19 Oct 2011 21:10:20 +0800</pubDate><description><![CDATA[题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=301
题目描述：

给你一个递推公式：

f(x)=a*f(x-2)+b*f(x-1)+c

并给你f(1),f(2)的值，请求出f(n)的值，由于f(n)的值可能过大，求出f(n)对1000007取模后的值。

注意:-1对3取模后等于2

解题思路：如果单纯的用递]]></description><category></category></item><item><title><![CDATA[poj 1466 Girls and Boys （二分图最大独立集）]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6882491</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6882491</guid><author>yhrun</author><pubDate>Mon, 17 Oct 2011 20:46:23 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=1466
题意：有N个学生（男生+女生），求一个最大数M，使得这M个学生中任意两个之间都没有romantically involved
解题思路：此题为二分图最大独立集,二分图最大独立集=顶点数-最大匹配数；由于本]]></description><category></category></item><item><title><![CDATA[POJ 1274 The Perfect Stall(二分图最大匹配)]]></title><link>https://blog.youkuaiyun.com/yhrun/article/details/6882403</link><guid>https://blog.youkuaiyun.com/yhrun/article/details/6882403</guid><author>yhrun</author><pubDate>Mon, 17 Oct 2011 20:16:05 +0800</pubDate><description><![CDATA[题目链接：http://poj.org/problem?id=1274
题目大意：在一个农场里面有Ｎ只母牛和Ｍ个牛棚，每个母牛只有在自己喜欢的牛棚里面才会产奶，给出每个母牛喜欢的牛棚的编号，问如何安排才能使母牛产奶更多，即让尽可能多的母牛在自己喜欢的牛棚里面
解题思路：此题为]]></description><category></category></item></channel></rss>