摘要：
题目过于简单就不写分析了 第一题 第二题 第五题 阅读全文
摘要：
稀疏矩阵(三元组,行逻辑连接) 本次代码将关于基本三元组和行逻辑链接表示的三元组进行了封装,还附加了两个系数矩阵的乘法和加法，欢迎大家参考测试代码。 如果大家有什么疑问的话可以加qq向我提出哦,欢迎各位大佬指出问题。 如果你觉得对你有所帮助的话就给我点个赞,点燃我下次写文章的动力吧 ^_^ ! 阅读全文
摘要：
算法设计 对于任意进制要区分是否大于10进制 当大于10进制时我们的 十进制之中的10 可以表示位 A ,11:B... 所以我们需要进行特殊处理而不能与十进制以下的转换混合操作。 在编写代码一定要注意尽量减少循环次数,每一次循环都会延长你的计算机运行该程序的时间. 以下个人思想所实现的代码，供大家 阅读全文
摘要：
在算法竞赛中经常会用到各式各样的取模运算，下面将常用的总结下来以便自己复习 什么是取模运算 在java和c/c++中 对于整型数a,b来说,取模运算： 1.求整数商: c = a/b; 2.计算模: a % b = a c b; 例子 ： 9 % 4 = 9 (9 / 4) 4 = 1 9 % 4 阅读全文
摘要：
涉及基础操作命令 这里只是将涉及到的提了下一下具体的使用还需要读者自己查阅资料 tar 解压命令 su 进入root用户模式 rm rf 删除 cd /文件名/.../ 进入某个文件夹下 注意要逐层进入 cd .. 返回上一级文件夹 vim /文件名/.../ 编辑某个文本文件 具体步骤 1.首先先 阅读全文
摘要：
反转二叉树 大致思路: 在输入时直接进行交换两个子节点的存储位置，如果有任意一个节点空，则用 1来表示,之后再利用dfs遍历出前序进行前序建树,建树之后利用递归进行中序遍历, 利用队列辅助进行层序遍历由于输入要求最后一个不能有空格所以利用vector存储答案后再处理输出细节 输入处理部分代码 找到根 阅读全文
摘要：
链栈封装 C++ 使用C++对链栈进行了简单的封装,实现了栈的基本操作 封装方法: pop(),top(),size(),empty(),push() 代码已经过测试 如果大家有什么疑问的话可以加qq向我提出哦,欢迎各位大佬指出问题。 如果你觉得对你有所帮助的话就给我点个赞,点燃我下次写文章的动力吧 阅读全文
摘要：
顺序栈封装 C++ 使用C++对顺序栈进行了简单的封装,实现了栈的基本操作 封装方法: pop(),top(),size(),empty(),push() 代码已经过测试 如果大家有什么疑问的话可以加qq向我提出哦,欢迎各位大佬指出问题。 如果你觉得对你有所帮助的话就给我点个赞,点燃我下次写文章的动 阅读全文
摘要：
Bellman Ford Dijkstra算法虽好，但是不能解决带有负边权的图. 而利用Bellman Ford可以完美的解决最短路和负边权的问题 朴素Bellman Ford算法 w[i] 权值 u[i] v[i] 存储边集 默认大家已经会了邻接表存储，如果有没有学会邻接表存储的小伙伴要先去学习一 阅读全文
摘要：
二分图的判断(dfs染色法) 如何判断一个图是否为二分图 普通染色法模板 C++ 代码模板如下 思想:先将当前点染色，然后再将该点相连的结点进行染另外一种颜色 下面附上自己画的一张图假设我们从第一个点开始染成红色 后面的染色过程结合下面的代码就很好理解啦 宝图奉上: 请结合代码分析效果会更好 正确情 阅读全文