央阑-CSDN博客

原创常用的git指令

记录一下经常用到的git指令以及个人的理解，如果有误欢迎指正。1. git add . /git add fileName 添加文件到暂存区，如果用.就是当前所在根目录下的所有文件，否则就是自己添加上文件的名字2. git commit -m "注释” 这是将暂存区的文件提交到commit上，文件会附加一个注释。如果不用-m，直接 git commit ，则会进入到GNU nano 的页面，可以看到即将commit的是哪些文件。如果要退出，就Ctrl+X3.git commit --amen..

2021-09-25 01:38:56 586

原创处理本地嵌套json

这是我这次做毕设的头一个环节，把本地数据集（json格式）读到程序里。我使用的java和idea需要读的数据的格式是这样的可以看到，本身就是json数组的格式，然后每一个数组里面的json，有着很多的key，value里面还会嵌套着json数组。在处理的时候，我用了一个比较笨的方法，因为我不知道怎么去解析json数组，那么我就在整个需要处理的数据集的前后加上括号{}，这样的话，就可以把原本的json数组重新变成一个json，这个时候就可以用fastjson进行转化了。当然这里还有一个问题，（

2021-04-19 02:41:38 1581

原创记录解决流氓软件无法删除-被资源管理器打开以及被xx程序打开导致无法删除

今天本来在好好复习来着，电脑页面突然跳出了色情弹窗，因为有了很多次的经验，我知道这时候又是之前下载之后没法删除的流氓软件又开始搞事了，今天一鼓作气全部搞好了，记录记录。首先，引入了这个流氓软件的起因，我推测是之前打算重装系统的时候下载的云骑士装机助手，我下得差不多的时候发现网上说这个软件会夹带私货，于是赶紧删掉，没想到还是中招了；也有可能是我在下Chrome的时候看走眼点成了一个叫做双核浏览器的软件带来的，不过那个东西其实好像还行？今天比较突然的就是我发现弹窗之后，根据以往的经验就打开了控制面板的卸

2020-10-25 19:04:16 19471 5

原创 BR-MTC问题的多项式时间近似解算法框架发展过程

BR-MTC（Budgeted rooted maximum tree cover）问题是带权值有根的最大树覆盖问题。输入为一个无向图，一个权值B，一个根节点R，输出为一棵包含根节点R，边的权值之和不超过权值B的覆盖最多顶点的树。首先我们可以考虑到，权值B的大小应该是有限的，一般不会超过这张图最小生成树的耗费，否则，可以直接输出最小生成树。在经过了之前几篇论文的学习之后，我们意识到进度有些缓慢，而且时间有限，因此开始了我们这个问题算法的研究。首先，因为这个问题是个NP难问题，我们是采用了暴力搜索的方

2020-06-29 17:41:32 520

原创背包问题的多项式时间近似解

背包问题的多项式时间近似解一些概念背包问题的伪多项式时间算法强NP难问题和FPTAS一些概念∏\prod∏ 是一个NP难问题的优化问题f∏f_{\prod}f∏ 是这个优化问题的目标函数，也就是我们要优化得到的近似解I 是问题实例ϵ\epsilonϵ 是错误参数，我们得到的近似算法，有下面的性质如果ΠΠΠ是一个最小化问题，则fΠf_ΠfΠ（I，s）≤（1 +ε）· OPT。如果ΠΠΠ是一个最大化问题，则fΠf_ΠfΠ（I，s）≥（1-ε）· OPT。PTAS：Polynomial

2020-06-19 01:09:19 4792 2

原创最小割和K割问题

最小割和k割多向切割（Multiwaycut）定义多向切割k-割基于贪心和独立割的近似算法独立割算法实例基于最小割树的近似算法最小割树算法实例首先来介绍一下割的概念。给定一个连通无向图G=（V,E），边的权重为w，定义一个割，割是一组边的集合，当图中去掉这组边之后，图就分为了两个互不连通的连通分支。割中的每一条割边，都分别连接着这两个连通分支。如果我们设定两个端点s，t，分别属于两个连通分支，那么，这个割就称为s-t割。我们可以用最大流算法去求这个s-t割的最小割边权重和。多向切割（Multiwayc

2020-06-18 15:55:24 5132 3

原创斯坦纳树与旅行商问题

啥也别说了，先上图讨论了整整四个小时，只讨论了不到两章，我的那章还没讲完，真佩服我们。不过，印证了真理总是越辩越明这句话，通过这一次的讨论，对于我自己的那章，我都收获良多。下面会写一下听第三章斯坦纳树和旅行商问题的理解和感悟。首先，斯坦纳树在近似算法中占据了核心地位，其定义为给定一个带权的无向图G =(V,E)，其顶点被划分为required和Steiner两个集合，在G中找到一个包含所有required顶点，和Steiner顶点的任意子集的最小代价树。也就是说，给了一个加权无向图，

2020-06-10 01:56:25 863 1

转载 Certificate used to sign the license is not signed by JetBrains root

这个问题困扰了我好几天，今天终于解决了，记录一下首先，这个问题的原因在于，之前采用的是jar破解，现在使用教育优惠，那么，如果之前破解jar文件还有一些配置没有删除的话，就会一直报错，然后无法进入。参考网上的教程，给出如下几个解决的方法因为之前都是破解使用，所以修改过hosts文件，添加了“0.0.0.0 account.jetbrains.com”这个东西，导致jetbrains的用户界面...

2020-05-02 12:14:20 57960 48

央阑的博客