1.最近在面试的时候遇到一题简单的递归题: a0=1 ,a1=1,a2=2,a3=3; an=a(n-1) + a(n-2)的代码。 代码如下:#include<stdio.h>int main (void) {int temp_1 = 1;int temp_2 = 1;int i, temp;int n =30 ;if (n == 0 || n == 1) {temp_2 = 1;} else {for (i=2;i<=n;i++) {temp = temp_1;temp_1 = temp_2;temp_2 = temp + temp_2;}printf("第a%d = %d\n", n, temp_2);}return 0; } 以上的代码应该还有可修改之处，可以更加优化，但是这个...
1、插入排序：import java.util.Arrays;public class InsertionSort {public static void insertionSort(int[] input ,int n){int i , j , temp; //temp记录每次插入的值//默认已经插入一个值。for(i = 1 ; i <= n - 1 ; i++){temp = input[i];for(j = i ; j > 0 && input[j - 1] > temp ; j--){input[j] = input[j - 1]; //每次比较后向后移一位}input[j] = temp; //将要插入的值插入到属于它的位置}}public static void main(Str...
windows下使用pycharm远程连接服务器训练算法模型（上传代码到服务器，配置服务器环境） 背景 这个背景没什么背景，记录一下如何使用在windows环境下使用pycharm远程连接服务器，并且跑算法模型。 使用pycharm的版本为2020.2版本。配置过程 上传代码到服务器 以fast_abs_rl项目为例子：首先在github上找到项目的路径，clone到你的pycharm里面。如何clone？点击Get from Version Control，然后输入github的地址clone好了之后，配置服...
要点分治，把数组二分成2部分，分别对这两部分排序，合并这两部分 合并函数借助新的内存空间内存优化合并函数不借助新的内存，使用插入排序完成合并/*使用插入排序优化合并方法不用创建新的数组，减少内存使用*/public void Merge2(int[] array, int from, int mid, int to){for (var i = mid + 1; i <= to; i++){var temp = array[i];for (var j = i - 1; j >= from; j--){if (temp < array[j]){array[j + 1] = array[j];array[j]...
一、动图演示 二、思路分析希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元素进行比较，移动，插入，比如[5,4,3,2,1,0]这种倒序序列，数组末端的0要回到首位置很是费劲，比较和移动元素均需n-1次。而希尔排序在数组中采用跳跃式分...
文章目录01 - 页面置换算法1.1 - FIFO1.2 - OPT1.3 - LRU02 - 效率比较03 - 源码下载04 - 总结??虚拟内存的核心原理是局部原理，作业在某个时间段内只运行在某一段代码范围内，于是不必要把整个作业都调入内存运行，只需要部分即可。 ??虚拟内存管理一般采用按页管理，内存和作业都以页为单位，可以先调用作业的一部分页面进入内存运行，当作业所需要的页面不存在内存的时候就请求页调入或者页置换 01 - 页面置换算法 ??基本的页面...
Python实现字符串匹配算法代码示例字符串匹配存在的问题Python中在一个长字符串中查找子串是否存在可以用两种方法：一是str的find()函数，find()函数只返回子串匹配到的起始位置，若没有，则返回-1；二是re模块的findall函数，可以返回所有匹配到的子串。但是如果用findall函数时需要注意字符串中存在的特殊字符蛮力法字符串匹配：将模式对准文本的前m（模式长度）个字符，然后从左到右匹配每一对对应的字符，直到全部匹配或遇到一...
字符串匹配存在的问题 Python中在一个长字符串中查找子串是否存在可以用两种方法：一是str的find()函数，find()函数只返回子串匹配到的起始位置，若没有，则返回-1；二是re模块的findall函数，可以返回所有匹配到的子串。 但是如果用findall函数时需要注意字符串中存在的特殊字符 蛮力法字符串匹配： 将模式对准文本的前m（模式长度）个字符，然后从左到右匹配每一对对应的字符，直到全部匹配或遇到一个不匹配的字符。后一种情况下...
1. NavMesh Surface 得先添加Navmesh的组件，应该是在包管理器导入。创建一个空物体，添加脚本Nav Mesh Surface。Bake即可获得区域。设置如下图： 2. 在目标上挂上NavMeshAgent3. 设置路径 设置了三个点当做范围，目标会依次到达这三个点。都是空物体。 4. PatrolPath.cs 可以把enemy的List改成gameObject。 using System.Collections.Generic; using UnityEngine;namespace Unity.FPS.AI {public class PatrolPath : MonoBehav...
目录 二叉树先，中，后序遍历【1710真题】 计算二叉树的高度 P106 【1704真题】 以二叉链表作存储的结构，试编写求二叉树叶子结点个数的算法：P225 【1904真题】【1810真题】【1404真题】 设计算法求二叉树的结点的个数 设计算法按先序次序打印二叉树T中叶子结点的值 树的存储结构采用孩子兄弟链表，请编写树的按层次遍历算法二叉树先，中，后序遍历【1710真题】 void preorder (BinTree bt) {if(bt!=NULL){visit(bt); ...
核心知识点覆盖 Excel、Python、SQL、Pandas、Numpy、Matplotlib、Power BI、PyEcharts可视化、数据指标、波士顿矩阵、数据建模、AARRR模型、漏斗模型、RFM模型、A\BTest、逻辑回归、线性回归、预测分析、K近邻算法、网络爬虫、数据化运营、用户画像体系构建
堆排序思想及代码实现 前言 对于一个数组，如果要实现数组中元素从小到大进行排序，此时这种需求就可以利用堆排序进行实现。本文讲解如果利用堆排序实现数组元素从小到大进行排序。 一、实现步骤 1.构造堆； 2.得到堆顶元素，这个值就是最大值； 3.交换堆顶元素和数组中的最后一个元素，此时所有元素中的最大元素已经放到合适的位置； 4.对堆进行调整，重新让除了最后一个元素的剩余元素中的最大值放到堆顶； 5.重复2~4这个步骤，直...
堆排序迭代实现代码：import java.util.Arrays;public class mainFunction {public static void main(String[] args) {//将数组进行升序排列int arr[] = {4,6,8,5,9};heapSort(arr);}//编写一个堆排序方法public static void heapSort(int arr[]){int temp = 0;System.out.println("堆排序");//分步完成/* adjustHeap(arr,1, arr.length);System.out.println("第一次"+ Arrays.toString(arr));//4 9 8 5 6adjustHeap(arr,0, arr.le...
package com.atguigu.tree;import java.util.Arrays;/*** @创建人 wdl* @创建时间 2021/3/26* @描述*/ public class HeapSort {public static void main(String[] args) {//要求将数组进行升序排序int arr[]={4,6,8,5,9};heapSort(arr);}//编写一个堆排序的方法public static void heapSort(int arr[]){int temp=0;System.out.println("堆排序"); // //分步完成 // adjustHeap(arr,1,arr.length); // System....
在dfs问题中，最经典的问题莫过于8皇后问题（是吗？ ），对于何为8皇后问题，在这里就不做赘述（你就是懒 ）。在本篇博客中，我们将就8皇后问题的变种问题n皇后问题进行分析。 首先上题目 题目链接Acwing 棋盘问题 给定一个 N×N 的棋盘，请你在上面放置 N 个棋子，要求满足：每行每列都恰好有一个棋子 每条对角线上都最多只能有一个棋子1 2 3 4 5 6------------------------- 1 | | O | | | | |--------------...