摘要: 一:字典: 1 dt = {'Jack':18,'Mike':19,128:37,(1,2):[4,5]} 2 print(dt['Jack'])#18 3 print(dt[128])#37 4 print(dt[(1,2)])#[4,5] 5 dt['Mike'] = 'ok'#把mike的键值 阅读全文
posted @ 2022-01-29 10:36 prize 阅读(126) 评论(0) 推荐(0)
摘要: 熄灯问题(poj 1222)——难 http://poj.org/problem?id=1222 问题描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄 阅读全文
posted @ 2022-01-28 20:00 prize 阅读(238) 评论(0) 推荐(0)
摘要: 注意怎么尽可能减少枚举的个数和范围 例题一:生理周期 解题思路:这题还是比较简单的,很容易就可以想到用枚举的方式解题,条件其实就是枚举每一天,看看距离所给高峰的距离能不能同时%23 28 33 ==0就好了。但是如果这样设计的话很明显就要用3重循环时间复杂度很高,如果给的数据很大的话很有可能会溢出, 阅读全文
posted @ 2022-01-28 11:34 prize 阅读(260) 评论(0) 推荐(0)
摘要: 一,列表的基础操作: 1 empty = [] 2 list1 = ['jimei','ruanjian','2021','37'] 3 list1[1] = 100#修改元素 4 print(list1) 5 del list1[2]#删除元素 6 print(list1) 7 list1+=[1 阅读全文
posted @ 2022-01-28 09:44 prize 阅读(178) 评论(0) 推荐(0)
摘要: 一,二叉树: 1,重要性质: 2 2,二叉树的遍历: 二叉树的遍历一共分为四种,三种是用递归实现的,一种是使用队列实现的: 三种分别是前序遍历,中序遍历,后序遍历。还有一种是层序遍历是通过队列实现的 void InorderTraversal( BinTree BT ) { if( BT ) { I 阅读全文
posted @ 2022-01-27 13:45 prize 阅读(97) 评论(0) 推荐(0)
摘要: 本文分为三个方向总结线性表,队列,堆栈。 一,线性表: 1,定义: 1 typedef int position; 2 typedef struct LNode *List; 3 struct LNode { 4 ElementType *Data; 5 Position Last; 6 }; 就是 阅读全文
posted @ 2022-01-26 13:49 prize 阅读(304) 评论(0) 推荐(0)
摘要: 一,堆建立: 比如说我现在要把这个完全二叉树建立成堆,只要每一个子树都是最小堆就好了,子树也就是一个根节点加上两个子节点。 首先从最后一行来看,最后一行是叶节点,叶节点是没有相应的子节点的,所以所有以叶节点为根结点的子树都是满足最小堆的特性的,所以就直接从叶节点上面一层开始。 现在来看7号结点,发现 阅读全文
posted @ 2022-01-09 13:19 prize 阅读(501) 评论(0) 推荐(0)
摘要: 一,树: 1,树的简单介绍: 首先我们先来看下面这个图: 欸??这个不就是之前说的图么?和树有啥关系呢,其实可以把这个图倒过来看,不就像一颗树了么!哈哈哈!那么重要的问题来了,树和图有说明区别呢? 树其实是不包含回路的连通无向图,看下面两个图的区别 图一是一个树,而图二却不是一个树,因为图二很明显是 阅读全文
posted @ 2022-01-07 20:25 prize 阅读(89) 评论(1) 推荐(1)
摘要: 邻接表 一,对于邻接表的简单介绍: 1,使用条件: 当图的边数小于节点数的平方(把边数远小于节点数平方的图称为稀疏图,把边数远大于节点数平方的图称为稠密图)时,就使用邻接表的储存方法来代替临界矩阵储存法。能够使得时间复杂度优化。 2,如何储存(代码实现): 这个方法定义了3个数组暂定为u[6],v[ 阅读全文
posted @ 2021-11-19 12:28 prize 阅读(186) 评论(0) 推荐(0)
摘要: 最短路径问题 一,Floyd-Warshall算法 1,简单介绍: 阮阮看见寒假近在眼前他迫不及待的开始准备他的寒假出行计划。他打算去一写城市旅行,有些城市之间有航线,有些城市之间没有,阮阮为了省钱所以他想要知道任意两个城市之间的最短路径那么精通编程的他要怎么办呢? 这个问题也被称为“多源最短路径问 阅读全文
posted @ 2021-11-16 11:15 prize 阅读(140) 评论(0) 推荐(0)