摘要：看了一下网上别人写的文章：http://www.it165.net/os/html/201401/7063.html 文章里面使用的是Debian，我这里配置的虚拟机系统一个是Ubuntu 14.10，另一个是Red Hat 5.0 ，虚拟机软件是VitualBox 按照那篇文章的步骤可以完... 阅读全文

摘要：出处：http://blog.csdn.net/qb371/article/details/8650094 根据原文，我将其中关于模型视矩阵和投影矩阵的比较重要的知识整理出来再加工一下，如果有什么地方看得不适合明白的话还是去看一下原文吧。模型矩阵我们必须考虑，当空间中点的位置会发生变化的时候，其坐... 阅读全文

摘要：小结一下基础博弈，因为暂时对博弈的理解还不是很深，只能说一下我对这段时间对博弈的认识。 博弈论的简介 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少... 阅读全文

摘要：如果元素被保存在vector中，可先对vector里面的元素排序，然后调用unique函数去重，unique(起始迭代器,终止迭代器)，返回的是去重以后vector中没有重复元素的下一个位置的迭代器。unique的实现原理大概是判断当前元素是否等于上一个元素，如果等于就将后一个元素向前覆盖掉当前... 阅读全文

摘要：自己总结的模板，需要根据具体情况添加或者修改一部分操作。 1 #include 2 #include 3 #define max(x,y) (x > y ? x : y) //判断区间最值的操作符 4 #define INF (1mid){ 56 //当前子树的右子树中包含查询范围的一部分 57 e=query(l,r,p*2+1); 58 ans=max(ans,e); 59 } 60 return ans; 61 } 62 63 /** 64 * 将一个区间每一个元素的值更新为同一个新值，同时更... 阅读全文

摘要：之前看过，可是当时没有细看，今天在网上搜了一下，看了一下别人的思路，毕竟这也是一类问题的经典。过一段时间再将自己对其认识总结。现在先转载别人的思路。 出处：http://blog.csdn.net/sd6264456/article/details/9318861 给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标，实数。 这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦。 首先，假设点是n个，编号为1到n。我们要分... 阅读全文

摘要：这东西暂时只看懂了贪心算法的一点，先收藏起来，认识更多的时候再看来源：http://hi.baidu.com/winterlegend/item/dc752c0bf2c18c8c02ce1bad贪心算法与拟阵基础贪心算法是通过一系列的选择来得到问题的最优解。对于每一个决策点，贪心算法所做出的都是当前状态下的最优决策。贪心算法的设计，一般为：1）将优化问题转化为这样的问题，即先做出决策，再解决剩下的一个子问题。2）证明原问题总是有一个最优解是通过贪心得到的，从而说明贪心策略的安全性。（注意这里证明的技巧，是“总是有一个”）3）说明在做出贪心选择后，剩余的子问题具有这样的一个性质：即如果将子问题的 阅读全文

摘要：这次自己写了一下 总结起来就是： 归并排序递归和非递归形式是逆过程。 两者有的地方是一样的，不一样的地方是： 递归是递归拆分成一小段一小段的排序，同时是把A拆成A1 A2，先把A1整个排好，再排A2，最后达到排好整个A的目的。 非递归是序列从左往右先按等分的长度(i)逐个排好，长度不够i的在末尾，于是对它排一次序，然后让i两倍递增。#include <stdio.h>#include <string.h>#include <stdlib.h>#define MAX 1000#define OK 1#define ERROR 0using namespace 阅读全文