- 博客(293)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 谈谈我入职微软137天的感受
一些重要的时间节点入职微软我入职微软是2019年7月22日，那时候已经拿到offer将近3个月了，两证也发下来了一段时间。选组校招的员工有一个好处就是可以自由选择想去的组。当时在开介绍会的时候，我跟现在的老板说 ，我想去他说的即将新成立的组，现在看来这个决定非常正确。选组那天就是入职的那天，然后到了现在的组则是2019年7月23日。第一次出差第一次出差是2019年10月26日。其实我到...
2019-12-06 19:52:52
4079
1
原创 为什么PM应该懂技术
出于保密的目的，我隐去所有的技术细节以及项目名称，讲述一个真实的故事。事情大概是这样的：PM让我把A和D结合到一起，让A给D发消息，这样就能把消息发给用户了。所以一开始的数据流是这样的：A→D→userA \to D \to userA→D→user我去问了D项目组的同事，说除非是以前就用到了D的代码，否则请使用C，C会把消息转发给D。所以数据流变成了这样：A→C→D→userA \to C ...
2019-09-26 18:33:10
502
原创 初读STL源码剖析 01 STL概论与版本简介
说明这是我自己在读《STL源码剖析》时，随意记下来的一些东西。STL 六大组件 功能与运用STL提供六大组件，彼此可以组合套用。容器算法迭代器仿函数：行为类似函数，可作为算法的某种策略。配接器adapters配置器allocatorsContainer通过Allocator取得数据储存空间，Algorithm通过Iterator存取Container内容，Functor可以...
2019-03-22 17:46:57
295
原创 新手村 数组 统计天数
题目链接：https://www.luogu.org/problemnew/show/P1567大概是说，递增的连续子区间长度是多少，那么就无脑统计一下就好了。。我的代码：#include <stdio.h>int main() { int n; scanf("%d", &n); int ol = -1; int ne; int res = 0; int ...
2019-03-18 17:56:45
276
原创 新手村 数组 珠心算测验
突然发现自己很久没有写过博客了，算了先水一篇文章凑数吧。。。题目链接：https://www.luogu.org/problemnew/show/P2141思路是这样的：由于需要去重，所以可以选用set这个数据结构，为了复杂度稍微好点，选用了unordered_map，实际上可以更简单的，因为都给出了每个数的大小不会超过10000，所以两个数的和超过10000就可以不用管了。总的流程是，先统...
2019-03-18 17:50:57
173
原创 LeetCode 0024
原题链接：https://leetcode.com/problems/swap-nodes-in-pairs/description/题意理解将单链表中的相邻两元素交换位置只允许交换节点，不允许交换位置。只允许使用常数的空间。本质上就是说，如果有A->B->C->D，那么就转成A->C->B->D实际上只有三步操作:A->...
2018-09-05 21:17:54
437
原创 LeetCode 0023
原题链接：https://leetcode.com/problems/merge-k-sorted-lists/description/题意理解要将n个已排序好的list拼接成一个有序的list，此处的有序均是从小到大。我的代码/** * Definition for singly-linked list. * struct ListNode { * ...
2018-09-05 21:17:42
282
原创 重读C++Primer 06 C++标准库(2)
关联容器8个关联容器，以3个维度为划分是map/set是否允许重复关键字是否按关键字有序排列2动态内存目前应该不会太多看这部分内容。
2018-07-18 09:10:22
339
原创 重读C++Primer 05 C++标准库(1)
这部分是目前最值得重点看的，因为要学一下C++容器的使用。IO库IO对象无拷贝或赋值由于不能拷贝IO对象，因此不能将形参或返回类型设置为流类型。进行IO操作的函数一般是以引用的方式进行传递和返回流。顺序容器array#include<iostream>#include<array>using namespace std;...
2018-07-17 20:58:59
275
原创 重读C++Primer 03 表达式、语句、函数
表达式使用递增递减运算符的前置版本这样写效率更高一些。使用简洁的写法应该使用cout << *iter++ << endl;而不是使用cout << *iter << endl;iter++;语句函数局部作用域中声明函数#include <stdio.h>i...
2018-07-17 09:34:09
215
原创 重读C++Primer 02 字符串、向量和数组
string字面值和string 对象相加要保证+前后至少有一个是string对象。因为为了与C兼容，字符串字面值并不是string对象。头文件在C++中，使用诸如cname的头文件，而不是使用name.h的文件。可变性对于C++中的字符串，是可变的，因此非常舒适。 string s = "1234567"; s[0] = '0';C+...
2018-07-16 23:25:20
233
原创 重读C++Primer 01 初识与基础
将是一些零碎的记录。以前是系统学过C++的，但是现在决定再看一遍书。C++版本为C++11。int初始化的四种方法看到这个标题就想起“茴”字的四种写法。。。但是C++中变量初始化真的很重要。int a = 0;int a = {0};int a{0};int a(0);C++操作符替代名在C++中，一部分操作符是可以用替代名来替换的。。。直接看代码#i...
2018-07-16 22:14:27
193
原创 web测试中的一些坑
前言我所说的web测试包括web功能测试，是用eclipse+selenium一套的，也包括web性能测试，使用Jmeter的。本人在诸多同学的指导下，也在不断地尝试中，踩了一些坑，记录下来希望能够帮助到部分同学。Web功能测试eclipse+selenium一套，和之前用appium差不多。首先放一些我自己的骚操作代码。 //页面加载超时时间设置为 5s ...
2018-06-05 16:59:09
436
原创 软件工程研究的一些问题
背景好久没有更新过博客了。这次是又一次找了一位同学，聊了聊有关软件工程方面的内容。虽然我和那位同学都学的是软件工程，但是实际对软件工程的理解还是有很大差异的，主要是因为，学术经历上有所差异。我所做的工作一般来说是软件工程实践，所读的书也都是软件工程实践或过程管理相关。我去请教的那位同学，则是在有着软件工程实践的同时，对于软件工程有着一定的研究。可能用词稍微有点不准确，不过从直观角度看，我之...
2018-06-03 16:28:41
2700
1
原创 codeforces 979非官方题解
div3选手前来报到。首先说一下自己果然不能很好的读题，导致了A题过不掉，导致了心态爆炸，放弃治疗。979A - Pizza, Pizza, Pizza!!!题意大概说，只能把披萨放在那里切，不能有摞起来什么的骚操作。#include <stdio.h>#include <iostream>using namespace std;int m...
2018-05-15 11:30:14
548
原创 codeforces 980非官方题解
来自一名div3+选手的题解，非完全版。A Links and Pearls这题本质上是一个数学问题。#include <stdio.h>#include <iostream>#include <string>using namespace std;int main() { string s; cin >>...
2018-05-09 22:13:38
806
原创 codeforces 977非官方题解
打了差不多一年的cf发现自己是div3选手，也可能是div4+选手。A这一题就是简单的模拟题。#include <iostream>using namespace std;long long main() { long long n, k; cin >> n >> k; for(long long i = 0;...
2018-05-07 22:26:55
579
原创 LeetCode 0022
原题链接：https://leetcode.com/problems/generate-parentheses/description/题意理解就是说给定n，要求找出n对括号所有的合法情况。我直接递归一下不就行了嘛，反正应该是可以做的，除非爆栈。。那可能就要另外考虑一下了。我的代码class Solution { private List<String...
2018-04-14 23:15:33
813
原创 LeetCode 0019
原题链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/题意理解从一个链表中删除倒数第n个元素我的想法是，删除倒数第n个元素，实际上是找倒数第n+1个元素，然后删除其后面一个元素。然后此时就是经典的双指针解法了。实际上第n+1个元素不一定存在，所以可以在前面开一个虚拟节点，最...
2018-04-13 23:30:57
845
原创 LeetCode 0012
原题链接：https://leetcode.com/problems/integer-to-roman/description/题意理解把一个正整数转化为罗马数字，其中这个正整数为1-3999间的一个数我记得我以前就是打表一发暴力莽。我的代码 public String intToRoman(int num) { int[] base = ...
2018-04-13 22:49:03
804
原创 LeetCode 0010
原题链接：https://leetcode.com/problems/regular-expression-matching/description/题意理解就是求一个正则表达式的匹配。显然，这时候掏出Java的Pattern就好了。（如果是编译原理的话，那么考虑一下RE⇒NFA⇒DFA⇒DFAo⇒program可以参考我的这篇文章：https://blog.csdn....
2018-04-12 23:53:29
860
原创 LeetCode 0050
原题链接：https://leetcode.com/problems/powx-n/description/题意理解这题里面的坑还是很多的。一个是整数的最大值和最小值并不互为相反数，还有一个问题是溢出的问题，如果写不好就有可能溢出。我的代码class Solution { public double myPow(double x, int n) { ...
2018-03-26 11:02:06
1160
原创 LeetCode 0004
题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/description/题意理解从两个有序数组中，找出合并数组后的中位数。观察复杂度显然可知，是一个二分查找。然后根据中位数的知识可知，这显然要根据两个数组的长度和进行分类讨论。上面都是一眼能看出来的，那么怎么二分呢？如果用非递归形式，可能会...
2018-03-23 11:14:23
1365
原创 P1011 车站
题目链接：https://www.luogu.org/problemnew/show/P1011题意理解显然，我们看到数据量那么小，可以来个模拟。直接暴力枚举一波即可。我的代码import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenize...
2018-03-09 14:12:24
2035
原创 LeetCode 0018
原题链接：https://leetcode.com/problems/4sum/description/题意理解诶这题跟3sum做法差不多，我们可以想到固定前2个，然后找第三个和第四个数字我的代码class Solution { public List<List<Integer>> fourSum(int[] nums, int ta...
2018-03-08 17:25:45
1688
原创 LeetCode 0017
原题链接：https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/题意理解给出一些数字组成的字符，要求求出所有的对应的字母的组合。只能说这个题目在刚开始学程序设计的时候就做过了，还是很简单的，就是一个递归。。。我的代码class Solution { pr...
2018-03-08 17:03:34
1562
原创 LeetCode 0016
原题链接：https://leetcode.com/problems/3sum-closest/description/题意理解首先我们是做过3sum的，于是显然，我们有一个O(n2)O(n2)O(n^2) 的做法我的代码class Solution { public int threeSumClosest(int[] nums, int target) {...
2018-03-08 16:40:38
1538
原创 提高历练地 动态规划TG.lv(1) 小a和uim之大逃离
题目链接：https://www.luogu.org/problemnew/show/P1373题意理解首先，由于是要找所有的解总数，因此显然是不能暴力检查每条路径的吧。。。然后再换一个思路，好像是可以考虑用深搜+递推记录数量。但是这样的话，好像是可以直接拿循环来写。然后再改改好像就成了dp？dp[i][j][k][l]dp[i][j][k][l]dp[i][j][k][l] ...
2018-03-08 15:27:18
1607
原创 LeetCode 0015
题目链接：https://leetcode.com/problems/3sum/description/题意理解在一个列表中找三个数，使得其和为0。做过2sum的朋友应该知道，假设要找出是否存在两个数的和为sumsumsum,O(n)O(n)O(n) 做法是边做边加到set里，读到一个新数就查一下sum−a[i]sum−a[i]sum-a[i] 是否在set里面。ok，知道了2su...
2018-03-07 22:28:23
1468
原创 LeetCode 0011
题目链接：https://leetcode.com/problems/container-with-most-water/description/题意理解我理解错了，最后看了别人的思路写了一个代码，然而并不能很好理解这个思路。参考网址：https://segmentfault.com/a/1190000008824222#articleHeader2我的代码cl...
2018-03-07 16:46:51
1437
原创 LeetCode 0008
原题链接：https://leetcode.com/problems/string-to-integer-atoi/description/题目理解主要要看好题目给的提示。另外判断越界可以一边往后面加数字，一边判断是否越界。我的代码 public int myAtoi(String str) { if(str == null || str....
2018-03-07 16:46:35
1357
原创 LeetCode 0006
题目链接：https://leetcode.com/problems/zigzag-conversion/description/题意理解要求把原来的字符按竖着搞一个“之”字型拜访，然后横着拼接起来。我的代码class Solution { public String convert(String s, int numRows) { if (...
2018-03-07 16:46:18
1352
原创 LeetCode 0005
原题链接：https://leetcode.com/problems/longest-palindromic-substring/description/题意理解我的想法是，直接从中间往两边扩展，一直到不能扩展为止。当然需要按奇数偶数来讨论一下。当然也想了一种取倒置然后找最长公共子串的做法，但是只是想了一下，因为不会做。我的代码class Solution { ...
2018-03-06 16:39:51
1286
原创 LeetCode 0003
原题链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/题意理解这个题目可以用滑动窗口来解决。用[l,r][l,r][l,r] 描述最终给出长度的区间。如果a[r+1]a[r+1]a[r+1] 在[l,r][l,r][l,r] 中出现过，那么就清除[l...
2018-03-06 16:03:01
1197
原创 矩阵取数游戏
原题链接：https://www.luogu.org/problemnew/show/P1005我的思路首先看小数据，基本可以猜测是要用大数了，其次看一下大的数据，那就确定是要用大数了。然后有点显然的是，每一行之间是互不干涉的，因此可以把每一行单独来处理，实际上每一行的处理方法应该是一致的。对于每一行的处理，我们可以看出，对于每次取数，要么是取行首，要么是取行尾。那么dp[l]...
2018-03-06 10:51:46
1314
原创 LeetCode 0002
原题链接：https://leetcode.com/problems/add-two-numbers/description/题意理解给定两个非负数，是按逆序给出的，比如“123”对应的就是“321”，“10”对应的就是“01”。求出这两个数的和，并也用逆序表示，用链表实现。我个人非常难理解链表，因为这里面如果写法很糟糕，就会有很多细节。然后改啊改啊，最后变成了下面的版本。下面的版...
2018-03-05 01:05:19
905
原创 提高历练地 搜索Ex Mayan游戏
题目链接：https://www.luogu.org/problemnew/show/P1312个人见解这题用搜索去做，会发现状态的恢复有点烦，就可以考虑将状态作为参数传进去，这样就不需要修改再恢复了，而是利用语言特性。。参考代码直接看这份代码就行了：http://blog.csdn.net/cqbztsy/article/details/47342903...
2018-02-24 19:10:33
946
原创 提高历练地 搜索Ex 引水入城
题目链接：https://www.luogu.org/problemnew/show/P1514题意理解第一排可以建蓄水厂和输水站。其他排只能建输水站。最后一排必须每座城市都建一个输水站。对于不能满足的情况，我们可以考虑在第一排建满蓄水站，然后数一下最后一排有多少个没有水利设施的。我选择使用dfs，应该也可以用bfs。对于能满足的情况，如果使用全排列做，复杂度会炸。然后观察可以...
2018-02-20 16:51:14
705
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人