搜索结果
查询Tags标签： n2，共有 128条记录-
JS-练习：写一个函数，用户输入三个不同的数字，输出最大值
代码如下：<script>function getMax(n1, n2, n3) {if (n1 > n2 && n1 > n3) {return n1;} else if (n2 > n1 && n2 > n3) {return n2;} else {return n3}}var re = getMax(11, 22, 33);console.log(re) //实际开发中，经常使用变量获得…
2022/2/19 23:18:29 人评论 次浏览 -
匈牙利算法求二分图最大匹配
匈牙利算法求二分图最大匹配 给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 m 条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图 G，在…
2022/2/10 12:12:30 人评论 次浏览 -
《算法导论》练习与思考题第1-3章 (python版)
目录 第一章 算法在计算中的作用练习1.1 算法1.1-11.1-21.1-31.1-41.1-5 1.2 作为一种技术的算法1.2-11.2-21.2-3思考题1-1 运行时间的比较第二章 算法基础练习2.1 插入排序2.1-12.1-22.1-32.1-4 2.2 分析算法2.2-12.2-22.2-32.2-4 2.3 设计算法2.3-12.3-22.3-32.3-42.3-5…
2022/2/7 22:44:51 人评论 次浏览 -
平面最近点对
简介 平面最近点对问题即求一个平面上的 \(n\) 个点中距离最短的一对点，朴素的做法是双重循环枚举每一对点，时间复杂度为 \(O(n^2)\) ，利用归并排序的分治思想，可以将复杂度降为 \(O(n\log n)\) 原理 先将所有点按 \(x\) 坐标排序，这样我们就可以把点分成两部分，一部…
2022/2/5 23:43:20 人评论 次浏览 -
常见各种排序算法时空复杂度及稳定性比较
算法 时间复杂度 空间复杂度 稳定性最好情况 一般情况 最坏情况直接插入排序 O(n) O(n2) O(n2) O(1) 稳定冒泡排序 O(n) O(n2) O(n2) O(1) 稳定简单选择排序 O(n2) O(n2) O(n2) O(1) 不稳定希尔排序快速排序 O(nlog2n) O(nlog2n) O(n2) O(log2n) 不稳定堆排序 O(nlog2n) O…
2022/2/3 22:15:19 人评论 次浏览 -
理解十进制整数转二进制整数
《算法（第四版）》中的习题 1.3.5 中有这样一段代码： Stack<Integer> s = new Stack<>(); while (N > 0) {s.push(N % 2);N = N / 2; } for (int d : s) System.out.print(d); System.out.println();其作用是打印十进制整数 N 的二进制表示。下面解释该算…
2022/2/1 6:57:42 人评论 次浏览 -
C# 01.02 注释规范
2022.01.27 / Microsoft Visual Studio 2022 / C# using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace _01._02_注释规范 {internal class Program{static void Main(string[] args){// ***…
2022/1/27 14:34:30 人评论 次浏览 -
Python-数据类型之整型
1 # 开发时间：2022/1/11 12:172 #整数类型3 #可以表示整数4 n1 = 905 n2 = -766 n3 = 07 print(n1, type(n1))8 print(n2, type(n2))9 print(n3, type(n3)) 10 11 #整数可以表示为二进制、十进制、八进制、十六进制 12 print(十进制, 118) 13 print(二进制, 0b10101111)…
2022/1/26 12:34:41 人评论 次浏览 -
JAVA练习47-数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 3： 输入：x = 2.00000, n = -2 输出：0.25000 解释：2-2 …
2022/1/25 20:04:48 人评论 次浏览 -
1031. Hello World for U (20)
1031. Hello World for U (20) 题目大意 用所给字符串按U型输出。n1和n3是左右两条竖线从上到下的字符个数，n2是底部横线从左到右的字符个数。 要求： n1 == n3n2 >= n1n1为在满足上述条件的情况下的最大值 基本思路 假设n = 字符串长度 + 2，因为2 * n1 + n2 = n，且…
2022/1/23 23:09:05 人评论 次浏览 -
【Java】Java中函数传参是值传递
Java 编程语言中函数传参只有值传递。 先来了解下什么是值传递，什么是引用传递：值传递：是指在调用函数时将实际参数复制一份传递到函数中，这样在函数中如果对参数进行修改，将不会影响到实际参数。 引用传递：是指在调用函数时将实际参数的地址直接传递到函数中，这样…
2022/1/22 21:06:48 人评论 次浏览 -
利用numpy中的ctypeslib和python基础库ctypes调用fortran
目录 1、ubuntu18.04环境 2、win10环境 3、参考文章上篇文章windows下python利用f2py调用Fortran我记录了利用numpy中的f2py调用fortran的方法，本文再介绍下在windows环境下，利用ctypeslib和ctypes调用fortran所踩过的坑。 基本的环境搭建参考上篇文章，这里就不再赘述，…
2022/1/14 17:06:32 人评论 次浏览 -
利用numpy中的ctypeslib和python基础库ctypes调用fortran
目录 1、ubuntu18.04环境 2、win10环境 3、参考文章上篇文章windows下python利用f2py调用Fortran我记录了利用numpy中的f2py调用fortran的方法，本文再介绍下在windows环境下，利用ctypeslib和ctypes调用fortran所踩过的坑。 基本的环境搭建参考上篇文章，这里就不再赘述，…
2022/1/14 17:06:32 人评论 次浏览 -
K个一组翻转链表
题目 一个链表，每个K个节点一组翻转，返回翻转后的链表 例如 链表为{1， 2， 3， 4， 5 } K = 2 翻转后 {2， 1， 4， 3， 5} 结果 list: 1, 4, 7, 10, 56, 23, 23, 2, 87 K = 3 reverse:7, 4, 1, 23, 56, 10, 87, 2, 23 list: 7, 4, 1, 23, 56, 10, 87, 2, 23 K = 2 rev…
2022/1/13 23:06:57 人评论 次浏览 -
K个一组翻转链表
题目 一个链表，每个K个节点一组翻转，返回翻转后的链表 例如 链表为{1， 2， 3， 4， 5 } K = 2 翻转后 {2， 1， 4， 3， 5} 结果 list: 1, 4, 7, 10, 56, 23, 23, 2, 87 K = 3 reverse:7, 4, 1, 23, 56, 10, 87, 2, 23 list: 7, 4, 1, 23, 56, 10, 87, 2, 23 K = 2 rev…
2022/1/13 23:06:57 人评论 次浏览
