次林梦叶的小屋

摘要： 《好博客》 链接：https://blog.csdn.net/m0_50564748/article/details/123143604 最全的最短路问题综合 《Dijkstra总结》 《为什么Dijlstra不能用在有负权边的图中》 Dijkstra算法其只能用在dist不断变大（或不断变小，即要 阅读全文

摘要： 最原始问题： 1 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 2 3 输入格式 4 第一行包含整数 N。 5 6 第二行包含 N 个整数，表示完整序列。 7 8 输出格式 9 输出一个整数，表示最大长度。 10 11 数据范围 12 1≤N≤1000， 13 −109≤ 阅读全文

摘要： 《堆优化解决类似多源最短路问题》1 1127. 香甜的黄油 2 3 农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。 4 5 把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 6 7 当然，他将付出额外的费用在奶牛上。 8 9 农夫John很狡猾，就像以前 阅读全文

摘要： 《用库：消息订阅与发布》 引入是在要用的组件中去引入的 其可以实现任意组件中的通信 对于要收到消息的组件来说，其要先订阅消息： 引入了pubsub，其是一个对象，pubsub.subscribe(),用来订阅消息， 其中的“demo”为消息的名称，（）=》写箭头函数是为了让this保持为VC， 其中 阅读全文

摘要： 代码： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 const int N = 12; 6 int g[N][N], dp[2*N][N][N], n;//注意这 阅读全文

摘要： 1 125. 耍杂技的牛 2 3 农民约翰的 N 头奶牛（编号为 1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 4 5 奶牛们不是非常有创意，只提出了一个杂技表演： 6 7 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 8 9 奶牛们正在试图找到自己在这个堆叠中应该所 阅读全文

摘要： 104. 货仓选址 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数 N。 第二行 N 个整数 A1∼AN。 输出格 阅读全文

摘要： 在父盒子实现3d变动时，会自动取消子盒子的3d变动，为了保持子盒子的3d效果，则要开启transfrom-style:preserve-3d 阅读全文

摘要： 1.vue-router vue-router是vue的一个插件库，是用来实现single page application的 既然是一个插件库，那么就要用Vue.use()来实现，其原理就是使用AJAX发送请求来实现 2.路由 一个路由是一组映射关系（key-value） key为路径，value 阅读全文

摘要： 《1.定义与写法》 如图我在APP组件中的Boxer组件中写了上面的，意为:我在Boxer组件的实例对象vc上绑定了一个事件，其名为selfdefine事件， 一旦其触发了，demo函数也会被触发 那想要触发这个事件要怎么办呢？ 在那个地方绑定的就在那个地方触发：去Boxer组件上 在vc上有个$e 阅读全文