- 博客(25)
- 收藏
- 关注
RSS订阅原创 appSevr+dreamweavercs6相关
站点管理：http://www.360doc.cn/article/9200790_372607864.htmlphpMyadmin：http://blog.sina.com.cn/s/blog_6bc2173c0100m8hr.htmlusername:rootpassword:12345678port:88
2020-10-14 21:02:53
106
原创 c语言二叉搜索树
1.二叉搜索树定义：1）非空左子树的所有键值小于其根结点的键值；2）非空右子树的所有键值大于其根结点的键值；3）左、右子树都是二叉搜索树4）二叉搜索树可以为空2.二叉搜索树的查找操作Find：在二叉搜索树中查找关键字为X的结点，返回其所在结点的地址。1）查找从树的根结点开始，如果树为空，返回NULL，表示未找到关键字为X的结点。2）搜索树非空，则根结点关键字和X进行比较，依据比较结果，需要进行不同的处理：（1）若X大于根结点的关键字，满足条件的结点将不会出现在它的左子树，接下来的搜索只需要在
2020-09-09 23:35:40
386
原创 层次遍历创建二叉树
#include <iostream>using namespace std;typedef struct TNode *Position;typedef Position BinTree;//新定义二叉树类型typedef ElementType int;//用0表示没有结点#define NoInfo 0 struct TNode{ ElementType data; BinTree left; BinTree Right;};BinTree
2020-09-06 19:43:25
6288
5
原创 线性表的链式存储结构c++
《数据结构》（第2版）陈越#include <iostream>using namespace std;typedef struct LNode *PtrToLNode;struct LNode{//定义链表结点的结构 int Data; PtrToLNode Next;};typedef PtrToLNode Position;//代表结点的地址typedef PtrToLNode List;int Length(List L){//1..
2020-08-22 22:06:53
228
原创 反转链表
//反转链表node * Reverse(node *head){ node *newHead = NULL;//新链表的表头 ，即已经逆转好的部分 node *oldHead, *temp;//旧链表的表头，即待逆转的部分 //temp存储当前表头的下一个结点,它将要作为旧链表新的头结点 oldHead = head; while(oldHead){//等价于oldHead != NULL temp = oldHead->next;
2020-08-20 22:24:14
79
原创 链表的常用算法c++
结点定义：struct node创建无序链表：Create()遍历链表：Print() Search()删除结点：Delete_one_node()释放链表：Delete_chain()插入一个结点：Insert()创建有序链表：Create_sort()#include <iostream>#include<iomanip>using namespace std;/*不带头节点*///定义链表结点结构struct node{ int data.
2020-08-20 21:30:32
280
原创 寻找第k大or第k小的数--＞寻找中位数
快排思想，选取数组中第一个元素e为参考元素，利用partition() 使得数组左边的元素全都不大于e，数组右边的元素全都不小于e–>升序排序设数组长度为n，若e的下标m恰好为n-k，则寻找到k大的元素，即e；若e的下标m恰好为k-1，则寻找到第小的元素，即e如果m>n-k，在e元素的左半边递归寻找；如果m<n-k, 在e元素的右半边递归寻找如果m>k-1，在e元素的左半边递归寻找；如果m<k-1, 在e元素的右半边递归寻找寻找中位数–>k =.
2020-08-19 22:34:57
204
原创 最大子列和求解O(n)c语言
核心思想：如果整数序列{a1, a2,…,an}的最大子列和是{ai, ai+1,…,aj}，那必定有∑ai~al≥0对任意i≤l小于等于j成立。因此，一旦发现当前子列和为负，则可以重新开始考察一个新的子列。#include <stdio.h>#include <stdlib.h>#define MAXN 10int MaxSubSeqSum(int *list, int N){ int i; int theSum, maxSum; theSum.
2020-08-18 11:51:36
152
原创 多项式秦九韶算法c语言
多项式秦九韶算法c语言1）最直接的方法是根据多项式的标准表达式，通过循环累计求和来实现这个函数，但效率会很低。2）秦九韶算法，通过不断提取公因式x来减少乘法运算的次数#include <stdio.h>#include<math.h>#include<time.h>#define MAXN 10//秦九韶多项式算法double fun1(int n, double* a, double x){ int i; double p =
2020-08-16 20:46:53
7867
1
原创 python实现冒泡排序
《Python数据结构与算法分析》第二版# !/user/bin/env python# coding:utf-8# 冒泡排序，不论列表是否已有序，都进行len(alist)-1趟排序def bubbleSort(alist): count = 0# 记录第几趟排序之后列表有序 for passnum in range(len(alist)-1, 0, -1):# r...
2020-04-01 20:26:49
140
原创 Python实现映射抽象数据类型-字典
《Python数据结构与算法分析》（第二版）字典是最有用的Python集合之一，使用键-值对来存储数据，并且字典是无序的，键是不重复的。键用来查找关联的值，这一概念常常称作映射。映射支持以下操作：Map()创建一个空的映射，它返回一个空的映射集合。put(key, val)往映射中加入一个新的键-值对。如果键已经存在，就用新值替换旧值。get(key)返回key对应的值。如果可以不...
2020-03-30 23:26:34
378
原创 python实现二分查找
#循环二分查找def binarySearch(alist, key): left = 0 right = len(alist) - 1 found = False while left < right and not found: mid = (left + right) // 2# 整除 if alist[mid] ==...
2020-03-30 16:39:12
88
原创 python之turtle模块实现递归可视化
《Python数据结构与算法分析》第二版turtle模块介绍顾名思义，可以用turtle模块创建一只小乌龟(turtle)并让它向前或向后移动，或者左转或右转。把小乌龟当作一支画笔，画笔可以抬起或放下，当放下时，画笔会沿着移动轨迹画出线条。还可改变画笔粗细或颜色。爬行： forward(n) backward(n)转向：right(a) left（a）抬笔放笔：penup() ...
2020-03-28 12:32:19
1165
原创 Python双端队列实现回文串检测
《Python数据结构与算法分析》实现双端队列：用列表的位置0处作为双端队列的后端class Deque: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def addFront(self, item):...
2020-03-18 20:59:24
505
原创 用队列模拟打印任务&实现约瑟夫斯问题-python
《Python数据结构与算法分析》（第二版）实现队列：用列表实现队列，假设列表的位置0处为队尾，则利用列表的insert操作实现入队，用列表的pop操作实现出队。class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [...
2020-03-18 18:16:21
536
原创 用Python实现从中序表达式到后序表达式的转换
《Python数据结构与算法分析》（第二版）中序表达式：( A * B ) + ( C * D )后续表达式：A B * C D * +1. 假设中序表达式是一个以空格分隔的标记串，其中，运算符标记有、/、+和-，括号有(和)，操作数标记有A、B、C等。下面的步骤会生成一个后序标记串。*创建用于保存运算符的空栈opStack，以及一个用于保存结果的空列表。使用字符串方法split...
2020-03-04 21:58:59
3150
3
原创 用MySQL正则表达式进行搜索
《MySQL必知必会》正则表达式是用来匹配文本的特殊的串(字符集合)。所用到的三个表:customers、products、vendors基本字符匹配: 关键字REGEXP后所跟的为正则表达式#检索列prod_name包含文本'1000'的所有行mysql> SELECT prod_name -> FROM products -> WHER...
2020-03-04 15:07:49
154
原创 用栈实现十进制数转换任意进制数-python
《Python数据结构与算法分析》（第二版）pyStack模块# !/user/bin/env python# coding:utf-8from pyStack import Stack'''十进制转二进制def dividedBy2(decNumber): remainStack = Stack() while decNumber > 0: ...
2020-03-02 21:13:40
899
原创 用栈实现括号匹配-python
《Python数据结构与算法分析》（第二版）用python实现栈，文件名为pyStack.py抽象数据类型的实现常被称作数据结构。当需要在Python中实现像栈这样的抽象数据类型，就可以创建新类。栈的操作通过方法实现。 因为栈是元素的集合，所以这里使用列表实现。只需要考虑列表的哪一端为顶端，确定之后所有的操作就可以利用append、pop等列表方法实现# !/user/bin/...
2020-03-02 18:49:10
499
原创 Python的time模块与random模块
《Python基础教程》（第三版）模块time包含用于获取当前时间、操作时间和日期、从字符串中读取日期、将日期格式化为字符串的函数。日期可表示为实数（从‘新纪元’1月1日0时起过去的秒数），也可表示为包含9个整数的元组。如：tuple(2008，1，21，12，2，56，0，21，0)表示2008年1月21日12时2分56秒，这一天是星期一，2008年的第21天（不考虑夏令时）Pyth...
2020-03-02 14:04:20
259
原创 比较列表和字典的包含操作性能-python
《Python数据结构与算法分析》（第二版）《Python基础教程》（第三版）列表的包含操作时间复杂度：O(n)字典的包含操作时间复杂度：O(1)首先创建一个包含一些数的列表，然后取一些随机数， 看看它们是否在列表中。随着列表变长，判断一个数是否在列表的时间也就越长。对于以数字为键的字典，重复上述过程。但是随着字典变大时，判断数字是否在字典中的耗时基本不变，而且比列表快得多。# !...
2020-03-01 21:48:35
756
原创 分析pop()和pop(i)的性能差异-python
pop()时间复杂度O(1)pop(i)时间复杂度O(n)1. 针对一个已知长度的列表，分别从列表头和列表尾弹出一个元素import timeitx = list(range(2000000))y = list(range(2000000))# 在测试中使用列表对象x，可以只对pop语句计时，从而准确得到这个操作的耗时# 因为重复计时了1000次，所以列表每次循环都少一个元素，但...
2020-03-01 16:59:14
4077
原创 使用timeit模块测试Python数据结构的性能
《Python数据结构与算法分析》（第二版）比较四种列表生成的方式的性能：import timeit'''四种不同的生成列表方法,'''def test1():# 连接法 l = [] for i in range(1000): l = l + [i]def test2():# 追加法 l = [] for i in ra...
2020-03-01 15:32:24
153
原创 逻辑门的继承层级结构实现-python
为了实现电路，首先要构建逻辑门的表示。顶部的LogicGate类代表逻辑门的通用特性：逻辑门的标签（label）和一个输出（output）根据逻辑门接收输入的个数来为逻辑门分类。BinaryGate是LogicGate的一个子类，并且有两个输入。UnaryGatet同样是LogicGate的子类，但只有一个输入。这些输入被称作**‘引脚’(pin)**。AndGate和OrGate是Bina...
2020-02-29 18:26:39
592
原创 变位词判断-python
写一个bool函数，以两个词为参数，返回这两个词是否为变位词。（假设参与判断的两个词仅有小写字母组成，且长度相等如：abcd和cdad)# !/user/bin/env python# coding:utf-8def anagramSolution1(s1, s2): alist = list(s2)#把s2复制到列表中，以便查找时做修改 pos1 = 0 sti...
2020-02-27 16:43:17
718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人