原创 LeetCode---restore-ip-addresses(IP地址轉換)
題目描述 Given a string containing only digits, restore it by returning all possible valid IP address combinations. For exa
2020-06-12 22:43:23
原创 C語言中qsort()庫函數的排序應用
C語言中不像C++一樣有sort(arr.begin(),arr.end(),cmp)排序接口,但是也提供類似的庫函數。 1. 首先要包含頭文件<stdlib.h> 2. 對於一維整型數組 函數指針定義： int cmp_int(con
2020-06-12 22:43:23
原创 內存對齊問題的一些總結
要了解爲什麼要內存對齊，首先我們要了解什麼是內存對齊 什麼是內存對齊 關於什麼是內存對齊，我們先來看幾個例子 typedef struct { int a; double b; short c; }A; ty
2020-06-12 22:43:23
原创 LeetCode--word-search(矩陣方格中單詞的查找bfs應用)
Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentia
2020-06-12 22:43:23
原创 N皇后問題(C++)
n 皇后問題研究的是如何將 n 個皇后放置在 n×n 的棋盤上，並且使皇后彼此之間不能相互攻擊。(即任意兩個皇后都不能處於同一行、同一列或同一斜線上). 上圖爲 8 皇后問題的一種解法。 給定一個整數 n，返回所有不同的 n 皇后問題的
2020-06-12 22:43:23
原创 課程表（拓撲排序）
現在你總共有 n 門課需要選，記爲 0 到 n-1。 在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹配來表示他們: [0,1] 給定課程總量以及它們的先決條件，判斷是否可能完成所有課程
2020-06-12 22:43:23
原创 洗牌程序（面試常問）
Solution 1(時間複雜度約爲O（n^2）,空間複雜度爲O（n）) #include <iostream> #include<cstdlib> #include<vector> #define N 54 using namespa
2020-06-12 22:43:13
原创 元素查找（移動有序數組）
題目描述 有一個排過序的數組，包含n個整數，但是這個數組向左進行了一定長度的移位，例如，原數組爲[1,2,3,4,5,6]，向左移位5個位置即變成了[6,1,2,3,4,5],現在對於移位後的數組，需要查找某個元素的位置。請設計一個複雜度
2020-06-12 22:43:13
原创 整數對查找
題目描述 請設計一個高效算法，找出數組中兩數之和爲指定值的所有整數對。 給定一個int數組A和數組大小n以及需查找的和sum，請返回和爲sum的整數對的個數。保證數組大小小於等於3000。 測試樣例： [1,2,3,4,5],5,6
2019-09-06 08:25:23
原创 二叉樹的中序遍歷（非遞歸）
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode
2019-09-03 08:24:20
原创 最長遞增子序列
這類算法與 堆箱子 和疊羅漢都是同一類型題目。解法一致 疊羅漢I： 題目描述 疊羅漢是一個著名的遊戲，遊戲中一個人要站在另一個人的肩膀上。同時我們應該讓下面的人比上面的人更高一點。已知參加遊戲的每個人的身高，請編寫代碼計算通過選擇參與遊戲
2019-09-03 08:24:20
原创 由rand7()均勻生成rand10()
原文鏈接：https://blog.csdn.net/BIT_666/article/details/84936793 轉載至：https://blog.csdn.net/BIT_666/ar
2019-08-23 08:34:26
原创 爬樓梯2
題目描述 在你面前有一個n階的樓梯(n>=100且n<500)，你一步只能上1階或3階。 請問計算出你可以採用多少種不同的方式爬完這個樓梯（到最後一層爲爬完）。 輸入描述: 一個正整數，表示這個樓梯一共有多少階 輸出描述: 一個正整數
2019-08-23 08:34:26
原创 三維形體的表面積
原文鏈接：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/ 在 N * N 的網格上，我們放置一些 1 * 1 * 1 的
2019-08-23 08:34:26
原创 等價多米諾骨牌對的數量
給你一個由一些多米諾骨牌組成的列表 dominoes。 如果其中某一張多米諾骨牌可以通過旋轉 0 度或 180 度得到另一張多米諾骨牌，我們就認爲這兩張牌是等價的。 形式上，dominoes[i] = [a, b] 和 dominoes[
2019-07-30 08:01:46