原创 const、static、extern 在頭文件中似的情況小結

const                   //c語言中const修飾的變量存在靜態區,c++中存在代碼區不佔內存。 在頭文件中定義 //test.h #ifndef _TEST_H_ #define _TEST_H_ const

原创 自己實現C語言雙向向鏈表

#include<iostream> #include<stdio.h> #include<string.h> #include<malloc.h> #include<list> #define CHAR char #define VAR

原创 括號匹配(二)nyoj

#include<stdio.h> #include<string.h> char _stack[205]; int head = -1; int rear; void pop() { head--; } void push(

原创 一種排序 NYOJ

#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; struct cc{ int n; int l; in

原创 完美世界面試經歷

面試沒過基礎不是特別好總結一下 一面 問: 0xFF,0x8F,0x7F 換成單字節有符號十進制 問:用過stl麼寫個map迭代器刪除偶數元素 問:一個金條給工人工錢,7天,一天一給,給多了工人就跑了,給少了,工人也跑。問怎麼切割次數最少

原创 關於遞歸調用棧需要空間大小分析

面試的時候被問到了遞歸調用的問題 int fun(int n) { if(n==1) return 1; return n*fun(n-1); } 問當輸入-1是需要棧空間多大計算方式如下 經gcc編譯器測試每次遞歸調用需要32B的存儲空

原创 hadoop 2.5.0安裝(虛擬機)

摸索了一下發現網上關於2.5的都不怎麼全面自己研究了一下 參照這兩個帖子基本可以成功。 這個帖子比較全面不過是2.2的http://blog.csdn.net/bluishglc/article/details/24591185 前期準備

原创 自己實現C語言單向鏈表

<pre name="code" class="cpp">#include<iostream> #include<stdio.h> #include<string.h> #include<malloc.h> #define CHAR c

原创 Day of Week很好記錄一下

本算法中引用的是由Tomohiko Sakamoto 提供的簡潔函數代碼 代碼如下: 整體思路如下將一年看成364天(可以被7整除) 其中如果將2月看成27天 //31 27 31 30 31 30 31 31 30 31 30

原创 鏈式隊列實現

#include<iostream> #include<stdio.h> #include<string.h> #include<malloc.h> #define VARTYPE char //默認存放char類型 using na

原创 數據庫範式簡析和舉例

簡介      數據庫範式在數據庫設計中的地位一直很曖昧,教科書中對於數據庫範式倒是都給出了學術性的定義,但實際應用中範式的應用卻不甚樂觀,這篇文章會用簡單的語言和一個簡單的數據庫DEMO將一個不符合範式的數據庫一步步從第一範式實現到

原创 表達式求值 NYOJ

#include<stdio.h> #include<stdlib.h> #include<string.h> char str[1005]; char changestr[2010]; double stack_n[1005]; ch

原创 樹狀數組——NYOJ士兵殺敵(二)

原帖 http://blog.sina.com.cn/s/blog_8e0ea6d50101snlj.html 寫的有點小問題自行改了下 第一次做樹狀數組方面的題目,以前聽學長講過樹狀數組,但是當時候聽的時候聽他們講到lowbit和什麼進

原创 數組模擬隊列和棧

#include<iostream> #include<stdio.h> #include<string.h> #include<malloc.h> using namespace std; #define VARTYPE char

原创 企鵝後臺開發筆試題

void calc(int n) { int i = 3; n%=MAX; int a = n/36; int b = n%36; while(i!=-1) { if(0<=