![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Jiayi_T
Coding, traveling, photographing
展开
-
Boyer-Moore BM算法(普林斯顿算法课Algorithm2-part II:Substring Search)
Intuition :从右到左对照pattern扫描字符当发现一个不在pattern里面的字符的时候,尽可能多的跳过字符。Case 1:当前匹配失败的字符不在pattern里面的时候,跳过这个字符,在右侧从下一个字符开始重新开始匹配pattern。beforeTxt · · · · · T L EPat · · · N E E D L原创 2017-11-11 13:40:44 · 259 阅读 · 0 评论 -
Leetcode 第九题:最长回文子字符串
一、 brute force暴力遍历算法class Solution { public static String longestPalindrome(String s) { int N = s.length(); int p = 0, q =0; int length = 0; for (int i =原创 2017-11-13 22:13:52 · 186 阅读 · 0 评论 -
leetcode 第七题:Reverse Integer
不同类型整数的取值范围: 本题应该是 – 2147483648 至 2147483647计算机中负数用补码来表示: 以10进制的计算经验,1表示正1,-1表示和1相对的负值。那么很容易想到在二进制中,0000 0001表示正1,则高位为1后:1000 0001应该表示-1,不过实际上,计算机中的规定有些相反从一个角度来理解,-1大还是-128大,当然是-1大,-1是最大的负整数,所以,无论是字符类原创 2017-11-21 18:21:13 · 173 阅读 · 0 评论 -
leetcode 第38题:Count and Say
在discuss里面发现了一个解释比较清楚:“Count and Say problem” Write a code to do following: n String to print ... 意思就是说观察前一个字符串,数一个数字出现的次数并说出来原创 2017-11-21 18:06:27 · 204 阅读 · 0 评论 -
分治法,贪心算法,动态规划算法总结(斯坦福算法课Algorithms:Design and Analysis Part2)
动态规划是优化的分治,贪心的局部最优可能达成全局最优,而动规的最优值中不一定全是局部最优。一. 分治法 :1. divide and conquer 2. 通常是 top down paradigm 应用 mergesortBinary search tree二. 贪心1.贪心选择性质2.最优子结构原创 2017-11-02 22:22:10 · 363 阅读 · 0 评论 -
负载均衡之加权轮询算法
在介绍加权轮询算法(WeightedRound-Robin)之前,首先介绍一下轮询算法(Round-Robin)。一:轮询算法(Round-Robin)轮询算法是最简单的一种负载均衡算法。它的原理是把来自用户的请求轮流分配给内部的服务器:从服务器1开始,直到服务器N,然后重新开始循环。 算法的优点是其简洁性,它无需记录当前所有连接的状态,所以它是一种无状态调度。 假设有N台服务器:S = {转载 2018-04-13 13:29:53 · 1023 阅读 · 0 评论