「已注销」-CSDN博客

原创数据结构：八大经典排序算法及代码实现

1、直接插入排序从第一个元素开始，依次取出，比较取出的元素和其左边的所有元素，如果比左边所有元素大，则直接插入，否则依次将比该元素大的元素向后移动，然后插入即可。例：原始数据：46 25 31 18 84 18 20 60【46】 25 31 18 84 18 20 60【25 46】 31 18 84 18 20 60【25 31 46】 1...

2019-12-20 21:27:39 624

原创队列

1、队列只允许在一端进行插入操作，而在另一端进行删除操作的线性表。（先进先出）简称FIFO。队尾插入，队头删除。入队：在队尾追加元素，不需要移动任何元素，时间复杂度为O(1)。出队：队列元素的出列在队头，即下标为0的位置，意味着队列中的所有元素都要向前移动，以保证队列的队头，也就是下标为0的位置不为空，时间复杂度为O(n)。（队头不需要一定在下标为0的位置）为了避免当只有一个元素时...

2019-11-10 20:03:06 161

原创链栈

1、进栈对于链栈的进栈push操作，假设元素值为e的新结点是s，top为栈顶指针。即先把e放到新结点s的数据域，再将头结点放到s的地址域，再将新结点s放到栈顶，变成头结点。栈S加1。/*插入元素e为新的栈顶元素*/Status Push(LinkStack *S,SElemType e){ LinkStackPtr s=(LinkStackPtr)malloc(sizeof(Stack...

2019-11-06 18:25:05 342

原创单链表

链表中第一个结点的存储位置叫做头指针。在单链表的第一个结点前附设一个结点叫做头结点。区别：头指针是指向第一个结点的指针，若链表有头结点，则是指向头结点的指针（无论链表是否为空，头指针均不为空）。头结点放在第一元素的结点之前，其数据域一般无意义，也可存放链表的长度（可有可无）。空链表：> /*线性表的单链表存储结构*/> typedef struct Node> {&...

2019-10-31 21:35:55 232 2

原创 Python《红楼梦》人物出场统计

import jiebatxt = open ("红楼梦.txt","r",encoding='utf-8').read()words =jieba.lcut(txt)counts ={}for word in words: if len(word) ==1: #排除单个字符的分词结果 continue else: counts[word...

2019-12-25 21:18:29 7598 1

原创 Python绘制七段数码管

import turtle,datetimedef drawLine(draw): #绘制单段数码管 turtle.pendown() if draw else turtle.penup() turtle.fd(40) turtle.right(90)def drawDigit(d): #根据数字绘制七段数码管 drawLine(True) if d in ...

2019-12-25 20:53:40 545

原创 SQL Server--触发器

十三、触发器1. DML触发器（1）创建DML触发器create trigger 触发器名 on [with encryption加密] as SQL语句在数据库test中建立一个表table20，创建一个2. DDL触发器...

2019-12-15 16:52:49 678

原创 SQL Server--存储过程

十二、存储过程1、使用create procedure语句创建存储过程create procedure 存储过程名 as SQL语句创建一个简单的存储过程stud_score，用于检索所有学生的成绩记录。use schoolgoif object_id('stud_score','P') is not null drop procedure stud_score --如果存储过程st...

2019-12-12 12:29:59 778 1

原创 SQL Server--索引、视图、约束、规则

八、索引1、使用create index 语句创建索引在school数据库teacher表中的“编号”列上创建一个非聚集索引。use school--判断是否存在idx_tno索引，若存在，则删除。if exists(select name from sysindexes where name='idx_tno') drop index teacher.idx_tnogo--创建i...

2019-12-10 13:25:29 593

原创 SQL Server--事务、游标

五、T-SQL程序设计基础1、变量局部变量 declare@变量名全局变量 declare@@变量名两个变量相加时，必须赋值将和赋值给另一个变量再输出。print @a+’ '+@b 是输出的不是和。2、赋值运算符将student表的学号均以“学生”显示。select 学号='学生',姓名,班号 from student3、按位运算符&按位与 |按位或 ^按位异或...

2019-12-03 21:20:27 321

原创 SQL Server基础

1、数据库的操作语句1、创建数据库创建一个名称为test1的数据库，并设定数据文件为“G:\SQL DB\测试数据1.MDF”,大小为10MB，最大为50MB，每次增长5MB；事务日志文件为"G:\SQL DB\测试数据1日志.LDF"，大小为10MB，最大为20MB，每次增长5MB。create database test1on( name=测试数据1,filename='G:\SQL...

2019-12-02 20:45:01 491

原创 Java Web

一、六大标签1、声明标签<%声明变量、方法、类%>synchronized关键字（给方法或代码段加锁）声明的变量是全局变量，在当前jsp页面任何地方使用，所有用户共享。服务器不关闭一直存在。案例：模拟网站计数器。2、脚本标签<%java代码段%>不能声明方法和类。声明的变量是局部变量，在当前jsp页面任何地方使用，一个用户对局部变量的操作不会影响其他...

2019-11-25 12:22:34 409

通过对二叉树的遍历操作可以将二叉树中的所有结点排列成一个线性序列，这实质上是对一个非线性结构进行线性化操作，使每个结点在这个线性序列中有且仅有一个直接前驱（除第1个结点），有且只有一个直接后继（除最后1个结点）。若结点有左子树，则其lchild域指示其左孩子，否则令lchild域指示其前驱结点；若结点有右子树，则其rchild域指示其右子树，否则令rchild域指示其后继结点；同时在结点结构...

2019-11-22 21:21:43 125

原创监听器——网站计数监听器的设计

监听器运行机制：当服务器启动时，监听器自动加载（执行构造函数），特定事件发生时，容器自动调用相应监听器中对应事件处理方法。监听对象：request、session、application1、监听对象的创建和销毁request对象：ServletRequestListener（接口）session对象：HttpSessionListener（接口）application对象：Servlet...

2019-11-20 19:31:18 502 2

原创 JSON的封装与解析

数据[源头，目标，信息] 源头：c1 目标：c2 信息：1231、封装（发送）//封装 JSONObject jsonObject=new JSONObject(); jsonObject.put("from", "c1"); jsonObject.put("to", "c2"); jsonObject.put("msg", "123"); String str=jsonO...

2019-11-19 11:22:31 159

原创二叉树的性质

性质1：在二叉树的第i层上至多有2i-11个结点（i>=1）。性质2：深度为k的二叉树至多有2k-1个结点（k>=1）。性质3：对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。性质4：具有n个结点的完全二叉树的深度为[log2n]+1（[x]表示不大于x的最大整数）。性质5：如果对一棵有n个结点的完全二叉树（其深度为[log2n]+1）的结点...

2019-11-15 20:57:06 305 1

原创 java网络编程——socket

一、服务端：使用ServerSocket监听指定的端口，端口可以随意指定（由于1024以下的端口通常属于保留端口，在一些操作系统中不可以随意使用，所以建议使用大于1024的端口），等待客户连接请求，客户连接后，会话产生；在完成会话后，关闭连接。1、主类：调用第一个线程类public class TestMain {JFrame jFrame; public static void ma...

2019-11-14 17:21:12 179

原创遍历二叉树

1、前序遍历：根左右/*二叉树的前序遍历递归算法*/void PreOrderTraverse(BiTree T){ if(T==NULL) return; printf("%c",T->data); /*显示结点数据，可以更改为其他对结点操作*/ PreOrderTraverse(T->lchild);/*再先序遍历左子树*/ PreOrderTraverse(T...

2019-11-13 19:47:27 113

原创基于过滤器的中文乱码解决

设计一个过滤器统一处理Post提交方式下参数值中文乱码问题。1、index.jsp<form action="servlet1" method="post">输入姓名:<input type="text" name="name"><input type="submit" value="提交"></form><form action...

2019-11-13 11:25:31 165

原创过滤器

过滤器可以对用户的请求信息和响应信息进行过滤，常被用于权限检查和参数编码统一设置等。先写index.jsp，再写两个过滤器；再写一个servlet过滤。1、index的两个过滤index.jsp<%System.out.println("index.jsp"); %>接口：//com.filters.Filter1//doFilter: System.out.prin...

2019-11-13 10:59:56 186 5

原创匹配字符串

从主串S中找到子串T的位置。实现代码：/*返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数返回值为0。*//*T非空，1<=pos<=StrLength(S)。*/int Index(String S,String T,int pos){ int i=pos; /*i用于主串S中当前位置下标，若pos不为1，则从pos位置开始匹配*/ int j=1; ...

2019-11-11 21:45:45 108

原创 JSTL——分时问候和页面重定向

本实例将应用JSTL实现电子商城网站中的用户登陆，显示分时问候和页面重定向等功能。实现代码如下：1、在JSTL页面中添加Taglib指令：<%@ taglib prefix="c" uri="http://java.sun.com/jsp/jstl/core"%>2、index.jsp<c:import url="top.jsp" charEncoding="utf...

2019-11-11 17:49:31 461 1

原创 Java连接MySQL数据库

下载jar包MySQL 8.0以下版本驱动包版本mysql-connector-java-5.1.39-bin.jarcom.mysql.jdbc.DriverMySQL 8.0 以上版本驱动包版本mysql-connector-java-8.0.16.jarcom.mysql.cj.jdbc.Driver以5.0版本为例：String className="com.mysql.jdb...

2019-11-09 15:32:24 105

原创栈的应用———递归

斐波那契数列1，1，2，3，5，8，13…打印前40位的斐波那契数列数。特点：前面两项之和，构成了后一项。int main(){ int i; int a[40]; a[0]=0; a[1]=1; printf("%d",a[0]); printf("%d",a[1]); for(i=2;i<40;i++) { a[i]=a[i-1]+a[i-2]; prin...

2019-11-07 19:08:08 483

原创栈（LIFO）的存储

栈：后进先出。（LIFO结构）栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)，不含任何数据元素的栈称为空栈。功能：用于浏览器的后退操作，以及word等软件的撤销操作。两栈共享空间，用一个数组来存储两个栈。/*两栈共享空间结构*/typedef struct{ SElemType data[MAXSIZE]; int...

2019-11-05 21:37:37 166

原创线性表的顺序存储结构

线性表顺序存储结构插入与删除1、插入算法思路：如果插入位置不合理，抛出异常；如果线性表长度大于等于数组长度，则抛出异常或动态增加容量；从最后一个元素开始向前遍历到第i个位置，分别将它们都向后移动一个位置；将要插入元素填入位置i处；表长加1。2、删除算法思路：如果删除位置不合理，抛出异常；取出删除元素；从删除元素位置开始遍历到最后一个元素位置，分别将它们都向前移动一个位置；表长减1。通俗来...

2019-10-30 21:43:45 174

原创求1+2+3+......+100的和。比较两种算法。

第一种算法： int i,sum=0,n=100; /*执行了一次 for(i=1;i<=n;i++) /*执行了n+1次*/ { sum=sum+i; /*执行n次*/ } printf("%d",sum);第二种算法： in...

2019-10-28 21:05:14 2065

qq_43501944的博客