12 2018 档案

摘要:计数排序 计数排序的实现主要是数据样本的特殊性(正整数,明确最大边界)和利用列表索引位置来记录值,索引值来统计个数 最后循环索引,根据值(个数)确定添加多少个 桶排序 桶排序实现思路和计数排序实现思路大体相同,计数排序是通过列表索引来把相同的数弄到一组,而桶排序则是确定一个范围来确定分组 代码实现思 阅读全文
posted @ 2018-12-18 23:47 财经知识狂魔 阅读(257) 评论(0) 推荐(0)
摘要:希尔排序是插入排序的变种 它的速度要比堆排序慢些 实现过程一个重点就是步长: 取列表长度 // 2,确定初始步长,此时也是最大步长,以间隔步长分组,组内数进行插入排序 取 初始步长 // 2,确定第二次步长,以间隔步长分组,组内数进行插入排序 循环1,2,直到步长为1 阅读全文
posted @ 2018-12-18 23:05 财经知识狂魔 阅读(163) 评论(0) 推荐(0)
摘要:算法: 1.二分法查找 2.冒泡-选择-插入 3.快速-堆-归并 4.希尔排序 5.计数-桶-基数 数据结构: 1.列表 2.栈 3.队列 4.链表 5.哈希表 6.树 阅读全文
posted @ 2018-12-18 14:27 财经知识狂魔 阅读(154) 评论(0) 推荐(0)
摘要:快速排序 随便取个数,作为标志值,这里就默认为索引位置为0的值 记录左索引和右索引,从右往左找比标志值小的,小值和左索引值交换,右索引变化,然后从左往右找比标志值大的,大值和右索引值交换,左索引变化 循环第二步骤直到左索引和右索引碰头,标志值和当期左索引(右)交换,这样一个循环下,就得出一个标志值左 阅读全文
posted @ 2018-12-18 14:21 财经知识狂魔 阅读(384) 评论(0) 推荐(0)
摘要:冒泡排序 时间复杂度:O(n2) 算法稳定 第一趟,从第一个数开始,相邻两个数比较,大的数交换放后,交换到最后位置得出一个第一大数 第二趟,从第一个数开始,相邻两个数比较,大的数交换放后,交换到倒数第二得出一个第二大数 第n-1趟,最后的两个数比较得出最小数和倒数第二小数 代码实现点:时时比较,时时 阅读全文
posted @ 2018-12-18 14:16 财经知识狂魔 阅读(150) 评论(0) 推荐(0)
摘要:如果让你在一堆数中,查看某个数是否存在?你会怎么找? 按常识是不是一个一个看过去?这个我们就叫顺序查找 最好的情况就是看到第一个就是你要的,就不会往下看了,但是如果是最后一个数是你想要的,这种情况下,查看次数就变成了数字的个数 如果数很多时,比如亿计,会不会觉得效率很低 下面我们介绍的二分法查找,要 阅读全文
posted @ 2018-12-18 14:13 财经知识狂魔 阅读(268) 评论(0) 推荐(0)
摘要:支付宝支付 如果想在网站上,通过扫码支付宝收钱,你必须到支付宝网站https://openhome.alipay.com/platform/home.htm申请账号,但是正式的,需要你提供营业执照,现在没有,也不要紧,支付宝还提供一个沙箱的测试环境 服务商注册:业务只是网站上收个钱,注册一个支付系统 阅读全文
posted @ 2018-12-10 09:50 财经知识狂魔 阅读(3470) 评论(0) 推荐(0)
摘要:Redis命令行基础操作 Redis持久化 Redis主从复制 Redis集群 python操作Redis,还包括Memcache,RabbitMQ Redis内容还是比较多的,详细的可以去上面几篇博客 下面我主要挑一些常用的进行总结 Redis和Memcache差不多,也是内存级别的key-val 阅读全文
posted @ 2018-12-04 13:54 财经知识狂魔 阅读(199) 评论(0) 推荐(0)