labixiaoxinliuxinmei的博客

原创 ProcessError: Command ‘[‘ninja‘, ‘--version‘]‘ returned non-zero exit status 1

pip install torch==1.4.0 torchvision==0.5.0这种ninja一般都是pytroch版本以及cuda版本不匹配的问题造成的

原创 cuda & MMdetecction3d 安装

MM安装Anaconda3安装cuda10.1wget https://developer.download.nvidia.com/compute/cuda/10.1/Prod/local_installers/cuda_10.1.243_418.87.00_linux.runsh ****.shcontinueaccept安装的时候除了cudatoolkit其他都不要安装(可以百度查一下无root权限自定义路径安装cuda)重新修改一下bashrc文

原创 Latex

1.插入scg图片并保持字体正常导言区\usepackage{svg}% \svgsetup{% inkscapepath=i/svg-inkscape/% }% \svgpath{{svg/}}\svgsetup{inkscapelatex=false} % keep original font and size代码区\begin{figure}[ht] \centering \centerline{\includesvg[width=18cm]{I

原创 FinalShell

比 Xshell 更优雅的 FinalShell ：简介及项目部署方法_Java Punk的博客-CSDN博客_finalshell

原创 Scanet数据集下载

UnicodeEncodeError: 'ascii' codec can't encode characters in position 62-64: ordinal not in range(128)解决方案：# urllib.request.urlretrieve(url, out_file_tmp)url = urllib.parse.quote(url, safe=':/') # <- herefilename = url.split('/')[-1]u.

原创 GAN 改进系列

原始GAN问题①判别器越好，生成器梯度消失越严重 ② 判别器越好的情况下，生成的模型多样性不够③训练困难，生成器和判别器的loss无法指示训练进程。改进 -- WGAN系列  1）WGAN 就是在 GAN 的基础上改进的比较成功的一种。WGAN 利用 Wasserstein 距离代替 JS 距离，从而避免了一定的梯度消失问题，这也为很多 GAN 模型的扩展提供了指导。  2）WGAN-GP 是在 WGAN 的基础上改进的，WGAN 在保证 Lipschitz 限制条件时，作者是采...

原创 softmax $ tensor

softmax目标：把线性层的输出都变成>=0,b并且线性层k个分类的输出值加起来等于1正在上传…重新上传取消转存失败重新上传取消import numpy as npy = np.array([1, 0 ,0])z = np.array([0.2, 0.1, -0.1])y_pred = np.exp(z)/np.exp(z).sum()loss = -y * np.log(y_pred).sum()print(loss)Torchimport torch.

原创 基于Pytorch 实现残差网络ResNet

基于Pytorch 实现残差网络ResNet（一）残差？“数理统计中残差是指实际观察值与估计值（拟合值）之间的差。如果回归模型正确的话， 可以将残差看作误差的观测值。”“统计学上把数据点与它在回归直线上相应位置的差异称残差”简单地说，已知函数f(x),想得到f(x0)=b时x0的取值，x0未知，给定一个x0的估计值x1，可以根据b-f(x1)可以求得残差。（与误差x1-x0区别：可以在x0未知的情况下取得)（二）残差网络1）Idea起源：神经网络随着层数的增加可能会出现两个问题：

原创 会议论文编写

1.官网下载论文模板格式（Latex）2.Latex编辑器（推荐使用Overleaf:https://www.overleaf.com/project)3.Start!

原创 unity3d绘制贝塞尔曲线

https://blog.csdn.net/sinat_23079759/article/details/53647074?utm_medium=distribute.pc_relevant.none-task-blog-baidujs_title-1&spm=1001.2101.3001.4242

原创 Level Set

曲线演化一条曲线上的每个点根据不同的速度和方向运动最终演变成另外一条曲线。曲线演化理论的应用 -- -- 通过要分割的图像确定曲线演化的速度和方向 以图像分割为例子，曲线演化的过程就是实现图像分割的过程，假如我们要对一张图像进行分割，首先在图像上绘制一条曲线，然后我们的目标是将原始曲线的演化成可以包住分割目标的曲线。演化的两个关键点就是曲线上每个点的速度和方向。我们希望达到的效果是当这条曲线基本包住目标区域的时候曲线上的点停止运动。要达到这样的效果，曲线上距离目标位置远的点就需要加速运...

原创 是否所有的优化问题都可以转化成对偶问题？

https://www.zhihu.com/question/43830699?sort=created

原创 AX=b（无解情况）求近似解及最小二乘法矩阵推导 +矩阵微积分

https://blog.csdn.net/bensss20112011/article/details/103402044

原创 论文学习：Accelerating magnetic resonance imaging via deep learning IEEE 2016

为了加速MR扫描，工作主要集中在三个方向上：1）基于物理学的快速成像序列；2）基于硬件的并行成像；3）基于信号处理的减少样本的MR图像重建 √提出了一种离线卷积神经网络，以学习零填充和完全采样MR图像之间的端到端映射欠采样的K空间数据其中P是代表欠采样mask的对角矩阵，F表示归一化为的完整傅立叶编码矩阵，u是原始图像，因此Fu表示完整的k空间数据。H代表埃尔米特转置运算。零填充MR图像z为观察数据f的直接逆变换，例如:就线性代数而言，信号u与脉冲p的圆形..

原创 通过Springtool访问html

原创 MYSQL启动问题

从下午到晚上，，，，，终于启动好了我在安装成功后启动MySQL服务时，服务启动不了，提示：MySQL服务无法启动    服务没有报告任何错误    请键入NET HELPMSG 3534 以获得更多帮助，如下：     原因：缺少一个 data文件夹  需要命令生成，方法入下：安装好MySQL后，打开cmd命令窗口（管理员身份运行），并且进入到MySQL安装目录中的bin目...

原创 蓝桥杯 历届试题 国王的烦恼

好久没练了，忽然感觉对并查集陌生了好多，今天专门找题来练一下才发现之前掌握的并查集太片面了。国王的烦恼，这个题大意是：n个岛屿,有m条大桥，每条大桥连接两个岛屿，可能有两个相同岛屿之间有多条大桥的情况。输入：n,m,m行桥，每行包含: 岛屿a,岛屿b,该桥剩余工作的天数。说：每断裂一所能够导致原本两座可以联通的桥无法直接也无法再间接到达彼此后，人们就抗议一天。问：一共抗议几天？一开始知道要用并查集...

原创 动态规划入门阶

今天开始重新学习动态规划！首先，什么是动态规划？简单来说是求解过程中最优化的数学方法。适用于的题型是可以把多阶段过程转化为一系列单阶段问题来求解的问题。这一系列单阶段之间存在递推关系，从而从头部至尾部每次都选择最优化解决方案从而最后得到最优化方案。首先以一个简单的题来开始。蓝桥杯往年试题：算法训练 K好数  时间限制：1.0s   内存限制：256.0MB      问题描述如果一个自然数N的K进...

原创 排序汇总

#include #include#include#includeusing namespace std;int a[11]= {5,6,2,1,10,9,4,8,3,7};int b[11];int n=10;//插入排序：1.简单插入排序 2.折半插入排序 3.希尔排序//直接插入排序//基本有序的时候最好，比较次数与初始序列分布无关//复杂度n^2

原创 最长上升子序列两种求法

方法1.插入序列过程中，找比自己大的元素中最小的插入到其后面，再将那个数删除。最后求剩下元素个数即最长上升子序列。（set的lower_bound()函数应用）。方法2.队列，插入序列过程中，如果比队头元素小就替换队头元素，如果比队尾元素大就插入到队尾后面，其他情况二分查找与他相差最小的数的，将其替换。

原创 5-10 列车调度 (25分)

5-10 列车调度 (25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？

原创 Wireless Network POJ - 2236 -并查集

题意：一张图上分布着n台坏了的电脑，并知道它们的坐标。两台修好的电脑如果距离思路：并查集AC代码：#include #include #include #include #include #include #include using namespace std;int dis;int x[1002][1002];

原创 Sunscreen POJ - 3614 -优先队列

题意：输入第一行输入n,m，后n行，每行两个数子，然后m行，每行两个数子。代表n头奶牛，两个数字：每头牛能 承受阳光的最小值和最大值；代表m种防晒霜，两个数字：防晒霜能固定奶牛承受的阳光，该种防晒霜的数量。求能通过防晒霜固定享受阳光的牛最多几只？思路：奶牛，防晒霜分别用两个结构体类型存储，都从小到大排好序。然后将承受的阳光最小值小于防晒霜固定值的牛的承受阳光的最大值放入一个队列

原创 Seven Puzzle Aizu - 0121 --反向BFS

题意：这题应该算是经典的八数码问题的弱化版吧：给你一个4x2的方版，上面有0-7 八个数字，每次只能让编号0的方格跟他的上下左右的方格交换；所以也就是把方格0当做空格看待，每次只有空格周围的方格能够向空格处移动。   然后问从输入的方格样式变换到字典序最小的"01234567" 最少需要多少次.思路：反向BFS。AC代码：#include #include #inclu

原创 Meteor Shower POJ - 3669-BFS

题意：巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格需要1个时间单位，被流星破坏后的地方不能再进入。给出M个流星在T时刻击中的地方（X, Y），问Bessie能否逃到安全的地方，若能输出最短时间，否则输出-1。思路：初始化地图，每个点初始化无穷大，再根据输入

原创 DFS总结

到目前为止，DFS题目也只是做过几道，所以根据具体题型进行分析总结，接下来还会不断做更多同一类型的题目，总结分析，争取对DFS有一个完整透彻的理解，对他的应用能有更多创新，能与更多高效算法完美结合提高程序效率。首先第一道 red and black poj-1979,这应该说是很简单的一道dfs，不用考虑回溯，不用考虑时间，不用考虑最短等等，只需要套用简单的dfs模板，再定义一个局部变量统计所

原创 Cheese Aizu - 0558-bfs

题意：在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻的无障碍物的格（上下左右）需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。

原创 Curling 2.0 POJ - 3009 dfs

题意：给出一个矩阵，由0，1，2，3组成，2代表冰球出发点，3代表目的地，0代表路，1代表石头障碍，每次运动只能走路，而且一直走到再次碰到石头或者边界，如果碰到石头，则将石头击碎，自己返回上一步地点，问最少步数，如果步数大于10，则输出-1，否则输出步数（思路：深度搜索  +  回溯。AC代码：#include#include#include#inclu

原创 Ball Aizu - 0033

题意：有一个形似央视大楼（Orz）的筒，从A口可以放球，放进去的球可通过挡板DE使其掉进B裤管或C裤管里，现有带1-10标号的球按给定顺序从A口放入，问是否有一种控制挡板的策略可以使B裤管和C裤管中的球从下往上标号递增。 输入：第一行输入数据组数N。接下来N行为N组具体数据，每组数据中有10个整数，代表球的放入顺序。 输出：对于每组数据，若策略存在，

原创 Property Distribution Aizu - 0118 --入门dfs

题意：在H W的矩形果园里有苹果、梨、蜜柑三种果树， 相邻（上下左右）的同种果树属于同一个区域，给出果园的果树分布，求总共有多少个区域。思路：深搜。AC代码：#include #include #include #include #include #include #include using namespace std;int h,

原创 Red and Black POJ - 1979-入门dfs

分析：相当于走迷宫，黑色格子是路，红色格子是墙，每次到达一个未到达过的格子时计数，原点也算是一个！！每次可以走上下左右四个方向，求能走到的最大的黑色格子数。思路：用深度优先遍历从原点起始，一直到遍历所有能到达的格子。注意走过的格子用新符号标记，只要非"."即可。在这里用"#"标记。（也可以再开一个book数组标记走过的为1，没走的为0，但对于本题 没必要这么麻烦，以后的dfs会用到）。

原创 Cheapest Palindrome POJ - 3280--区间动态规划

题目大意：给定一个字符串S及其长度M与S所含有的字符种数N（最多26种小写字母），然后给定这N种字母Add与Delete的代价，求将S变为回文串的最小代价和。思路：其实这题就是基于求LCS基础上再添加上每个字母删除增加的价格和最小。求回文串方法：将当前字符串S反转成S'，求出最长公共字串长度l1,用总长L-l1即需要改变的字母个数。代码实现：if(s[i]==s[j])   

原创 Milking Time POJ - 3616 --简单动态规划

题意：题意：牛在n时间内产奶，农夫有m段时间可以挤奶，每一段时间有开始点strat，结束点end，和这段时间的挤奶量w。  每一次挤奶后，牛都必须休息r时间。问在最合理的挤奶安排下挤到的最大牛奶量是多少？思路：简单dp，对时间段进行dp，注意要先对时间排序！AC 代码：#include #include #include #include #incl

原创 Apple Catching POJ - 2385 --简单动态规划

题意：输入第一行，t,mv;后面跟t行；表示，两棵树每秒有一棵树掉苹果，共t秒钟，最多移动mv次，然后输入每秒掉苹果的树(1或2）t行，问不超过最多移动次数，最多能接到多少苹果？思路：简单的动态规划，dp数组储存i秒移动j次能接到的最大苹果数AC代码：#include #include #include #include #include #include

原创 I - Argus UVA - 1203 --优先队列

题意：  输入 Register   y年份  f类似频率（每f返回一次）输入#结束输入，再输入一个数字n最后输出n行，代表返回的年份次序。唉~~死在格式上！！！！！AC代码：#include #include #include #include #include #include #include #include #include #in

原创 畅通工程 HDU - 1232--并查集简单应用

题意：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路：相当于给你一个有好几个点的图，让你求算连通分支数，如果连通分支数为１，则说明整个图是一个整体不需要修路，即修（１－１）条；如果连通分支数为２，则

原创 D - Elevators UVALive - 7015 --任意两点间的最短路问题

题意：输入 n代表楼梯数，输入 i和m分表代表从i楼上到m楼，接下来n行，每行开头一个k,代表这一楼梯上的楼层数，然后k个数分别代表该楼的上升顺序。问：从i楼上到m楼最短需要上下几层楼？思路：Floyd_Warshall最短路算法；AC代码：#include #include #include #include #include #include #in

原创 C - Circum Triangle UVA - 11186 -枚举+几何

题意：给出n个角度（代表圆上的点），圆的半径，求每三个点构成的三角形的面积之和。思路：先根据角度求出所有的点存起来，再三重循环枚举三个点（因为点都在圆上，所以任意三个点一定能组成三角形），运用叉积求面积。以下是摘抄的代码。

原创 A - Queries Gym - 100741A--树状数组

题意：略思路：错误代码：#include #include #include #include #include   using namespace std;int shu[10001];int main(){     int n,m,l,r,mo,sum=0;     int t;     //char

原创 L - Basketball Gym - 100741L---e二进制枚举

题意：输入n,m。分别代表每个队人数，然后下面两行，第一行n个数，每个数字代表每个人能力值，第二行m个数，每个数字代表每个人能力值。求从n中选几个人，m中选几个人，能力值之和相等（即：两队势力平衡）的方法有多少种，注意：两队所选的人多数可以不同，只要能量值和相能就可以。思路：二进制枚举，把每种情况列举出来，然后看两个队和相等的情况有多少种，方法就有多少种。第一遍的代码（超时