神探小小迪-CSDN博客

原创 IDEA 2020.3.3关于cannot resolve symbol servlet

1. 查询tomcat是否有servlet-api.jar2.右键项目->open module setting，如下图所示3. 发现都有，但是还是报错。完了完了，之后自己手动在WEB-INF目录下创建了lib目录，然后将相应的 jar 包复制到文件夹中，如下图所示，问题解决。（几年没用过了，说多了都是泪）...

2021-03-27 21:27:05 664

转载 np.dot()函数的用法详解

基本简介dot函数为numpy库下的一个函数，主要用于矩阵的乘法运算，其中包括：向量内积、多维矩阵乘法和矩阵与向量的乘法。1. 向量内积向量其实是一维的矩阵，两个向量进行内积运算时，需要保证两个向量包含的元素个数是相同的。例1：import numpy as npx = np.array([1, 2, 3, 4, 5, 6, 7])y = np.array([2, 3, 4, 5, 6, 7, 8])result = np.dot(x, y)print(result)输出

2021-03-13 14:36:21 1033

原创 Java中成员变量和局部变量的区别

成员变量和局部变量的区别1. 定义的位置不一样【重点】局部变量：在方法的内部成员变量：在方法的外部，直接写在类当中2. 作用范围不一样【重点】局部变量：只有方法当中才可以使用，出了方法就不能再用成员变量：整个类全都可以通用。3. 默认值不一样【重点】局部变量：没有默认值，如果要想使用，必须手动进行赋值成员变量：如果没有赋值，会有默认值，规则和数组一样4. 内存的位置不一样（了解）局部变量：位于栈内存成员变量：位于堆内存5. 生命周期不一样（了解）局部变量：随着方法进栈

2020-09-20 14:52:08 437

原创 Windows下Mysql完全卸载教程

1，windows系统（快捷键win+r ）进入命令行输入：net stop mysql2，进入控制面板，卸载mysql3，进入C:\Program Files (x86)，C:\Program Files，C:\ProgramData中，将MySQL文件夹删除4，在注册表中彻底清除mysql的东西快捷键win+r输入regedit进入注册表找到HKEY_LOCAL_MACH...

2020-04-27 00:07:58 407

原创 PTA L2-032 彩虹瓶（25 分)

L2-032彩虹瓶（25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码...

2019-04-01 17:21:08 933

原创 PTA L2-031 深入虎穴

L2-031深入虎穴（25分)著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通...

2019-03-31 22:35:54 1337

原创背包问题模板

1.01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。/*f[j]表示背包容量最大为 j 时的最大价值*/#include <iostream>#include <cstring>#include ...

2019-03-17 17:21:06 165

原创 eclipse显示行号

步骤如下：1、找到window窗口2、找到window窗口下的preferences属性3、点击Preferences属性，找到general4、点击General，找到Editor5、展开Editors，找到Text Editors，点击Text Editors，找到Show line numbers ...

2019-01-20 22:51:18 666

原创 PAT甲级1059 Prime Factors

1059 Prime Factors （25 分）Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1k1×p2k2×⋯×pmkm.Input Specifi...

2018-12-01 21:41:11 200

原创单源最短路径

1、Dijkstra算法算法流程：初始化 dis[1] = 0，其余节点的 dis值为正无穷；找出一个未被标记的、dis[x] 最小的节点 x，然后标记节点 x；扫描节点 x 的所有出边(x, y, z)，若 dis[y] > dis[x] + z，则使用 dis[x] + z 更新 dis[y]；重复上述两个步骤，直到所有节点都被标记。Diskstra算法基于贪心思想，...

2018-12-01 20:38:43 205

原创会话及其会话技术【Cookie对象】

1、会话技术：在Web开发中，服务器跟踪用户信息的技术称为会话技术。2、Cookie对象：Cookie是一种会话技术，它用于将会话过程中的数据保存到用户的浏览器中，从而是浏览器和服务器可以更好的进行数据交互。3、Cookie在浏览器和服务器之间的传输过程：当用户第一次访问浏览器时，服务器会在响应消息中增加Set-Cookie头字段，将用户信息以Cookie的形式发送给浏览器。一旦用户浏览器...

2018-11-20 21:17:07 1028

原创左偏树

左偏树的定义：左偏树是一种可并堆的实现。左偏树是一棵二叉树，它的节点除了和二叉树的节点一样具有左右子树外，还有两个属性：键值和距离。节点 i 的距离(dis(i)) 是节点 i 到它的后代中，最近的外节点所经过的边数（节点i称为外节点(external node)，当且仅当节点 i 的左子树或右子树为空）。特别的，如果节点 i 本身是外节点，则它的距离为0；而空节点的距离规为-1 。左偏树的性...

2018-10-24 21:12:34 538

原创 POJ 2279【杨氏矩阵+钩长公式】

