weixin_43146002的博客

原创 毕业生的胡思乱想

前言嘿嘿嘿，没有想到吧，我又回来了。终于还是从学校毕业，走上了自己的工作生涯。伤感和惆怅倒是没有，唯一有一点恐惧。因为这毕竟是一个完全未知的事物。以前从来没有一个人，独立的生活，独立的安排自己的时间，为自己的所有选择享受成果和付出代价。不过也好，一切都会变好的。有点没想到，自己入职的这家公司的架构会是CS的架构。不过今天跟老大聊了一下，发现后期还是要走向数据库优化，后端的这种方向的，挺好。说实话，我还是挺喜欢前后端分离的，这样可以专心的研究后端的代码。不过前端也多少学一点吧。而且自己一直有一个冲动，就

原创 关于调剂

关于锁定调剂成功后言我真的闲的蛋疼，居然要写这个。不过还是希望大家都能上吧，虽然我自己上不了了。

原创 [算法积累] [笔试] [字符串] [11] 3. 无重复字符的最长子串

前言死尸上线，继续学习。学习使我快乐。题目链接无重复字符最长字串思路看到第一眼想到的是KMP,第二眼是动态规划。没想到看走眼了。这是一个典型的滑动窗口问题，就像这样。下面我们来定义一下这个窗口的规则。如果Right指向的指针与之前的字符没有重复，则将其右移如图，就可以Right指针从b移动到c如果Right 与之前的产生了重复，记录长度。将Left 依次右移直到不包含Right所指向的这个重复字符。如图，Left经过a,b,c 之后才会把前一个c排除在外重复上面的步骤，如果发现

原创 [春招][Java][并发编程][4] 从IO到NIO/BIO

前言整整5个月过去了，结果每次自己都是逡巡不前，生怕在学习上多花一点时间，最后越怕花时间，越焦虑。越焦虑，越静不下心来学习。不说了，今天讲NIO与BIO....

原创 [春招][面试][2]

前言没想到居然遇到了一个家乡的小哥，结果我还是太菜了。前20分钟还能支支吾吾的回答两句。后面就是全程胖揍，太惨了。每次问我，有了解过吗？没有。。。。基本上的流程就是，给出一个场景，之后背后会蕴含一个知识点，如果回答上来，就会问到调优。概念我还行，但是调优。。。。。另外，又忘记录音 了，真乃弟弟行为也。。。知识点其实JavaGuide上都有，但是一旦结合到场景中我就不知道了。1.Stri...

原创 [春招][面试][1]

前言4月中旬了，还是没有offer.真的不知道自己会流向何方呢。感觉今天下午这个肯定是挂了。一面终结者可还行。面试一共就问了三个部分的内容，为什么呢？因为自己还是太菜了，上一个好歹面了45分钟，虽然也挂了。介绍一下自己的项目（有关于数据爬取和数据分析）如果爬取出现的数据产生了重叠怎么办?内心:凉拌呗，我怎么知道。。。。。。。。。。。。。。。。卡壳正解：使用Mongodb数据库，将...

原创 [算法积累] [笔试] [贪心] [10] 求最低满意度

题目一群人排队，三个属性。pos位置,ai表示第i个人之前的系数，bi表示第i个人之后的系数。value值是前后求得的和.思路居然可以通过对求和公式化简，得到i的位置只与bi与ai的差值有关。直接通过(bi-ai)排序即可。。。。奇怪的知识又增加了。。。。...

原创 [算法积累] [leetcode] [字符串] [9] 1410. HTML 实体解析器

