算法小白：最近一直在研究算法，刷了很多算法题，正好活动活动大脑，来来来，赶快出题！
假设我们有这样一个要求,一个字符串S,一个匹配字符串P,我们想知道匹配串P是否被包含在字符串S中,如果包含那它在S的什么位置上? 解决这个问题最简单的方法就是暴力匹配,匹配串中的一个元素匹配到了,就
主要推送关于对算法的思考以及应用的消息。培养思维能力，注重过程，挖掘背后的原理，刨根问底。本着严谨和准确的态度，目标是撰写实用和启发性的文章，欢迎您的关注。 01 — 你会学到什么？ 在上一消息推送中，我们通过《装水最多的容器》这个实际问题，初步了解了动态规划的魅力所在，还记得如果我们枚举所有可能的容器高度和边长时得到算法时间复杂度很大，而经过仔细分析目标函数和其变量关系时，我们发现把初始值设置为最大底边长度乘以相对小的高度后，之后的迭代中最大面积的容器只可能出现在尽可能高的情况下，如下动画所示，初始值为1
http://www.cnblogs.com/LBSer/p/3310455.html
1、将字符串转为数组 2、循环字符串数组，将字符作为键，索引作为值存入字典 3、存入字典时先判断是否已经存在，已存在则将值置位-1 4、循环字典，拿到所有的值 5、将值排序（因为都是整数），最小值即为所求的索引
Base64 是一种编码算法，允许你传输任何字符，而不只是 ascii 码。你可以用 Base64 传输任何数据，包括图片， 表情，视频等。从技术上讲，可以说它将 8 位字节转换为 6 位字节。
今天是小浩算法“365刷题计划”第84天 。前几天的内容大家可能会觉得比较散。这是因为我目前正在筹划背包系列和贪心系列两个主题的内容，所以时间比较紧张，就拿出了之前写的一些题解凑凑数。不过呢，今天我将为大家开启一个新的篇章 - 字符串匹配系列篇，文章写得很用心，相信大家定有所获。
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
小麦同学是个吃货+技术宅，平日里就喜欢拿着手机地图点点按按来查询一些好玩的东西。某一天到北海公园游玩，肚肚饿了，于是乎打开手机地图，搜索北海公园附近的餐馆，并选了其中一家用餐。
压缩字符串 实现一个算法来压缩一个字符串。压缩的要求如下： 需要判断压缩能不能节省空间，仅在压缩后字符串比原字符串长度更短时进行压缩。 压缩的格式是将连续相同字符替换为字符+数字形式，例如 "AAABCCDDDD" 变为 "A3BC2D4"。 判断传入的字符串是否需要进行压缩，如果不需要压缩，返回原字符串； 如果需要压缩，返回压缩后的字符串； 如果传入的字符串是 None 或者空字符串，返回 None 或者空字符串。 class CompressString(object): def __init_
最近在做附近定位功能的产品，geohash是一个非常不错的实现方式。查询资料，发现阿里的这篇文章讲解的很好。但文中并没有给出geohash显示的工具。无奈，也没有查到类似的。只好自己简单显示一下，方便自己理解。
本文作者是谷歌的软件工程师Steve Merritt，下面他将介绍其在谷歌的日常工作及与各种level的程序员(培训生、大学生、实习生)的合作中都会用到的一些小技巧。
我们每天都在用 Google, 百度这些搜索引擎，那大家有没想过搜索引擎是如何实现的呢，看似简单的搜索其实技术细节非常复杂，说搜索引擎是 IT 皇冠上的明珠也不为过，今天我们来就来简单过一下搜索引擎的原理，看看它是如何工作的，当然搜索引擎博大精深，一篇文章不可能完全介绍完，我们只会介绍它最重要的几个步骤，不过万变不离其宗，搜索引擎都离不开这些重要步骤，剩下的无非是在其上添砖加瓦，所以掌握这些「关键路径」，能很好地达到观一斑而窥全貎的目的。
我们知道在做SEO过程中，写内容是一个非常重要的事情，同时做页面标题优化也是重中之重，这就要求我们利用最简短的文字去覆盖更多的相关关键词，为此，在SEO进阶的道路上，特别是对于百度而言，我们认为你可能有必要去研究一下百度分词算法的相关策略，因此，我们推荐下面这篇相对早期的文章，供大家拓展思维：
我们每天都在用 Google, 百度这些搜索引擎，那大家有没想过搜索引擎是如何实现的呢，看似简单的搜索其实技术细节非常复杂，说搜索引擎是 IT 皇冠上的明珠也不为过，今天我们来就来简单过一下搜索引擎的原理，看看它是如何工作的，当然搜索引擎博大精深，一篇文章不可能完全介绍完，我们只会介绍它最重要的几个步骤，不过万变不离其宗，搜索引擎都离开这些重要步骤，剩下的无非是在其上添砖加瓦，所以掌握这些「关键路径」，能很好地达到观一斑而窥全貎的目的。
然后仿写了bowtie，对我的编程技术提高非常有帮助。目录如下： 自己动手写bowtie第一讲：BWT算法详解并建立索引 自己动手写bowtie第二讲：优化索引 自己动手写bowtie第三讲：序列查询。 自己动手写bowtie第4讲：笨方法字符串搜索 Bowtie算法第五讲-index2tally Bowtie算法第六讲-tally法对bwt索引进行搜索 首先，什么是BWT，可以参考博客 http://www.cnblogs.com/xudong-bupt/p/3763814.html 他讲的非常好。 一个
上一篇：低位优先的字符串排序 高位优先字符串排序是一种递归算法，它从左到右遍历字符串的字符进行排序。和快速排序一样，高位优先字符串排序算法会将数组切分为能够独立进行排序的子数组进行排序，但它的切分会为每个首字母得到一个子数组，而非像快排那样产生固定的两个或三个数组。 本算法也是基于键索引记数法来实现的。该算法的核心思想是先使用键索引记数法根据首字符划分成不同的子数组，然后递归地处理子数组，用下一个字符作为键索引记数法的键处理子数组。 因为是不同长度的字符串，所以要关注字符串末尾的处理情况。合理的做法是将所有
我想说的是写个解析脚本不是为了模仿着 apktools 造轮子，而是在解析过程中寻找逆向的道路，方法会变，工具会变，但一切都建立在 dex 上的安卓不会变
今天负能量满满、累到爆炸，唯一值得欣慰的是要刷的两道题都是简单题目，而且还都能取巧（虽然取巧便违背了题目的初衷）。
很多人做leetcode题目找不到方向，或者说很难持之以恒，我这里推荐一种方法，从简单难度开始刷，刷完这个标签的简单难度，再换一个标签，这样循序渐进，把做题的量慢慢提高，还有难度逐渐加大。对于初学者，最重要是趁热打铁，而不是东打一枪西放一炮，趁热打铁才能形成做题的思路。
算法题目链接 : https://www.lintcode.com/problem/13/
解题思路： 本问题是典型的回溯问题，需要使用深度优先搜索（DFS）+ 剪枝解决。
此篇属于前端算法入门系列的第一篇，主要介绍常用的数组方法、字符串方法、遍历方法、高阶函数、正则表达式以及相关数学知识。
众所周知，很多社区都是有内容审核机制的，除了第一次发布，后续的修改也需要审核，最粗暴的方式当然是从头再看一遍，但是编辑肯定想弄死你，显然这样效率比较低，比如就改了一个错别字，再看几遍可能也看不出来，所以如果能知道每次都修改了些什么，就像git的diff一样，那就方便很多了，本文就来简单实现一个。
最近一直在学习Android加固方面的知识，看了不少论文、技术博客以及一些github上的源代码，下面总结一下混淆方面的技术，也算是给想学习加固的同学做一些科普，在文中讲到的论文、资料以及源码，我都会给出相应的链接，供大家进一步去深入学习。后面我会弄成一个系列的文章，如有一些混淆技术没讲到，还希望大家指点，当做是交流学习。
【导读】最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算法是值得掌握的。
最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算法是值得掌握的。
a. 微博推文, 每次限制只能有140个字,如果连接字符很多, 那么可编辑的文字就少了
之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个泛型类出现，他集成的操作函数足以完成我们大多数情况下(甚
最近有小伙伴和我谈心，觉得刷算法题太难了，完全没有思路，很有挫败感，想要放弃了。想想自己也深有感触，有这些想法真都挺正常的，其实我们刷算法就是为了培养一个思考问题、解决问题的思维，这个思维养成并不是一蹴而就的，而是循序渐进的。
在 C 语言中，字符串可以用一个 \0 结尾的 char 数组来表示。 比如说，hello world 在 C 语言中就可以表示为 “hello world\0” 。
短网址（Short URL），是在形式上比较短的网址，通过映射关系跳转到原有的长网址。
说到哈希表，其实本质上是一个数组。通过前面的学习我们知道了，如果要访问一个数组中某个特定的元素，那么需要知道这个元素的索引。例如，我们可以用数组来记录自己好友的电话号码，索引 0 指向的元素记录着 A 的电话号码，索引 1 指向的元素记录着 B 的电话号码，以此类推。 而当这个数组非常大的时候，全凭记忆去记住哪个索引记录着哪个好友的号码是非常困难的。这时候如果有一个函数，可以将我们好友的姓名作为一个输入，然后输出这个好友的号码在数组中对应的索引，是不是就方便了很多呢？这样的一种函数，其实就是哈希函数。哈希函数的定义是将任意长度的一个对象映射到一个固定长度的值上，而这个值我们可以称作是哈希值（Hash Value）。
又是一个夜黑风高的晚上，带上无线耳机听一曲。突然很感慨一句话：生活就像心电图，一帆风顺就证明你挂了。 就如同我们干运维的，觉得很简单的事情，有时候能干出无限可能。还是言归正传吧，这一次我们来说说stringhash分区算法。
根据http://lucene.apache.org/java/docs/index.html定义：
根据http://lucene.apache.org/java/docs/index.html 定义：
上一篇博文，笔者相当于了解了Lucene是干嘛的，然后写了个hello World增进下对Lucene的感觉。个人觉得，学习一个新的东西时，首先从demo入手，能增加你对这个技术的兴趣，然后慢慢的深入其中的原理，就会有种拨开乌云见明月的感觉。当然，有的人喜欢从原理入手，这个见仁见智。总结来说，不管从哪里入手，对一门新的技术而言总归要知道其所有然
注意，是KMP算法，不是MMP哈，我没有骂人。KMP算法是用来做字符串匹配的，除了KMP算法分，还有暴力匹配算法，也是用来做字符串匹配的。接下来先看看暴力匹配算法，你就知道为啥会出现KMP算法了。
当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
答：volatile保证线程对该变量的可见性，根据JMM模型每个线程都有一块抽象私有的本地内存区域，该区域与主内存进行交互（当对volatile变量进行写的时候，会是其他线程的内存中存储该变量的值失效）
作者 | Steve Merritt 译者 | 弯月 责编 | 仲培艺 我将通过本文向你介绍解决编程问题的策略及始末，我会在 Google 的日常工作中用到这些策略，而且各个级别的程序员（包括参加培训的学生、大学生和实习生等）都会通过这些策略学习以及成长。应用这种结构化流程可以最大限度地减少令人沮丧的调试过程，并在较短的时间内实现清晰正确的代码。
版权声明：本文为博主原创文章，转载请注明原文地址链接。 https://blog.csdn.net/qqxx6661/article/details/89066173
先看暴力的解法，两层for循环，同时还要记录字符是否重复出现，很明显时间复杂度是 O(n^2)。
查找文档：学习一个内置对象的使用，只要学会其常用成员的使用即可，我们可以通过查文档学习，可以通过MDN/W3C来查询。 Mozilla 开发者网络（MDN）提供了有关开放网络技术（Open Web）的信息，包括 HTML、CSS 和万维网及 HTML5 应用的 API。 MDN:https://developer.mozilla.org/zh-CN/
短链接，通俗来说，就是将长的URL网址，通过程序计算等方式，转换为简短的网址字符串。
%SQLUPPER 将表达式转换为排序为（不区分大小写）大写字符串的格式。 %SQLUPPER 将所有字母字符转换为大写，从字符串中去除尾随空格（空格、制表符等），然后在字符串开头添加一个前导空格。这个附加的空格会导致 NULL 和数值被整理为字符串。
" 回文串 ( Palindrome ) " 是 正反都一样的字符串 , abccba , 001100 等字符串 ;
Lucene 是一套用于全文检索和搜寻的开源程序库，提供了一个简单却强大的 API，能够做全文索引和搜寻。在 Java 开发环境里，Lucene 是一个成熟的免费开放源代码工具，它并不是现成的搜索引擎产品，但可以用来制作搜索引擎产品。Solr 和 ElasticSearch 都是基于 Lucene 开发的企业级的搜索引擎产品。 Lucene 的 API 来实现对索引的增（创建索引）、删（删除索引）、改（修改索引）、查（搜索数据）。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
