摘要：平时练习算法题学习算法知识时，经常会发现题解里写着“动态规划”，里面一上来就是一个复杂的dp公式，对于新人来说除了说声“妙啊”，剩下就是疑惑，他是怎么想到这个公式的？我能想到吗？这玩意工作中有用吗？ 本文分享自华为云社区《动态规划究竟是怎么想到的？【奔跑吧！JAVA】》，原文作者：breakD ...
分类：
其他好文 时间：
2021-06-28 18:25:30
阅读次数：
0
?这是啥算法题。。 逐个判断写个循环即可 class Solution: def fizzBuzz(self, n: int) -> List[str]: result = [] for i in range(1,n+1): if i % 3 == 0 and i % 5 == 0 : result ...
分类：
编程语言 时间：
2021-06-10 17:39:18
阅读次数：
0
计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2. 数据结构 ...
分类：
其他好文 时间：
2021-06-06 19:40:03
阅读次数：
0
在做位运算相关算法题时，经常需要我们提取二进制最右边的一位1，接下来我们就讲讲关于二进制最右边一位1的操作 ##获取二进制中最右边的1 x&(-x) 就是这么简洁，就能实现获取到二进制中最右边的 1，且其它位设置为 0。 原因： 首先在补码表示法中，负数的补码 = 取反 +1，这个都知道，但你可能没 ...
分类：
其他好文 时间：
2021-06-02 17:04:18
阅读次数：
0
#引言 题目：编写一个算法来判断一个数n是不是快乐数 来源：网友分享的面试算法题 #题目描述 【快乐数定义】 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为1，也可能是 无限循环，但始终变不到1。 如果可心变为1，那么这个数就是快乐数。 如果n是快乐数 ...
分类：
其他好文 时间：
2021-06-02 14:53:26
阅读次数：
0
一、前言 数学离程序员有多近？ ifelse也好、for循环也罢，代码可以说就是对数学逻辑的具体实现。所以敲代码的程序员几乎就离不开数学，难易不同而已。 那数学不好就写不了代码吗😳？不，一样可以写代码，可以写出更多的CRUD出来。那你不要总觉得是产品需求简单所以你的实现过程才变成了增删改查，往往也 ...
分类：
编程语言 时间：
2021-05-24 14:40:38
阅读次数：
0
笔试算法题中，有时候是要自己处理输入，比如从键盘中接收一个数，整理了一些常用的，真正笔试之前可以看一看。 输入 循环输入： Scanner sc = new Scanner(System.in); while (sc.hasNextLine()){ String s = sc.nextLine(); ...
分类：
编程语言 时间：
2021-04-23 12:06:51
阅读次数：
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解： 1.首先你要先确定你要对相关数据分成几类（或者说是几组） —— 先假定为k 2.再从这些数据中选出 k 个数据（成员）为组长（centroid） —— 为便于理解，下面把数据看成成员 可以随机选择，也可以指定第 ...
分类：
编程语言 时间：
2021-04-23 11:52:16
阅读次数：
0
今天参加美团面试，讲了半个多小时的面经题目后面试官出了一道手写算法题。 题目很简单，给一个字符串，形如“3.1.0.1”的版本号，再给一个格式正确的版本号，然后判断两个字符串的大小。 我一看非常简单啊，啪的一下就写完了，其中用了split函数切割字符串，但没想到运行结果不对。 | ^ $ * . ( ...
分类：
其他好文 时间：
2021-04-21 12:18:45
阅读次数：
0
/* 获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示：将短的那个串进行长度依次递减的子串与较长的串比较。 */ //前提：两个字符串中只有一个最大相同子串 import org.junit.Test ...
分类：
编程语言 时间：
2021-04-19 15:04:56
阅读次数：
0
