<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[哆啦AC梦的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AC_road</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AC_road]]></copyright><item><title><![CDATA[LVS搭建的四种模型及其优缺点]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/82454653</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/82454653</guid><author>AC_road</author><pubDate>Thu, 06 Sep 2018 10:00:27 +0800</pubDate><description><![CDATA[有道云地址:https://note.youdao.com/share/?id=e2ee54a38327eca892df116704ef2e05&amp;amp;type=note#/

一.Linux Virtual Server （linux虚拟服务）

        LVS工作于OSI七层模型的传输层，通过对TCP、UDP、SCTP、IPsec ESP、AH这些工作在四层的协议的支持，根据目标地址...]]></description><category></category></item><item><title><![CDATA[apache的下载、配置以及端口转发的两种方式(server 2012)]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/73849479</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/73849479</guid><author>AC_road</author><pubDate>Wed, 28 Jun 2017 16:43:39 +0800</pubDate><description><![CDATA[1、apache的下载链接 切记不要下载错误 x86为32位系统 x64为64位系统
2、下载之后直接将压缩包中的【Apache24】文件夹解压到自己盘符下
3、(1) 打开根目录 Apache24\conf\httpd.conf 下的.conf文件，切记不要用记事本，用notepad++或其他支持二进制保存的文本编辑器，修改的所有路径分隔符把【\】改为【/】
      (2) 修改Ser]]></description><category></category></item><item><title><![CDATA[跨域资源共享(CORS)问题解决]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/73801369</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/73801369</guid><author>AC_road</author><pubDate>Tue, 27 Jun 2017 16:41:18 +0800</pubDate><description><![CDATA[今天在部署项目的时候遇到一个小问题，把项目扔在A服务器的tomcat上的时候，数据库在B服务器上。用客户端访问A服务器web项目的时候，使用ajax从数据库中读出的数据会提示【需要跨域资源共享(CORS)】。 于是乎，总结一下。


CORS：Cross-Origin Resource Sharing(跨域资源共享)

CORS被浏览器支持的版本情况如下：Chrome 3+、IE 8+、]]></description><category></category></item><item><title><![CDATA[mac os下配置Java web环境]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/72991104</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/72991104</guid><author>AC_road</author><pubDate>Sat, 10 Jun 2017 16:25:13 +0800</pubDate><description><![CDATA[1. Java JDK安装及部署 示例JDK版本为1.7 
下载链接 具体步骤如下:
一、点击安装
二、安装路径默认就可以
三、打开终端 输入 java -version  
   提示版本java version “你的jdk版本”
   安装成功
2、Web应用服务器安装及部署，这里装的是tomcat 7  下载链接，具体步骤如下：一、双击解压在你的【下载】文件夹中
二、把解压过的文件夹]]></description><category></category></item><item><title><![CDATA[操作系统 --- Buddy伙伴算法]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/54376396</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/54376396</guid><author>AC_road</author><pubDate>Thu, 12 Jan 2017 11:29:38 +0800</pubDate><description><![CDATA[Buddy算法的优缺点：


1）尽管伙伴内存算法在内存碎片问题上已经做的相当出色，但是该算法中，一个很小的块往往会阻碍一个大块的合并，一个系统中，对内存块的分配，大小是随机的，一片内存中仅一个小的内存块没有释放，旁边两个大的就不能合并。

2）算法中有一定的浪费现象，伙伴算法是按2的幂次方大小进行分配内存块，当然这样做是有原因的，即为了避免把大的内存块拆的太碎，更重要的是使分配和释放过]]></description><category></category></item><item><title><![CDATA[codeforces AIM Tech Round 3 (Div. 2) B. Checkpoints]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52355928</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52355928</guid><author>AC_road</author><pubDate>Mon, 29 Aug 2016 19:42:24 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：给定x轴上的一些整数点，问从m点出发到n-1个点至少要走多少米？
题目解析：读完题目之后感觉想暴力一发，就是从m走到最右边再走回来走到最左边，这样相当于走了两遍m的右半部分，再算上另一半一共两种答案，去一个最小值就好了。超时了，想了好半天发现自己思维定式了，把给定的所有点都过一遍只留下一个边界就可以，所以问题转换为从m到两个边界的问题，所以排序之后取四种情况的]]></description><category></category></item><item><title><![CDATA[POJ 1724 ROADS]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52237289</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52237289</guid><author>AC_road</author><pubDate>Thu, 18 Aug 2016 08:12:14 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：有n个点，给你r条边，再给你k块钱，r行数据中每行4个整数S,D,L,T代表从S到D点的长度为L，需要花费为T，问你从1到n点在k块钱足够的情况下最短路长是多少？
题目解析：简单的搜索，和POJ3411的做法差不多，记得如果当前状态已经大于答案了或者钱已经不够了就要及时return，没有必要再继续搜下去，然后就没啥啦。
#include 
#include ]]></description><category></category></item><item><title><![CDATA[POJ 3411 Paid Roads]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52237281</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52237281</guid><author>AC_road</author><pubDate>Thu, 18 Aug 2016 08:03:58 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：
每行给定五个整数ai, bi, ci, Pi, Ri，点的个数不超过10个意思是如果一个人要从a点到达b点，如果他之前经过了c点那么花费为p，否则花费为r。问他要从1到n点最少花费是多少？
题目解析：
由于数据中有可能存在重边，所以我们应该使用邻接表建图，前向星也可。然后把所有的边存好之后，就从1点开始搜了，需要注意的是有些点我们有可能去某一个往返一次会]]></description><category></category></item><item><title><![CDATA[POJ 1699 Best Sequence]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52237259</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52237259</guid><author>AC_road</author><pubDate>Thu, 18 Aug 2016 07:54:14 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：给你不超过10个长度不超过20的字符串，如果某两个字符串的首尾相同或没有相同，都可以连接起来，例如TCGG和GGAT就可以连接为TCGGAT，问把给你的所有字符串都按照这种规则连接起来，最短长度是多少？
题目解析：首先因为n和字符串长度都很小，我们可以直接模拟处理出每个字符串两两之间的可以合并的长度是多少，例如TCGG和GGAT的可合并的长度为2，那么给每个字]]></description><category></category></item><item><title><![CDATA[Codeforces 400 A. Inna and Choose Options]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52211016</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52211016</guid><author>AC_road</author><pubDate>Mon, 15 Aug 2016 14:43:19 +0800</pubDate><description><![CDATA[A. Inna and Choose Options

There always is something to choose from! And now, instead of "Noughts and Crosses", Inna choose a very unusual upgrade of this game. The rules of the game are given belo]]></description><category></category></item><item><title><![CDATA[HDU 5813 Elegant Construction(构造)]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52167920</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52167920</guid><author>AC_road</author><pubDate>Wed, 10 Aug 2016 08:34:16 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：给定n个点，和n个整数，n个整数代表标号为i的顶点要和其他第ni个点相连，输出一个合法地图。
题目解析：将顶点按能到达的点数从小到大排序，排好序之后每个点只能往前面的点连边. 因而如果存在一个排在第i位的点，要求到达的点数大于i-1，则不可行；否则就可以按照上述方法构造出图. 复杂度O(N^2).
#include 
#include 
#include 
]]></description><category></category></item><item><title><![CDATA[HDU 5818 Joint Stacks(模拟 || 优先队列 || 左式堆)]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52167876</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52167876</guid><author>AC_road</author><pubDate>Wed, 10 Aug 2016 08:26:04 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：给定T个操作，A栈和B栈，操作包含三种，一种是push，即向A栈或B栈中加入一个新元素，一种是pop即输出A栈或B栈的栈顶元素，最后一个是merge，即合并两个栈，并保留第一个栈清空第二个栈(即如果输入merge B A为保留B，清空A)。
题目解析：比赛的时候自己想到去模拟一下，时间复杂度肯定没问题，就是调试可能会耗点时间，于是让队友现行上模板用左式堆过掉了]]></description><category></category></item><item><title><![CDATA[POJ 2983 Is the Information Reliable?（差分约束）]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52159722</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52159722</guid><author>AC_road</author><pubDate>Tue, 09 Aug 2016 09:31:22 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：给定n个点，m条信息，信息包含两种，一种是P，给定u,v,w代表u点在v点的北方w光年处，一种是V，给定u,v代表u在v的北方至少1光年处，判断给定信息的真假。
题目解析：建立图，跑最长路，判断是不是有矛盾即正环，SPFA，要判断自环。


#include 
#include 
#include 
#include 
#include 
#includ]]></description><category></category></item><item><title><![CDATA[Codeforces 377 A. Maze（搜索技巧）]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52152960</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52152960</guid><author>AC_road</author><pubDate>Mon, 08 Aug 2016 16:20:15 +0800</pubDate><description><![CDATA[A. Maze


Time Limit: 2000ms

Memory Limit: 262144KB
64-bit integer IO format: %I64d     
 Java class name: (Any)


Submit Status


Pavel loves grid mazes. A grid maze is an n × m rectang]]></description><category></category></item><item><title><![CDATA[HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52149931</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52149931</guid><author>AC_road</author><pubDate>Mon, 08 Aug 2016 10:59:40 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目解析：
题目为巴什博弈的模板，题目可以转化为一共有n颗石子，每次最多拿m个，先手拿走最后一颗输出Grass，否则输出Rabbit.
n颗石子，最多拿m颗，即当n == m+1的时候拿走了m颗，下一次必定为胜利，所以当一方的石子数是n%(m+1) == 0的时候这一方是必败的局势，所以有n=（m+1)*r+s(r为任意自
然数)，所以拿石子的时候总是留给队手一个(]]></description><category></category></item><item><title><![CDATA[HDU 5011 Game (博弈)]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52149517</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52149517</guid><author>AC_road</author><pubDate>Mon, 08 Aug 2016 10:43:22 +0800</pubDate><description><![CDATA[题目链接：点击打开链接
题目大意：给定n堆石子，每次可以随意选定一堆拿光或者把这个一堆分为两堆，先手拿完最后一次的Win，否则输出Lose
题目解析：

                    设nim和为0是T态，不为0 为S态。

    充裕堆的T态中根据充裕堆的数量，分为T0和T2,（不存在T1），T2表示充裕堆数量大于1。S态分为S0，S1，S2；

可以看出，T0必败，]]></description><category></category></item><item><title><![CDATA[HDU 4994 Revenge of Nim（博弈）]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52148824</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52148824</guid><author>AC_road</author><pubDate>Mon, 08 Aug 2016 09:30:50 +0800</pubDate><description><![CDATA[题目链接： 点击打开链接
题目大意：有n堆石子，从第一堆开始拿，把第一堆拿完之后才能拿第二堆，直到第n堆也被拿完，先手赢输出Yes，后手赢输出No.
题目解析：对于每一堆石子，我们单独看一堆的话，因为这一堆石子的个数肯定是大于1的，所以这一堆石子的个数最终可以确定输赢的要不然是1，要不然就是0，即这一堆石子                       要不然被拿空，要不然就被拿掉只剩下一个给对]]></description><category></category></item><item><title><![CDATA[HDU 5793 A Boring Question(多校6)]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52128873</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52128873</guid><author>AC_road</author><pubDate>Fri, 05 Aug 2016 14:37:54 +0800</pubDate><description><![CDATA[题目链接


题意：
给定n和m，求的结果是多少


题解：
化简过程。

最后化为等比数列求和公式，m^0 + m^1 + m^2 + ... + m^n = ? = (m^(n-1) - 1) / (m - 1)


代码：
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#]]></description><category></category></item><item><title><![CDATA[Calculate S(n) (规律题)]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52116369</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52116369</guid><author>AC_road</author><pubDate>Thu, 04 Aug 2016 09:56:50 +0800</pubDate><description><![CDATA[Calculate S(n)
Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10508    Accepted Submission(s): 3771



Problem Description

Calculate]]></description><category></category></item><item><title><![CDATA[HDU 5763 Another Meaning（多校4）]]></title><link>https://blog.youkuaiyun.com/AC_road/article/details/52065002</link><guid>https://blog.youkuaiyun.com/AC_road/article/details/52065002</guid><author>AC_road</author><pubDate>Fri, 29 Jul 2016 14:59:42 +0800</pubDate><description><![CDATA[Another Meaning

Problem Description

As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”. 
Today, ?? is chating wi]]></description><category></category></item></channel></rss>