原创 【牛客網】牛牛找工作 python解法

題目描述: 爲了找到自己滿意的工作,牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下,牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後,牛牛的小夥伴們來找牛牛幫忙選工作,牛牛依然使用自己的標準來幫助小夥伴們

原创 【爬蟲練手小demo】爬取古詩詞

爬取的網站鏈接爲 base_url= https://www.gushiwen.org/ 想按照頁面右邊欄的各個分類進行爬取,例如“春天”,“夏天”,“愛情”,“愛國”等。 拿“愛情”類別舉例,點進去發現鏈接變爲 https://so.g

原创 LintCode 71. Binary Tree Zigzag Level Order Traversal

題目描述: 給出一棵二叉樹,返回其節點值的鋸齒形層次遍歷(先從左往右,下一層再從右往左,層與層之間交替進行) 分析: 此題和69. Binary Tree Level Order Traversal很像。只是需要在偶數層的時候,將此lev

原创 Leetcode 879 盈利計劃 (動態規劃解法 c++)

題目描述: 幫派裏有 G 名成員,他們可能犯下各種各樣的罪行。第 i 種犯罪會產生 profit[i] 的利潤,它要求 group[i] 名成員共同參與。讓我們把這些犯罪的任何子集稱爲盈利計劃,該計劃至少產生 P 的利潤。有多少種方案可以

原创 [牛客網]排序子序列 一個無序數組至少可以劃分爲多少段有序子列

之前算法的練習基本都在leetcode上  所以無需編寫有關輸入數據的代碼 所以到要需要完整編寫全部代碼時就很生疏了。   此題涉及到波峯和波谷的問題。波峯形式即爲:小 大 小  這裏的大爲波峯,同理 大 小 大中的小爲波谷。 找到波峯或

原创 [牛客網]牛牛的數列

題目描述: 牛牛現在有一個n個數組成的數列,牛牛現在想取一個連續的子序列,並且這個子序列還必須得滿足:最多隻改變一個數,就可以使得這個連續的子序列是一個嚴格上升的子序列,牛牛想知道這個連續子序列最長的長度是多少。 一開始看到這個題,總是被

原创 LintCode116. Jump Game (動態規劃&&貪心算法)

題目描述: 給出一個非負整數數組,你最初定位在數組的第一個位置。數組中的每個元素代表你在那個位置可以跳躍的最大長度。     判斷你是否能到達數組的最後一個位置。題目鏈接(https://www.lintcode.com/problem/

原创 LintCode111. Climbing Stairs 爬樓梯(動態規劃)

Description You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2

原创 關於神經網絡輸入數據的預處理

有時候神經網絡最後的擬合效果不好,可能不是網絡結構的問題,而是沒有對原數據進行預處理。數據預處理對神經網絡的性能影響很大。 數據分爲兩種:離散和連續。離散的數據類型有星期、性別(0,1)。連續的數據類型有諸如年齡、身高等。 1.離散的數據

原创 用processing編寫的一個小遊戲

這是本人第一次寫博客,是寫給自己看的吧,標誌着我下定決心開始走程序媛這條路了。 而且這也是我第一次用Processing寫小遊戲,算是紀念了。 首先帖一張運行初始界面圖: 我們可以看到最下面那個警察是玩家,上面有4只殭屍,一隻狙擊手

原创 JavaScript學習過程及體會

第一次接觸FCC是16年9月份,到現在爲止有5個月了,但是其中的12月貌似完全沒有學。 js很多東西學的時候覺得很簡單,但是要用的時候真的不知道如何下手。 舉一個很簡單的例子: 實現將一段英文句子的每個單詞首字母大寫,其餘均小寫。 I'm