【剑指Offer】29:最小的K个数
题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。 题解一:快排 1 public static ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
2 ArrayList<Integer> res = new ArrayList<>();
3 if(input.length==0||k<=0||
你是怎么在项目中做对象转换的
最近在读《实现领域驱动设计》这本书,对于业务模型有了很多的见解,也知道该怎么去设计一个系统,下面我通过一个例子,将我之前的代码进行一个重构操作 前言 如果你现在在使用Eclipse,当然不是说Eclipse完全是落后的,相比于IDEA,内存消耗和搜索方面是一个
IPv4 to IPv6 static NAT-PT by Linux box running NAPTD
If a client in IPv4-only network, wants to access servers in IPv6-only network, a Linux box can be setup between 2 networks, working as a gateway. It runs NAPTD software, which does IPv4 to IPv6 NATing. I am going to setup 3 virtual machines to simu
竞赛发布 | AI战疫·小分子成药属性预测大赛开赛!
“新冠”病毒肆虐,令人谈“冠”色变,受成本、研发周期和成功率等因素的影响,药品研发难以一蹴而就。随着AI领域的发展,人工智能技术在药物研发中的应用日益增多,药品研发领域迎来新的希望。AI在发掘药物靶点、挖掘候选药物、药物设计、药物合成等应用场景中有着巨大的潜能。 《麻省理工科技评论》近期发布了2020年度预测的“十大突破性技术”,“AI药物分子发现”便在榜单当中。榜单解释了药物分子发现的难度,在药物研发中可能转化为药物的分子数量比太阳系中所有原子的数量还要多,要从庞大的数量中找到有价值的分子,
使用代理服务器实现内网上网
前言 在一些生产场景中,我们应用服务器无法直接连接外网,不能访问外网接口、使用yum、wget等相关命令下载依赖。通常需要一台可以连接外网的服务器作为代理服务器,提供对外代理功能,使得我们的内网也可以访问外部接口,下载相关依赖,这里我们使用的是Squid代理服
课时2 Mybatis 动态代理方式实现增删改查(mybatis接口方式开发)以及配置分析
官方推荐接口方式开发 另外一种就是statement开发 原则:约定优于配置 .1)分析主配置文件 <configuration>
<environments default="mysql">
<environment id="mysql">
<!-- 配置事务-->
<transactionManager type="JDBC">
</transactionManager>
<!--
Python_闭包和装饰器
1. 闭包的介绍 闭包的定义: 在函数嵌套的前提下,内部函数使用了外部函数的变量,并且外部函数返回了内部函数,我们把这个使用外部函数变量的内部函数称为闭包。 2. 闭包的构成条件 通过闭包的定义,我们可以得知闭包的形成条件: 在函数嵌套(函数里面再定义函数)的前提下 内部函数使用了外部函数的变量(还包括外部函数的参数) 外部函数返回了内部函数 3. 简单闭包的示例代码 # 定义一个外部函数
def func_out(num1):
# 定义一个内部函数
def func_in
MyBatis——CRUD
我对你所有的偏执与贪心,都来自我对你二十四小时满满当当的爱。 1、namespace namespace中的包名要和Dao/mapper接口的包名保持一致 2、select 选择查询语句 id:就是对应的namespace中的方法名 resultType:SQL语句执行的返回值 parameterType:参数类型 编写接口 package com.rui.dao;
import com.rui.pojo.User;
import java.util.List;
public inter
高性能MySQL之锁详解
一、背景 MySQL里面的锁大致可以分成全局锁、表级锁和行锁三类。数据库锁的设计的初衷是处理并发问题。我们知道多用户共享资源的时候,就有可能会出现并发访问的时候,数据库就需要合理的控制资源的访问规则,因此,锁就应运而生了,它主要用来实现这些访问规则的重要数据结构。 二、全局锁 顾名思义,全局锁就是对整个数据库实例加锁,可以通过命令 Flush tables with read lock (FTWRL)对整个数据库实例子加锁。让整个库处于只读状态的时候,可以使用这个命令,之后其他线程的以下语句会
ubuntu安装ros并换源适用于16.04和18.04
ROS安装 在安装源部分需要区分版本,这里提供了16.04和18.04两个安装版本。 ubuntu 16.04 这是ubuntu16.04版本的ros安装教程,不适用其他版本。
sudo vim /etc/apt/sources.list #修改镜像文件 # 这里的内容是针对ubuntu16.04,其他版本不适用
#将这里的所有信息直接复制粘贴即可,先删除原文件中的所有内容
# 默认注释了源码镜像以提高 apt update 速度,如有需要可自行取消注释
deb https://mirr
go语言方法-学习笔记
方法 什么是方法 方法其实和函数一样,只不过方法指定了接收者。 接收者可以是明明类型或者是结构体类型中的值或者指针。 语法 语法: func (接收者) 方法名(参数)(返回值){ } 接收者类型可以是(几乎)任何类型,不仅仅是结构体类型:任何类型都可以有方法,甚至可以是函数类型,可以是 int、bool、string 或数组的别名类型。但是接收者不能是一个接口类型,因为接口是一个抽象定义,但是方法却是具体实现;如果这样做会引发一个编译错误:invalid receiver type…。 最后
我对软件工程,软件,程序的初步理解
2018年暑期,接到通知书的我,真真正正的成为了一名软件工程的学生,从开学的几周我便不断地想,什么是软件?起初,我的理解为软件就是我们手机,电脑等等设备上的应用,它们被程序员编写出来,供人们使用,并没有更深层次的理解。 对于程序,我更是一无所知,因为我以前从来没有接触过这种东西。当我第一次上程序课时,我其实是很懵的,老师讲了一节课,我也认真地跟着听了一节课,可是收获的不是很多,什么include,什么int main......后来,就来到了第一节实验课,老师让我们自己动手编写代码,我便发现,
NOI Online划水记
€€£居然不收钱了?震惊 8:00才想起来有比赛,一看只剩0.5h了 熟悉的土豆服务器,10min后才看到题(离线版) T3: https://www.cnblogs.com/gmh77/p/12353253.html ,后来dyp说可以预处理 T1有、东西,发现二类边可以连成块,只要块的综合等于目标和即可 想了1h发现两条一类边可以变成二类边,黑白染色一下即可 开始想T2时只剩1h了,有点虚 感觉直接维护没什么前途,考虑算ij在k次冒泡后的贡献 发现j>i,a[j]>a[i]时,设s=∑[a
周排行