try_fei_ge-CSDN博客

原创 kmp 核心

朴素算法在对比过程中如果发现失配则会将模板串右移一位然后从第一个字符开始重新匹配。而KMP算法认为匹配过的位置就不应该再匹配一次。对于模板串abcde，文本串abcdd当e位置失配时我们已经知道了文本串当前位置的前4位是abcd此时就没有必要再一次匹配，而快速移动到下一次可能适配位置则是kmp的核心要点。而实现这一方案首先需要做自匹配，这也是为什么kmp要先自己匹配自己，通过自匹配...

2019-12-26 00:28:36 251

原创单词方阵

题目描述给一 n×nn \times nn×n 的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 888 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：输入： 8 输出： qyizhong ...

2018-07-11 17:16:46 1080

原创 python 爬虫（练习flag）

差总体调试，未调试原因：IP被封import requestsfrom lxml import etreedef urlBuild(startNum) : url = "https://book.douban.com/top250?start={0}".format(startNum) return urldef urlBuilder() : urlSet = [...

2018-07-11 17:08:12 1278

题目描述恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别...

2018-07-10 21:00:05 517

原创进制转换（二到十）

算法训练进制转换时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入一个二进制的字符串（长度不超过32），然后计算出相应的十进制整数，并把它打印出来。　　输入格式：输入为一个字符串，每个字符都是’0’或’1’，字符串的长度不超过32。　　输出格式：输出一个整数。　　输入输出样例样例输入1101样例输出13

2018-02-01 12:51:43 374

原创蓝桥杯简单加法（基本型）

算法训练简单加法(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述　　首先给出简单加法算式的定义：　　如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。　　例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+11

2018-02-01 11:02:02 901 1

原创士兵杀敌二

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2018-01-31 13:47:17 191

原创括号配对，栈的基础使用

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入#include#includechar str[10000];char stac

2018-01-22 13:14:33 168

原创图的强连通分量计算

Kosaraju算法：算法分两次dfs，第一次dfs会将所有的强连通分量（SCC）混淆在一起，按SCC图拓扑排序的逆序进行遍历即可将所有SCC分开。#include //tre_fei_ge#includeint 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,

2018-01-21 13:54:33 364

原创可缩放图片视图

使用.setImage设置。package com.example.atry.test50;import android.annotation.TargetApi;import android.content.Context;import android.graphics.BitmapFactory;import android.graphics.Matrix;import and

2017-12-27 15:49:02 198

原创 King

在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#includeint f[11]={0,2,3,5,8,13,21,34,55,89,144};int state[144],staN

2017-10-18 22:50:07 188

原创井字棋AI

#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();

2017-09-25 20:18:01 715

原创最小步数

描述这有一个迷宫，有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

2017-09-07 18:10:00 208

原创吃土豆

描述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

2017-08-28 14:14:40 218

原创剑客决斗（flag）

在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。假设现在n个人围成

2017-08-07 21:27:05 721 4

原创数三角形

有多少种方法可以从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

2017-08-03 09:56:01 405

原创 AVL树

AVL树作为搜索树的衍生其保存了搜索树原有的性质，并且加入了四种需旋转方式使树的的高度维持在一个较优的情况下，以此提升了搜索速度。起满足：首先是一个搜索树，后通俗的说对其每一个节点的左右子树的高度差不能超过二，否则就要通过旋转操作改变现状。而在实际过程中节点一个一个加入，其左右子树最大差的绝对值在【0，2】内。四种旋转：在左子树的左子树上插入新节点使树不平衡（LL）{红色为插入点}：

2017-06-16 10:33:39 270

原创算法分金币

圆桌旁坐着n个人，每人有一定数量的金币，金币总数总能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数相等，你的任务是求出被转手的金币数量的最小值。输入第一行为整数n（n对于每组数据输出被转手金币数量的最小值。eg：31001001000412544初看与蓝桥的海盗分金问题类似，单仔细的分析会发现完全不同，此题与海盗分金

2017-06-14 22:32:55 1991

原创最小和 dp

题目描述 Description小浣熊松松来到文具店，选择了K支自己喜欢的水彩笔，并抄下了它们的价格。可是到结算时，他发现自己抄价格时抄得太密集，以至于所有价格连成了一个数字串（你可以假设价格都是正整数）。老板想和松松开个玩笑，于是对他说：“你可以把这个数字串分成K段，代表这K支笔的价格，然后把他们加起来，就是你要付给我的钱了。”当然，松松想尽可能省下钱去买《算法导论》，所以请你来帮忙算算

2017-03-20 20:11:31 814

原创生物合并贪心

生物合并【问题描述】实验室有一种非常奇异的生物，科学家们可以把两个这种生物放在仪器中让它们合并成一个，它们合并的规律是：两个质量为m1和m2的生物合成一个后的质量是2 * s q r t ( m 1 * m 2 ) 。现在实验室有N个这种奇异生物，告诉你每个生物的质量，问你选择怎样的合并顺序能将N个生物合并成一个，最终合并成的生物质量最小。你的任务就是求最小质

2017-03-20 19:56:24 297

原创石子归并动态规划递归&递推

题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n（n第二行n个整数w1,w2...wn (wi 输出描述

2017-03-19 00:16:58 1330

原创乘积最大&蓝桥杯最大的算式动态规划递推

（1）乘积最大今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够

2017-03-12 11:22:34 510

原创过河卒深度优先搜索与递推

题目描述 Description　如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。　　棋盘用坐标表示，A 点（0，0）、B 点（n,m）(n

2017-03-08 10:54:00 888

原创求先序排列

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。先序排列：根+左子+右子中序排列：左子+根+右子后序排列：左子+右子+根则可知对于一颗二叉树通过后续排列的最后一个结点便是根结点，而通过根节点在先序排列中的位置就能找到左右子树的结点数就能在后序排列中找到左右子树的位置便可找到左右儿子然后继续递归求解#include#includev

2017-03-08 07:48:34 348

原创算法数的计算最大公约数和最小公倍数问题

数的计算：题目描述 Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入描述 Input De

2017-02-16 23:30:09 499

原创蓝桥杯历届试题之小朋友排队

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。

2017-02-06 23:27:45 9141

原创 C语言数组贪吃蛇

无聊用数组写的。还有些bug，日后有兴趣了改#include<stdio.h>#include<stdlib.h>#include<windows.h>#include<conio.h>#include<time.h> void weizhi(int x,int y);void yanse(int color);void g...

2016-12-21 19:32:34 908

原创有向无环图中最长路（无权有向无环无回路图）动态规划初步！

输入一个无权有向无环无回路图找到从给定点出发的最长路（使用动态规划）使用一维数组记录在搜过程中的各个状态！并且巧妙利用各个状态参数输出最长路的路径。在数组中下标表示状态，而内容则存储从改点开始的最长路，并且通过递归一一后推。#include /*try_fei_ge*/#includeint dp[100],D[100][100];int max(int num1,int num

2016-12-20 22:16:27 3076

原创 c蓝桥杯P1001精确运算

当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.输入：　　6

2016-12-20 20:40:48 480

原创 c蓝桥杯分糖果

有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整

2016-12-20 20:35:44 678

原创蓝桥杯2的次幂表示（位运算）

任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0。现在约定幂次用括号来表示，即a^b表示为a(b)此时，137可表示为：2(7)+2(3)+2(0) 进一步：7=2^2+2+2^0 3=2+2^0 （2^1用2表示）。所以最后137可表示为 2(2(2)+2+

2016-12-17 22:56:46 1426

原创蓝桥杯摩尔斯电码破译树上的搜索

摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。首先是读入问题，采用scanf一次将所有输入全部放入一个字符组中。然后搜素保存好的字符，输出对应的字母。问题是，如何判断字符串与字母的对应关系。观察题中所给表格，发现只存在“-”和“

2016-12-15 13:32:24 1424

原创素数环

有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环有多组测试数据，每组输入一个n(0输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的素数环，从小到大输出。否则输出No

2016-12-15 13:24:09 748

原创蓝桥杯 Fibonacci数列（费波纳茨数列

Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 1 很明显若使用Fn=Fn-1+Fn-2必然会超过int,long,long long型的限制发生溢出，而蓝桥杯给出锦囊1：使用数组来保存F序列，只保存除10007的余数。2

2016-11-22 09:28:53 3139 3

原创 c蓝桥杯高效实现十六进制转八进制

蓝桥杯：十二进制转八进制题目要求将输入n个十六进制字符出串转为八进制输出对输入十六进制数长度要求小于等于100000（输出忽略前导0）因为输入数长度过大基本排除使用int,long,long long进行存储。所以有基本思想用数组存放输入的16进制数后一位16进制转换为四位2进制，如果将所有位全转为2进制那么长度会变为40000位，结果是显然不理想的。由三位二进制对应一位八进制我

2016-11-20 10:50:15 10001 5

try_fei_ge的博客