一：题目：给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义例如以下： struct ListNode { int m_nValue; ListNode* m_pNext; }; void delete_note(ListNode *head,ListNo ...
分类：
编程语言 时间：
2017-06-04 21:16:56
阅读次数：
219
问题描写叙述： 给定数组，找出连续乘积最大值的子序列。比如 0，-1，-3。-2。则最大连续乘积为6= (-3) * (-2)实现思路此题与最大连续和的子序列问题相似，也可通过找到递推公式然后用DP来解。关键在于求公式的过程要考虑到元素可能为负的情况。如果元素都为正数的话，DP公式为：dp[i] = ...
分类：
其他好文 时间：
2017-06-04 21:10:28
阅读次数：
104
“牛顿下降法和梯度下降法在机器学习和自适应滤波中都很重要，本质上是为了寻找极值点的位置。但是收敛的速度不同。 本文中就两种方法来探究一下，哪种收敛方法速度快“ 牛顿下降法的递推公式： xn+1=xn?f′(xn)/f′′(xn) 梯度下降算法的递推公式： xn+1=xn?μ?f′(xn) 解释一 下 ...
分类：
其他好文 时间：
2017-06-04 09:49:44
阅读次数：
183
s 表示 AB两地的距离 a 人的速度 b 车的速度 x 表示 车送第一个人送了多远 我们强制方案是这样 车先送第一个人到达距离起点 x 的地方 然后车回去接第二个人 接着车直接送第二个人到终点，这是两人同时到终点 解：设车带第一个人行x，那么折返与另一人相遇，另一人和车的总距离是2x，总速度是a+ ...
分类：
其他好文 时间：
2017-05-29 21:42:49
阅读次数：
193
递归C++ 一、递归简介 自己调用自己 二、递归写法 2.1 写法介绍 先写出问题的递推公式 递归部分的边界条件就是递推公式中的边界条件 递归部分的主体部分就是递推公式中的主体部分 2.2 实例 （1）题目 例如：求n！。 （2）分析 递归公式为 f(n)=f(n-1)*n f(1)=1; 对应的递 ...
分类：
编程语言 时间：
2017-05-28 09:56:47
阅读次数：
195
递推算法 一、递推算法简介 一般是两步： 1、根据题目条件推出递推公式 2、根据递推公式编写代码求解（一般可以写成普通循环和递归） 二、实例 2.1 斐波拉契数列 斐波拉契数列，1 1 2 3 5 8 13 21 34......，写出第n项。 （1）递推公式 f(n)=f(n-1)+f(n-2) ...
分类：
编程语言 时间：
2017-05-28 00:55:23
阅读次数：
303
题目链接 设d[i]表示从下标i的字符开始的字符串的分解方法数，显然有倒序的递推公式。 需要求每个位置开始是否能组成模式串的前缀，才可以建立正确的递推。 ...
分类：
其他好文 时间：
2017-05-24 11:20:07
阅读次数：
154
这是道01背包题 ，尽管背包不会 ，可是还是看出来了，递推公式写啊写没写出来，后来一同学说是dfs。这我就開始了A了， 题意是给你n个重量是Wn的石头 让你放到两个包里面。看他们两个差值最小，而且输出这个差值。 dfs代码 #include <stdio.h> int sum; int h,T; i ...
分类：
其他好文 时间：
2017-05-21 21:41:22
阅读次数：
180
原题连接： http://acm.hdu.edu.cn/showproblem.php?pid=2085 题意： 读一下就能理解。 思路： 这是一道递推题； f(n)=x,y：表示n秒时有x个高能质子，y个低能质子； f(n).x：表示n秒时高能质子的个数； f(n).y：同理。 接下来推公式： ( ...
分类：
其他好文 时间：
2017-05-21 21:40:10
阅读次数：
129
二分。 如果$n≤m$，显然只能$n$天。 如果$n>m$，至少可以$m$天，剩余还可以支撑多少天，可以二分计算得到，也可以推公式。二分计算的话可能爆$long$ $long$，上了个$Java$。 ...
分类：
其他好文 时间：
2017-05-17 19:19:34
阅读次数：
113
