- 博客(38)
- 收藏
- 关注
RSS订阅原创 第13章：文件和流
第13章：文件和流大纲：1.读文件和写文件r:读w:写r+:文件可读写，如果文件不存在，会抛出异常，存在则会从当前位置写入新内容，通过seek函数可以改变当前位置，也就是改变文件的指针w+:文件可读写，如果文件不存在，会创建一个新文件，存在则会清空文件，并写入新内容a+:文件可读写，如果文件不存在，会创建一个新文件，存在则将新写入的内容加到原文件的后面,也就是说，使用a+打开已经存在的文件，文件指针已经在文件的结尾了2.管道输出3.读行和写行4.使用FileInput对象读取文件wri
2021-10-25 18:46:36
98
原创 二、条件(if)、循环(while/for)、其他语句(print/exec/eval)
#二、条件(if)、循环(while/for)、其他语句(print/exec/eval)'''1、print函数'''print("a","b","c")#默认输出有空格符#通过sep命令参数，可以指定多参数值之间的分隔符print("a","b","c",sep=',')print("a","b","c",sep='')print("hello")#默认有换行符print("world")#通过命名参数end可以改变输出字符串结尾的字符print("hello",end=" ")
2021-10-10 15:49:09
129
原创 1、python语言基础
# 一、python语言基础'''1、导入python模块 from module_name import *'''import mathprint(math.floor(20.1))from math import *print(floor(20.1))'''2、声明变量 变量的数据类型动态变化 a_name=a.value 变量名由字母，数字，下划线组成'''x = 20 # 整形s = "I love you" # 字符型变量t = 20
2021-10-10 14:47:56
69
原创 递归实现快排
#include <bits/stdc++.h>using namespace std;int a[100005];int part(int low,int high){ int prior=a[low]; while(low<high) { while(low<high&&a[high]>=prior)high--; a[low]=a[high]; while(low<hig
2020-10-25 17:28:56
138
原创 数据结构-KMP
暴力求解：#include <bits/stdc++.h>using namespace std;#define maxSize 10typedef struct{ char ch[maxSize+1]; // 多出一个'\0'作为结束标记 int length;} Str;int index(Str S, Str T){ int i = 1, j = 1, k = i; while (i<=S.length && j<
2020-08-14 19:47:57
78
原创 数据结构-串1
#include <bits/stdc++.h>using namespace std;#define MaxLen=255typedef struct{ char ch[MaxLen]; int length;} SStr;//求子串bool Substring(SStr &S1,SStr S2,int pos,int len){ if(pos+len-1>S2.length)//越界 return false; i
2020-08-14 16:47:44
119
原创 数据结构-循环链表
/*循环链表： 1、循环单链表 2、循环双链表*/#include <bits/stdc++.h>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;//初始化一个循环单链表bool InitList(LinkList &L){ L=(LNode *)malloc(sizeof(LNode));//分配下一个
2020-07-19 20:08:58
92
原创 数据结构-双链表
/*双链表：(单链表无法逆向检索) 特点：不可随机存取，按位查找，按值查找操作都只能用遍历的方式实现。O(n)*/#include <bits/stdc++.h>using namespace std;typedef struct DNode{ int data; struct DNode *prior,*next;//前驱和后继指针} Dnode,*DLinkList;//初始化双链表bool InitDLinkList(DLinkList &L
2020-07-19 19:44:32
67
原创 数据结构—单链表
#include <bits/stdc++.h>using namespace std;//定义单链表typedef struct LNode //定义单链表节点类型,typedef意思是重命名{ int data;//每个节点存放一个数据元素 struct LNode *next;//指针指向下一个节点} LNode,*LinkList; //LNode *强调返回的是一个节点，LinkList强调这是一个单链表//初始化单链表(不带头结点），目的是清楚可能留下来
2020-07-18 18:46:03
310
原创 数据结构-顺序表
#include <bits/stdc++.h>using namespace std;#define MaxSize 10 //定义最大长度typedef struct{ int data[MaxSize];//静态分配 int length;//顺序表的当前长度}SqList;//初始化顺序表void InitList(SqList &L){ L.length=MaxSize/2;//随便给个长度}//顺序表插入数据bool ListIns
2020-07-16 20:08:40
77
原创 考研-数据结构-1.1顺序表动态分配
#include <bits/stdc++.h>using namespace std;#define InitSize 10 //默认的最大长度typedef struct{ int *data;//指示动态分配的数组的指针 int MaxSize;//顺序表的最大容量 int length;//顺序表的当前长度}SeqList;void InitList(SeqList &L){ //用malloc函数申请一片连续的存储空间 L.d
2020-07-16 20:04:30
176
原创 python数据类型
#整数类型‘’’十进制二进制 0b开头八进制 0o开头十六进制 0x开头pow()‘’’#浮点数‘’’round(x,n) #对x进行四舍五入，n为小数截取位数‘’’#复数类型‘’’获得实部：z.real()获得虚部：z.imag()‘’’#数值运算函数‘’’1.abs(x)2.divmod(x//y,x%y) 同时输出商和余数3.pow(x,y[,z])...
2019-10-08 15:52:08
73
原创 turtle
#turtle库‘’’一.turtle的绘图窗体turtle.setup(width,height,startx,starty) #设置窗体的大小和位置，后两个参数可选turtle空间坐标体系#绝对坐标turtle.goto(x,y) #想去哪里就去哪里#海龟坐标turtle.fd(d) #向正前方turtle.bk(d) #向反方向turlte.circle(r,angle)...
2019-10-08 11:28:46
125
原创 re模块
‘’’re模块‘’’import re#search()方法用于在字符串中搜索正则表达式模式第一次出现的位置print(re.search(r'FishC','I love FishC.com!')) #r代表原始字符串#<re.Match object; span=(7, 12), match='FishC'>#find方法也可以print("I love Fish...
2019-10-07 22:36:35
74
原创 字典
#字典的内置方法#fromkeys()dict1={}print(dict1.fromkeys((1,2,3))) #{1: None, 2: None, 3: None}print(dict1.fromkeys((1,2,3),'number')) #{1: 'number', 2: 'number', 3: 'number'}#遍历dict1=dict1.fromkeys(ra...
2019-09-26 18:25:32
74
原创 字符串操作方法
str1=‘Songsong’print(str1.casefold()) # songsong 将字符串全部改为小写str1=‘ABABABC’print(str1.count(‘ABA’)) #1 子字符串有几个print(str1.find(‘BC’)) #5 找不到返回-1，找到了就返回所在的下标print(str1.isalnum()) #True 如果字符串至少有...
2019-09-26 16:03:58
78
原创 元组
#元组'''创建'''tuple1=(1,2,3,4)print(tuple1) #(1, 2, 3, 4)tuple1=1,2,3,4print(tuple1) #(1, 2, 3, 4) 元祖最重要的不是小括号，而是逗号！tuple2=(1)print(type(tuple2)) #<class 'int'>tuple2=(1,)print(type(tup...
2019-09-26 15:25:15
69
原创 列表
#列表mix=[1,'xiaojiayu',3.14,[1,2,3]]print(mix) #[1, 'xiaojiayu', 3.14, [1, 2, 3]]'''向列表里添加元素'''#添加一个mix.append('song')print(mix) #[1, 'xiaojiayu', 3.14, [1, 2, 3], 'song']#添加多个，以列表的形式添加mix.ex...
2019-09-26 10:05:46
86
原创 水仙花数（python）
n, m = (int, input().split())print(type(n))flag=0list=[]s=0for i in range(n,m+1): a=i%10 b=i//10%10 c=i//100 if i==a**3+b**3+c**3: list.append(i) s+=1 flag...
2019-09-25 11:18:19
650
原创 python_对象，封装，继承，多态（小甲鱼）
‘’’对象=属性+方法类名约定首写字母大写‘’’#继承‘’’子类重写父类的方法就会把父类的方法覆盖掉,解决办法就是利用super函数(super().init()…)多重继承‘’’class Mylist(list): #继承list里的东西 passlist2=Mylist()list2.append(2)list2.append(1)print(list2) ...
2019-09-24 10:52:43
284
原创 python_异常处理机制
#异常处理‘’’try: 检测范围except Exception[as reason]: 出现异常（Exceotion）后的处理方法finally： 无论如何都会被执行的代码'''try: #int ('abc') f=open('D:\\我睡.txt','w') print(f.write('I love you!')) sum =...
2019-09-23 14:34:21
102
原创 python中的pickle
将列表等东西转换成二进制保存起来，用的时候再拿出来。可以减少程序代码量import picklemy_list=[123,4124,[121,134124]]pickle_file=open('D:\\my_list.pkl','wb')pickle.dump(my_list,pickle_file)pickle_file.close()pickle_file=open('D:\\m...
2019-09-23 10:48:41
152
原创 python 文件的读入和写入
f=open('D:\py.txt')song=[]shi=[]count=1def xie_ru(song,shi,count): song_file = open('D:\\song_' + str(count) + '.txt', 'w') shi_file = open('D:\\shi_' + str(count) + '.txt', 'w') song_...
2019-09-23 10:06:29
129
原创 二.3主题： python面向对象
‘’’面向过程编程为：函数的调用集合面向对象编程为：对象之间传递信息的集合对象包含属性和方法类可以理解为图纸或者模板实例是根据类的图纸或者模板创建出来的一个一个对象类定义为class，关键字self类的初始化函数_init_面对对象的三大特点：继承，封装，多态‘’’#面向过程stu1={‘name’:‘xiaohong’,‘score’:98}stu2={‘name’:‘x...
2019-09-18 12:39:00
131
原创 #二.2 主题：python函数
‘’’def 函数名(参数，参数，…):…return(没有return默认返回none)help(内置函数)=>查看帮助文档‘’’#内置函数print(abs(-20))#查看帮助文档help(abs)#数据类型转换print(int('123')) #字符串转换成intprint(int(123.456)) #float转换成intprint(float('...
2019-09-18 10:56:24
258
原创 卡特兰数
卡特兰数：递推式1：令h(0)=1,h(1)=1，h(n)= h(0)h(n-1)+h(1)h(n-2) + … + h(n-1)h(0) (n>=2)递推式2：h(n)=h(n-1)(4n-2)/(n+1);应用：1. 括号化矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？(h(n-1)种)2. 出栈次序...
2019-07-22 16:36:02
68
原创 约数和——数论
小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)的取值：n=6 1 2 3 4 5 6f(n) 1 2 2 3 2 4f(n)表示n的约数个数，现在给出n，要求求出f(1)到f(n)的总和。输入格式输入一行，一个整数n输出格式输出一个整数，表示总...
2019-07-19 15:05:51
196
原创 string
之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作，== 进行比较，+ 做串联（是不是很简单?）。我们尽可以把它看成是C++的基本数据类型。#include<iostream>#inclu...
2019-05-10 17:33:28
56
原创 动态规划 最大子段和
落谷 P1115 最大子段和题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含N个绝对值不大于10000的整数A_i，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1：72 -4 3 -1 2 -4 3输出样例#1：4说明【样例...
2019-04-13 14:41:35
681
原创 01背包
洛谷 P2871 手链有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。输入输出格式输入格式：第一行：物品个数N (1 ≤ N ≤ 3,402)和背包大小M(1 ≤ M ≤ 12,880)第二行至第N+1行：第i个物品的重量C[i]和价值W[i]输出格式：输出一行最大价值。输入输出...
2019-04-13 11:46:52
99
原创 完全背包
洛谷 P2722 总分题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉USACO的职员,应该从每一个种类中选取多少题目,使得解决题目的总耗时在竞赛规定的时间里并且总分最大。输入包括竞赛的时间,M(1 <= M <= 10,000)和N,“种类"的数目1 <= ...
2019-04-13 11:19:27
44
原创 快速排序
洛谷 P1177 【模板】快速排序题目描述利用快速排序算法将读入的N个数从小到大排序后输出。输入输出格式输入格式：第1行为一个正整数N，第2行包含N个空格隔开的正整数a_i输出格式：将给定的N个数从小到大输出，数之间空格隔开，行末换行且无空格。输入输出样例输入样例#1：54 2 4 5 1输出样例#1：1 2 4 4 5说明对于20%的数据，有N≤1000；对于10...
2019-04-11 12:39:54
100
原创 快速幂
洛谷 P1226 快速幂||取余运算题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：2 10 9输出样例#1：2^10 mod 9=7#include <bits/stdc++.h>using name...
2019-04-11 12:36:36
107
原创 全排列 next_permutation
洛谷 P1706 全排列问题题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例输入样例#1：3输出样例#1：1 2 31 3 22 1 32 ...
2019-04-11 12:31:59
127
原创 KMP算法
题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式：若干行，每行包含一个整数，表示s2在s1中出现的位置接下来1行...
2019-04-11 12:23:50
74
原创 并查集
洛谷 P1111 修复公路题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路）输入输出格式输入格式：第1行两个正整数N,M下面M行，每行3个正整数x, y, t，告诉你这条公路连着x,y两个村庄，在...
2019-04-11 12:17:13
48
原创 deque双向队列
洛谷 P2952 牛线约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：．一只奶牛加入队伍的左边（输入“AL”）．．一只奶牛加入队伍的右边（输入“AR”）．·K只队伍左边奶牛离开（输入“DLK”）．·K只队伍右边奶牛离开（输入“DRK”）．请求出最后的队伍是什么样．数据保证离开的...
2019-04-10 23:17:28
141
原创 vector容器
洛谷 P1540 机器翻译题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有M个单元，每单元能存放一个单词和译义。每当软件...
2019-04-10 22:39:22
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人