题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 由于每摆上一个棋子,需要查看周围9个位置,导致搜索的复杂度直接爆炸(n*n个格子里选k个格子,并且还得满足条件) 因此需要预处理每一行的合 ...
分类:
其他好文 时间:
2020-07-05 00:38:17
阅读次数:
58
一、为什么要做redis的持久化 redis是 key - value结构的内存数据库。作为内存数据库,不可避免的会有服务重启则数据丢失的问题。为了数据的安全,redis引入持久化来解决服务停止则数据丢失的问题。 二、Redis持久化机制 redis持久化有两种 RDB(默认开启)和 AOF(默认关 ...
分类:
其他好文 时间:
2020-07-05 00:25:05
阅读次数:
72
环境: RHEL7.5 IP地址: 192.168.95.200/24 网络设置host-only 使用Xshell或Putty、SecureCRT等软件远程连接到RHEL7.5的服务器上. 1) 修改hosts file文件 [root@12c ~]# hostnamectl Static hos ...
分类:
数据库 时间:
2020-07-04 20:25:33
阅读次数:
77
朴素版prim算法(适用于稠密图) 时间复杂度:O(n^2) 类比Dijkstra算法:Dijkstra算法是更新到起始点的距离,Prim是更新到集合S的距离 S:当前已经在联通块中的所有点的集合 dist[i] = inf for n 次 t<-S外离S最近的点 st[t] = true 利用t更 ...
数据在当今世界意味着金钱。随着向基于app的世界的过渡,数据呈指数增长。然而,大多数数据是非结构化的,因此需要一个过程和方法从数据中提取有用的信息,并将其转换为可理解的和可用的形式。数据挖掘或“数据库中的知识发现”是通过人工智能、机器学习、统计和数据库系统发现大数据集中的模式的过程。免费的数据挖掘工具包括从完整的模型开发环境如Knime和Orange,到各种用Java、c++编写的库,最常见的是P
分类:
其他好文 时间:
2020-07-04 09:12:57
阅读次数:
975
#include <iostream> using namespace std; int main(){ int sum,max=0,min=100,a[3]; float avg; sum=0; for (int i=1;i<=9;++i) { //cin >> a[i]; a[i]=rand() ...
分类:
编程语言 时间:
2020-07-03 23:19:01
阅读次数:
108
基本建图套路,从单词头向单词尾连一条边,答案就是是否存在一条欧拉路径 #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int p[N]; int din[N],dout[N]; int st[N]; int find( ...
时间复杂度n ^ 2 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1010; 4 int n, m; 5 char a[N], b[N]; 6 int dp[N][N]; 7 int main() { 8 cin ...
分类:
其他好文 时间:
2020-07-03 21:21:38
阅读次数:
62
基本指令 v-cloak v-cloak不需要表达式,它会在Vue实例结束编译时从绑定的HTML元素上移除,经常和CSS的display: none;配合使用: 这时虽然已经加了指令v-cloak,但其实并没有起到任何作用,当网速较慢、Vue.js文件还没加载完时,在页面上会显示{{ message ...
分类:
其他好文 时间:
2020-07-03 21:10:37
阅读次数:
44
表单基础知识点: 1.form必须有action属性,action=表单提交的地址 2.所有需要提交的数据,input必须有name属性 3.input按钮的文字,使用value属性表示 4.input必须放在form标签内才能提交 5.input标签常见类型总结: 文本输入框:type="text ...
分类:
其他好文 时间:
2020-07-03 19:23:34
阅读次数:
62