BFS: #1.设置队列 from queue import Queue q = Queue() #2.设置closed表 closed = set()/[] #3.开始循环 while not q.empty(): #取出 a = q.get() #判断 if a not in cloesd : ...
分类:
编程语言 时间:
2021-05-25 18:19:31
阅读次数:
0
一、总和 i = 1 sum = 0 while i <= 100: sum += i i += 1 print(sum) 二、奇数和 i = 1 sum = 0 while i <= 100: if i % 2 != 0: sum += i i += 1 print(sum) 三、偶数和 i = ...
分类:
编程语言 时间:
2021-05-25 18:19:09
阅读次数:
0
#include<bits/stdc++.h> using namespace std; typedef long long ll; namespace MCMF { const int MAXN = 10000, MAXM = 10000, INF = 0x7fffffff; int head[M ...
分类:
其他好文 时间:
2021-05-25 17:42:56
阅读次数:
0
二叉搜索树 预备知识 二叉链存图 Bolg 感谢: 代码参考:CSDN博主「chudongfang2015」的原创文章 链接 原理讲述 作用 用于对数据有序的排列 其中最典型的就是对数组进行有序排列 此片中也以此为模板 性质 对于树中的每一个节点 其左子树的数据均比次节点的数小 其右子树的数据均比次 ...
分类:
编程语言 时间:
2021-05-24 17:18:38
阅读次数:
0
原题链接 题意:给出 \(|s| \lesqlant 1500\) 并且给出哪些字母是好哪些是坏,然后要求求出一共有多少本质不同的字串,使得坏串个数不超过 \(k\) 个。 题解:显然可以直接 \(n^2\) 暴力找然后,用字符串 \(Hash\) 判重。 代码: #include <bits/st ...
分类:
其他好文 时间:
2021-05-24 17:09:10
阅读次数:
0
更相减损术 #include <stdio.h> int main(void) { int a = 0, b = 0, cnt = 0, min = 0, max = 0, sub = 1; scanf("%d%d", &a, &b); while(!(a & 0x1) && !(b & 0x1)) ...
分类:
编程语言 时间:
2021-05-24 17:03:25
阅读次数:
0
思路: 类似的题做过了,一个优化算法就是(s0s1s2...si-1)(s0s1s2....si-1....sn)=(si...sn). 因此我们就能计算出前缀异或的结果从而将暴力算法O(n4)优化成O(n^3) 代码: class Solution { public: int countTripl ...
分类:
编程语言 时间:
2021-05-24 16:33:33
阅读次数:
0
##参考1 批量创建文件其实很简单,只需要按照需要创建写文件、写完关闭当前写文件、创建新的写文件、写完关闭当前文件、、、不断循环即可,以下是一个简单例子,将大文件big.txt按照每1000行分割成一个个小文件,具体做法如下: # -*- coding: utf-8 -*- index = 0 co ...
分类:
其他好文 时间:
2021-05-24 16:24:21
阅读次数:
0
QT 之 使用 ODBC 驱动连接人大金仓数据库 获取数据库驱动和依赖动态库 此操作可在人大金仓官网下载与系统匹配的接口动态库,或者从架构数据库的源码中获取驱动和依赖动态库 分别为: 驱动动态库:kdbodbcw.so 依赖动态库:libkci.so.5 安装 odbcinst 软件 sudo ap ...
分类:
数据库 时间:
2021-05-24 16:22:41
阅读次数:
0
请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1 ...
分类:
其他好文 时间:
2021-05-24 16:21:35
阅读次数:
0