原创 C/C++怎麼實現字符串和數字的相互轉化
先上鍊接：https://www.cnblogs.com/happygirl-zjj/p/4633789.html 字符串和數字的相互轉化，在處理某些問題時會有很大的便利。 從字符串——>數字的轉變，或者從數字——>字符串的轉換，有1.庫
2019-02-01 20:15:21
原创 如何求素數
先上轉載鏈接： chaoojie的博客 1.素數，曾稱爲質數。素數的定義爲： 利用反證法可以證明，素數的個數是無窮的。歐幾里得證明素數是無限的。反證法利用排中法的思想。 1.1素數有哪些性質？ 可以看到，其中較爲重要的性質有（2），（
2019-01-27 19:49:10
6
原创 LeetCode 01 Two Sums
LeetCode的學習筆記：001 題目描述： 1.第一個解決辦法就是兩層循環求和，時間複雜度達到了O（n^2）,按題目所給範例運行時間是68ms。 leetcode所給的代碼模板和OJ不同。LeetCode所給的是一個Solution
2019-01-25 20:05:33
原创 如何求兩個數的最大公約數
如何求兩個數的最大公約數，網上已經有很多辦法，作爲自己的筆記記一下比較常用和好用的幾種。 大神的更詳細鏈接在此： https://blog.csdn.net/Holmofy/article/details/76401074 1.輾轉相除法
2019-01-25 20:05:33
原创 如何求一組數字的逆序對
問題描述： 給定一組數字或者輸入一組數字，如{13,2,5,6,7,4}，求這組數字的逆序對數量。 首先逆序對的定義： 解決辦法： 1.最基礎最容易理解的算法就是採用循環。從數字的第一個數據開始向後遍歷，碰到逆序就累加。最後輸出逆序對。
2019-01-18 19:25:20
原创 樹狀數組
什麼是樹狀數組： 定義來自百度百科： 用圖就可以表示爲： 將箭頭看做該節點的兒子節點，每一個節點的權值爲所有兒子節點的權值和，易得： c[1]=a[1]；c[2]=a[1]+a[2]；c[3]=a[
2019-01-18 19:25:20
原创 快速冪和矩陣乘法
快速冪 快速冪的快速是和傳統的自乘求冪方法相比較的“快”。快速冪的目的就是做到快速求冪，假設我們要求a^b,按照樸素算法就是把a連乘b次，這樣一來時間複雜度是O(b)也即是O(n)級別，快速冪能做到O(logn)，快了好多好多。 舉例：
2019-01-16 19:40:11
原创 2015-11-16 【項目1 - 圖基本算法庫】
1.問題及代碼 定義圖的鄰接矩陣和鄰接表存儲結構，實現其基本運算，並完成測試。 要求： 1、頭文件graph.h中定義相關的數據結構並聲明用於完成基本運算的函數。對應基本運算的函數包括： void ArrayToMat(int *Arr,
2018-09-03 16:47:02
1
原创 2015-12-18 第十六週 項目4 - 英文單詞的基數排序
1.問題及代碼 #include <stdio.h> #include <malloc.h> #include <string.h> #define MaxLen 9 //單詞的最大長度 #d
2018-09-03 16:47:02
2
原创 2015-12-18 第十六週 項目3 - 歸併排序算法的改進
1.問題及代碼 #include <stdio.h> #include <malloc.h> #include <stdlib.h> #include <time.h> #define MinLength 64
2018-09-03 16:47:02
2