- 博客(33)
- 收藏
- 关注
RSS订阅
原创 队列应用问题 热土豆
热土豆（约瑟夫问题）用队列来实现热土豆问题的算法，参加游戏的人名列表，以及传土豆次数num，算法返回最后剩下的人名from pythonds.basic.Queue import Queuedef hotPotato(namelist, num): simqueue = Queue() for name in namelist: simqueue.enque...
2019-11-23 11:17:10
1386
原创 TrueGrid网格划分学习②
TureGrid网格划分之蝴蝶形网格蝴蝶形网格是用于网格投影的一种比较好用的方法，可以投影出质量比较高的网格。蝴蝶形网格划分的原理：主要是通过索引坐标压缩，将侧面一部分网格压缩到中间部分，然后通过对最外层侧面投影到辅助表面上，进而将压缩部分给释放出来，这样投影出来的网格不叫均匀。笔者可能文字表述不清楚，直接上图。首先这里索引的初始坐标可以看出1 2索引3 4 索引的坐标相同，可以理解为他们初始点相同，即1 4与7 10之间的三个格子被压缩在了同一起点。进而就有了如下的计算网格和物理网格。可以
2022-04-27 17:36:47
2009
原创 Word使用目录设置(避坑)
word自定义目录设置写毕业论文的目录比较方便的方法还是使用引用目录，直接将自己的目录导入到已知目录中。但是我今天在使用过程中出现了个小问题，在这里填个坑。我的三级标题出现小问题，并没有实现左对齐，或者两端对齐，而是居中对齐了，经过一通搞，发现原来是目录字体设置太大，导致的。一般目录字体大小为宋体五号，我设置的目录大小是宋体四号，把字体改过来就好了。改字体的方法：...
2022-04-17 09:24:24
2270
原创 论文排版教程
论文排版教程Tips一、 常用键Delete 向后删除Ctrl+Enter插入一个分页符Alt+= 插入公式二、 单位可以直接输入三、定制功能区提升效率论文正题一、信息栏制作方法二、目录制作方法三、页眉页脚设置插入分节符分节符的作用：使得前后两部分在语义上有一个分割在分节符前后两个的页眉内容可以不同页脚设置公式和插图公式标号插入域图片标号参考文献...
2022-04-17 09:14:13
198
原创 小小的bug造成巨大的烦恼
2020/2/29今天在学习数据结构，把书上用堆栈求后缀表达式的例子敲了一遍，但怎么运行都找不见正确的结果，于是单步调试吧， 不断的单步调试，苦逼啊调了一下午，结果是判断等于号“==” 写成了“=”一直进不去循环。...
2020-02-29 14:52:11
99
原创 堆栈的链式存储实现
堆栈的链式存储实现栈的链式存储结构实际上就是一个单链表，叫作链栈。插入和删除操作只能在链栈的栈顶进行。 栈顶指针Top应该在链表的头部数据结构：typedef struct SNode *Stack;struct SNode{ ElementType Data; struct SNode *Next;};步骤（1） 堆栈初始化（建立空栈）（2）判断堆栈S是否为空...
2020-01-22 13:29:21
284
原创 栈的顺序存储实现
栈的顺序存储结构通常由一个以为数组和一个记录栈顶元素位置的变量组成。#define MaxSize //<储存数据元素的最大个数>typedef struct SNode*Stack;struct SNode{ ElementType Data[MaxSize]; int Top;};//(1)入栈void Push(Stack PtrS, ElementType it...
2020-01-21 22:13:16
204
原创 堆栈
堆栈的抽象数据类型描述类型名称：堆栈（stack）数据对象集： 一个有0个元素的又穷线性表。操作集： 长度为MaxSize的堆栈S属于Stack， 堆栈元素item 属于ElementType1、Stack CreateStack（int MaxSize）： 生成空堆栈， 其最大长度为MaxSize；2、int IsFull （Stack S， int MaxSize）： 判断堆栈S是...
2020-01-21 21:58:54
1642
原创 无序表的链表实现
无序表的链表实现链表实现： 无序表UnorderedLIst接下来，考虑如何实现向无序表中添加数据项，实现add方法。由于无序表并没有限定数据项之间的顺序新数据项可以加入到原表的任何位置按照实现的性能考虑，应添加到最容易加入的位置上。由链表结构要访问到整条链上的所有数据项都必须从表头head开始沿着next链接逐个向后查找所以添加新数据项最快捷的位置是表头，整个链表的首位置...
2019-12-01 18:13:04
541
原创 私有变量
'''#私有变量class money: def __init__(self): self.money = 100 def show(self): print(self.money)lismoney = money()lismoney.money = -10000 #python解释，变量存在，解释引用，变量不存在，解释为动态绑定prin...
2019-11-29 21:52:26
178
原创 对象当做参数
#对象当作参数class data: num = 0 def show(self): print(self.num)def change(datas): #不给datas赋新值是datas与d1指向同一片地址 datas = data() #而给datas赋新值后，及新建一个对象，新建了一片地址，属于深拷贝 da...
2019-11-29 21:06:16
203
原创 函数的调用
def changnum(num):#函数参数，副本机制，新建一个变量 print("changnum", id(num)) num = 100 print("changnum", id(num))num = 10print("main", id(num))changnum(num)print(num)print("main", id(num))def ch...
2019-11-29 19:53:45
79
原创 函数参数机制
def changnum(num):#函数参数，副本机制，新建一个变量 print("changnum", id(num)) num = 100 print("changnum", id(num))num = 10print("main", id(num))changnum(num)print(num)print("main", id(num))...
2019-11-29 17:40:45
91
原创 类的深浅拷贝
#类的浅拷贝class complex: def __init__(self, x, y): self.x = x self.y = y def show(self): print(self.x, '+', self.y, 'i')c1 = complex(1, 2)c1.x = 100c2 = c1 #对象的赋值是浅拷贝p...
2019-11-29 17:40:11
78
原创 重载运算符
重载运算符print(1+2)print('1' + "2")#不同的类型有不同的解释class complex: def __init__(self, x, y): self.x = x self.y = y def show(self): print(self.x, '+', self.y, 'i') def ...
2019-11-29 17:24:43
70
原创 python动态绑定
class mimei: pass#增加类地方法和属性exd = mimei()print(type(exd))exd.name = "furongjiejie"print(exd.name)exd.qin = lambda name :print(name,"亲吻",exd.name) #参数是name 返回值为print里的内容exd.qin("李鑫")#改写以前的类...
2019-11-29 16:48:53
116
原创 列表List： 什么是列表?
在前面基本数据结构的讨论中，我们采用Python List来实现了多种线性数据结构列表List是一种简单强大的数据集结构，提供了丰富的操作接口。但并不是所有的编程语言都提供了List数据类型，有时候需要程序员自己实现链表实现： 节点Node链表实现的最基本元素是节点Node每个节点至少要包含2个信息：数据项本身，以及指向下一个节点的引用信息注意next为None的意义是没有下一个节点了...
2019-11-26 20:35:40
1960
原创 双端队列抽象数据类型及python实现
双端队列抽象数据类型及python实现双端队列Deque是一种有次数的数据集跟队列相似，其两端可以称为“首”， “尾”端，但deque中数据项既可以从队首加入，也可以从队尾加入;数据项也可以从两端移除。从某种意义上说，双端队列集成了栈和队列的能力。但双端队列不具有内在的LIFO或者FIFO特性如果用双端队列来模拟栈或队列需要使用者自行维护操作的一致性抽象数据类型DequeDequ...
2019-11-26 20:04:23
307
原创 队列应用——打印任务
队列应用——打印任务打印任务问题： 模拟流程时间按照秒的单位流逝按照概率生成打印作业，加入打印队列如果打印机空闲，且队列不空，则取出队首作业打印，记录此作业等待时间如果打印机忙，则按照打印速度进行1秒打印如果当前作业打印完成，则打印机进入空闲。时间用尽，开始统计平均等待时间。作业等待时间生成作业时， 记录生成的时间戳开始打印时，当前时间减去生成时间即可作业的打印时间生成...
2019-11-23 16:25:34
866
原创 Python 中format 的用法
python 中format函数的用法、format是python2.6新增的一个格式化字符串的方法，相对于老版的%格式方法，它有很多优点。1.不需要理会数据类型的问题，在%方法中%s只能替代字符串类型2.单个参数可以多次输出，参数顺序可以不相同3.填充方式十分灵活，对齐方式十分强大4.官方推荐用的方式，%方式将会在后面的版本被淘汰...
2019-11-23 11:24:55
272
原创 队列
抽象数据类型Queue（队列）Queue 由如下操作定义：Queue():创建一个空队列对象，返回值为Queue对象；enqueue(item): 将数据项item添加到队尾，无返回值；dequeue（）： 从队首移除数据项，返回值为队首数据项，队列被修改。isEmpty(): 测试是否空队列，返回值为布尔值size（）： 返回队列中数据项的个数。Python实现ADT Queu...
2019-11-23 09:44:17
48
原创 默认参数
注意1、函数可以使用默认参数和非默认参数的混用在这种情况下非默认参数必须定义在默认参数之前2、python并不支持在一个模块下定义多个同名函数类似于c++中的重载函数通过默认参数可以定义函数一次，但可以通过不同的方式调用函数多次如果你在模块中定义了多个同名函数，那么后面的函数就会取代前面的函数...
2019-09-29 20:43:10
82
原创 变量的作用域
全局变量创建在所有函数之外，可以被所有函数访问。globalVar = 1def f1(): localVar = 2 print(globalVar) print(lacalVar)f1()print(globalVar)print(localVar)globalVar 是一个全局变量可以在函数内和函数外访问，lacalVar是一个局部变量，只能在函数内访问，所以在函数...
2019-09-29 19:12:45
54
原创 python死循环实例
def main(): i = 0 while i<=4: function1(i) i += 1 print("i is", i)def function1(i): line = " " while i >= 1: if i % 3 != 0: line += s...
2019-09-29 17:04:06
3399
3
原创 python 函数笔记（初学）
1、定义一个函数def max(num1,num2) : #函数头 if num1>num2: return num1 #函数体 else : return num2函数包括函数头和函数体，函数头由以def开头，括号里包括形参，并以冒号结束参数就像是一个占位符，当调用函数时就将值传递给参数函数也可以不带参数2、调用一个函数注意：1、带返回值的函数也可以...
2019-09-28 09:52:31
101
转载 print的sep和end
sep：默认是空格(不写，而不是‘’)，表示两个字符串之间用什么隔end：默认是换行(不写，而不是‘’)，表示字符串最后以什么结尾>>>print(1, 3, '\n', 2, sep='*', end='&')>>>print(1, '\n', 2) #结尾是有换行的1*3**2&1 2...
2019-09-15 21:18:26
303
原创 python中特有的交换两个数的值的方法
在python中可以通过元组的方式将两个值进行交换number1 = 10 number2 = 23 if number1 < number 2 : number1,number2 = number 2,number1 通过这样的方式可以很方便的交换两个值...
2019-09-15 15:58:29
139
原创 python初学if 回顾
1 将比较运算符转化为bool类型此返回结果为Trueprintif 语法num = 10print("hello" if num ==10 else "world")print("hello" if num ==5 else "world")print("AAAA" if bool(3) else "BBBB")if bool 为 True ———>打印AAA...
2019-09-15 11:40:29
41
原创 python内置进制转化函数
https://www.cnblogs.com/liao-lin/p/9882488.html)hex()转化一个整数对象为一个十六进制的字符串<<< hex(16)'0x10'<<<hex(18)'0x12'<<<hex(32)'0x20'oct()转化一个整数对象为一个八进制的字符串<<<oct(8...
2019-09-15 08:31:25
179
原创 Python3.6 模块学习之random模块
导入模块import random使用dir函数查看random中的函数dir（random）常用的函数有random.randintrandom.randint(1,10)语句的含义是产生1至10（包含1与10）的一个随机数（整数int型）。（参数为整数不可为浮点数否则会报错）random.randint(20, 10) #该语句是错误的。下限必须小于或等于上限。ran...
2019-09-10 15:29:46
149
原创 C语言for语句中的一些容易错误的点
首先附上这一个源码，这是我学习C语言中经常遇到一个小问题。// 用pi4≈1-1/3+1/5-1/7+...公式求pi的近似值，// 直到某一项的绝对值小于10的-6次方为止。#include<stdio.h>#include<math.h>int main(){ int i,sign=-1; float temp=1, pi=0; //for(i=3;fa...
2019-06-05 19:34:03
1245
原创 有关C语言for语句的一些小知识
有## 有关C语言for语句的一些小知识 for (i = 1;i<=4;i++) { scanf("%d", &x); if (x != result) { if (i == 4) { if (c == 0) { printf("三次回答错误，正确答案是...
2019-06-03 23:34:16
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人