//求gcd(a, b)
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b) : a;
}
//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = 0...
一、安装OEL 5.6
二、安装VMware Tools
1） 选择菜单里的VM选项，里面有一个子选项是installVMware Tools,选择它。
2） 回到操作系统，将光驱挂载到/mnt 下
[root@tyger~]# mount /dev/cdrom /mnt
mount:block device /dev/cdrom is write-protected, mou...
题意：有 n 个人，每个人有一个diaosi值a[i]，如果第 i 个人排在第 k 位置，则他的愤怒值就为a[i]*（k-1）；
过程中有一个黑屋子，可以把人暂时放到黑屋子里。
求总的愤怒值最小；
区间DP：对dp[i][j],我们考虑i到j的（j-i+1）个人，对于第i个人我们可以假设他在第k个位置，则前面就有k-1个人在他前面，j-k个人在他后面，所以dp[i][j]=m...
紧锣密鼓的项目又开始了，经过一番研究准备融合神经网络与增强学习来实现基于FPGA的XX路径规划，越来越觉得这里边需要学的东西太多了，特别是机器学习好深邃啊。之前要在FPGA上实现的BP神经网络准备换成CMAC神经网络了，一开始以为CMAC神经网络挺容易，后来才发现理解起来也不是那么简单，而且与具体应用联系起来时实现起来还是问题重重，主要是在高维输入环境下权值的存取如何来解决，看了Jar-Shone...
题目链接：
http://poj.org/problem?id=1635
题目意思：
判断两棵树是否为同构的。0...
STL库中实现了nth_element函数，实现的功能是 “返回n个元素中的第k小的元素”。
首先，头脑风暴一下“返回n个元素中的第k小的元素”的算法：
1
排序 ，首选快排 O(n*logn)，取出第k个即可。
2
其次，是维护一个大小为k的数组，找出数组中的最大值kmax，然后依次遍历剩下的 n-k 个元素，如果小雨kmax，则替换掉kmax
元素，然后再...
这个题乍一看很简单，实际上还挺有技巧的。我最开始的想法是找一个特殊值标记，遇到一个0，把他所对应的行列中非零的元素标记成这个特殊值，0值保持不变，然后再从头遍历一次，碰到特殊值就转化成0。
问题是这个特殊值怎么确定，题目中没有把取值范围给出，我怀着侥幸的心理用了最大和最小的int，都被揪了出来。。如果找一个不存在于数组中的值，这个复杂度太高了。
有没有其他更好的方法呢？当然有。这个思想很巧妙，...
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
Triangle
Time Limit: 3000MS
Memory Limit: 30000K
Total Submissions: 8038
Accepted: 2375
Description
Given n distinct points on a plane, your task is to find the triangl...
C++中打开文件的方法。
1.system（）;
函数原型： int system(char *command);
作用：发出一个DOS命令。
特点：该函数是同步的，不灵活。
2.WinExec（）
3.ShellExecute（）
4.CreateProcess（）
{CSDN:CODE:337983}...