原创 算法訓練:爬臺階，Nim遊戲，最大子序和問題
爬臺階 假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1：輸入： 2輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1 階
2019-02-27 17:45:28
原创 算法訓練:整數反轉,判斷2的次冪,求衆數問題
整數反轉 給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。 示例 1:輸入: 123， 輸出: 321 示例 2:輸入: -123，輸出: -321 示例 3:輸入: 120， 輸出: 21 注意:假設我們的
2019-02-27 17:45:28
原创 算法訓練:買賣股票，刪除排序數組重複項，有效括號判斷問題
買賣股票的最佳時機 給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1:輸入:
2019-02-27 17:45:28
原创 C:模擬實現:strcat,strstr,strchr,strcmp
Stract strcat函數的功能是將源字符串加在在目標字符串的末尾,構成新的字符串,構建這個函數的思路是，先檢測到目標字符串的末尾’\0’從這個位置開始把源字符串逐個拷貝到目標字符串上，最後別忘了加上’\0’: 具體實現: cha
2019-02-23 17:44:36
原创 C:模擬實現Memcpy與Memove函數
Memcpy Memcpy函數的功能是拷貝任意類型的數據到目標內存空間中，因爲無法得知目標數據的類型，所以我們使用void*類型的指針來保存，拷貝數據的地址和目標空間的地址，將這些數據逐字節拷貝就行了； void* my_memcpy
2019-02-23 17:44:36
3
原创 C:模擬實現strncpy,strncat,strncmp
Strncpy Strncpy的函數功能與Strcpy相似，都是實現字符串的拷貝，但Strncpy可以指定拷貝的個數，這裏有一點需要注意，如果指定的拷貝個數大於拷貝源的元素個數，那麼strncpy就會自動補\0，和Strcpy實現思路
2019-02-23 17:44:36
3
原创 C:指針經典題目詳解
求下面的題目在win32環境下的運行結果 1. int main() { int a[5] = { 1, 2, 3, 4, 5 }; int *ptr = (int *)(&a + 1); printf( "%d,%d", *(
2019-02-22 01:07:25
原创 每日Leetcode(一)
1.缺失數字 給定一個包含 0, 1, 2, …, n 中 n 個數的序列，找出 0 … n 中沒有出現在序列中的那個數。 示例 1: 輸入: [3,0,1] 輸出: 2 示例 2: 輸入: [9,6,4,2,3,5,7,0,1] 輸
2019-02-22 01:07:15
原创 C:參考庫函數qsort()模擬實現通用冒泡排序
以下是程序代碼： //模擬庫函數qsort實現通用冒泡排序 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> #include<stdlib.h> #include<assert.
2019-02-20 14:17:31
原创 學習筆跡：C指針小結(續)
在我的上一篇博客：學習筆跡:簡單指針裏，我們瞭解了指針的概念： 1.指針式一個變量，用來存放地址，而地址唯一指向着一塊內存空間，通過這個地址，我們可以快速訪問裏面儲存的數據； 2.指針根據指向數據的差別是分類型的，類型決定了指針解引
2019-02-20 14:17:31
原创 C:數組以及數組相關的簡單運算
1、數組的創建： 形如int arr [10] 即爲一個數組 可表示爲數組元素類型+數組名+[常量或常量表達式] 該數組類型爲 int [10]。 數組名即爲一個指針，此概念會在下文詳細講解。 2、數組的初始化： 創建數組時應養成
2019-02-19 17:30:18
原创 C:編程解決五人比賽名次，尋找兇手問題
一，5位運動員參加了10米臺跳水比賽，有人讓他們預測比賽結果 A選手說：B第二，我第三； B選手說：我第二，E第四； C選手說：我第一，D第二； D選手說：我第四，A第一； 比賽結束後，每位選手都說對了一半，請編程確定比賽名次。 我們
2019-02-19 17:30:18
1
原创 學習筆跡:C操作符小結
操作符就像C語言的骨骼，將數據聯繫在一起，得以完成工作，今天我們就來分門別類地總結一下： 1.算數操作符 + - * / % 加法,減法，乘法，與數學中的形式和運算方法沒有區別，這裏只提一下除法運算符和取餘操
2019-02-19 06:38:29
原创 學習筆記:簡單指針
指針 指針是什麼？ 在計算機科學中，指針是編程語言的一個對象，它的值直接指向存在電腦存儲器中另一個地方的值，因爲地址能找到所需的變量單元，可以說地址指向變量單元，所以叫做‘指針’，形象些來說，就好像你想要拜訪你的朋友張三，不管是你給
2019-02-19 06:38:29
原创 時間恆久遠，漢諾塔永流傳(C實現經典三柱漢諾塔)
還記得猩球崛起上威爾給凱撒的那個益智漢諾塔嗎？我今天就百度了一下： 法國數學家愛德華·盧卡斯曾編寫過一個印度的古老傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裏，一塊黃銅板上插着三根寶石針。印度教的主神梵天在創造世界的時候，在其中一
2019-02-19 06:38:29