- 博客(21)
- 收藏
- 关注
RSS订阅原创 hdu1698（线段树入门）
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same...
2019-07-31 23:36:21
156
原创 线段树学习
原理讲解可以参考这篇博客：https://www.cnblogs.com/huangzihaoal/p/11161024.html 里面的讲解非常细致，代码中的每一个变量都加了单独的注释，可以说是非常易懂了 但是他的代码不能直接当模板来用，有点臃肿，但是理解起来很方便，值得学习 推荐自己手动写一个模板，加深印象 线段树的应用场景： 可以用来解决序列的 区间修改，区间查询（加减乘），单点修改，单...
2019-07-31 23:24:15
138
原创 hdu1195（bfs）
Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any digit. When add 1 to ‘...
2019-07-30 11:56:39
196
原创 hdu1242（BFS）
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison. Ang...
2019-07-27 17:16:46
136
原创 hdu1175(dfs)
Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕过去的，但事实上这是错的。现在已经酿成大祸，就只能将...
2019-07-27 12:29:18
128
原创 hdu2492（树状数组）
Problem Description N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they...
2019-07-26 15:31:50
183
原创 树状数组小结
首先是基础的树状数组题目 题目通常是这样的： 给定一个序列（矩阵），可以修改其中的某个值，求区间和； 给定一个序列（矩阵），区间修改值，求单点的值 基本上都是单点查询+区间更新，单点更新+区间查询，难一点就上二维或者三维 这些都是直接可以套版子 稍微变形一下的树状数组 给定一个序列，求第i个数字前面有多少个比他大的数，而且和是多少，这种题也可以用树状数组维护 难的树状数组 可能与其他的知识点穿插在...
2019-07-26 11:09:12
102
原创 hdu2838（树状数组）
Problem Description Sherlock’s N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. Each cow has a unique “grumpiness” level in the range 1…100,000. Since grumpy cows are more likely to...
2019-07-26 11:00:00
152
原创 hdu1541（树状数组）
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha...
2019-07-25 11:37:31
135
原创 树状数组学习
参考博客 https://www.cnblogs.com/xenny/p/9739600.html https://www.cnblogs.com/RabbitHu/p/BIT.html https://blog.csdn.net/bestsort/article/details/80796531 理论方面和具体的应用方面可以参考上面博客 这里直接贴模板 单点跟新+区间查询（普通建树） int...
2019-07-24 17:26:42
128
原创 hdu1285（拓扑排序）
Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 Input 输入有若干组，每组中的第一行为二个数N（1<...
2019-07-24 13:02:51
184
原创 hdu2094（map+拓扑排序）
产生冠军 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生...
2019-07-24 09:01:57
268
原创 hdu1251（字典树）
Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个...
2019-07-23 10:09:20
103
原创 hdu1247（字典树）
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16086 Accepted Submission(s): 5737 Problem Description A hat’s word is a word i...
2019-07-22 17:42:57
113
原创 hdu 1075（字典树）
题目： What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 19695 Accepted Submission(s): 6468 problem Description Ig...
2019-07-22 16:01:20
119
转载 字典树（Trie）学习
定义 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。 核心思想是空间换时间，利用字符串的公共前缀来减少...
2019-07-22 14:52:51
124
原创 基数排序学习
一个简单有趣的算法 基数排序 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。 由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 实现 基数排序的方式可以采用 LSD（Least significant digital）或 MSD（Most significant digital），LSD 的排序方式...
2019-07-22 10:33:16
105
原创 java反射机制学习
反射机制的作用 比如我们现在要修改main函数里面的一个对象 A a=new A(); 改成 B b= new B(); 我们直接改代码是可以的，但是如果有上百个类似的修改，就十分不方便了 那么就可以用反射机制，不用修改源码，直接修改配置文件即可，也就相当于解耦 现在很多框架比如spring中都是用反射机制。 先了解什么是类对象 类对象概念： 所有的类，都存在一个类对象，这个类对象用于提供...
2019-07-20 00:25:06
124
原创 Maven入门学习
这篇博客是参考了很多博客的一次小汇总 Maven是什么，用来干什么 这篇博客讲的非常清楚 https://www.cnblogs.com/whgk/p/7112560.html 简单来说就是项目管理工具，目前我就是用来方便导入jar包 Maven的安装 可以参考这篇文章 需要和jdk一样配置环境变量 https://www.runoob.com/maven/maven-setup.html...
2019-07-16 22:11:02
122
转载 java.lang.ClassNotFoundException: com.mysql.cj.jdbc.Driver
在用idea连接数据库时，加载数据库驱动报错 参考博客： https://blog.csdn.net/weixin_42585871/article/details/88374879 https://blog.csdn.net/huangbiao86/article/details/6428608
2019-07-16 21:50:30
460
原创 杂谈：我为什么开始写博客，我又不是什么大犇
杂谈：我什么开始写博客，我又不是什么大犇？ 我写博客只是自己学习总结的一种方式 首先我很多遇见的问题都是在很多博客中找到解决方案的，我想我在学习路上积累的东西也可以做个总结，我写的博客很多就是自己的学习总结，方便以后自己查阅。刚开始并没有给别人看的意思，写的很随意，自己看得懂就行。但渐渐的发现我写的东西有人评论了，访问量多了一点，我就觉得还是有人认真看的，我还是认真点吧，然后就开始用md写了。 ...
2019-07-05 20:22:35
36309
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人