- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 步步拆解：如何递归地反转链表的一部分
读完本文，你可以去力扣拿下如下题目：92.反转链表II-----------反转单链表的迭代实现不是一个困难的事情，但是递归实现就有点难度了，如果再加一点难度，让你仅仅反转单链表中的一部分，你是否能够递归实现呢？本文就来由浅入深，step by step 地解决这个问题。如果你还不会递归地反转单链表也没关系，本文会从递归反转整个单链表开始拓展，只要你明白单链表的结构，相信你能够有所收获。// 单链表节点的结构public class ListNode { int val; Lis
2020-12-25 16:41:07
164
原创 动态规划学习笔记——第15周
一、基础概念动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技术、经济、工业生产、军事以及自动化控制等领域，并在背包问题、生产经营问题、资金管理问题、资源分配问题、最短路径问题和复杂系统可靠性问题等中取得了显著的效果。动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次
2020-12-19 17:19:34
167
3
转载 高频面试系列：字符串乘法
读完本文，你可以去力扣拿下如下题目：43.字符串相乘-----------对于比较小的数字，做运算可以直接使用编程语言提供的运算符，但是如果相乘的两个因数非常大，语言提供的数据类型可能就会溢出。一种替代方案就是，运算数以字符串的形式输入，然后模仿我们小学学习的乘法算术过程计算出结果，并且也用字符串表示。需要注意的是，num1 和 num2 可以非常长，所以不可以把他们直接转成整型然后运算，唯一的思路就是模仿我们手算乘法。比如说我们手算 123 × 45，应该会这样计算：计算 123 × 5，
2020-12-19 10:53:46
232
1
转载 C语言size_t类型
文章目录 1、测试size_t类型2、获取视频教程3、版权声明 在C语言中，很多库参数的参数和返回值的数据类型是size_t，让很多初学都不理解。size_t不是C语言的关键字，也不是基本数据类型，而是C语言自定义的数据类型。 例如以下库函数的声明： size_t strlen(const char *s);void *memset(void *s, int c, size_t n);char *strncpy(char *dest, const char *src, size_t n);.
2020-12-15 20:28:51
507
转载 C语言基本数据类型（所占字节数）
一、 C语言基本数据类型short、int、long、char、float、double 这六个关键字代表C 语言里的六种基本数据类型。 在不同的系统上，这些类型占据的字节长度是不同的： **16位编译器： char/unsigned char ：1字节 char ：2字节 short int：2字节 int/unsigned int：2字节 long int：4字节 float：4字节 double：8字节* 32位编译器： *char/unsigned char ：1字节 char ：4字节
2020-12-15 20:20:49
25279
2
转载 【DP专辑】ACM动态规划总结
动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 ****************************************************************************************** 动态规划（英语 ：Dynamic programming ，DP）是一种在数学、计算机科学和经济学中...
2020-12-15 09:29:57
186
转载 基础博弈
一、巴什博奕（Bash Game）： 引入问题：有一堆n个物品，两人轮流从堆中取物品，每次取x个(1≤x≤m)。最后取光者为胜。 结论：当n%(m+1)!=0时，先手必胜。 原理：我们可以构造出n=(m+1)*t+s，(0<=s<m+1) 当s!=0时，先取者拿走s个，后取者拿走k个(1<=k<=m)，那么先取者再拿走m+1-k个。结果还剩下(m+1)*(t-1)个。我们只要始终给对手留下(m+1)的倍数，那么先取者必胜。当s==0时，那...
2020-12-13 20:17:24
105
转载 最全动态规划总结
目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 &n...
2020-12-11 12:08:27
1055
2
单片机——智能窗帘控制系统.rar
2020-05-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人