其他

<Uinx 環境進階編程筆記> 以前經常遇到兩種I/O操作一類是f打頭的fopen, fread, fwrite一類是沒有f打頭的open, read, fwrite原來一個是UNIX I/O（在類Unix系統上實現），另一類是標準I/O（在很多系統上都有實現，包括windows) 使用標準I/O的好處因為在出UNIX的很多作業系統（包括Windows, linux）上都實現了此庫，所有有利於軟體的移植。 與UnixI/O的主要區別UNIX

#define N 10int lis[N+1][N+1];int *LIS(int *a){ for (int i=1; i<=N; i++) { lis[i][0]=1; lis[i][1]=a[i]; for (int j=1;j<i; j++) { if (a[i]>lis[j][lis[j][0]]) { lis[j][0]++

<Uinx 環境進階編程筆記>當執行程式時，main函數時如何被調用的？C程式總是從main函數開始執行。當核心在啟動C程式時，在調用main之前先調用一個特殊的啟動常式。可執行程式將次啟動常式指定為程式的起始地址 -- 這是由串連編輯程式設定的，而串連編輯程式則由C編譯器調用。啟動常式從核心取得命令列參數和環境變數，然後為調用main函數做好安排。 進程的終止1 正常終止  a) 從main返回  b)調用exit  c)調用_exit  exit先執行一些清理再進入核心。2

