08 2018 档案

安装SSH，配置SSH无密码登陆
摘要：环境：ubuntu16.04 Ubuntu 默认已安装了 SSH client，所以我们还需要安装 SSH server： sudo apt-get install openssh-server 安装完成后，登陆本机： ssh localhost 输入一个yes 即可看到界面 设置无密码登陆： 首先 阅读全文
posted @ 2018-08-29 17:25 feifei97 阅读(516) 评论(0) 推荐(0)
树形DP--求树上任意两点间距离和
摘要：例题：HDU2376 HDU6446（2018CCPC网络赛） 思路：求任意两点间距离和可以转换为->路径长度乘经过路径次数的和。 求经过次数：设这条边两端的点，被经过的次数分别为A和B，那么这条边被经过的次数就是A*B，它对总距离和的贡献就是(A*B*此边长度)。 每条边两端点经过次数的计算，可以 阅读全文
posted @ 2018-08-28 11:30 feifei97 阅读(3241) 评论(0) 推荐(0)
vtk-py z-Buffer可见算法
摘要：C++版例子： https://lorensen.github.io/VTKExamples/site/Cxx/PolyData/SelectVisiblePoints/ 优点： Simple to use Can be implemented easily in object or image s 阅读全文
posted @ 2018-08-18 19:43 feifei97 阅读(875) 评论(0) 推荐(0)
vtk-py求3d模型表面积
摘要：模型格式：.obj 环境：python3.6+vtk7.1 vtk版： 自己写的版本： 先将文件数据读入数组face，和vertices 经测试，两个算出来的误差非常小，可以使用。 但是如果用vtk算体积的话，会有误差，可能适合模型封闭性有关。 阅读全文
posted @ 2018-08-18 14:32 feifei97 阅读(776) 评论(0) 推荐(0)
VTK-py读取与显示相关函数
摘要：在VTK中可视化数据的一般流程如下： 文件输入相关函数： https://www.vtk.org/Wiki/VTK/Examples/Cxx#Input_and_Output Readers ● Reads data from file Filters ● Takes data as input, 阅读全文
posted @ 2018-08-18 13:45 feifei97 阅读(1065) 评论(0) 推荐(0)
833系列——二叉排序树
摘要：考纲中，二叉排序树在“查找”章节，要求为：二叉排序树及其基本操作。 其基本操作有：查找操作，插入操作，删除操作 一：定义 二叉排序树（Binary Sort Tree），又称二叉查找树，它是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值。 若它的 阅读全文
posted @ 2018-08-15 21:20 feifei97 阅读(191) 评论(0) 推荐(0)
三维空间判断线与三角形相交
摘要：原文：https://members.loria.fr/SLazard/ARC-Visi3D/Pant-project/files/Line_Triangle.html 给出直线上两点坐标以及三角形三个顶点坐标（v0,v1,v2） 可能的情况为：相交或共面，相交中分为：穿过三角形，穿过三角形边缘，穿 阅读全文
posted @ 2018-08-13 21:21 feifei97 阅读(4059) 评论(0) 推荐(0)
KMP算法不同写法之间区别
摘要：网上之所以有这么多版本的KMP算法，是因为有的人写的是最大长度串版本的，有的人写的是next数组版本的（具体区别看下面博文），有的人写的是next优化版的，有的人写的是未优化的，不同人写的循环方法不同，这些写法间的效率是有一定区别的 KMP算法具体讲解看这篇博客，讲的非常非常详细： https:// 阅读全文
posted @ 2018-08-10 17:21 feifei97 阅读(529) 评论(0) 推荐(0)