复杂度 第2页
ABC 271 F - XOR on Grid Path(搜索 meet in the mid) - MaxSSL

ABC 271 F – XOR on Grid Path(搜索 meet in the mid)

ABC271F-XORonGridPath题意:​给出20*20的地图,每个点上都有一个点权,保证为正整数。请问从(1,1)走到(n,n)且路径上所有点权异或和为0的路径有多少条。思路:​本题利用了meet…
MaxSSL的头像 - MaxSSLMaxSSL3年前
150
LeetCode - 数组的旋转总结 - MaxSSL

LeetCode – 数组的旋转总结

1.数组的旋转总结数组的旋转指的是将数组的最后若干个数提前到数组前面,数组的翻转指的是将数组的顺序颠倒。旋转可以通过多次翻转实现。数组的翻转很简单,通过双指针来实现:交换数组的第一个...
MaxSSL的头像 - MaxSSLMaxSSL3年前
20
数论笔记 - MaxSSL

数论笔记

♠useC++11倍数若\(a,b,k\in\mathbbN\),且\(a\timesk=b\),那么\(b\)是\(a\)的倍数,称\(a\)整除\(b\),记作\(a\midb\)。\([…
MaxSSL的头像 - MaxSSLMaxSSL3年前
90
LeetCode - 数组的改变和移动 - MaxSSL

LeetCode – 数组的改变和移动

1.数组的改变和移动总结1.1数组的改变数组在内存中是一块连续的内存空间,我们可以直接通过下标进行访问,并进行修改。在Java中,对于List类型来说,我们可以通过set(idx,element)方法将idx位置...
MaxSSL的头像 - MaxSSLMaxSSL3年前
100
LeetCode - 统计数组中的元素 - MaxSSL

LeetCode – 统计数组中的元素

1.统计数组中元素总结1.1统计元素出现的次数为了统计元素出现的次数,我们肯定需要一个map来记录每个数组以及对应数字出现的频次。这里map的选择比较有讲究:如果数据的范围有限制,如:只有小...
MaxSSL的头像 - MaxSSLMaxSSL3年前
60
LeetCode 67. 二进制求和 - MaxSSL

LeetCode 67. 二进制求和

题目描述原题链接给你两个二进制字符串a和b,以二进制字符串的形式返回它们的和。数据范围11a.length,b.length104a和b仅由字符'0'或'1'组成字符串如果不是'0',就不含前导零样例1:输入:a=“11...
MaxSSL的头像 - MaxSSLMaxSSL3年前
60
「笔记」折半搜索(Meet in the Middle) - MaxSSL

「笔记」折半搜索(Meet in the Middle)

思想先搜索前一半的状态,再搜索后一半的状态,再记录两边状态相结合的答案。暴力搜索的时间复杂度通常是\(O(2^{n})\)级别的。但折半搜索可以将时间复杂度降到\(O(2\times2^{\frac{n}{2}})\),...
MaxSSL的头像 - MaxSSLMaxSSL3年前
00
leetcode 148. Sort List 排序链表(中等) - MaxSSL

leetcode 148. Sort List 排序链表(中等)

一、题目大意给你链表的头结点head,请将其按升序排列并返回排序后的链表。示例1:输入:head=[4,2,1,3]输出:[1,2,3,4]示例2:输入:head=[-1,5,3,4,0]输出:[-1,0,…
MaxSSL的头像 - MaxSSLMaxSSL3年前
520
对抗软件复杂度的战争 - MaxSSL

对抗软件复杂度的战争

服务一个人的系统,和服务一亿人的系统,复杂度有着天壤之别。本文从工程师文化、组织战略、公司内部协作等角度来分析软件复杂度形成的原因,并提出了一些切实可落地的解法。服务一个人的系统,...
MaxSSL的头像 - MaxSSLMaxSSL3年前
50
LeetCode - 三数之和 - MaxSSL

LeetCode – 三数之和

题目信息源地址:三数之和给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0,请你找出所有和为0且不重复的三元组。注意:答案中不可以包含重复的三元组。提示…
MaxSSL的头像 - MaxSSLMaxSSL3年前
00
《领域驱动设计》之核心 - MaxSSL

《领域驱动设计》之核心

核心思想子领域、限界上下文、分层架构和聚合皆为领域驱动设计的核心元模型,分属战略设计和战术设计,贯穿了从问题空间到解空间的全过程。领域驱动设计应对软件复杂度的方法规模-以子领域、限...
MaxSSL的头像 - MaxSSLMaxSSL3年前
50