- 博客(12)
- 收藏
- 关注
原创 201909-2 小明种苹果(续)python实现 100分
N = int(input())all_list = []for i in range(N): the_list = list(map(int, input().split())) all_list.append(the_list[1:])T,D,E = 0,0,0# 记录有掉落的果树diaoluo = [0 for i in range(len(all_list...
2019-10-06 17:02:17
808
1
原创 2015-12 消除类游戏 python 100分
问题描述 消除类游戏是深受大众欢迎的一种游戏,游戏在一个包含有n行m列的游戏棋盘上进行,棋盘的每一行每一列的方格上放着一个有颜色的棋子,当一行或一列上有连续三个或更多的相同颜色的棋子时,这些棋子都被消除。当有多处可以被消除时,这些地方的棋子将同时被消除。 现在给你一个n行m列的棋盘,棋盘中的每一个方格上有一个棋子,请给出经过一次消除后的棋盘。 请注意:一个棋子可能在某一行和某一列同时被...
2019-07-10 22:33:23
210
原创 ccf火车购票 2016-09-02 python 80分
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安排在编号最...
2019-07-10 14:56:56
168
原创 2016-12-1中间数 python 100分
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。输出格式...
2019-07-09 19:52:00
643
原创 2017-03 python CCF 学生排队 100分
n = int(input())m = int(input())n_list = [i for i in range(1,n+1)]m_list = []for i in range(m): list_1 = list(map(int, input().split())) m_list.append(list_1)def move(n_list,unmove,move...
2019-07-08 19:18:22
227
原创 CRF++的使用和模板理解
一 标注标签分类IOBIOBMEWOBMES二 CRF++简介CRF++是著名的条件随机场的开源工具,简单介绍一下windows系统下CRF++的使用下载地址:crf++0.58下载完解压就可以使用2.1 文件目录doc文件夹:就是官方主页的内容。example文件夹:有四个任务的训练数据、测试数据和模板文件。sdk文件夹:CRF++的头文件和静态链接库。crf_lea...
2019-04-02 20:09:44
2413
1
原创 使用JWPL来操作维基百科数据源
因为要做信息抽取,老师给的数据源是Wikipedia,所以需要去下载Wikipedia的数据源并将其保存为结构化数据便于操作。经过多方面的资料查找,总算成功,现在把过程以及各方面资料整理综合记录一下。参考资源:1.https://blog.csdn.net/Icy233333/article/details/80383336 2.https://www.cnblogs.com/CherishF...
2019-03-14 16:48:19
1329
1
原创 狄克斯特拉算法
广度优先算法,它找出的是段数最少的路径(无向图)。如果我们要找出最快的路径(加权图),可以使用狄克斯特拉算法。狄克斯特拉算法包含四个步骤:1.找出"最便宜"的节点,即可在最短时间内到达的节点2.更新该节点的邻居的开销3.重复这个过程,直到对图中的每个节点都这样做了4.计算最终路径以下图为例 实现狄克斯特拉算法(从起点到终点的最短路径)要编写解决这个问题的代码,需要三个字典(散列表)...
2018-09-23 10:47:24
338
原创 广度优先搜索
广度优先搜索是一种用于图的查找算法,可帮助回答两类问题:1.从节点A出发,有前往节点B的路径吗?2.从节点A出发,前往节点B的哪条路径最短?查找原则:如果朋友是一度关系,朋友的朋友是二度关系,因此,你应该先在一度关系中搜索,确定其中没有你要查找的目标,才在二度关系中搜索,以此类推。代码(在所创建的朋友圈字典中查找特定的人)# 用字典实现一个关系图graph = {}graph['y...
2018-09-23 09:30:32
170
原创 选择排序
def findSmallest(arr):#存储最小的值 smallest = arr[0]#存储最小元素的索引 smallest_index = 0 for i in range(1, len(arr)): if arr[i] < smallest: smallest = arr[i] small...
2018-09-19 18:22:56
108
原创 快速排序
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2018-09-18 21:54:35
205
原创 二分查找算法
二分查找 python实现class binary_search: def binary_searchway(self, list, item): low = 0 high = len(list) - 1 while low <= high: mid = int((low + high)/2) ...
2018-09-17 16:54:17
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人