u010384079的博客

原创 【python】搭建mysql服务器和使用pymysql库

mac/windows使用docker搭建mysql数据库服务器

原创 MAC安装Eclipse

Eclipse下载地址：https://www.eclipse.org/downloads/JaveWeb应用开发应选择安装如下安装包：下载完毕后，双击安装即可。ps：如果要使用JetBrains软件，下载地址如下：https://www.jetbrains.com/idea/

原创 Leetcode 热题100

这里写目录标题1.两数之和思路：减法2. 两数相加思路：进位3. 无重复字符的最长子串思路：字典，更新指针4. 寻找两个有序数组的中位数思路：分块，考虑临界值5.最长回文子串思路：马拉车算法10.正则表达式匹配思路1：回溯思路二：动态规划11. 盛最多水的容器思路：双指针15. 三数之和思路：双指针17. 电话号码的字母组合思路：DFS（回溯）19. 删除链表的倒数第N个节点思路：双指针20. 有效的括号思路：栈21. 合并两个有序链表思路1：递归思路2：迭代22. 括号生成思路：DFS（回溯）23. 合并

原创 python正则表达式

原创 ElasticSearch

一、ES的简单了解借鉴自：https://blog.csdn.net/laoyang360/article/details/522449171.1 ES定义Elasticsearch是一个开源的高扩展的分布式全文检索引擎；近乎实时的存储、检索数据；扩展性很好，可以扩展到上百台服务器，处理PB级别的数据；使用Java开发并使用Lucene作为其核心来实现所有索引和搜索的功能；但它的目的是通过简单的RESTful API来隐藏Lucene的复杂性，从而让全文搜索变得简单；ES主要解决的问题：1）

原创 终于出新手村咯（C++进阶）

注：以下内容是在B站学习黑马C++课程时的笔记。C++核心编程1. 内存分区模型C++程序执行时将内存划分为4个区域：代码区 全局区 栈区 堆区内存四区意义：不同区域存放的数据，赋予不同的生命周期，提高编程灵活性1.1 程序运行前程序编译后，生成exe可执行程序，未执行该程序前分为两个区域代码区：存放函数体的二进制代码，供CPU执行，由操作系统管理；代码区是共享的，频繁被执行的程序，内存中只有一份代码即可；代码区是只读的，防止程序意外地修改它的指令；全局区：

原创 笔试刷题回顾

