码迷,mamicode.com
首页 > 编程语言
哈希表排序O(m+n)
#include<iostream>usingnamespacestd;constintmaxn=1000;intmain(){intnums[10]={12,88,66,122,43,66,88,99,666,888};inthash_map[maxn]={0};for(inti=0;i<10;i++){hash_map[nums[i]]++;}for(inti=0;i<
分类:编程语言   时间:2020-02-28 14:24:37    阅读次数:64
查找数组中重复的数字
题目如下 找出数组中重复的数字。 来源:力扣(LeetCode)https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重 ...
分类:编程语言   时间:2020-02-28 14:24:13    阅读次数:56
SpringBoot学习(五)——Profile
Profile是Spring对不同环境(例如开发人用开发环境,测试人员用测试环境)提供不同配置功能的支持,可以通过激活,指定参数等方式快速切换环境 1.多profile文件形式 格式:application-{profile}.properties/yml,例如 application-dev.pr ...
分类:编程语言   时间:2020-02-28 14:21:39    阅读次数:63
将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 ...
分类:编程语言   时间:2020-02-28 14:16:07    阅读次数:68
C++四种类型转换
C风格的强制类型转换(Type Cast)很简单,不管什么类型的转换统统是: TYPE b = (TYPE)a C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。 static_cast 静态类型转换。如int转换成char reinterpreter_cast 重新解释类型 dyn ...
分类:编程语言   时间:2020-02-28 14:15:20    阅读次数:67
算法进阶:0x01 位运算
1、快速幂的模板代码: #include<iostream> using namespace std; int main() { int a,b,p; cin>>a>>b>>p; int res = 1 % p; while (b) { if (b & 1) res = res * 1ll * a ...
分类:编程语言   时间:2020-02-28 14:15:03    阅读次数:59
201912-1 报数 Java
思路: String.valueOf(int i) : 将 int 变量 i 转换成字符串 String.contains()用于判断字符串是否包含子字符串 ...
分类:编程语言   时间:2020-02-28 14:13:58    阅读次数:76
LeetCode 124. Binary Tree Maximum Path Sum 二叉树中的最大路径和 (C++/Java)
题目: Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some starting node to ...
分类:编程语言   时间:2020-02-28 14:11:20    阅读次数:84
最小编辑距离python
1 什么是编辑距离在计算文本的相似性时,经常会用到编辑距离(Levenshtein距离),其指两个字符串之间,由一个字符串转成另一个所需的最少编辑操作次数。在字符串形式上来说,编辑距离越小,那么两个文本的相似性越大,暂时不考虑语义上的问题。其中,编辑操作包括以下三种: 插入:将一个字符插入某个字符串 ...
分类:编程语言   时间:2020-02-28 14:09:02    阅读次数:67
Python_网络编程
一.楔子 你现在已经学会了写python代码,假如你写了两个python文件a.py和b.py,分别去运行,你就会发现,这两个python的文件分别运行的很好。但是如果这两个程序之间想要传递一个数据,你要怎么做呢? 这个问题以你现在的知识就可以解决了,我们可以创建一个文件,把a.py想要传递的内容写 ...
分类:编程语言   时间:2020-02-28 14:04:41    阅读次数:53
初学Java(1)
1、Java基本数据类型: 2、Java的main方法: 被static修饰,类名与文件名相同;void:方法的返回值,无返回值;main方法是程序的入口,有且只有一个; String[] args:参数列表,运行时的命令参数; 程序要运行到内存当中:磁盘上的代码经过编译生成字节码文件(二进制)—— ...
分类:编程语言   时间:2020-02-28 14:02:59    阅读次数:62
python queue
先进先出 import queue q =queue.Queue() #FIFO q.put(12) q.put('hello') q.put({"name":"yuan"}) print(q.qsize()) print(q.full()) print(q.empty()) while True: ...
分类:编程语言   时间:2020-02-28 14:00:58    阅读次数:55
java中内存的划分
java中内存的划分 栈(stack):存放的都是方法中的局部变量。方法的运行一定要在栈当中运行。 局部变量:方法的参数,或者是方法{}内部的变量 作用域:一旦超出作用域,立刻从占内存当中消失。 堆(Heap):凡是new出来的东西,都在堆当中。 堆内存中的东西都有一个地址值:16进制 堆内存里的数 ...
分类:编程语言   时间:2020-02-28 14:00:24    阅读次数:51
十大经典算法排序总结对比
十大经典算法排序总结对比 一张图概括: 主流排序算法概览 名词解释: n: 数据规模k:“桶”的个数In-place: 占用常数内存,不占用额外内存Out-place: 占用额外内存稳定性:排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序(Bubble Sort) 冒泡排序须知: 作为最简 ...
分类:编程语言   时间:2020-02-28 13:57:47    阅读次数:52
SrpingMVC/SpringBoot中restful接口序列化json的时候使用Jackson将空字段,空字符串不传递给前端
笔者的JSON如下: { "code": 10001, "message": "成功", "nextUrl": null, "data": { "updateTime": "2020-02-23 13:43:18", "result": [ { "confirm": 24, "suspect": 0 ...
分类:编程语言   时间:2020-02-28 13:57:34    阅读次数:196
如何下载安装python安装包
1.从360搜索python,找到“python官网” python官网地址:https://www.python.org/ 2.进入python官网,出现下面的页面 3.点击Downloads后,选择要下载的python版本 4.点击“下载并运行” 5.下载完成后,勾选add python3.8 ...
分类:编程语言   时间:2020-02-28 13:54:50    阅读次数:160
c++ 浮点数小数位
1. double f = 3.123456789; 2. cout<<f<<endl; // 输出3.12346 (包含整数和小数,且四舍五入) 3. cout<<setprecision(2)<<f<<endl; //输出3.1(包含整数和小数,共两位,且最后一位四舍五入),这条会作用到下一条去 ...
分类:编程语言   时间:2020-02-28 13:54:33    阅读次数:67
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!