十大经典算法排序总结对比 一张图概括： 主流排序算法概览 名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 冒泡排序须知： 作为最简 ...
分类：
编程语言 时间：
2020-02-28 13:57:47
阅读次数：
52
java中内存的划分 栈（stack）：存放的都是方法中的局部变量。方法的运行一定要在栈当中运行。 局部变量：方法的参数，或者是方法{}内部的变量 作用域：一旦超出作用域，立刻从占内存当中消失。 堆（Heap）：凡是new出来的东西，都在堆当中。 堆内存中的东西都有一个地址值：16进制 堆内存里的数 ...
分类：
编程语言 时间：
2020-02-28 14:00:24
阅读次数：
51
先进先出 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
1、Java基本数据类型： 2、Java的main方法： 被static修饰，类名与文件名相同；void:方法的返回值，无返回值；main方法是程序的入口，有且只有一个； String[] args:参数列表，运行时的命令参数； 程序要运行到内存当中：磁盘上的代码经过编译生成字节码文件（二进制）—— ...
分类：
编程语言 时间：
2020-02-28 14:02:59
阅读次数：
62
一.楔子 你现在已经学会了写python代码，假如你写了两个python文件a.py和b.py，分别去运行，你就会发现，这两个python的文件分别运行的很好。但是如果这两个程序之间想要传递一个数据，你要怎么做呢？ 这个问题以你现在的知识就可以解决了，我们可以创建一个文件，把a.py想要传递的内容写 ...
分类：
编程语言 时间：
2020-02-28 14:04:41
阅读次数：
53
1 什么是编辑距离在计算文本的相似性时，经常会用到编辑距离（Levenshtein距离），其指两个字符串之间，由一个字符串转成另一个所需的最少编辑操作次数。在字符串形式上来说，编辑距离越小，那么两个文本的相似性越大，暂时不考虑语义上的问题。其中，编辑操作包括以下三种： 插入：将一个字符插入某个字符串 ...
分类：
编程语言 时间：
2020-02-28 14:09:02
阅读次数：
67
题目： 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
思路： String.valueOf(int i) : 将 int 变量 i 转换成字符串 String.contains()用于判断字符串是否包含子字符串 ...
分类：
编程语言 时间：
2020-02-28 14:13:58
阅读次数：
76
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
C风格的强制类型转换(Type Cast)很简单，不管什么类型的转换统统是： TYPE b = (TYPE)a C++风格的类型转换提供了4种类型转换操作符来应对不同场合的应用。 static_cast 静态类型转换。如int转换成char reinterpreter_cast 重新解释类型 dyn ...
分类：
编程语言 时间：
2020-02-28 14:15:20
阅读次数：
67
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉 ...
分类：
编程语言 时间：
2020-02-28 14:16:07
阅读次数：
68
Profile是Spring对不同环境(例如开发人用开发环境，测试人员用测试环境)提供不同配置功能的支持，可以通过激活，指定参数等方式快速切换环境 1.多profile文件形式 格式：application-{profile}.properties/yml，例如 application-dev.pr ...
分类：
编程语言 时间：
2020-02-28 14:21:39
阅读次数：
63
题目如下 找出数组中重复的数字。 来源：力扣（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
#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
Request对象的主要方法有哪些 setAttribute(String name,Object)：设置名字为name的request 的参数值 getAttribute(String name)：返回由name指定的属性值 getAttributeNames()：返回request 对象所有属性 ...
分类：
编程语言 时间：
2020-02-28 15:31:49
阅读次数：
75
题目：返回整数数组最大子数组之和 要求：输入一个整形数组，数组里有正数也有负数 数组里连续的一个或多个整数组组成一个子数组，每个子数组都有一个和 求所有子数组的和的最大值。要求时间复杂度为O（n） 设计思想：从第二个数开始，如果这个数加上前一个数大于这个数的值，令这个数的值等于这个数加上前一个数。从 ...
分类：
编程语言 时间：
2020-02-28 15:35:18
阅读次数：
64
Invalid argument syntax org.springframework.core.env.Simple CommandLineArgs Parser.parse 具体问题应该是启动的commandline 输入命令格式问题 Purpose This CommandLineProper ...
分类：
编程语言 时间：
2020-02-28 15:35:56
阅读次数：
155
第4章-20 求矩阵各行元素之和 遇到一个麻烦的事情： 上面a，b输入，如果一起输入转int会报错，因为int只能一对一 但是明明我分开来int了，下面第十行还是报错说我的b是string字符，难不成b还把空格吃进去了？ 参考一种聪明的算法： length, width = input().spli ...
分类：
编程语言 时间：
2020-02-28 15:36:08
阅读次数：
131
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21…. public class Rabbit { public static int f( ...
分类：
编程语言 时间：
2020-02-28 15:39:04
阅读次数：
63
排查背景：基于nacos + springboot + druid +mybatis + mysql的环境，服务突然就出现不可访问，所有连接都超时，重启就可以使用一会，过一会就又不可用了 排查出来的原因： 1、程序存在死循环代码，导致内存吃完，服务不可用 2、rabbitmq消息积压，队列疯狂输出吃 ...
分类：
编程语言 时间：
2020-02-28 15:39:19
阅读次数：
283
