算法
文章平均质量分 50
你得支棱起来呀-
如果想私聊博主帮忙解决问题,麻烦先关注一下,博主看到私信后且懂的话,一定帮忙解决。
展开
-
快速排序算法原理和Java实现。详细版
一下是原始的数组,一共是10位 72 6 57 88 60 42 83 73 48 85 0 1 2 3 4 5 6 7 .原创 2021-02-25 15:17:30 · 102 阅读 · 0 评论 -
Java实现红黑树,你会手写?
Java实现红黑树package com.kun.kunspringbootweb.foo.tree; import java.util.ArrayList;import java.util.List;import java.util.concurrent.ConcurrentHashMap; /** * 红黑树-Java实现例子 */public class MyRBTree<T extends Comparable<T>, D> {原创 2021-02-24 15:20:48 · 1812 阅读 · 0 评论 -
《剑指offer》48.求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号
《 剑指offer》第48题public class Solution { public int Add(int num1,int num2) { while(num2!=0){ int c = ((int)(num1 & num2))<<1; // 用来处理同位是1的情况,相当于1+1,和为0,然后进1 num1=num1^num2; //相同值为0,不同值为1,相当于同位没有1的情况下的加法原创 2021-02-09 15:38:41 · 161 阅读 · 0 评论 -
关于中文做哈希算法的思考
今天在看哈希算法的时候,有点疑惑为啥MD5的输入每个相同的输入都能对应相同的输出,那为啥不能根据映射表来反推出原文,后面看到一句话 “哈希是用无限的输入对应有限的哈希结果集”,豁然开朗,也就是根本没有映射表,MD5的哈希算法就是只能一头进另一头出,不可逆,也就是无限的输入,一定能找到一个哈希值,但是这个固定的哈希值,可能还是对应无限的输入,所以不能进行反推,由此想到中文的哈希加密方式的一种可能。就是我们能不能设计一种算法,直接对中文进行哈希比如,1、“我今天去上学”对应的哈希值 : x横y竖z撇n捺原创 2020-12-15 16:55:42 · 913 阅读 · 0 评论 -
贪心算法和回溯算法
一、贪心算法又名贪婪法,是寻找最优解问题的常用方法,这种方法模式一般将求解过程分成若干个步骤,但每个步骤都应用贪心原则,选取当前状态下最好/最优的选择(局部最有利的选择),并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字,贪心,贪婪这两字的内在含义最为关键。这就好像一个贪婪的人,他事事都想要眼前看到最好的那个,看不到长远的东西,也不为最终的结果和将来着想,贪图眼前局部的利益最大化,有点走一步看一步的感觉。事例一:找零钱问题这里需要明确的几个点:1.货币只有 25 分、10 分、5原创 2020-07-20 14:36:16 · 2715 阅读 · 0 评论