博主勤奮了！
Python實(shí)現(xiàn)數(shù)據(jù)流中的中位數(shù)【堆】題目描述 如何得到一個(gè)數(shù)據(jù)流中的中位數(shù)？如果從數(shù)據(jù)流中讀出奇數(shù)個(gè)數(shù)值，那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值。如果從數(shù)據(jù)流中讀出偶數(shù)個(gè)數(shù)值，那么中位數(shù)就是所有數(shù)值排序之...
題目描述 如何得到一個(gè)數(shù)據(jù)流中的中位數(shù)？如果從數(shù)據(jù)流中讀出奇數(shù)個(gè)數(shù)值，那么中位數(shù)就是所有數(shù)值排序之后位于中間的數(shù)值。如果從數(shù)據(jù)流中讀出偶數(shù)個(gè)數(shù)值，那么中位數(shù)就是所有數(shù)值排序之...
厲害了
Python實(shí)現(xiàn)反轉(zhuǎn)鏈表-記錄指針鏈表的用法題目描述 輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出鏈表的所有元素。 由于編程基礎(chǔ)太差，從前學(xué)C的時(shí)候也是看見指針能躲就躲，所以看見題目中提到“反轉(zhuǎn)”的時(shí)候，第一反應(yīng)是用堆棧來實(shí)現(xiàn)，...
題目描述 輸入一個(gè)鏈表，反轉(zhuǎn)鏈表后，輸出鏈表的所有元素。 由于編程基礎(chǔ)太差，從前學(xué)C的時(shí)候也是看見指針能躲就躲，所以看見題目中提到“反轉(zhuǎn)”的時(shí)候，第一反應(yīng)是用堆棧來實(shí)現(xiàn)，...
給豬豬點(diǎn)贊
Pyhthon實(shí)現(xiàn)單鏈表的頭插法&尾插法比較本豬豬在做題時(shí)，依次遇到了反轉(zhuǎn)鏈表和合并鏈表（無需反轉(zhuǎn)）問題，分別需要用到頭插法（如上一篇所說，我用的堆棧實(shí)現(xiàn)的，但較復(fù)雜）和尾插法來構(gòu)造鏈表，發(fā)現(xiàn)了一些區(qū)別需要記錄一下。
哈希表（Hash table，也叫散列表），是根據(jù)關(guān)鍵碼值(Key value)而直接進(jìn)行訪問的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過把關(guān)鍵碼值映射到表中一個(gè)位置來訪問記錄，以加快查找的...
答案非常巧妙。
Python實(shí)現(xiàn)兩個(gè)鏈表的第一個(gè)公共節(jié)點(diǎn)題目描述： 輸入兩個(gè)鏈表，找出它們的第一個(gè)公共結(jié)點(diǎn)。 答案太巧妙，本豬完全沒有想到，故在此記錄一下： 首先依次遍歷兩個(gè)鏈表，記錄兩個(gè)鏈表的長(zhǎng)度m和n，如果 m > n，那么我...
很有收獲！
Python實(shí)現(xiàn)和為S的連續(xù)正數(shù)序列題目描述 小明很喜歡數(shù)學(xué),有一天他在做數(shù)學(xué)作業(yè)時(shí),要求計(jì)算出9~16的和,他馬上就寫出了正確答案是100。但是他并不滿足于此,他在想究竟有多少種連續(xù)的正數(shù)序列的和為100(至...
原來如此
Python實(shí)現(xiàn)求1+2+3+...+n題目描述 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語句（A?B:C）。 題目不難，一句話即可...
神奇了
Python實(shí)現(xiàn)鏈表中環(huán)的入口題目描述 一個(gè)鏈表中包含環(huán)，請(qǐng)找出該鏈表的環(huán)的入口結(jié)點(diǎn)。 答案真的神了，看了好久好久好久才看懂，記錄一下（感覺再遇到還是不會(huì)想到這個(gè)方法。。。） 鏈接：https://www...
Python實(shí)現(xiàn)不用加減乘除做加法題目描述： 寫一個(gè)函數(shù)，求兩個(gè)整數(shù)之和，要求在函數(shù)體內(nèi)不得使用+、-、*、/四則運(yùn)算符號(hào)。 本豬豬看見題目是毫無頭緒的，故在此記錄一下大佬們清晰的解題思路（說實(shí)話看答案都看了...
感謝博主
Python實(shí)現(xiàn)刪除鏈表中重復(fù)的節(jié)點(diǎn)題目描述 在一個(gè)排序的鏈表中，存在重復(fù)的結(jié)點(diǎn)，請(qǐng)刪除該鏈表中重復(fù)的結(jié)點(diǎn)，重復(fù)的結(jié)點(diǎn)不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理后為 1->...
學(xué)習(xí)了！
Python實(shí)現(xiàn)對(duì)稱的二叉樹題目描述 請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)，用來判斷一顆二叉樹是不是對(duì)稱的。注意，如果一個(gè)二叉樹同此二叉樹的鏡像是同樣的，定義其為對(duì)稱的。 在此主要記錄思路： 主要就是把葉子節(jié)點(diǎn)的None節(jié)點(diǎn)...
原來如此
Python實(shí)現(xiàn)變態(tài)青蛙跳臺(tái)階問題一只青蛙一次可以跳上1級(jí)臺(tái)階，也可以跳上2級(jí)……它也可以跳上n級(jí)。求該青蛙跳上一個(gè)n級(jí)的臺(tái)階總共有多少種跳法。 # -*- coding:utf-8 -*- class So...
學(xué)習(xí)了
Python實(shí)際傳參方式python不允許程序員選擇采用傳值還是傳引用。Python參數(shù)傳遞采用的肯定是“傳對(duì)象引用”的方式。這種方式相當(dāng)于傳值和傳引用的一種綜合。如果函數(shù)收到的是一個(gè)可變對(duì)象（比如...
很棒
Python實(shí)現(xiàn)字符串的排列題目描述 輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb,bac,bca,cab...
題目描述 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)...
可以多多交流
Python實(shí)現(xiàn)數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字題目描述 數(shù)組中有一個(gè)數(shù)字出現(xiàn)的次數(shù)超過數(shù)組長(zhǎng)度的一半，請(qǐng)找出這個(gè)數(shù)字。例如輸入一個(gè)長(zhǎng)度為9的數(shù)組{1,2,3,2,2,2,5,4,2}。由于數(shù)字2在數(shù)組中出現(xiàn)了5次，超過數(shù)...
博主用心啦
Python實(shí)現(xiàn)連續(xù)子數(shù)組的最大和問題描述： HZ偶爾會(huì)拿些專業(yè)問題來忽悠那些非計(jì)算機(jī)專業(yè)的同學(xué)。今天測(cè)試組開完會(huì)后,他又發(fā)話了:在古老的一維模式識(shí)別中,常常需要計(jì)算連續(xù)子向量的最大和,當(dāng)向量全為正數(shù)的時(shí)候,...
