[&] () {}

Life is short , Import your DREAM.独学无友,则孤陋而难成;久处一方,则习染而不自觉。...

LeetCode 第三题,Longest Substring Without Repeating Characters

题目: Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating lette...

2014-08-03 20:38:44

阅读数:8398

评论数:3

基础典型算法研究:合并有序数组

做leetcode第二题的时候,发现合并有序数组是一个很有意思的问题,于是,总结如下,部分内容来源于网络各位大神. 第一种方法: 合并调用sort. 即是将两个数组合并在一个数组里面,然后对合并后的数组调用sort函数即可. class Solution: def getArray...

2014-08-02 18:30:02

阅读数:1010

评论数:0

LeetCode 第一题,Two Sum

题目还原 Two Sum Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indi...

2014-08-01 01:43:51

阅读数:2813

评论数:0

浅谈程序员的数学修养

可能有很多朋友在网上看过Google公司早几年的招聘广告,它的第一题如下了:{first 10-digit prime found in consecutive digits e}.com,e中出现的连续的第一个10个数字组成的质数。据说当时这个试题在美国很多地铁的出站口都有大幅广告,只要正确解答...

2013-12-03 21:28:14

阅读数:1320

评论数:1

数据压缩算法学习(一)---RLE算法

简介 RLE全称(run-length encoding),翻译为游程编码,又译行程长度编码,又称变动长度编码法(run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法,其好处是加压缩和解压缩都非常...

2013-11-21 23:34:42

阅读数:2808

评论数:0

巴仕博弈(Bash Game)小结

问题描述 巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 分析 一堆物品共 n 个,两人轮流从中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 设 n=(m+1)q+r ( 0≤r≤m ) ...

2013-11-12 23:52:43

阅读数:2508

评论数:0

ACM第一课---数论之欧拉函数

欧拉函数 定义 欧拉函数PHI(n)表示的是比n小,并且与n互质的正整数的个数(包括1)。 比如:PHI(1) = 1; PHI(2) = 1; PHI(3) = 2; PHI(4) = 2; ... PHI(9) = 6; ... 通式及其证明 要计算一个正整数n的...

2013-11-05 22:13:38

阅读数:6711

评论数:1

ACM 进阶学习第一课----素数相关(2)

今天学习数论的第二个方面 素数相关 主要内容 算术基本定理 欧拉定理 素数测试 Pollard rho方法 算术基本定理 筛法 目标:求出n以内的所有质数 【原始算法步骤】 初始时容器内为2到n的所有正整数 取出容器中最小的数p,p一定是质数,删去p的所有倍数(注:只需从p2开始删除即可) 重复...

2013-11-05 00:59:27

阅读数:1852

评论数:3

ACM 进阶学习第一课----同余相关之中国剩余定理

问题引入 "物不知数"问题: 今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何? 答曰:'二十三.' 术曰:三三数之剩二,置一百四十,五五数之剩三,置六十三,七七数之剩二,置三十,并之,得二百三十三,以二百一十减之,即得.凡三三数之剩一,则置七十,五五数之剩一...

2013-11-04 01:05:16

阅读数:13509

评论数:30

ACM 进阶学习第一课----简单数学问题之同余相关(1)

同余相关 分为四部分: 整除的性质 欧几里德算法 扩展欧几里德算法 中国剩余定理 整除的性质

2013-11-03 01:05:16

阅读数:3043

评论数:45

动态规划入门三---背包问题(1)

序言 背包问题是最广为人知的动态规划问题之一,拥有很多的变形,尽管在理解之后不难写出程序,但是往往要花费一定的时间真正的掌握它。 多阶段决策问题 1.1引例  物品无限的背包问题 有n种物品,每种均为无穷多个。第i个物品的体积为Vi,重量为Wi。选一些物品装入一个容量为C的背包,是的背包内的物品在...

2013-10-20 20:47:32

阅读数:1367

评论数:1

DP入门系列二--DAG之二最短路(硬币问题)

续上篇:http://blog.csdn.net/hu1020935219/article/details/12777635 引言: DAG:有向无环图。 DAG是学习动态规划的基础,很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。 两个经典的DAG模型,嵌套矩形和硬币问题,今天写...

2013-10-18 18:36:00

阅读数:2177

评论数:2

算法入门系列二--DP入门之DAG上的DP

算法入门系列二--DP入门之DAG上的DP DAG:有向无环图。 DAG是学习动态规划的基础,很多问题都可以直接转化为DAG上的最长路、最短路或路径计数问题。 两个经典的DAG模型,嵌套矩形和硬币问题,今天先写第一个嵌套矩形问题。

2013-10-16 13:51:33

阅读数:2267

评论数:2

ACM进阶计划

ACM进阶计划 ACM队不是为了一场比赛而存在的,为的是队员的整体提高。 大学期间,ACM队队员必须要学好的课程有: l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l ...

2013-10-15 22:42:52

阅读数:1633

评论数:0

算法入门系列一--DP初步

数字三角形(数塔问题) 其实动态规划本身并不是一个特定的算法,是一种用途广泛的问题求解方法,一种思想,一种手段。 1.1问题描述与状态定义 有一个有非负整数组成的三角形,第一行一个数字,下面各行除了最后一行外,每行的每个数字下面左右各一个数字。 如图示: 从第一行数字开始,每次只能走左下...

2013-10-15 01:08:51

阅读数:3176

评论数:2

数据结构基本算法:图的存储(以邻接链表为例)

数据结构的图的建立方法,简单的邻接链表形式代码: 可运行。 对于其他各种的存储方式,等会有一帖。(发现了好东西。。) 代码如下:有链表和顺序数组组成。链表用来存储边的信息,数组用来用存储顶点的数据信息。 /***** 图的建立********/ /******** written by C...

2013-10-08 22:15:16

阅读数:1926

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