- 博客(9)
- 收藏
- 关注
原创 PTA (Advanced Level) 1004 Counting Leaves
很显然这道题目是多叉树的层序遍历,要统计每层非叶子节点的数量,只需要设置一个变量来记录每层的节点数量,当该层节点遍历结束,将结果保存起来。我使用了map的数据结构来保存多叉树的节点和孩子节点的关系,通过count(key)可以查找该节点是否在map中,若不在,表示该节点没有孩子节点;在,则继续遍历。
2023-08-10 09:39:24
89
1
原创 蓝桥杯 车的放置 C++
N后问题,皇后的数量和棋盘的大小是一样的,每个皇后占一列,因此行索引是固定的,解空间(x1,x2…我们只需要对小车数量从0~n循环,确定小车数量后,利用回溯法,对列搜索(和N后问题一样),讲列搜索结果和组合数相乘即可。乍一眼看到这个问题,学过算法的小伙伴肯定很熟悉,这和我们的N皇后问题简直如出一辙(恭喜你,迈出了最关键的一步),但仔细一看,发现这题目有点别的东西哟!在一个n*n的棋盘中,每个格子中至多放置一个车,且要保证任何两个车都不能相互攻击,有多少中放法(车与车之间是没有差别的)1、3行、2、3行)。
2023-03-30 22:36:36
149
原创 循环赛日程表Java代码实现及详细思路
问题描述设有n=2kn=2^kn=2k个运动员要进行羽毛球循环赛,现要设计一个满足以下要求的比赛日程表:每个选手必须与其它n-1个选手各赛一次;每个选手一天只能比赛一次;循环赛一共需要进行n-1天。由于n=2k,显然n为偶数。代码import java.util.Arrays;import java.util.Scanner;public class Main { static int[][] schedule; public static void process(int k,
2022-03-10 18:29:59
2275
原创 Matlab实现神经网络算法
线性关系可以说是最简单的关系,但在大多数实际问题求解中,线性关系往往不能体现事物之间的复杂关系。而神经网络算法具有非线性关系的逼近能力。在以往所学的算法中,往往是通过得到一个f(x)函数来描述y和x之间的关系的,但神经网络算法是通过层级之间一系列权重来体现关系的。附上一张经典的图。算法的原理部分比较复杂,感兴趣的可以自行了解。而通过matlab则极容易建立神经网络模型。这里通过一个小的题目使该算法更容易理解。根据城市的GDP和人口数(为了简单起见,只选了两个属性)来为中国的城市划分等级,共5级clc
2022-02-11 18:55:43
3316
原创 Java多线程基础(synchronized同步方法详解)
文章目录例子线程基础创建和运行线程同步协调同步的线程例子无法执行两个无限循环,按照程序执行的顺序,必然会一直执行第一个无限循环体而无法执行第二个循环体。若通过两个线程来执行循环体AB,线程A和B会轮流获得CPU处理,两个循环体都可以执行啦!可以说通过线程,两个死循环变成了一个,把CPU卡住了。线程基础创建和运行用Thread类创建线程对象,需要重写Thread类的run()方法,run方法中规定线程所要作的操作。 //继承Thread类public class B extends Threa
2021-12-24 21:42:22
266
原创 机器学习之回归问题
文章目录linear regression 回归问题classification problem 分类问题linear regression with one variablehypothesis 假设函数cost function 代价函数gradient descent 梯度下降"Batch" gradient descent线性回归的梯度下降术语和符号这篇文章是我观看吴恩达老师机器学习系列2-1至2-7课程所总结的笔记,文有诸多不妥,请不吝赐教。linear regression 回归问题pre
2021-09-09 16:13:24
102
原创 机器学习需要的一些线性代数的知识
文章目录机器学习需要的一些线性代数的知识Matrix&Vector 矩阵和向量矩阵的加法和标量乘法矩阵的乘法特例:矩阵向量乘法一般乘法矩阵乘法的特征结合律和交换律单位矩阵矩阵的逆运算和转置运算逆运算转置运算机器学习需要的一些线性代数的知识该笔记是我观看了吴恩达老师机器学习系列课程3-1至3-6的课程所总结的笔记。我也是刚刚接触机器学习,markdown等,文章中有诸多不成熟的地方,请大家不吝指教。Matrix&Vector 矩阵和向量矩阵一般用大写字母表示A=[123456789]
2021-09-09 16:08:58
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人