- 博客(16)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode剪绳子问题（动态规划求解）
给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/jian-sheng-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业
2020-07-21 10:45:37
539
原创 写论文必备知识
本文包括开题报告、文献综述、外文翻译、论文反抄袭软件几方面内容。开题报告开题报告主要包括以下几个方面：（一）论文名称论文名称就是课题的名字第一，名称要准确、规范。准确就是论文的名称要把论文研究的问题是什么，研究的对象是什么交待清楚，论文的名称一定要和研究的内容相一致，不能太大，也不能太小，要准确地把你研究的对象、问题概括出来。第二，名称要简洁，不能太长。不管是论文或者课题，名称都不能太长，能不要的字就尽量不要，一般不要超过20个字。（二）论文研究的目的、意义研究的目的、意义也就是为什么要研究、
2020-06-30 15:27:24
1746
原创 LeetCode-汉诺塔问题
链接：https://leetcode-cn.com/problems/hanota-lcci在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。解题思路：递归与分治n = 1
2020-06-18 16:45:12
428
原创 打家劫舍（动态规划）
打家劫舍（Ⅰ）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。考虑所有可能的抢劫方案过于困难。一个自然而然的想法是首先从最简单的情况开始。记：f(k) = 从前 k 个房屋中能抢劫到的最大数额，A_iA i = 第 i 个房屋的钱数。首先看 n = 1 的情况，显然
2020-05-24 16:02:29
221
原创 Linux笔记
Linux发展史与安装一、Linux发展史1、Linux前身-Unix1968年 Multics项目MIT、Bell实验室、美国通用电气有限公司走到了一起，致力于开发Multics项目。到后期由于开发进度不是很好，MIT和Bell实验室相继离开这个项目的开发，最终导致项目搁浅。1970年（Unix元年，时间戳） Unix诞生当时在开发Multics项目的时候，实验室中有一个开发成员...
2019-12-18 17:29:57
1700
原创 测试开发笔记
测试开发笔记第一章 测试基础 7什么是软件测试： 7★软件测试的目的、意义：（怎么做好软件测试） 73.软件生命周期： 7第二章 测试过程 81.测试模型 8H模型： 8V模型 92.内部测试 103外部测试： 10验收测试：（在系统测试之后） 11回归测试： 114.测试过程（干什么，怎么干） 125.各阶段输入、输出标准以及入口、出口准则:（测试阶段过程要素） 1...
2019-11-14 17:13:20
35890
15
原创 常用排序算法的c++语言实现
1.冒泡排序：依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。2.选择排序：第一次从待排序的数据元素中选出最小（大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。...
2019-10-15 19:17:42
449
原创 数据结构-链表相关操作函数（C++语言实现）
介绍了数据结构中链表的构建，遍历，求表长，插入以及删除等基本操作，并用c++语言对其进行了功能实现。
2019-10-15 19:16:57
645
1
原创 MySQL重点概念整理
第一部分：通用模块。此部分对 MySQL 整体概念、执行流程、数据库引擎、查询缓存、表空间、回表查询、数据类型间的区别、内存表、临时表、删除表的 n 种方式、枚举、视图、数据恢复等相关知识点对应的面试题进行解答。第二部分：索引模块。索引的好坏直接影响数据库的性能，所以索引的面试题也是面试中必问的问题，此部分为索引对应的面试题合集。第三部分：事务模块。事务决定了程序的稳定性，在 MySQL 中的...
2019-10-11 09:03:43
416
原创 C++练习题
一1.写出64位系统环境下，以下数据类型所占字节数char 1 1 1char* 4 8 8int 4 4 4double 4 8 8long 8 4 8long long 8 8 8unsigned long 8 4 8err win lin2.改错如下程序能不能正确输出，如果不能，让它正确输出hello字符串。void N...
2019-10-10 17:03:26
1023
原创 JAVA语言知识点总结
一、Java SE❤1、Java基础1、一个十进制的数在内存中是怎么存的？ Java支持的数据类型有哪些？什么是自动拆装箱？ int 和 Integer 有什么区别 ? 什么时候使用int 什么时候使用Integer?2、==比较的是什么？3、hashCode()和equals()方法有什么联系？ 为什么重写equals还要重写hashcode? Object若不重写hashCode()的...
2019-10-09 11:35:53
6143
9
原创 计算机网络重点知识归纳
计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。本文介绍了互联网面试中一些高频的问题。
2019-09-20 10:57:54
512
1
原创 常用排序算法的c++语言实现（2）
承接上一篇的常用排序算法的c++语言实现**4.希尔排序：**把记录按下表的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止**5.快速排序：**通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。**6.归并排...
2019-09-20 10:29:03
201
1
常用排序算法的c++语言实现.md
2019-09-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人