ITeye博客

room_bb的博客

room_bb · 共 56 篇文章

erlang-Astart算法

%%%------------------------------------------------------------------- %%% Module : astar_trace %%% Author : %%% Description : A星寻路算法 %%%------------------------------------------------------------------- -module(astar_trace). -export([generate_route/8,generate_route/7,generate_route/5])。 -define(E…

2018-07-02 08:34 · erlang · 结构与算法 · 评论(0)

基础知识收录(六)字长

1bytes = 8bit 即 1字节=8位 32位机器,1字用32位表示,那么1字长=32/8=4字节 64位机器,1字用64位表示,那么1字长=64/8=8字节

2017-10-21 15:09 · 基础知识收录 · 评论(0)

erlang--常用内建函数收录

1:gen_event:which_handlers(EventRef). 返回EventRef类型的event handlers 例如: error_logger:add_report_handler(my_loger), gen_event:which_handlers(error_loger)

2016-07-15 15:43 · erlang · 评论(0)

erlang异常--try...catch

触发异常 throw(Term) exit(Reason) erlang:error(Reason) 特列:exit(normal),进程调用它所跑出的异常不会被捕获,该进程正常终止 try...catch try unsafe_fun() catch ErrType:Reason -> do_something() end. try...of...catch try unsafe_fun() of O -> io:format("do nothing"); N -> do_something_with(N) catch _:_ -> do_something() end of...之间的内…

2016-07-13 19:48 · erlang · 评论(0)

erlang-退出信号捕捉trap_exit

进程链接的工作 : A进程意外退出时,会产生一个退出信号。所有与A进程 链接的进程(link) 都会收到这个信号。 在默认情况下 ,接收方会一并退出并将信号传播给与它链接的其他进程,直到所有直接或间接链接在一起的所有进程统统退出为止。 OPT实现容错实现途径之trap_exit 在gen_server启动时,init函数中:erlang:process_flag(trap_exit,true),设置捕获退出信号标志,这时,会改写退出信号默认的传播行为,该进程不再服从外来的退出信号,而是将其捕获。进程接收退出信号后,将它转换成格式为{'EXIT',Pid,Reason}的消息

2016-07-12 09:54 · erlang · 评论(0)

排序算法(六)---快速排序(交换排序)

直接排序属于交换排序 基本思想: 1:选1个基准元素(通常是第一个元素或最后一个元素),将待排数列分成两部分,一部分比基准元素小,一部分比基准元素大 2:再对这两部分数列重复步骤1 时间复杂度: 最好情况:O(n logn) 最坏情况,退化为冒泡排序 O(n n) 稳定性:不稳定 python代码实现:quick_sort.py def swap(l, i, j): tmp = l[i] l[i] = l[j] l[j] = tmp def partition(l, low, high): pivo = l[low] #基准元素选取 while(low != high): #从数列两端交替扫…

2016-06-01 11:25 · 结构与算法 · 评论(0)

排序算法(五)---冒泡排序(交换排序)

冒泡排序属于交换排序 基本思想: 在待排序数列中,自上而下对相邻的两个元素进行比较和调整,小的上冒,大的下沉 时间复杂度: 最好情况:正序有序,只需比较n次,O(n) 最坏情况:反序有序,需要比较(n-1)+(n-2)+...1次,故O(n*n) 稳定性:稳定 代码示例:bubble_sort.py def bubble_sort(l): length = len(l) for i in range(0, length): for j in range(0, length-i-1): if l[j] > l[j+1]: tmp = l[j] l[j] = l[j+1] l[j+1] = tm…

2016-05-31 17:05 · 结构与算法 · 评论(0)

排序算法(四)---堆排序(选择排序)

堆排序:heap sort属于选择排序 堆的定义:有n个元素的序列(k1,k2...kn)满足: 1:Ki =< K2i 且 Ki =< K2i+1 (小顶堆) 或 2:Ki >= K2i 且 Ki >= K2i+1 (大顶堆) i = (1,2,...n/2) 基本思想: 把要排序的n个数的序列组建成一个堆,将堆顶元素输出(这时,堆顶元素也即是根元素是最大或最小),然后对剩余的n-1个元素再次组建成堆,再次输出堆顶元素…… 直到只有两个结点的堆,对它们进行交换,得到一个n个结点有序数列 操作:需要解决两个问题: 1:怎么建成堆 2:输出堆顶元素后,怎么对余下的n-1个元素,构成新的堆 先看…

2016-05-31 16:40 · 结构与算法 · 评论(0)

排序算法(三)---直接选择排序

选择排序 基本思想: 从待排数列中,选取一个最小(或最大)的数,和 第1位置 的数交换,再从余下待排序数列中,选取最小(或最大)的一个数,和 第2个位置 的数交换,直到第n-1(倒数第二个)个元素和第n(末尾)个元素比较 操作方法: 9 5 6 2 1 8 --------------------- 第一趟: 1 5 6 2 9 8 第二趟: 1 2 6 5 9 8 第三趟: 1 2 5 6 9 8 第四趟 1 2 5 6 9 8 第五趟 1 2 5 6 8 9 时间复杂度: 第一次比较n-1次,第二次比较n-2次……最后比较1次,等差数列求和n^2/2 舍去最高项系数,O(n^2) 稳定性…

2016-05-27 16:34 · 结构与算法 · 评论(0)

排序算法(二)--希尔排序(插入排序)

希尔排序属于插入排序的一种,也称为缩小增量排序 基本思想: 将待排序数列划分为几个数列,对这几个数列分别进行直接插入排序 具体操作: 选取增量d(小于数列长度n),将数列划分为n/d个数列,对划分的数列进行直接插入排序 再选取一个增量d1,d1<d,重复上述步骤 直到dn = 1结束 取d=5 23 52 12 63 8 17 28 72 36 41 ---------------------------------------------- 23 17 |_______________________| 52 28 |_______________________| 12 72 |____…

2016-05-27 10:37 · 结构与算法 · 评论(0)

排序算法(一)---快速插入排序

因为对算法这一项实在是弱爆了,对自己从零开始学习,慢慢记录过程,加油哦 再因为最近在学习python和lua,就分别用两种语言都实现了 快速插入排序 基本思想 :(假设是:从小到大,升序) 每次选择一个元素K插入已排好序的L部分,如果L>K,则K插入到L前面, 要对L后面的元素进行后移 时间复杂度: 最好情况:正序有序(从小到大)只需比较n次,不需要移动,复杂度O(n) 最坏情况:逆序有序(从大到小),插入第2个元素需要考察前1个元素,插入第3个元素需要考察前2个元素...插入第n个元素需要考察前n-1个元素,等差数列求和得n^2/2, 所以,复杂度为O(n^2) 稳定性: 稳定性,就是有两…

2016-05-26 17:13 · 结构与算法 · 评论(0)

基础知识收录(五)编码

一个字节(byte)=8位二进制数(bit):1(byte) = 8(bit) 1 ASCII码(American Standard Code for Information Interchange,美国标准信息交换代码),占用一个字节 2 unicode编码,ASCII码对于美国,欧洲这些国家字符够用,但是处理中文字符至少要2个字节,ASCII码明显不够用,所以中国定制了GB2312码,日本,韩国等都有各自的编码集,为了统一国际标准,unicode编码产生了,它占用2个字节 3 utf-8编码(可变长编码) 有些文档如果都是英文字符,用unicode编码太浪费空间,utf8可以把一个uni…

2016-05-11 11:33 · 基础知识收录 · 评论(0)

Lua学习(六)元表和元方法

可以通过一个元表修改一个值的行为,使其在面对一个非预定义操作时执行一个指定操作 元表:metatable 元方法:metemethod __add --加法 __mul --乘法 __sub --减法 __div --除法 __unm --相反数 __mod --取模 __pow --乘幂 __concat --字符串连接 __eq --相等 __lt --小于 __le --小于等于 __index --如果读取table中不存在的索引的值时,执行该元方法 __newindex --如果对table不存在的索引赋值,执行该元方法 示例一:算术类的元方法 --创建元表: local tupl…

2016-04-29 16:52 · lua · 评论(0)

Lua学习(五)函数进阶篇

第一类值:在lua中,函数与其它数据类型(数字,字符串)一样,可以存放在变量中,可以存放在table中,可以作为实参,还可以作为函数返回值 词法域:嵌套的函数可以访问他外部函数的变量 非局部变量: names = {"kate", "john"} grades = {kate = 6, john = 9} function sortbygrade(names,grades) table.sort(names,function(n1,n2) return grades[n1]>grades[n2] end) end grades是sortbygrade函数的局部变量,但传递给table.sor…

2016-04-27 17:32 · lua · 评论(0)

Lua学习(四)函数

函数的作用: 1、完成某项特定任务 2、计算并返回结果 语法: function func_name(args) statements end 1、多重返回值 A、若函数作为一条单独语句执行,无返回值 B、若函数作为表达式一部分,只保留函数第一个返回值 C、若函数作为表达式一部分并且在表达式最后一个位置,返回所有值 function t_none() end --->无返回值 function t_one() return "a" end --->返回一个值"a" function t_many() return "a","b" end --->返回两个值"a","b" x = t_many…

2016-04-27 15:23 · lua · 评论(0)