原创 關於list－（2） 雙向list
1.實現雙向鏈表刪除一個節點P，在節點P後插入一個節點，寫出這兩個函數答： //假設線性表的雙向鏈表存儲結構typedef struct DulN
2020-02-22 08:48:44
原创 關於list－（3） 約瑟夫
Josephu 問題爲：設編號爲1，2，… n的n個人圍坐一圈，約定編號爲k（1<=k<=n）的人從1開始報數，數到m 的那個人出列，它的下一位又從1開始報數，數到m的那個人又出列，依次類推，直到所有人出列爲止，由此產生一個出隊編號的序列
2020-02-22 08:48:44
原创 一道網易筆試題（加入最優解法）
最近看完了表、棧、隊列、二叉樹、二叉搜索樹、堆、Huffuman樹的數據結構。突然想試試自己的程序水平有沒有提高（似乎有點太急於求成^_^）。恰逢自己剛給網易投了一份簡歷，於是，在百度上搜了一些網易的筆試題。結果，其中這道題，一下把我難
2020-02-22 08:48:44
原创 關於list－（1） 單向list
實現一個整型鏈表，支持插入，刪除操作（有特殊要求，都是在指定節點後進行操作），並寫一個對鏈表數據進行降序排序的方法。那我們不妨以一個線性鏈表進行
2020-02-22 08:48:44
原创 棧的實現＋進制轉換
順序棧的實現(SqStack, C++版) 作者不詳 /* stack.h */#ifndef __SQSTACK_H__#define __SQSTACK_H__ 1 #include <iostream.h> extern "C
2020-02-22 08:48:44
原创 常見排序總結
常見排序總結 相關知識介紹（所有定義只爲幫助讀者理解相關概念，並非嚴格定義）：1、穩定排序和非穩定排序 簡單地說就是所有相等的數經過某種排序方法後，仍能保持它們在排序之前的相對次序，我們就說這種排序方法是穩定的。反之，就是非穩定的。
2020-02-22 08:48:33
原创 GNU C __attribute__ 機制簡介
GNU C __attribute__ 機制簡介 作者: niefei 發表日期: 2006-06-17 13:54 文章屬性: 原創 複製鏈接 摘要：在學習linux內核代碼及一些開源軟件的源碼（如：DirectFB），經常可以看到
2020-02-22 08:48:33
原创 關於c＋＋的多態的一些重要問題和原則
1.爲什麼需要虛函數？虛函數這個名字怎樣得來的，有沒有“實函數”的說法？？ 2.何爲“靜態”成員函數，爲什麼書上說它不能爲虛函數？ 3.爲什麼構造函數不能爲虛函數，而析構函數經常爲虛函數呢？構造函數中能不能調用虛函數實現多態？
2020-02-22 08:48:33
原创 斐波那契數列
/*author: emil jonson* function: 輸出斐波那契數列 * edition: 1.0.0*/#include<assert.h>#include <iostream>using namespace std
2020-02-22 08:48:33
原创 隨機數
生成四位沒有重複數字位的隨機數 /* ***************************************** ** @Author : Emil ** @Version : 1.0 ** @Intro : crea
2020-02-22 08:48:33
原创 c/c++基礎(一) 字符串系列－外加mem處理
1．Strlen() 字符串長度 /*author: emil jonson * function: 實現strlen()，計算字符串長度，不包括'/0' * edition: 1.0.0 */ #include<iostream
2020-02-22 08:48:33
原创 關於list－（4） 判斷鏈表是否存在環
判斷鏈表是否存在環問題：判斷一個鏈表是否存在環，例如下面這個鏈表就存在一個環：例如N1->N2->N3->N4->N5->N2就是一個有環的鏈表，環的開始結點是N5 這裏有一個比較簡單的解法。設置兩個指針p1，p2。每次循環p1向前走一
2020-02-22 08:48:33
原创 關於list－（5） 單向list反轉
鏈表反轉 單向鏈表的反轉是一個經常被問到的一個面試題，也是一個非常基礎的問題。比如一個鏈表是這樣的： 1->2->3->4->5 通過反轉後成爲5->4->3->2->1。最容易想到的方法遍歷一遍鏈表，利用一個輔助指針，存儲遍歷過程中
2020-02-22 08:48:33