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域将同一列的结点链接起…
动态规划经典例题java实现
动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度,因此它比回溯法、暴力法等要快许多。 &nb…
为找工作练手--字符串倒置
今日写了字符串倒置的程序,非常简单。 算法思路: 1.把遍历字符串到中间位置 2.把每个遍历到的字符与它要倒置的字符互换位置。 程序如下: void reverseString(char *str) { assert(s…
限流算法之令牌桶
一、令牌桶算法和漏桶算法 1、漏桶算法,有一个固定大小的桶,桶中的流量按照固定的速率流出,此时若有流量流入桶中,如果流入的速率比流出的速率大,则可能导致超过桶大小的流量溢出。 2、令牌算法,有一个固定大小的桶,按照一定的…
深度学习实战 1-搭建Ubuntu16.04+Anaconda(内嵌Python3.6)+tensorflow
前两天一直在配置CUDA环境,结果到最后发现自己的电脑还是显卡配置太低没法进行GPU加速运算,所以回头来还是只使用CPU环境来学习tensorflow吧。目前,关于环境搭建问题,好像也没之前那么复杂了,这里给出我自己的环…
数据结构——非循环带头结点单链表的递归方法逆置
与循环单链表相比,非循环带头结点单链表的逆置有一个难以处理的点是头结点的处理。 #include <stdio.h> #include <malloc.h> #include <stdlib…
通过栈实现算术表达式的计算
最近在看数据结构的栈,其中有一节为栈应用到算术表达式的计算,接下来我讲举例说明如何用栈去计算,如有不对的地方,请各位大神指教。 1、定义操作符的优先级,”(“作为栈顶操作符时优先级仅高于̶…
给出十进制数,从低位到高位输出各位
#include<iostream> using namespace std; int main(){ int n; cin>>n; int t=n; int k=0; while(t>0)…
Leetcode: Wiggle Subsequence
A sequence of numbers is called a wiggle sequence if the differences between successive numbers strictly alter…