stupidArthur的博客

全屋智能（这里指的不是每个电器都可以在APP上控制，而是基于场景化的全屋智能），我第一次去圣都总部听讲的时候是不准备做的（我的理解是这玩意儿带来的是至少十万的成本）。让我决定一定要做全屋智能的原因是，设计师问我，你平时回家会先开中央射灯还是氛围灯带（虽然我的回答是氛围灯带，但我不确定），这个时候智能开关能给我提供一个功能——重构（我可以无视水电拉线，在最方便的开关位置设置我需要开的灯；对于一个爱折腾且有规划的人，你问我喜欢什么，我会告诉你：我当下喜欢什么，并且我希望你给我留下低成本的重构空间（渣男思维）。

还有设计师从公司离职出来单干的，这种会更便宜，但更不正规，可能很多东西都需要自己去买，工人师傅施工过程中的损耗也需要你自己承担，同时需要你自己去协调各个工种的进场；设计师给我看了3份方案，只是CAD图纸（确实是比较专业的，做了很多我没有想到，并且觉得不错的设计），结束的时候我想带走再看看，她表示不能带走，建议我再回去想想（这时候她没有要求我交定金，我还是留有好感的，因为按约定如果我交了5000的定金，就可以带走图纸）；然后在某一天的时候，告诉我那天交定金的客户，可以有活动价格和礼品，然后就这么慢慢上钩了；

从去年年底开始规划、设计、落实家里的装修，2024年4月正式开始装修，一个人探索和学习了很多知识和概念。准备把这些东西做一些记录和分享，一方面记录一些装修的流程和中间的小细节便于第二次装修的时候避免；另一方面从装修借鉴一些思路到工作和生活中。

Study Diary2022-1-17RikaSummaryThis is the first blog written in markdown.Say SomethingYou can also Search to learn more about markdown.markdownA new style of writing blog.There are some advantageseasy to writeglobally usedIt is also easy

