BestFSQ-CSDN博客

原创（二）Servlet--在Eclipse Neon中开发Servlet

一、Servlet概述通俗的讲，Servelet就是在服务器端运行的一段Java程序，用来处理用户发往服务器的请求。二、建立Dynamic Web Project1、在选项栏File->New中选择Dynamic Web Project（如果没有这一选项，可以在File->New->Other中直接搜索Dynamic Web Project，如果还是没有这一选项，则需要安装插件，安装过

2017-06-18 10:25:40 1016

原创（一）向Eclipse Neon中添加Tomcat服务器

一、首先要在eclipse里安装server插件。安装方法：在选项栏里选择Help->Install New Software，输入以下网址：http://download.eclipse.org/releases/indigo，选中 Web, XML, Java EE and OSGi Enterprise Development 下的 JST Server Adapters, JST Se

2017-06-17 11:34:02 7146

原创 poj1970 -- The Game

题目链接这题的目的是判断五子棋黑方或者白方哪一方获胜，或者都没有获胜，当有且只有五个同色的棋子横向，纵向，或对角线（主对角线和副对角线）方向排列时，该色棋子获胜。对于一个棋子来讲，它可以和其周围八个方向的棋子形成连子，但我们没必要把这八个方向全判断了，因为上与下可以合为一个方向，同理左与右，右上和左下，左上和右下也可分别合为一个方向，即横，纵，主对角线，副对角线，具体是下，右，右下，左上，因为

2017-04-30 13:20:08 752

原创 poj1979 -- Red and Black

题目链接这题是求相连通的黑瓷砖的个数，相连通是指四联通，即上下左右，起始位置为@所在位置，从起始位置dfs即可，具体代码如下：#include #include #include using namespace std;int m,n; //列，行数char maze[30][30]; //迷宫int visit[30][30]; //0未访问，1访问过int s

2017-04-23 11:08:09 576

原创 uva10562 -- Undraw the Trees

题目链接这一题是将图表示的二叉树转换为括号表示的二叉树，将输入的图放在二维数组里，然后递归求解即可。具体代码如下：#include #include #include #include #include using namespace std;string tree[210]; //存储输入int height; //树的高度void dfs(int r,i

2017-04-22 20:50:26 375

这一题是求最短路问题，我的第一想法是使用BFS求解，其实使用DFS求解也是可以的，DFS的代码还要简单一些。先说一下BFS的求解过程，这题与普通的BFS迷宫最短路问题有些区别，普通的最短路问题障碍物是不能通过的，而这题障碍物也是可以通过的，只是连续通过的障碍物个数不能超过k，所以结点入队时的值（这里指该结点连续通过障碍物的最小个数）的计算要复杂一点，连续通过障碍物的最小个数不能简单的拿队首结点连续

2017-04-16 23:00:32 666

原创 uva712 -- S-Trees

题目链接这题在看题的时候我认为要建立二叉树，在写的时候发现不需要建树，只需要根据二叉树的一个性质：对于结点k(k从0开始计数)，其左子结点的编号为2*k+1，右子结点的编号为2*k+2，题目中已经告诉我们vva序列中取0的时候往左走，取1的时候往右走，叶子结点的序列也给出了，所以我们从根节点根据vva序列往下走，走到叶子结点，在所给的叶子结点序列里输出对应的叶子结点就行了。有一点需要注意：二叉

2017-04-16 12:47:12 1220

原创 uva572 -- Oil Deposits

题目链接这一题是求图中连通块的个数，连通是指八连通，即上下左右和对角线共八个点，可以使用DFS或BFS来解决此题，下面给出两种方式的AC代码：DFS代码：#include #include #include using namespace std;const int N=100+10;char maze[N][N]; //存储迷宫int visit[N][N];

2017-04-16 10:01:54 469

原创 uva439 -- Knight Moves

题目链接这题是经典的BFS题目，没有什么坑，棋盘是固定的8*8，由于输入时不知道会有多少组数据，所以采用getline(cin,string)+stringstream来输入，然后将字符串表示的位置转换为数字表示的坐标后BFS即可，AC代码如下：#include #include #include #include #include #include #include usi

