#include<iostream> #include<cstdio> using namespace std; #define M 4 //行数 #define N 4 //列数 #define…
搜索二·骑士问题
描述 国际象棋棋盘上有3个骑士,能否通过若干次移动走到一起。要选择一个位置汇合,使得3个骑士行动的总次数最少? 输入 第1行:1个正整数t,表示数据组数,2≤t≤10。 第2..t+1行:用空格隔开的3个坐标, 每个坐标…
Mysql性能调优与测试
我们的Mysql服务运行一段时间后,不知什么原因就变慢了,怎么查找原因呢? 一、关键性指标 在数据库性能评测中,有几项指标很重要,用它来评估数据库的能力,不是他们能起着多么关键的作用,而是他们能够较为明确的代表数据库在某…
PostgreSQL MySQL 数据类型映射
背景 通常一家企业会有比较多的数据库品种,最为常见的如MySQL, PostgreSQL。 那么在不同的产品之间,如果有数据的相互同步,就涉及到类型的映射了。 对于PostgreSQL来说,可以使用PostgreSQL的…
python 数据分析之 csv/txt 数据的导入和保存
约定: import numpy as np import pandas as pd 一、CSV数据的导入和保存 csv数据一般格式为逗号分隔,可在excel中打开展示。 示例 data1.csv: A,B,C,D 1,…
linux上用python读取doc文档,python处理doc方法
在linux上用PHP读取WORD文档,其实是使用了 antiword程序把word文档转化为txt文档。 再使用php执行系统命令调用而已。 具体操作如下: 1、安装antiw…
mysql数据库如何优化SQL
mysql 数据库我如何优化慢的SQL语句 1.根据慢日志定位到慢sql语句,使用 show variables like ‘%quer%’ 查看与查询相关的变量,在慢sql查询中我们主要关注一下三个。 &…
8种常用的android设计模式
 …
(单源最短路)Bellman-Ford算法
Bellman – Ford算法是求含<b>负权图</b>的单源最短路径算法,效率很低,但代码很容易写。其原理为持续地进行松弛(原文是这么写的,为什么要叫松弛,争议很大),在每次松弛时…
面试常考的常用数据结构与算法
数据结构与算法,这个部分的内容其实是十分的庞大,要想都覆盖到不太容易。在校学习阶段我们可能需要对每种结构,每种算法都学习,但是找工作笔试或者面试的时候,要在很短的时…
面试算法(二)—KNN
最近看了一下KNN相关内容,做下总结;大致过一下李航的书中KNN的讲解:统计学习方法中只讨论了分类K近邻法,先讲了KNN的算法流程,KNN的模型实际上是对特征空间做了一次划分,kd树中的每个节点对应了k维空…
面试经典二叉树算法
#include <iostream> #include <cstdlib> #include <cassert> #include <stack> #include &l…