归档:2024年10月
  • 摩尔投票算法(Boyer–Moore majority vote algorithm)

    10-30 前言小学编程练习中出现一道题,找出一组数(一定要有一个)中超过一半的数,按正常思路就是遍历一次hash统计,然后按值从大到小排序,这样排在第一的值应该是超过这组数数量的一半的,再取出这个键就是要找的数。反正现在AI时代,也去AI问了一下,给出了一个算法:摩尔投票算法介绍摩尔投票法(Boyer–Moore majority vote algorithm),也被称作「多数投票法」,是一种用来寻找一组元素中占多数元素的常数空间级时间复杂度算法。这一算法由罗伯特·S·博耶和J·斯特罗瑟·摩尔在1981年发表,也是处理数据流的一种典型算法。其主要思想是通过不同元素之间的抵消来找到可能的主要元素候选...
    技术 - 2人评论 - 331人浏览
  • 1024 程序员节:致敬每一位代码英雄

    1024 程序员节:致敬每一位代码英雄
    10-24 在这个特别的日子里,我们迎来了 1024 程序员节。1024 不仅仅是一个数字,它是二进制世界的基石,是程序员心中最纯粹的符号。在这个由无数 0 和 1 构成的世界里,每一位程序员都是创造奇迹的英雄。致敬每一位程序员程序员,你们是现代社会的筑梦者。你们用一行行代码构建起了我们日常生活中不可或缺的数字世界。从智能手机到智能城市,从在线教育到远程医疗,每一个创新的背后都有你们的身影。你们的智慧和创造力,让这个世界变得更加美好。代码背后的故事在这个特别的日子里,让我们回顾一下那些代码背后的故事。每一个通宵达旦的夜晚,每一个调试代码的瞬间,每一个成功的喜悦,都是你们成长的见证。你们的坚持和努力,...
    杂事 - 去评论 - 417人浏览
  • Elasticsearch映射

    10-09 elasticsearch映射相当于mysql中的字段的类型。映射类型String类型text:可分词,不可参与聚合keyword:不可分词,数据会作为完整字段进行匹配,可以参与聚合Numerical数值类型基本数据类型:long、interger、short、byte、double、float、half_float浮点数的高精度类型:scaled_float 需要指定一个精度因子,比如10或100。elasticsearch会把真实值乘以这个因子后存储,取出时再还原。Date日期类型Elasticsearch可以对日期格式化为字符串存储,但是建议我们存储为毫秒值,存储为long,节省空...
    Elasticsearch - 去评论 - 563人浏览