笔记
忧郁猫^
这个作者很懒,什么都没留下…
展开
-
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 · 102 阅读 · 0 评论 -
c语言二叉搜索树
1.二叉搜索树定义:1)非空左子树的所有键值小于其根结点的键值;2)非空右子树的所有键值大于其根结点的键值;3)左、右子树都是二叉搜索树4)二叉搜索树可以为空2.二叉搜索树的查找操作Find:在二叉搜索树中查找关键字为X的结点,返回其所在结点的地址。1)查找从树的根结点开始,如果树为空,返回NULL,表示未找到关键字为X的结点。2)搜索树非空,则根结点关键字和X进行比较,依据比较结果,需要进行不同的处理:(1)若X大于根结点的关键字,满足条件的结点将不会出现在它的左子树,接下来的搜索只需要在原创 2020-09-09 23:35:40 · 377 阅读 · 0 评论 -
层次遍历创建二叉树
#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 · 6267 阅读 · 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 · 224 阅读 · 0 评论 -
反转链表
//反转链表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 · 75 阅读 · 0 评论 -
链表的常用算法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 · 278 阅读 · 0 评论 -
寻找第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 · 200 阅读 · 0 评论 -
最大子列和求解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 · 146 阅读 · 0 评论 -
多项式秦九韶算法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 · 7839 阅读 · 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 · 138 阅读 · 0 评论 -
Python实现映射抽象数据类型-字典
《Python数据结构与算法分析》(第二版)字典是最有用的Python集合之一,使用键-值对来存储数据,并且字典是无序的,键是不重复的。键用来查找关联的值,这一概念常常称作映射。映射支持以下操作:Map()创建一个空的映射,它返回一个空的映射集合。put(key, val)往映射中加入一个新的键-值对。如果键已经存在,就用新值替换旧值。get(key)返回key对应的值。如果可以不...原创 2020-03-30 23:26:34 · 371 阅读 · 0 评论 -
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 · 84 阅读 · 0 评论 -
python之turtle模块实现递归可视化
《Python数据结构与算法分析》第二版turtle模块介绍顾名思义,可以用turtle模块创建一只小乌龟(turtle)并让它向前或向后移动,或者左转或右转。把小乌龟当作一支画笔,画笔可以抬起或放下,当放下时,画笔会沿着移动轨迹画出线条。还可改变画笔粗细或颜色。爬行: forward(n) backward(n)转向:right(a) left(a)抬笔放笔:penup() ...原创 2020-03-28 12:32:19 · 1157 阅读 · 0 评论 -
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 · 500 阅读 · 0 评论 -
用队列模拟打印任务&实现约瑟夫斯问题-python
《Python数据结构与算法分析》(第二版)实现队列:用列表实现队列,假设列表的位置0处为队尾,则利用列表的insert操作实现入队,用列表的pop操作实现出队。class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [...原创 2020-03-18 18:16:21 · 530 阅读 · 0 评论 -
用Python实现从中序表达式到后序表达式的转换
《Python数据结构与算法分析》(第二版)中序表达式:( A * B ) + ( C * D )后续表达式:A B * C D * +1. 假设中序表达式是一个以空格分隔的标记串,其中,运算符标记有、/、+和-,括号有(和),操作数标记有A、B、C等。下面的步骤会生成一个后序标记串。*创建用于保存运算符的空栈opStack,以及一个用于保存结果的空列表。使用字符串方法split...原创 2020-03-04 21:58:59 · 3139 阅读 · 3 评论 -
用MySQL正则表达式进行搜索
《MySQL必知必会》正则表达式是用来匹配文本的特殊的串(字符集合)。所用到的三个表:customers、products、vendors基本字符匹配: 关键字REGEXP后所跟的为正则表达式#检索列prod_name包含文本'1000'的所有行mysql> SELECT prod_name -> FROM products -> WHER...原创 2020-03-04 15:07:49 · 149 阅读 · 0 评论 -
用栈实现十进制数转换任意进制数-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 · 890 阅读 · 0 评论 -
用栈实现括号匹配-python
《Python数据结构与算法分析》(第二版)用python实现栈,文件名为pyStack.py抽象数据类型的实现常被称作数据结构。当需要在Python中实现像栈这样的抽象数据类型,就可以创建新类。栈的操作通过方法实现。 因为栈是元素的集合,所以这里使用列表实现。只需要考虑列表的哪一端为顶端,确定之后所有的操作就可以利用append、pop等列表方法实现# !/user/bin/...原创 2020-03-02 18:49:10 · 496 阅读 · 0 评论 -
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 · 250 阅读 · 0 评论 -
比较列表和字典的包含操作性能-python
《Python数据结构与算法分析》(第二版)《Python基础教程》(第三版)列表的包含操作时间复杂度:O(n)字典的包含操作时间复杂度:O(1)首先创建一个包含一些数的列表,然后取一些随机数, 看看它们是否在列表中。随着列表变长,判断一个数是否在列表的时间也就越长。对于以数字为键的字典,重复上述过程。但是随着字典变大时,判断数字是否在字典中的耗时基本不变,而且比列表快得多。# !...原创 2020-03-01 21:48:35 · 752 阅读 · 0 评论