- 博客(4369)
- 收藏
- 关注
RSS订阅转载 【小白刷题之路Day31】leetcode768. 最多能完成排序的块 II （动态规划、单调栈（没弄懂））...
这个问题和“最多能完成排序的块”相似，但给定数组中的元素可以重复，输入数组最大长度为2000，其中的元素最大为10**8。arr是一个可能包含重复元素的整数数组，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？示例 1:输入: arr = [5,4,3,2,1...
2019-09-30 19:51:00
581
转载 【小白刷题之路Day31】leetcode769. 最多能完成排序的块（滑动窗口法、特殊使用、极致优化）...
leetcode769. 最多能完成排序的块数组arr是[0, 1, ..., arr.length - 1]的一种排列，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？示例 1:输入: arr = [4,3,2,1,0]输出: 1解释:将数组...
2019-09-30 17:33:00
646
转载 【小白刷题之路Day30】leetcode5207. 尽可能使字符串相等（leetcode第156周周赛第二题）...
周赛总结基础太差太差，主要是C++模板编程，基本语法与C语言相通，所以没问题，涉及到STL模板使用的，一脸蒙蔽，边百度边写，能做好个锤子！！！！vector模板： vector<int> nums(10, 0) 使用vector模板声明并初始化一维整数数组vector<vector<int>> dp(100...
2019-09-29 23:29:00
562
转载 【小白C++学习之路】结构体和联合体
结构体structC++语法中，结构体不但可以有自己的数据成员，还可以有自己的函数成员、有自己的构造函数、析构函数、控制访问权限、继承、包含多态等。语法几乎一样。这是对C中Struct的扩充，主要是因为为了保留对C的兼容。用途：定义一些数据类型，组合为一个整体，而没有什么操作，适合与结构体。赋初值：类型名 变量名 = {成员数据1初值，成员数据2初值，……}...
2019-09-29 21:29:00
179
转载 【小白刷题之路Day29】leetcode155. 最小栈（优化很关键）
leetcode155. 最小栈设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStac...
2019-09-28 17:10:00
135
转载 【小白刷题之路Day29】leetcode232.用栈实现队列（C++ STL stack的熟悉与使用）
leetcode232.用栈实现队列这道题和上一篇是姊妹篇：【小白刷题之路Day29】leetcode225. 用队列实现栈(C++ STL 队列的使用操作)使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 e...
2019-09-28 12:27:00
348
转载 【小白刷题之路Day29】leetcode225. 用队列实现栈(C++ STL 队列的使用操作)
leetcode225. 用队列实现栈使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from f...
2019-09-28 11:54:00
303
转载 【小白刷题之路Day28】leetcode739 每日温度（双指针暴力法，单调栈）（单调栈的初次学习使用）...
leetcode739 每日温度根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。...
2019-09-28 00:42:00
82
转载 【小白刷题之路Day27】leetcode20 有效的括号
leetcode20 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:...
2019-09-27 19:03:00
58
转载 【小白刷题之路Day28】leetcode394. 字符串解码(括号匹配)
给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4]...
2019-09-27 18:41:00
86
转载 [面试]快来测测你的C++水平
在32位编译环境下进行测试。以下代码运行结果是什么？#include <iostream>using namespace std;class D { public: static void printA() { cout<<"printA"<<endl; } voi...
2019-09-26 08:26:00
125
转载 【小白C++学习之路】C++经典的优化代码
求最小公倍数我的代码：(x1, y1不为0)int k；k = x/x1；k = min(k, y/y1);经典的优化代码：int k;k = min(x/x1, y/y1);比较，然后确定是否自增1我的代码：for (int i = 0; i<arr.size()-1; ++i){ if (dp...
2019-09-25 18:03:00
86
转载 【小白刷题之路Day26】位运算
例3 求子集利用每个位的01表征每个数字是否出现，这个思路太厉害了，膜拜！转载于:https://www.cnblogs.com/ACStrive/p/11586172.html
2019-09-25 17:25:00
68
转载 【小白刷题之路Day26】深度优先遍历（递归、回溯）
1、leetcode78 求子集class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: res = [] n = len(nums) def helper(i, tmp): ...
2019-09-25 15:36:00
89
转载 【小白刷题之路Day26】令人虎躯一震的代码
1、leetcode78 求子集给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: res = [[]] for nu...
2019-09-25 15:28:00
87
转载 【小白刷题之路Day26】贪心法总结
1、leetcode717 1比特与2比特字符常规解题思路：从头开始遍历数组，遇到1跳两位，遇到0跳一位，最后检查末尾是0还是10。贪心法思路：无论是数字0还是数字10，都以0结尾，那么检察末尾数字0前面有多少位1，查看是否是2的倍数个即可。虽然时间复杂度也是O(n)，但是很多例子中可明显降低遍历范围！我的提交如下class Solution ...
2019-09-25 15:01:00
76
转载 [面试]面试冲刺
介于马上要去面试了，还是恶补一下cpp吧。虚函数表点这虚析构函数点这mapsort/qsort点这lockstepecs使用memset初始化一个类会导致类中的指针和虚函数表出现问题。相关链接使用memset(a,1,sizeof(a))初始化a数组不会达到预期的效果，因为memset会把每个字节赋值为1就会变成16843009。sizeof会在编译期间转化为相应的数...
2019-09-25 09:56:00
97
转载 Nginx的性能优化方案
nginx的优化1． gzip压缩优化2． expires缓存有还3． 网络IO事件模型优化4． 隐藏软件名称和版本号5． 防盗链优化6． 禁止恶意域名解析7． 禁止通过IP地址访问网站8． HTTP请求方法优化9． 防DOS攻击单IP并发连接的控制，与连接速率控制10. ...
2019-09-24 21:16:00
152
转载 springboot上传文件过大，全局异常捕获，客户端没有返回值
最近在项目里进行全局异常处理时，上传文件超过配置大小，异常被捕获，但是接口直接报500错误，且没有任何返回值。从后台报错日志来看，异常已经被全局异常处理捕获到了，并且也已经完成响应，为什么前端看不到任何返回呢？查找了很多资料，一直以为是全局返回的缘故，所以一直解决不了，于是转变方向，从上传文件异常方向入手。终于还是有结果了。博客是这么描述得：springboot 文件上传超过...
2019-09-24 14:38:00
1012
转载 快上车，react 入门拾遗
最近朋友圈和微博都刷了一波杰伦的回忆杀–说好不哭，想想都9012了，在学习react如火如荼的路上，也不妨停下脚步来总结总结，朝花夕拾一下。 为了便于阐述，我们还是来段小明和禅师的故事吧。 小明在学习路上遇到了一些问题，于是有了以下对话: <1> npm 对 yarn 小明：经历了从 npm -> cnpm -...
2019-09-24 10:05:00
167
转载 【小白C++学习之路】C++常见错误总结
1、临时变量的非const引用class Solution {public: void __dfs(vector<string> &paths, string &path, int loc, int n, int left, int right) { if (loc == 2*n){...
2019-09-23 18:15:00
87
转载 国密证书生成实践
实验环境：Linux ubuntu/Centos 64x86_64 x86_64 x86_64 GNU/Linux 1、根据官网说明安装gmssl $ unzip GmSSL-master.zip$ cd GmSSL-master$ ./config no-saf no-sdf no-skf no-sof no-zuc no-shared...
2019-09-23 10:58:00
1718
转载 团队高效率协作开发的秘密武器-APIDOC
团队高效率协作开发的秘密武器1.前言在团队协作开发中，不知道各位有没有遇到这样的问题：l新人接手了项目代码，因没有项目文档，只能靠追踪路由，寻读代码分析业务逻辑l前端同学写好了页面，苦等后端接口规则，来写交互请求，获取数据l测试同学写测试用例，因项目还没完成，而迟迟无法开工如何愉快地解决以上问题呢？答案就是它——APIDOC。2.APIDOC是什么A...
2019-09-22 09:08:00
134
转载 【小白刷题之路Day22】记一道剑指offer：整数中1出现的次数
整数中1出现的次数这道题好有难度，写了半晚上还是功亏一篑，看了书上解法才弄出来。就在要翻过这道题的时候，看到了牛客网上前几名的解法，瞬间给跪了。又花了半晚上，勉强看懂，现在已经无法用言语表达我的震撼感觉了，太厉害了。转载于:https://www.cnblogs.com/ACStrive/p/11565656.html...
2019-09-22 01:26:00
52
转载 【小白刷题之路Day22】算法分类总结
（一下这些是我自己刷题路上的总结归纳，涉及到这些题的，欢迎留言交流）第一部分重难点在于常见的智力性、数学性的非编程技巧。一、贪心法贪心法符合我们思维方式，把问题分为一步接着一步，重点在于找到每一步的策略。剑指offer 剪绳子二、数学归纳法（找规律）剑指offer 整数中1出现的次数剑指offer给的是递归算法（分治、回溯？），...
2019-09-21 17:47:00
114
转载 Fortify漏洞修复总结
1.代码注入1.1 命令注入命令注入是指应用程序执行命令的字符串或字符串的一部分来源于不可信赖的数据源，程序没有对这些不可信赖的数据进行验证、过滤，导致程序执行恶意命令的一种攻击方式。问题代码：$dir = $_POST['dir']exec("cmd.exe /c dir" + $dir);修复方案：（1）程序对非受信的用户输入数据进行净化，删...
2019-09-21 10:45:00
3623
转载 程序员最应该掌握的技术
不知道你看过火影忍者没（没看过不影响），看过火影忍者的同学，觉得鸣人的最强忍术是什么呢？影分身，后宫之术，大玉螺旋丸，风遁手里剑？NO，NO，NO，是嘴遁，无论对手有多强，只要让鸣人开口了，最终都要失败。在嘴遁的感召下，离经叛道的我爱罗，摧毁木叶村的长门，敌方大boss带土，都开启了醒悟赎罪模式，最后连抗性最强的佐助也沦陷了。说了这么多，同样拥有很多“忍术”的程序员们，最应该掌握的技术是...
2019-09-20 14:18:00
204
转载 web性能优化实践
一、SQL查询优化1.循环中有多次查询sql，改为在循环外一次查询后再处理2.循环多次插入，改为组装好数据后批量插入3.梳理业务逻辑能一次查完的，绝不分多次查4.索引用起来 5.分页查询二、代码优化1.PHP通过PDO查询数据库获取数据结果集的优化根据业务需要，为了获取这种数据结构的数据如下：...
2019-09-20 08:16:00
88
转载 【数据库】通过触发器实现审计日志记录-应用篇
PostgreSQL触发器，日志审计小神器最近遇到的项目问题，审计日志记录不够详细，比如某用户编辑了某台设备，只记录了用户操作的设备名、操作时间、登录用户和登录IP，至于设备其他属性编辑前和编辑后的信息就没有更详细的对比了，审计粒度不够细，显然是不能让客户满意的，秉承客户满意优先原则，只好技术加持一波了。实际客户想要记录的更多，涉及的业务属性比较广，返本溯源，我们决定...
2019-09-20 07:52:00
352
转载 遇到对接工作怎么办
接手领导甩来的新任务，对接工作，一封email，两个demo，3个文档，看了半小时，脑壳痛，虽有说明，还是断断续续找人，折腾了一下午总算理清了，回到家还是头疼，现在静下来梳理一下，以后面对对接任务，该怎么办？1.找到邮件中直接负责人和相关负责人，沟通，拉群先2.遇到的问题及时在群中反馈，寻求各方资源帮助（产品，测试，研发）3.沟通过程遇到文字表达有限时，及时打电话了解得会更清楚4.你遇到...
2019-09-20 07:51:00
391
转载 [软工]结对编程作业要求(暂定)
目标制作一个AI对战的客户端提供的接口点击此处查看登录开启一局游戏出牌查询排行榜查询往期对战结果目标UI登录界面显示当前对战状态显示往期对战结果显示往期对战结果详细情况显示排行榜目标最后需要提交一份可以运行的二进制文件，提供给其他同学进行UI测试。如果评测小组没有可以运行该文件的工具可以不给UI部分的分。可以只提供UI部分的二进制文件，不提供...
2019-09-20 01:49:00
89
转载 第7组 团队展示（组长）
组长本次团队展示博客链接拟作的团队项目描述带GitHub hook的博客系统点击查看详情队员风采杨明哲风格：咕咕咕咕。擅长的技术：Java，Node。编程的兴趣：游戏开发，PL。希望的软工角色：主程。一句话宣言：先紧后咕，一咕到结束。林鑫风格：粗中有细，喜欢学习和找材料擅长的技术：c语言和python编程的兴趣：希望用编程解决一些实际生活的问题希望的软工...
2019-09-20 01:22:00
143
转载 虚拟机ipv6环境搭建操作指南
一、vmware的相关配置（1）点击编辑，选择虚拟网络编辑器（2）选择带NAT模式的VMnet8网络，点击NAT设置（3）在NAT设置中启用IPV6（4）设置好后，点击应用（5）再选择镜像，右键设置镜像的网络适配器模式为NAT模式，以上过程只是建...
2019-09-19 21:16:00
1851
转载 十五个值得你熟练的运维命令，助你排查问题666
操千曲而后晓声,观千剑而后识器。常用的套路快来动手练练吧1.系统中搜索代码字符串grep -rn "字符串名" 搜索路径grep -rn “xxx” /2.查看端口开放情况查看所有端口nmap 下面表示扫描A机器的1到65535所有在监听的tcp端口。nmap 10.0.1.161 -p1-65535查看某个端口netstat参数解释：-l (listen) 仅列...
2019-09-19 20:54:00
131
转载 Linux 常用命令
1. 查看目录下有什么文件 > ls //list查看"当前"目录下有什么文件 > ls 目录 //查看指定目录下文件信息 > ls -a //all查看目录下全部文件(包括隐藏文件) > ls -l 或 ll //以“详细列表”形式查看文件名字内容 ...
2019-09-19 20:48:00
72
转载 第一次个人编程作业
PSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟）Planning计划3040Estimate估计这个任务需要多少时间3020Developm开发300400Analysis需求分析（包括学习新技术）2020Design Spec生成设计文档2020...
2019-09-17 22:42:00
55
转载 springboot使用MockMvc测试controller
通常，在我们平时开发项目时，如果想要输入URL对Controller进行测试，在代码编辑之后，需要重启服务器，建立http client进行测试。这样会使得测试变得很麻烦，比如，启动速度慢，测试验证不方便，依赖网络环境等，这样会导致测试无法进行，为了可以对Controller进行测试，可以通过引入MockMVC进行解决。 MockMvc实现了对Http请求的模拟，能够直接使用网...
2019-09-17 15:19:00
161
转载 MySQL5.6版本之后设置DATETIME类型自动更新
在使用MySQL中datetime格式自动更新特性时，我们应该明确一点，datetime格式设置默认值为当前时间和自动更新时间是从MySQL5.6版本之后开始支持的。此前我们都是使用timestamp格式来实现自动更新时间。一、下面是datetime与timestamp两者的简单对比格式时间范围时间处理默认值和自动更新datetime'10...
2019-09-17 14:21:00
443
转载 Mybatis源码阅读-配置文件及映射文件解析
Mybatis源码分析：1.配置文件解析： 1.1源码阅读入口：org.apache.ibatis.builder.xml.XMLConfigBuilder.parse(); 功能：解析全局配置文件，调用parse.evalNode()方法，将指定路径的config配置文件转换为XNode对象，然后调用parseConfiguration()方法逐步解析配置文件...
2019-09-14 15:45:00
123
转载 [软工]第一次作业评测要点(钦定)
请群里下载环境硬件：网络系统：win10软件：vs2017（msbuild，msvc），jdk1.8请自行将java和msbuild的位置添加到环境变量的path参考示例C:\Program Files (x86)\Microsoft Visual Studio\2017\Community\MSBuild\Current\BinC:\Program Files...
2019-09-12 12:40:00
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人