原创 iOS 沒有Initail ViewController的問題

  Failed to instantiate the default view controller for UIMainStoryboardFile 'Main' - perhaps the designated entry poin

原创 兩個storyboard之間的跳轉

@implementation ViewController - (void)viewDidLoad { [super viewDidLoad]; // Do any additional setup after lo

原创 storyboard和ViewController對應問題

    xcode8創建一個新的工程,對其中的任何東西都沒有改動,有三個自動生成的文件--Main.storyboard、ViewController.h、ViewController.m。     這個問題源於我想使用代碼在Main.s

原创 B-樹的插入和遍歷

B-樹是一種平衡的多叉樹,一顆M階(M>2)的B樹,是一顆平衡的M路平衡搜索樹,可以是空樹或者滿足下列性質: 1. 根節點至少有兩個孩子 2. 每個非根節點有[ [M/2],M]個孩子 3. 每個非根節點有[ [M/2] -1,M-1]個

原创 FILE與文件描述符的對比

FILE是一個結構體,C語言的stdio.h頭文件中,定義了用於文件操作的結構體FILE。這樣,我們通過fopen返回一個文件指針(指向FILE結構體的指針)來進行文件操作。 FILE結構體的定義如下: #ifndef _FILE_DEF

原创 智能指針--scoped_ptr shared_ptr weak_ptr

所謂智能指針就是智能/自動化的管理指針所指向的動態資源的釋放; scopde_ptr--防拷貝 什麼叫做防拷貝?就是不允許一個地址空間的指針賦值給另一個指針,導致有兩個指針指向同一個地址;也就是說防拷貝能保證地址與指針是一一對應的關係;

原创 網絡爬蟲的簡易實現(1)

這個爬蟲主要實現對http://pic.yesky.com這個網站圖片的爬取; import urllib import urllib2 import re import time from bs4 import BeautifulSou

原创 進程間通信-管道通信

兩個進程的通信,每個進程各自有不同的地址空間,每個地址空間的數據信息是獨立的,任何一個進程的全局變量在另一個進程中都看不到。例如,父進程中有一個全局變量a = 0;在子進程中改變a的值不會影響父進程中a值的結果,因爲子進程所有的數據信息都

原创 位運算的相關題型

位運算是把數字用二進制表示之後,堆每一位上0或者1的運算。 1.請實現一個函數,輸入一個整數,輸入該數的二進制表示中1的個數; 解法一: 一個整數有32個二進制位,只需要對這32位的每一位判斷是否爲1來統計其中一個個數; 如何判斷每一位呢

原创 快速排序算法分析

快速排序:它的基本思想是:找出一個元素(理論上可以在所有值中隨便找一個)作爲基準,通過一趟排序將要排序的數據分割成獨立的兩部分,基準左邊的數據都小於基準值,右邊的部分都大於基準值,然後再按此方法對這兩部分數據分別進行快速排序,整個排序過程

原创 大數據處理題型分析

大數據處理,顧名思義,數據量非常大,有些可以一次處理,有些需要分割後對其進行處理。解決這類題型的第一點就是要算出其所需空間的大小; 1.給定100億個整數,設計算法找到只出現一次的整數; 解題思路:有100億個整數,一個整數4字節,共所佔

原创 水果的top k問題

題目: 本公司現在要給公司員工發波福利,在員工工作時間會提供大量的水果供員工補充營養。由於水果種類比較多,但是卻又不知道哪種水果比較受歡迎,然後公司就讓每個員工報告了自己最愛吃的k種水果,並且告知已經將所有員工喜歡吃的水果存儲於一個數組中

原创 文件描述符

先從對於文件的打開方式着手,fopen,open這兩種,fopen是庫函的接口,open是操作系統的接口,其原型如下: FILE * fopen ( const char * filename, const char * mode );返

原创 紅黑樹--RBTree

紅黑樹是一顆二叉搜索樹,每個節點增加了一個保存節點顏色的存儲位;可以是紅(Red)或黑(Black);紅黑樹是AVL樹的變種, 紅黑樹通過一些着色法則確保沒有一條路徑會比其它路徑長出兩倍,因而達到接近平衡目的。 紅黑樹的特性:  (1)根

原创 進程通信之命名管道(FIFO)

匿名管道只能於有血緣關係的進程,那麼倆個沒有任何關係的進程怎麼通信,這就出現了命名管道來克服這一問題。命名管道是一個設備文件,只要訪問該路徑,就能通過這個共享資源來互相通信。FIFO是按照先進先出的原則工作的,第一個被寫入的數據第一個先被