用分治法求解三维空间中的最近点对

  • Post author:
  • Post category:其他

题目如下: 用分治法求解下面的问题 输入: P=(p(1),p(2),…,p(n))为三维空间中n个不同的点,即 P(i)=(x(i), y(i), z(i)) ,1≤i  ≤n 输出: 距离最近的两点。 所有的过程与寻找二维空间中的最近点对类似(见算法导论第二版591页),只是在找Y ’ 内的最短距离时,需要考虑的紧随其后的点的数目不同。 (1)Divide:我们按照y值的大小来分割三维空间。平…

继续阅读 用分治法求解三维空间中的最近点对

13-C++面向对象(纯虚函数(抽象类)、多继承、多继承-虚函数、菱形继承、虚继承、静态成员)

  • Post author:
  • Post category:其他

虚析构函数 存在父类指针指向子类对象的情况,应该将析构函数声明为虚函数(虚析构函数) 纯虚函数 纯虚函数:没有函数体且初始化为0的虚函数,用来定义接口规范 抽象类: 含有纯虚函数的类,不可以实例化(不可以创建对象) 抽象类也可以包含非纯虚函数、成员变量 如果父类是抽象类,子类没有完全实现纯虚函数,那么这个子类依然是抽象类 #include<iostream> using namespa…

继续阅读 13-C++面向对象(纯虚函数(抽象类)、多继承、多继承-虚函数、菱形继承、虚继承、静态成员)

Tair基础-从入门到入土

  • Post author:
  • Post category:其他

tair是什么? Tair是Key/Value结构数据存储系统,由淘宝网自主开发并开源。 Tair有四种引擎:mdb, rdb, kdb和ldb。分别基于四种开源的key/value数据库:memcached, Redis, Kyoto Cabinet和leveldb。 Tair可以让你更方便地使用这些KV数据库。 比如Redis没有提供sharding操作,如果有多个Redis Server,你…

继续阅读 Tair基础-从入门到入土

Mysql优化

  • Post author:
  • Post category:mysql

Mysql基准测试 测试指标 测试工具 mysqlslap sysbench tpcc 测试指标 吞吐量 单位时间内的事务处理数,单位tps(每秒事务数) 响应时间 语句平均响应时间,一般截取某段时间内,95%范围内的平均时间 并发性 线程同时执行 可扩展性 资源增加,性能也能正比增加 测试工具 mysqlslap mysqlslap --options –concurrency 代表并发数量,多…

继续阅读 Mysql优化

接口测试-高级运用

  • Post author:
  • Post category:其他

1 类封装接口测试脚本 import requests,json class SendMain(): def __init__(self,url,method,headers=None,data=None): self.url = url self.headers = headers self.method = method self.data = data def send_get(self):…

继续阅读 接口测试-高级运用

Zmq pub/sub无故连接中断解决之 —— TCP keepalive简介

  • Post author:
  • Post category:其他

现象 使用Zmq pub/sub模式,多个sub订阅一个pub的数据。pub会不定期推送数据,有时很多,有时2个小时也没有数据。 pub端和sub端部署在互联网环境中,sub端可能是分散到各地的服务器。 最近发现,当pub长时间没有发送数据时,sub之后就再也接收不到数据了。而且这种现象也不是100%,测试了几天,有个80%的样子吧。 在pub端,netstat查看时,连接已经没有了,而在sub端…

继续阅读 Zmq pub/sub无故连接中断解决之 —— TCP keepalive简介

git | .gitignore的基本使用

  • Post author:
  • Post category:其他

.gitignore的基本使用 问题场景 解决方案 什么是.gitignore 如何创建.gitignore 常见忽略规则 若有疑问,欢迎评论,我会尽快回复。 问题场景 在vscode中,我使用了local history插件。 本插件会在项目根目录下生成.history文件夹,存放本地文件修改记录。 但我不希望在git 推送时,将.history文件也推送上去。 解决方案 在.gitignore…

继续阅读 git | .gitignore的基本使用

一个简单音乐播放器的java实现(一)

  • Post author:
  • Post category:java

写在前面 这几天正在读head first系列的书籍,现在正好读的是java。这本书讲的深入浅出,环环相扣,非常精彩,不妨安利给大家,顺便把我学习过程中的一些心得体会已经实例分享出来。 1.一个最简单音乐播放器的需求 我们需要四样东西: (1)播放器–Sequencer(实际上播放音乐的控件,可将其想象为一个CD player); (2)被播放的音乐–Sequence(想象它是一张CD,但是在我们…

继续阅读 一个简单音乐播放器的java实现(一)

python中type&class&object的关系

  • Post author:
  • Post category:python

python中一切都是对象如何理解? 一,type type既可以得到一个对象的数据类型,也可以创建一个类型。而且type本身就是一个类。 a = 123 type(a) # int type(int) # type type(type) # type class A: pass type(A) # type 由此可以得出,整数数据存入内存中时的过程大致为:type->int->obj…

继续阅读 python中type&class&object的关系