- 博客(38)
- 收藏
- 关注
RSS订阅原创 nyoi 42(欧拉回路）
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=42一笔画问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<...
2018-06-28 20:13:00
184
原创 操作系统题库之简答题部分（个人整理，附带答案）
问答题题库1、 什么是操作系统？有哪些基本功能？操作系统定义：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合---他们管理和控制计算机系统中的硬件及软件资源，合理的组织计算机工作流程，以便有效的利用这些资源为用户提供一个具有足够的功能，使用方便，可扩...
2018-06-28 17:43:00
33859
原创 回溯到底是个什么东西(含有大量经典例题加详细分析）
用最通俗的话解释回溯思想：：盆友，玩过联盟吗？：没有啊，好玩吗？：好玩啊，你试试：mmp，试过了，不好玩，还是吃鸡去，吃鸡使我快乐你的目的是快乐，发现打联盟不能使你快乐，马上找另外一条能使你快乐的路------------------------------（一条很正经的分割线）-------------------------------------------...
2018-06-24 20:12:00
2857
原创 到底什么叫贪心策略（内含几个经典贪心样例和三大图论算法）
昨天和前天写完了分治和dp，感觉收获真的挺大的，复习绝不是简单的重复记忆，而是将所学知识融会贯通的过程，分析各种思想的异同，这些都是在平时学习和刷题的时候没有认真考虑的问题好了，扯远了今天分析一下到底什么叫贪心策略怎么理解贪心：贪心在解决问题上是目光短浅的，仅仅根据当前的已知信息就做出选择，并且一旦做了选择，就不再更改比如01背包问题，用贪心的话是不可解决的，因为...
2018-06-24 12:52:00
20218
8
原创 到底什么是dp思想（内含大量经典例题，附带详细解析）
期末了，通过写博客的方式复习一下dp，把自己理解的dp思想通过样例全部说出来说说我所理解的dp思想dp一般用于解决多阶段决策问题，即每个阶段都要做一个决策，全部的决策是一个决策序列，要你求一个最好的决策序列使得这个问题有最优解将待求解的问题分为若干个相互联系的子问题，只在第一次遇到的时候求解，然后将这个子问题的答案保存下来，下次又遇到的时候直接拿过来用即可dp和分...
2018-06-23 21:06:00
61900
2
原创 一次性弄懂到底什么叫做分治思想（含有大量经典例题，附带详细解析）
期末了，通过写博客的方式复习一下算法，把自己知道的全部写出来分治：分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了但是我们应该在什么时候用分治呢？这个问题也困扰了我很久，做题的时候就不知道用什么算法能用分治法的基本特征：1.问题缩小到一定规模容易解决2.分解成的子问题是相同种类的子问题，即该问题具有最...
2018-06-22 21:23:00
24904
2
原创 操作系统题库（选择题部分，带详细解析）
期末的操作系统的复习资料之一 带详细解析，放上来给需要的朋友，也方便自己以后复习 操作系统题库汇总一、 选择题1．下面的（B）不是文件的存储结构。A．索引文件 B．记录式文件 C．串联文...
2018-06-22 11:19:00
3833
1
原创 操作系统题库之选择题部分（个人整理，带详细解析）
期末的操作系统的复习资料之一 带详细解析，放上来给需要的朋友，也方便自己以后复习 操作系统题库汇总一、选择题1．下面的(B)不是文件的存储结构。A．索引文件 B．记录式文件 C．串联...
2018-06-22 11:19:00
1749
原创 操作系统题库（选择题部分，带解析）
操作系统题库汇总一、 选择题1．下面的（B）不是文件的存储结构。A．索引文件 B．记录式文件 C．串联文件 D．连续文件顺序文件：包括连续文件和串联文件顺序文件：记录按在其文件的中的逻辑顺序依次存入储存介质而建立的，即顺序文件中的物理记录和逻辑记录的顺序是一致的连续文件：连续文件中次序相继的两个记录在存储介质中是相邻的（数组概念）串联文件：串联文件中的物理机理次序通过指针的链接表示（链表）索引...
2018-06-22 10:59:52
40172
22
原创 HDU 3367 （伪森林，克鲁斯卡尔）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3367PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3242 Accepted Submissi...
2018-06-20 09:16:00
146
原创 HDU3371 最小生成树
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3371Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24179 Accepted Sub...
2018-06-19 19:25:00
112
原创 HDU 1829
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1829A Bug's LifeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18563 Accepted Submissi...
2018-06-19 14:59:00
182
原创 HDU 2544最短路 （迪杰斯特拉算法）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 83843 Accepted Submission(s): 36...
2018-06-19 10:53:00
128
原创 HDU 3790（两种权值的迪杰斯特拉算法）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3790最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33731 Accepted Submission(s):...
2018-06-19 10:12:00
217
原创 HDU 1874畅通工程续（迪杰斯特拉算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67183 Accepted Submission(s): ...
2018-06-15 16:46:00
121
原创 HDU 1301Jungle Roads(最小生成树 prim，输入比较特殊）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9444 Accepted Submissi...
2018-06-14 17:14:00
125
原创 HDU 1102(Constructing Roads）（最小生成树之prim算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1102Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27178 Accepted S...
2018-06-14 16:49:00
195
原创 HDU 1233 还是畅通工程（Kruskal算法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56123 Accepted Submission(s)...
2018-06-12 17:16:00
115
原创 HDU 1232 畅通工程（道路连接）（裸并查集）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 65589 Accepted Submission(s): ...
2018-06-12 16:24:00
125
原创 HDU 1272小希的迷宫（裸并查集，要判断是否构成环，是否是连通图）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61383 Accepted Submission(s):...
2018-06-12 15:56:00
127
原创 HDU 1213（裸并查集）（无变形）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41546 Accepted Subm...
2018-06-11 20:03:00
78
原创 POJ 2524 独一无二的宗教（裸并查集）
题目链接：http://poj.org/problem?id=2524Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39369 Accepted: 18782DescriptionThere are so many different re...
2018-06-11 19:50:00
158
原创 HDU 1050（楼道搬桌子问题）（不是贪心解法，思路很新颖）
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40796 Accepted Submission(s): 13405Problem DescriptionThe famous ACM (Ad...
2018-06-11 17:38:00
494
原创 HDU 2307 贪心之活动安排问题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71782 Accepted Submission(s...
2018-06-11 10:42:00
255
原创 HDU 1208 跳格子题（很经典，可以有很多变形）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1208Pascal's TravelsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2795 Accepted Subm...
2018-06-09 11:04:00
1718
原创 HDU 1176(类似数字三角形的题，很经典，值得仔细理解的dp思维）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60927 Accepted Submission(s): ...
2018-06-08 20:50:00
272
原创 HDU 1176 免费馅饼 (类似数字三角形的题，很经典，值得仔细理解的dp思维）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60927Accepted Submission(s...
2018-06-08 20:50:00
228
原创 HDU 1158(非常好的锻炼DP思维的题目，非常经典）
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1158Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6020 Accepted Submissi...
2018-06-08 17:57:00
789
原创 HDU 1165 公式推导题
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1165Eddy's research IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5656 Accepted Submissio...
2018-06-08 17:18:00
2043
原创 HDU 1069
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18739 Accepted Sub...
2018-06-07 15:34:00
121
原创 HDU 1069 Monkey and Banana（转换成LIS，做法很值得学习）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18739Accepted S...
2018-06-07 15:34:00
39
原创 HDU 1059（多重背包加二进制优化）
http://acm.hdu.edu.cn/showproblem.php?pid=1059DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29901 Accepted Submission(s): 85...
2018-06-05 19:42:00
134
原创 HDU 1058(打表）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29253 Accepted Submi...
2018-06-04 21:09:00
178
原创 oracle11g之管理oracle数据库笔记（理论基础知识）
第三章 管理oracle数据库1.启动数据库步骤;（创建启动实例-->为实例加载数据库信息-->打开数据库）1)创建并启动与数据库对应的实例在启动实例的时候，将为实例创建一系列的后台进程和服务进程，并在内存中创建SGA区等内存结构，在实例启动的时过程中...
2018-06-04 15:12:00
217
原创 oracle11g之Oracle体系结构（理论基础知识）
第二章 oracle的体系结构一.oracle体系结构概述1.实例和数据库组成完整的Oracle数据库系统数据库：一系列物理文件的集合（数据文件，控制文件，联机日志，参数文件等）实例：一组oracle后台进程/线程以及在服务器分配的共享内存区二者的关系：1）数据库可以由...
2018-06-04 15:03:00
927
原创 HDU 1025 LIS二分优化
题目链接：acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 287...
2018-06-03 10:36:00
171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人