题目链接：http://poj.org/problem?id=22793题意：给出n行，每行有人数限制a[i]，并且a[i]>=a[i+1]，总人数暂且称为tot=∑a[i]，把 1~tot 这些数字填入矩阵，使得矩阵满足每行单调递增，每列单调递增，求满足要求的矩阵数目。杨氏矩阵又叫杨氏图表，它是这样一个矩阵，满足条件：(1)如果格子(i,j)没有元素，则它右边和上边的相邻格子也...

2018-10-23 21:14:50 613

原创洛谷【 P1029 最大公约数和最小公倍数问题】

题目描述输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数条件: P,Q是正整数要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数.输入输出格式输入格式：2个正整数x0,y0输出格式：1个数，表示求出满足条件的P,Q的个...

2018-10-15 23:29:05 293

原创洛谷【 P1313 计算系数】二项式定理

题目描述给定一个多项式(by+ax)^k，请求出多项式展开后x^n * y^m项的系数。输入输出格式输入格式：共一行，包含55个整数，分别为a ,b ,k ,n ,m，每两个整数之间用一个空格隔开。输出格式：共1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对1000710007 取模后的结果。输入输出样例输入样例#1： 1 1 3 1 2输...

2018-10-15 22:08:35 278

原创 POJ 3696 The Luckiest Number【欧拉函数+快速幂+快速乘】

Chinese people think of '8' as the lucky digit. Bob also likes digit '8'. Moreover, Bob has his own lucky number L. Now he wants to construct his luckiest number which is the minimum among all positiv...

2018-10-14 17:26:27 220

原创 POJ 2689 Prime Distance【素数筛】

The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the question of primali...

2018-10-11 21:23:13 129

原创牛客练习赛28 E【斜抛运动的最大水平射程】

链接：https://www.nowcoder.com/acm/contest/200/E来源：牛客网题目描述女装会成瘾由于某人的精心设计，小可爱掉入了女装的天坑无法自拔。于是……她开始疯狂的成批的买女装。而Kirito_Rivaille为了戒掉他的女装病，准备实施家暴——把小可爱的女装从窗户扔下去他们家距离地面的高度为H，也就是说，女装都是从这了被抛出去的。而由于K...

2018-10-05 22:12:53 760 3

原创牛客练习赛28 B【线段树+区间和+区间平方和+区间修改】

链接：https://www.nowcoder.com/acm/contest/200/B来源：牛客网题目描述qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方和 3 l r x 将区间[l,r]内的每一个元素都乘上x 4 l r...

2018-10-05 22:11:02 502

原创牛客练习赛28 A 生日宴

链接：https://www.nowcoder.com/acm/contest/200/A来源：牛客网题目描述Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知道某一天谁生日时，总是很头疼。于是，他请你来帮忙。Akoasm会给出他所有朋友的名字与出生年月日，名字为10个字符以内的英文字母，出生年月日为8位数字如19990320。每一个询问包含月份与日期和一个整数k，...

2018-10-05 22:06:31 542

原创斜抛运动的最大水平射程

1、抛出点与落地点在同一水平面：在这种情况下，当抛出角为 45度时，水平射程最大，其值为：2、抛出点与落地点不在同一水平面上：当抛出角等于 arctg(v0/vt)时，水平射程最大，其值为：v0*vt/g。其中，vt = sqrt(v0*v0+2*g*h)....

2018-10-05 21:49:28 5331

原创 CHOJ 4301【线段树+区间最大子段和】

描述给定长度为N的数列A，以及M条指令 (N≤500000, M≤100000)，每条指令可能是以下两种之一：“2 x y”，把 A[x] 改成 y。“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 max(x≤l≤r≤y)⁡ { ∑(i=l~r) A[i] }。对于每个询问，输出一个整数表示答案。输入格式第一行两个整数N,M第二行N个整数Ai接下来M行每行3...

2018-10-04 20:05:57 382

原创 CHOJ 3301同余方程【扩展欧几里得】

描述求关于 x的同余方程 ax ≡ 1(mod b) 的最小正整数解。输入格式输入只有一行，包含两个正整数a,b,用一个空格隔开。输出格式输出只有一行,包含一个正整数，包含一个正整数，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7数据范围与约定对于 40% 的数据 2 ≤b≤1,000 对于 60...

2018-10-04 10:35:10 248

原创 HDU 2669 Romantic【扩展欧几里得】

The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing, and so are You. .............................

2018-10-03 21:41:11 117

原创 CHOJ 4302 Interval GCD【区间最大公约数+线段树+树状数组】

描述给定一个长度为N的数列A，以及M条指令 (N≤5*10^5, M<=10^5)，每条指令可能是以下两种之一：“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。“Q l r”，表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。输入格式第一行两个整数N,M，第二行N个整数Ai，接下来M行每条指令的格式如题目描述所示。输出格...

2018-10-03 12:48:53 580

原创小米OJ 第N个丑数

描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入输入一个正整数N，0<N<10000输出输出一个正整数S，S为第N个丑数输入样例1210输出样例1212题解：https://blog.csdn.n...

2018-10-02 20:01:48 332

原创小米OJ #67【开始报数约瑟夫环问题】

