- 班级所有博文发布时间分布(24小时制):
-
文件实例应用
一,词频统计: 统计一篇文章中的单词数量: import sys import re def countFile(filename,words): #对 filename 文件进行词频分析,分析结果记在字典 words里 try: f = open(filename,"r",encoding = " -
文本文件以及文件夹操作
一,文件的读写: 文件的读取 不使用readline的话就要把文件的编码改变成gbk形式这样的话py才可以正常的读取并执行文件。 文件引发异常:当文件不存在的时候print Exception 二,文本文件的编码: 常见的编码有gbk和utf-8两种,打开文件的编码不正确的话不能正确读取文件。ANS -
逆波兰表达式
但是一般来说逆波兰表达式应该是后缀表达式才对,前缀应该是波兰表达式。但是题目既然定义了那就说是逆波兰把。 首先就是逆波兰表达式的定义了。1,一个数是一个逆波兰表达式,值为该数(注意)。2,“运算符 逆波兰表达式 逆波兰表达式”表达式的值为这个两个逆波兰表达式的值的运算的结果。 你看逆波兰表达式由逆波 -
链表反置
从B站学的。 代码实现 List Reverse( List L ) { List *next=NULL; List *re=NULL; while(L) { next=L->Next; L->Next=re; re=L; L=next; } return re; } 代码实现 List Rever -
N皇后问题
解释一下:在本题中每个皇后不能在同一行,同一列,同一斜线,否则就会互相攻击。最开始这题是八皇后问题,但是做八皇后第一想法肯定是用暴搜,做八个循环,但是如果是n皇后的话肯定就不能用这个方法了,因为有几个皇后不确定。 代码: 1 #include <iostream> 2 #include <cmath -
python字典和集合
一:字典: 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的键值 -
熄灯问题(枚举)
熄灯问题(poj 1222)——难 http://poj.org/problem?id=1222 问题描述: 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄 -
枚举例题练习
注意怎么尽可能减少枚举的个数和范围 例题一:生理周期 解题思路:这题还是比较简单的,很容易就可以想到用枚举的方式解题,条件其实就是枚举每一天,看看距离所给高峰的距离能不能同时%23 28 33 ==0就好了。但是如果这样设计的话很明显就要用3重循环时间复杂度很高,如果给的数据很大的话很有可能会溢出, -
python的列表操作总结
一,列表的基础操作: 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 -
二叉树的操作集合总结
一,二叉树: 1,重要性质: 2 2,二叉树的遍历: 二叉树的遍历一共分为四种,三种是用递归实现的,一种是使用队列实现的: 三种分别是前序遍历,中序遍历,后序遍历。还有一种是层序遍历是通过队列实现的 void InorderTraversal( BinTree BT ) { if( BT ) { I