随笔档案「2018年6月」 - LesRoad

摘要：这道题我想的方法是用栈，每次去出栈顶两元素，比较是否相对，相对的话合并后压入栈。类似括号匹配。阅读全文

posted @ 2018-06-27 22:22 LesRoad 阅读(180) 评论(0) 推荐(0)

摘要：所有线段按起点从小到大排序，然后比较出最大的重叠部分。比如第i条线段和第j条线段进行比较找出重叠部分(j>i)，当第j条线段的右端点<第i条线段的右端点，此时可以让i继续比较后面的线段；如果第j条线段的右端点>第i条线段的右端点，重叠部分并不会继续增大，所以需要让i+1条线段和后面的比较。阅读全文

posted @ 2018-06-27 21:04 LesRoad 阅读(385) 评论(0) 推荐(0)

【nyoj-1233】差值

摘要：描述输入一个整数数组，将它们连接起来排成一个数，找出能排出的所有数字中最大，最小的两个，输出两个数的差值。例如输入数组{1, 2}，则输出9。输入输出样例输入样例输出阅读全文

posted @ 2018-06-21 21:38 LesRoad 阅读(382) 评论(0) 推荐(0)

常用的内部排序算法

摘要：测试图：阅读全文

posted @ 2018-06-12 21:58 LesRoad 阅读(401) 评论(0) 推荐(0)

【cf 483 div2 -C】Finite or not?(数论)

摘要：链接：http://codeforces.com/contest/984/problem/C 题意三个数p, q, b，求p/q在b进制下小数点后是否是有限位。思路题意转化为是否q|p*b^x，即看b和q有没有相同的质因子。如果用筛选质因子的话1e18的数会超时，所以每次求出b和q的gcd，阅读全文

posted @ 2018-06-10 18:03 LesRoad 阅读(263) 评论(0) 推荐(0)

二叉排序树的基本操作

摘要：静态查找中二分查找效率最高，但是它要求关键字有序，且不能用链表作为存储结构，为了维护表的有序性，势必要学会动态查找的方法，即二叉排序树。下面将给出二叉查找树插入及删除操作的方法。方案：建立树： 13 66 1 22 30 9 10 76 8 14 15 5 -1 插入元素：15 12 删除元素阅读全文

posted @ 2018-06-06 09:55 LesRoad 阅读(1619) 评论(2) 推荐(0)

【codeforces-482div2-C】Kuro and Walking Route(DFS)

摘要：题目链接：http://codeforces.com/contest/979/problem/C Kuro is living in a country called Uberland, consisting of nn towns, numbered from 11 to nn, and n−1n 阅读全文

posted @ 2018-06-04 21:17 LesRoad 阅读(442) 评论(0) 推荐(1)

【河南省第十一届ACM大学生程序设计竞赛-D】.求XF+闭包

摘要：如何设计一个好的数据库不仅仅是一个理论研究问题，也是一个实际应用问题。在关系数据库中不满足规范化理论的数据库设计会存在冗余、插入异常、删除异常等现象。设R(U)是一个关系模式，U={ A1,A2, ……, An}。其中Ai是关系的属性，X,Y是U的子集。函数依赖 XàY 定义了数据库中属性集X与Y 阅读全文

posted @ 2018-06-04 11:28 LesRoad 阅读(543) 评论(0) 推荐(0)

【河南省第十一届ACM程序设计大赛-A】计划日

摘要：已知李明在YYYY年MM月DD日星期W订了学习计划，现在想看看李明N天后的完成情况和个人总结，你能告诉我那天的日期和星期几吗？已知李明在YYYY年MM月DD日星期W订了学习计划，现在想看看李明N天后的完成情况和个人总结，你能告诉我那天的日期和星期几吗？输入第一行： T 表示以下有T组测试数据阅读全文

posted @ 2018-06-01 18:47 LesRoad 阅读(752) 评论(0) 推荐(0)

LesRoad

06 2018 档案

公告