小白都能玩的演算法day1 演算法基礎概念

2021-09-11 14:40:32 字數 710 閱讀 4650

小白講故事,每日都精彩。

今日小白給大家帶來乙個,熊孩子稱大象的故事: 三國時期,孫權不知從**弄來乙隻大象。曹操看了之後,他就想稱一稱大象的重量。群臣一看,尼瑪這麼大只大象,就算用盡**的力氣,也撼不動^v^。正在大家束手無策的時候,乙個叫曹沖的熊孩子站了出來。來看看熊孩子的思路:

首先把大象趕到船上

在船的水痕刻一條線

把大象趕下來,不斷放入物品上去

直到水再次達到刻痕

船中的物品總重量就是大象的重量

現在的熊孩子不得了,小白也從中領悟了幾點。

解決一類問題

具體明確沒有歧義

計算過程:

小白講歷史,各位客官準備好小酒。

古希臘數學家埃拉託斯特尼篩選素數演算法

幾百年前給地圖上色,用的四色理論

資訊時代的演算法,谷歌pagerank演算法,資料視覺化,機械人尋路,手勢識別,dna-進化演算法(神經網路)

觀察下面的規律,寫乙個函式accum

accum("abcd");    // "a-bb-ccc-dddd"

accum("rqaezty"); // "r-qq-aaa-eeee-zzzzz-tttttt-yyyyyyy"

accum("cwat"); // "c-ww-aaa-tttt"

複製**

小白都能玩的演算法day4 演算法依賴的數學模型

小白講故事,每天都精彩。今天小白給大家帶來的是cup和記憶體的結構,幫助大家理解以後學習演算法和分析效能這些。閒話少說直接放大招。小白最近老是丟三落四的,上一瞬記得要做的事,過一會就忘了。是不是忘了喝六個核桃補補腦了。噴一口老血!短期記憶可以模擬成暫存器 暫時儲存 人的邏輯推理相當於算術邏輯單元 計...

小白都能玩的演算法day6 插入排序

小白講故事,每日都精彩 今日小白將要談談社會現象 插隊 之前看了乙個抖音 小白可不是抖音控 乙個小伙紙插隊到小姐姐面前,小姐姐拍拍他的肩膀說 我們熟嗎?小夥子 不熟 小姐姐一腳把小夥子踢開,不熟,尼瑪插什麼隊 小白想告訴那哥們,來跟小白學習插隊的正確方式 插入排序 假設前面站了一排有序的美女 牌 如...

排序演算法Day1

include mysort.h include include include include include include include using namespace std 插入排序 時間複雜度 平均哦o n 2 完全有序時o n 空間複雜度o 1 穩定 思想 把待排序列分為有序序列和無...