原创 【劍指offer】二維數組中的查找(Java)

劍指offer鏈接:二維數組中的查找 題目描述 要求:時間限制:1秒 空間限制:32768K 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸

原创 【算法題】二分查找及升級版

一、二分查找法(無重複數) 1、算法思想 針對一個有序數據集合a(無重複數),查找元素x的下標位置。我們可以將n個元素分成大致相等的兩部分,取a[n/2]與x做比較,如果x=a[n/2],則找到了x,算法中止;如果x<a[n/2]

原创 【劍指offer】替換空格(Java)

劍指offer鏈接:替換空格 題目描述 要求:時間限制:1秒 空間限制:32768K 請實現一個函數,將一個字符串中的每個空格替換成“%20”。例如,當字符串爲We Are Happy.則經過替換之後的字符串爲We%20Are%

原创 【劍指offer】從頭到尾打印鏈表(Java)

劍指offer鏈接:從頭到尾打印鏈表 題目描述 要求:時間限制:1秒 空間限制:32768K 輸入一個鏈表,按鏈表從尾到頭的順序返回一個ArrayList。 前提:ListNode.java public class List

原创 2019新舊版五險一金和年終獎對比

代碼如下: #!/usr/bin/python # -*- coding: utf-8 -*- """ @file: calculate.py @author: xiaoxiao @date: 2018-07-07 17:30

原创 【算法題】買賣股票的最佳時機

題目 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。

原创 一、冒泡排序

1、算法原理         冒泡排序算法的操作如下:(大數沉底)         1.比較相鄰的元素。如果前者比後者大,就交換它們。         2.對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。因此,最後的元素應該會

原创 Python之數組、列表、矩陣之間的相互轉換

  NumPy系統是Python的一種開源的數值計算擴展。這種工具可用來存儲和處理大型矩陣,比Python自身的嵌套列表(nested list structure)結構要高效的多(該結構也可以用來表示矩陣(matrix))。(來

原创 Mac下關於pip和pip3的正確解鎖方式

一、pip2的安裝 Mac自帶python 2.7的環境,可以直接which python查看其安裝目錄: ~ $ which python /System/Library/Frameworks/Python.framework/

原创 【面試題】將一個無序整形數組的全部0移到末尾,並保持其它非0元素的相對順序不變

問題描述: 將一個無序整形數組的全部0移到末尾,並保持其它非0元素的相對順序不變。如:a={3,0,1,0,0,5,2,0,4,0},輸出:{3,1,5,2,4,0,0,0,0,0}。 解決思路: 在Java中,一般數組是不可以直