鼓捣个算法提提神01

关注

原创 2026-08-24 20:53:22 175 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

乐扣第一题：两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]
示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

用erlang怎么写呢？
输入一个列表+一个目标值，返回能列表内能组成目标值之和的下标列表

第一种解法，尾递归的方式，按列表的index 去进行计算

-spec two_sum(Nums :: [integer()], Target :: integer()) -> [integer()].
two_sum(Nums, Target) ->
  two_sum(lists:seq(0, length(Nums)), Nums, Target).

two_sum([], _, _) ->
    [];
two_sum([Index | RemIndex], Nums, Target) ->
    Num = lists:nth(Index + 1, Nums),
    RemNum = Target - Num,
    RemList = lists:delete(Num, Nums),
    case lists:member(RemNum, RemList) of
        true ->
            [Index, calc_num_index(RemNum, RemList) + 1];
        _ ->
            two_sum(RemIndex, Nums, Target)
    end.

calc_num_index(Num, Nums) ->
    calc_num_index(Num, Nums, 0).
calc_num_index(_, [], Result) ->
    Result;
calc_num_index(Num, [H | T], Result) ->
    case Num == H of
        true ->
            Result;
        _ ->
            calc_num_index(Num, T, Result + 1)
    end.

第二种解法，利用maps高效的解决

-spec two_sum(Nums :: [integer()], Target :: integer()) -> [integer()].
two_sum(Nums, Target) ->
    two_sum(#{}, Nums, Target, 0).

two_sum(_, [], _, _) ->
    [];
two_sum(Map, [Num | Rem], Target, Index) ->
    RemNum = Target - Num,
    case maps:find(RemNum, Map) of
        error ->
            two_sum(Map#{Num => Index}, Rem, Target, Index + 1);
        {ok, Value} ->
            [Index, Value]
    end.