- 博客(7)
- 资源 (1)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 NP,NPC,NP-hard
起因：最近在看算法教材，还是老教材，实在是太晦涩了，把自己看得东西，学的东西，用自己的语言记录一下，供以后查看。P与NP问题P问题：可以在多项式时间内用确定算法解决的问题。NP问题：可以在多项式时间内用不确定算法解决的问题。这个不确定算法指的是，下一步执行啥是不确定的。对于大家日常接触的确定算法，就是执行到某一步后，下一步执行的内容就被确定了。但是对于不确定算法，执行到某一步A后，可能会执行B或者C等，下一步的状态是不确定的。我觉得目前不研究理论的话，没有必要深究，我看了书中举出的不确定算法的例子，就
2022-02-04 19:37:50
1200
原创 PAT甲级1003
PAT甲级1003算法与数据结构代码算法与数据结构采用无向图多重邻接表的存储结构。顶点结点表示城市，包括城市的第一条边，拥有的救援队数量，最短路径值，是否已经访问，最短路径的条数，最大救援队的数量。迪杰斯特拉算法，做一点小小的增加就可以。对于多条路径的问题，比较新迭代操作计算的路径与源路径，如果小于源路径，就更改路径最短值，如果等于最短路径值，就增加路径的数量，新路径数量 = 源路径数量+当前前驱节点的路径数量。最大救援队是类似的，如果：当前前驱节点最大救援队数量+当前节点救援队数量>当前节点
2021-08-15 15:18:09
163
原创 ubuntu make: command not found
Ubuntu make: command not found环境说明安装命令环境说明windows下的ubuntu安装命令sudo apt install gcc automake autoconf libtool make
2021-06-15 20:46:12
680
原创 visual studio安装进度条为零，检查网络链接；aka.ms拒绝连接，因为使用的HSTS...；无法访问github.com；外网无法访问
visual studio安装进度条为零，检查网络链接aka.ms拒绝无法访问github.com某些外网无法访问（google/microsoft/github）请看问题描述，如果描述不符，此方式不适用，请换其他方式。问题描述急着看内容请看黑体，实在是太气了忍不住吐槽 最近在新电脑上搞实验项目，结果遇到了气死人的问题（如上），我在装nvidia的时候，说我没有装vs要先装vs，我**安装vs结果进度条为0，下载速度0kb**。一开始以为是网速的问题，但是**其他网站正常打开**，看
2021-03-19 23:09:10
16363
21
转载 标题找不到gpedit.msc的解决方案
标题找不到gpedit.msc的解决方案编写批处理文件新建.txt文件输入以下内容：网上有一份代码我用着有错误，下面这份我用是正确的@echo offpushd "%~dp0"dir /b C:\Windows\servicing\Packages\Microsoft-Windows-GroupPolicy-ClientExtensions-Package~3*.mum >List.txtdir /b C:\Windows\servicing\Packages\Microsoft-
2021-03-17 12:35:59
340
1
原创 vs禁用函数安全检查
问题：我使用的是visual studio 2019.刚开始使用vs的时候，我经常使用的函数fopen，sscanf等都被提示不安全。如图所示：解决办法更改vs的设置，步骤：选择项目->属性->C/C+±>代码生成->安全检查。将此项改为禁用模式。...
2019-11-24 14:07:16
10387
4
原创 C语言assert用法与示例
作为初学者，以前学过的基本函数中没有接触过assert，今天偶然见到了assert函数，就在这里尝试使用assert函数。首先函数的原型是：void assert(expression),如果assert函数中的expression为真，就继续执行下面的函数，如果为假，就中断跳出，并且在屏幕上输出中断信息。函数存在于头文件assert.h中。关于assert函数的有效性如果在#includ...
2019-07-09 15:17:02
572
gaitset.zip
2021-06-10
什么是随机查找？为什么说b树b+树支持随即查找
2021-08-29
Linux环境如何建立哈希表？
2019-07-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人