摘要：
大概题意： 题意：N个点，M条带权有向边，求将K条边权值变为0的情况下，从点1到点N的最短路。 拓展：可以改变K条边的权值为x 做法：把每个点拆成k个点，分别表示还能使用多少次机会，构造新图。 实际写的时候，不用真的拆点，用dist[i][j]表示从源点出发到点i，免费j条边的最小花费，在dijks 阅读全文
摘要：
环境：ubuntu16.04 Ubuntu 默认已安装了 SSH client，所以我们还需要安装 SSH server： sudo apt-get install openssh-server 安装完成后，登陆本机： ssh localhost 输入一个yes 即可看到界面 设置无密码登陆： 首先 阅读全文
摘要：
例题：HDU2376 HDU6446（2018CCPC网络赛） 思路：求任意两点间距离和可以转换为->路径长度乘经过路径次数的和。 求经过次数：设这条边两端的点，被经过的次数分别为A和B，那么这条边被经过的次数就是A*B，它对总距离和的贡献就是(A*B*此边长度)。 每条边两端点经过次数的计算，可以 阅读全文
摘要：
C++版例子： https://lorensen.github.io/VTKExamples/site/Cxx/PolyData/SelectVisiblePoints/ 优点： Simple to use Can be implemented easily in object or image s 阅读全文
摘要：
模型格式：.obj 环境：python3.6+vtk7.1 vtk版： 自己写的版本： 先将文件数据读入数组face，和vertices 经测试，两个算出来的误差非常小，可以使用。 但是如果用vtk算体积的话，会有误差，可能适合模型封闭性有关。 阅读全文
摘要：
在VTK中可视化数据的一般流程如下： 文件输入相关函数： https://www.vtk.org/Wiki/VTK/Examples/Cxx#Input_and_Output Readers ● Reads data from file Filters ● Takes data as input, 阅读全文
摘要：
考纲中，二叉排序树在“查找”章节，要求为：二叉排序树及其基本操作。 其基本操作有：查找操作，插入操作，删除操作 一：定义 二叉排序树（Binary Sort Tree），又称二叉查找树，它是一颗空树，或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值。 若它的 阅读全文
摘要：
原文：https://members.loria.fr/SLazard/ARC-Visi3D/Pant-project/files/Line_Triangle.html 给出直线上两点坐标以及三角形三个顶点坐标（v0,v1,v2） 可能的情况为：相交或共面，相交中分为：穿过三角形，穿过三角形边缘，穿 阅读全文
摘要：
网上之所以有这么多版本的KMP算法，是因为有的人写的是最大长度串版本的，有的人写的是next数组版本的（具体区别看下面博文），有的人写的是next优化版的，有的人写的是未优化的，不同人写的循环方法不同，这些写法间的效率是有一定区别的 KMP算法具体讲解看这篇博客，讲的非常非常详细： https:// 阅读全文
摘要：
本文仅从片面的角度比较Java与C++的一些特性，如有错误的地方，请指正。 语言特性上的一些差异： 1、Java没有无符号整数，C++/C#都有。 2、Java中不存在指针。Java的引用是功能弱化的指针，只能做“调用所指对象的方法”的操作，C#默认不使用指针，在unsafe标识时可以使用。 3、J 阅读全文