Guanngxu的博客

参考内容：手撕Buck！Buck公式推导过程电力电子的基础应用《精通开关电源设计（第二版）》Buck电源芯片输出有问题？检查这几样原来PWM这么简单！BUCK 电路构建根据高中所学习的物理知识可以很容易的想到，使用一个滑动变阻器即可实现降压和稳压的效果。当负载波动时，通过改变滑动变阻器的阻值，可以调节负载所获得的电压。但是使用滑动变阻器的劣势也很明显，大量的耗能会导致器件温度快速升高。上面所提到的电路主要缺点在于导通器件（变阻器或三极管）本身存在耗能，那么有没有不会耗能的导通器件呢？

是一种精巧的树形数据结构，它主要用于处理一些不相交集合的合并及查询问题。一些常见用途，比如求联通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（LCA）等。并查集的理念是只关注个体属于哪个阵营，并不关心这个阵营中个体内部的关系，比如我们常说的张三是李家沟的，王二是王家坝的。同时并查集借助个体代表集体的思想，用一个元素代表整个群体，就像我们开学都会有学生代表、教师代表讲话一样，在台上讲话的那一个学生就代表了学校所有的学生。

经过思考发现，我们只需要尽可能的在每辆车上都放更多的小猫，就能以最经济的方式把所有小猫都送下山。所以是一个非常明显的贪心题目，我们将所有小猫按重量排序，尽可能把肥猫先送下山即可。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，Freda 和 Rainbow 就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？这天，小猫们要去爬山。减小的速度加快就会减少搜索分支，即每次放更重一点的猫进去，就能达到效果。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是C。

在前序和中序遍历中，只要左子树处理完毕实际上栈顶元素就可以出栈了，但后序遍历需要把左子树和右子树都处理完毕才能出栈，显然我们需要某种方法记录遍历的过程。有了前面的基础，我们再来考虑中序遍历，会发现中序遍历与前序遍历只是打印结点的位置不一样。若不属于上述情况，则依次将当前结点的右孩子和做孩子入栈，这样就能保证每次取栈顶元素时，左孩子都在右孩子前面被访问，左孩子和右孩子都在父结点前面被访问。那么我只需要按照根右左的方式遍历完，然后将遍历结果掉一个个儿就可以，而栈就具备掉个儿的功能，因此可写出如下代码。

有 n 件物品，每件物品有一个重量和一个价值，分别记为 w1，w2，…现在有一个背包，其容量为 wk，要从 n 件物品种任取若干件。第二行 n 个整数表示每一个物品的重量，第三行 n 个整数表示每一个物品的价值。递归在执行过程中会存在重复计算相同子问题的情况，我们可以将其改为用循环实现，即动态规划的写法。那么在背包剩余容量可以装下第 n 个物品时，该问题可以表示为求如下两个问题的最大值。我们以只有 A、B、C 三件物品的情况为例，对于每一个物品都存在。的情况下，符合背包容量的最大值。表示不拿当前物品，以。

Oracle 在创建表的时候，不能像 MySQL 那样选择主键直接自增，但是我们可以通过给表创建序列和触发器去实现自增。下文以创建 USER 表为例。需要注意的是，在 Windows 下选择 SID 或是服务名均可连接成功，但是在 Mac 下需要选择 SID 方式才能连接成功。以 Navicat 客户端为例，新建连接时按下图方式填写连接信息即可，密码即为。修改上述信息后，需要重新启动数据库才会生效。编辑完成后，需要刷新上述环境变量才能使用。执行插入语句时可以发现，需要注意的是，上面的。

换零钱

使用 Git 工具进行项目管理

为什么宏定义要使用 do {...} while (0) ?

C 语言拾遗

参考内容:OI题解 - A decorative fence[POJ 1037]poj1037（dP+排列计数）本文首发于牛客网：题解 | #牛牛摆木棒#题目牛客网 NC632 牛牛摆木棒、POJ1037-A decorative fence（美丽的栅栏）描述有n个木棒，长度为1到n，给定了一个摆放规则。规则是这样的：对于第 i (2≤i≤n−1)(2 \leq i \leq n-1)(2≤i≤n−1) 个木棒 aia_iai​，(ai>ai−1(a_i > a_{i-1}(a.

求几个整数的最大公约数大致有三种方法，求多个整数的最大公约数可以拆分为求两个整数的最大公约数，所以核心问题还是求两个整数的最大公约数。穷举法很直观就能想到穷举法，先找出两个数字中比较小的那一个min，然后逐个验证从2 ~ min的数字是否能被两个数整除，如果能同时被两个数字整除那就是公约数，找出其中最大的那个公约数就是所求的结果。int gcd(int a, int b){ int min = a; if(b < a){ min = b; } fo

本文首发于 Guanngxu 的个人博客：如何搭建一个属于自己的博客/企业网站本文参考内容：如何做博客/企业站以及注意事项Typecho支持Emoji表情方法说明：此篇文章得益于王红星的指导，喜欢直接粗暴一点的朋友可以跳过前面，直接从程序的选择开始阅读。我的博客搭建之路说起来有点惭愧，我自己是计算机科学与技术专业出身，虽然博客系统在我眼里是很简单的系统，但是我却一直畏惧从零开始搭建一个系统的麻烦性，因为但是安装程序的运行环境就会耗掉我大量的时间，再加上我写代码、测试、上线等工作少说也得要四五

在此前我使用的前端框架是 Angular，使用过 TypeScript 后你就会讨厌 JS 了，我学习 Vue 时的最新版本是 2.5，相信大部分同学都不会认为 Vue 那样又细又长的代码很美观吧，简单看了一些网络博客后，我毅然决然引入了 TypeScript 进行开发，本文仅整理记录我自己遇到的一些坑。使用 Cli脚手架是一个比较方便的工具，这里需要注意的是@vue/cli和vue-cli是...

参考内容：lhs rhs是啥意思《Javasript 高级程序设计（第三版）》《你不知道的 JavaScript（上卷）》几乎所有的编程语言都能够存储变量当中的值，并且可以在之后对该值进行访问或修改。很明显需要一套良好的规则来存储这些变量，并且之后可以方便的找到这些变量，这套规则我们称之为作用域。编译原理我们一般把 js 归为「动态」或「解释执行」语言，但是它也会经历编译阶段，不过...

参考资料：《JavaScript 高级程序设计（第三版）》JavaScript专题之惰性函数深入理解javascript函数进阶之惰性函数因为不同厂商的浏览器相互之间存在一些行为上的差异，很多 js 代码包含了大量的if语句，将执行引导到正确的分支代码中去，比如下面的例子。function createXHR() { if (typeof XMLHttpRequest != ...

作者：Anna 4erepawko Mészáros这篇文章是写给无力邀请专业设计师的所有内容创作者的，以及设计师异常忙碌的团队的非设计师们。如果您按照这些简单的步骤进行操作，我保证您的设计会变得更好。这些 Tips 来源于我对身边非设计朋友的多年观察，家人与同事在日常生活中也需要设计他们的东西。比如简历、作品集，Facebook 和 Instagram 上帖子要使用的图片，Youtube 视...

《UML 精粹》读书笔记。读的是老版，可能和你了解的有一些语法上的不一致UML 全称为统一建模语言，它不是一种方法，而是一种语言，跨越了具体编程语言的限制，以其当前状态定义了一种表示法和一种元模型。为什么需要 UML首先需要明白一点，任何一种工具的出现都是为了解决某个实际问题的，而这个工具自身的生命力还很强，那就说明它解决问题的效果很棒，至少当前没有找到比这一工具更有效率的替代物。软件...