- 博客(36)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Xavier参数初始化方法和以及其引入的对数据进行标准化Normalize()的操作
Xavier初始化方法以及其引入的对数据进行标准化Normalize的操作
2023-02-11 03:40:16
315
原创 BM32-40
合并二叉树、二叉树的镜像、判断二叉搜索树、判断完全二叉树、判断平衡二叉树、二叉搜索树的最近公共祖先、在二叉树中找到某两个结点的公共祖先、序列化二叉树、重建二叉树、输出二叉树右视图
2022-05-02 19:47:54
582
原创 1道动态规划(搬箱子)、KMP算法、图(Prim算法）、1道哈夫曼树
1.最长递增子序列华华要给厂里进一批新箱子共n个(n<=500)，编号为1到n，用一个正整数ai(1<=ai<=10000)(1<=i<=n)来表示编号为i的箱子的高度。现在华华要按照编号从小到大的顺序选出m个箱子运到厂房，要确保编号大的箱子比编号小的箱子高。也就是对于任意的i<j有ai<aj，那么m最大可以是多少呢？思路：其实就是求最大递增子序列。设箱子高度数组为a。例如a[i] = [1 7 3 5 9 4 8]考虑子问题：以数组下标i结尾的子序列长
2022-03-27 21:43:28
1688
原创 1道排序(快排)1道动态规划(最大连续子序列)1道递归(汉诺塔)1道杂题(输出菱形)
**1.输入n个数，奇数在前，偶数在后，分别由小到大排序。**例如输入：[8,4,2,1],输出[1,2,4,8]。输入：[1,2,3,4,5,6,7,8],输出[1,3,5,7,2,4,6,8]思路：1.先把奇数放到头部，偶数沉到尾部。2.分别对奇序列和偶序列进行快排。相关知识点：快排，双指针快排是对冒泡排序的一种改进。每次快速排序选中一个privot基准数，将比privot小的数放到privot左边，大的放到右边。对一个数组进行快速排序，一共要进行logn次这样的操作。时间复杂度为O(n
2022-03-20 15:52:08
1022
原创 java数据结构(二)4道树1道排序和搜索1道动态规划
力扣初级算法。**4道树的题目**树的类如下/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode
2022-03-18 23:21:35
509
原创 Linux实验排坑（1）
今天晚上做linux实验，大概意思就是利用LAMP（Linux+Apache+MySQL+PHP）架构配置一个服务器，并编写简易的文件上传页面和脚本实现文件上传。安装Apache服务器和MariaDB都是一路回车安装。Mysql数据库设置个root密码，移除匿名用户等这些都没什么特别的。接着安装了php和php与Apache,Mysql相应的扩展包，都是一路回车，也没什么好说的。接着在apache默认的根目录 /var/www/html下编写一个文件上传的html页面和php脚本文件，因为没学过web前端
2022-03-15 00:28:29
114
原创 Android自学总结（一）ListView(1)
本人并没有系统地学习Android开发，只是模仿着他人的代码做了一个简单到不能再简单的app。目前，想尽快收尾这个意义不大的app。稀巴烂的app不算什么，但其中不大的收获值得好好总结一下。相信如果能够有朝一日再去做一个，会比这个好吧。ListView是Android的一个控件。想使用ListView需要先在xml布局文件中进行定义。注意不要用ScrollView控件去套ListView控件。因为这样会使得滑动出现一定的问题。ListView中有一个addHeaderView方法，可以在listvie
2022-03-10 01:07:50
2418
原创 java数据结构（二）环形队列
利用数组模拟环形队列队列是一种先进先出的线性数据结构。在传统的模拟队列中，因为队首的front指针和队尾的rear指针增长到maxSize无法回到0的原因，无法无限存取数据。所以引出了环形队列的思想。所谓环形队列，是指定义一个大小为maxSize的空间，而其最多只能存储（maxSize-1）的元素。front指针指向当前队列的第一个元素，rear指针指向当前队列的最后一个元素的后一个位置。之所以设计留出一个空间，主要是因为如果不流出这个元素。在这种情况下，队列空间满和队列为空的判断条件均为front =
2022-03-10 00:03:19
574
原创 java数据结构（一）单链表
java数据结构（一）单链表单链表是一种线性存储结构，其逻辑上相邻的存储单元物理上不一定相邻。利用单链表模拟一个简易英雄人物管理系统。其中英雄人数包含的属性如下：1）编号 2）姓名 3）昵称。编号为主码。实现数据的增删改查。并在增删时分别模拟了链头增，链尾增，链头删，链尾删的功能。其中的链尾增和链尾删结合可以模拟栈；链尾增和链头删可以模拟队列。具体代码如下：package com.yck.linkedlist;import java.util.Scanner;public class
2022-03-09 23:50:05
467
原创 利用银行家算法避免死锁
操作系统中，银行家算法是避免死锁的一种重要算法。本文针对《计算机操作系统（第四版）》（汤小丹）p123页的问题：**如果在银行家算法中把P0发出的请求向量改为Request0(0,1,0)，系统是否能将资源分配给它，请读者考虑。**进行模拟。本题有三种资源A,B,C.，5个进程P0~P4。1.银行家算法中的数据结构1）可利用资源Available,是一个含有3个元素的数组，分别表示A B C的可利用资源量。2）最大需求矩阵Max，为一个53的矩阵。3）分配矩阵Allocation，为一个53的矩
2021-11-09 01:29:26
2481
1
原创 Packet Tracer has stopped working unexpectedly. Cisco Packet Tracer Student排雷
Cisco Packet Tracer Student问题解决：Packet Tracer has stopped working unexpectedly. Please save a diagnostic file and attach it to reported bug.今天下午上计网实验课，死活解决不了这个问题。心态近乎崩溃。 主要反映在点击左上角新建文件图标时或者点进某一个路由器或者交换机的配置界面时，就会报上述这个错误，并且死机，过一会儿自动退出，还让我给反馈。经过排雷发现只是最近几天出现
2021-10-22 22:07:36
7964
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人