![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随笔
NightPoetry
热衷于用技术实现小马世界的brony一枚
展开
-
“make[1]: yarn: 没有那个文件或目录”解决方法
如果你直接使用yarn命令可以使用,但是使用make的时候内置的命令报这个错误说明你是用的npm安装的yarn这种yarn不能被make调用,so,你需要用。yum的方式安装yarn才可以,这样安装的yarn才会出现在bin目录,才能被make使用。原创 2022-12-30 21:59:13 · 1044 阅读 · 0 评论 -
蓝桥杯·寒假百校真题大联赛(大学B组)(第5期)测试次数(DP)
s[i][j]的意思是在最佳策略最坏情况下且还有i部手机j种可能性没有被确定(j层楼)的情况下预计需要测试多少次才能将可能性降为1,即确定手机会在哪一层楼被摔坏。原创 2022-03-13 21:00:03 · 635 阅读 · 0 评论 -
二进制运算技巧
如何提取每一位二进制位: 定义一个int数值为1,然后将这个int与要提取二进制位的进行“按位与”便能拿到最低位的二进制值,然后将这个int值进行左移处理,循环进行直到最高位被取出为止。原创 2022-03-05 15:48:50 · 820 阅读 · 0 评论 -
递归的思考方式
当学习递归的时候大家都不经意间试图将递归展开,研究它什么时候返回,什么时候继续前进,返回带回来什么信息等。但是那些都是为了便于你了解递归的底层实现原理,真正使用递归思想的时候如果还用这一套分析方法就显得有些呆板了,把递归分成递推和回归的做法除非是为了分析递归本身否则是不明智的。真正的递归思想就是假设我们已经得到了结果然后我们应该怎么办。例如下面这两个链表正序和逆序输出的例子:void BackShow(Node *n){ if (n == NULL) return; BackSh原创 2021-04-14 20:14:57 · 349 阅读 · 0 评论 -
不要把不发生变化的数据放到形参中
当写一个c语言函数的时候,经常有些人为了通用性拒绝开辟全局变量,而把一个不动的参数作为函数的形参,随着递归的调用,会浪费大量的空间。这里的不动的参数可以举个例子,例如某种数据容器的指针(stack等)这个指针只向的容器在递归的过程中没有发生任何变化却随着递归的执行一次又一次的发生复制,这就是对空间的极大的浪费。解决方法无外乎两种,第一种就是开辟一个全局变量用来存储这个指针,并在递归函数开始前进行初始化。第二就是使用面对对象编程,建一个属性,这样既能实现功能又能做到很好的隔离,两全其美。...原创 2021-04-14 19:46:00 · 85 阅读 · 0 评论 -
矛盾的俗语,成大事者不拘小节与一屋不扫,何以扫天下的辨析?
矛盾的俗语,成大事者不拘小节与一屋不扫,何以扫天下的辨析?成大事者不拘小节是指不拘泥于与目标不相干的琐碎事物。一屋不扫,何以扫天下是指对待事情要从小的细节做起。原创 2021-04-14 09:17:07 · 980 阅读 · 0 评论 -
无返回值的递归转非递归方法
本文将讲解把递归通过栈转化为非递归形式的方法,初步设计为无返回值的递归,具体是否能携带返回值我们进一步考证。不过理论上多加一个参数就可以了。再次我们拿经典的汉诺塔问题进行讲解。下面是两种不同形式的代码样例:#include <iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<functional>using namespace std;sta原创 2021-04-12 22:44:10 · 782 阅读 · 0 评论 -
决策树,状态机等模型的本质意义。
原文:https://blog.csdn.net/gao7009/article/details/80221163模型的本质意义是为了模式化逻辑,使得复杂问题简单化,同时尽可能的实现代码复用以及尽可能高的可扩展行。根据“敏捷开发原则”因此如果你用上这些模型之后反而逻辑不畅请换个模型,其次不要跟一个模型较真,模型具有局限性,当遇到有局限性部分的模型,当场隔离出来换个模型并将他们组合起来发挥作用。其次,代码的本质就是条件和动作。所以无论什么模型都可以做成并行的一连串的if语句,甚至都不用进行if嵌套。我原创 2021-03-29 22:30:41 · 622 阅读 · 0 评论 -
if elseif elseif else结构和switch case结构的逻辑表达以及语法使用区别
For没有“递”的过程只有“归”的过程。是先用for把栈全部塞进去再往外弹出,如果是这样的话还不如一不做二不休直接做成递推模式。而且这种完全靠for压栈的方式,无法通过递归反馈动态的调整搜索分支。但是对于那种单纯的公式化的递归就十分好用。而纯栈处理的时候更类似于函数的调用。可以应对几乎任何尾情况。当然想要完全外部模拟函数调用的话还需要进一步的加工,这个我们后期再研究。...原创 2021-03-29 21:50:19 · 458 阅读 · 0 评论