- 博客(4)
- 收藏
- 关注
原创 蚂蚁算法基础知识
蚂蚁算法 蚁群算法是一种用来寻找优化路径的概率型算法。它由Marco Dorigo于1992年在他的博士论文中提出,其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。 背景 蚁群系统(Ant System或Ant Colony System)是由意大利学者Dorigo、Maniezzo等人于20世纪90年代首先提出来的。他们在研究蚂蚁觅食的过程中,发现单个蚂蚁的行为比较简单,但是蚁群整体却可以体现一些智能的行为。例如蚁群可以在不同的环境下,寻找最短到达食物源的路径。这是因为蚁群内的蚂蚁可以通过某种信息机制实现
2020-07-17 11:43:55 889
原创 算法之:查找算法、冒泡排序
查找算法 顺序查找 从头到尾逐个比较 二分法查找 对于有序数据来说,折半比较。大致思路:将n个元素分成大致相等的两部分,取中间数与x做比较,如果x=中间数,则找到x,算法中止;如果x<中间数,则只要在数组a的左半部分继续搜索x,如果x>中间数,则只要在数组a的右半部搜索x。 冒泡排序 思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。 (1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后面。 (2)比较第2和第3个数,将小数 放在前面,大数放在后
2020-05-28 15:02:39 873
原创 hive配置项优化解决关于hive表多表关联的问题
1.场景: hive多表关联使用join关联时,sql语句不执行。 如下sql: select b.phoneno,b.statuscode,b.strategyid from whphone a left join rm_workerorder_info b on a.phoneno=b.phoneno where a.time<b.opertime and b.channelid=‘0’...
2020-05-06 16:45:00 2556
原创 关于多线程处理kafka消息
先分享点课外知识–Kafka分区策略: 众所周知,一个topic有多个partitions,kafka默认一个分区只能被一个消费者消费,一个消费者可以消费多个分区,但是当消费者大于分区时就会出现多出来的消费者分配不到分区,凭空浪费资源的问题。 Kafka提供了消费者客户端参数:partition.assignment.strategy用来设置消费者和分区之间的分配策略,默认值为:RangeAssi...
2020-05-06 16:40:16 1320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人