使用邻接矩阵存储加权图，无穷大使用常数MAXLEN代表，然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类：
编程语言 时间：
2021-01-06 11:45:19
阅读次数：
0
图源：unsplash字符串是一系列字符，由常数或变量构成。它是编程语言中必不可少的数据类型。本文中将重点关注JavaScript字符串操作，但其原理和算法也可应用于其他语言。参加技术面试时，面试官常常会关注以下内容：·编程技术·语言能力·解题技巧本文不仅可以让你成功通过技术面试，对日常编码也很有用。代码要点格式中，我们列出了JavaScript字符串的几点重要特性，这是编程技能的基础。其中包括存
分类：
其他好文 时间：
2020-12-21 11:53:38
阅读次数：
0
JVM 的内存结构和内存分配 a) Java 内存模型 Java 虚拟机将其管辖的内存大致分三个逻辑部分：方法区(Method Area)、Java 栈和 Java 堆。 1、方法区是静态分配的，编译器将变量绑定在某个存储位置上，而且这些绑定不会在运行时改变。 常数池，源代码中的命名常量、Strin ...
分类：
其他好文 时间：
2020-12-18 12:32:45
阅读次数：
2
一、功能测试 主要关注软件功能是否正常，是否符合设计需求 二、接口测试 主要测试各模块之间的接口是否正常，数据传输是否正确 三、性能测试 主要关注APP的压力和负载测试 四、ui测试 用户界面（比如：菜单、列表、、对话窗）等页面的布局，是否满足客户的需求，界面文字以及图片是否显示正确，跟产品模型是否 ...
分类：
移动开发 时间：
2020-12-15 11:59:55
阅读次数：
2
为什么梯度的方向与等高线切线方向垂直在三维曲面上的梯度更新过程中，很多地方出现梯度的下降方向是如下这样走的：图片来源于百度百科从图上能够看出，也经常听老师同学说起，梯度下降的方向与等高线的切线方向垂直。那么为什么会垂直呢？其实是一个高数问题。解释假设我们的损失函数为z=f(x,y)，在几何上表示是一个曲面，该曲面被平面c（c为常数）所截得的曲线l方程为：这条曲线l在xoy轴面上的投影是一条平面曲线
分类：
其他好文 时间：
2020-11-27 11:25:25
阅读次数：
11
题目描述：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 O(nlogn)的时间复杂度第一时间就是归并排序了，然后要常数级空间，那就不能用递归。 原地归并 public ListNode sortList(ListNode head) { //如果只有一个节点直接返回 i ...
分类：
编程语言 时间：
2020-11-11 15:53:14
阅读次数：
6
Numpy是什么 Numpy是一个开源的Python科学计算库。使用Numpy，就可以很自然地使用数组和矩阵。Numpy包含很多实用的数学函数，涵盖线性代数运算、傅里叶变换和随机数生成等功能。 矩阵： 在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。 ...
分类：
编程语言 时间：
2020-11-04 19:22:43
阅读次数：
43
复杂度 算法的优劣取决于两点 1：执行时间 2：占用内存大小 一：时间复杂度 时间复杂度，说的不是算法执行的时间，而是算法执行的次数 1：常数阶 T(n) =O(1) method(){ int i=1; int j=1; i++; j++; ..... i++ j++; } 上述方法，从上到下只执 ...
分类：
其他好文 时间：
2020-11-04 17:52:30
阅读次数：
16
41 缺失的第一个正数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间 ...
分类：
其他好文 时间：
2020-11-04 17:52:14
阅读次数：
17
题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 ...
分类：
其他好文 时间：
2020-11-02 09:46:06
阅读次数：
18