描述有 500 个小孩围成一圈，编号从 1 到 500，从第一个开始报数：1，2，3，1，2，3，1，2，3，……每次报到 3 的小孩退出。问第 n 个被淘汰的小孩，在最开始 500 人里是的编号是几？输入正整数 N，表示要计算的为第 N 个淘汰的小孩的编号，0 < N <= 500输出第 N 个淘汰的小孩的编号输入样例12206311输出样例...

2018-10-01 15:46:37 384

原创小米OJ #85 抢劫！【动态规划】

描述你是一名专业劫匪，并且正在计划抢劫一条街道上的所有房子。每个房子有一定数量的现金。唯一能够阻止你的就是安保系统被触发，当有两个相邻的房子在同一晚被劫时，安保系统才会自动触发。现在给你一个正整数数组表示每家现金数，请求出这一晚你能在不触发安保系统时抢到的最大金额。输入由逗号(,)分隔的一串正整数，表示这一条街上每个房子内的现金数。输出一个正整数，表示你能抢到的最大金额。...

2018-10-01 15:15:36 593

原创小米OJ #73【找出单独出现的数字2】

描述给出一个数组，数组中的数字皆为正整数，除了某一个数字，其他的数字都会出现三次。找出那个只出现一次的数。输入3n+1的正整数数组，使用逗号(,)分隔(n>0)输出单独出现的数字输入样例2,3,2,25,1,4,5,4,5,4输出样例31题解：详解：https://blog.csdn.net/baoendemao/article/detai...

2018-10-01 14:59:32 2818

原创小米OJ #102【解救我mi】

描述给定一个只包含小写字母的字符串，现在我 mi 被众友商品牌的字符串围困在其中，需要我们将字符串中的 mi 全部移除然后输出，保证最后输出的字符串中没有 "mi"。输入一行数据包含一个字符串，长度 <= 100000，字符串仅包含小写字母。输出输出处理后的字符串输入样例huaweimivivochuizimmmiiopposamsungmimiapple...

2018-09-30 23:34:16 658

原创小米OJ #8【最少交换次数】

描述给出一个无序数列，每次只能交换相邻两个元素，求将原数列变成递增数列的最少交换次数。如：数列：2,3,1，交换3和1后变成：2,1,3；交换1和2之后变成：1,2,3。总共交换2次。输入逗号隔开的正整数数列输出正整数输入样例2,3,1输出样例2题解：树状数组求逆序对，直接套模板。输入是个狗东西。。。#include <iostream&...

2018-09-30 22:52:37 347

原创计算机系统结构的基础知识

1.1 解释下列名词 * 多级层次结构：按照计算机语言从低级到高级的次序，这些层次依次为微程序机器级（物理机）、传统机器语言机器级（物理机）、操作系统机器级、汇编语言机器级、高级语言机器级、应用语言机器级（如SQL等）。 * 虚拟机：用软件实现的机器称为虚拟机。虚拟机不一定完全有软件实现，有些操作可以有硬件或固件实现。 * 物理机：用硬件/固件实现的，称为物理机。固件...

2018-09-29 23:31:23 820

原创 Wanafly挑战赛25 A因子

链接：https://www.nowcoder.com/acm/contest/197/A来源：牛客网题目描述令 X = n!, 给定一大于1的正整数p 求一个k使得 p ^k | X 并且 p ^(k + 1) 不是X的因子。输入描述:两个数n, p (1e18>= n>= 10000 >= p >= 2)输出描述:一个数表示k...

2018-09-29 20:48:00 150

原创 XML语法

1.3 XML语法 1. XML文档的声明：语法： <?xml version=”1.0” encoding = “utf-8” standalone = “yes”?> 属性：version表示XML的版本 encoding用来说明XML文档所使...

2018-09-29 11:55:22 879

原创 XML概述

1.1 什么是XML：英文Extensible Markup Language，可扩展的标记语言。 * 可扩展的标记语言：在XML里面的标记是可以扩展的。 *XML的用途：它用来存储和传输数据 * 1.作为系统由系统之间传输数据的格式 * 2.作为项目的配置文件 * 3.保存有结构关系的数据1.2 XML 和 HTML的区别：...

2018-09-29 11:16:35 151

原创 HDU 1556【区间更新+单点查询树状数组】

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行，每行包括2个整数...

2018-09-27 21:11:17 160

原创 POJ 3468 【区间修改+区间查询树状数组 | 线段树 | 分块】

You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...

2018-09-27 21:01:12 160

原创 CHOJ 4201 楼兰图腾【树状数组】

描述在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。西部314认为这幅壁画所包含的信息与这N个点的相对位置有...

2018-09-27 17:49:56 217

原创 HDU 2689 【归并排序求逆序对】

You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. For example, 1 2 3 5 4,...

2018-09-26 23:36:58 165

原创 HDU 2689 Sort it【树状数组求逆序对】

Problem DescriptionYou want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For...

2018-09-26 22:55:20 167

ACM学习指南

空空如也