demc

摘要： 原理讲解 状态压缩DP其实就是把一种状态通过二进制的形式储存下来，从而利于进行状态的转移。 例如5个盒子排成一排，其中第1，3，4个盒子有糖果，那么可以表示为 \(10110\) 转换为十进制就是 \(22\) 。 这类问题通常有一定的模板，在以下情况可能要用到状压DP： 所输入的内容只有两种状态， 阅读全文

摘要： part 1: 题目描述： 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只 阅读全文

摘要： 在解决一些较复杂的问题时候，只会一些很简单的算法如：贪心，简单枚举，模拟，分治...是远远不够的，还需要了解一些除此之外的算法，这篇文章将带你了解搜索基础：dfs（下面简称深搜）与bfs（下面简称广搜）。 什么是深度优先搜索与宽/广度优先搜索 深搜和广搜都是以一定的顺序遍历整张图的算法，算法上的搜索 阅读全文

摘要： 首先看题目，我也不知道这一题的出处。。。。在网上找了很久也没找到。。。 ###题目描述 从第1页开始，页码组成的数字序列如下：123..10 11 12..99 100 101... 这串序列又被称之为连写数。给定一个 `0` 到 `9` 之中的单独一位数字 `a`，请问在这串序列中，第 `k` 次 阅读全文

摘要： 求最小生成树算一般有两种算法： Prim 和 Kruskal 。 Prim 的时间复杂度为 $O(|V|^{2})$ ，更适合稠密图。而 Kruskal 的时间复杂度为 $O(logV)$ 或 $O(logE)$ 。更适合稀疏图，下面就讲一下 Kruskal 算法的实现。 1.并查集 Kruskal 阅读全文

摘要： 1.LIS的定义： 最长上升子序列（Longest Increasing Subsequence），简称LIS，也有些情况求的是最长非降序子序列，二者区别就是序列中是否可以有相等的数。假设我们有一个序列 bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1 阅读全文

摘要： 这是一个大学生开源的一个文言文编程语言。 关键是这门文言文的编程语言，是一位卡内基梅隆大学（CMU）的大四学生开发。利用 NLP 的一些技术，将文言文程序语法转换到 JavaScript 或 Python 运行，并不是简单的将程序中的英文字符换成了中文。 如要体验这门语言就到Wenyan Onlin 阅读全文

摘要： C++：树 树的概念： 所谓“树”是输就结构的一种，树大概可以分为两大类： 有根树 和 无根树 有根树使有一个确定的根节点，反之为无根树 · 子节点：从树根开始，通过树边向下扩展的节点 **· 中间节点：**两个节点之间的节点 · 叶节点/叶子：不能再向下延伸的节点 对于有根树而言： **· 祖先： 阅读全文

摘要： 如何利用C++使Windows蓝屏 虽说windows非常强大，但是使它蓝屏也非常简单： 如果你想让Windows蓝屏，你一定会在运行框里输入： cmd /c for /f %I in ('wmic process get Name')do (wmic process where Name="%I" 阅读全文

摘要： C++ 动态规划 动态规划的定义 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。动态规划是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题 阅读全文