- 博客(24)
- 收藏
- 关注
RSS订阅原创 dijkstra 队列优化
void add(int a, int b, int c) // 添加一条边a->b，边权为c。//前面的是距离,后面是点的编号。
2023-10-10 12:01:43
107
原创 如何用C++写Floyd求最短路 数组实现版本!!!
实现原理其实就是动态规划 ！！！迪杰斯特拉实现原理是贪心,弗洛伊德实现原理就是动态规划。例题: #include <bits/stdc++.h>using namespace std;const int N=210,INF=1e9;int dist[N][N];//初始化数组 void init(int n){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(i==j) dist[i...
2020-09-04 19:52:02
175
原创 如何用C++写Dijkstra求最短路 数组实现版本!!!
最近重学C++算法，树与图的最小路径算法的代码学习。常用的数据结构书上讲两种最短路径方法分别是(朴素迪杰斯特拉算法(Dijkstra)和弗洛伊德(Floyd)算法)。我也暂时只准备记录更新这两种数据结构方法。看题目:给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。例如: 3 3 1 2 2 2 3 1 1 3...
2020-09-04 19:03:06
241
转载 最短路径算法 Dijkstra算法 Floyd算法 简述
原作者:https://blog.csdn.net/jerry81333/article/details/54772709可以直接点击原作者的博客，真心写的很好！！！又称迪杰斯特拉算法，是一个经典的最短路径算法，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，使用了广度优先搜索解决赋权有向图的单源最短路径问题，算法最终得到一个最短路径树。时间复杂度为O(N^2)执行动画：...
2019-12-07 09:57:14
266
原创 图之最小生成树Kruskal方法c++实现
克鲁斯卡尔算法克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。具体实现过程如下：<1> 设一个有n个顶点的连通网络为G（V,E），最初先构造一个只有n个顶点，没有边的非连通...
2019-12-07 09:17:43
319
原创 图之最小生成树prime方法c++实现
算法描述：普利姆算法求最小生成树时候，和边数无关，只和定点的数量相关，所以适合求稠密网的最小生成树，时间复杂度为O（n*n）。算法过程：1.将一个图的顶点分为两部分，一部分是最小生成树中的结点（A集合），另一部分是未处理的结点（B集合）。2.首先选择一个结点，将这个结点加入A中，然后，对集合A中的顶点遍历，找出A中顶点关联的边权值最小的那个（设为v），将此顶点从B中删除，加入集合A...
2019-12-06 19:46:31
596
原创 线索二叉树(建立与遍历)
线索二叉树的建立很需要思维能力，尽量把原理弄懂在去查看代码。二叉树线索化 二叉树的遍历是按照一定的规则把二叉树中的节点按照一定的次序排列成线性序列进行访问的，实质上就是对一个非线性结构进行线索化操作，使得每个节点（除第一个和最后一个外）都有前驱和后继节点，有时为了运算方便需要记录这些前驱和后继节点，称为二叉树线索化，而对于不同的遍历规则，又分为先序线索二叉树，中序线索二叉树(...
2019-11-30 09:53:43
1083
原创 二叉树的后序遍历方式的补充(包含非递归方式)
个人感觉后序遍历真的比前序遍历与中序遍历的非递归方式麻烦好多，上一篇文章写完后思考了好久。写了好几次死循环。。。。今天参考了别人的代码才写出来。链接如下：https://blog.csdn.net/happyjacob/article/details/83116702#include <bits/stdc++.h>using namespace std;typede...
2019-11-27 17:01:46
126
原创 二叉树的建立与遍历(包含非递归方式)
最近在学习数据结构与c++语言，学到了树的这一章。学习了二叉树的创建与遍历，特此做一个小的总结。水平有限请多包涵。c++自己实现了列栈和队列与线性表结构,分别是stack、deque、list。数据的逻辑结构 1.线性结构 1.1线性表 1.2栈(特殊线性表,先进后出) 1.3队列(特殊线性表,先进先出) 1.4字符串、数组、广义表 2.非线机构 2.1树...
2019-11-26 19:04:32
240
原创 NOIP:2的幂次方表示
任何一个正整数都可以用2的幂次方表示。例如：137=27+23+20同时约定方次用括号来表示，即ab可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7=22+2+20（21用2表示）3=2+20所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1...
2019-09-07 10:46:05
602
原创 linux网络配置和eclipse安装报错
1.eclipse安装时报错，报org.eclipse.m2e.logback错误下面是我修改后的eclipse.ini文件加入了:-vm/opt/jdk1.7.0_79/jre/bin/java既可以解决2.Linux安装后网络总是无法连接网络上大多写的网卡配置，其实可能是本机的vmware DHCP Service 协议没有开启。(开启服务即可上网)...
2019-08-16 11:33:07
355
原创 输入一个string字符串，然后首先根据长度排序，如果长度相同则根据字符排序
最近在面试，这是遇到的一道习题。不难只是需要思路的转变思路: 1.输入字符串后排序(其实可以不要) 2.用HashMap键值对处理值的大小 3.定义排序规则(因为hashmap不是list的子类，所以hashmap不支持collections.sort排序，必须转换为list在进行排序操作) 4.然后就可以输出了public c...
2019-08-15 16:39:56
1050
原创 jpa创表多对一映射成功单表无关联
然后出现了下面的问题：。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。后来查了资料才知道:默认下application.properties 中spring.jpa.generate-ddl=autohibernate 会自动根据实体类创建表，但创建的是默认的存储引擎 MyISAM，不支持外键也不支持事务，不符...
2019-06-30 12:57:55
206
原创 jpa简单demo
以上是我的目录结构一下为步骤:1.pom.xml导包(其他jar包maven自动导入)<dependencies> <!-- jpa --> <dependency> <groupId>org.hibernate</groupId> <a...
2019-06-29 14:15:39
787
原创 jpa创表报错:type=MyISAM'
org.hibernate.tool.schema.spi.CommandAcceptanceException: Error executing DDL "Caused by: com.mysql.jdbc.exceptions.jdbc4.MySQLSyntaxErrorException: You have an error in your SQL syntax; check the m...
2019-06-29 14:04:48
1333
转载 Hibernate实体关联关系映射
https://blog.csdn.net/weixin_42529699/article/details/81382699https://blog.csdn.net/biggerchong/article/details/84340105这两篇博客都写的蛮好的，我也不想把别人的内容复制过来骗点击量，所以各位观众直接通过链接就可以查看了。...
2019-06-21 11:55:55
120
原创 hibernate 的dialect(方言)配置
RDBMS方言DB2 org.hibernate.dialect.DB2Dialect DB2 AS/400 org.hibernate.dialect.DB2400Dialect DB2 OS390 org.hibernate.dialect.DB2390Dialect PostgreSQL org.hibernate.dialect.PostgreSQL...
2019-06-20 15:18:23
3310
原创 mybatis中mysql与Oracle批量删除与添加
今天既然遇到了这个问题那就写一下，加深自己的印象。先讲mySql吧，myBatis的动态sql的彩蛋就是支持mysql的批量添加话不多说上代码:1.MySQL的批量添加:<!--批量添加--> <insert id="addMoreUser" parameterType="java.util.List"> insert into user(usern...
2019-06-05 09:38:49
641
原创 oracle_jdbc分页查询和mysql_jdbc分页的差别
众所周知MySQL分页比oracle分页要更简洁些:如要查询第一条开始，共查询五条，下面代码就可以完成String sql ="select *from book limit 1,5";但换成oracle分页就比较麻烦一些了。我第一次就改成了下面的代码String sql="select *from (select book.*,rownum from book)where nu...
2019-05-13 23:20:00
465
原创 The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one time zone报错
下载MySql8.0版本出现的报错基本上分为三类:1.The server time zone value 'Öйú±ê׼ʱ¼ä' is unrecognized or represents more than one time zone报错原理:从错误即可知道是时区的错误，因此只要将时区设置为你当前系统时区即可，2.Fri May 10 12:48:36 CST 2...
2019-05-10 12:50:57
271
原创 设计模式之观察者模式
JAVA设计模式之观察者模式虽然自己还是个菜鸟,很多设计模式还用不上。但本着设计模式强调的是思想而不是代码的想法就单纯去学了，而且已经做好了看第二遍的准备....所以推荐大家都可以看一下。我的参考用书是程杰出版的<大话设计模式>，但是因为采用的语言是c#（没学过）所以我的学习方法是先看书在到网上看文档。概念理解简单地说，观察者模式定义了一个一对多的依赖关系，让一个或多个观察...
2019-04-01 16:53:07
233
转载 张一鸣：10年面试2000人，我发现混的好的人，全都有同一个特质
这篇鸡汤比较喜欢，所以特意记录下来。转载博主:Javajiagou文章标题 张一鸣：10年面试2000人，我发现混的好的人，全都有同一个特质https://blog.csdn.net/Java_Zou/article/details/88655292...
2019-03-21 16:22:08
236
原创 next和nextLine的区别
内容纯属总结,和CSDN上的很多搜索情况内容大致相同，都是正确可靠的。第一种情况:nextline()在前面,next()在后面private static void t1() { String s1, s2; Scanner scanner = new Scanner(System.in); System.out.println("请输...
2019-03-18 12:55:34
14021
2
原创 静态区、非静态区、构造方法的执行顺序
package demo;class C { public C(){ System.out.println("c的構造方法"); }}class A extends C { private static A a = new A(); private static C aa=new A(); { System.o...
2018-08-14 10:55:50
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人