wxk6b1203 / blog.wxk.at Goto Github PK

https://blog.wxk.me/2020/03/15/mask-huawei/#more

2020春招华为出了3道算法题。两道搜索一道没看。其中第一道是Linux Shell占位符替换。用了深搜解决。

https://blog.wxk.at/2018/08/20/manacher/#more

网络上关于最长回文子串的文章很多，这里只是为了记录一下思路与过程。

https://blog.wxk.me/1970/01/01/favourite/

123456789101112131415161718192021222324program qsort;var n,p:integer; a:array[0..100000] of integer;procedure qs(l,r:integer);//假设被排序的数组是a,且快排后按升序排列）var i,j,m,t:integer;begin i:=l; j:=r;//(l（left

https://blog.wxk.at/2018/07/15/os_lab_ftp/

概述今年大二下OS lab从HTTP转变为FTP，要求实现客户端与服务端。参考文档为RFC 959，语言不限（LJJ老师啥都没说），做法不限（兴许不要import ftp就行。。。），这里细数一下客户端编写过程中踩过的坑。由于还没有提交作业，就不贴ugly的代码了。。。

https://blog.wxk.me/2020/03/05/big_num_mul/#more

模拟算乘法，实现大整数乘法。仅限整数，负数要加点判断条件。

https://blog.wxk.me/2020/07/11/intern-got/#more

brewing 随着上学期被迫推迟的最后一科登完成绩，终于能够平安毕业。与此同时，也在公司实习了两个多月。人总要学到点东西，不然就真的成了Ctrl-CV工程师，在毫无意义的搬砖道路上走向中年危机。这段时间比较累，当然也学到了东西。不失为一件好事。

https://blog.wxk.me/2020/01/25/weighted_medium/#more

带权中位数是CSP（NOIP）的一个常见问题。利用动态规划的方法寻找最佳落址。其中模板为邮局选址问题（post-office location problem）。这类问题有各种各样的衍生。这里我们讨论一道简单的变形：洛谷2803，小学生与小学选址。

https://blog.wxk.at/about/

improvedNPC一日打码，终生为农 当然，这并不意味着当coder就是贫穷的，而是一分耕耘，一分收获。曾经的ACMer，gopher，现在的c++ coder。热爱c++网络编程，正在学习现代c++的新内容。

https://blog.wxk.at/2017/08/09/%E5%8D%8E%E4%BC%A6%E5%A4%AB%E4%BA%BA%E7%9A%84%E8%81%8C%E4%B8%9A%E4%BD%9C%E4%B8%9A/#more

【摘要】《华伦夫人的职业》是萧伯纳具有代表性的“问题剧”。剧本借助华伦夫人之女儿薇薇与其以及众人斗争的情节，揭露了19世纪末的资本主义社会下人普遍面临的价值缺失与价值压迫导致的伦理缺失与破坏问题。其中，道德的对抗围绕华伦夫人的卖淫生涯展开。本文根据剧本，对其中的道德伦理问题进行了探讨。 【关键词】华伦夫人的职业，价值压迫，道德低位，伦理疑难

https://blog.wxk.at/2019/02/05/leetcode17/#more

刷LeetCode的时候发现一个道理。用go语言写：“哇塞，我挺厉害的嘛”；用c++写：“哇靠，垃圾程序的典范！😭”leetcode 17 题的一个解法。

https://blog.wxk.at/2018/11/29/haproxy/#more

由于前端用了vue，后端用了go，webpack的proxy是一种策略，可是vue create构建的应用似乎找不到入口，加上对webpack的不熟悉，便用haproxy进行反代调试。前后端任意调试的过程中都不需要停机-构建-启动-看情况的过程，实现了热调试。

https://blog.wxk.at/2019/03/20/binary_search/#more

“90%的程序员不能写出正确的二分查找” – 不是我说的 二分查找及其变种有很多种形式，例如查找第一个出现的、查找出现的区间，等。但都不能脱离一个宗旨：每次查找都要有下标的更迭。

