_lyl

摘要： 原码反码补码具体的讲解可以看看这篇：https://blog.csdn.net/afsvsv/article/details/94553228 总结一下计算方法 对于a-b， 首先，将a、b转换成二进制数，这时候的二进制数是无符号的。计算a无 - b无 原码：将无符号数首位当成符号位，正数置为0，负 阅读全文

摘要： 题目：洛谷P1025 解法： 看到这个题目，我第一反应是组合数学的知识，题目等价于将n个相同的物品（数字1）分成k堆，求方案数。 这道题的解法在高中的排列组合肯定用到过，但是想不起来了。 方法如下： 首先，要保证计算过程中相同的方案（每堆的数量相同，但顺序不同）只能计数1次，我采用的是在前一堆的基础 阅读全文

摘要： 几者的关系： P类问题 在多项式时间内可以解决的问题 NP问题 针对一个答案在多项式时间内判断正确性的问题。因为验证一个答案的时间一定不大于解决问题的时间，所以P类问题是NP问题的子集 要搞明白NPC和NPH问题，要先明白规约的概念 规约 通俗地讲，问题A能够用问题B的方法解决，那么A可以规约成B（ 阅读全文

摘要： 过河卒 一共有三份代码， 分别是只会写迷宫时的、会写dfs时的、动态规划的，洛谷上对应的分数是40,60,100 迷宫写法 这份代码只是自己用来练习bfs的，运行的话只有40，数据过大会超时，还不是一般的超时，当m=n=20的时候，运行了一分钟还没结果。 用二维数组表示棋盘，与题目的棋盘相比，加上了 阅读全文

摘要： 迪杰斯特拉算法的作用： 计算图中某个顶点到其他顶点的最短路径，边的权值不能为负数 迪杰斯特拉算法的基本思想及代码介绍： https://www.cnblogs.com/skywang12345/p/3711512.html 迪杰斯特拉算法的正确性证明： 数学上的证明：https://www.zhih 阅读全文

摘要： 我使用的VM WorkStation 15 Player，系统是Ubuntu18.04 出现了这样的问题： 别着急，实际上他只是卡了。。。 这时候，你如果着急，可以选择全屏，之后再退出，屏幕就会显示出来了。 我之所以说这个卡了的问题，就是因为被忽悠以为缺少VMTools或者屏幕分辨率有问题，结果一顿 阅读全文

摘要： 子集构造算法步骤： 1）确定初始子集A 2）分别找出从A出发不同字符所能延展出的子集B,C,D…… 3）对B,C,D……中出现A所没有的状态的子集（未标记的子集） 进行 2）的操作，直到所有状态都包括在所有子集中（所有子集都被标记） 4）包含NFA的接受状态的子集为DFA的接受状态 5）列出状态转换 阅读全文

摘要： https://blog.csdn.net/yiwangruge/article/details/104349481 关于概念的理解，上述链接讲的很清楚，结合例子可以很容易明白 再加一张龙书的例题 阅读全文

摘要： 后缀表达式的定义、转换的思路、C代码、实验中的错误 阅读全文