原创 Vue刷新頁面的三種方式

我們在寫項目的時候,經常會遇到,用戶執行完某個動作,改變了某些狀態,需要重新刷新頁面,以此來重新渲染頁面。如:用戶登錄成功、增加、刪除、更新等。 原始方法: location.reload(); vue自帶的路由跳轉:

原创 淺談八大排序

首先,我們先說說排序的分類和特性: 一、排序的分類 1. 內部排序和外部排序 (1) 內部:待排序記錄存放在計算機隨機存儲器(內存)中進行的排序過程。 (2) 外部:待排序記錄的數量很大,以致於內存不能一次容納全部記錄,所以在排序

原创 Java實現深度優先和廣度優先遍歷

其實這兩個算法思想很好理解。 深度優先遍歷: 在一個圖中選擇一個起始點v0,然後遍歷其子節點。 再以子節點爲起始點,遍歷子節點的子節點。 就這樣一直遞歸下去,重複2。 然後一直遍歷到沒有子節點,開始回溯。 廣度優先遍歷: 從圖中

原创 Java實現迪傑斯特拉和弗洛伊德——最短路徑

迪傑斯特拉算法介紹: 傑斯特拉算法是由荷蘭計算機科學家狄克斯特拉於1959 年提出的,因此又叫狄克斯特拉算法。是從一個頂點到其餘各頂點的最短路徑算法,解決的是有向圖中最短路徑問題。迪傑斯特拉算法主要特點是以起始點爲中心向外層層擴展,直

原创 普里姆算法

import java.io.IOException; import java.util.Scanner; public class Graph { private char[] vertex; //頂點集合 privat

原创 深入理解KMP算法

簡介: KMP算法是一種改進的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同時發現,因此人們稱它爲克努特——莫里斯——普拉特操作(簡稱KMP算法)。KMP算法的關鍵是利用匹配失敗後的信息,儘量減少模式

原创 高斯日記

藍橋杯第四屆省賽AB組第一題(填空題): 大數學家高斯有個好習慣:無論如何都要記日記。 他的日記有個與衆不同的地方,他從不註明年月日,而是用一個整數代替,比如:4210 後來人們知道,那個整數就是日期,它表示那一天是高斯出生後的第幾天

原创 約瑟夫環問題

約瑟夫環: 它是一個數學的應用問題:已知n個人(以編號1,2,3…n分別表示)圍坐在一張圓桌周圍。從編號爲k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重複下去,直到圓桌周圍的人全部出列

原创 Win10 安裝node.js

安裝node.js步驟: Node.js簡介 簡單的說 Node.js 就是運行在服務端的 JavaScript。Node.js 是一個基於 Chrome V8 引擎的 JavaScript 運行環境。Node.js 使用了一個事件

原创 如何安裝vue-cli

首先我們需要安裝nodeJs,具體的安裝nodeJs過程,請看這篇文章: https://blog.csdn.net/weixin_43885417/article/details/87616961 node中有自帶的npm,可以直

原创 java實現兩個大數的四則運算

在很多的算法題中,我們經常會遇到兩個大數相加,相減,相乘,相除。那麼,今天分享一下java如何實現大數的四則運算。 兩個大數相加: 核心算法: 兩個大數存入字符數組,再定義一個結果數組,長度爲前面最大的數組長度 加 1,再定義一個進

原创 個位數統計(15)

針對這道題,題目要求我們輸出每個字出現的次數,因此我們需要定義一個(count),用於存放。定義一個接收數字的字符數組,把數組中的數字字符,轉化爲INT型,減去字符’0’對應的ASCII值。讓count當前的索引對應的值++。 代碼

原创 月餅(25)

針對這道題,核心算法如下: 首先我們需要定義一個N * 3的數組,用於存放每種月餅的庫存量,月餅的總售價,和月餅的單價。保證一 一對應。 然後,我們要求出每種月餅的單價。 對月餅單價進行降序排序。 定義遞歸函數, (1)每次最大

原创 數字分類

這道題難度不大。只是分類討論。 針對A2的情況,定義一個負數和整數切換的變量即可。A4輸出保留1位小數,這裏我用到了java自帶的一個String.format()函數,其他沒有什麼特別需要注意的。 代碼實現: import jav

原创 數素數

針對這道題,首先,我們應該找到PM —PN之間的素數。但是,我們不可能直接知道,第幾個素數是幾。必須經過篩選才能知道。因此,我們需要一個變量控制,我們找到的多少個素數。 只有當這個變量等於M時,才讓程序輸出,等於N時,終止程序。 細