原创 [算法]大數運算(加法、減法、階乘、除數、冪運算)

1.大數加法: 注意加法需要判斷最高位的下一位!!! ☞ C語言實現: 這種方法定義了太多數組,它的實現核心與階乘相似。 #include<stdio.h> #include<iostream> using namespace

原创 C語言實現的簡易五子棋

#include <stdlib.h> #include <stdio.h> #include <conio.h> #include <string.h> #define MAXIMUS 15 ///定義棋盤大小 int p[MAXIM

原创 [數據結構]查找的基本概念以及基本實現

一、查找的基本概念 1、查找表: 用於查找的數據元素集合。它由同一類型的數據元素構成。 2、關鍵字、主關鍵字、次關鍵字: 關健字:數據元素中的某個數據項; 主關鍵字:唯一能標識數據元素的關鍵字,即每個元素的關鍵字值互不相同; 次關

原创 [數據結構]排序的基本概念與基本實現(十一種排序)

一、排序概念 排序稱爲分類,就是把一批任意序列的數據記錄,按關鍵字重新排成一個有序的序列。 排序一般又分爲以下幾種: (1)穩定排序和不穩定排序 穩定排序:兩個相等的數排序前的位置順序與排序後位置的順序不變。比如排序前:5,2,5

原创 [數據結構]哈夫曼樹和哈夫曼編碼、譯碼(通俗易懂)

一、哈夫曼樹的相關的幾個名詞 1、路徑:在一棵樹中,一個結點到另一個結點之間的通路,稱爲路徑。如下圖根結點到a結點之間的通路就是一條路徑。 2、路徑長度:在一條路徑中,每經過一個結點,路徑長度都要加1。如下圖根結點到b結點之間所經過的通路

原创 [數據結構]B樹及其基本操作、B+樹的基本概念

前言:寫B樹這種博客可能有很多大佬比我寫的好,甚至我下面的文章也有許多相似之處,我是參考了大佬們的博客寫下我的通俗理解,爲了更好的複習,有相似之處莫怪!!!如果你看得上我的理解,那是我的幸運,祝你們有所獲!!! 一、B樹 B樹就是

原创 [數據結構]圖的基本概念、存儲結構(通俗易懂)

一、圖的定義 圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成,通常表示爲:G(V,E),其中G表示一個圖,V是圖G中頂點的集合,E是圖G中邊的集合。 前面我們學習了線性表、樹,到現在學圖的相關知識,針對圖的定義,簡單地瞭解一

原创 [數據結構]從散列(Hash)表、哈希函數的構造到解決衝突

一、什麼是散列表? 散列表(Hash table,也叫哈希表),是根據關鍵字碼值而直接進行訪問的數據結構,也就是通過把關鍵字碼值映射到表中一個位置來訪問記錄,以加快查找的速度。 哈希函數也叫做散列函數,是將記錄的關鍵字值與記錄的存

原创 [數據結構]單源最短路徑

一、什麼是最短路徑? 對於非網圖(沒有邊上的權值),它的最短路徑指兩頂點之間經過的邊數最少的路徑。 對於網圖,它的最短路徑指兩頂點之間經過的權值之和最少的路徑。(我們稱路徑上的第一個頂點是源點,最後一個頂點是終點。)二、如何實現找到最短路

原创 [雜亂筆記]C++標準模板庫(STL)的幾個常見容器用法(set、vector、queue、stack、map、pair、priority_queue、string)

前言: STL(Standard Template Library),中文名標準模板庫,是一個高效的C++程序庫,包含很多常用的基本數據結構和基本算法,爲C++程序員們提供了一個可擴展的應用框架,高度體現了軟件的可複用性。 STL有六大組

原创 [雜亂筆記]在Java編程比賽中,我們務必要掌握的8個基本知識點(不斷更新中...)

目錄1.數據類型2.常見的數學函數3.常見的字符串函數4.控制檯輸入與輸出4.1 讀取輸入4.2 格式化輸出5.(算術、邏輯、位、比較、三元)運算符6、數組的定義7.集合的基礎知識點8.(數字、字符串、字符)之間的轉換和進制轉換8

原创 [Java基礎篇]Java內部類的剖析

一、什麼是內部類? 可以將一個類的定義放在另一個類的定義內部,這就是內部類 爲什麼要用內部類? ☞ 內部類方法可以訪問該類中定義所在的作用域中的數據,包括私有數據。 ☞ 內部類可以對同一個包中的其他類隱藏起來。 ☞ 當想要定義一個

原创 [圖論](並查集)和相應例題

一、基本概念 並查集(取自Union合併、Find查找、Set集合)是一種非常精巧而實用的數據結構,它主要用於處理一些不相交集合的合併問題。一些常見的用途有求連通子圖、求最小生成樹的Kruskal算法和最近公共祖先等。。。通俗地

原创 [雜亂筆記]algorithm頭文件下的常用函數

使用algorithm頭文件,需要在頭文件加using namespace std; 1、常見的函數(max(),min(),abs(),swap()) int x=98; int y=7; int z=12; printf("%

原创 [Android Studio]掌握Android Studio的五種常見控件和五種常見佈局

這邊文章是從我的自己撰寫掘金博文搬過來的: Android Studio 的五種常見控件和五種常見佈局,同時通過這篇文章想比較一下CSDN和掘金網站的分享博文的優缺點以及效果感覺如何(希望大佬們給點建議)…如果文章有什麼不足之處,