- 博客(58)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 高性能Mysql笔记（四）
Schema与数据类型优化4.1 选择优化的数据类型更小的通常更好更小的数据类型通常更快，因为它们占用更少的磁盘，内存和CPU缓存，并且处理时需要的CPU周期也更少。简单就好简单数据类型的操作通常需要更少的CPU周期。尽量避免NULL如果查询中包含可为NULL的列，对MySQ来说更难优化，因为可为NULL的列使得索引，索引统计和值比较都更复杂。可为NULL的列会使用更多的存储空间，在MySQL里需要特殊处理。InnoDB使用单独的位存储NULL值，所以对于稀疏数据有很好的空间效率，
2021-03-31 22:04:06
220
原创 树，图，层次结构在sql中的巧妙使用（一）
一.图图是一组由边连接起来的项目组成的集合。每一项称为图的一个节点。图的两个顶点之间的连接称为边。图是对一类数据结构的统称，很多应用场景都可以表示为图。例如：下面要介绍的员工组织图，材料清单图，道路系统等等。有向/无向 在有向图中，一条边的两个顶点具有某种方向或顺序。无向图中，每条边只是简单连接两个顶点，没有特定顺序。无环 无环图是指不包含循环的图。意思是，图中没有任何路径开始和结束于同一个顶点。（例如。员工组织图和BOM就是无环图。有向无环图也称为DAG）...
2021-03-23 11:22:55
1387
原创 高性能Mysql笔记（三）
服务器性能剖析3.1 性能优化简介我们将性能定义为完成某件任务所需要的时间度量，换句话说，性能即响应时间。数据库服务器的性能用查询的响应时间来度量，单位是每个查询花费的时间。3.1.1 通过性能剖析进行优化性能剖析是测量和分析时间花费在哪里的主要方法。性能剖析一般有两个步骤：测量任务所花费的时间，然后对结果进行统计和排序，将重要的任务排到前面。性能剖析工具的工作方式基本相同。在任务开始时启动计时器，在任务结束时停止计时器，然后用结束时间减去启动时间得到响应时间。3.1.2 理解性能剖析Mysq
2021-02-18 17:07:38
2223
2
原创 高性能Mysql笔记（二）
MySQL基准测试基准测试就是针对系统设计的一种压力测试。2.1 为什么需要基准测试基准测试是唯一方便有效的，可以学习系统在给定的工作负载下会发生什么的方法。基准测试的一个主要问题在于其不是真实压力的测试。基准测试施加给系统的压力相对真实压力来说，通常比较简单。基准测试可以完成以下工作:验证基于系统的一些假设，确认这些假设是否符合实际情况。重现系统中的某些异常行为，以解决这些异常。测试系统当前的运行情况。模拟比当前系统更高的负载，以找出系统随着压力增加而可能遇到的扩展性瓶颈。测试应用适用
2021-01-29 17:06:49
141
2
原创 高性能Mysql笔记（一）
MySQL架构与历史一.逻辑架构1.1 .1MySQL服务器逻辑架构大致上分为三层，下面来介绍这三层的作用第一层客户端/服务端的工具都有类似的架构。比如：连接处理，授权认证等等。第二层MYSQL的核心服务功能都在这一层。比如:查询解析、优化、缓存以及内置函数（日期，数学和加密函数）,存储过程，触发器，视图等。第三层存储引擎，服务器通过API与存储引擎进行通信。存储引擎不会解析SQL,不同存储引擎之间不会相互通信。（InnoDB例外，他会解析外键定义。）（后面会详细介绍分类
2021-01-25 23:50:37
113
原创 Springboot+Thymeleaf+Restful实现简单学号查询
**Springboot+Thymeleaf+Restful实现学号查询**1.在IDEA中创建工程2.pom.xml配置<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http
2020-07-31 13:24:58
832
原创 毕设（一）
毕设（一）校园商铺终于要开始做毕设了，太难了前提是搭建maven,平台用的是eclipse。此处可百度看教程。接下来开始重头戏！!o2o就当是这个项目的名字吧。1.实体类设计区域设计区域类代码在one这个项目下的Java Resources下的src/main/java创建实体包，名为com.one.entity,在这个包下面创建Area.java详细代码如下：pac...
2019-12-30 01:45:33
1000
原创 数据结构---查找
查找最后一波了，九月份，感觉沉不下心学习了。自习室的人也逐渐变少了，希望快点开学，图书馆也快点开放，这样可以天天逼自己去图书馆吧！！（目标：9，10月王道二刷选择+天勤知识点补充+天勤解答题+期末卷子13,11月真题，12月真题二刷+错题+查漏补缺）Fighting！！！1. 一般线性表的顺序查找typedef struct{ //查找表的数据结构 ElemType *ele...
2019-09-02 16:06:34
669
原创 数据结构---栈和队列
栈和队列周五了，不想学习，想出去玩滑板，但是今天的任务还没有完成啊！！！好气人！！感觉越到后边我的导图越来越不细致了。赶进度（此刻微信捂脸的表情）好了，正题！！！！（超级喜欢这种淡淡的绿色，哈哈哈哈哈哈）一.栈1.顺序栈的实现#define MaxSize 50typedef struct{ Elemtype data[MaxSize];//存放栈中元素 int top;/...
2019-08-30 16:52:46
181
原创 数据结构---线性表
线性表学习不想学习还是学习吧！！！早起很痛苦！！！学习不能使人快乐！！！线性表内容还是算少的！！两天整理完了！！！一.线性表1.线性表的顺序存储typedef struct{ ElemType data[MaxSize];//顺序表的元素 int length;//顺序表的当前长度 }SqLi...
2019-08-27 17:57:16
196
原创 数据结构--图
**图**新的一周，最近感觉时间过得好快啊！！！争取在开学前整理完！！！开学后二刷王道！！！（加油！！！！！）直接上图吧！开始正题！！1.图的存储//图的邻接矩阵#define MaxVertexNum 100 //顶点数目的最大值typedef char VertexType;//顶点的数据类...
2019-08-22 15:01:09
412
原创 数据结构---树
**树**树的知识真的是很多！！！！（一开始我以为排序内容多呢，跪倒在树面前，）等九月份再二刷吧！！！！！下图整体结构框架感觉比排序多的不是一点点！！！！！王道中的算法1.二叉树的链式存储结构//二叉树的链式存储结构typedef struct BiTNode{ ElemType data...
2019-08-15 21:51:42
284
2
原创 数据结构---排序
***排序***刷完一遍王道后，发现差不多又忘记了。所以打算用一个月时间整理一下。先整理每一章的知识框架，然后时间充裕的话把书上的算法整理，主要以南邮数据结构的考试大纲为主体，王道数据结构和陈慧南的数据结构（只作为补充内容，看了排序的一部分，觉得不是很好耶）为辅。整理了五天（其实每天都是抽出一点时间，毕竟考研党要...
2019-08-09 15:24:52
772
原创 Leetcode 二分查找
69. Sqrt(x)Implement int sqrt(int x).Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an integer, the decimal digits are truncate...
2019-06-27 16:18:12
88
原创 Leetcode 栈
20. Valid ParenthesesGiven a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed b...
2019-06-23 15:59:56
300
原创 Leetcode队列及递归初步
33. Search in Rotated Sorted ArraySuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a ...
2019-06-21 00:43:11
107
原创 Leetcode链表
19. Remove Nth Node From End of ListGiven a linked list, remove the n-th node from the end of list and return its head.Example:Given linked list: 1->2->3->4->5, and n = 2.After removin...
2019-06-19 21:27:52
117
原创 Leetcode排序题
88. Merge Sorted ArrayGiven two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively...
2019-06-17 21:50:55
139
原创 1. Two Sum
Two SumGiven an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use ...
2019-05-12 18:25:01
70
原创 100. Same Tree
100. Same TreeGiven two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical and the node...
2019-05-12 18:11:36
89
原创 JavaScript
1.在Web页面中使用JavaScript<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>1</title></head><body><script> var now=...
2019-05-10 23:39:15
142
原创 1018 Public Bike Management
1018 Public Bike Management （30 分)There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and retu...
2019-04-24 21:26:50
211
3
原创 1030 Travel Plan
1030 Travel Plan （30 分)A traveler’s map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to de...
2019-04-23 21:03:24
130
原创 1003 Emergency
1003 Emergency （25 分)As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams ...
2019-04-22 21:36:45
121
原创 最短路径Dijkstra
Dijkstra算法Dijkstra算法用来解决单源最短路径问题，即给定图G和起点S,通过算法得到S到达其他每个顶点的最短距离。Dijkstra的基本思想是对图G(V,E)设置集合S，存放已被访问的顶点，然后每次从集合V-S中选择与起点S的最短距离最小的一个顶点（记为u）,访问并加入集合S。之后，令顶点u为中介点，优化起点S与所有从u能到...
2019-04-22 21:28:17
169
原创 文件下载
1.在Eclipse中创建091的web项目，将SpringMVC相关JAR包以及支持文件上传下载的JAR包添加到项目的lib目录下，并发布到类的路径下2.在web.xml文件中，配置Spring MVC的前端控制器信息<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2...
2019-04-20 21:00:18
139
原创 文件上传
1.在Eclipse中创建091的web项目，将SpringMVC相关JAR包以及支持文件上传下载的JAR包添加到项目的lib目录下，并发布到类的路径下2.在web.xml文件中，配置Spring MVC的前端控制器信息<?xml version="1.0" encoding="UTF-8"?><web-app xmlns:xsi="http://www.w3.org/2...
2019-04-20 20:30:06
93
原创 1021 Deepest Root
1021 Deepest Root （25 分)A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a h...
2019-04-20 10:34:47
65
原创 1013 Battle Over Cities
1013 Battle Over Cities （25 分)It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We ...
2019-04-18 20:37:12
113
原创 1076 Forwards on Weibo
1076 Forwards on Weibo （30 分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wit...
2019-04-16 20:41:34
150
原创 1034 Head of a Gang
1034 Head of a Gang （30 分)One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a ...
2019-04-15 21:05:02
79
原创 IDEA创建Web项目
1.创建一个WEB工程2.创建WEB项目3.配置点击项目名,按F4在WEB-INF下创建classes和lib文件夹配置编译路径,选择刚才创建的classes文件夹配置lib路径，选择右边+,选择第一个 为jars或目录按+ 号 选择第二个，接着选择第二个,找到你tomcat地址,添加tomcat下lib的jsp-api.jar和servlet-api.jar两个...
2019-04-09 00:19:59
155
原创 1107 Social Clusters
1107 Social Clusters （30 分)When register on a social network, you are always asked to specify your hobbies in order to find some potential friends with the same hobbies. A social cluster is a set of ...
2019-04-07 16:12:21
179
原创 1099 Build A Binary Search Tree
1099 Build A Binary Search Tree （30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys l...
2019-04-06 17:26:52
115
原创 1064 Complete Binary Search Tree
1064 Complete Binary Search Tree （30 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys ...
2019-04-06 16:10:53
88
原创 1066 Root of AVL Tree
1066 Root of AVL Tree （25 分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by ...
2019-04-05 18:25:22
136
原创 1043 Is It a Binary Search Tree
1043 Is It a Binary Search Tree （25 分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys l...
2019-03-30 17:48:07
85
1
原创 1004 Counting Leaves
1004 Counting Leaves （30 分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one t...
2019-03-29 14:18:21
200
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人