相关推荐

一些常见的有趣算法 编程之美

一些常见的有趣算法，共享，共享，共享……

令人惊艳的六大算法（哈希表、分治算法、动态规划算法、贪心算法、回溯算法、图论算法）

动态规划算法通常用于最优化问题，它将一个问题分解为多个子问题，逐步解决每个子问题并将结果合并，最终得到问题的最优解。例如，在排序算法中，快速排序就是一个应用了分治算法的高效排序算法。哈希表的实际应用非常广泛。它的核心思想就是将问题不断分解，直至问题被分解为足够小的子问题，这些子问题容易被解决和合并，从而得到原问题的解。以上是七种常用的算法及其应用，当然还有很多其他的算法，例如KMP算法、哈希算法、蒙特卡罗算法等等。分治算法是一种将问题分成若干个小问题，递归求解小问题，再将小问题的解合并成原问题的解的算法。

几个简单有趣的算法

闲来无事总结3个我认为比较好的算法，很简单，但有趣。我们应该学会欣赏简单的东西，拒绝钻进复杂的东西里面，比如股市... 这三个算法分别为大数乘法，求交集算法，将一个数拆成连续整数和算法以及8位倒置算法。这些算法都非出自本人，但是本人实现了一个。 1.大数乘法：这个算法很著名，它可以突破计算机的限制从而计算一些很大的数，它的效率是重要的，但本文仅仅从逻辑角度来分析，先不分析时间空间复杂性。

有哪些算法惊艳到了你？

举个例子，你有一堆人名，想快速查找到“老韩”，你可以用哈希算法把每个人名转成一个数字，比如“老韩”映射到123，然后把数据存储在编号123的位置。惊艳的是，它不是硬算所有可能性，而是用“贪心”的思路，逐步缩小范围，效率非常高。动态规划（Dynamic Programming，简称DP）这个名字，听起来就很高端，但它的核心思想其实很朴素：“把复杂问题拆解成简单问题，用之前的结果解决后续的问题。哈希算法的核心逻辑是：通过一个函数，把数据映射到一个固定范围内的值上，存储起来，查找的时候直接用这个值定位到目标。

一些有意思的算法题目 （持续更新）

1 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列

一些有意思的算法代码

http://coolshell.cn/articles/6010.html 一些有意思的算法代码 2011年11月29日陈皓发表评论阅读评论1,483 人阅读     Keith Schwarz是一个斯坦福大学计算机科学系的讲师。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构，http://www.keithschwarz.

几个有意思的算法题

1.题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的日记上标注...

有趣的图像处理算法

之前见了一些文章讨论了一些有趣的图像处理算法 下面总结列出： 在研究的过程中，有时候会碰到很多有意思的图像处理算法，算法极具新意，并且能够产生非常有意思的结果。 算法简介 1、图像镶嵌 图像镶嵌也叫图像混合（Image Blending）、图像剪接（Image Editing），是通过特定的图像处理方法将本来毫无关系的两幅图无缝剪辑到一起，并能够很好地融合两者之间

一个特别有意思的算法——锦标赛算法

我们应该多去研究我们学的专业，并在前辈所总结的知识道理上挖掘出更深的知识。 超越前辈是一种社会主潮流。如果我们这一代比起前辈没有进步，那社会怎么发展。 本篇介绍一个特别有趣的算法——锦标赛算法，运用锦标赛算法可以更好的去找最大和第二大的数。 1、蛮力法找最大和第二大 我们在上一篇已经知道找最大和最小的算法，用蛮力法找最大和最小的T(n)是2n-3。同样的，用蛮力法找最大和第二大也是T(n)=2n...

几个有趣的算法题目

本文首发 http://svtter.cn 最接近的数字 题目 一个K位的数N $$ (K\leq2000，N\leq10^{20}) $$ 找出一个比N大且最接近的数，这个数的每位之和与N相同，用代码实现之。 例如：0050 所求书数字为0104；112 所求数为121； 算法分析 算法思想 直接暴力求这个数字是不可以的，数字的量级太大...

有趣的数学证明

转载于：http://www.sohu.com/a/168424225_607269 “谢谢大家出席这次会议，大家能给我们数学界第一的十大最帅气证明一个面子，是我们十兄弟的荣幸，再次谢谢各位兄弟姐妹的捧场”！ “呸，我们十大最凶残公式才是数学界第一，我们曾经在英国的科学期刊《物理世界》被评为世界最伟大的十大公式，你们算啥？” “原来是喜欢砸场子的十大公式，你们虽然在数学界小有名气，可是想

有趣的算法

                算法------穷举法 迭代法 分治、动态规划、贪婪、回溯和分支界定 首先，拿出一个很经典的例子： 一个典型的最优化问题就是背包问题。 背包问题：有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。  要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。  物品 A  B  C  D  E  F  G 重量 35 30 60 50 4...

分享一道很有意思的算法题目

题目：有100盏灯和100个开关，刚开始的时候等全是灭的，someone第一轮按下所有开关（开的按一下变灭，灭的按一下变开），第二轮隔一个按一下（偶数个按），第三轮隔2个（3的倍数个按），求第100轮之后有多少盏灯是亮的。 本题有三个层次的解法：第一个层次是暴力解法，即循环100轮，分别记录每一盏等的状态，最后统计一下亮灯的个数即可。此方法为下策，代码不必赘述。 第二个层次是加入一些分析技巧。

一个有趣的算法题

今天看到一道很有意思的算法面试题，因为之前很少研究算法，好奇心加上暴躁的脾气，就决定一定要干掉这道题：5个小姐站成一列 他们的姓不同 衣服颜色不同 和不同的饮料 样不同的宠物 吃不同的水果 1钱小姐穿红色的衣服， 2翁小姐养一只狗， 3陈小姐喝茶。 4穿绿衣服的站在白衣服的左边， 5绿衣服的再喝咖啡， 6中间的在喝牛奶， 7吃西瓜的养鸟，

做的几个有意思的算法题(带解法)

问题1:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的...

PHP的一些有趣的算法详解

下面8道算法，大家可以看下！ 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在里面空格和星号for一次。 for($i=0;$i3;$i++){ for($j=0;$j3-$i;$j++){ echo ' '; } for($k=0;$k2*$i;$k++){ echo '*';

一些有趣的算法

本文专门记录一些有趣的算法。计算二进制数中1的个数这道题目的一个解决方案是通过％2来计算，这个比较简单。现在推荐一个快速算法，利用n=n&(n-1);来计算,可以这么解释这个运算的作用：一个数减1以后与自身相与，就消去了最低位的1。对于一个数而言，最后一位如果是1，减1之后前面的位并不受影响，该位的1已经被纳入统计；而如果是0，减1之后该位为1，1&0=0，该位并不受影响，但这带动了前面减1的过程，

古今数学思想

来自于在深入波利亚罐子模型及其衍生随机过程的学习中，产生了对数学思想的兴趣，参考《古今数学思想》和b站《古今数学思想》。关注点在于数学的思想为了解决什么问题出现？ 数学思想的发展过程？ 1 美索波达米亚的数学 1.3 数字的出现 用一些符号表示数字，以及其进制（为了简便）。 1.4 算术运算 加减乘除都有了，为了让数能够运算。 ...