前言参加了周赛，感觉学到的东西不是特别多。下午参加了快手的笔试，明明很简单的，很简单啊啊啊啊啊。卡在第三题，结果其他都没怎么顾，这真的是个坏习惯。每次想着，一定要做出一道完整的题目在考试的时候真的是愚蠢至极。思路其实就是替换字符串.在C++中有replace函数。replace(起始坐标,替换的长度，要替换的字符串)string replaceStr(string &str,st...

原创 [算法积累] [leetcode] [字典树] [8] 386. 字典序排数

前言没想到都已经第8篇了，虽然自己还是那么菜。这个题目跟上面一个440的题目类似.我当时心里还想着，440困难的我都拿下了，还怕你这个中等。结果写了两个小时。。。。。。(弱鸡，呸)思路结合440.比440简单,我一直想用440一样的方式去解，但是那个太抽象了。这个题其实就是一个十叉树的前序遍历。只不过，根节点的值有九种可能，就是1-9.这里需要注意的就是，由于栈是先进后出，所以需要倒着入...

原创 [算法积累] [leetcode] [第k大/字典树] [7] 440.字典序的第k小数字

1.头脑风暴首先解析题目,第k大元素或者第k小元素的思路应该是:优先级队列快排字典序，能够想到的是：字典树其他的头脑风暴:基数排序这个题目的思路有点像字典树。字典树是每一个节点下面有26个字符。这个题目是每个节点下面有0-9十个节点。是一个抽象的十叉树.2.思路由于是字典序,按位比较，前缀小的放在前面。因此我们其实只需要找到这个第k个元素到底是在哪个子树下面就可以...

原创 [算法积累] [leetcode] [字符串/回溯/动态规划] [6] 22.括号的生成

思路1.回溯使用计数器来记录(和)的个数,如果(比n小，就加入一个(.如果)的个数比(的小，就可以加入右括号.class Solution {public: //num表示(的个数 void helper(vector<string>& ans, string& cur, int open, int close, int n){ ...

原创 [春招][js][字符串匹配][3] 使用js进行字符串匹配

前言其实就是正则表达式.被最近的笔试打击的不行，今天这个明明早上就看过，下午就忘了。。。。。原题给出字符串s,匹配串p,求两者是否匹配.eg1.var s = 'abcbc'var s1 = 'ac'var p = 'a(bc)*c'则s返回false,s1返回true解答//就是没有想起来怎么用字符串转.....function f(s,p){ Regex patte...

原创 [算法积累] [leetcode] [查找后缀/前缀] [5] 820. 单词的压缩编码

0.前言写了整整一个上午，从8点50到11点半。我果然还是太菜了。继续加油吧！！写在这里，方便回顾。1.思路本题共有三种思路.1.1暴力使用set存储所有的字符串。之后遍历每个字符串的子串，如果其在set中存在，则将其移除。 unordered_set<string> list(words.begin(),words.end()); for(auto item:lis...

原创 [算法积累] [leetcode] [广搜/数学] [4] 365.水壶问题

前言花了一个半小时，还是没做出来，果然太菜了。说实话，自己还是有点不明白，但是尽力把这个讲清楚把。希望对你有点帮助。记忆化搜索将所有的状态添加到队列中，使用广度遍历。这里可以学习的地方就是使用hash值的方式来存储状态，这个我个人感觉是深搜，广搜的福星。几乎可以匹敌dp了。using PII = pair<int,int>;class Solution { public:...

原创 [算法积累] [leetcode] [排序] [3] 求第k大算法 C++

暴力直接使用sortsort(arr.begin(),arr.end());堆/优先级队列依次弹出即可,这种方法也适合求第k个最大的元素,且要求每个元素都不相同。 int num = 0; vector<int> res(k, 0); //初始化为有k个空间，默认值为0的数组 if(k == 0) return res; priority_queue<int,v...

原创 [春招][Java][引用][2] java中的引用

前言引用简单讲一下，没有过多的深入强引用正常的情况下，我们使用的new，都是强引用. byte[] buff = new byte[1024 * 1024 * 1]此时如果内存不够用，程序就会直接报错，抛出异常，强引用不会被回收软引用byte[] buff = new byte[1024 * 1024];SoftReference<byte[]> sr = new S...

原创 [春招][Java][HashMap][1] HashMap原理实现

前言HashMap构建的部分算是看的差不多了，但是后面还有扩容的部分还没怎么理解，先用把大佬们的文章放在这里，如有侵权，立马删除.概要HashMap不是线程安全,其底层的实现是数组，链表和红黑树。且允许key,value为null其包的继承结构如下:原理可以看到,HashMap中主要是三种结构:(1)数组,在源码中对应的是Table的部分(2)链表，当冲突数大于8的时候，且表的长...

原创 [算法积累] [剑指offer] [位运算] [2] 二进制中1的个数

原题链接位运算亮点/所学对10进制使用-1的操作,最右边的1记为x.使x位为0,使0~x-1位变为1与自身&运算,将x之后全部变为0疑惑如果是负数怎么办?负数按照补码计算的话，在数值上等于2^k+原来的数,所以不影响结果.例如-2 补码的十进制就是254 = 256+(-2)代码class Solution {public: int Numbe...

原创 [算法积累] [剑指offer] [字符串] [1] 替换空格

原题连接替换空格亮点/所学char* 可以通过string的构造函数直接创建,string 转char* 则需要使用strcmp()string find函数,insert函数,erase函数的使用代码class Solution {public: void replaceSpace(char *str,int length) { string s(str); ...

原创 算法积累篇(一) PAT 1105 Spiral Matrix

前言反正现在这个上面人也很少，所以每天都说些废话，就当是树洞了。现在想想还是给劈开，算法和面经分开吧。这样方便自己以后复习。暂时先分为这么几个方向:算法（PAT+leetcode）面经专业知识树洞（这个可以扯皮扯好多，不过一般来说应该都是私密的，哈哈）经济产品大致就是这么几个方向了，还是贪多嚼不烂，先写最上面的那几个吧。坚持日更。加油！原题链接https://pinti...

原创 菜鸡的春招之路(二) --- 三次握手和四次挥手

一.三次握手首先来说一说过会图中出现的名词.SYN：连接请求标示，SYN = 1表示请求一个连接ACK: 确认标示，ACK = 1表示一个确认请求的连接FIN: 结束标示,FIN = 1用来表示结束请求。seq: 序号,为了保证传输有序，TCP给请求编的号ack: 确认序号,发送方期望下一个要接收的序号，接收后加一，来判断是否接收成功.ack与seq这里先简单...

原创 关于对称加密与非对称加密

一.对称加密简单来说，对称加密就是双方有着同一个密钥，用来解析加密的秘闻。可以看到,这种方式非常不安全,只要破解或者了解了方法F，就可以任意修改信息。二.非对称加密首先说明,非对称加密的双方都有私钥和公钥，这两者是一对，经过A公钥加密的数据，只有通过A的私钥才能解。同样经过A私钥加密过的数据，只有通过A的公钥才能解 .此时我们可以注意到，由于A,B两者的私钥都没有曝光，所以即使黑客拦...

原创 时间空间局部性原理

文章目录欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown...

原创 2019.5.31

尝试了github上的一个web端程序。链接在此：https://github.com/JaceyRx/Examination_System一.出现Log4j, Spring MVC, No appenders could be found for logger，而且项目无法启动1.添加配置，之后通过查看log4j解决问题。在web.xml中添加如下配置,listener有先后顺序的问题....

转载 关于PV操作

引用链接:https://blog.csdn.net/yi_zz/article/details/7492585https://blog.csdn.net/y824448940/article/details/53101521https://blog.csdn.net/baijinze/article/details/40976845文章写的很好，就不献丑了。总结一下链接。理解之前写过...

原创 一些uml中的状态图的助记

转载 洛谷p2622————关灯问题

一个比较典型的状态压缩算法,不过现在还有点没看懂。等留着以后再看.https://www.luogu.org/problemnew/show/P2622#include<iostream>#include<vector>#include<algorithm>#include<queue>#include<cstring>#i...

原创 牛客网(1)——被3整除的子序列

#include<iostream>#include<string>using namespace std;int main(){ string str; cin>>str; int n = str.size(); //定义一个二维的dp数组 //1.找到dp数组所代表的含义 int dp[60][5]...