- 博客(28)
- 收藏
- 关注
RSS订阅原创 648. 单词替换——字典树
仍然是字典树，每一层的时候判断一下，如果有终止标记，意味着字典树中存在一个这样的前缀词，返回即可。class Trim{public: Trim* next[26]; bool isEnd; Trim(){ isEnd = false; memset(next,0,sizeof(next)); }};class Solution {public: void insert(Trim* t,string wo...
2022-04-06 21:19:44
244
原创 初探字典树
以leetcode208. 实现 Trie (前缀树)，211. 添加与搜索单词 - 数据结构设计为例子。字典树可以理解为一种特殊的多叉树，如图：字典树的每一个trim节点表示下一层中有词的连接（这一层为‘abc’的话，下一层就是‘abcd’）。注意字典树中有一个是否终止变量isEnd，如果有一个词是‘abcd’，查找的词是‘abc’，忽略这个终止字符会导致子字符串也会查找成功，但是其本身并不在字典树中。（所以到‘abc’时，终...
2022-04-06 17:39:50
1406
原创 qt使用cin,cout
入门qt的时候发现无法像以前直接使用cin，cou输出#include "widget.h"#include <QApplication>#include<QTextStream>int main(int argc, char *argv[]){ QApplication a(argc, argv); QTextStream cin(stdin,QIODevice::ReadOnly); //定义输入 QTextStream cout(stdou
2020-07-04 17:57:37
783
1
原创 GCD最大公约数和最小公倍数
这个模板欠好久了，该补上了，辗转相除法的非递归实现，节省空间。int gcd(int x,int y){ int tmp; if(x==0||y==0) return 0; tmp = x%y; while(tmp){ x = y; y = tmp; tmp = x%y; } return y;} 最小公倍数就是a*b/gcd(a,b)...
2020-03-12 18:39:38
303
原创 素数筛选法
能够解决区间素数问题 两种筛选法1.埃式筛选法思路就是一个素数的倍数必定是合数，所以这里我们对素数的倍数进行判断，对合数剪掉。一开始时假设所有都是素数，把从2开始的所有素数的倍数进行标记，剩下的就是素数。void ptshai(){ for(int i=0;i<=n;i++) prime[i] = 1; prime[0] = 0; prime[1] = 0;...
2020-03-11 18:33:41
138
原创 素数判断的全新思路
平时我们判断素数一般是这种简单的bool isPrime(int x){ if(x<=1) return false; for(int i=2;i<=sqrt((double)x);i++){ if(x%i==0){ return false; } } return true;}或者这种有点技术的bool isPrime_0(int x)...
2020-03-08 20:57:39
165
原创 7-11 玩转二叉树 (25分)
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，...
2020-02-17 17:42:21
1046
原创 7-40 功夫传人 (25分)
一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很...
2020-02-11 22:57:46
312
原创 7-12 愿天下有情人都是失散多年的兄妹 (25分)
呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2≤N≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女...
2020-02-11 22:52:53
1135
原创 7-9 红色警报 (25分)
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是默认城市从0到N-1编号）和连接两...
2020-02-11 22:48:14
382
原创 7-10 排座位 (25分)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 ...
2020-02-11 22:45:38
189
原创 【Japan Alumni Group Summer Camp 2017】 B.Slimming Plan
题目描述Chokudai loves eating so much. However, his doctor Akensho told him that he was overweight, so he finally decided to lose his weight.Chokudai made a slimming plan of a D-day cycle. It is repres...
2019-04-15 12:38:18
246
原创 调酒壶里的酸奶
最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogurt shop"，不能用酒，那用酸奶也行啊！今天女神终于来光顾小w的酸奶店了！兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、小刀....准备露一手给女神...
2019-04-08 20:42:14
169
原创 SpringMvc的第三堂课
本周主要讲了继续对SpringMvc的运用和精致讲解（这里特别感谢赵老师对我的蒟蒻代码的帮助），主要针对了user构建了userDao层和userServet以及model层UserDaouserDao中主要对登陆界面的xml进行拦截，在xml中进行比对然后返回结果(跳转成功或者失败)<?xml version="1.0" encoding="UTF-8" ?><...
2019-03-24 20:37:50
81
原创 逆元模板
#include<iostream>#include<algorithm>#include<cstdio>#include<cstdlib>#include<cstring>#define L long longusing namespace std;L exgcd(L a,L b,L &x,L &y){...
2019-03-14 23:22:52
72
原创 求排序的逆序数
在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且ij> ik， 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排...
2019-03-14 23:22:43
778
原创 SpringMvc的第二节课
下载Mybatis Mybatis下载地址：https://github.com/mybatis/mybatis-3/releases配置文件Spring的配置文件src下面创建：applicationContext.xml 完整的约束<beans xmlns="http://www.springframework.org/schema/beans"xmlns:xsi="...
2019-03-14 23:18:17
99
2
转载 搭建SpringMvc的第一节课
统述Spring是分层的JavaSE/EE full-stack(一站式) 轻量级开源框架 分层：SUN提供的EE的三层结构：控制层、业务层、数据访问层（持久层） struts：web层 Hibernate：数据访问层 Mybatis：数据访问层 JavaScript常用框架SSM：spring、springMVC、mybatisSSH：spring、struts、h...
2019-03-14 15:03:25
131
原创 L2-1 分而治之
分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每行给出一条通路所连接的...
2019-03-08 08:30:38
208
原创 母牛跳房子
每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远(1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N(0 ≤N≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di(0 <Di<L)。在比赛过程中，奶牛轮流从起点出发，尝试到达终点...
2019-03-08 08:29:48
306
原创 openjudge-2456
描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000).His C (2 <=...
2019-03-08 08:29:13
146
原创 P1064 金明的预算方案
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件电脑 打印机，扫描仪书柜 图书书桌 台灯，文具工作椅 无如果要买归类为附件...
2018-04-21 11:55:19
175
原创 P1223 排队接水
题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出文件有两行，第一行为一种排队顺序，即1到n的一...
2018-04-21 11:51:23
246
原创 P1181 数列分段Section I
题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输出格式输入格式：输入文件divide_a.in的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。输出格式：输出文件divide_a.out仅包含一个正整数，输出最少划分的...
2018-04-21 11:49:06
162
原创 P1803 凌乱的yyy
题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。yyy认为，参加越多的比赛，noip就能考的越好（假的）所以，他想知道他最多能参加几个比赛。由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。输入输出格式输入格式：第一行是一个整数n ，接下来n行每...
2018-04-21 11:43:07
197
原创 L1-009. N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分 分数部分”...
2018-03-30 15:55:27
209
原创 7-2 还原二叉树（25 分）
给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。输入样例:9ABDFGHIECFDHGIBEAC输出样例:5#include<iostream>#include<...
2018-03-22 21:12:06
840
原创 根据后序和中序遍历输出先序遍历（25 分）
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，行末不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4...
2018-03-22 21:09:31
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人