qq_37874758的博客

原创 MySQL数据库笔记＜二＞

约束约束的概念：约束是作用于表的列上的规则，用于限制加入表的数据。约束的存在保证了数据库中数据的正确性、有效性和完整性。约束的分类：约束名称描述关键字非空约束保证列中所有数据不能有null值NOT NULL唯一约束保证列中所有数据各不相同UNIQUE主键约束主键是一行数据的唯一标识，要求非空且唯一PRIMARY KEY默认约束保存数据时，未指定值采用默认值DEFAULT外键约束外键用来让两个表的数据之间建立链接，保证数据的一致性和

原创 MySQL数据库笔记＜一＞

SQL分类DDL(Data Definition Language) 数据定义语言，用来定义数据库对象：数据库、表、列等。DML(Data Manipulation Language) 数据操作语言，用来对数据库中表的数据进行增删改。DQL(Data Query Language) 数据查询语言，用来查询数据库中表的记录（数据）。DCL(Data Control Language) 数据控制语言，用来定义数据库的访问权限和安全级别，及创建用户。【注释语句一般/**/，-- [此处空格不可少], #

原创 求一棵树中两个节点的最近祖先（Java代码）

假设给了o1和o2两个节点（节点属于同一棵树中），求两个节点的最近公共祖先。存在两种情况：1）、o1是o2的祖先或者o2是o1的祖先2）、两者都不是对方的祖先。方法一：用HashMap和HashSet：先将o1的祖先串联起来，然后在遍历o2 的祖先，找到第一个与o1的祖先相同的节点就两者共同的最近祖先。public static Node lowestAncestor(Node head, Node o1, Node o2){ HashMap<Node, Node> fathe

原创 go语言实现计数排序

思想：给出一串需要排序的数组，然后选出里面最大的数字，计算它有几位（个十百千位），然后对数组中其他的数字补零。开辟一个大小为10的count数组，用于做记录位数上面0-9的数出现的次数（大于或等于当前下标的个数）将原数组从后往前遍历，开辟一个辅助数组(help[])来存储新排序的元素，元素应存放在辅助数组中的位置的计算方式为：例如当前元素个位数（十位数）为4，则取count[4]中的数减一，就是当前元素应存放在辅助数组中的 位置，help[count[4]-1] = 当前元素，别忘记了co

原创 go语言实现堆排序

堆排序思想：1、将数组转换成满二叉树，并且满足大根堆规则（父节点为最大值，这里涉及到两元素交换位置），heaSize记录参与堆排序的节点个数（已经排好序的元素不包括其中）。2、每次都将数组中 arr[0] 与 arr[heapSize-1] 进行换位，然后heapSize–，表示最大的数已经脱离了堆排序，因为已经有序。3、将更换位置后的 arr[0] 与其孩子节点比较，孩子节点中最大的元素如果大于父节点，则父节点与孩子节点交换位置，直到没有孩子节点大于该元素。4、数组元素 arr[0] 与 arr[

原创 go语言实现快速排序

这是最近重新巩固的快速排序，快速排序1.0和2.0版本时间复杂度都是O(N²)，快速排序3.0版本的时间复杂度为O(N*logN）。快速排序思想：以数组的最后一个数为靶心，数组会分为三个区域（区域内不一定有序）：大于靶心的放在右侧，小于靶心的放在左侧，等于靶心的放在中间（这里的分区域放置实现是使用交换的方式）。快速排序3.0对靶心的选取是通过随机选取，并与数组的最后一位交换来作为靶心，所以是它与概率有关，每个数做靶心的机会都是随机的。package mainimport ( "fmt" "ma

原创 Honey Badger BFT（异步共识算法）笔记

最近一直在看Honey Badger BFT共识协议，看了很多博客和一些相关的论文，但是发现有些博客存在着部分理解错误的地方，或者就是直接翻译2016年的那一篇论文，在经过半个多月的细读之后，打算整理出这篇博客，方便给学习这个共识协议的人学习，同时自己也留存一份笔记，以下仅是笔者通过阅读论文和博客等方式，描述自己对Honey Badger的理解。如有错误，还请指正。Miller等人提出的Honey Badger BFT是一种在异步网络环境下可以正常运行的BFT协议。异步，比PBFT的吞吐量和延迟性能好

原创 Tomcat配置连接池

在看视频学习JavaWeb部分知识的时候遇到了连接池部分的内容，打算做个笔记保存下来，以便往后想用的时候回忆。这里的例子使用的是c3p0连接池Tomcat配置JNDI资源JNDI（Java Naming and Directory Interface），Java命名和目录借口。JNDI的作用就是：在服务器上配置资源，然后通过统一的方式来获取配置的资源。配置JNDI资源需要到元素中配置子元素：...

原创 Mysql数据库存储和取出mp3资源

首先先在安装的mysql的路径文件夹中找到my.ini，在my.ini中添加如下的配置！max_allowed_packet = 10485760，因为文件太大时，mysql会阻止写入，如果重新设置了可以存入的最大文件大小，那么久可以存入MP3大小的文件。数据库的配置信息存储在dbconfig.properties中driverClassName=com.mysql.jdbc.Driver...

原创 Mysql数据库子查询规则

原创 Mysql数据库 表与表的内、外连接

外连接有一主一次，左外即左表为主！即emp为主，那么主表中所有的记录无论满足不满足条件，都打印出来。当不满足条件时，右表部门使用NULL来补位，如果NULL看着不顺眼，还可以在第一行给NULL的结果进行修改。SELECT e.name, e.sal IFNULL(d.name, '无部门') AS dnameFROM emp e LEFT OUTER JOIN dept dON e.de...

原创 查找最长字符串与字符串补齐

在做题的时候遇到的一些小问题，码上留着以后回忆。。。#include<stdio.h>#include<string.h>#include <stdlib.h>#define N 20int MaxLen(int len[]){ int max = len[0]; for(int i = 1; i < 4; i++) ...

原创 JavaWeb项目实现点击切换验证码图片

留一个笔记，以后可以回忆。。。login.jsp中的代码<%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%><%String path = request.getContextPath();String basePath = request.getScheme()+"://"+reque...

原创 JavaWeb项目中验证码图片的绘制

自己在学习JavaWeb的时候学习了验证码的生成部分，感觉以后做网站什么的都会经常遇到，为了防止遗忘，所以写下这个博客，方便自己以后回忆。验证码图片生成文件：VerifyCode.javapackage cn.itcast.image;import java.awt.BasicStroke;import java.awt.Color;import java.awt.Font;imp...

原创 如何快速筛选出素数

如何快速筛选出素数// An highlighted blockint is_prime( int num ) { //两个较小数另外处理 if(num ==2|| num==3 ) return 1 ; //不在6的倍数两侧的一定不是质数 if(num %6!= 1&&num %6!= 5) return 0 ;...

原创 Python基于BeautifulSoup4库爬取亚马逊网页

引言我写的这个爬虫非常的简单，没有什么难的逻辑思维，只是简单运用BeautifulSoup进行爬取，相信初学者都可以看懂，就是内容有点多，可能会让你没有耐心看完，我会尽量一部分一部分地分开讲解，尽量让大家看起来不会觉得脑袋大，只要你带着一种这个文章很简单很容易懂的潜意识去阅读，那你一定能够轻松看懂的，不要被还没开始便畏难的潜意识所打败。需要准备的库： requests Beautifu...

原创 python中输入不确定条数的参数，并且插入到数据库表中

不为别的，只是想记录一个自己写的代码，以便日后自己回忆查看。这是用python写的，主要就是用于对数据库的插入操作。我知道可以用executemany()插入多组数据，但是我想要插入的不是死数据，而是自己运行界面输入的，而且输入的行数不定，所以去自己去百度了，看到了可以使用sys.stdin这个东西，虽然才刚刚接触到，但是真的发现这个方法很简便。并且自己运用到了代码中，感觉实现效果达到了。我...