原创 二分查找詳解
int search(int *arr,int size,int key) { assert(arr !=NULL); assert(size>0); int high=size-1; int low=0; while(low
2020-06-16 04:13:37
原创 鏈表面試題詳解
struct node { int value; struct node *next; node(int key=0):value(key){} }; //無頭的單鏈表 void init(node *&head) { if(
2020-06-16 04:13:26
1
原创 兩個區間映射關係詳解/c++
1、首先給一個兩個區間映射的公式： 2、最近做項目中頻繁用到區間轉換，在網上找了許多例子都只有公式介紹，沒有直接可用的代碼，所以自己寫一個給大家參考 3、直接給實現代碼： struct Interval { Interval()
2020-06-16 04:13:26
2
原创 筆試題：輸入0123456789對應輸出“一二三四五六七八九”
題目描述：當輸入一個數的時候：即輸入：1，對應輸出：一；輸入：2，對應輸出：二 當輸入兩個數的時候：即輸入：12；輸出：一十二；輸入：10，輸出：一十 當輸入三位數的時候：即輸入：123，輸出：一百二十三；輸入：100，輸出：一百等等 這
2020-02-25 13:31:39
1
原创 遞歸反轉鏈表
1 #include <iostream> 2 #include <stdlib.h> 3 using namespace std; 4 5 typedef struct list 6 { 7 i
2020-02-25 13:31:18
原创 二叉搜索樹C++實現
1、二叉搜索樹Bin_Search_tree.h 1 2 #include <iostream> 3 using namespace std; 4 5 template<class T> 6 struct BST
2020-02-25 13:31:18
原创 雙鏈表插入 刪除詳解
節點結構： struct both_node { int key; struct both_node *prev; struct both_node *next; both_node(int k) :key(k),prev(
2020-02-25 13:31:18
原创 深入理解進程間通信（IPC）
1、進程間通信主要有四種形式：管道（pipe）、消息隊列、信號量、共享內存。 2、首先說一下最基本的管道，管道分：命名管道和匿名管道； 3、匿名管道主要用在具有親緣關係的進程之間通信，調用pipe函數創建匿名管道，一端用於寫另一端用於
2020-02-25 13:31:18
原创 紅黑樹詳解
轉載請標明出處，原文地址：http://blog.csdn.net/hackbuteer1/article/details/7740956一、紅黑樹概述 紅黑樹和我們以前學過的AVL樹類似，都是在進行插入和刪除操作時通過特定
2020-02-25 13:31:18
原创 linux--http服務器編寫
注：這是在linux下編寫的一個基於B/S模型的瀏覽器和服務器之間的通信http服務器項目，底層用的是面向鏈接、可靠的字節流傳輸的TCP協議，同時用了sock編程，多線程編程，管道，CGI 1 2 3 #inclu
2020-02-25 13:31:18
原创 二叉樹非遞歸實現
//<span style="font-family: Arial, Helvetica, sans-serif;">FBinTree.h</span> #pragma once #include<iostream> using nam
2020-02-25 13:31:18
原创 memcpy優化 實現高效
1：函數原型void * memcpy ( void * des, const void * src, size_t size ); 它是實現對內存的拷貝,所以還是很高效的，我這裏沒有考慮字符重疊的情況，只是實現它的高效性，廢話不多說
2020-02-25 13:31:18
47
原创 騰訊在線筆試題-把字符串“I am from china.”反轉成爲“I am from china.”，以及把整個字符串逆序。
注：首先得說一下騰訊2016年在線筆試題的最後一個大題出題的人大意出錯了，他舉的例子是：字符串“I am from china.”反轉成爲“I am from china.” 但是他說的是表達符號又不反轉，如果表達符號不轉換的話，那麼
2020-02-25 13:31:18
原创 AVL樹詳解
AVL樹C++代碼實現 1、源文件tree.h 1 2 #include <iostream> 3 using namespace std; 4 5 template<class T> 6 struct Tree
2020-02-25 13:31:18
原创 linux ATM自定取款機簡單實現
首先是在linux地下實現的，創建了四個文件，主要實現流程： 註冊-登陸-存款-取款-轉賬-更改密碼-查詢個人信息-顯示全部賬戶-退出系統 廢話不多說，直接看代碼： Blank.h #include <iostream> #includ
2020-02-25 13:31:18