- 博客(31)
- 收藏
- 关注
RSS订阅原创 剑指offer.JZ48连续子数组的最大和
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) code： public class Solution {
2020-06-29 21:29:58
284
原创 剑指offer.JZ47求1+2+3+...+n
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 解题思路：短路 code： public class Solution { public int Sum_Solution(int n) { int result = n; boolean value = (n>0) && ((result += Sum_Solution(n-1)) == 0);
2020-06-29 20:46:26
1842
原创 剑指offer.JZ5用两个栈实现队列
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解决思路： 当stack2不为空时，在stack2中的栈顶元素是最先进入队列的元素，可以弹出； 当stack2为空时，先将stack1中的元素逐个弹出并压入stack2，再弹出栈顶元素。 code： import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>();
2020-06-27 14:17:59
151
原创 JZ9.变态跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 code： public class Solution { public int JumpFloorII(int target) { if (target <= 0) return -1; if (target == 1) return 1; else{
2020-06-27 14:09:49
253
1
原创 剑指offer.JZ18二叉树的镜像
操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 code： /** public class TreeNode { int val = 0; TreeNode left =
2020-06-27 13:47:12
154
原创 剑指offer.JZ38二叉树的深度
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路：DFS code： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int Tre
2020-06-27 13:37:14
184
原创 JZ51构建乘积数组
题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素 B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];） code： package offer; class Solution { public: vector<int> m
2020-06-25 21:30:00
124
原创 剑指offer.JZ48不用加减乘除做加法
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号`在这里插入代码片`。 思路：位运算 1.两个数相异或：相当于没一位相加（不考虑进位）； 2.两个数相与并左移1位：相当于求得进位； 3.将上述两个步骤相加。 代码： package offer; public class JZ48 { public static int add(int num1,int num2) { int a,b; //进位为零，跳出循环 while(num1 !=
2020-06-25 17:05:12
161
原创 CSS的三种方式
CSS 1、什么是CSS，有什么作用 CSS（Csacading Style Sheet）：层叠式表语言 CSS的作用： 修饰HEML页面，设置HTML页面中的某些元素的样式，让HTML页面更好看 CSSS依赖HTML 2、在HTML页面中嵌套使用CSS的三种方式 第一种方式：在标签内部使用style属性来设置元素的CSS样式这种方式称为内连定义方式 语法格式： <...
2020-03-17 10:39:19
1090
原创 了解HTML
HTML 1、系统结构： B/S架构： Browser / Server （浏览器/服务器的交互形式） Browser支持哪些语言：HTML CSS JavaScript B/S架构的系统的优缺点 优点：升级方便，只升级服务器端代码即可。维护成本低 缺点：速度慢，体验不好，页面不炫酷 B/S架构的系统有哪些代表 京东 百度 天猫 ...
2020-03-17 09:01:14
127
原创 MySQL学习笔记
MySQL 1、sql、DB、DBMS分别是什么，他们之间的关系？ DB: DataBase（数据库，数据库实际上在硬盘上以文件的形式存在） DBMS: DataBase Management System（数据库管理系统，常见的有：MySQL Oracle DB2 Sybase SqlServer...） SQL: 结构化查询语言，是一门标准通用的语言。标准的sql...
2020-03-13 15:12:40
232
转载 修改MySQL的root密码
方法1： 用SET PASSWORD命令 首先登录MySQL。 格式：mysql> set password for 用户名@localhost = password(‘新密码’); 例子：mysql> set password for root@localhost = password(‘123’); 方法2：用mysqladmin 格式：mysqladmin -u用户名 -p旧密码...
2020-03-13 15:00:51
292
原创 MySQL卸载
1、双击安装包，点击下一步，然后点击remove。卸载。 2、手动删除Program Files中的MySQL目录。 3、手动删除ProgramData目录（这个目录是隐藏的。）中的MySQL。 ...
2020-03-13 15:00:02
101
原创 JDBC
1、JDBC是什么？ Java DataBase Connectivity（Java语言连接数据库） 2、JDBC的本质是什么？ JDBC是SUN公司制定的一套接口（interface） java.sql.*; (这个软件包下有很多接口。) 接口都有调用者和实现者。 面向接口调用、面向接口写实现类，这都属于面向接口编程。 为什么要面向接口编程？ 解耦合：降低程序的耦合度，提高程序的扩展力。 ...
2020-03-13 14:56:31
102
原创 sql常见约束（Constraint）
常见的约束： 非空约束（not null） 唯一约束（unique） 主键约束（primary key） 外键约束（foreign key） 检查约束（check）：注意Oracle数据库有check约束，但是mysql没有，目前mysql不知处该约束。 ...
2020-03-11 11:19:27
257
原创 sql增删改查
insert语句插入数据： 语法要求： insert into 表名（字段名1，字段名2，字段名3、、、、）values （值1，值2，值，、、、、） 一次插入多行数据：insert into 表名（） value（），（）、、、； ...
2020-03-10 19:09:46
95
原创 创建sql表
create table 表名(字段名1 数据类型，字段名2 数据类型、、、)； 关于MySQL当中字段的数据类型（常见）： 整数型int 长整型bigint 浮点型float 定长字符串char 可变长字符串varchar 日期类型Date 二进制大对象（图片视频等）BLOB 字符大对象CLOB ...
2020-03-10 18:47:23
116
原创 MySQL的limit语句
limit是mysql特有的，其他数据库中没有，不通用（Oracle中有一个相同的机制，叫作rownum） limit取结果集中的部分数据，这是它的作用 语法机制 limit startIndex，length startIndex表示起始位置，从0开始，0表示第一条数据 length表示取几个 ...
2020-03-10 18:14:10
203
原创 连接查询
连接查询的分类 1，根据年代：SQL92，SQL99 2，根据连接方式：外链接，内连接，全连接（不常用） 笛卡尔乘积： 笛卡尔积现象：当两张表进行连接查询的时候，没有任何条件限制，最终查询的结果条数是两张表记录条数的乘积。 避免笛卡尔积现象不会减少记录的匹配次数。 ...
2020-03-10 16:57:03
687
原创 group by和having
group by：按照某个字段或者某些字段进行分组 having：having是对分组之后的数据进行再次过滤 ps：分组函数一般都会和group by联合使用，这也是为什么他们被称为分数函数的原因。 并且任何一个分组函数（count sum avg max min）都是在group by语句执行之后才会执行的。 当一条sql语句没有group by的话，整张表的数据会自成一组。 select &...
2020-03-10 10:38:18
142
原创 分组函数、单行处理函数
分组函数： count 计数 sum 求和 avg 平均值 max 最大值 min 最小值 ps：所有的分组函数都是对“某一组”数据进行操作 &nb...
2020-03-10 09:40:53
108
原创 条件查询
语法格式： select 字段，字段，，，from 表名 where 条件； 执行顺序：先from，然后where，最后select 字符串使用单引号括起来。 between，，，and数字闭区间，字符左闭右开。 ...
2020-03-09 16:25:29
79
原创 简单的查询语句（DQL）
语法格式： select 字段名1，字段名2，字段名3，，，，from 表名； 提示： 任何一条sql语句以“；”结尾。 sql语句不区分大小写。 select * from 表名 查询全部字段 ...
2020-03-09 15:11:24
129
原创 常用命令
select database();查看当前使用的是哪个数据库 select version();查看musql的版本号 \c：结束一条语句 exit：退出mysql
2020-03-09 14:42:58
82
原创 创建MySQL数据库
第一步：登录mysql数据库管理系统 都是命令窗口：mysql -uroot -p 第二步：查看有哪些数据库 show databases；（MySQL命令） 第三步：创建自己的数据库 create database teat（MySQL命令） 第四步：使用taet数据 use test（MySQL命令） 第五步：查看当前使用的数据库中有哪些表？ show tables；（MySQL命令...
2020-03-09 11:15:47
144
原创 SQL语句的分类
DQL（数据查询语言）：查询语句，凡是select语句都是DQL。 DML（数据操作语言）：insert delete update，对表当中的数据进行增删改。 DDL（数据定义语言）：create drop alter，对表结构的增删改。 TCL（事物控制语言）：commit提交事物，rollback回滚事物。 DCL（数据控制语言）：grant授权、revoke撤销权限等。 ...
2020-03-09 10:53:07
98
原创 什么是表？
表：table 表：table是数据库的基本组成单元，所有的数据都以表格的形式组织，目的是可读性强 一个表包括行和列 行：被称为数据/记录（data） 列：被称为字段（column） 每一个字段包括的属性：字段名、数据类型，相关的约束。 ...
2020-03-09 10:43:56
1245
原创 sql、DB、DBMS分别是什么，他们之间什么关系？
DB： DateBase（数据库，数据库实际上在硬盘上以文件的形式存在） DBMS： DateBase Management System（数据库管理系统，常用的有：MySQL Oracle DB2 Sybase SqlServer…） SQL： 结构化查询语言，是一门标准通用的语言。标准的sql适合于所有的数据库产品 SQL属于高级语言。 SQL语句在执行的时候，实际上内部也会先进行编译，然后在...
2020-03-09 10:30:52
1253
原创 Response
Requests对象的属性 r.status_code HTTP请求的返回状态，200表示连接成功，404表示连接失败 r.text HTTP响应内容的字符串形式，即，url对应的页面内容 r.encoding 从HTTP header中猜测的响应内容编码方式 r.apparent_encoding 从内容中分析出的响应内容编码方式 r.con...
2018-08-05 20:43:26
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人