myDearing_lulu-优快云博客

原创字节暑期实习一面，卡带的问题总结

二叉树的非递归遍历方式（叫写的中序）1.前序遍历** 递归方式 **(较简单，面试大概率不会考，会让写非递归方式)public void preOrder(TreeNode root){ if(root != null){ System.out.println(root.val); preOrder(root.left); preOrder(root.right); }}** 非递归方法 **创建一个栈用来存储节点元素将根节点入栈，当栈不为空的时候，出栈栈顶元素访问

2022-03-18 17:51:14 511 1

原创线程池的使用

1. 三大方法建立单个线程的线程池public class juc_pooldemo { public static void main(String[] args) { ExecutorService pool = Executors.newSingleThreadExecutor(); //单个线程的线程池 try { for (int i = 0; i < 10; i++) { pool.

2021-10-10 22:48:47 189

原创 maven安装配置和使用

下载maven下载环境变量配置1.在环境变量添加系统变量M2_HOME和MAVEN_HOME，值分别为maven安装目录和maven安装目录下的/bin目录，例如我的是E:\maven\maven_3.6.1\apache-maven-3.6.1和E:\maven\maven_3.6.1\apache-maven-3.6.1\bin2.在系统变量Path下添加%MAVEN_HOME%\bin环境变量配置完成3.在maven安装目录的\bin 目录下运行命令提示符，运行mvn -version（检查

2021-09-23 16:35:17 269

原创 JDBC完整流程

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-09-10 15:03:17 1010

原创【源码】C语言和matlab泊松随机变量的产生与验证

方法介绍这是我自己写报告时写的，不一定讲得很清楚，更多细节可以阅读相关的文章。这是产生泊松变量的方法，但是至于为什么不做探讨，工程上会用就行，感兴趣的可以自己去了解。关键c代码#define N 10000//产生变量的个数int main() { int i = 0;//迭代产生泊松变量中间变量初始化 double b = 1;//迭代产生泊松变量中间变量初始化 double lamda = 10;//泊松分布参数，可修改 double a = exp(-la

2020-10-18 17:20:23 603 1

原创【源码】matlab编码和c语言实现产生高斯随机变量、瑞利变量（参数可调整）并画出归一化的直方图与理论的PDF曲线做对比，说明产生的变量的正确性

简要原理说明matlab提供rand（）函数，默认是产生在区间（0，1）上均匀分布的随机变量，根据相关的研究可知任何随机变量均可以通过（0，1）上的均匀分布变量通过一定的变换得来，这里我们直接给出相关的结论不做证明。假设U为服从区间（0，1）上均匀分布的变量，U（i）{i=1，2，3…}为之间独立同分布（IID）。那么由12个独立同分布（IID）的U变量即可获得一个标准高斯分布的变量，如下图通过两个独立同分布的标准高斯分布变量又可以得到一个瑞利分布的变量如下图，可以看到需要先产生N（0，a2）（

2020-10-16 18:44:05 1341 4

原创【源码】牛顿迭代法求根的matlab实现

牛顿迭代法求根的matlab实现本篇是在课程学习中自己编程实现的牛顿迭代法计算非线性方程或者超越方程近似根的算法，写一下，后边便于复习和期末课程设计引用。牛顿迭代法本质上是一种特殊的不动点迭代，只不过它的迭代函数的构造比较特殊，所以就代码上来看，和不动点迭代法求根的是完全一样的，所不同的是，其输入的不动点迭代函数满足f_x=x-f(x)/f’(x).下面是简要证明源码% 牛顿迭代法求根的matlab算法function [X_k,x0,counter]=newton(a,err,f_x)%

2020-10-06 10:46:20 35004 8

原创【源码】史蒂芬森加速迭代方法的matlab实现

史蒂芬森加速迭代方法的matlab实现本篇是在课程学习中自己编程实现的史蒂芬森加速迭代法计算非线性方程或者超越方程近似根的算法，写一下，后边便于复习和期末课程设计引用。艾特金加速法本质上和史蒂芬森加速方法是相同的，因此实现史蒂芬森加速法即可，对代码稍加修改即可实现艾特金加速法。% 史蒂芬森加速迭代法求根的matlab算法function [X_k,x0,counter]=steffensen(a,err,f_x)%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

2020-10-05 22:02:56 6767 6

原创【源码】迭代法求根的matlab算法

迭代法求根的matlab算法本篇是在课程学习中自己编程实现的迭代法计算非线性方程或者超越方程近似根的算法，写一下，后边便于复习和期末课程设计引用。% 迭代法求根的matlab算法function [X_k,x0,counter]=interation(a,err,f_x)%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%输入参数a为迭代初值 %%输入参数err为误差精度

2020-09-24 17:20:33 9261 3

原创【源码】二分法的matlab实现

二分法的matlab算法实现本篇是在课程学习中自己编程实现的二分法计算非线性方程或者超越方程近似根的算法，写一下，后边便于复习和期末课程设计引用。% 二分法求根的matlab算法function [x0,n]=dichotomy(a,b,err,f_x)%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%输入参数a为根的区间左端点 %%输入参数b为根的区间右端点

2020-09-24 15:25:04 24296 5

原创超级台阶-动态规划

描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入223样例输出12package com.lulu.dp;import java.util.Sc

2016-05-26 11:43:22 375

原创回文字符串-动态规划

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样

2016-05-26 11:40:40 759

原创 01背包问题--dp动态规划

问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一个整数，表示最大价值。样例输入3 52 33 54 7样例输

2016-05-26 11:35:55 850

原创 K好数

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对10000000

2016-05-26 11:33:21 659

原创穿越雷区--bfs宽度优先搜索

标题：穿越雷区X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+

2016-05-26 11:30:33 503

原创五星填数--回溯

标题：五星填数如图的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。public class Main {//不连续的数存储在数组里面。static int [] a =

2016-05-26 11:26:50 543

原创记忆化深度优先搜索

地宫取宝问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。

2016-05-26 11:19:32 987

原创算法_记忆化搜索DFS_地宫取宝

X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送

2016-05-16 19:45:05 447

myDearing_lulu的博客