- 博客(8)
- 收藏
- 关注
RSS订阅原创 【Leetcode】解题笔记 4 （归并排序）——148. 排序链表
题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序示例1输入: 4->2->1->3输出: 1->2->3->4示例2输入: -1->5->3->4->0输出: -1->0->3->4->5解题思路归并排序总的思路就是把链表断为等长的链表，从较短的链表开始排序，然后将排序后的链表继续排序，直到整个链表排序完成，具体步骤以示例2为例：step1:(-1->5)-
2020-07-11 15:38:14
164
原创 【Leetcode】解题笔记 3 （字典树）——恢复空格
题目描述哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字符数。注意：本题相对原题稍作改动
2020-07-10 00:26:54
237
原创 【Leetcode】解题笔记 2 （动态规划）——42.接雨水
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6解法一：行计算解题思路以行方式计算接水高度，假设行数为j，当前高度为height[i]，用temp存储每行一共可以存储的水量，初始为0，设置ans为总储水量，初始为0。如果heigh
2020-07-03 17:30:06
273
原创 【Leetcode】解题笔记 1 （归并排序）——378.有序矩阵中第k小的元素
378.有序矩阵中第k小的元素题目描述给定一个 n×nn \times nn×n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第kkk 小的元素。请注意，它是排序后的第 kkk 小元素，而不是第kkk个不同的元素示例matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13提示 你可以假设 kkk 的值永远是有效的，1≤k≤n21 ≤ k ≤ n^21≤k≤n2解题思路归并排序矩阵中，每行l
2020-07-02 16:08:14
237
原创 【Hadoop】关于hadoop在./start-all.sh指令启动后子节点没有datanode进程的解决办法
问题描述：在sbin目录下主节点操作./start-all.sh命令后，正常启动的Hadoop集群。但是通过JPS指令查看进程时，发现子节点没有数据节点进程。解决办法：在sbin目录下发起./stop-all.sh关闭集群删除存放HDFS数据块的文件夹（hadoop的/ TMP /），然后重建该文件夹删除的Hadoop下的日志文件日志在bin文件夹下./hadoop nam...
2018-03-09 14:50:49
7837
原创 【数据库】Mysql的连接详解
关系表中的一行称为元组，元组可表示一个实体或实体之间的联系。内连接就是将表1的某属性与表2的相应属性进行逐行匹配，找出匹配的组合，并按照输出需求合并成一行。即只连接匹配的行。 内连接有两种：等值连接和自然连接。等值连接（最常用）SELECT [column1],[column2] FROM [t1] INNER JOIN [t2] ON ]t1.column]=[t2.column] GROUP
2016-12-09 17:27:36
658
原创 【数据库】Mysql数据查询
直接查询查询数据select [column] from [tablename] where [条件]; select * from xxx;select id,name from table_name where gender='女';添加数据insert into [tablename](column1,column2,...) values(xx,'xxx');insert into [
2016-12-08 20:12:31
424
原创 【数据库】Mysql查看、创建和更改数据库和表
一、查看1、图形界面查看2、通过命令行查看//查看所有数据库show database; //数据库为复数时，应该加s//查看表use [数据库名];//（使用数据库）show tables;//表为复数时，应该加s//查看表中的列show columns from [表名];//或者describe [表名];//describe是show columns的快捷方式;（查看表结构）二、
2016-12-08 17:09:03
594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人