qq_43261254的博客

原创 Floyd算法理解

从点i到点j可经由点{1，2，3，…，k-1}到达的最短距离为d[i][j]，现考虑顶点k作为中间节点，则d[i][j]有两种可能，一个是最短距离不变，另一个是i到j可经由点k达到。总结上述两种情况dp[i][j]=min(dp[i][j], dp[i][k]+dp[k][j])。因此，算法最外层的循环指的是考虑的顶点集合，而并不是只考虑点k。for (int k = 0; k < n; ++k) { for (int i = 0; i < n; ++i) { fo

原创 curl 命令报错：curl: (60) SSL certificate problem: unable to get local issuer certificate

curl 后加上-k选项

转载 解决tensorflow使用自定义model时model.summary()输出为multiple问题

在自定义类中添加一个方法class subclass(Model): def __init__(self): ... def call(self, x): ... def model(self): x = Input(shape=(24, 24, 3)) return Model(inputs=[x], outputs=self.call(x))if __name__ == '__main__': sub

原创 2021-06-07

c语言没有引用，只有指针，cpp才能用引用

原创 git clone出错

原创 vim设置主题出错

Cannot find color scheme ‘deus’进入下载的主题插件文件夹，里面有一个colors文件夹，进入之后，把里面的.vim文件放到~/.vim/colors下

原创 vim8编译带系统剪贴板

下载最新源文件git clone https://github.com/vim/vim.git --depth=1编译带剪切板查看src下INSTALL文件

原创 Linux小知识

1.使用vim编辑器会自动在每行行尾加上一个换行（\a），读取文件时读到最后一个要注意

原创 Linux下c语言文件读写函数总结

1.FILE *fopen(const char *filename, const char *mode)“r” 打开一个用于读取的文件。该文件必须存在。“w” 创建一个用于写入的空文件。如果文件名称与已存在的文件相同，则会删除已有文件的内容，文件被视为一个新的空文件。“a” 追加到一个文件。写操作向文件末尾追加数据。如果文件不存在，则创建文件。“r+” 打开一个用于更新的文件，可读取也可写入。该文件必须存在。“w+” 创建一个用于读写的空文件。“a+” 打开一个用于读取和追加的文件。2.si

原创 修改键位

setxkbmap -option ctrl:swapcaps

原创 重装Linux遇到的问题

1.安装VMware tools时，那个压缩文件所在的路径是只读文件系统，不能直接在里面解压，必须复制到外面解压，或解压到外面。2.sudo-apt安装是提示：现在没有可用的软件包 openssh-server，解决方法： sudo apt-get update，如果依旧失败404，就需要换源解决下载路径问题（第一次装一般都要换源）。3.使用apt-get install命令时出现错误：下列软件包有未满足的依赖关系解决办法：手动卸载安装失败的（openssh-client） 就行了。sudo apt-

原创 Hadoop namenode和datanode无法启动

报错Directory /home/hadoop/hadoop2/data/name is in an inconsistent state: storage directory does not exist or is not accessible。原因 在Hadoop安装目录下的配置文件core-site.xml中有一个Hadoop本地临时文件夹路径，由于需要对该文件夹进行写入操作，所以Hadoop必须有读写权限，可以把文件夹的所有者和所属组改为当前用户（用chown和chgrp命令）然后重新格式化

原创 代码优化

for (int i = 0; i < n; i++) { StringBuilder sb = new StringBuilder(); int queenPos = queens[i];//第i行皇后所在列 for (int j = 0; j < queenPos; j++) { sb.append('.'); }

原创 bomb labs

隐藏关卡暂时没找到，前面6个都找到了，前五个不是很难，最后一个比前面复杂很多。phase_1:首先反汇编程序第一句是分配栈空间，第二句是设置函数参数，由此可知（rdi,rsi）一共有两个参数，第一个是输入字符串的地址，第二个是$0x402400,由后面函数名推测，这也是一个地址，函数作用是比较两个字符串是否相等，所以我们要找的字符串应该就在那个地址里，先继续往下看，后面的两句测试eax（返回值）的值如果不等于0，就会调用炸弹爆炸函数，所以必须让前面函数的返回值为0，接着反汇编函数strings_not

原创 动态规划遍历顺序问题

首先0-1背包问题f[i][j]=max( f [ i-1 ] [ j ],f[ i-1 ][ j - t[ i ] ] + v [ i ] )压缩至一维以后变成f[i][j]=max( f[ j ],f[ j - t[ i ] ] + v [ i ] )相当于把第一维省略，后面计算的值不断覆盖前面的如果从前向后遍历的话，假设f[j - t [i] ]的值已近被更新（加上了v[i]），在...

原创 KMP算法

匹配字符串，大多数人都会想到一种方法，那就是一个一个比如果相同，就比下一个，不同，就把模式串的索引变为0，把主串的索引加一，重新开始比较，但是这样的话，在极端情况下（如匹配aaaaaaaaaaab,aaaaaaab）,要比较m*n次才能得到正确结果，那么接下来，就给大家介绍一种新的匹配方法，KMP算法，他能够大大的降低比较次数A:ababababacdB:ababac假设匹配这两个字符串，在...

原创 从中序与后序构造二叉树

首先由后序遍历可以很容易地知道，二叉树的根节点是后序遍历的最后一个元素获得根节点后，根据根节点在中序遍历中的位置可以知道左子树右子树的下标范围后序遍历左子树 — 右子树 — 根节点中序遍历左子树 — 根节点 — 右子树于是我们就可以想到通过递归不断获得子树的根节点来求解具体方法第一次获得整个子树的根节点（后序遍历最后一个）通过中序遍历，可以知道左子树和右子树分别有多少个元素...

原创 栈的应用——计算器实现原理（c语言）

我相信许多人都曾想过写一个计算器小程序，但却不知道该怎么下手，只有两个数加减乘除当然简单，但是，只要数的个数一增多，就不知道该怎么写了，主要的困难其实就是判断加减乘除的先后顺序，这主要是因为有一个概念你或许还不太了解，它就是后缀表达式，也叫逆波兰表达式！我们平时写的算式叫做中缀表达式，但是中缀表达式完全无法判断优先级，只能按顺序一个一个算下去，这样是无法满足我们的需求的！先来看一下后缀表达式怎么...

原创 链表的游标实现

概念引入在最开始的学习中，我们实现链表都需要依靠指针来连接链表的各个节点，但是，在一些语言中是不支持指针的，那么，在不使用指针的情况下，我们就无法实现链表了吗？当然不是，其实还有另一种链表的实现方式——游标实现！思路分析那么如果想不使用指针，我们必须了解指针在链表中的作用，我们来想一下，以前在写链表时，我们在那些地方用到了指针，首先当然是在链表的节点定义中，用指针来指向下一个节点，那么我...

原创 codeblocks打开一个完整的工程

在关闭codeblocks之后，原先的项目就会从工作空间中清除掉，这时如果想要再次打开项目，就要点击file->open->找到你所建的项目地址，打开里面的所有.c文件和**.cbp**文件,注意一定要开.cbp文件，不然你的工作空间里还是会什么都没有，如果你还创建了其他.c或.h文件，那么要把他们一起打开，会自动添加到项目中去。...

原创 最大子序列

最大子序列问题描述思路分析暴力破解优化后的暴力破解分治动态规划（？）附（时间复杂度分析）问题描述给定整数 A 1,A2,…………，An(可能有负数)，求∑k=ij∑^{j}_{k=i}∑k=ij​的最大值（如果全为负数，最大子序列和为0）思路分析首先一看到这个题目，最容易想到的方法当然是暴力破解，但是如果不加任何改进，直接从用双重循环表示从i到j,里面再用一个循环来求和，效率是非常低下的，...