BCC

下车后，第一个来迎接我的，是祢豆车站前的小花园，大片的彩菊在晨风中摇曳生姿，像是爵士酒吧里微醺的优雅舞者。 祢豆是我出生的城市，大学毕业后，每年只有过年才会回家，这次也不例外。 在车站对面的街口有一条横幅，上书“欢迎回家”四个红底白字。横幅下，是一家米粉铺，店外的露天桌椅上，坐满了吃饭的年轻人，各色的行李箱就立在身旁，想必他们也是从远方归乡的务工者。米粉铺的老板我不认识，只见他一只手煮粉调码，另一只手托着手机刷短视频，动作娴熟且精确。他是个很年轻的小伙子，外表看起来与店外食客别无二致。 走出车站时手机震了几下，是大苏打来了电话。 “我来接你了，你在哪呢？” “刚到站，我现在在车站对面的街口，这里有家米粉店。” “好，我马上到。” 大苏是我高中时最好的朋友，现在更成为了同行，我俩都是程序员。高中毕业后，大家都分散到全国，乃至全世界去求学，毕业后也鲜有人留在老家。只有大苏是例外，他没有像其他人一样奔向北上广深纽约东京，而是在完成学业后回到了老家。 几分钟后，一辆崭新的白色雅阁停在我面前，透过降下的车窗，我看到大苏坐在驾驶室嘻嘻地笑着。“兄弟！快上来，这里不能久停的！”他说。我迅速拉开车门坐入副驾，把公务包丢在后座上，嘴里说着好久不见。 车子缓缓地开出了这个街区，向着我家进发。大苏显得很兴奋，他表示我们兄弟两人这么久不见，今晚上要好好地喝一顿，说着递给我一支烟，自己也点上了一支。他说

博主太菜，可能会炸联赛，于是恶补一下 QAQ 题目比较基础，动态更新 Tags 生成树 ， 最短路 ， 差分约束 ， 树的直径与重心 ， LCA ， 树链剖分 ， 拓扑序 ， 强连通分量 ， 割点 ， 桥 ， 点双连通分量 ， 边双连通分量 ， 2-SAT ， 二分图 ， 正/负环 ， 最小环 ， 数据结构优化建图 ， 哈密顿路径/回路 ， 欧拉路径/回路 Content 「Codeforces 888G」Xor-MST 生成树 「AtCoder JSC2019 Qual E」Card Collector 生成树 「HDU 4725」The Shortest Path in Nya Graph 最短路 「2018-2019 XIX Open Cup, Grand Prix of Korea」Dev, Please Add This! 2-SAT 「2015 ACM Amman Collegiate Programming Contest」Bridges 边双连通分量 树的直径与重心 「HDU 4370」0 or 1 最短路 最小环 「NOI2019」弹跳 最短路 数据结构优化建图 「Codeforces 1280C」Jeremy Bearimy 「AtCoder AGC018D」Tree and Hamilton Path 树的直径与重心 「APIO2010」巡逻 树的直径与重心

嗯 开新坑了—— 圆方树 圆方树 先来讲讲圆方树是个啥。 相对于tarjan对于有向有环图进行的缩点，圆方树在tarjan的基础上进行了进一步的拓展. 他能在无向图上进行，而对于有向图的强联通分量，则变为了无向图中的边双或点双。 而功能也是更加的强大，无向图->树。 但是也是对应能解决一部分的问题。 比如圆方树的板子题：求任意两点之间 一定要经过的点 的个数。 一定要经过的点，即为割点。 对于一个无向图，一个没有割点部分是点双（但是这并不严谨，点双的定义为，点双所涵盖的图中，任意两点之间有两条以上的简单路径相连（个人的理解）） 点（边）双：若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图；（来自度娘） 其实对于上面的圆方树板子题, 一定要经过的点就是割点 ，因为除了这个点，我们是不能再找到另一个路径前往下一个边双的，不然他就不是割点了（删除它以后，对图的连通性没有影响）。 其实圆方树原本是来解决仙人掌的问题的。因为对于仙人掌的每一个环，都是一个点双。。。 所以圆方树如何实现呢？ 看这样的图 对于第一个无向图，可以发现它有4个点双。 在第二个图中，有4个方点，每一个对应了一个点双。 如图，我们把每一个点双中的点连接到在新图中对应的方点上。 这就变成了一个树。 一个方点有且只有一个点双对应。但是一个点可能连接很多个方点

