- 博客(50)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 Kotlin or Java?(简单聊聊Kotilin)
Kotlin or Java?结论放前面。根据个人的一些了解和受限于经验和眼界,个人认为kotlin是一门非常有潜力的语言,语法糖真的甜,也可实现和Java的混编。Kotlin Native的实现,可以让Kotlin不单单可以通过运行在JVM上实现跨平台,更可以直接生成对应平台上的二进制可执行文件实现跨平台。在移动端开发领域,Kotlin Native实现了同一份代码既可以在Android平台也可以在IOS平台上运行。而且Kotlin在被Google官宣作为Android的一级开发语言后,在移动端Ko
2021-03-10 22:38:05
1495
2
原创 Springboot 个性化配置SpringMVC
Springboot 个性化配置SpringMVCSpringboot很重要的一个功能就是整合了各种spring相关框架以及其他在开发场景中通用的包和需要配置的类。达到的效果就是以前需要写非常多的配置类以及XML文件,现在只需要在porm中配置:<parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifact
2020-12-26 10:33:46
299
原创 多线程和并发 GuideLine
多线程和并发 GuideLine基本概念串行和并行串行:指程序按顺序运行,写在前面的代码运行完毕后才会轮到后面的代码,就算现在CPU空着不运行,保证程序的运行和书写的一致。事实上这只是表面上,写好的程序会经过编译器的优化和处理器的优化,很多值令经过重排序,但是编译器和处理器优化都会考虑结果一致性,所以程序并不会有问题**并行:**并行指多个程序(线程)同时运行。对于单核单线程CPU来说,因为CPU一个,所以并行是通过CPU不断分配时间片给不同线程而造成的假象,虽然同样会提高程序运行效率,例
2020-12-04 15:20:03
266
原创 并查集(蓝桥杯试题 合根植物)
问题描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一行,一个整数k,表示下面还有k行数据(0<k<100000) 接下来k行,第行两
2020-10-14 17:53:58
418
原创 导包写包看这个就够啦!!Python的模块、包、库
导包写包看这个就够啦!!Python的模块、包、库也仅仅是我的一些思考整理,可能会更新,欢迎指正!jlc_game123@163.com文章目录导包写包看这个就够啦!!Python的模块、包、库一、package和Module1.1 什么时package和Module1.2 package的特点二、import2.1 import可以导入什么?2.2 import时发生了什么2.3 为什么要使用from xxx import三、Module参数4.1 __all\_\_4.2 \_\_name__
2020-07-05 19:09:02
412
2
原创 小白云服务器之python环境搭建(从买云服务器开始)
文章目录1、云服务器参数2、Python环境搭建2.1 前期准备2.1.1 购买2.1.2 远程连接2.1.2 一键恢复2.1.3 需要了解的一些指令2.2 开始搭建3. 最后参考1、云服务器参数其实纠结了一下要不要买云服务器,但是想一想还是有个服务器比较好,反正也不贵,有学生优惠或者新人优惠什么的,选择最便宜的一档练手就可以了。冲个大会员都比这个贵多了。我最初的理由是因为自己爱好会涉及微信...
2020-03-27 11:50:37
2577
原创 最小生成树(MST,kruskal算法)
前言最小生成树,对于一个无向图,联通且不含圈的图称为树。给定无向图G=(V,E),连接G中所有点,且边集是E的子集的数称为G的生成树(Spanning Tree),而权值最小的生成树称为最小生成树(Minimal Spanning Tree, MST)。构造MST的算法有很多,最常见的有两个:Kruskal算法和Prim算法。这里只介绍Kruskal算法,因为这个算法编写容易且效率很高。前面...
2020-03-25 22:21:20
1265
原创 最近公共祖先(LCA)问题优化模板(DFS+ST, 倍增法+链式前向星)
文章介绍的很多,很啰嗦,可以根据目录跳转文章目录1.LCA问题描述2.一个效率不是很高的算法(DFS + ST)2.1 ST算法介绍2.2 DFS+ST算法概述2.3 C++代码3.倍增法+链式前向星3.1 链式前向星3.2 倍增法3.3 算法步骤和举例3.4 C++模板参考1.LCA问题描述对于如上图所示的树,我们如果想知道F节点和E节点的最近公共祖先,也就B,我们应该怎么办呢?这就...
2020-03-25 18:48:13
435
原创 并查集解释
并查集是算法中非常重要的概念也是常用的一个结构网上看到我觉得最好的是https://blog.csdn.net/niushuai666/article/details/6662911,也就是我参考的博文我用自己的语言删减了一下进行记录。并查集的概念并查集可以生动的用下图表示。可以看到是一颗颗的树(图),任意两点可以相互访问的是一类。一般来说,每个点只知道自己的父节点是什么。最远祖先...
2020-03-25 14:18:13
184
原创 深度学习基础模型之VGG
文章目录1.VGG概述2.模型配置详细结构VGG的一些特点1.VGG概述论文:VERY DEEP CONVOLUTIONAL NETWORKS FOR LARGE-SCALE IMAGE RECOGNITIONVGG是ImageNet Challenge2014年定位任务的第一名,分类任务的第二名(第一名是GoogLeNet)。VGG到现在非常多的网络结构都会用到VGG,最重要的原因就是特征...
2020-03-21 12:01:20
756
原创 深度学习基础模型之FCN介绍以及反卷积、上采样具体操作
背景CNN对图片分类任务有很好的处理方法https://www.cnblogs.com/gujianhan/p/6030639.html
2020-03-20 16:42:23
3253
1
原创 深度学习基础模型之AlexNet
这个只是了解图像相关知识的时候码一下,方便自己查看。并不是论文翻译。论文ImageNet Classification with Deep Convolutional Neural Networks前言第一个典型的CNN是LeNet5结构,例如GoogLeNet之所以L大写似乎就是为了致敬。但是大家最熟知的,或者说魔改最多的还是AlexNet,当时在2012年的ImageNet竞赛中的冠军...
2020-03-19 17:58:19
352
原创 朴素贝叶斯分类
贝叶斯分类算法,是一类以贝叶斯定理为基础的分类算法,因为有非常扎实的数学理论基础,所以分类效果非常不错而且计算的开销也比较低。算法的难点是需要足够大的数据集以及如何表示概率,基于纯概率的一个算法一、分类问题最简单的分类问题,采用西瓜书的例子。你去选瓜的话,会根据瓜的各种特征(纹路,颜色,瓜蒂是否卷曲,拍打声。。。)来判断这个瓜是否成熟。基于的原理是我们的经验,每次我都买这样的瓜都是熟的。朴...
2020-03-16 15:05:19
181
原创 VAE(Variational Auto-Encoder)
一、普通的auto-encoderauto-encoder分为encoder,latent vector,decoder三个部分,通过encoder(全连接,卷积,RNNs等)将一些图片,语言等高维的数据映射到低维的数据,得到压缩后的或者说是降维后的表达,也就是latent vector。decoder一般来说与encoder对称的一个结构,当然也可以是另外的结构。但是实现的功能只有一个,就是将...
2020-03-16 14:16:55
741
原创 机器学习数据集采样部分相关知识
主要是记录一些采样方面的知识。参考来源如下:https://blog.csdn.net/fengying2016/article/details/80593266https://www.cnblogs.com/xinzhihao/p/11289108.html文章目录为什么要采样?常见的采样算法失衡样本采样随机数的一些问题数据集的划分为什么要采样?从概率论的角度来解释机器学习,就是我...
2020-03-13 14:49:56
4654
原创 求完全二叉树最后一层的最后一个节点
/*问题:求完全二叉树最后一层的最后一个节点思路:一、通用方法1、查找最左枝,判断层数2、先判断是否在右子树,通过对右子树的最左枝搜索,如果深度不够,则在左子树根节点移动到左子树。时间复杂度O(logN)二、如果已知节点数N如果二叉树的节点个数是已知的为N,则不断除以2,记录奇偶性,然后反过来从根出发,偶则向左,奇则向右,一直到底就找到了。时间复杂度O(logN),例如,如果...
2020-03-13 00:21:16
4432
原创 试题 历届试题 翻硬币
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少...
2020-03-03 18:04:34
235
原创 试题 历届试题 带分数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格...
2020-03-03 17:26:04
169
原创 试题 历届试题 打印十字图
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$....
2020-03-03 16:02:23
93
原创 试题 历届试题 核桃的数量(最大公约数and最小公倍数)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b, c,表示每个组正在加班的人...
2020-03-03 14:51:51
96
原创 试题 历届试题 日期问题
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03...
2020-03-03 14:24:19
354
原创 试题 历届试题 剪格子
资源限制时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两...
2020-03-02 22:59:21
209
原创 试题 历届试题 买不到的数目
资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装...
2020-03-02 20:52:00
122
原创 试题 历届试题 大臣的旅费
资源限制时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间...
2020-03-02 20:34:58
325
原创 试题 历届试题 错误票据
资源限制时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入格式要求程序...
2020-03-02 19:29:20
142
原创 C++ sstream以及其他的字符串处理
这篇文章是借鉴转载了其他人的文章合起来的,作为自己忘记待查的文章参考的有:c++ stringstream(老好用了)C++ stringstream介绍,使用方法与例子一、C语言的方法sscanf、sprintf1.1 常见的格式串 %% 印出百分比符号,不转换。 %c 整数转成对应的 ASCII 字元。 %d 整数转成十进位。 %f 倍精确度数字转成浮点数。 %...
2020-03-02 18:49:22
517
原创 试题 历届试题12 危险系数
资源限制时间限制:1.0s 内存限制:256.0MB问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。...
2020-02-22 18:34:26
165
原创 试题 算法训练209 cNteSahruPfefrlefe
资源限制时间限制:1.0s 内存限制:256.0MB问题描述Preston Digitation是一个对纸牌魔术很专业的魔术师。完美洗牌这件事情Preston不能做得恰到好处。 完美洗牌是将52张牌分成两半然后完美的交叉起来,所以牌的下半部分最上面的牌将被放在洗牌后的牌顶。 如果我们把这些牌标为0(牌顶)-51(牌底),那么一次完美洗牌后的结果会像这样: 26 0 27 1 ...
2020-02-13 20:31:46
1239
1
原创 试题 算法训练224 Sticks
资源限制时间限制:1.0s 内存限制:999.4MB SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 113547 Accepted: 26078问题描述George took sticks of the same length and cut them randomly until all pa...
2020-02-13 17:23:00
1205
原创 试题 基础练习16 分解质因数
资源限制时间限制:1.0s 内存限制:512.0MB问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a,b。输出格式每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示先筛出所有素...
2020-02-13 12:01:29
202
原创 试题 基础练习19 完美的代价
资源限制时间限制:1.0s 内存限制:512.0MB问题描述回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 m...
2020-02-12 17:44:57
838
1
原创 试题 基础练习21 Sine之舞
资源限制时间限制:1.0s 内存限制:512.0MB问题描述最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1...
2020-02-12 16:05:18
85
原创 试题 基础练习22 FJ的字符串
资源限制时间限制:1.0s 内存限制:512.0MB问题描述FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式仅有一个数:N ≤ 26。输出格式请输出相应的字符串AN,以一个换行符结束。输出中不得含有多...
2020-02-12 15:39:34
156
原创 试题 基础练习28 Huffuman树
资源限制时间限制:1.0s 内存限制:512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa...
2020-02-12 13:44:27
187
原创 试题 基础练习30 阶乘计算
资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设...
2020-02-12 11:16:01
332
原创 试题 基础练习29 高精度加法
资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首...
2020-02-12 11:06:16
258
原创 试题 基础练习6 杨辉三角形
资源限制时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三...
2020-02-08 14:17:12
123
原创 试题 基础练习8 回文数
资源限制时间限制:1.0s 内存限制:512.0MB问题描述1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。#include<iostream>#include<set>#include<sstream>#include<string>...
2020-02-08 13:52:08
172
原创 试题 基础练习9 特殊回文数
资源限制时间限制:1.0s 内存限制:512.0MB问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式输入一行,包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规...
2020-02-08 13:39:52
303
原创 试题 基础练习10 十进制转十六进制
资源限制时间限制:1.0s 内存限制:512.0MB问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整...
2020-02-08 12:59:38
412
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人