hyserendipity

2018年3月17日

摘要： 2018-03-17 18:15:47 A*搜索算法是最短路径问题中另一个非常经典的算法。A*算法常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。该算法综合了Best-First Search和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径阅读全文

posted @ 2018-03-17 18:57 hyserendipity 阅读(2254) 评论(0) 推荐(0) 编辑

回形打印

摘要： 2018-03-17 15:59:34 问题描述：将矩阵进行回形打印。问题求解：其实只要将最外围的打印写出来就可以完成整个的算法，可以说是一种分治策略吧。唯一需要注意的是这里的左上角起点的选择问题，不能单纯的除2，应该是小于ceil(n)，当然，我在实现的时候采用的对奇偶进行判断的方法完成的向上阅读全文

posted @ 2018-03-17 16:03 hyserendipity 阅读(405) 评论(0) 推荐(0) 编辑

杨氏矩阵的查找问题

摘要： 2018-03-17 14:58:38 问题描述：已知一个2维矩阵，其中的元素每一行从左至右依次增加，每一列从上到下依次增加。即对于矩阵Table有Table[i][j] ≤Table[i][j + 1], Table[i][j] ≤ Table[i + 1][j]，我们也称这样的矩阵为杨氏矩阵。给阅读全文

posted @ 2018-03-17 15:31 hyserendipity 阅读(301) 评论(0) 推荐(0) 编辑

2018年3月16日

堆和栈

摘要： 2018-03-16 20:56:47 问题描述编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。它们到底是什么，在哪儿呢？（站在实际的计算机物理内存的角度上看）答案一：栈是为执行线程留出的内存空间。当函数被调用的时候，栈顶为局部变量和一些 b 阅读全文

posted @ 2018-03-16 21:01 hyserendipity 阅读(202) 评论(0) 推荐(0) 编辑

动态规划-背包问题 Knapsack

摘要： 2018-03-15 13:11:12 背包问题（Knapsack problem）是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常阅读全文

posted @ 2018-03-16 20:33 hyserendipity 阅读(2220) 评论(0) 推荐(0) 编辑

JavaScript

摘要： 2018-03-15 20:34:20 JavaScript是因特网上最流行的脚本语言，它是一种客户端应用的技术，用来嵌入到Web页面中，这些代码是一种解释性语言，浏览器可以对客户端的脚本进行解释。通过脚本语言可以实现以编程的方式对页面元素进行控制，从而增加页面的灵活性。 JavaScript是一种阅读全文

posted @ 2018-03-16 16:38 hyserendipity 阅读(306) 评论(0) 推荐(0) 编辑

2018年3月15日

伪多项式时间 Pseudo-polynomial time

摘要： 2018-03-15 14:20:08 伪多项式时间：如果一个算法的传统时间复杂度是多项式时间的，而标准时间复杂度不是多项式时间的，则我们称这个算法是伪多项式时间的。想要理解“伪多项式时间”，我们需要先给出“多项式时间”的一个清楚的定义。对于“多项式时间”，我们的直观概念是时间复杂度,其中是一常阅读全文

posted @ 2018-03-15 14:32 hyserendipity 阅读(1703) 评论(1) 推荐(0) 编辑

Aho-Corasick算法

摘要： 2018-03-15 10:25:02 在计算机科学中，Aho–Corasick算法是由Alfred V. Aho和Margaret J.Corasick 发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下阅读全文

posted @ 2018-03-15 12:23 hyserendipity 阅读(2047) 评论(1) 推荐(0) 编辑

2018年3月14日

写给十八岁以下的你

摘要： 2018-03-14 23:01:38 写给十八岁以下的你陈文茜这封信写给不知名的你。现在的你或刚进大学校园，或仍等待一关又一关的学测，好进梦想中的校园。然而，2008年9月源自华尔街的金融海啸，让台北或高雄的你，开始迷惘未来。四年后人生什么样？十年后世界又是何种风貌？十八岁，有些人已走了很长阅读全文

posted @ 2018-03-14 23:06 hyserendipity 阅读(351) 评论(0) 推荐(1) 编辑

网络流算法

摘要： 2018-03-13 19:02:13 在图论中，网络流（英语：Network flow）是指在一个每条边都有容量（capacity）的有向图分配流，使一条边的流量不会超过它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（node）而边称为弧（arc）。一道流必须匹配一个结点的进出的流量相同的阅读全文

posted @ 2018-03-14 18:48 hyserendipity 阅读(5136) 评论(0) 推荐(2) 编辑

公告