https://blog.wxk.at/2018/05/05/static_route_lab/#more

网络架构拓扑结构 根据实验手册的规定，拓扑结构如上图： 整个拓扑结构被划分为3个网段：10，11，12。其中10段为路由器之间的段，11段为Router1与PCA之间的段，12段为Router2与PCB之间的段。路由器为多端设备，因此每个端口都有一个IP地址；PC为单端设备，只有一个IP地址。

https://blog.wxk.at/2017/09/22/lla/

国赛模就这样愉快地结束了，用了一大堆的工具和语言。做了很多繁琐的工作。从C语言到R到Matlab，做了不少图。 其中有一个很有意思的东西，利用百度地图的坐标拾取系统获取经纬度对应的地址。是一个被爬取出来的地图API。 http://api.map.baidu.com/?qt=rgc&x=13407612.87&y=3550364.78&dis_poi=1

https://blog.wxk.me/2020/01/29/non-decrease-sequence/#more

P1481是最长不下降子序列的中二版。一个词是否为另一个词的序列，看是否为他的前缀。这里有点小坑的问题在于DP的一些特性。

https://blog.wxk.me/2018/12/20/leetcode15/

LeetCode T 15: 3Sum是一个比较普通的问题，考验一定的思维和编程能力。 描述：给定一个长为$n$的数组nums，请问数组中是否包含三个元素a, b, c, 使得 a + b + c = 0? 找到数组中所有这类元素的三元组。

https://blog.wxk.me/2017/09/05/stack-frame/#more

IntroductionChapter III of CS: APP mainly describes x86_64 assembly in details, which gives a dictionary-like introduction. Nevertheless, the reason why performming this chapter is to give a vivid adh

https://blog.wxk.at/2018/12/01/manacher/#more

网络上关于最长回文子串的文章很多，这里只是为了记录一下思路与过程。

https://blog.wxk.at/2017/09/01/AVL-Tree/

  在二叉树的学习中，我们会接触到很多不同的树。其中，用得最为普遍的，是二叉搜索树。而为提升二叉树搜索的效率，又引入自平衡二叉树的概念。自平衡二叉搜索树是指通过处理可以实现子树相对平衡，即不极端地偏向一边的二叉搜索树。由于相对平衡的特性，树可以实现查询、插入、删除操作在时间上的优化。

https://blog.wxk.at/2019/03/26/net_io/

最近忙着找工作，且与板桥兄正在完成SIMP项目，被Unix network / IO问倒了，于是乎整理了一下自己不知道的东西。

https://blog.wxk.me/2020/01/25/weighted_medium/#more

带权中位数是CSP（NOIP）的一个常见问题。利用动态规划的方法寻找最佳落址。其中模板为邮局选址问题（post-office location problem）。这类问题有各种各样的衍生。这里我们讨论一道简单的变形：洛谷2803，小学生与小学选址。

https://blog.wxk.at/2018/09/08/leetcode15/#more

LeetCode T 15: 3Sum是一个比较普通的问题，考验一定的思维和编程能力。 描述：给定一个长为$n$的数组nums，请问数组中是否包含三个元素a, b, c, 使得 a + b + c = 0? 找到数组中所有这类元素的三元组。

https://blog.wxk.me/2019/07/20/wbac_dfa/

Differential Fault Analysis, a.k.a DFA, 是一种侧信道分析手段。通过对二进制进行注入故障，将结果与原始运行时做差，在特定的平衡下可获得一轮的轮密钥。在最近的研究中，可被用来做白盒算法的密码分析。

https://blog.wxk.at/2017/09/27/opt-program-perf/

