一、题目 1、审题 2、分析： 给出一个整形数组（可能全是负数），求连续的子数组的最大的和。 二、解答 1、思路： 方法一、动态规划 令 maxNum 代表最大和，tmpMaxNum 代表临时最大和。 当向后扫描时，对第 j 个元素有两种选择，要么放入前面的子数组，要么作为新数组的第一个元素； 如果 ...
分类：
其他好文 时间：
2018-09-15 15:22:10
阅读次数：
162
c/c++ 标准顺序容器 容器的访问，删除 操作 pop_front：vector，string不支持 pop_back:forward_list不支持 知识点 1，front, back, at 成员函数的使用，对应代码里的test1 2，删除最后一个元素pop_back, 删除第一个元素pop_ ...
分类：
编程语言 时间：
2018-09-14 00:05:33
阅读次数：
174
html()：该方法类似于Javascrpt 中的innerHTML的方法，该方法获取标签元素中所有内容文本。 text()：该方法类似于Javascrpt 中的innerText方法，获取的是纯文本内容。 val()：获取对象的value的值。获取的是选择对象的第一个元素的value值。当然该属性 ...
分类：
Web程序 时间：
2018-09-13 14:27:10
阅读次数：
212
今天早上是一道中等难度的题目，考的是洗牌算法。 个人对洗牌算法还是比较不熟悉的，因此是看答案的。参考链接为： https://www.jianshu.com/p/44100741cef5 基本思路为： 1） 将第一个元素与 n 个元素中的任意一个交换； 2） 将第二个与 n - 1 个元素进行交换； ...
分类：
其他好文 时间：
2018-09-13 14:18:11
阅读次数：
171
attr：设置或返回被元素则值 prop：获取在匹配的元素集中的第一个元素的属性值。 区别： 1. prop 如果获取多个被选元素那么只返回第一个被选元素的值； 2.根据JQ源码（可自行查看），attr 是通过原生JS中setAttribute()方法设置或修改；prop则是通过document.g ...
分类：
Web程序 时间：
2018-09-13 14:01:28
阅读次数：
140
恢复内容开始 数据结构四大基本结构： 1.线性结构：数据元素之间存在一对一的关系，即除了第一个元素和最后一个元素之外，每一个元素都有一个直接前驱和直接后继，第一个元素没有直接前驱，最后一个元素没有直接后继。 2.树形结构：数据元素存在一对多的关系。例如，老师T知道3个硕士研究生G1，G2，G3，每一 ...
分类：
其他好文 时间：
2018-09-12 22:58:44
阅读次数：
174
基本原理：选出当前数组中任一元素（通常为第一个）作为标准，新建两个空数组分别置于当前数组前后，然后遍历当前数组，如果数组中元素值小于等于第一个元素值就放到前边空数组，否则放到后边空数组。 ...
分类：
编程语言 时间：
2018-09-08 18:24:20
阅读次数：
143
小朋友学数据结构（7）：快速排序 一、快速排序 （一）基本思想 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。 （二）例子 6-1.p ...
分类：
编程语言 时间：
2018-09-08 00:48:28
阅读次数：
183
sys模块是与python解释器交互的一个接口。 sys.argv 命令行参数List，第一个元素是程序本身路径。 sys.exit(n) 退出程序，正常退出时exit(0)，错误退出sys.exit(1)。 sys.version 获取python解释程序的版本信息。 sys.path 返回模块的 ...
分类：
编程语言 时间：
2018-09-07 16:47:28
阅读次数：
193
题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作aaa 如果输入序列不为空，将第一个元素压入栈S1? 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2? 操 ...
分类：
编程语言 时间：
2018-09-06 00:12:02
阅读次数：
328
