原创 三子連珠遊戲

玩家通過鍵盤輸入要落子的地點,電腦隨機產生一個沒有棋子的棋盤座標並落子,如果有一方可以做到三個子連着或對角線連着,則此方贏;如果雙方直到棋盤下滿都沒有任一方均做到,則爲平局。#include <stdio.h> #include <time

原创 一組數中,只有兩個數只出現了奇數次,其他所有數都是成對出現的,請找出那兩個數

先看一個簡單的,一組數中,只有一個數只出現了奇次,其他所有數都是成對出現的,找出出現奇次數的數。對於這個題,我們只需對所有數及逆行異或即可。理論公式:a⊕b=b⊕aa⊕0=aa⊕b⊕b=aa⊕(b⊕c)=(a⊕b)⊕c代碼:#include

原创 二叉樹 的先序 中序、後序遍歷、層次遍歷以及樹狀打印等操作

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 50 typedef struct Node { char data; struct Node *LChild; str

原创 布隆過濾器

//BloomFilter.h #pragma once #ifndef __BLOOM_FILTER_H__ #define __BLOOM_FILTER_H__ #include <string> #include "BitMap.h

原创 C語言利用結構體實現一個通訊錄

實現一個通訊錄;通訊錄可以用來存儲1000個人的信息,每個人的信息包括:姓名、性別、年齡、電話、住址提供以下方法:1. 添加聯繫人信息2. 刪除指定聯繫人信息3. 查找指定聯繫人信息4. 修改指定聯繫人信息5. 顯示所有聯繫人信息6. 以名

原创 將博客搬至CSDN

將博客搬至CSDN

原创 Linux中文件的查找whereis、locate、find

Linux文件的查找:whereis、locate、find相對來說,find查找的速度比較慢;因爲whereis與locate是利用數據庫來查找數據,所以相對比較快,而且並沒有實際查詢硬盤,比較節省時間。whereis(尋找特定文件)  

原创 單鏈表的操作

數據結構:typedef int DataType; typedef struct Node { DataType data; struct Node *next; }Node,* LinkList;1、從尾到頭打印單鏈表void Ta

原创 Linux下vim的配置

前言:    對於vim的配置,本人也在網上看了很多的方法,碰了很多 壁,所以就知道痛了。所以在下面給大家分享一下我如何配置vim的方法。配置環境  首先給說明下我的環境爲CentOS6.5的版本,對於CentOS的配置應該都沒有問題,但是

原创 利用棧計算算數表達式的值

先將中綴表達式利用棧轉換爲後綴表達式,然後再利用棧由後綴表達式計算算數表達式的值,具體代碼如下:#include <iostream> using namespace std; #include <string> #include <ve

原创 從1到n整數中1出現的次數

從1到n整數中1出現的次數要計算X出現的次數(),需統計X在每一位出現的次數。1到10出現1次X;1到100出現10次X;1到1000出現100次X。綜上可以得出:從 1 至 10i,在它們的左數第二位(右數第 i 位)中,任意的 X 都出

原创 迷宮問題並求最短路徑

#include <iostream> #include <cassert> #include <stack> #include <vector> struct Pos { int _row; int _col; }; bool M

原创 稀疏矩陣的壓縮存儲與轉置

稀疏矩陣:矩陣中大多數元素爲0的矩陣(本文以行序爲主序)稀疏矩陣的三元組表述法:        類型結構:template <typename T> struct Triple { int _row; int _col; T _val

原创 迷宮問題

#include <iostream> #include <cassert> #include <stack> #include <vector> struct Pos { int _row; int _col; }; void G

原创 位圖

//BitMap.h #pragma once  #ifndef __BITMAP_H__ #define __BITMAP_H__ #include <vector> class BitMap { class Reference;