算法第一讲

原創 为你谱写音符 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

详解GaussDB(DWS)中的行执行引擎

本文分享自華爲雲社區《GaussDB(DWS)行執行引擎詳解》，作者：yd_227398895。 1.前言 GaussDB（DWS）包含三大引擎，一是SQL執行引擎，用來解析用戶輸入的SQL語句，生成執行計劃，供執行引擎來執行；二是執行引

原創 2024-05-11 11:30:53

数据结构笔记浅记（十三） 哈希表

「哈希表 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