<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[try_fei_ge的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/try_fei_ge</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; try_fei_ge]]></copyright><item><title><![CDATA[kmp 核心]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/103707005</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/103707005</guid><author>try_fei_ge</author><pubDate>Thu, 26 Dec 2019 00:28:36 +0800</pubDate><description><![CDATA[朴素算法在对比过程中如果发现失配则会将模板串右移一位然后从第一个字符开始重新匹配。

而KMP算法认为匹配过的位置就不应该再匹配一次。

对于模板串abcde，文本串abcdd

当e位置失配时我们已经知道了文本串当前位置的前4位是abcd此时就没有必要再一次匹配，而快速移动到下一次可能适配位置则是kmp的核心要点。

而实现这一方案首先需要做自匹配，这也是为什么kmp要先自己匹配自己，通过自匹配...]]></description><category></category></item><item><title><![CDATA[单词方阵]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/81003905</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/81003905</guid><author>try_fei_ge</author><pubDate>Wed, 11 Jul 2018 17:16:46 +0800</pubDate><description><![CDATA[题目描述给一 n×nn \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入：
    8                     输出：
    qyizhong   ...]]></description><category></category></item><item><title><![CDATA[python 爬虫  （练习flag）]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/81003695</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/81003695</guid><author>try_fei_ge</author><pubDate>Wed, 11 Jul 2018 17:08:12 +0800</pubDate><description><![CDATA[差总体调试，未调试原因：IP被封import requests
from lxml import etree

def urlBuild(startNum) :
    url = &quot;https://book.douban.com/top250?start={0}&quot;.format(startNum)
    return url

def urlBuilder() :
    urlSet = [...]]></description><category></category></item><item><title><![CDATA[国王游戏]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/80991695</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/80991695</guid><author>try_fei_ge</author><pubDate>Tue, 10 Jul 2018 21:00:05 +0800</pubDate><description><![CDATA[题目描述恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别...]]></description><category></category></item><item><title><![CDATA[进制转换 （二到十）]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/79226762</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/79226762</guid><author>try_fei_ge</author><pubDate>Thu, 01 Feb 2018 12:51:43 +0800</pubDate><description><![CDATA[算法训练
进制转换  
时间限制：1.0s  
内存限制：512.0MB
   

问题描述
　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。
　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。
　　输出格式：输出一个整数。
　　输入输出样例
样例输入
1101
样例输出
13
]]></description><category></category></item><item><title><![CDATA[蓝桥杯 简单加法（基本型）]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/79225471</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/79225471</guid><author>try_fei_ge</author><pubDate>Thu, 01 Feb 2018 11:02:02 +0800</pubDate><description><![CDATA[算法训练简单加法(基本型)
  
时间限制：1.0s  内存限制：512.0MB
   
问题描述
　　首先给出简单加法算式的定义：
　　如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。
　　例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+11]]></description><category></category></item><item><title><![CDATA[士兵杀敌二]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/79216217</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/79216217</guid><author>try_fei_ge</author><pubDate>Wed, 31 Jan 2018 13:47:17 +0800</pubDate><description><![CDATA[士兵杀敌（二）
时间限制：1000 ms  |  内存限制：65535 KB

难度：5


描述 

南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。

小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。

南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。]]></description><category></category></item><item><title><![CDATA[括号配对，栈的基础使用]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/79127852</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/79127852</guid><author>try_fei_ge</author><pubDate>Mon, 22 Jan 2018 13:14:33 +0800</pubDate><description><![CDATA[括号配对问题
时间限制：3000 ms  |  内存限制：65535 KB

难度：3


描述 现在，有一行括号序列，请你检查这行括号是否配对。

输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No
样例输入
#include
#include
char str[10000];
char stac]]></description><category></category></item><item><title><![CDATA[图的强连通分量计算]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/79119799</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/79119799</guid><author>try_fei_ge</author><pubDate>Sun, 21 Jan 2018 13:54:33 +0800</pubDate><description><![CDATA[Kosaraju算法：算法分两次dfs，第一次dfs会将所有的强连通分量（SCC）混淆在一起，按SCC图拓扑排序的逆序进行遍历即可将所有SCC分开。
#include //tre_fei_ge
#include
int stack[100],top;
int G2[12][12],G[12][12] = {{0,1,0,0,0,0,0,0,0,0,0,0},
				 {0,0,1,1,1,0,]]></description><category></category></item><item><title><![CDATA[可缩放图片视图]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/78913106</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/78913106</guid><author>try_fei_ge</author><pubDate>Wed, 27 Dec 2017 15:49:02 +0800</pubDate><description><![CDATA[使用.setImage设置。
package com.example.atry.test50;

import android.annotation.TargetApi;
import android.content.Context;
import android.graphics.BitmapFactory;
import android.graphics.Matrix;
import and]]></description><category></category></item><item><title><![CDATA[King]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/78278944</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/78278944</guid><author>try_fei_ge</author><pubDate>Wed, 18 Oct 2017 22:50:07 +0800</pubDate><description><![CDATA[在n*n(n≤10)的棋盘上放k 个国王(可攻击相邻的8 个格子)，求使它们无法
互相攻击的方案数。
对于每一行有n个格子时最多可有f(n)种放置方法即f(n)种状态，且f(n)=f(n-1)+f(n-2);(1)=2,f(2)=3;
#include
#include
int f[11]={0,2,3,5,8,13,21,34,55,89,144};
int state[144],staN]]></description><category></category></item><item><title><![CDATA[井字棋AI]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/78089032</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/78089032</guid><author>try_fei_ge</author><pubDate>Mon, 25 Sep 2017 20:18:01 +0800</pubDate><description><![CDATA[#include//YZY_AI_try_fei_ge 
#include
#include
#define INF	9999 
#define max(a,b)	((a)>(b))?(a):(b)
#define min(a,b)	((a)<(b))?(a):(b)
void setCursorPosition(int x,int y);
void setMap();
void start();]]></description><category></category></item><item><title><![CDATA[最小步数]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/77884992</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/77884992</guid><author>try_fei_ge</author><pubDate>Thu, 07 Sep 2017 18:10:00 +0800</pubDate><description><![CDATA[描述

这有一个迷宫，有0~8行和0~8列：

 1,1,1,1,1,1,1,1,1
 1,0,0,1,0,0,1,0,1
 1,0,0,1,1,0,0,0,1
 1,0,1,0,1,1,0,1,1
 1,0,0,0,0,1,0,0,1
 1,1,0,1,0,1,0,0,1
 1,1,0,1,0,1,0,0,1
 1,1,0,1,0,0,0,0,1
 1,1,1,1,1,1]]></description><category></category></item><item><title><![CDATA[吃土豆]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/77648095</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/77648095</guid><author>try_fei_ge</author><pubDate>Mon, 28 Aug 2017 14:14:40 +0800</pubDate><description><![CDATA[描述
Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans. Meantime, there is only one bean in any 1*1 grid. Now you want to eat the beans
 a]]></description><category></category></item><item><title><![CDATA[剑客决斗（flag）]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/76861435</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/76861435</guid><author>try_fei_ge</author><pubDate>Mon, 07 Aug 2017 21:27:05 +0800</pubDate><description><![CDATA[在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。

假设现在n个人围成]]></description><category></category></item><item><title><![CDATA[数三角形]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/76605265</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/76605265</guid><author>try_fei_ge</author><pubDate>Thu, 03 Aug 2017 09:56:01 +0800</pubDate><description><![CDATA[有多少种方法可以从1，2，3，。。。，n中选出3个不同的整数，使得它们为三边长可以组成三角形？比如n=5时有三种方法，即(2,3,4)(2,3,5)(3,4,5)。n=8时有22种方法。


由题设三角形三边为x,y,z
设f(x)为最大边为x的三角形个数（1
又三边各不相同所以：y+z>x==>z>x-y   所以 x-y
则易知：
y=1 f(x)=0         
y=2]]></description><category></category></item><item><title><![CDATA[AVL树]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/73321419</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/73321419</guid><author>try_fei_ge</author><pubDate>Fri, 16 Jun 2017 10:33:39 +0800</pubDate><description><![CDATA[AVL树作为搜索树的衍生其保存了搜索树原有的性质，并且加入了四种需旋转方式使树的的高度维持在一个较优的情况下，以此提升了搜索速度。
起满足：首先是一个搜索树，后通俗的说对其每一个节点的左右子树的高度差不能超过二，否则就要通过旋转操作改变现状。而在实际过程中节点一个一个加入，其左右子树最大差的绝对值在【0，2】内。
四种旋转：
在左子树的左子树上插入新节点使树不平衡（LL）{红色为插入点}：]]></description><category></category></item><item><title><![CDATA[算法 分金币]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/73252552</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/73252552</guid><author>try_fei_ge</author><pubDate>Wed, 14 Jun 2017 22:32:55 +0800</pubDate><description><![CDATA[圆桌旁坐着n个人，每人有一定数量的金币，金币总数总能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等，你的任务是求出被转手的金币数量的最小值。
输入第一行为整数n（n
对于每组数据输出被转手金币数量的最小值。
eg：
3
100
100
100
0
4
1
2
5
4
4
初看与蓝桥的海盗分金问题类似，单仔细的分析会发现完全不同，此题与海盗分金]]></description><category></category></item><item><title><![CDATA[最小和  dp]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/64132109</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/64132109</guid><author>try_fei_ge</author><pubDate>Mon, 20 Mar 2017 20:11:31 +0800</pubDate><description><![CDATA[题目描述 Description

小浣熊松松来到文具店，选择了K支自己喜欢的水彩笔，并抄下了它们的价格。可是到结算时，他发现自己抄价格时抄得太密集，以至于所有价格连成了一个数字串（你可以假设价格都是正整数）。老板想和松松开个玩笑，于是对他说：“你可以把这个数字串分成K段，代表这K支笔的价格，然后把他们加起来，就是你要付给我的钱了。”当然，松松想尽可能省下钱去买《算法导论》，所以请你来帮忙算算]]></description><category></category></item><item><title><![CDATA[生物合并 贪心]]></title><link>https://blog.youkuaiyun.com/try_fei_ge/article/details/64131529</link><guid>https://blog.youkuaiyun.com/try_fei_ge/article/details/64131529</guid><author>try_fei_ge</author><pubDate>Mon, 20 Mar 2017 19:56:24 +0800</pubDate><description><![CDATA[生物合并
【问题描述】
实验室有一种非常奇异的生物，科学家们可以把两个这种生物放在仪器中让它们合并成一个，它们合并的规律是：两个质量为m1和m2的生物合成一个后的质量是2  *  s  q  r  t  (  m  1  *  m  2  )  。
现在实验室有N个这种奇异生物，告诉你每个生物的质量，问你选择怎样的合并顺序能将N个生物合并成一个，最终合并成的生物质量最小。你的任务就是求最小质]]></description><category></category></item></channel></rss>