- 博客(17)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Erlang-OTP思想理解
OTP思想OTP的中心思想就是将程序的通用部分与业务逻辑部分分开，Erlang帮你实现通用部分，你只管实现你的业务逻辑部分就好了。就像一些分布式存储系统，例如Amazon的Dynamo、Google的Bigtable、LiveJournal的memcache等，为了保证分布式系统的容错能力、数据一致性、请求高并发性等等，具体实现的业务逻辑可能不太一样，但是他们使用的算法都非常固定。当你实现另一套分布式系统时，很可能就是参考他们的算法。OTP就是帮你实现一些算法固定的部分通用逻辑。在一个服务器框架中，我们
2021-12-14 18:12:07
2100
原创 erlang——归并排序的lists:sort方法
erlang看源码——lists:sortsort总共分了sort、split和merge三个部分，采用了归并排序的思想。sort只是一个入口，负责将一些较短的列表直接返回值，以及将长列表给到split开始分割列表。split的功能就是归并中的归，将列表分割成多个部分，然后给到merge。merge的功能就是归并中的并，负责将多个列表有序的合并起来，直到合并成一个列表下面是lists.erl的部分源码sort 部分就是一个函数的入口，加上返回一些较短队列的排序结果-spec sort(L
2021-07-14 15:43:20
637
原创 erlang入门--并发编程的个人理解
并发编程在erlang中，进程是属于程序语言的，而非操作系统的；erlang并发特点：创建和销毁进程都非常迅速在两个进程之间收发消息非常迅捷进程在所有操作系统上的行为都相同可以创建大量进程进程本身不共享数据，彼此完全独立进程之间交互的方式只有消息传递在erlang中不会出现竟态条件，共享内存污染等问题，进程之间交互只需要三个原语：spawn、send和receive。并发原语spawnspawn/1的作用是创建一个新的并发进程，行为是对参数fun进行求值，创建出的进程与原进
2021-03-29 16:52:42
436
原创 数据结构之链表的进阶——双向链表
数据结构双向链表上一章提到了链表，表中各节点均只有一个指针，且都统一指向直接后继节点，通常这类链表称为单向链表（或单链表）。虽然单链表能100%解决“一对一”数据的存储问题，但是在解决某些特殊问题时，单链表并不是效率最优的存储结构，例如在某个场景需要大量的查找前驱节点，这种情况下使用单链表无疑是灾难性的问题，因为单链表更适合“从前往后”找，“从后往前”并不是它的强项。而为了解决这种逆向查找（从后往前）问题，本章将会讲解双向链表，使解决问题事半功倍。双向链表，简称双链表， 从名字上可以理解，即链表是双
2020-09-08 09:07:40
258
原创 数据结构之与众不同的线性表——链表
数据结构链表链表是什么链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。数据元素随机存储，并通过指针表示数据之间逻辑关系的存储结构就是链式存储结构。链表的节点链表中每个数据的存储都由以下两部分组成：数据元素本身，其所在的区域称为数据域；指向直接后继元素的指针，所在的区域称为指针域；即结构如下图所示:这种结构在链表中称为节点，也就是说，链表实际存储的是一个一个的
2020-09-07 19:55:26
251
原创 小游戏系列：键盘钢琴——python
前文疫情在家没事干？不如上网看一看！平时闲的没事的我最近沉浸在逛美食制作的视频当中，试图用为数不多的材料做出属于自己的那份美味。突然，我被其中一个视频的bgm钢琴曲迷住了，突然有了一种想弹钢琴的想法，可是又没有钢琴，那咋办呢。。。然后一个朋友就说了：“你个憨憨，按键盘不就好咯”，想了想，好像有这么几分道理，于是就想到了用pygame模块播放音频的方法制作这个钢琴小玩具。PS：首先呢，这肯定是...
2020-03-08 15:13:33
2495
原创 数据结构初级理解----树
简介树，是一种非线性的存储结构，存储的是“一对多”关系的数据元素的集合如图A就是存储了{ABCDEFGHIJKLM}的树的示意图，对于数据A来说，BCD是和A有关系的，对于数据B来说，E和F是和B有关系的，这就是“一对多”关系基本术语结点：树中的一个独立单元，包含一个数据元素及若干指向其子树的分支，也就是数据元素个体，如ABC等结点的度：结点拥有的子树数称为结点的度，例如A的度为3，B的...
2020-01-11 12:40:27
205
原创 人工智能之图像识别----卷积网络
卷积网络卷积网络，也叫做卷积神经网络，是一种专门用来处理具有类似网络结构的数据的神经网络，例如时间序列数据（认为是在时间轴上有规律的采样形成的一维网络）和图像数据（可以看作二维的像素网络）。卷积运算定义：我们称(f *g)(n)是 f，g的卷积其连续的定义是(f *g)(n) = ∫−∞∞\int^\infty_{-\infty}∫−∞∞f(t) g(n-t) dt其离散的定义是(f ...
2020-01-10 10:48:18
869
原创 蓝桥杯题目总结
蓝桥杯题目总结这不蓝桥杯大赛和GDCPC快到了，提前准备好学习重点目录1. 题目类型字符串处理特殊数字处理树与图数列求值队列与栈排序与查找时间问题数学问题2. 常用算法分治算法贪心算法动态规划分支限界题目类型字符串处理特殊数字处理树与图数列求值队列与栈排序与查找排序排序按照原理可分为比较排序和非比较排序，其中比较排序包括转换，插入，选择...
2020-01-05 01:19:18
1198
原创 数据线性拟合优化之路
最近接到一个问题：线性拟合是怎么实现的线性拟合怎么优化当时一时兴起的我就马上跑去百度谷歌了一番，发现似乎并没有想象的这么简单，于是先简单总结一下：线性拟合是什么？线性拟合是曲线拟合的一种形式。设x和y都是被观测的量，且y是x的函数：y=f(x; b)，曲线拟合就是通过x,y的观测值来寻求参数b的最佳估计值，及寻求最佳的理论曲线y=f(x; b)。当函数y=f(x; b)为关于b的i...
2019-12-18 18:41:03
4866
原创 python实现简易词云功能:wordcloud+jieba词云模块+结巴分词
词云功能:大家肯定都看过词云,也就是提取一段文字中的关键字,并将其根据出现的频率有大小不同的分类按照图片的方式展示出来,如下:那么我们要怎么实现呢,其中,python就有一个叫wordcloud的模块可以简单实现:WordCloud首先,我们需要安装wordcloud, pip安装如下pip install wordcloudwordcloud有如下的属性:scale #清晰度,值...
2019-11-24 11:02:57
1367
原创 01背包（回溯法）
01背包，即只判断物品取舍，让利益最大化经过老师的讲解，我了解到n=3, C=30, w={16, 15, 15}, v={45, 25, 25}开始时，Cr=C=30，V=0，A为唯一活结点，也是当前扩展结点1.扩展A，先到达B结点 再扩展B到达E(续) E可行，此时A、B、E是活结点，E成为新的扩展结点 扩展E，先到达J Cr<w3，J导致一个不可行解，回溯到E 再次...
2019-10-26 10:40:41
1316
原创 du熊机器人
Descriptiondu熊正在玩一个别人刚送给它的机器人。这个机器人只能在一个棋盘中行走，棋盘的左上角格子为(0, 0)，右下角格子为(X, Y)。du熊控制这个机器人从棋盘的左上角，走到右下角，再从右下角回到左上角。当机器人从左上角走到右下角的过程中，如果它当前所在格子为(x, y)，则它只能走到(x+1, y)或(x, y+1)的格子；当机器人从右下角走回左上角的过程中，如果它当前所在的...
2019-10-26 10:22:56
376
原创 今年暑假不AC——HDU2037
今年暑假不AC有很多电视节目，给出它们的起止时间，有的节目时间冲突，问能完整看完节目最多有多少？Input：输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结...
2019-10-10 14:46:42
272
原创 石子合并
石子合并问题有n堆石子排成一排，每堆石子有一定的数量，将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子，合并的花费为这两堆石子的总数。石子经过n-1次合并后成为一堆，求总的最小花费。输入：第一行为堆数，第二行为石子数输出：总的最小花费样例如下:Input32 4 5output17这显然是一道动态规划的题目，那么我们应该运用动规以大化小的思想，找到问题，在这里我们需...
2019-10-10 14:36:41
776
du熊机器人题解（棋盘问题）
2019-10-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人