2019 年 10月随笔档案 - 香草味羊扒饭

839. 模拟堆(题解细化版)

摘要：维护一个集合，初始时集合为空，支持如下几种操作：现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。输入格式第一行包含整数N。接下来N行，每行包含一个操作指令，操作指令为”I x”，”PM”，”DM”，”D k”或”C k x”中的一种。输出格式对于每个输出指令“PM”，输出一阅读全文

posted @ 2019-10-27 14:33 香草味羊扒饭阅读(320) 评论(0) 推荐(0)

838. 堆排序

摘要：输入一个长度为n的整数数列，从小到大输出前m小的数。输入格式第一行包含整数n和m。第二行包含n个整数，表示整数数列。输出格式共一行，包含m个整数，表示整数数列中前m小的数。数据范围 1≤m≤n≤1051≤m≤n≤105，1≤数列中元素≤1091≤数列中元素≤109 输入样例：输出样例：阅读全文

posted @ 2019-10-27 10:07 香草味羊扒饭阅读(195) 评论(0) 推荐(0)

850. Dijkstra求最短路 II

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号阅读全文

posted @ 2019-10-26 15:50 香草味羊扒饭阅读(177) 评论(0) 推荐(0)

849. Dijkstra求最短路 I

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号阅读全文

posted @ 2019-10-25 05:40 香草味羊扒饭阅读(224) 评论(0) 推荐(0)

847. 图中点的层次

摘要：给定一个n个点m条边的有向图，图中可能存在重边和自环。所有边的长度都是1，点的编号为1~n。请你求出1号点到n号点的最短距离，如果从1号点无法走到n号点，输出-1。输入格式第一行包含两个整数n和m。接下来m行，每行包含两个整数a和b，表示存在一条从a走到b的长度为1的边。输出格式输出一阅读全文

posted @ 2019-10-23 16:30 香草味羊扒饭阅读(188) 评论(0) 推荐(0)

树和图的深度优先搜索的模板框架

摘要：例题: 846. 树的重心给定一颗树，树中包含n个结点（编号1~n）和n-1条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。输入格式第一行包含整阅读全文

posted @ 2019-10-22 05:29 香草味羊扒饭阅读(370) 评论(0) 推荐(0)

经典回文数

摘要：#include using namespace std; //经典求回文数的问题 //打印所有不超过n（取n 0;i --){ k += len[i - 1] * t; t *= 10; } if(k == m*m) cout using namespace std; bool Palindrome(int x){ int y = x; int num = 0... 阅读全文

posted @ 2019-10-21 13:06 香草味羊扒饭阅读(187) 评论(0) 推荐(0)

P1149 火柴棒等式

摘要：题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A= 阅读全文

posted @ 2019-10-21 08:00 香草味羊扒饭阅读(222) 评论(0) 推荐(0)

SpringMVC之reset风格和form表单格式的curd

摘要：1.EmployeeController 2.EmployeeDao和DeptmentDao 3.jsp页面 addEmp.jsp editEmp.jsp empList.jsp 阅读全文

posted @ 2019-10-20 13:36 香草味羊扒饭阅读(591) 评论(0) 推荐(0)

SpringMVC之转发重定向

摘要：index.jsp页面阅读全文

posted @ 2019-10-19 07:44 香草味羊扒饭阅读(267) 评论(0) 推荐(0)

SpringMVC之@SessionAttribute和@ModelAttribute

摘要：1.Controller 2.request.jsp 阅读全文

posted @ 2019-10-18 18:00 香草味羊扒饭阅读(371) 评论(0) 推荐(0)

SpringMVC之请求响应(上)

摘要：1.OutPutController 2.output.jsp 3.success.jsp 总结: 为啥model,modelMap,modelAndView数据都存在request域对象中？ 2.为啥能够访问success.jsp 阅读全文

posted @ 2019-10-17 11:29 香草味羊扒饭阅读(399) 评论(0) 推荐(0)

845. 八数码

摘要：在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。例如：在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。我们的目的是通过交换，使得网格变为如下排列（称为正确排列）：例如，示例中图形就可以通过让“X”先后与右、下、右三个方向阅读全文

posted @ 2019-10-17 07:34 香草味羊扒饭阅读(167) 评论(0) 推荐(0)

判断素数

摘要：素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就是一个素数。思路2)：另外判断方法还可以简化阅读全文

posted @ 2019-10-16 07:40 香草味羊扒饭阅读(302) 评论(0) 推荐(0)

P1028 数的计算

摘要：题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn): 先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 我阅读全文

posted @ 2019-10-15 23:30 香草味羊扒饭阅读(173) 评论(0) 推荐(0)

SpringMVC之springmvc原始api,请求中文乱码问题

