#include<iostream> #include<algorithm>//sort头文件 using namespace std; struct student{ int theta;//阈值 int result;//结果 }; bool compare(student a,student ...
题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
在之前也演示过了mutation的基本使用，里面是定义一系列的函数，但函数的组成部分是有讲究的，如下： 因此，在commit提交的时候，参数1是事件类型。那如何给mutation的方法传入参数呢？也挺简单的，如下： 传入字符串或常量时： <template> <div> <button @click ...
通过两种方法： TaskFactory/ParallelOptions class Program { static void Main(string[] args) { int num = 10; ControlTaskNum(num); UseParallelOptions(num); } // ...
source program: list=[]while True: print("how many number input:") try: num=int(input()) for i in range(num): a=int(input("input"+str((i+1))+"integer: ...
丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法1：最小堆，基于sort.IntSlice实现heap 方法2：动态规划 func nthUglyNumb ...
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\)，选出一个长度大于二的子序列，使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模，容易想到卢卡斯定理，条件就转化为在二 ...
1 前言 腾讯IM发送离线消息，总是会提示参数中json数据不正确的错误，然而内容json格式是正确。原因是RestTemplate请求get，post的方法没使用正确导致。此文章记录一下。 2 代码 //参数中字符串中没有含有{} //样例：{"MsgRandom":407056434,"Sync ...
思路： 如果一个数为丑数，那么自然会被2，3，5整除，最后得到1，那么我们一直循环判断n是否能被2，3，5其中一个整除，如果能 那么n=n/（2 or 3 or 5）。如果三个数都不能整除那么就返回false。如果循环结束还没有返回false，那么就直接返回true。 代码： class Solut ...
环排列的EGF为： \(f(x)=\sum_{3\le i} {(i-1)! x^i \over i!}=\sum_{3\le i} {x^i \over i}\) 那么这道题答案就是 : \({n!\over k!}[x^n]f^k(x)\) 数据范围太小，甚至多项式乘法不用 NTT #inclu ...
题目： 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Referen ...
什么是List集合： 特点： 元素有序可重复的集合。 集合中每个元素都有其对应的顺序索引。 List集合默认按元素的添加顺序设置元素的索引，索引从0开始。 List接口的常用方法： List可以使用Collection的所有方法。但是List也有自己的一些方法。 void add(int index ...
FactoryBean实现Bean中引用BeanFactory set注入BeanFactory的实现类 然后再通过BeanFactroy的实现类中的getBean的方法 获取到实现了FactoryBean的对应实例 FactoryBean是工厂方法的一个抽象 实现类也是工厂类 用来创造实例 Bea ...
sleep和wait的区别： 1 sleep是Thread的静态方法，wait是object方法。 2 sleep不会释放锁，wait会释放锁。 3 sleep不需要唤醒，而wait需要被唤醒。 yield 方法的作用是放弃当前cpu资源，将它让给其他的任务去占用cpu执行时间，但放弃的时间不确定， ...
func longestValidParentheses(s string) int { stack := []int{}//存左括号的下标位置 var n = len(s) flags := make([]int, n) var length = 0 var maxLength = 0 for i ...
mysql默认启动，会占用四百多M内存，也可以优化 打开 /etc/my.cnf skip-locking #避免MySQL的外部锁定，减少出错几率增强稳定性。 skip-name-resolve #禁止MySQL对外部连接进行DNS解析，使用这一选项可以消除MySQL进行DNS解析的时间。但需要注 ...
一、 引用1.1 引用概念 引用（reference）是为变量起了另一个名字，而不是定义一个新变量。编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。其使用形式如下： 类型& 引用变量名(对象名) = 引用实体； eg: int ival = 1024;int &refVal = ...
以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时，j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc ...
根据题目意思，实际上我们计算出左右子树的高度相加后即为结果（实际还需-1） 1.深度优先遍历 时间O(n)，空间O(h) class Solution { int max= 0; public int diameterOfBinaryTree(TreeNode root) { def(root); ...
上一篇说了提到mutation时如何传参，写法如下： const five = 5 this.$store.commit('increfive',five) 但这种写法是普通的写法，还有一种比较特殊的写法，如下： const ten = 10 this.$store.commit({ type: ' ...