原创 string.h頭文件以及stdio.h頭文件下的sscanf和sprintf補充
string.h頭文件下的常用函數 strlen(字符數組的首地址）：返回值是一個字符數組的大小（不包括\0） strlen(字符數組1，字符數組2）：返回值分爲三種情況 （1）1小於2，返回一個負整數 （2）1等於2，返回零 （
2020-06-23 10:52:25
原创 尋找多數元素---算法設計課堂記錄
多數元素的定義：在n個元素中之後有n/2個同一個元素，那麼就稱這個元素爲多數元素 #include <iostream> using namespace std; const int maxN=50;//capacity con
2020-06-23 10:52:25
原创 貪心算法例題（持續更新）
組個最小數 題目大意：給定0~9十個數字各自的數目，要求所有的給定數字必須全部用上，並使組成的數字最小 難度：容易 輸入樣例：2 2 0 0 0 3 0 0 1 0 輸出樣例：10015558 #include <iostream
2020-06-23 10:15:55
原创 堆的一些基本操作實現
//關於建堆和對其的一些操作 #include <iostream> #include <algorithm> using namespace std; const int maxn=100; int heap[maxn],n
2020-06-23 10:15:55
原创 動態規劃例題leetcode例題6：依舊是迴文，但是有點不一樣
給定一個字符串，你的任務是計算這個字符串中有多少個迴文子串。 具有不同開始位置或結束位置的子串，即使是由相同的字符組成，也會被計爲是不同的子串。 示例 1: 輸入: “abc” 輸出: 3 解釋: 三個迴文子串: “a”, “b”
2020-06-23 10:15:55
原创 leetcode24之兩兩交換鏈表中的節點
這個題有點意思，可以用遞歸的思想來解決，也可以用三指針法解決 方法一 #include <iostream> using namespace std; struct ListNode { int val; ListNode*
2020-06-23 10:15:55
原创 BST（二叉搜索樹）的基本知識
比較簡單來講的話，BST就是根結點的左子樹所有的結點值都要小於根結點的值 根結點右子樹所有結點的值都要大於根結點的值 比較重要的就是插入和創建樹和查找，其中創建樹是通過查找來實現的 其餘的操作都和普通的二叉樹差不多 #includ
2020-06-23 10:15:55
原创 四種分形圖形
1.基於打點的分形三角形 /* A1 Sierpinski Gasket Program 謝爾平斯基鏤墊 */ /* gasket.c */ /* Two-Dimensional Sierpinsk
2020-06-23 10:15:55
1
原创 glMatrixMode()函數的三個參數
https://blog.csdn.net/flyyufenfei/article/details/66478480?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522
2020-06-23 10:15:55
原创 動態規劃例題leetcode例題4
一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲“Start” ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲“Finish”）。 問總共有多少條不同的路徑？ 說明：m 和
2020-06-23 10:15:55
原创 動態規劃例題leetcode例題5（迴文串）這個題非常重要
給定一個字符串s，找到其中最長的迴文子序列。可以假設s的最大長度爲1000。 示例 1: 輸入: “bbbab” 輸出: 4 一個可能的最長迴文子序列爲 “bbbb”。 示例 2: 輸入: “cbbd” 輸出: 2 一個可能的最長
2020-06-23 10:15:55
原创 動態規劃例題leetcode例題1
給定一個整數數組（有正數有負數），找出總和最大的連續數列，並返回總和。 示例： 輸入： [-2,1,-3,4,-1,2,1,-5,4] 輸出： 6 解釋： 連續子數組 [4,-1,2,1] 的和最大，爲 6。 來源：力扣（Leet
2020-06-23 10:15:54
原创 圖形繪製過程（流水線）
圖形繪製流水線體系結構 我們首先需要明白，圖像都是通過一組圖元組成，每個圖元又包含一組頂點，所以所有的圖像都是可以通過類似過程來進行處理，最後達到成像的目的，簡單來說，就是頂點如何轉變爲像素的問題。 現有的常用技術是通過以下四步來
2020-06-23 10:15:54
1
原创 基於分治算法的快速排序
#include <iostream> #include <algorithm> #include <cmath> using namespace std; const int maxN=10010; int a[maxN];
2020-04-14 12:16:42
原创 尋找數組中第k小的元素---算法設計與分析的課堂記錄
#include <iostream> #include <algorithm> #include <vector> #include <cmath> using namespace std; const int maxN=10
2020-04-14 12:16:42
2