給定一個字串X，求它最長字串S，使得S=SR，SR為S的反序，即如果S=abc，則SR=cba例子：X=abccba，則輸出S=abccba遍曆X的子串，從最長子串開始，對每一個子串判斷其是否為反身字串，是則找到所需字串bool IsReverseString(const char *str, int s, int len){const char *start = str+s, *end=str+s+len-1;while ( start <= end) {if (*start==

最大堆即大根堆 -- 求前n小最小堆即小根堆 -- 求前n大比如求前n小，對於當前元素，和最大堆的堆頂元素（即堆最大值）比較，如果小於堆頂元素，則替換堆頂元素，並調整堆。這樣掃描一遍就可以得到最小的n個元素，效率非常高。 問題執行個體：100w個數中找最大的前100個數 1 INT_MIN初始化最小堆2 讀入一個數，如果大於堆頂元素，則替換堆頂元素，並調整堆 //base index 1#define LCHILD(i) (2*(i))#define RCHILD(i)

const對象並不是什麼都不可改變的class A {public: int x, y;};class B {public: A *t; int *c, d;};void foo(const B& ob){ //ob.t++; //不合法 //ob.d++; //不合法 ob.t->x++; //合法 *(ob.c) = 3; //合法}在如上代碼中const修飾的寓意相當於：A *t 轉變成 A* const t;int *c 轉變成

<Uinx 環境進階編程筆記>1 常用的I/O開啟檔案int open( const char * pathname, int flags); int open( const char * pathname,int flags, mode_t mode);傳回值：檔案描述符，一個整數。標頭檔：#include<sys/types.h> #include<sys/stat.h> #include<fcntl.h>第一個參數：

相關的配置項是：選擇左下角的“編輯屬性”再選擇系統屬性xmpp.proxy.externalip這個屬性就是指定檔案代理的地址如果沒有這個屬性，則手動添加正確的設定是：設定為公用ip或一個公用網域名稱（公用：就是整個網際網路可見的，

題目：給定n個整數,求對應的哈夫曼樹的高度考慮建立哈弗曼樹的過程：每次從所有節點中選擇最小的兩個節點群組成新的節點，新節點的權值是兩個節點權值之和，並刪除這兩個節點。因此我們可以用一個數組來實現。1 將數組降序排序 （最小的兩個在末尾）2 將數組最後兩個元素合并為一個，其層數為原來兩個元素的最大層數加13 數組長度減一4 新數組再排序 -->第一步迴圈直到數組長度為1 struct Node {int value;int layer;};//降序排列int cmp(const void *

● 位元組序的定義位元組序，顧名思義位元組的順序，再多說兩句就是大於一個位元組的資料在記憶體中的存放順序（一個位元組的資料當然就無需談順序的問題）。在大部分的開發中我們不需要考慮位元組序的問題。唯有在跨平台以及網路程式應用中位元組序才是一個應該被考慮的問題。● 網路應用的位元組序網路位元組序是TCP/IP規定好的一種資料表示格式，它與具體的CPU類型、作業系統無關，從而可以保證資料在不同主機之間傳輸時能被正確解釋。網路位元組順序採用big

題目：1 列印如下形式的矩陣；n=5:1   2   9 10 254   3   8 11 245   6   7 12 2316 15 14 13 2217 18 19 20 21n=6:1   2   9 10 25 264   3   8 11 24 275   6   7 12 23 2816 15 14 13 22 2917 18 19 20 21 3036 35 34 33 32 31分析：可以看出有這樣的規律 --- 按right, down, left, down,

基本概念所謂完美雜湊函數，就是指沒有衝突的雜湊函數，即對任意的 key1 != key2 有h(key1) != h(key2)。設定義域為X，範圍為Y,

視窗視窗和視圖被用來表示應用程式的可視內容和管理與使用者的直接互動。一個視窗是一個UIWindow類的執行個體。本身是不可見的。用來承載一個或多個視圖。視窗覆蓋整個螢幕。極大多數的iOS應用程式只有一個視窗。視圖 一個視圖是一個UIView類的執行個體，定義了應用程式視窗上的一塊矩形地區。視圖在其矩形地區內顯示內容，有一些可以變化的屬性，並能收到觸擊事件。視圖同樣可以有一系列的子視圖。 許多的使用者介面類是UIView類的子類。我們可以通過把階層把多個UI元素組合在一起來構造複雜的UI。如：圖片

C=A*B以C來劃分，假設線程數為m，矩陣維度為n*n。那麼每個線程計算C的元素個數為n*n/m；/*矩陣並行計算C=A*B --- C(i,j)等於A的第i行乘以第j列*/#include <stdio.h>#include <time.h>#include <stdlib.h>#include <math.h>#include <windows.h>/* 產生n*n矩陣*/void GenerateMatrix(float

搜尋引擎會通過記錄檔把使用者每次檢索使用的所有檢索串都記錄下來，每個查詢串 的長度為1-255位元組。假設目前有一千萬個記錄， 這些查詢串的重複度比較高，雖然總數是1千萬，但如果除去重複後，不超過3百萬個 。一個查詢串的重複度越高，說明查詢它的使用者越多， 也就是越熱門。請你統計最熱門的10個查詢串，要求使用的記憶體不能超過1G。 （1）請描述你解決這個問題的思路； （2）請給出主要的處理流程，演算法，以及演算法的複雜度。分析：直接放到記憶體需要的空間 255*1000 0000 = 255 *

將整個矩陣分解為這樣的小塊，每次完成一對小塊的計算，以提高Cache的命中率。提示： 圖中n=N/m計算次序為A11*B11, A11*B12,…, A11*B1n,，由於反覆使用A11，因此可以提高Cache的命中率。/*矩陣分開計算C=A*B --- C(i,j)等於A的第i行乘以第j列*/#include <stdio.h>#include <time.h>#include <stdlib.h>#include

☛廣播包的概念廣播包通常為了如下兩個原因使用：1 一個應用程式希望在本網中找到一個資源，而應用程式對於該資源的地址又沒有任何先驗的知識。 2

1. 編程： 用C語言實現一個revert函數，它的功能是將輸入的字串在原串上倒序後返回。2. 編程：用C語言實現函數void * memmove(void *dest,const void *src,size_t n)。memmove函數的功能是拷貝src所指的記憶體內容前n個位元組到dest所指的地址上。void * memmove(void *dest,const void *src,size_t n){if (!dest && !src || dest ==

xmppframework是XMPP協議的一個objective-c實現.要瞭解xmppframework,

標頭檔： 調試開關在標頭檔中#ifndef __DEBUG_ZWY_H__#define __DEBUG_ZWY_H__#include <stdio.h>#include <stdarg.h>#define _DBG_#define _DBG_LEVEL_INFO_//define _DBG_ to open debug#ifdef _DBG_ #ifdef _DBG_LEVEL_INFO_ /* 如果定義了調試層級為INFO， 那麼同時開啟WARN，