![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
cjneo
这个作者很懒,什么都没留下…
展开
-
最大子段和
最大子段和 给定由n个整数(包含负整数)组成的序列a1,a2,...,an,求该序列子段和的最大值。 当所有整数均为负值时定义其最大子段和为0。 依此定义,所求的最优值为: 定义bj为从i到j元素和最大的值,其中i从1..j-1。那么max(bj)即为所求 由bj的定义易知, 当bj-1>0时bj=bj-1+aj,否则bj=aj。 由此可得计算bj的动态规划递归式bj=原创 2013-11-01 23:57:24 · 768 阅读 · 0 评论 -
手动计算Q-Learning的一个实例
http://blog.csdn.net/suozqwp/article/details/44175555 http://blog.csdn.net/suozqwp/article/details/44175283转载 2017-11-23 00:13:58 · 840 阅读 · 0 评论 -
数学之美
信息指纹: 任何信息 都可以对应一段不太长的随机数 只要算法设计得好,指纹就很难重复。 例如将网址(约100*8bit)映射成128bit 布隆过滤器: 用来解决识别垃圾邮件的问题,hash表太大了。 将电子邮件x用八个不同的随机数生成器产生八个信息指纹,将其映射到1-16亿中的八个自然数中原创 2015-06-02 23:50:41 · 415 阅读 · 0 评论 -
leetcode Course Schedule II
这道题可以用拓扑排序去做, 对于图的拓扑排序,有邻接表和邻接矩阵的做法,邻接表会快一些。 邻接矩阵的复杂度O(V*V) 邻接表复杂度(V+E) class Solution { public: vector findOrder(int numCourses, vector>& prerequisites) { vector res;原创 2015-06-17 15:16:31 · 427 阅读 · 0 评论 -
关于longest 的一些题目
Longest Common Subsequence Given two strings, find the longest common subsequence (LCS). Your code should return the length of LCS. Have you met this question in a real interview? Y原创 2015-06-16 23:50:59 · 447 阅读 · 0 评论 -
Maximum Gap
题目大意: 在一个无序的数组中,求这个数组排序完以后,相邻的两个数最大差值,要求保证O(n)的复杂度。 解题思路:桶排序http://bookshadow.com/weblog/2014/12/14/leetcode-maximum-gap/ 假设有N个元素A到B。 那么最大差值不会小于ceiling[(B - A) / (N - 1)], 根据鸽巢原理。转载 2015-06-16 23:53:47 · 345 阅读 · 0 评论 -
leetcode word ladder II
Given two words (start and end), and a dictionary, find all shortest transformation sequence(s) from start to end, such that: Only one letter can be changed at a time Each intermediate word mu原创 2015-05-17 20:49:22 · 390 阅读 · 0 评论 -
百度笔试题目及答案
请简要描述一下Hadoop, Spark, MPI三种计算框架的特点以及分别适用于什么样的场景: a) Hadoop 基于分布式文件系统HDFS的分布式批处理计算框架。适用于数据量大,SPMD(单程序多数据)的应用。 b) Spark 基于内存计算的并行计算框架。适用于需要迭代多轮计算的应用。 c) MPI 基于消息传递的并行计算框架。适用各种复杂应用的并行计原创 2015-04-03 10:50:12 · 1685 阅读 · 2 评论 -
LeetCode Unique Paths
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the原创 2014-12-03 21:09:48 · 431 阅读 · 0 评论 -
八皇后
void Trial(const int i) { // 进入本函数时,在N*N的棋盘前i-1行已放置了互不攻击的i-1个棋子 // 现从第i行起继续为后续棋子选择合适位置 if (i > N) // 输出当前的合法布局 Print(matrix); else for (int j = 1;转载 2014-12-03 16:47:47 · 354 阅读 · 0 评论 -
[Leetcode] Word Search
Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically原创 2014-12-01 23:53:19 · 440 阅读 · 0 评论 -
双机调度问题
问题描述:独立任务最优调度,又称双机调度问题: 用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总的时间)。研究一个实例:n=6, a = {2,原创 2013-11-02 00:19:22 · 6775 阅读 · 1 评论 -
0,1背包问题
给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入背包的物品的总价值为最大?? 在选择物品的时候,对每种物品i只有两种选择,即装入背包或不装入背包。不能讲物品i装入多次,也不能只装入物品的一部分。因此,该问题被称为0-1背包问题。 问题分析:令V(i,j)表示在前i(1 (1) V(i,0)=V(0,原创 2013-11-02 00:28:10 · 710 阅读 · 0 评论 -
第一个梯度下降算法 am
import numpy as np X = 2*np.random.random((6,3))-1 print X W0 = np.array([[12],[2],[4]]) print W0 Y=np.dot(X,W0) w = 2*np.random.random((3,1))-1 print w for j in xrange(1,6000): l= np.dot(X,w) ...原创 2018-07-11 23:57:19 · 251 阅读 · 0 评论