原创 靜態查找與動態查找結構

在計算機許多應用領域中,查找操作都是十分重要的研究技術。查找效率的好壞直接影響應用軟件的性能。比如說: (1) 全文檢索技術中對文本建立索引之後,對索引的查找效率將決定搜索引擎的質量。 (2) mysql數據庫的索引就是B+樹結構,

原创 python整理筆記2(初學者需注意--自己曾遇到的問題)

下載安裝地址:www.python.org/download,選擇並安裝python的最新版本 1、python2.7和python3.0以上版本是有區別的 區別一:python2.7版本有raw_input()和input(),3.0以

原创 python整理筆記3---__doc__(文檔字符串)

1、定義 如果將一個字符串作爲函數的第一部分,而沒有名稱去引用它,python將它存儲在函數中,以便以後可以引用它,這個字符串通常叫做docstring,是documentation string(文檔字符串)的縮寫。簡單的說就是給函數一

原创 平衡二叉樹 AVL

在上一個專題中,我們在談論二叉查找樹的效率的時候。不同結構的二叉查找樹,查找效率有很大的不同(單支樹結構的查找效率退化成了順序查找)。如何解決這個問題呢?關鍵在於如何最大限度的減小樹的深度。正是基於這個想法,平衡二叉樹出現了。  

原创 紅黑樹 RBT

大部分轉載:http://yanglongylj.blog.163.com/blog/static/563834532009113021438417/     紅黑樹的性質與定義 紅黑樹(red-black tree) 是一棵滿

原创 C++引用——const引用與非const引用

引用:是一種複合類型(指用其他類型定義的類型),不可以定義引用類型的引用,只是它綁定對象的另一個名字。 eg:  int a=1024;        int &b=a;         // a爲b初始化時指向的對象,對b進行的操作實際

原创 python 函數入門

函數是Python編程的核心內容之一,本文首先爲讀者介紹什麼是函數,然後詳細介紹函數的定義和調用方法,最後,我們通過大量實例代碼詳細介紹了變量的作用域以及與此有關的global語句。 一、什麼是函數 很多時候,Python程序中的語

原创 去哪兒網、騰訊實習面試總結-

  首先介紹下自己,某一本科學校的工科女,大一下半學期進入的實驗室,學習,參加比賽,一直從事的是嵌入式偏硬方向,直到大三的第一學期聽學長學姐們說女生從事嵌入式真的不好找工作(當然這不是絕對的,but我也就這麼的信了。。。),從此轉變了方向

原创 Android開發工具(JDK + Android Sdk + ADT+ Eclipse)

下載: 鏈接:http://pan.baidu.com/s/1ntD3tdn   密碼:0lvc 建議安裝順序:JDK ---Android SDK--Eclipse(集成的ADT)

原创 爲什麼基類指針和引用可以指向派生類對象,但是反過來不行?

基類指針和引用 BaseClass *pbase = NULL;DerivedClass dclass;pbase = & dclass; 基類指針和引用可以指向派生類對象,但是無法使用不存在於基類只存在於派生類的元素。(所以

原创 二叉查找樹 BST

當所有的靜態查找結構添加和刪除一個數據的時候,整個結構都需要重建。這對於常常需要在查找過程中動態改變數據而言,是災難性的。因此人們就必須去尋找高效的動態查找結構,我們在這討論一個非常常用的動態查找樹——二叉查找樹 。   二叉查找樹

原创 C++爲什麼不叫++C???

C說明他是從C語言演化出來的,”++”是C語言的自增運算符,C++是C的超集,是在C語言的基礎上進行了擴展(引用了new,delete等C語言沒有的操作符,增加了面向對象程序設計的支持等等),是先有C語言再進行++,表示對C擴展後還可以繼

原创 一個模擬strstr()函數的程序

strstr()函數是把主串中子串及子串以後的字符返回 eg:主串:“12345678”,子串:”234“,那麼函數的返回值就是”2345678“ #include <stdio.h> #include<iostream> #inclu

原创 python整理筆記4——正則表達式(QQ,手機號,郵箱,用戶名,密碼)

QQ號表達式: 分析: 1、首先扣扣號開頭不能爲0; 2、QQ號必須大於5且小於11(或12,13,QQ號最長位); 則正則表達式爲:    “[1-9]\\d{4,10}"  解析: [1-9]爲第一個數(第一個數不爲0); \\d:第

原创 python整理筆記1

註釋: 單行:# 多行:’‘’      ‘’‘ 隨機數產生:   range(5)           # 產生0,1,2,3,4,  0<i<5的數,變量自動加1 字母和數字的轉化: ord(’A')=6