/** * 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 * * 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 * * 返回容器可以储存的最大水量。 * * 说明：你不能倾斜容器。 * * 输入：[1,8,6,2,5,4,8,3,7] * 输出：49 * 解释：图中垂直线代表输入
进制的相互转化
ssm中接收参数的三者区别
**#分组函数#1.查询公司员工工资的最大值，最小值，平均值，总和SELECTSUM(salary),MAX(salary),MIN(salary),AVG(salary),COUNT(salary)FROMemployees#工资去重**SELECTsum(DISTINCTsalary),sum(salary)FROMemployees#查询有几种工资SELECTcount(DISTINCTsa
**#流程控制函数#if函数**SELECTlast_name,commission_pct,IF(commission_pctISNULL,'没奖金，呵呵','有奖金，嘻嘻')FROMemployees**#case函数#查询员工工资，要求如果部门号=30，工资为1.1倍，如果部门号=40，工资为1.2倍，其他部门号工资为原工资**SELECTsalaryAS'原工资',department_i
**#一.字符函数#计算字符长度SELECTLENGTH('john')#显示编码格式SHOWVARIABLESLIKE'%char%'#转大小写**SELECTUPPER('john')SELECTLOWER('JOHN')SELECTSUBSTR('李莫愁爱上了陆展元',7)ASout_put#截取字符串SELECTSUBSTR('李莫愁
一.基础查询语句SELECT * FROM employees #查询员工号为176的员工姓名和部门号和年薪SELECT last_name AS 姓名, department_id AS 部门, salary*12*(1+IFNULL(commission_pct,0)) AS 年薪 FROM employees WHERE employee_id = 176 select last_na
注意：基于windows平台的软件看下面:一.基础语法（基于kibana可视化平台插件）1.获取健康值GET /_cat/health?vGET /_cat/health?helpGET /_cat/indices?vGET /_cat/indices?v&h=health,status,index2.创建索引以及删除索引PUT /zfgDELETE /zfgPUT /zfg{ "map
二叉排序树是一种便于查找的一种有序树。其中二叉排序树的左子树均小于其根结点的值，右子树均大于其根结点的值。所以二叉排序树是一种递归的方式建立和查询以及插入。由于二叉树的删除有点儿复杂，所以没有给出代码。删除大体上是三种情况：1.直接删除叶子结点2.删除只带有一个分支的结点，让其分支节点直接代替其根结点3.删除多个分支的结点，让删除结点的中序序列直接后继代替被删结点。下面请看详细的代码：#inclu
二叉树是一种递归形式的双链表，二叉树的实现主要是利用双重递归的调用来创建左子树和右子树的。二叉树的遍历分为三种方式：一种是先序遍历，即根左右。另一种是中序遍历，即左根右。最后一种是后序遍历，即左右根。本文是以先序的方式创建的二叉树。二叉树的递归形式代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>
模式串匹配算法，由之前的朴素模式算法延伸到KMP算法，效率上提升了将近一半。朴素模式算法上是将主串中的字符与子串中的字符一一比较，然后让子串的字符不匹配的字符重新在从主串匹配完的部分匹配。这样会导致一个问题就是子串不断地回溯比较，效率低下。因而KMP算法诞生，就是改进了这一个问题。KMP算法是当匹配到不相同的字符时，将匹配下一个字符的位置交给了next数组。next数组的原理是最大字符前缀和最大字
串的匹配有两种方式，一种是静态方式顺序存储，另一种是动态方式堆存储。这两种方式都是基于顺序表和链表实现的。串的朴素算法是利用子串的长度来依次匹配子串长度的主串的部分字符，这样就可以每次比较子串长度的字符直到结束。代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>#defineMaxSize255/
一.栈在运算时的应用:利用波兰式(前缀表达式)使计算机按照"左优先"的原则依次对两个操作符进行运算具体实现步骤:1.从左往右依次扫描下一个元素,直到处理完所有元素2.扫描到的操作数依次进栈,当扫描到运算符时执行-3-,否则执行-1-3.将两个栈顶元素依次出栈执行运算,将运算结果再次压入栈顶.返回-1-注意:先出栈的元素是"右操作数"二.栈在运算时的应用:利用
括号匹配问题是一种典型的栈思想的应用。利用栈先进后出原则，使得最里面的括号最先匹配，一次出栈匹配到最外面。代码如下：#include<iostream>#include<stdio.h>#defineMaxSize10/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputlo
队列的链式优点是不用考虑队满情况。代码如下：#include<iostream>#include<stdio.h>#include<stdlib.h>/*runthisprogramusingtheconsolepauseroraddyourowngetch,system("pause")orinputloop*///定义链式队列结点typedefstructL
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