来源： oschina 链接： https://my.oschina.net/looten/blog/4306802

第一题： encode algo: abcde -> c, abde -> cb, ade -> cbd, ae -> cbda, e-> cbdae，相当于每次取剩余字符串的中间字符append give encode string like cbdae , return raw data string like abcde. 给了deque的解法，问能不能不用dq，然后又换了个方法做 、 abcde -> cbdae 规律是这样 先c放中间然后b放左边，d放右边，a放左边，e放右边，如果偶数长度是反过来的。 这题第一次见还是很难想。 第二题： . check 1point3acres for more. compressed string, 2[abc] -> abcabc, 2[a2[b2[c]]] -> 2[a2[bcc]]-> 2[abccbcc] -> abcbccabcbcc 输入 2[a2[b2[c]]]，输出 abcbccabcbcc，lc应该有原题 Leetcode 394题 class Solution { public: string decodeString(string s) { int index = 0; return helper(s,index); } string helper(string s, int& i){ string res;

BuildRun企业级低代码开发平台基于拖拽式的开发方式，提供丰富的服务组件来满足企业数字化应用的设计、构建、集成、部署和管理，赋能各团队来帮助他们构建全场景的数字化应用。 BuildRun 企业级低代码开发平台1.1 版本 正式发布，在此版本中，应用设计端新增了 图形报表 和 格式报表 ，提升了组件的多元性，同时对 业务对象管理 和 ER图编辑 功能进行了优化；应用运行端（多云应用引擎）部分，新增了 移动应用管理 功能。 下面将带来新功能的详细介绍，欢迎大家试用体验。 应用设计端 01 图形报表 在设计应用页面过程中，现可添加图表组件，并通过拖动字段直接设置图表展示数据。图表类型目前包括：柱状图、堆积状图、条形图、堆积条形图、折线图、饼图。 步骤： 进入应用设计器，选择某个页面，点击“添加Section” 从组件列表中拖动“图表组件”至页面设计区域，即可创建一个图表 在导航栏点击该图表，选择图表类型，从右侧工具栏中拖动字段，自行设置图表的分类、系列、左值轴和右值轴。 ▍ 设计端展示 ▍ 运行端展示 02 格式报表 在设计应用页面时，可添加格式报表，将业务系统内的数据通过格式化报表输出。 步骤： 进入应用设计器，选择某个页面，点击“添加格式报表” 设置模板类型（可导入文件模板或者自定义模板），在数据块中拖入报表中需要的数据字段配置格式报表中的数据来源，可以定义多个数据块

TIFF是Tag Image File Format的缩写，它与JPEG和PNG都是比较常用的高位彩色图像格式，我们在使用PS、CAD软件时都会用到。那如何把CAD文件输出为TIFF格式图片？下面分享一个图文教程给大家，希望对你们有所帮助。 详细步骤： 第一步：在网上搜索迅捷CAD转换器下载并安装。在打开的主界面里，点击左侧功能栏的“CAD转图片”按钮，并在右侧对应的区域导入CAD文件。 第二步：进行自定义设置 CAD文件成功导入后，点击右上角的“浏览”按钮，自定义设置文件的保存位置。随即，在下方对输出色彩、页面大小、背景颜色和输出格式进行设置。其中，“输出格式”选择TIFF。 第三步：查看转换后的文件 在上一步点击“批量转换”后，当文件的转换进程跳到100%时，我们可以点击“打开”、“分享”、“预览”按钮进行查看。 好了，迅捷CAD转换器软件能帮助我们实现多种版本互换以及批量操作，整体而言是一款比较实用的软件，如果需要经常对CAD文件进行操作，那就去官网下载软件来用吧。 来源： oschina 链接： https://my.oschina.net/u/4537093/blog/4299246

Osc乱弹歌单（2020）请戳（ 这里 ） 【今日歌曲】 @ 薛定谔的兄弟 ：分享洛神有语创建的歌单「我喜欢的音乐」: 《竹林の風》- 華風月 手机党少年们想听歌，请使劲儿戳（ 这里 ） @ 巴拉迪维 ：乃们这些后生仔，新的一周开始了，好好干活努力学习啊。年纪轻轻的，整天想着养尊处优怎么可以呢？ #贤者模式# 未来的你， 一定会感谢现在拼搏的自己 “有这智商了还不往外飞。” 不需要带着干劲儿去啊， 带着可爱去就完事了。 @ Xiaoshiyue ：周一的可爱 感觉和接你放学的妈妈似的， “以前我妈也是问我为什么不跟她说在学校的事了，我跟她说印象里你总是训我，没句好听的 不想和你说了 后来她偷偷在卧室里哭了一场，再后来就学会挑着合适的跟她分享。” 上班了以后就远离这种日子了， 没人等你诉说心事， 等级森严， @ 性感码农 ：一个是不是互联网公司的基本判断：等级森严；上下级分的非常明确；溜须拍马的人很多；平时相互称呼，什么什么总的；个人权利极大；个人集quan严重； “公司构架。” 想脱离这种生活， 除非全职炒股， @ 了不起的盖茨比A ：去他妈，上他妈的班，老子要全职炒股 “感觉我现在也是专家了”， 就是炒股比较幸福的时候了， “看吧买对了”也是， bye，bye了是人生白白了吧？ “我是个弹力球，不跳下去怎么弹起来？” 挣了钱了， 还人生白白了， 都不用再过这种可笑的生活了， @

简介 M 项目, 是一个电子社保业务系统，2019.8 月团队接手了这个项目的开发工作，到 2020.7 月客户的业务量翻了４倍，工作日同时在线员工数量４０人，以下记录总结 2019.8-至今项目的架构变化，以及项目中积累的一些经验。 [2019.8] 项目接手后的初始架构 物理架构 M 项目的原始物理架构非常的简单，属于最简单的单机单体系统，大部分服务都寄宿在一台双核,8G 内存的虚拟机中(包含 MySQL 数据库服务和文件存储服务)，只有邮件发送服务使用的是第三方服务 SendGrid 。相对于客户最多 10 人同时在线的需求，日均 300 张发票的业务场景，此虚拟机的配置和物理架构足够支撑客户的业务。 逻辑架构 项目初期的逻辑架构也非常简单，有 2 个可用站点，分别是业务系统站点 Gateway 和项目宣传站点 Portal 。所有的业务都封装在 Gateway API 中。数据持久化使用了单机版的 MySQL 实例。 其中 Gateway API 是项目的核心部分，程序的所有业务代码都集中于此，小到发送邮件，创建 PDF, 大到提交发票，社保索赔，支付订单都放置与此。这种设计方式很适合初期堆功能，虽然后期客户发展，这种设计造成了很大的问题，但是在项目初期，我觉着这种方式还是非常适合帮助客户快速拓展业务的。 在逻辑架构上，我觉着唯一存在问题就是 Gateway API

e820与kernel物理内存映射 e820与kernel物理内存映射 linux内核e820来源及相关知识 Linux中的宏 Linux宏：_ _ ASSEMBLY _ _ Linux kernel中常见的宏整理 Linux-64位系统内存分配 Linux-64位系统内存分配 x86_64Linux的内存管理区 Linux page allocation failure 的问题处理 - lowmem_reserve_ratio 内联函数inline 嵌入式C语言自我修养 10：内联函数探究 linux驱动中使用static关键字的重要性 linux驱动中使用static关键字的重要性 内核符号表 内核符号表及使用 内核时间类型 Linux内核中的定时器 计时原理－timekeeper与clocksource kprobe kretprobe example kprobe kretprobe example bcc使用kretprobe 中断和异常 LINUX-内核-中断分析-中断向量表（1）-x86 mmap()源码分析 mmap 源码分析 深入理解Linux内存分配 深入理解Linux内存分配 缺页处理函数hugetlb_fault() hugetlb mips 分析(一) Linux hugepage使用与实现 缺页错误page fault linux内存管理–缺页异常处理