今天没有新动态
@kidultff

记忆化搜索--优化斐波那契数列递归函数

记忆化搜索，即在搜索过程中记录下搜索结果，在下次的搜索过程中如果算出过这个结果，就可以直接拿来用。举个栗子：现有一个问题，要求写出一个函数，功能是输出第n个斐波那契数列。斐波那契数列是这样的：1,1,2,3,5,8......直接的办法是开一个数 ...
  • 0
  • 1
@kidultff

Bellman-Ford算法求解带负权的最短路径问题

0x00、Dijkstra并不是万能的前面我们讲过了Dijkstra算法，Dijkstra算法可以很好的解决边权均为正数的最短路径问题，但是，请看下图：（上面的点是A，左边的是B，右边的是C，作图的时候忘记打上去了TAT...）如果我们使用Dijkstra来解决从A走向，我 ...
  • 0
  • 2
@kidultff

多条最短路径问题再探-使用Dijkstra+DFS选出并输出最优路径

0x00、复杂多条最短路径问题前面我们提到过多条最短路径类问题，诸如"新增边权"、"新增点权"、"求最短路径条数（新增计数器）"等类问题，这里面新增的内容被我们称为"第二标尺"。（传送门：多条最短路径情况）在多条最短路径类问题上，一般的出题 ...
  • 0
  • 1
@kidultff

Emlog搜索功能优化 - 添加全文搜索

EMLOG的搜索功能默认只带标题搜索，而不能进行全文搜索。EMLOG搜索功能的控制器在/include/controller/search_controller.php文件中。打开这个文件后，大约在第22行可以看到准备进行拼接的SQL语句：$sqlSegment = "and title  ...
  • 0
  • 1