一、基本概念： 1、 列表：待搜索的数据集合。 2、 关键字：要查找的那个数据。 3、 查找：一种算法过程。 二、基于线性表的查找： 1、 顺序查找： (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 2、 折半查找 ...
分类：
其他好文 时间：
2020-06-28 20:12:55
阅读次数：
42
Servlet:交互层框架的应用JSP最大的优势就是安全！！！【电信、金融项目】互联网才会：前后端分离Tomcat【1】在server.xml文件中，修改端口【2】80端口可以忽略不写配置maven工程：严格按照顺序配置【1】新建Maven工程，并【2】新建成功后，需要重新修改工程属性：【3】配置p... ...
分类：
其他好文 时间：
2020-06-28 13:30:17
阅读次数：
58
1.理论知识：什么是生成器？ 生成器的本质就是迭代器。生成器和迭代器也有不同，唯一的不同就是：迭代器都是Python给你提供的已经写好的工具或者通过数据转化得来的，（比如文件句柄，iter([1,2,3])。生成器是需要我们自己用python代码构建的工具。最大的区别也就如此了。 2.生成器的构建方 ...
分类：
编程语言 时间：
2020-06-28 09:43:39
阅读次数：
88
基础排序算法：（都以从小到大为例）都是n^2的复杂度 冒泡排序：每次在没排好的地方相邻两两比较，大的交换到后面继续比较，这样一轮下来最后面的肯定是未排序的最大的。 选择排序：每次从没排好的地方比较（起初指定第一个为最大值），如出现更大值更换最大值标记，最后将最大值标记与当前未排序最后一位进行交换。这 ...
分类：
其他好文 时间：
2020-06-28 09:33:42
阅读次数：
56
题意： 给你一个序列找到交换一次后的最大字段和（所有交换方式中最大的） 分析： 首先我们这么想，我们要最后要的答案是由某个区间和区间左边交换一个或和区间右边交换一个或者不交换(内部交换或外部交换)。 至于不交换，我们直接o（n）搞过。 然后就是向左（向右类似，只要把序列倒过来跑一边就好了）交换，我们 ...
分类：
其他好文 时间：
2020-06-27 20:05:15
阅读次数：
56
参考文献 An overview of gradient descent optimization algorithms 梯度下降 GD(Gradient Descent) 梯度方向是函数变化率最大的方向，是函数增长最快的方向。 梯度的反方向是函数减少的最快方向。 ex: 从山上走到谷底 \(x_j ...
分类：
编程语言 时间：
2020-06-27 09:53:45
阅读次数：
125
要求一个最大子序和，思路是：假设每个以第i个元素结尾的子数组的最大值为f(i),那么我们要求的最大子序和就是遍历所有的i， 得到以i结尾的最大的f(i)， 显然f(i) = max{f(i - 1), nums[i]}，也就是说以第i个元素结尾的子数组的最大值为 以第i-1元素结尾的子数组的最大值加 ...
分类：
其他好文 时间：
2020-06-26 20:25:08
阅读次数：
40
小组成员：王力201731062318，余稀伦201731062315 一.建立项目 参考了罗梅同学的博客，我们运用了Spring Initializer： https://start.spring.io/ 这样最大的好处就是方便，jar包自动导入，项目结构基本确定。 将MVC2项目中的java类复 ...
分类：
编程语言 时间：
2020-06-26 19:59:22
阅读次数：
59
要求：给定1个字符串，比如ababc，要求找出“第1个最长的不重复子串”，即："abc" 思路：遍历每个字符，寻找以它开头的不重复子串，遍历过程中，可以用一个Set作为缓冲区，存放曾经处理过的起始字符串。 过程： (a)babc -> 子串为a (ab)abc -> 子串为ab (ab)abc -> ...
分类：
编程语言 时间：
2020-06-26 18:34:45
阅读次数：
55
恢复内容开始 引子： 我认为docker相比传统的虚拟化技术最大的不同就是不虚拟化内核，使用共享宿主机内核的方式。通过namesapce，联合文件系统，cgroups这三种机制分别从网络，文件以及资源上进行隔离，通过docker镜像快速的实现扩容，这一点在测试进行部署测试环境以及在进行分布式压力测试 ...
分类：
其他好文 时间：
2020-06-26 16:07:27
阅读次数：
68
