【题目】
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
【题意】
删除数组中指定的值。不关心在新数组的后面即数组尾部留下了什么值。
【思路】
思路同Remo...
分类：
其他好文 时间：
2014-05-18 14:53:56
阅读次数：
208
题目：
链接：点击打开链接
思路：
搜索入门题。
代码：
#include
#include
#include
using namespace std;
int m,n;
char s[110][110];
int vis[110][110];
void dfs(int x,int y)
{
if(s[x][y] == '*' || vis[x][y])
...
分类：
其他好文 时间：
2014-05-18 10:46:12
阅读次数：
277
【题目】
Divide two integers without using multiplication, division and mod operator.
【题意】
计算两个数的商，不能使用乘、除、取余操作
【思路】
用加法，确定多少除数相加其和恰好<=被除数
为了提高算法效率，利用贪心思想，采用滚雪球式的翻倍叠加策略，使和快速逼近被除数
集中特殊情况需要注意：
1. 结果是负数
...
分类：
其他好文 时间：
2014-05-18 10:42:00
阅读次数：
259
题目：
链接：点击打开链接
题意：
武汉大学有很多漂亮的妹纸，，，，，，，他们有一块待剪的布，他们想把它剪成很多小块做围巾，每个人喜欢不同的风格，他们把每一块的价值写在了纸上，现在有一个机器，可以把一块布剪成两块矩形的布，要求你用这台机器把原始的大布剪成纸上出现的小布，他们希望的到小块布的价值最大，当然不要求用完所有的布。。
思路：
首先它是一个背包问题：1>大布...
分类：
其他好文 时间：
2014-05-18 09:30:17
阅读次数：
267
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他好文 时间：
2014-05-18 08:59:29
阅读次数：
244
题目链接:hdu 4719 Oh My Holy FFF
题目大意：队伍里有n个人，给出每个人的身高，他们按照顺序排列，现在要将这n个人分成若干组，每一组的人数不得大于l，并且第i组的最后一个人的身高一定要大于第i?1组的最后一个人的身高。要求最后的权值最大，权值为,k为组号。
解题思路：dp[i]表示以第i个人作为结尾的最大权值，那么dp[i]肯定是从前面的l-1个中转移过来的，即d...
分类：
其他好文 时间：
2014-05-18 08:08:12
阅读次数：
229
对于算法，自己掌握的还是不多。而且我发现对于一个算法的理解很重要，或许你会发现你貌似会用某总算法可是，他一旦变形，自己就无从下手。
还有就是对于算法，最好每次都自己敲，这样不仅能增加对于算法的熟度，还能增加自己的理解。每次敲，都有不同的体会吧。
假如自己平时不自己实现算法。会发现比赛是自己有思路却不敢去敲。
对于算法学习，已经有一段时间了吧，但是好像提高并不明显，自己并没有一直坚持。、
...
分类：
其他好文 时间：
2014-05-18 07:39:29
阅读次数：
201
题目大意：
给出N个数
0 操作 把 l ----- r之间的数全部开平方
1 操作 输出 l -----r 之间的和
思路分析：
判断区间里的数字是否全相同。如果相同，
将cov 置为该数
查询的时候和更新的时候，如果碰到cov ！= -1 的 就直接返回就可以了
#include
#include
#include...
分类：
其他好文 时间：
2014-05-18 05:25:06
阅读次数：
227
【题目】
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
【题意】
实现库函数strStr(), 功能是在字符串haystack中找出目标串needle第一次出现的索引位
【思路】
字符串的匹配，可以用暴力解法，但不推荐。一般使用KMP算法求解。
简要介绍一下KMP的思想：
...
分类：
其他好文 时间：
2014-05-18 04:10:04
阅读次数：
244
好多人都是为了找实习、找工作，看看思路，手写下这个问题的代码。如果有机会还是最好真正调试一下，还是有很多细节需要注意的。不多说了，代码记录如下：
Node* Merge(Node *h1,Node *h2)
{
Node *head,*pCurrent,*head1,*head2;
head1 = h1;
head2 = h2;
if(head1==NULL)
retu...
分类：
其他好文 时间：
2014-05-18 02:59:29
阅读次数：
214
