原创 #leetcode#最大容水量
題目描述： Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n ver
2020-06-14 11:59:50
1
原创 win8,anaconda3 python3.6，安裝tensorflow，親測有效
主要依據一下兩篇博客： win8教程，但是隻是到了在anaconda prompt上使用tensorflow接口： http://blog.csdn.net/doublepython/article/details/71321450 wi
2020-06-14 11:59:50
原创 數組中是否存在兩數之和等於target
問題描述： 給定一個數組：a1,a2,…,an，和一個目標數值target，問數組中是否存在兩個數ai和aj，使得ai+aj等於target。 解題思路： 先將數組排序，時間複雜度爲O(nlogn)，然後分別用兩個指針 i ,
2020-06-14 11:59:50
原创 最大回文子字符串
使用Manacher法求解 def findBMstr(s): #創建新的s new_s='' for sub in s: new_s+='#'+sub new_s='#'
2020-06-14 11:59:50
原创 動態規劃入門：求最小硬幣個數
問題描述： 給出已有的硬幣面額，和需用這些硬幣組成的目標金錢數目，求能夠組成這個目標金錢的最少硬幣個數。 問題分析： 給定面額爲c=[c1,c2,…ck],給定金錢數目爲s，s可以由c中任意可行面額組成，則k可以分成： s
2020-06-14 11:59:50
2
原创 Anaconda python3.6安裝記錄
win8，64位，安裝Anaconda python3.6 參考文章：http://blog.csdn.net/dq_dm/article/details/47065323 1.在官網下載對應版本的Anaconda: Anaconda官
2020-06-14 11:59:50
原创 #牛客網易編程題3道#
一.最小難度 小Q和牛博士合唱一首歌曲,這首歌曲由n個音調組成,每個音調由一個正整數表示。 對於每個音調要麼由小Q演唱要麼由牛博士演唱,對於一系列音調演唱的難度等於所有相鄰音調變化幅度之和, 例如一個音調序列是8, 8, 13
2020-06-14 11:59:50
原创 算法導論：最大股票收益
一.抽象： 給定一個數組，求出數組中兩數之差的最大值，被減數下標大於減數 二.方法： 1.分治法： a.將數組分成左右兩部分 b.分別求出兩部分的最大值，最小值，以及下標大的數與下標小的數之差的最大值。 c.合併兩部分
2020-02-22 23:23:44
原创 tensorflow入門之訓練簡單的神經網絡
這幾天開始學tensorflow，先來做一下學習記錄 一.神經網絡解決問題步驟： 1.提取問題中實體的特徵向量作爲神經網絡的輸入。也就是說要對數據集進行特徵工程，然後知道每個樣本的特徵維度，以此來定義輸入神經元的個數。 2.
2020-02-22 23:23:44
原创 網易2017編程題之前n個數的最大奇約數之和
小易是一個數論愛好者，並且對於一個數的奇數約數十分感興趣。一天小易遇到這樣一個問題： 定義函數f(x)爲x最大的奇數約數，x爲正整數。 例如:f(44) = 11. 現在給出一個N，需要求出 f(1) + f(2) + f(3)…
2020-02-22 23:23:44
原创 python pyinstaller 學習筆記
環境：win8,python2.7 32位 作用：打包編寫好的python腳本，使其可在無python編譯環境下運行 1.安裝pyinstaller: 打開cmd,輸入pip install pyinstaller,即可安裝pyinsta
2020-02-22 23:23:44
原创 網易2018編程題之遊歷魔法王國
題目描述： 魔法王國一共有n個城市,編號爲0~n-1號,n個城市之間的道路連接起來恰好構成一棵樹。 小易現在在0號城市,每次行動小易會從當前所在的城市走到與其相鄰的一個城市,小易最多能行動L次。 如果小易到達過某個城市就視爲
2020-02-22 23:23:44
2
原创 二分搜索
def bitsearch(a,t): start=0 end=len(a)-1 flag=-1 while(start<=end): mid=int((start+end)/2)
2020-02-22 23:23:44
原创 插入排序
def insertSort(nums) length=len(nums) if length==1: return nums for i in range(1,length):
2020-02-22 23:23:44
原创 快速排序
def quicksort(nums): left=[] right=[] l=len(nums) if l<=1: return nums else: fo
2020-02-22 23:23:44