- 博客(53)
- 收藏
- 关注

原创 经典算法——筛选法求素数(素数筛选)
[数值问题]素数筛选内存限制:128 MB时间限制:1.000 S题目描述输入一正整数n(2<=n<=5*10^6),按顺序输出2到n范围内的所有素数。输入输入共一行一个数,表示n的值。输出输出若干行,每行5个素数,用空格隔开。样例输入20样例输出2 3 5 7 1113 17 19素数在很多应用领域有很重要的用途,寻找一个高效的算法十分重要。例如,找出10000以内的素数可能仅仅是为某个程序做的准备工作,为提高程序的效率,希望在尽可能短的时
2022-04-04 22:44:22
7538
4
原创 MyBatis的知识点和简单用法
MyBatis 是一个半ORM(对象关系映射)框架,它内部封装了JDBC,开发时只需要关注SQL语句本身,不需要花费精力去处理加载驱动、创建连接、创建statement等繁杂的过程。通过xml 文件或注解的方式将要执行的各种 statement 配置起来,并通过java对象和 statement中sql的动态参数进行映射生成最终执行的sql语句,最后由mybatis框架执行sql并将结果映射为java对象并返回。映射文件(Mapper XML):这些文件包含了SQL语句和结果映射的信息。
2023-11-11 20:56:12
242
原创 关于java多线程的一些知识点
多线程是一种并发编程的技术,允许在同一程序中同时执行多个线程。在Java中,多线程编程是非常常见的,因为它可以提高程序的性能和响应能力。接口,它们并发执行,输出各自的计数。多线程编程需要谨慎处理线程同步和共享资源,以确保程序的正确性和可靠性。这个示例创建了两个线程,一个继承自。
2023-10-22 17:54:20
250
原创 使用vue3前端开发的一些知识点
Vue 3 提供了一系列生命周期钩子函数,允许你在组件生命周期的不同阶段执行代码。: Vue 3 使用模板语法来声明视图。: 在 Vue 3 中,你可以通过创建一个 Vue 实例来初始化你的应用程序。: Vue 3 提供了一系列指令,用于操作 DOM 元素。: Vue 3 支持组件化开发,你可以创建可重用的组件。: 你可以使用计算属性和监听属性来处理数据。指令,你可以循环渲染数组或对象的内容。: Vue 3 支持双向数据绑定,你可以使用。: Vue 3 支持条件渲染,你可以使用。来根据条件渲染元素。
2023-10-20 23:55:00
510
原创 JDBC(Java Database Connectivity)的基础知识和增删改查操作
JDBC(Java Database Connectivity)的基础知识和增删改查操作
2023-07-20 18:59:52
631
原创 Linux的SSH(Secure Shell)和SCP(Secure Copy)
Linux的SSH(Secure Shell)和SCP(Secure Copy)
2023-07-15 14:33:47
271
原创 java面向对象编程基础学习总结(下)
java面向对象编程基础学习总结(下)21、toString22、instanceof23、参数传递的问题24、向上转型,向下转型
2023-07-05 10:45:34
157
原创 java面向对象编程基础学习总结(中)
java面向对象编程基础学习总结(中)、11、继承12、super关键字13、方法的重写14、多态15、final16、抽象17、接口18、成员变量初始值19、object20、equals和==
2023-07-04 18:00:21
204
原创 java面向对象编程基础学习总结(上)
java面向对象编程基础学习总结(上)1、面向对象概述2、面向对象和面向过程的区别3、类与对象4、this关键字5、构造方法 6、构造方法重载7、static静态8、包和导包 9、访问权限10、getter和setter
2023-07-03 16:20:05
294
原创 最短路径(acwing 快速幂+并查集+dijkstra)
NN 个城市,标号从 00 到 N−1N−1,MM 条道路,第 KK 条道路(KK 从 00 开始)的长度为 2K2K,求编号为 00 的城市到其他城市的最短距离。N−1N−1 行,表示 00 号城市到其他城市的最短路,如果无法到达,输出 −1−1,数值太大的以 mod100000mod100000 的结果输出。第一行两个正整数 N,MN,M,表示有 NN 个城市,MM 条道路。接下来 MM 行两个整数,表示相连的两个城市的编号。
2023-04-10 18:03:33
189
原创 最短距离(堆优化dijkstra)
接下来 M� 行,每行包含三个整数 ai,bi,ci��,��,��,表示第 i� 条道路连接村庄 ai�� 和村庄 bi��,长度是 ci��。接下来 Q� 行,每行包含一个整数 yk��,表示询问编号为 yk�� 的村庄与其距离最近的商店之间的距离。接下来 K� 行,每行包含一个整数 xj��,表示第 j� 个有商店的村庄编号是 xj��。道路,第 i� 条道路连接村庄 ai�� 和村庄 bi��,长度是 ci��。共有 K� 个村庄有商店,第 j� 个有商店的村庄编号是 xj��。
2023-04-04 19:41:35
251
原创 Dijkstra求最短路 I
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 n 号点,则输出 −1。
2023-04-04 16:55:10
139
原创 【模板】单源最短路径(标准版)堆优化dijkstra
第一行为三个正整数 �,�,�n,m,s。第二行起 �m 行,每行三个非负整数 ��,��,��ui,vi,wi,表示从 ��ui 到 ��vi 有一条权值为 ��wi 的有向边。给定一个 �n 个点,�m 条有向边的带非负权图,请你计算从 �s 出发,到每个点的距离。输出一行 �n 个空格分隔的非负整数,表示 �s 到每个点的距离。2018 年 7 月 19 日,某位同学在。本题数据可能会持续更新,但不会重测,望周知。最终,他因此没能与理想的大学达成契约。数据保证你能从 �s 出发到任意点。
2023-04-04 16:26:15
282
原创 图中点的层次(图的bfs遍历)
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环。所有边的长度都是 1,点的编号为 1∼n。请你求出 1 号点到 n 号点的最短距离,如果从 1 号点无法走到 n 号点,输出 −1。
2023-04-03 21:40:53
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人