随笔分类 - 算法
摘要：冒泡排序： defmodule BubbleSort do @moduledoc """ Implementation of BubbleSort algorithm (https://en.wikipedia.org/wiki/Bubblesort) Given an array of numbe
阅读全文
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0]
阅读全文
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,
阅读全文
摘要：很简单的一个场景：一副扑克(54张)的乱序洗牌 1）分别54个数中，取出一个数再对应其random随机数。 2）再random随机数排序。 3）排序后，再取出对应数值 。 而且每次random对应的数也不一样。
阅读全文
摘要：1 -module(get_prime). 2 3 -compile(export_all). 4 5 test_cost_time(N) -> 6 % N为传入具体的数量，这里使用erlang自带的timer:tc测试所消耗时间 7 timer:tc(?MODULE,get_prime,[N]).
阅读全文
摘要：一般面试会遇到问一些算法，什么排序，树，图等等，冷不丁还会问几个蛋疼的问题，我估计生产情况十有八九都用不上，只是题目罢了。 题目：求两个大数的最大公约数。 什么是最大公约数呢？ 百度百科的答案这样的：最大公约数，指两个或多个整数共有约数中最大的一个。 大白话就是,(小学数学学过的)就是能被多个整数整
阅读全文
摘要：【递归和循环】 题目： 大家都知道斐波那契数列，现在要求输入一个整数N，请输出斐波那契数列的第N项，以及前N项。 如：N <=39 下面是斐波那契数列的实现： 典型的数学归纳法，递归算法。 下面是尾递归的实现。运行时间和效率远远高于上面递归算法。可以timer:tc/3自测 尾递归相比递归的好处，一
阅读全文
摘要：【排序算法】-module(sort). -compile(export_all). %%快速排序 qsort([]) -> []; qsort([Pivot|T]) -> qsort([X || X = Pivot]). %%冒泡排序 bubble_sort(L) -> bubble_sort(L,len(L)). bubble_sort(L,1) -> L; ...
阅读全文
摘要：app登录，登录的密码要用DES加密，服务器是用erlang，客户端要同时支持多平台（Android、iOS）。首先，Java端的DES加密的实现方式， 少说废话了，直接上代码，如下： public class DES { private static byte[] iv = { 1, 2, 3,
阅读全文
摘要：1.RSA介绍 RSA是目前最有影响力的公钥加密算法，该算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对 其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥，而两个大素数组合成私钥。公钥是可发布的供任何人使用， 私钥则为自己所有，供解密之用。解密者拥有私钥，并
阅读全文
摘要：【分布式系统中的概念】 三元组 其实，分布式系统说白了，就是很多机器组成的集群，靠彼此之间的网络通信，担当的角色可能不同，共同完成同一个事情的系统。如果按”实体“来划分的话，就是如下这几种：1、节点 -- 系统中按照协议完成计算工作的一个逻辑实体，可能是执行某些工作的进程或机器2、网络 -- 系统的
阅读全文
摘要：谈谈映射。计算机就是个分型的系统，而映射这种数据结构，是计算机中非常基础和常见的一种数据结构， 从cpu到文件存储，再到分布式文件存储，其核心都是映射。 抄书: 映射就是： 使得对A中的每个元素a，按法则f，在B中有唯一确定的元素b与之对应，则称f为从A到B的映射，记作f：A→B。 哈哈，数学上的定
阅读全文
摘要：我们从浅入深一步一步介绍什么是分布式哈希表。 1、哈希函数 哈希函数是一种计算方法，它可以把一个值A映射到一个特定的范围[begin, end]之内。对于一个值的集合{k1, k2, … , kN}，哈希函数把他们均匀的映射到某个范围之中。这样，通过这些值就可以很快的找到与之对应的映射地址{inde
阅读全文
摘要：摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题...
阅读全文