1.（Leetcode665）非递减数列：给定一个长度为 n 的整数数组，你的任务是判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，满足 array[i] <= array[i + 1]思路：判断是修改当前数字 nums[i]还是下一个数字nums[i+1] 。如果nums[i+1] >= nums[i-1]，修改当前数字nums[i] = nums[i+1]；如果nums[

原创 求求了记在脑子里吧憋搁着查了

json# load 针对文件句柄with open('demo.json', 'r') as f: a_json = json.load(f)# 也可以简写为：a_json = json.load(open('demo.json','r'))# loads 针对内存对象(json字符串)a_json = json.loads('{'a':'1111','b':'2222'}')# 需要读入文件时：with open('demo.json', 'r') as f: a_js

原创 Hive 日常小实验

1. joincreate table dist1( bigint,id1 string)row format delimited fields terminated by '\t';insert into dist1 values(1,'a'),(2,'b'),(3,'c'),(4,'a'),(5,'b'),(6,'a');1 a2 b3 c4 a5 b6 acreate table dist2(id2 string,num bigint)row format delimited

原创 HIVE常用指令

HIVE学习记录Hive是什么？Hive基本操作：建表查询Hive的执行顺序：Hive空值处理：其他：日常补充：Hive是什么？Hive:解决海量结构化日志的数据统计；基于Hadoop的数据仓库工具，将结构化的数据文件映射为一张表，并提供类SQL查询功能；本质：将HQL转化成MapReduce程序；Hive处理的数据存储在HDFS；Hive分析数据底层的默认实现是MapReduce；Hive执行程序运行在Yarn上；解析器，编译器，优化器，执行器；Hive基本操作：数据库操

原创 通讯录管理系统（C++练手）

功能添加联系人：添加新人，信息包括姓名、性别、年龄、联系电话、家庭住址，最多纪录1000人；显示联系人：显示所有联系人信息；删除联系人：按照姓名删除指定联系人；查找联系人：按照姓名查看指定联系人；修改联系人：按照姓名重新修改指定联系人；清空联系人：清空通讯录所有信息；退出通讯录：退出当前使用的通讯录；#include <iostream>using namespace std;//Windows中：// system("pause") 请按任意键继续；Linux无法使

原创 重新学习西佳佳（C++基础）

注：以下内容是在B站学习黑马C++课程时的笔记。文章目录C++基础入门1. 初识1.1 万年不变的开始1.2 注释1.3 变量1.4 常量1.5 关键字1.6标识符命名规则2. 数据类型2.1 sizeof关键字2.2 整型2.3 实型2.4 字符型2.5 转义字符2.6 字符串型2.7 布尔类型2.8 数据的输入3. 运算符4. 程序流程结构4.1 选择结构4.1.1 if语句4.1.2 switch语句4.1.3 三目运算符4.2 循环结构4.2.1 while语句4.2.2 do...while语句

原创 Linux基本操作

文章目录1. 文件系统1.1 目录和路径1.2 文件权限2. 常用命令2.1 文件管理2.2 用户、权限管理2.3 系统管理3. vi编辑器4.远程操作5. webserver环境搭建6. shell 脚本7.其他Ubuntu快捷键功能Ctrl + Alt + t调出终端Ctrl + c终端中退出锁定Ctrl + Alt + 左右方向键切换工作区Ctrl + Alt + Shift + 左右方向键移动当前窗口移至其他工作区命令功能un

原创 【刷题】荷兰国旗问题

Leetcode75.颜色分类https://leetcode-cn.com/problems/sort-colors/solution/yan-se-fen-lei-by-leetcode/class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not retur...

原创 【刷题】约瑟夫环

约瑟夫问题据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。问题：一开始要站在什么地方才能避免被处决？Josephus将朋...

原创 【刷题】数组中的逆序对——归并排序法

case通过率为50.00%（超时引起），如何优化呢？# -*- coding:utf-8 -*-class Solution: def __init__(self): self.count = 0 def InversePairs(self, data): # write code here self.merge_sort(da...

原创 【刷题】最长回文子串——manacher（马拉车）算法

给定字符串s，找到s中最长的回文子串。回文串，指的是无论从左往右读还是从右往左读，结果都是一样的。比如 “dabcbacf” 的最长回文子串为 “abcba”。manacher算法主要思路：充分利用前面已经求出的回文信息；动态规划：首先需要构建新的字符串，以消除奇回文串和偶回文串的差别，在每个字符间插入一个特殊符号（例如“#”），然后再开始和末尾各插入一个其他特殊字符（例如“$...

原创 【刷题】LCS算法-最长公共子序列

求两个字符串的公共最长序列。例如,输入：‘acbde’ , ‘cfebd’输出：3 (最长的公共子序列为’cbd’)动态规划：i == 0 or j == 0, dp[i][j] = 0A[i] == B[j], dp[i][j] = dp[i−1][j−1]+1A[i] != B[j], dp[i][j] = max(dp[i−1][j], dp[i][j−1])clas...

原创 随机输出巨大文件（不能放入内存）的任意k行

给定一个巨大的文本文件，写一个程序随机输出文件任意k行（k不大，k行能放入内存），要求每一行出现概率相等，请给出核心算法、算法复杂度以及简要的算法原理说明。https://www.nowcoder.com/questionTerminal/7de004123c9f4d889d1d26a8b0f356d4?toCommentId=21825...

原创 牛客网笔试sys.stdin参考

牛客网笔试sys.stdin参考测试方法创建.txt文件，输入测试内容；将sys.stdin()重定向至改文件；例如‘111.txt’31 2 34 5 67 8 9import syssys.stdin = open('111.txt')k = int(sys.stdin.readline().strip())data = []for i in range(k...

原创 【刷题】编辑距离

编辑距离编辑距离，是指将一个字符串转变为另一个字符串所需要的最少编辑次数。许可的编辑操作包括3种：插入——将一个字符替换成另一个字符删除——插入一个字符替换——删除一个字符例如：  str1 = ‘kitten’ ，str2 = ‘sitting’  str1转换为str2可进行如下操作：    将k替换为s，kitten → sitten    将e替换为i，sitten...

原创 python闭包

之前看过但是久了就忘了，面试又被问到，行吧，这篇帖子写的很好，改天整理一下https://www.cnblogs.com/Lin-Yi/p/7305364.html

原创 【刷题】DFS和BFS算法

先举个栗子一颗二叉树如下，搜索所有路径DFS的做法是：每条路走到头（叶节点），然后再回头寻找其他路。上图为例，1出发到2，到4，到8，走到头了，退回4，退回2，到5，退回2，退回1，到3，到6，…，知道走完到7。BFS的做法是：自上而下，一层一层的走。上图为例，1出发，可以到2和3两个位置，存储起来[2,3]，2可以到4和5，3可以到6和7，存储为[4,5,6,7]，继续走，存储[8,...

原创 Cython

好像是个神奇的东西，有时间研究一下，可以把源码打包成动态链接库，很难反编译。还有可以打包成.pd文件，emmmm，有时间看一下。

原创 代码可视化工具——Pythontutor

Pythontutor翻阅公众号，发现一个有趣的代码可视化工具——Pythontutor用途：可视化数据在程序运行中的变化过程支持：Python2/3、C、C++、Java、JS、Ruby网址：http://www.pythontutor.com/代码编辑界面：可视化界面：超级方便，以后做题时候debug可以尝试用这个。另外，网站还提供了在线求助功能，遇到问题点击左上角Get ...

原创 美好的故事，从分享开始

美好的故事，从分享开始很多时候都在进行碎片式的学习也一直想抽时间整理出一份笔记无论是之前学习的感悟或者是新鲜知识的理解以及最近需要迫切补充的算法题选择在这个下午开启自己的博客生涯希望能够整理出一片属于自己的新世界帮助自己今后回顾加深理解也希望能够帮助遇到同样问题的你...