1,分治思想计算输入向量中任何连续子向量中的最大和。[31,-41,59,26,-53,58,97,-93,-23,84]直接算法：[cpp]view plaincopymaxsofar=0fori=[0,n)sum=0forj=[i,n)sum+=x[j]maxsofar=max(maxsofar...
分类：
编程语言 时间：
2015-01-20 21:54:18
阅读次数：
274
题目 ：
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
我的解法：
（1）算法思想：...
分类：
其他好文 时间：
2015-01-17 18:03:36
阅读次数：
190
转载请注明出处：http://blog.csdn.net/xiaojimanman/article/details/38924981近期在项目工作中有一个关于文本对照的需求，经过这段时间的学习，总结了这篇博客内容：求两个字符串的最大公共子串。算法思想：基于图计算两字符串的公共子串。详细算法思想參照下...
分类：
编程语言 时间：
2015-01-17 12:36:23
阅读次数：
231
算法效率绝对是最烂的(大鸟无喷)，时间空间效率完全没有考虑，但是可能是最直观的，最白痴的思路。没有运用XXX算法思想，就是保证没读过算法相关书籍的任何人都能读懂。
题目出处：http://www.programfan.com/acm/show.asp?qid=5
题目如下：防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：...
分类：
编程语言 时间：
2015-01-15 22:11:45
阅读次数：
234
mahout中map-reduce版的itembased推荐算法思想
最近想写一个map-reduce版的userbased，于是先研究mahout中已实现的itembased算法。itembased看起来简单，但是深入到实现细节还是有点复杂的，用map-reduce实现就更复杂了。
itembased的本质：
预测某用户user对某物品item的打分，
看看该用户对其他...
分类：
编程语言 时间：
2015-01-13 00:08:08
阅读次数：
202
虽然是两个水题，但是一次AC的感觉真心不错这个问题算是maximum-subarray问题的升级版，不过主要算法思想不变：1. maximum-subarray问题maximum-subarray就是找到数组A[1....n]中的连续子数组A[i.....j]并且A[i]+...+A[j]和最大。当...
分类：
其他好文 时间：
2015-01-10 16:32:04
阅读次数：
135
猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？分析: 这是一套非常经典的算法题，这个题目体现了算法思想中的递推思想，递归有两种形式，顺推和...
分类：
其他好文 时间：
2015-01-10 12:39:39
阅读次数：
267
【思想】
二分搜索主要解决的问题是确定排序后的数组x[0,n-1]中是否包含目标元素target。
二分搜索通过持续跟踪数组中包含元素target的范围（如果target存在数组中的话）来解决问题。
一开始，这个范围是整个数组，然后通过将target与数组中的中间项进行比较并抛弃一半的范围来缩小范围。该过程持续进行，
直到在数组中找到target或确定包含target的范围为空时为止。在有...
分类：
编程语言 时间：
2015-01-03 18:42:25
阅读次数：
244
大数字乘法算法一般是采用模拟"小学生乘法演算过程”方法。主要算法思想： 1.乘数a第i）位与乘数b第j）位数字相乘，并将该乘积结果放到乘积结果数组product的第（i+j-1）位中； 2. 检查product的第（i+j-1）位中储存的数字是否超过或等于10，若是，则“取余并且进位”。细节参考.....
分类：
编程语言 时间：
2014-12-26 11:10:16
阅读次数：
240
实验1链表的插入和删除
【实验目的】
1、 了解单链表、循环链表和双链表的基本知识；
2、 掌握算法思想和数据结构的描述；
3、 掌握链表的插入、删除的相关语句及基本方法。
【实验步骤与要求】
1、 实验前的准备
（1） 了解C语言的基本概念；
（2） 了解C语言的基本段落。
2、 上机操作
（1） 了解链表的基本知识；
（2） 掌握算法思想和数据结构的描述；
（3） 掌握...
分类：
其他好文 时间：
2014-12-24 10:05:53
阅读次数：
125
