算法第一講

原創 为你谱写音符 2020-07-06 06:39

今天上的算法課，受的打擊挺大的，以前以爲把程序寫對就好了，沒有考慮到程序的效率問題，上午講了二分查找，找數組的第二大值，下午講的排序，包括快速排序，歸併排序，堆排序，哈希表，以前沒用過Hash,用過之後感覺效率很高，也終於理解哈希到底是幹什麼用的了。

1、二分查找

 

 

2、快速排序

 

 

 

 

3、哈希

 

 

4、找數組第二大元素

 

 

 

 

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

CSS的知識（第一小結）

在對CSS3的學習中，對2D轉換和3D轉換的知識點的理解 用CSS3中的知識點（CSS3的轉換），我們能夠對元素進行移動、縮放、轉動、拉長或拉伸。 關於2D轉換的幾種情況： 1. translate(x,y)

qq_45964950 2020-07-08 09:04:38

第17周的小結

  俯首向下看，整個世界豐富多彩，周圍充滿溫暖的陽光，又不失清風相伴，輕踏着時光細膩着空氣裏的淡淡花香，靜靜聆聽這世界的善惡美，默默感受每一次邂逅的怦然心動，來去隨風，無聲無息。嘻嘻，可惜這不是我寫的，我沒有這麼好的文采。好了，迴

qq_45964950 2020-07-08 09:04:26

android基礎學習（1）關於AndroidManifest.xml的學習

<?xml version="1.0" encoding="utf-8"?> <manifest xmlns:android="http://schemas.android.com/apk/res/android" packa

天上飘云 2020-07-08 05:31:29

【算法題】查找旋轉數組的值

在一個排序的數組中，如{1,2,3,4,5,6,7}，經過旋轉後得到{4,5,6,7,1,2,3}，當然也可以得到原數組{1,2,3,4,5,6,7}，在該旋轉後的數組中查找某個元素。 陷阱在於數組不是嚴格遞增的 比如{1,1,1

xiaxzhou 2020-07-08 11:22:52

【算法題】兩有序數組中位數

有兩個排序的數組，長度都爲n，求合併後的排序數組的中位數。要求時間複雜度爲log(n)。 解法1：直接的解法是遍歷兩個數組並計數，類似歸併排序裏面的有序數組的合併，複雜度爲O（n） 解法2：分治策略： 設兩個數組爲A[n]，B

xiaxzhou 2020-07-08 11:22:52

揭開Java的神祕面紗--之基礎篇

                         揭開Java的神祕面紗--之基礎篇 java是一種簡單的、面向對象的、分佈式的、解釋型的、健壯的、安全的、結構中立的、可移植的、性能很優異的、多線程的、動態的語言。 Java的三種技術架

jy_aicn 2020-07-08 09:48:23

[leetcode 209]長度最小的子數組（Python）

題目描述 給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組，並返回其長度。如果不存在符合條件的連續子數組，返回 0。 示例: 輸入: s = 7, nums = [2,3,

吃吃爱学习 2020-07-08 09:36:46

LeetCode題解(1385)：兩個數組間的距離值(Python)

題目：原題鏈接（簡單） 這題相當考語文。 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(N×M)O(N×M)O(N×M) : N爲arr1長度，M爲arr2長度 O(1)O(1)O(1)

长行 2020-07-08 05:30:43

數據結構筆記淺記（十三） 哈希表

「哈希表 hash table」，又稱「散列表」，它通過建立鍵 key 與值 value 之間的映射，實現高效的元素查詢。具體而言，我們向哈希表中輸入一個鍵 key ，則可以在 𝑂(1) 時間內獲取對應的值 value 。 從本質上看，哈

原創 2024-04-24 23:39:16

基於vite多頁面實現多端同構開發和部署

背景 由於在開發前端項目中，後臺管理端和用戶端存在多個模塊和頁面邏輯可以複用，管理模塊和用戶端渲染模塊使用同一套狀態管理機制，只是在管理端和用戶端的入口和路由模塊不同，爲了能夠在開發時同時修改管理端和用戶端共用模塊，不用多項目工程修改和發

原創 2024-03-28 00:34:49

大文件上傳實踐分享

一、方案背景： 在此前的項目中有個需求是用戶需要通過前端頁面上傳大約1.5G的壓縮包，存儲到OSS，後提供給其他用戶下載。於是我開始了大文件上傳方案的探索。本文主要探究的是前端技術實現，後端給予相應的支持。 二、 原理探索之路 2.1

原創 2024-03-28 00:34:46

vue3 的router跳轉 - 頁面同tab跳轉和打開新tab跳轉

vue3的路由基本知識 當前頁需要的方法 主要是獲得Vue Router實例暴露的一些方法，使用這些方法，進行路由操作 引入 import { useRouter } from 'vue-router'; 調用 co

文文1 2024-03-22 14:34:45

詳解GaussDB(DWS)中3個防過載檢查項

本文分享自華爲雲社區《【防過載檢查項】》，作者： 譡裏個檔。 1. GUC參數檢查 目的：針對不同版本建議設定不同的參數值，當前先檢查出來，後續diagnosis會給出建議值 SELECT split_part((substri

原創 2024-03-18 23:17:14

【mongo 系列】mongodb 學習六，索引淺析

【mongo 系列】mongodb 學習六，索引淺析 阿兵雲原生 2021-10-07 1,787 閱讀5分鐘   專欄：  開源組件專題

微學網絡 2024-03-07 10:51:09

數倉的等待視圖中，爲什麼會有Hashjoin-nestloop

本文分享自華爲雲社區《GaussDB(DWS)等待視圖之Hashjoin-nestloop》，作者：Arrow0lf。 1. 業務場景 衆所周知，GaussDB(DWS)中有3種常見的join方式：HashJon/MergeJoin/Ne

原創 2024-02-28 11:09:17