原创 CII-div和mod

C語言標準強調,如果x / y是可以表示的,那麼(x / y) * y + x % y 必須等於x。當一個操作數爲負數時,這種語義使得整數除法可以向零舍入,也可以向負無窮大舍入。 例如,如果 -13 / 5的結果定義爲-2(向零舍入),那

原创 wxPython - ListCtrl列表排序

13.4.2 如何對列表排序?在wxPython中有三個有用的方法可以對列表進行排序,在這一節,我們將按照從易到難的順序來討論。在創建的時候告訴列表去排序對一個列表控件排序的最容易的方法,是在構造函數中告訴該列表控件對項目進行排序。你可以

原创 C程序設計的抽象思維-算法分析-大多數元素

【問題】 請編寫以下函數 int MajorityElement(int array[],int n); 該函數返回數組array中的多數元素。多數元素是指在佔絕對多數(至少51%)的一個值。如果多數元素不存在,那麼返回常量NoMajor

原创 LeetCode-Evaluate Reverse Polish Notation (Python)

【問題】 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. E

原创 LeetCode-Max Points on a Line (Python)

【問題】 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 【思路】 對每一個點,分別

原创 實習題

數學題(前兩問用數學方法實現) 1. 找出這樣的4位數:千位數等於4位數中0的個數,百位數等於4位數中1的個數,十位數等於4位數中2的個數,個位數等於4位數中3的個數。 2. 改爲7位數,最高位爲0的個數,次高位爲1的個數,依次類推,結果

原创 計算斐波納契數,分析算法複雜度

問題描述:Fibonacci數(Fibonacci Number)的定義是:F(n) = F(n - 1) + F(n - 2),並且F(0) = 0,F(1) = 1。對於任意指定的整數n(n ≥ 0),計算F(n)的精確值,並分析

原创 LeetCode-Sort List(Python)

【問題】 Sort a linked list in O(n log n) time using constant space complexity. 【代碼】 # Definition for singly-linked list.

原创 征服C指針-C的變量種類

C語言的變量具有區間性的作用域。在開發一些小程序的時候也許我們並不在意作用域的必要性。可是,當你書寫幾萬行,甚至幾十萬行的代碼的時候,沒有作用域肯定是不能忍受的。C語言有如下三種作用域。 1. 全局變量 在函數之外聲明的變量,默認地會成爲

原创 征服C指針-NULL

#define NULL ((void*)0)通過使用宏定義NULL來將0強制轉型成void*,可以顯式地告之編譯器當前的0爲指針,提高程序的可移植性。

原创 SICP-換零錢方法的統計

【問題】 現有半美元、四分之一美元、10美分、5美分和1美分共5種硬幣。若將1美元換成零錢,共有多少種不同方式? 【思路】 採用遞歸過程,假定我們所考慮的可用硬幣類型種類排了某種順序,於是就有下面的關係: 將總數爲a的現金換成n中硬幣的不

原创 LeetCode-Reverse Words in a String

【問題】 Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue

原创 HuaweiOJ-撲克牌大小

【問題描述】 撲克牌遊戲大家應該都比較熟悉了,一副牌由54張組成,含3~A、2各4張,小王1張,大王1張。牌面從小到大用如下字符和字符串表示(其中,小寫joker表示小王,大寫JOKER表示大王): 3 4 5 6 7 8 9 10 

原创 Python筆記-Grouping Records Together Based on a Field

Grouping Records Together Based on a Field Problem You have a sequence of dictionaries or instances an

原创 SICP-練習2.17

【問題】 請定義出過程last-pair,它返回只包含給定(非空)表裏最後一個元素的表: (last-pair (list 23 72 149 34)) (34) 【分析】 last-pair需要處理一下三種情況: 空表:引發一個錯誤單