摘要：先搞一波效果图 1.Controller 2.配置文件web.xml(最重要的就是设置那个字符编码过滤器) 阅读全文

posted @ 2019-10-15 23:16 香草味羊扒饭阅读(862) 评论(0) 推荐(0)

SpringMVC之参数绑定

摘要：1.Controller 2.domain 3.jsp页面阅读全文

posted @ 2019-10-15 15:42 香草味羊扒饭阅读(181) 评论(0) 推荐(0)

SpringMVC_Day01

摘要：项目结构总结: 阅读全文

posted @ 2019-10-14 13:48 香草味羊扒饭阅读(153) 评论(0) 推荐(0)

P1598 垂直柱状图

摘要：题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出阅读全文

posted @ 2019-10-14 10:56 香草味羊扒饭阅读(160) 评论(0) 推荐(0)

785. 快速排序

摘要：给定你一个长度为n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数 n。第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。输出格式输出共一行，包含 n 个整数，表示排好序的数列。数据范阅读全文

posted @ 2019-10-13 01:07 香草味羊扒饭阅读(232) 评论(0) 推荐(0)

myBatis-Spring框架整合

摘要：--> ... 阅读全文

posted @ 2019-10-12 18:54 香草味羊扒饭阅读(173) 评论(0) 推荐(0)

P1553 数字反转（升级版）

摘要：题目描述给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分阅读全文

posted @ 2019-10-12 10:03 香草味羊扒饭阅读(186) 评论(0) 推荐(0)

P1308 统计单词数

摘要：题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必阅读全文

posted @ 2019-10-11 14:38 香草味羊扒饭阅读(168) 评论(0) 推荐(0)

MyBatis之pageHelper分页插件

摘要：1.先导入Maven,jar包依赖 2.加入全局配置 3.应用阅读全文

posted @ 2019-10-10 16:33 香草味羊扒饭阅读(203) 评论(0) 推荐(0)

ehcache缓存框架之二级缓存

摘要：ehcache.xml配置文件需要序列化存在本地需要在Mapper.xml里边配置ehcache的缓存标签开启缓存三个sqlSession关闭两个查询只有一句，说明只有一个sql访问了数据库，开启了二级缓存阅读全文

posted @ 2019-10-10 16:26 香草味羊扒饭阅读(735) 评论(0) 推荐(0)

831. KMP字符串

摘要：给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N，表示字符串P的长度。第二行输入字符串P。第三行输入整数M，表示字符串S的长度。第四行输入阅读全文

posted @ 2019-10-10 07:43 香草味羊扒饭阅读(210) 评论(0) 推荐(0)

MyBatis之二级缓存

摘要：下面是二级缓存机制的样例: 阅读全文

posted @ 2019-10-08 23:29 香草味羊扒饭阅读(126) 评论(0) 推荐(0)

P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here

摘要：题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这阅读全文

posted @ 2019-10-08 08:33 香草味羊扒饭阅读(190) 评论(0) 推荐(0)

143. 最大异或对

摘要：在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1A1～ANAN。输出格式输出一个整数表示答案。数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例阅读全文

posted @ 2019-10-07 20:23 香草味羊扒饭阅读(150) 评论(0) 推荐(0)

P1055 ISBN号码

摘要：题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版阅读全文

posted @ 2019-10-07 10:01 香草味羊扒饭阅读(186) 评论(0) 推荐(0)

P1567 统计天数

摘要：题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在，他想知道最高气温一直上升的最长连续天阅读全文

posted @ 2019-10-07 00:53 香草味羊扒饭阅读(258) 评论(0) 推荐(0)

MyBatis之一级缓存及其一级缓存失效

摘要：定义: 一级缓存:本地缓存:与数据库同一次会话(sqlSession)期间查询到的数据会放在本地缓存中,如果以后要获取相同的数据直接从缓存中获取,不会再次向数据库查询数据一个SqlSession拥有一个一级缓存myBatis一直开启一级缓存,不同的SqlSession级别的缓存，数据不可以共用一级阅读全文

posted @ 2019-10-06 22:34 香草味羊扒饭阅读(2299) 评论(0) 推荐(1)

826. 单链表

摘要：实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了阅读全文

posted @ 2019-10-06 01:54 香草味羊扒饭阅读(185) 评论(0) 推荐(0)

1010. 拦截导弹

摘要：某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（阅读全文

posted @ 2019-10-03 14:43 香草味羊扒饭阅读(299) 评论(0) 推荐(0)

1012. 友好城市

摘要：Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府阅读全文

posted @ 2019-10-02 13:31 香草味羊扒饭阅读(189) 评论(0) 推荐(0)

2. 01背包问题

摘要：有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vivi，价值是 wiwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。接下阅读全文

posted @ 2019-10-01 17:45 香草味羊扒饭阅读(250) 评论(0) 推荐(0)