- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 CCF-201903-4-消息传递接口
这次第四题竟然是模拟题。。不知道还有没有图论的解法。模拟进程的收发，这里我也才拿了60分，答案错误。讲一下大概思路：每个进程有收发的缓存。不断循环进程，去每个进程的首操作，看对面进程的缓存有没有匹配，有就清空对面的缓存。没有就在当前进程的缓存里加这个操作。然后每次加缓存，总缓存数加一，每次匹配就会减一。最后，总缓存数为0，说明全部匹配完，输出0，非0说明，没有匹配完，死锁输出1。注意每次访问...
2019-04-16 22:17:47
1760
7
原创 CCF-201903-2-二十四点
模拟二十四点游戏，本质就是让你求中缀表达式。我这里用栈解题，两个栈，一个数字栈，一个操作符栈。读取到表达式后，顺序读取字符，遇到操作符压进操作符栈，遇到数字，看前一个操作是否是乘除，是就弹出前一个数字和前一个操作符，前一个数字和当前数字计算完后再压回数字栈。注意，因为第一个数字前面没有操作符，所以第一个数字直接就压进数字栈，不用判断前一个操作符。最后在按顺序把栈中的数字按符号相加减。细...
2019-04-16 15:22:11
1420
1
原创 CCF-201903-1-小中大
这题的用例在考试的时候是错的，当时还觉得很奇怪，试题页面黄色的内容是修改后的。因为数列是有序的（升序或者降序），直接提取首尾的数字即可，然后再计算中位数。这三个数按降序排序后输出。python代码n = int(input())nums = [int(e) for e in input().split()]ans = [nums[0], nums[-1]]if n % 2 == 0:...
2019-04-16 14:23:14
641
原创 并查集_Java实现(模板)
关于并查集的概念和效率，这里不详述，网上一大堆，这里主要记录一下并查集的 python代码实现三步走：1.初始化pre和rangks数组，pre为每个元素的父结点（上一级），ranks为每个元素作为根节点时的树的秩（树的深度），一开始设置pre的每个值为每个元素自己，设置ranks每个值为0.2.find() 查询该元素的首级，顺便做路径压缩3.join() 合并两个集合，按秩合并，秩小的...
2019-04-09 16:29:55
663
原创 并查集_python实现(模板)
关于并查集的概念和效率，这里不详述，网上一大堆，这里主要记录一下并查集的 python代码实现三步走：1.初始化pre和rangks数组，pre为每个元素的父结点（上一级），ranks为每个元素作为根节点是的树的秩（树的深度），一开始设置pre的每个值为每个元素自己，设置ranks每个值为0.2.find() 查询该元素的首级，顺便做路径压缩3.join() 合并两个集合，按秩合并，秩小的...
2019-04-09 14:53:08
2634
原创 动态规划_01背包问题（python实现）（python模板）
0-1背包问题：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。这里记录下python的模板def dp(weight, count, weights, costs): """ 动态规划模板，时间复杂度O(weight * count), 空间复杂度O(weight) :param weight: 背包最大能装的重量...
2019-04-01 23:14:44
4728
原创 动态规划_01背包问题（Java实现）（Java模板）
动态规划有很多问题百度百科："动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。举例：线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132题）等...
2019-04-01 21:37:38
3510
Java语言程序设计进阶篇第十版
2018-11-23
破解文件PowerDesigner16.5 pdflm16.dll
2017-12-05
Java语言程序设计-进阶篇(原书第8版)
2017-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人