学习日记
文章平均质量分 69
亦难亦安
原来一无所有就是 齐天大圣。
展开
-
【刷题LeetCode】奇妙动态规划——不同路径II
动态规划解二维坐标问题prac63-不同路径II滚动数组思想动态规划类题目分为两大类求最优解统计方案数动态规划中当前问题的最优解取决于子问题的最优解,当前问题的方案数取决于子问题的方案数本文主要focus使用动态规划解决二维坐标中的状态转移问题。prac63-不同路径II一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。现在考虑网格中有障碍物。那么从原创 2020-07-06 10:15:20 · 317 阅读 · 0 评论 -
【git】迁移仓库、子模块等
今天下午想把自己练习的Android项目传入github,但是其中有一个项目原来在github中,最后删除了.git文件夹,重新建立了新的文件夹,包含进去才弄好。顺便也get了一些git的新命令。git使用基础复习迁移原git仓库到新git仓库更改远程仓库的url删除子模块基础复习git initgit add .git commit -m "first commit"git remote add origin https://github.com/zhengjiani/AndroidPrac原创 2020-07-05 18:21:16 · 647 阅读 · 0 评论 -
【刷题LeetCode】奇妙动态规划——最长有效括号
动态规划的重点推导出状态转移方程最长有效括号题目描述题解-初步理解题解-更进一步题解-最终推导代码实现另一种神奇而被人喜欢的方法题目描述先来看下这个题目描述:给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”参阅官方题解中「方法2-动态规划」题解-初步理解初始化dp数组,dp[0]*len(s)dp[i]表示以该位元素结尾的最长有效子字符串的长度在遍历字符串的时候,只原创 2020-07-04 11:14:30 · 229 阅读 · 0 评论 -
【Android】设计模式与应用 -「建造者模式」封装网络请求
Android设计模式详细介绍参阅Android的设计模式-建造者模式首先,网络结构封装的目录结构为建造者模式分为四种角色:Product(产品类)RestService.javapackage com.zjn.quickstart.latte_core.net;import java.util.Map;import okhttp3.MultipartBody;import okhttp3.ResponseBody;import retrofit2.Call;import ret原创 2020-06-30 22:56:13 · 197 阅读 · 0 评论 -
【刷题LeetCode】二分查找算法应用
二分查找二分查找的概念思路1,在循环体中查找元素在循环体中缩小搜索区间1095题:山脉数组中查找目标值力扣相关题目33、81题:搜索旋转排序数组I、II153、154题:寻找旋转排序数组中的最小值I、II69题:平方根287题:寻找重复数875题:爱吃香蕉的珂珂1300题:转变数组后最接近目标值的数组和410题:分割数组最大值二分查找的概念写这个总结的初衷是4月29日每日一题中「山脉数组中查找...原创 2020-04-30 15:29:43 · 201 阅读 · 0 评论 -
【Android】Android开发起步
请参阅Android入门主要内容如下:Android开发学习入门B站视频:Android开发视频教程-天哥在奔跑!线性布局、相对布局TextView文字大小、颜色显示不下使用…文字+icon中划线、下划线跑马灯EditText 输入控件常用属性监听事件制作登录界面Radio Button 单选框常用属性自定义样式监听事件Check...原创 2020-04-27 09:51:01 · 206 阅读 · 0 评论 -
【刷题LeetCode】四月题库总结
LeetCode四月刷题总结-按类型矩阵相关采用位置坐标解题prac542-01矩阵面试题13prac200-岛屿数量prac289-生命游戏容器盛水问题prac42-接雨水prac11-盛最多水的容器这个是四月每日一题的总结,题解基本是官方题解,我按照自己的想法分了一下类方便查阅。主要使用python3解题,如果使用其他语言或者对其他解法感兴趣的可以去官方看哈~prac代表题号。矩阵相关采...原创 2020-04-22 13:16:08 · 206 阅读 · 0 评论 -
【刷题LeetCode】LFU缓存
LFU缓存Leetcode第460题概述LFU原理介绍官方题解哈希表+平衡二叉树Leetcode第460题概述设计并实现最不经常使用(LFU)缓存的数据结构。它应该支持以下操作:get 和 put。get(key) - 如果键存在于缓存中,则获取键的值(总是正数),否则返回 -1。put(key, value) - 如果键不存在,请设置或插入值。当缓存达到其容量时,它应该在插入新项目之前...转载 2020-04-06 17:42:51 · 344 阅读 · 0 评论 -
【Python】海象运算符应用
leetcode上有道面试题:判断字符是否唯一其中有一个答案是利用位运算符解决class Solution: def isUnique(self, astr: str) -> bool: t = 0 for c in astr: if t & (p := 1 << (ord(c) - 97)): ...原创 2020-04-05 14:12:20 · 245 阅读 · 0 评论 -
【Flask】数据库插入
app层写法@route(api,'/user', methods=['POST'])def create_user(): req = request.get_json() hashed_password = generate_password_hash(req['password'], method='sha256') data = { 'public...原创 2020-03-18 13:44:42 · 928 阅读 · 0 评论 -
【Flask】response的解析
参考来源:API-Flask今天准备对接口重构的时候,分离了数据库的操作至DAO层def get_users(): try: cursor = CONN.cursor() sql = 'SELECT * from users ORDER BY id desc' cursor.execute(sql) output = cu...原创 2020-03-17 18:31:13 · 981 阅读 · 0 评论 -
【Python】else新用法
今天刷leetcode题的时候看到了else新用法应该也不算新用法,只是以前没见过即else是与for对应,而非if题目描述1160.拼写单词给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写时,chars 中...原创 2020-03-17 09:09:31 · 117 阅读 · 0 评论 -
申请SSL证书+配置HTTPS代理
事情的起因是这样的在开发微信小程序的时候在阿里云买了个API,但是好像不符合微信的调用标准。。。当时没有瞅清楚可以关闭配置选项,折腾了一下午又是申请SSL证书又是配置HTTP重定向到HTTPS。记录一下:关闭微信API调用的验证图中红色箭头选中阿里云申请SSL证书首先可以在云市场选购API,免费的调用次数一般为100次,当然github上也有一些国外的API可以免费调用Github: ...原创 2020-03-14 12:04:36 · 853 阅读 · 0 评论 -
The Levenshetin Distance(字符串编辑距离)理解
今天看到一个特好玩的视频,分享给大家The Levenshetin Distancewiki百科比如说要计算字符串A = “benyam” 和字符串 B = "ephrem"之间的字符串编辑距离,先画一个矩阵replaceinsertdelete我们所在的位置replace、insert 、 delete代表字符串A转换成字符串B所做的操作,无论哪一个都认为操作...原创 2020-03-08 18:56:27 · 623 阅读 · 0 评论 -
阿里云Centos7.3相关环境安装配置(一)
同样适用于linux虚拟机配置Mac传文件到Linux初始化系统和安装基本工具安装nginx安装python3安装Docker安装node.js安装Java安装MySqlgit配置Mac传文件到Linuxscp -P 22 /Java/program.war root@123.456.789.987:/usr/server/tomcat7/webapps/初始化系统和安装...原创 2020-03-01 12:23:41 · 254 阅读 · 0 评论 -
Flask启动时错误处理(Migrate and context)
当数据库需要改变的时候,Flask-SQLAchemy从models文件中创建数据库表的时候,是在数据库表不存在的情况下新建,如果改变的话,只有通过删除原有旧的数据库表,但这样会导致原来数据的全部丢失。比较好的解决办法是使用database migration框架,类似于一个版本控制工具,可以用来追踪源码文件的改变,即可以使用扩展库Flask-Migrate扩展。安装pip install ...原创 2020-03-01 12:04:57 · 600 阅读 · 0 评论 -
RESTFul API in Flask With JSON Web Token
RESTFul API in Flask With JSON Web Token原视频https://www.youtube.com/watch?v=WxGBoY5iNXY&t=477s未加token验证前【crud操作】# -*- encoding: utf-8 -*-"""@File : app.py@Time : 2020/2/13 2:07 下午@Auth...原创 2020-02-13 14:28:37 · 217 阅读 · 0 评论 -
TOP_K问题以及堆的应用
TOP_K问题以及堆的应用TOP_K问题问题简介三种解决方案时间复杂度比较堆构造堆以及堆排序TOP_K问题问题简介找出一个列表中前k大的数三种解决方案排序后切片,时间复杂度O(nlogn+k)简单排序:冒泡排序为例,时间复杂度O(kn)小根堆,时间复杂度【建堆klogk + (n-k)logk = nlogk】时间复杂度比较# -*- encoding: utf-...原创 2020-01-15 13:56:00 · 283 阅读 · 2 评论 -
中兴提前批-软件测试工程师面经
没想到打响我秋招的第一家公司是中兴,哈哈我投递的是软件测试工程师岗笔试:二十道选择题,两道编程题基本会考网络、通信里面的一些东西,编程题的语言选择貌似只有C++、C、Java.然后就是性格测评,感觉刷了一小部分人吧。专业面试:1.自我介绍。(面试官评价是只讲了经历,没有讲什么个人的亮点可以让人一下子记住的,这个提前应该准备,下次注意要丰富些)2.讲一下项目。(就把我项目做啥的,为啥...原创 2019-07-08 15:31:57 · 2653 阅读 · 4 评论 -
Python字符串操作
Python的字符串处理整理:Python字符串基本操作及函数逆向工程恢复原来删掉的zhengjiani.github.io博客,有一些地方会有误。。。1.基本操作参考https://www.jianshu.com/p/b758332c44bb使用python random模块的sample函数从列表中随机选择一组元素list = [1, 2, 3, 4, 5, 6, 7, 8, 9,...原创 2019-05-24 11:32:24 · 144 阅读 · 0 评论 -
并行测试的一些概念和并行编程(Java代码实现)
2018-06-20今天学习的主题主要是并行测试。因为对并行的概念还不是太了解,因此翻阅了计算机操作系统这本书,这本书中对于并行是这样阐述的:在操作系统的基本特性中,有一个特性叫做并发性,而并行性和并发性是既相似又互相区别的两个概念:并行性是指两个或多个事件在同一时刻发生,而并发性是指两个或多个事件在同一时间间隔内发生。再来了解一下并行测试的概念,这里参考了一篇文献《并行测试技...原创 2018-06-20 20:52:56 · 1271 阅读 · 0 评论 -
Idea中启动Tomcat报错
Idea中启动Tomcat报错:[2018-07-30 09:45:09,865] Artifact autoLogin:war exploded: Artifact is being deployed, please wait...30-Jul-2018 09:45:10.160 警告 [RMI TCP Connection(3)-127.0.0.1] org.apache.tomca...原创 2018-07-30 09:49:37 · 1189 阅读 · 0 评论 -
人生中第一次配置虚拟主机
人生中第一次配置虚拟主机基于主机名的虚拟主机:在C:\Windows\System32\drivers\etc\hosts文件末尾添加:127.0.0.1 www.store.com配置server.xml(就是tomcat\conf\server.xml)&lt;Host name="www.store.com" appBase="D:\code\store\...原创 2018-07-30 18:50:26 · 145 阅读 · 0 评论 -
图的搜索算法
数据结构与算法图的遍历:1.深度优先搜索:深度优先遍历v0所在的连通子图void DepthFirstSearch(Graph g,int v0){ visit(v0); visited[v0]=True; w=FirstAdjVertex(g,v0); //如果这个邻接点存在 while(w!=-1) { /...原创 2018-08-14 21:57:49 · 1978 阅读 · 0 评论 -
软件测试[2](Guru99软件测试教程翻译!!!)
软件测试(2)单元测试:Mock ObjectsUnit Testing ToolsJtest: Parasoft Jtest是一个IDE插件,它利用了开源框架(Junit、Mockito、PowerMock和Spring),以及用于创建、扩展和维护单元测试的一键操作。通过自动化单元测试的这些耗时方面,开发人员可以将精力集中在业务逻辑上,并创建更有意义的测试套件。Jun...翻译 2018-08-11 23:34:44 · 423 阅读 · 0 评论 -
Python的学习(廖雪峰)
Python:在Python交互模式下输入exit()并回车,就退出了Python交互模式,并回到命令行模式.1个中文字符经过UTF-8编码后通常会占用3个字节,而1个英文字符只占用1个字节。如果要取最后一个元素,除了计算索引位置外,还可以用-1做索引,直接获取最后一个元素只有1个元素的tuple定义时必须加一个逗号,,来消除歧义:list和tuple是Python内置的有序集...原创 2018-08-17 21:14:01 · 457 阅读 · 0 评论 -
airflow学习【1】
安装和理解等问题: 今天又再次体会到什么都木有官方文档管用安装airflow时报错:Command "python setup.py egg_info" failed with error code 1 in /tmp/pip-install-XaFsmu/apache-airflow/原因详见:https://airflow.apache.org/installation.h...原创 2018-08-31 17:57:15 · 590 阅读 · 2 评论 -
数据库中事务操作(SQLAlchemy)
启动Flask:export FLASK_APP=flaskrexport FLASK_ENV=developmentflask run可使用db.relationship()把数据库的不同行联系起来,建立一对多的关系,db.relationship()的第一个 参数表明关系的另一端是哪个模型,其他可选参数如下: backref 在关系的另一个模型中添加反向引...原创 2018-09-06 18:29:08 · 2933 阅读 · 0 评论 -
MySQL5.7+Centos7的一些踩坑记录
今天想通过idea远程连接Centos7下的Mariadb.一直拒绝访问,最后究其原因是权限配置的问题,现记录如下:首先授权操作,创建用户同时授权:mysql> grant all privileges on mq.* to test@localhost identified by '1234';Query OK, 0 rows affected, 1 warning (0.00 se...原创 2018-11-13 15:25:24 · 180 阅读 · 0 评论 -
centos7下部署运行一个php项目
因为要做web方向的测试,所以选择了一个测试网站addressbook.这个网站是用php开发的,以前没有接触过php,那么就那这个项目开刀,先将它部署,也记录一下我遇到的问题,大家少走弯路。Nginx + php-fpm +centos7首先我先要在chrome上打开,但是服务器站点部署在linux上,而chrome装在windows上,所以选择桥接模式。Centos7桥接模式设置:首...原创 2018-11-12 15:42:30 · 6787 阅读 · 0 评论 -
2019年1月21日每日总结
1.首先是写Python代码:想递归生成图,使用图的基类以及重复使用字典,其中邻接矩阵是以字典形式存储的,所以记录一下python的字典操作,有几点感触还挺深也重点记录一下。最近敲代码感觉python中就是循环加判断。。。。可能我还是个菜鸟嘻嘻图的基类图的Python基础实现Python中字典的操作Python优雅操作字典:更新字典中键值对dict.update({key:value})...原创 2019-01-21 22:40:13 · 156 阅读 · 0 评论 -
计算机网络牛客网练习
计算机网络牛客网练习:1. A类IP地址一个A类IP地址由1字节的网络地址和3字节主机地址组成,网络地址的最高位必须是“0”, 地址范围从1.0.0.0 到126.0.0.0。可用的A类网络有126个,每个网络能容纳1亿多个主机。2. B类IP地址一个B类IP地址由2个字节的网络地址和2个字节的主机地址组成,网络地址的最高位必须是“10”,地址范围从128.0.0.0到191.255.2...原创 2019-03-12 16:52:21 · 2001 阅读 · 0 评论 -
centos部署flask应用
centos部署flask应用pip install gunicorngunicorn -b localhost:8000 -w 4 microblog:app启动nginxservice nginx startcentos7网络配置,注意选择桥接模式cd /etc/sysconfig/network-scriptsvim ifcfg-ens33DEVICE=ens33ON...原创 2019-03-12 20:55:26 · 617 阅读 · 0 评论 -
万里长征第一步——python实现有向图转多叉树
Talk is cheap!!!Graph = {'A':{'a':'B','z':'Z'}, 'B':{'c':'C','d':'D','e':'E'}, 'Z':{'s':'S'} }from treelib import Node,Treetree = Tree()def bfs_tree(graph, start): tree.create_node(start...原创 2019-05-08 21:34:41 · 844 阅读 · 0 评论 -
美团外卖测试开发面筋——一二面
一面4.30:自我介绍讲项目项目中用了什么算法,为什么这样用?代码写了多少,有地址吗?对测试开发什么看法?在产品交付方有什么看法?看你互联网+获奖,担任负责人你是怎么起到组织作用的?遇到了哪些你觉得有阻碍的问题你是怎么解决的?测试数据生成过多如何约简(因为我讲了遗传算法,计算比较庞大)如何测试美团外卖红包?问问题二面自我介绍讲项目多个配送员多个配送地址如何达到成本最小?...原创 2019-05-08 21:42:35 · 1361 阅读 · 0 评论 -
MySQL基本查询【3/29】
MySQL基本查询【3/29】单表查询、带IN关键字的查询、带BETWEEN AND的范围查询、带LIKE的字符匹配查询、带AND的多条件查询等MySQL基础查询【3月29日】SELECT {* | <字段列表>} [ FROM <表1>,<表2>… [WHERE <表达式>] ...原创 2019-05-24 12:08:48 · 364 阅读 · 2 评论 -
Idea下搭建Vue
CSS部分:DIV元素居中:设有父DIV元素.center以及子DIV元素a,b…仅让a,b在父元素内行居中:margin:auto;我的实现如下图:有三种方法可以让子DIV元素在父DIV元素中水平与垂直居中:1.使用绝对布局:.father{ width:500px; height:500px; position:relative; backg...转载 2018-06-12 17:02:58 · 244 阅读 · 0 评论