2017-04-15 23:34:37 383

原创 uva816 -- Abbott's Revenge (BFS)

题目在此这一题是求最短路，肯定是使用BFS来求解，然而这一题我的AC过程很不顺利，起初是迷之Runtime Error，我以为是输出的时候采用递归导致栈溢出，改成循环后还是RE，后来不知道改了什么，终于不RE了，又开始了无限Wrong Answer，还好最后找出了WA的原因：是我对输入理解有误导致的，比如题目给出的测试迷宫SAMPLE中，有这样的一组数据：1 2 WLF NR ER * ，我起

2017-04-15 21:52:48 524

原创 uva536 -- Tree Recovery

题目在此这一题是根据先序序列和中序序列建立二叉树，然后求后序序列。首先是输入问题，我采用stringstream来输入，然后递归建立二叉树，最后后序遍历二叉树，具体代码如下：#include #include #include #include using namespace std;struct Node{ char value; Node* left;

2017-04-12 23:13:45 583

原创 uva548 -- Tree

由于uva实在上不去，我就不贴题目了，题目链接。这一题输入二叉树的中序序列和后序序列，让求一个叶子结点使此叶子节点到根节点路径的权值和最小。这题主要有以下几个问题：1、输入方式；2、根据中序和后序序列建立二叉树；3、使用DFS求权值和最小的叶子结点。我是看了刘汝佳的《算法竞赛入门经典》后才做的这题的，所以代码大体上和刘的相同，输入也是采用stringstream，只是在书中刘是采用数组的方式实

2017-04-12 22:31:09 782 1

原创 poj1012 -- Joseph (约瑟夫环)

JosephTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 54077 Accepted: 20646DescriptionThe Joseph's problem is notoriously known. For those who are not

2017-04-07 21:01:22 450

原创 poj1011 -- Sticks (DFS+剪枝)

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 143809 Accepted: 33965DescriptionGeorge took sticks of the same length and cut them randomly unt

2017-04-05 23:43:50 617

原创 poj1009 -- Edge Detection

Edge DetectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21730 Accepted: 5099DescriptionIONU Satellite Imaging, Inc. records and stores very larg

2017-04-04 23:25:02 795

原创 poj1008 -- 玛雅历

玛雅历Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77772 Accepted: 23936Description上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有36

2017-04-03 12:43:57 878

原创 poj1007 -- DNA Sorting

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 100566 Accepted: 40371DescriptionOne measure of ``unsortedness'' in a sequence is the num

2017-04-02 22:08:41 371

原创 poj1006 -- 生理周期

生理周期Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 135532 Accepted: 43298Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这

2017-04-02 21:28:43 596

转载 POJ1006: 中国剩余定理的完美演绎

问题描述人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。问题分析首先我们要知道，

2017-04-02 21:05:41 289

原创 poj1005 -- I Think I Need a Houseboat

I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 103343 Accepted: 44962DescriptionFred Mapper is considering purchasing som

2017-04-02 19:22:02 611

原创 poj 1004 -- Financial Management

Financial ManagementTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 182912 Accepted: 69109DescriptionLarry graduated this year and finally has a job

2017-04-02 17:07:50 321

原创 poj1003 -- Hangover

HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 124577 Accepted: 60791DescriptionHow far can you make a stack of cards overhang a table? If

2017-04-02 16:50:46 434

原创 poj1002 -- 487-3279

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 289119 Accepted: 51890Description企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁

2017-04-02 16:23:58 1019

原创搭建electron开发环境

第一步、因为elctron需要使用npm安装，所以首先需要安装Node.js。第二步、新建一个空文件夹，当作应用的根目录，给文件夹起一个名字，这里为app第三步、点击上图窗口左上角“文件”，选择“打开Windows PowerShell”第四步、初始化。输入命令："npm init"，如下图所示这一步中，输入命令"npm init"后，会让你设置一些选项，比如上图中

2017-03-23 19:43:00 5887 1

原创 jQuery中的toggle()方法

