码迷,mamicode.com
首页 > 编程语言 > 日排行
树状数组
# 支持的操作 1)快速求前缀和 O(log n) 2) 修改某一个数 O(logn) # 原理 原数组的长度为x的话,x的二进制为(下标从 1 开始) x = 2i1+2i2+2i3+.......+2im 那么按照x的二进制可以讲区间划分为 log x 个区间。分别为 [ x-2i1+1 +1 ...
分类:编程语言   时间:2020-02-28 01:06:07    阅读次数:66
算法设计和分析(Prim算法构建最小生成树)
问题: 给定无向图G(N,M)表明图G有N个顶点,M条边,通过Prim算法构造一个最小生成树 分析: 算法流程: 构造好的最小生成树就是step6 运行代码: #include<cstdio> #include<string.h> #include<algorithm> #include<cmath ...
分类:编程语言   时间:2020-02-28 01:07:24    阅读次数:149
java基础——既然有了字节流,为什么还要有字符流呢?
不管是文件读写还是网络发送接收,信息的最小存储单元都是字节,那为什么I/O流操作要分字节流操作和字符流操作呢? 字符流是由JVM将字节转换得到的,所以这个过程还是非常耗时的,同样假如我们不知道编码方式就很容易出现乱码的问题,所以I/O流就干净利索的提供了一个直接操作字符的接口,方便我们平时对字符进行 ...
分类:编程语言   时间:2020-02-28 01:08:12    阅读次数:512
Java学习之动态代理
设计模式 设计模式(Design Pattern)是前辈们对代码开发经验的总结,是解决特定问题的一系列套路。它不是语法规定,而是一套用来提高代码可复用性、可维护性、可读性、稳健性以及安全性的解决方案。 总体来说设计模式分为三大类: 创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式 ...
分类:编程语言   时间:2020-02-28 01:10:16    阅读次数:75
Visual Studio Code中C/C++的环境配置
Visual Studio Code 的功能十分强大,但是对我这种小白不是很友好,它和其它的集成开发工具不同,Visual Studio Code (以下简称VS)自身其实仅仅是一个编辑器, 是不具备编译代码和运行代码的功能的,它只有与其他语言的编译器和自身各种各样强大的扩展结合起来才称的上是开发工 ...
分类:编程语言   时间:2020-02-28 01:16:48    阅读次数:162
(C语言)学生成绩排序-期末考倒数第二题结构体数组排序
假设学生的基本信息包括学号、姓名、三门课程成绩以及个人平均成绩,定义一个能够表示学生信息的结构类型。输入n(n<50)个学生的成绩信息,按照学生的个人平均分从高到低输出他们的信息。如果平均分相同,按输入的先后顺序排列。 输入格式:输入一个正整数n(n<50),下面n行输入n个学生的信息,包括:学号、 ...
分类:编程语言   时间:2020-02-28 01:17:51    阅读次数:135
springboot启动项目报错:ERROR:o.s.b.d.LoggingFailureAnalysisReporter解决办法
原因是引入了spring security的依赖,将spring security对应的依赖删除即可。 具体可参照: https://blog.csdn.net/qq_37887131/article/details/89705595 ...
分类:编程语言   时间:2020-02-28 01:26:12    阅读次数:2176
快速搭建单机版Spring Cloud EurekaServer
原文链接:http://www.yiidian.com/springcloud/build eureka single.html 本文介绍搭建单机版的Eureka Server服务 1 创建项目,导入依赖 2 配置Eureka 建立application.yml,内容如下: 3 编写启动类 4 运行 ...
分类:编程语言   时间:2020-02-28 01:28:32    阅读次数:63
返回一个整数环状数组中最大子数组的和
要求: 输入一个整形环状数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 思路:首先例如一个数组 -5 6 7 -10 -9 数组元素: -5 6 7 -10 -9 从第二个开始 -5 -5+6=1<6 ...
分类:编程语言   时间:2020-02-28 01:31:12    阅读次数:69
JavaWeb学习记录
服务器端跳转(请求重定向): 1.jsp内跳转 : <jsp:forward page="page_scope_03.jsp"/> 客户端跳转(请求转发): 1.通过超链接跳转: <a href="request_scope_02.jsp">跳转</a> ...
分类:编程语言   时间:2020-02-28 01:31:33    阅读次数:71
Java编程的逻辑 (94) - 组合式异步编程
前面两节讨论了Java 8中的函数式数据处理,那是对38节到55节介绍的容器类的增强,它可以将对集合数据的多个操作以流水线的方式组合在一起。本节继续讨论Java 8的新功能,主要是一个新的类CompletableFuture,它是对65节到82节介绍的并发编程的增强,它可以方便地将多个有一定依赖关系 ...
分类:编程语言   时间:2020-02-28 01:34:28    阅读次数:92
python正则表达式匹配多行
参数re.S jsProp = 'b' fpData = '''var a = []; var b = []; var c = [];''' .*是尽可能匹配多的 searchResult = re.search((r'((var\s+|\s*)%s\s*=\s*)\[.*\]'%jsProp), ...
分类:编程语言   时间:2020-02-28 01:35:26    阅读次数:71
树状数组模版
1 int lowbit(int x) { 2 return x & -x; 3 } 4 5 void add(int x, int y) { 6 for (int i = x; i <= n; i += lowbit(i)) 7 c[i] += y; 8 } 9 10 int ask(int x) ...
分类:编程语言   时间:2020-02-28 01:36:38    阅读次数:75
SpringMVC:自定义视图及其执行过程
一:自定义视图 1、自定义一个实现View接口的类,添加@Component注解,将其放入SpringIOC容器 package com.zzj.view; import java.io.PrintWriter; import java.util.Map; import javax.servlet. ...
分类:编程语言   时间:2020-02-28 01:37:04    阅读次数:97
IDEA导入springboot项目报错:non-managed pom.xml file found
用IDEA打开了一个maven项目,竟然报错:Non-managed pom.xml file found。结果显示如下b样: 第一步:点击侧边maven视图 第二步:添加pom.xml文件 第三步:选择项目运行所需sdk(即jdk) 依次点击file->project structure,打开配置 ...
分类:编程语言   时间:2020-02-28 01:38:10    阅读次数:473
Mac Eclipse 打包可执行jar文件
2 3 4 保存后 终端 cd 目录 java -jar xxxx.jar ...
分类:编程语言   时间:2020-02-28 01:39:03    阅读次数:122
Java编程的逻辑 (81) - 并发同步协作工具
我们在67节和68节实现了线程的一些基本协作机制,那是利用基本的wait/notify实现的,我们提到,Java并发包中有一些专门的同步工具类,本节,我们就来探讨它们。 我们要探讨的工具类包括: 读写锁ReentrantReadWriteLock 信号量Semaphore 倒计时门栓CountDow ...
分类:编程语言   时间:2020-02-28 01:39:36    阅读次数:78
初级排序算法
参考博客:https://www.cnblogs.com/guoyaohua/p/8600214.html 1.冒泡排序 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排 ...
分类:编程语言   时间:2020-02-28 01:42:51    阅读次数:94
【SpringBoot】SpringBoot Web开发(八)
本周介绍SpringBoot项目Web开发的项目内容,及常用的CRUD操作,阅读本章前请阅读【SpringBoot】SpringBoot与Thymeleaf模版(六)的相关内容 Web开发 项目搭建 1、新建一个SpringBoot的web项目。pom.xml文件如下: 1 <?xml versio ...
分类:编程语言   时间:2020-02-28 01:43:12    阅读次数:70
Java 程序员必备的10款开源工具
Java世界中存在许多工具,从Eclipse,NetBeans和IntelliJIDEA等著名的IDE开始到Java开发人员应该知道的JVM分析和监视工具,如JConsole,VisualVM,EclipseMemoryAnalyzer等。如果你是一位经验丰富的Java开发人员,你可能对这些工具很熟悉,但如果不是,现在就是是开始学习这些工具的好时机。在本文中,我将重点介绍适用于各种Java开发人员
分类:编程语言   时间:2020-02-28 09:14:46    阅读次数:69
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!