数组元素在内存中的地址是相连的;链表中的元素可存储在内存的任何地方,链表的每个元素都存储了下一个元素的地址; 数组 链表读取 O(1) O(n)插入 O(n) O(1)删除 O(n) O(1)O(n)=线性时间O(1)=常量时间 ...
分类:
编程语言 时间:
2019-09-06 13:00:33
阅读次数:
66
选择排序:第一次从待排序的列表中选出最小(或最大)的一个元素,添加到新列表的起始位置,然后再从剩余的未排序列表元素中选出最小(或最大)的元素,并添加到新列表的末尾,以此类推,直到待排序的列表元素个数为零 ...
分类:
编程语言 时间:
2019-09-06 13:05:12
阅读次数:
101
浮点数运算 你使用的语言并不烂,它能够做浮点数运算。计算机天生只能存储整数,因此它需要某种方法来表示小数。这种表示方式会带来某种程度的误差。这就是为什么往往 0.1 + 0.2 不等于 0.3。 为什么会这样? 实际上很简单。对于十进制数值系统(就是我们现实中使用的),它只能表示以进制数的质因子为分 ...
分类:
编程语言 时间:
2019-09-06 13:05:46
阅读次数:
105
Stream Java8引入全新的Stream API 位于java.util.stream包 Stream API不同于java.io的InputStream/OutputStream java.iojava.util.stream存储顺序读写的byte/char顺序输出的任一Java对象用途序列 ...
分类:
编程语言 时间:
2019-09-06 13:07:56
阅读次数:
108
上一篇我们主要讲解了函数的执行过程和原理,本篇我们将介绍函数的另外两个特殊表现:闭包和立即执行函数。 一 闭包 1, 闭包的形成 之前我们提到,函数执行完毕,马上就会销毁自己的AO对象。但是如果遇到下面这种情况:有子函数的定义,并将子函数返回。它真的就完全销毁了自己的AO对象吗? 这将打印什么呢?表 ...
分类:
编程语言 时间:
2019-09-06 13:09:06
阅读次数:
84
把做工程过程中经常用到的内容段做个备份,下边内容是关于python判断字符串是否包含另一字符串的方法的内容。 contains = 'abcde'.find('bcd') >= 0 方法二: contains = 'abcde'.count('bcd') > 0 ...
分类:
编程语言 时间:
2019-09-06 13:09:40
阅读次数:
82
Arctic "POJ 2349" 这题是最小生成树的变形题目。题目的意思是已经有s个卫星频道,这几个卫星频道可以构成一部分的网络,而且不用费用,剩下的需要靠d的卫星接收器。题目要求的就是最小生成树中,最大的边的长度。 题目中的传入kruskal函数里面的sn表示还需要连接的顶点个数,因为剩下的可以 ...
分类:
编程语言 时间:
2019-09-06 13:12:05
阅读次数:
112
在学习过程中,将写代码过程中常用的内容做个收藏,下面代码是关于python中各种常用类型的转换的代码,应该是对码农们有一些用。 int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 float(x ) 将x转换到一个浮点数 complex(rea ...
分类:
编程语言 时间:
2019-09-06 13:15:57
阅读次数:
114
1.查看java的所有版本:yum list java* 2.安装免费版1.8: java-1.8.0-openjdk.x86_64 3.配置java环境 4.检查是否安装完成: java -version yum install java-1.8.0-openjdk.x86_64 作者:xiaoc ...
分类:
编程语言 时间:
2019-09-06 13:19:55
阅读次数:
433
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解答一:归并排序(递归法)题目要求时间空间复杂度分别为O(nlogn) ...
分类:
编程语言 时间:
2019-09-06 13:20:17
阅读次数:
110
<mvc:annotation-driven> <mvc:message-converters register-defaults="true"> <bean class="org.springframework.http.converter.StringHttpMessageConverter">... ...
分类:
编程语言 时间:
2019-09-06 13:22:27
阅读次数:
107
问题分析: 最近在搞软件底层开发,将一些工具或者底层脚本打成dll导入unity使用,有这样一需求,就是编辑功能,需要像Scene场景一样,实现那种编辑轴 实现方式: 创建Mesh,构建编辑轴,这个地方这么几步: 1.线(轴) 2.圆(旋转线) 3.正方形(轴面) 4.圆锥(轴方向) 具体步骤: 1 ...
分类:
编程语言 时间:
2019-09-06 13:23:29
阅读次数:
200
lambda 匿名函数的使用 加上filter的混合使用: filter后面的跟的参数是function和string(当然也可以是list) ...
分类:
编程语言 时间:
2019-09-06 14:31:51
阅读次数:
67
package com.icos.utility.file; import java.io.*; import java.util.ArrayList; import java.util.List; import java.util.Stack; import org.apache.log4j.Lo... ...
分类:
编程语言 时间:
2019-09-06 15:46:34
阅读次数:
94
一、场景简介 最近在做公众号关键词回复方面的智能问答相关功能,发现用户输入提问内容和我们运营配置的关键词匹配回复率极低,原因是我们采用的是数据库的Like匹配。 这种模糊匹配首先不是很智能,而且也没有具体的排序功能。为了解决这一问题,我引入了分词器+Lucene来实现智能问答。 二、功能实现 本功能 ...
分类:
编程语言 时间:
2019-09-06 15:47:15
阅读次数:
181
题目链接:https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/ 题目大意: 略. 分析: 如果排序区间为 [L, R], 那么 nums[L] 一定大于区间内的最小值,而 nums[R] 一定大于区间内的最大值 ...
分类:
编程语言 时间:
2019-09-06 15:49:35
阅读次数:
65
翻开Java教材时,最先映入眼帘的便是一个秃了顶的中年人照片“James Gosling"...Java编程语言的创始人之一。太可怕了,难道这个专业真的会掉头发吗?明明没有怎么动脑,发量却是越来越少,怕了怕了。天才或许秃头以示不同,而我等普通人只想拥有全国平均水平的发际线。 Java的地位:Java ...
分类:
编程语言 时间:
2019-09-06 15:51:55
阅读次数:
95