借banner以表达对MC的热爱。。。(￣▽￣)v0.1: initial commitv0.1.1: 感谢小神师兄的提醒与指导！ CS: APP 第五章从编译器与处理器的角度，利用c语言实现，描述了程序通用的优化方法。这种通用的方法的度量因不同处理器而异，但策略是相似的。除开算法上的优化，基于机器的系数级优化是本章的重点。我们利用CPE(Cycle Per Element)来度量程序的执行效率

https://blog.wxk.me/2022/05/01/search_framework/#more

作为职场新人，免不了需要干一些Boss-orianted的报表工作。甚至，让你设计一个报表系统，一个BI系统。这时候，初级的解法通常都交给实习生去做，来一个需求写一个SQL一堆跟接口有关的东西，然后吭哧吭哧写前端。但是，作为老油条，我们怎么可以这么去做呢。于是乎设计了一套框架体系，已SQL + 低代码的形式，实现报表的自动化生成。

https://blog.wxk.me/2020/01/29/non-decrease-sequence/#more

P1481是最长不下降子序列的中二版。一个词是否为另一个词的序列，看是否为他的前缀。这里有点小坑的问题在于DP的一些特性。

https://blog.wxk.me/2020/03/01/dca/#more

DCA计算原理与实现中的局限性DCA采用与硬件上DPA相近的从trace到relationship computation的操作方案，通过采集样本-样本分类-样本相关性对比的方法，分析给出的猜测是否正确，得出结论。目前的情况是，处于中间的noisy round，无法抵御或完全抵御DCA攻击。

https://blog.wxk.me/2019/06/08/not_tech/#more

最近由于身体的老本啃完了，以及身边的一系列事，出现了一系列的翻车与失误。技术的学习与跟进受到了严重的制约，感受到前所未有的无助。这篇文章也只是个人的境遇与想法，毕竟每个人境遇不同，冷暖恐只有自己能知道，所以还是三思再产生可能有的共鸣。

https://blog.wxk.at/2019/01/01/effective-cpp-notes/#more

This is a piece of individual notes of effect c++, which contains personal opinion and example.

https://blog.wxk.me/2022/05/10/cmdb_fsm/#more

在运维平台体系的相关开发工作中常会出现这样的状况：系统调度工作流程过度冗杂，同时需要多层次的状态流转。常见的coder会将一个方法从头写到尾，写出无法维护的代码。但是，如果参考Nomad/K8S的调度模式，意图拆解每个流程来分片执行，并遵循 当前状态 -> 目标状态调谐 的方案，可以将状态及的流转变得优雅且高效的同时提高可观测性。

https://blog.wxk.me/2020/03/06/spiral-order/#more

这道题，触及我很多伤痛。高中OI，大学ACM，面试，今天终于完整写完了。。。

https://blog.wxk.me/2020/08/05/vue-redux/#more

设计平台的时候，不免要使用到各种事先规定好的元数据。这些元数据可能用在不同的页面中，以不同的实例存在。对于SPA，为减少Ajax次数，提高复用率，目前用过的最好的方法即把他们封装为数据组件。同时，将不需要时常获取的元数据存在状态中。这样在利用该组件的时候就可以实现快速无痛的复用。

https://blog.wxk.me/2020/05/05/rip_hwang/#more

2020年4月5日凌晨，曾经的好友，共同学习成长的战士，离开了人世。官方说辞是，发生了意外。

https://blog.wxk.me/2020/05/06/offerred/

经过好多好多的面试，终于拿到心仪的offer。公司的同事都很好。写字楼很气派，人很多等电梯要等蛮久，免费的咖啡奶茶。好好干活。

https://blog.wxk.me/2019/07/05/wbac_tutorial/#more

白盒密码是对非可信平台下的密码算法安全实现的研究。其针对密码学算法在非可信平台设计实现，使得软件（数字内容）在具有完全操控（debugger，assembler）情况下获得安全保护。论文[^1]简要介绍AES在白盒攻击环境 (White-box Attack Context) 下AES的一种实现方式及其密码学分析。