《锋利的jQuery》一书第4章将toggle()方法时，给出了一个例子，就是使用toggle()实现点击标题，来达到使内容隐藏和显示的问题，但这段代码在我的浏览器中报错，经过上网查找发现toggle()方法在jQuery1.8中宣告过时，在jQuery1.9中已经移除，我所使用的jQuery版本是3.1，所以会报错，而且使用toggle(function1,function2,function3

2017-03-08 15:08:03 1041

原创 hdoj2102 -- A计划

A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19961 Accepted Submission(s): 5065Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们

2017-02-27 18:27:21 372

原创 hdoj2037--今年暑假不AC

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54028 Accepted Submission(s): 29081Problem Description“今年暑假不AC？”“是的。

2017-02-26 12:51:20 460

原创 LeetCode--442. Find All Duplicates in an Array

442. Find All Duplicates in an Array题目描述：Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appe

2017-02-25 10:29:08 331

原创 LeetCode--448. Find All Numbers Disappeared in an Array

448. Find All Numbers Disappeared in an Array题目描述：Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements

2017-02-25 09:48:49 463

原创 LeetCode--485. Max Consecutive Ones

485. Max Consecutive Ones题目描述：Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits o

2017-02-25 09:23:26 563

原创 LeetCode--283. Move Zeroes

283. Move Zeroes题目描述：Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0,

2017-02-24 22:48:30 342

原创正则表达式（三）-- 重复匹配

一、匹配一个或多个字符使用单个元字符'.'或者其他元字符如'\d'只能匹配单个的字符，而有时我们需要匹配同一字符或者字符集合的多次重复，比如要匹配的文本中有很多数字（假设没有其他字符与数字混合的情况），这些数字的位数不确定，现在需要用正则表达式将这些数字全部匹配出来，仅仅使用单个的'\d'可以匹配出一位数，两个'\d\d'可以匹配出一个两位数，但文本中的数字位数不确定，所以我们不知道究竟该用多

2017-02-23 21:35:50 7375

原创正则表达式（二）-- 匹配一组字符

一、匹配多个字符中的某一个正则表达式是区分大小写的，比如使用正则表达式cat可以匹配文本cat而不能匹配文本CAT，如果我们要匹配出含有文本cat的所有结果，而不关心它们大小写的问题，这是就要需要使用元字符'['和元字符']'来创建一个字符集合，[]方括号间的所有字符组成了字符集合，字符集合的匹配结果是能够与该集合的任意一个成员相匹配的文本。例子：文本：cat Cat CAT正则表

2017-02-21 22:33:57 1587

原创使用栈实现表达式求值

任何一个表达式都是由操作数，运算符，界限符组成的。操作数即是参加运算的数值或者变量，运算符则是加减乘除等组成，为简单起见，这里只实现加减乘除的运算，而常见的界限符则是左右括号和终止符。在运算过程中，要判断两个先后出现的运算符之间的优先顺序。为了实现算法，设置两个工作栈：用于存储运算符的栈opter，以及用于存储操作数及中间结果的栈opval。算法基本思想如下：（1）首先将操作数栈opv

2017-02-19 21:54:54 43008 9

原创正则表达式（一）-- 匹配单个字符

一、纯文本正则表达式顾名思义，纯文本正则表达式由纯文本组成，比如使用正则表达式cat，则会匹配到所有包含cat的文本，正则表达式是区分大小写的，但在各个语言中正则表达式的实现也可以实现不区分大小写。例子：文本：cat category complicate dog Cat正则表达式：cat结果：cat category complicate dog Cat二、使

2017-02-19 18:32:16 7286

原创 python学习笔记--列表(list)

学过C/C++等语言后，Python中的列表理解起来其实并不困难，Python中的列表类似于C/C++中的数组，但操作起来比数组灵活得多。列表是由一系列按特定顺序排列而成的元素组成，在同一列表的元素可以是同一类型的，也可以是不同类型的。一、创建列表。可以用以下方法创建一个空列表:>>> first_list=[]当然也可以创建的时候直接赋值：>>> first_li

2017-02-18 19:02:58 479

BestFSQ的博客