算法/数据结构
upperTime
这个作者很懒,什么都没留下…
展开
-
进化算法实现
```javapackage evolutionary;import java.util.*;import static java.lang.Math.*;public class Evolutionary { //精度 static double precision= 0.0001f; //种群个数 static int number=100; //位数 static int bit_number; //上界 static .原创 2022-03-18 16:54:53 · 135 阅读 · 0 评论 -
双进程dp问题--探寻宝藏
最近做课设时,找了网上好多关于关于这个问题的博客,但是都是只有最后的结果与建立的备忘表,都没有去标记到底哪个点是哪条路走过的,因此将对行走过点的标记过程写成了一个函数,具体的思想网上也写的很多,推荐几个https://blog.csdn.net/greenhandcgl/article/details/51399222这个解释的比较详细而且给出了另一种做法dfs,但是...原创 2019-06-10 16:36:04 · 595 阅读 · 0 评论 -
⼭⽺拉丁⽂
⼭⽺拉丁⽂:https://leetcode-cn.com/problems/goat-latin/总体思路:先将字符串通过空格分割并存入字符数组中,再将字符数组中的各字符串依据题目要求进行变换最后再拼接到一起返回#pragma once#include<iostream>#include<string>using namespace std;class Sol...原创 2019-09-07 10:22:43 · 123 阅读 · 0 评论 -
Bigram 分词
Bigram 分词:https://leetcode-cn.com/problems/occurrences-after-bigram/思路:刚开始自己的想法是首先拼接first与second即string total = first + " “+second+” ";通过find函数对字符串total进行查找,若匹配到则从下一个字符开始到下一个空格为止,将其复制到字符数组中,并将母串中的第一个...原创 2019-09-07 10:41:07 · 694 阅读 · 0 评论 -
三⾓形最⼩路径和
三⾓形最⼩路径和:https://leetcode-cn.com/problems/triangle/思路:自顶向下,将本级的数字加到下一级的相同位置或者左一位,若下一级有两个选择则进行比较,选择和最小的保存到本级,进行循环,二维数组最后一行则为最后的结果,遍历得到最小的路径值输出class Solution {public static int minimumTotal(List<L...原创 2019-09-08 17:35:12 · 155 阅读 · 0 评论 -
叶子相似的树
叶子相似的树:https://leetcode-cn.com/problems/leaf-similar-trees/总体思路:对二叉树进行遍历并将其叶子节点通过字符串拼接到一起,通过字符串对比输出结果class Solution {public boolean leafSimilar(TreeNode root1, TreeNode root2) { String r1=...原创 2019-09-08 17:39:10 · 151 阅读 · 0 评论 -
二叉树中所有距离为 K 的结点
⼆叉树中所有距离为 K 的结点:https://leetcode-cn.com/problems/all-nodes-distance-k-inbinary-tree/总体思路: 对于二叉树距离为k的结点的寻找,我们首先应该将所有结点变为可达的,对于此问题的解决,可以用深度搜索的方法建立可达的关系,因为深度搜素和二叉树的前序遍历很是相似,不会改变树的结构。之后利用广度搜索的方法进行第k个结点的查...原创 2019-09-14 11:35:32 · 390 阅读 · 0 评论