算法网

// 利用一个数组记录从0。。。col – 1位置开始排列setences时，最后一个string的位置 // 对于“a” 2000 2000 这样的数据依然不能通过 class Solution { pub…

function [x,res] = omp(b,A,k) % compute k-sparse approximation to b with matrix A using Matching pursuit [m,N]…

Longest Substring Without Repeating Characters 欢迎访问 我的个人博客 Difficulty: Medium Description Given a string, find…

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。下面先看代码，待会对照代码解释：…

寻找最近点对算法一般而言需要O(n^2)的时间复杂度，即枚举法，分别计算每两个点对之间的距离，取最小。 但是还有一种分治算法理论上可以将时间复杂度减小到O(n.log n)的级别。但是由于递归的开销，可能效果并不一定好，…

 1.结点类型 我们将结点分为两种类型，头结点和数据结点，头结点包含right，down和next域，数据结点包含right，down和entry域。right域将同一行的结点链接起来，down域将同一列的结点链接起…

    动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。   &nb…

今日写了字符串倒置的程序，非常简单。 算法思路： 1.把遍历字符串到中间位置 2.把每个遍历到的字符与它要倒置的字符互换位置。 程序如下： void reverseString(char *str) { assert(s…

一、令牌桶算法和漏桶算法 1、漏桶算法，有一个固定大小的桶，桶中的流量按照固定的速率流出，此时若有流量流入桶中，如果流入的速率比流出的速率大，则可能导致超过桶大小的流量溢出。 2、令牌算法，有一个固定大小的桶，按照一定的…

前两天一直在配置CUDA环境，结果到最后发现自己的电脑还是显卡配置太低没法进行GPU加速运算，所以回头来还是只使用CPU环境来学习tensorflow吧。目前，关于环境搭建问题，好像也没之前那么复杂了，这里给出我自己的环…

与循环单链表相比，非循环带头结点单链表的逆置有一个难以处理的点是头结点的处理。 #include <stdio.h> #include <malloc.h> #include <stdlib…

最近在看数据结构的栈，其中有一节为栈应用到算术表达式的计算，接下来我讲举例说明如何用栈去计算，如有不对的地方，请各位大神指教。 1、定义操作符的优先级，”(“作为栈顶操作符时优先级仅高于̶…