Roman to Integer题目描述输入一个罗马数字字符串，转换成整性输出分析？？？是在逗我吧，刚吐槽完上一题，给我来一这个。模拟，暴力；唯一有点小思想的，就是需要判断一下当前是两个字母的还是一个字母的不废话了，上代码代码class Solution {public: int romanToInt(string s) { map<string, int> m; string sub = ""; int value = 0; m["M"] = 100

Integer to Roman题目描述输入一个整数，将其转换为罗马数字字符串输出分析凑数模拟题，暴力解代码class Solution {public: string intToRoman(int num) { string s = ""; map<int, string> m; int a[13] = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; m[1000] = "M"; m[

Container With Most Water题目描述输入一个int类型的数组h，找到最大的min(h[i], h[j]) * (j - i)分析以前数学和物理竞赛的时候经常说的一句话，题干越短，题目越难其实看了下数据范围 n, h[i] <= 3 * 10 ^ 4代码不写得太烂，应该也能在1秒内跑完；但这个题一定有一个精妙的算法，猜了下应该是O(n)，回想了一下我知道的一些算法，应该都不是，于是看了题解。双指针希望下次遇到同样算法的题时，不用看题解了，算法和证明如下：维护

Regular Expression Matching题目描述输入一个字符串s和一个匹配模式p，返回两者是否匹配。匹配规则如下.可以替代任何字符*可以重复其之前的字符任何次数（包括0次）特别的 .*表示任意次数的. 而不是某个确定字符的任意次数分析终于刷到一个DP题了，以前做题的时候总是觉得DP最难，现在最想遇到DP题，不想写数据结构。f[i, j]表示s[:i+1] p[:j+1]是否匹配，状态转移方程如下：s[i] == p[j] or p[j] == '.'f[i, j]

Palindrome Number题目描述输入一个数，判断是不是回文数分析没错，就是这么简单代码class Solution {public: bool isPalindrome(int x) { int num[12] = {0}, cur = 0; if (x < 0) return false; if (x < 10) return true; while (x > 0) { num[cur] = x % 10; x

String to Integer(atoi)题目描述输入一个字符串，将其转换为int类型数字，规则如下：1.去掉头部空格2.处理-+3.处理数字4.处理尾部非数字5.若溢出，则取int边界分析模拟，没啥说的代码class Solution {public: int myAtoi(string s) { int cur = 0, len = s.size(), flag = 1; long long ans = 0; while (cur < len &a

Reverse Integer题目描述输入一个int类型的数，将其反转，如果溢出了，则返回0。分析模拟，为避免中间过程中溢出，在long下面运算（偷了个懒）。代码class Solution {public: int reverse(int x) { if (x == 0) return 0; long raw = long(x), rev = 0, flag = 1, lower = 0, upper = 0; int ans = 0, b[20] = { 0 }

ZigZag Conversion题目描述输入一个字符串s和一个正整数n。将s按照长度为n的Z字形排列。按行输出Z字形字符串。写不清楚，自己去看LeetCode吧。分析直观的两个方法模拟看出每一行的下标的规则看出规则应该比较简单，也没有空间复杂度，O(n)。第一行和最后一行(hang)为一波，中间那几行(hang)为一波。代码class Solution {public: string convert(string s, int numRows) { int len

Longest Palindromic Substring题目描述输入一个字符串，输出其中最长的回文子串分析前面那题暴力解了，这个题也想着暴力解。n方循环子串头尾，然后判断该子串是否回文。O(n^3)，n<1000。按理说写得好一点也会在1秒内跑出来。但得看常数和机器能力。想了下回文串应该是对称的，不需要n方循环，循环中间的就可以了，这样就变成了O(n^2)算法。不过需要循环两次，奇数和偶数的回文不一样。然后注意下边界，就这样子。代码class Solution {public:

Median of Two Arrays题目描述输入两个升序数组，输出所有数字的中位数（如果中位数有两个，则为其平均值）分析这题第一感觉应该是个O(log(m+n))的算法。但看了下数据范围，1 <= m + n <= 2000。这不偷懒做个O(m+n)都是对题目的不尊重吧。（两题都刷完再来写O(log(m+n))）。思路应该比较简单，维护两个指针，从两个数组的头开始，哪个数字小就自增，直到达到中位数。处理的时候注意边界值。没什么要分析的。代码class Solution {p

Longest Substring Without Repeating Characters题目描述输入一个字符串，输出其中最长的，没有重复字符的子串长度分析按照标准的思考思路，应该要分析数据范围（s.length <= 50000），那么就不能用O(n^2)算法，排除遍历左右边界的枚举。考虑O(nlogn)和O(n)。这题看着不像能二分的样子，所以O(n)。维护左右边界游标l, r，均只能向右移动，若游标中间的子串s[l, r+1]没有重复字符，则r++，否则l++。是否有重复字符则维护

Add Two Numbers题目理解输入两个单向列表，输出两个列表进行十进制加法的结果分析模拟最原始的十进制加法，进行加法和进位处理，判断链表有没有用完代码class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* l3 = new ListNode(); ListNode* cursor = new ListNode(); cursor = l3; i

注意点： 把两个多项式每一项分别相乘，然后每一项结果用一个插入排序放入到一个序列中去。注意几项次数相同的相加为零的情况。代码：#include<iostream>#include<iomanip>using namespace std;struct Elem{ double co; int ex;};int main(){ struct Elem a[20], b[20],

注意点： 简单模拟题代码：#include<iostream>using namespace std;int main(){ int a, b; int i, n, ans; cin >> n; a = 0; ans = n * 5; for (i = 0; i < n; i++) { cin >> b; if (b > a) ans +

注意点： 最大子序列的和，又要选取序号最小的。和为0的与和为负数的要分开来考虑。 题中数据好像没有给出以下情况例子 1 -1 2 2 3 -1 这个结果应该是 （1） 7 1 3 （2） 7 2 3 两种算法都能通过。按照题意应该是（1）代码：#include<iostream>using namespace std;int main(){ int a[10005], s[10