原创 pygame貪喫蛇遊戲(100行簡單版)

之前看到一個很簡單但是看上去又挺不錯的2048遊戲,突然想用pygame練練手,於是乎,寫了一個很簡單的貪喫蛇遊戲。 相關變量 main函數和初始化 畫食物和蛇 對蛇的控制,蛇的行進和喫食物 失敗判定 源碼下載 相關變量

原创 【leetcode_2018高頻算法題彙總-字符串】(慢慢更新)

驗證迴文串 分割回文串 單詞拆分 驗證迴文串 https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/275/stri

原创 【從頭學數據結構和算法】一、複雜度、數組、鏈表

複雜度 數組 鏈表 複雜度 時間複雜度 概述 O(xx):表示代碼執行時間與數據規模增長的變化趨勢,也叫作漸進時間複雜度 不依具體數據,不依具體硬件條件,可以粗略地估計代碼執行效率 最好、最壞情況時間複雜度 平均複

原创 【hiho_week253】矩形分割

原題 我的思考 解析 看過解析之後的答案 別人的並查集實現 原題 https://hihocoder.com/contest/hiho253 描述 小Hi有一塊由NxM個單位正方形組成的矩形。現在小Ho在某些單位正方形上畫了

原创 【leetcode_week135】移動石子直到連續II_多邊形三角剖分的最低得分

移動石子直到連續II 多邊形三角剖分的最低得分 https://leetcode-cn.com/contest/weekly-contest-135 移動石子直到連續II 描述 在一個長度無限的數軸上,第 i 顆石子的

原创 【leetcode_week134】邊框着色_不相交的線_逃離大迷宮

移動石子直到連續 邊框着色 不相交的線 逃離大迷宮 https://leetcode-cn.com/contest/weekly-contest-134 移動石子直到連續 描述 三枚石子放置在數軸上,位置分別爲 a,b,c

原创 【HDU-OJ】1495_非常可樂

傳送門: http://acm.hdu.edu.cn/showproblem.php?pid=1495 題目 Problem Description 大家一定覺的運動以後喝可樂是一件很愜意的事情,但是seeyou卻不這麼認爲。因爲

原创 【hiho一下_week254】尋找最大值(高維前綴和)

原題 我的思考 解析 看過解析之後的答案 原題 https://hihocoder.com/contest/hiho253 題目1 : 尋找最大值 時間限制:10000ms 單點時限:1000ms 內存限制:256MB 描

原创 【從頭學數據結構和算法】插入排序及其優化(c++實現)

c++實現的插入排序及其優化 普通插入排序 優化1:二分查找找插入位置 優化2:希爾排序(分治) 測試 完整代碼 普通插入排序 原理 每次取一個,按次在前面已排好序的區間中 依次比較找到第一個大於當前待排數據的位置,然後

原创 【從頭學數據結構和算法】歸併排序及其優化(c++實現)

c++實現的歸併排序及其優化 普通歸併排序 優化1:merge前增加判斷 優化2:小數據用插入排序 測試 完整代碼 普通歸併排序 原理 “分治”思想:對於待排序數據,分成前後兩部分,對每一部分分別進行排序,排完後再進行合

原创 【從頭學數據結構和算法】選擇排序及其優化(c++實現)

c++實現的選擇排序及其優化 普通選擇排序 優化1:一次找最大最小兩值 測試 完整代碼 普通選擇排序 原理 每次從爲排序區間選擇一個最小的數據與前面的交換。 性質 時間複雜度 ——最好、最壞和平均:O(n^2) 空間複

原创 【從頭學數據結構和算法】冒泡排序及其優化(c++實現)

c++實現的冒泡排序及其優化 普通冒泡排序 優化1:增加是否交換的標記 優化2:增加最後一次交換的位置 優化3:雙向冒泡 測試 完整代碼 普通冒泡排序 原理 每次從頭開始,兩兩比較,把大的數據往後挪,每次就能把未排序數據

原创 win10使用gpu運行keras遇到的問題

相關:之前寫過使用tensorflow-gpu遇到的問題 https://blog.csdn.net/ZhangDanzhu/article/details/83902821 現在換了電腦,同時又接觸了keras,遇到一些問題,記

原创 【leetcode#4】尋找兩個有序數組的中位數

給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例 1:

原创 【hiho一下_week260】最大子矩陣

hihocoder的hiho一下,第260周的題目 原題 我的思路 解析 原題 傳送門:https://hihocoder.com/contest/hiho260/problem/1 時間限制:10000ms 單點時限: