原创 C++中vector解析

1 vector就是動態數組.它也是在堆中分配內存,元素連續存放,有保留內存,如果減少大小後,內存也不會釋放.如果新值>當前大小時纔會再分配內存.它擁有一段連續的內存空間,並且起始地址不變,因此它能非常好的支持隨即存取,即[]操作符,但

原创 楊氏數組查找

1. 簡述     楊氏矩陣中,每行元素是遞增的,每列元素也是遞增的。即a[i][j]<a[i+1][j]且a[i][j]<a[i][j+1]。要在這樣的矩陣中查找某個數值元素的位置,複雜度可以達到O(M+N),其中M爲矩陣行長度,N

原创 求兩個數組的交集

方法:先用A創建 有序二叉樹,然後用B中的數值依次在二叉樹中尋找,如果找到了,就增加到交集數組中 複雜度:創建二叉樹的複雜度logn,在二叉樹中查找的複雜度是 logn*(m+1) #include"stdio.h" int comm

原创 傳遞二維數組到函數中

要對二維數組a[4][3]進行數據處理,可以傳入二維數組的首地址&a[0][0],在函數中可以使用*(a+i*4+j)來訪問數組中的每一個值 例如: printInt(&b[0][0]);void printInt(int *a) {

原创 按值傳遞和引用傳遞的區別

按值傳遞:在方法中使用這個變量將會複製一個臨時變量,返回時會銷燬這個臨時變量 引用傳遞:不需要創建臨時變量和銷燬臨時變量,節約時間和空間,如果可以選擇,優先選擇引用傳遞 #include"stdio.h" #include <iost

原创 java動態代理

轉自:http://langyu.iteye.com/blog/410071 代理:代理模式是常用的Java 設計模式,它的特徵是代理類與委託類有同樣的接口,代理類主要負責爲委託類預處理消息、過濾消息、把消息轉發給委託類,以及事後處理消息

原创 數據庫操作經驗

1、有外鍵約束的情況下,增加表: 取消外鍵檢查,set foreign_key_checks=0;

原创 面試經驗及題目分享

自己實習了一段時間,信心滿滿地去面試,以爲可以從容地應對,但事實並不是那樣,自己在做項目的時候,理論知識還是有待欠缺,對很多問題的理解都是一知半解,沒辦法讓人滿意,下面是自己整理的自己這次面試中一些題目,分享給大家。 同步與異步的區別 同

原创 java中sleep與wait的區別

轉自:http://blog.csdn.net/shineflowers/article/details/400474791.  Java中sleep和wait的區別① 這兩個方法來自不同的類分別是,sleep來自Thread類,和wai

原创 B樹 B-樹 B+樹 B*樹

文章轉自:http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B樹        即二叉搜索樹:        1.所有非葉子結點至多擁有兩個兒子(Lef

原创 mysql性能優化

文章轉自:http://coolshell.cn/articles/1846.html 今天,數據庫的操作越來越成爲整個應用的性能瓶頸了,這點對於Web應用尤其明顯。關於數據庫的性能,這並不只是DBA才需要擔心的事,而這更是我們程序員

原创 數組的組合數

/***********************************************/ /**********功能:數組的組合數*****************************/ /**********時間:2015

原创 equal與hashcode的說明

                              equal與hashcode的說明   要判斷兩個對象是否相等,需要用equal來判斷這兩個對象的地址是否完全一樣,有些情況判斷兩個對象是否相等只需要判斷這兩個對象的value是

原创 java變量的初始化

一、變量初始化規則規則1(無繼承情況下):對於靜態變量、靜態初始化塊、變量、初始化塊、構造器,它們的初始化順序依次是(靜態變量、靜態初始化塊)>(變量、初始化塊)>構造器規則2(有繼承情況下):子類的靜態變量和靜態初始化塊的初始化是在父類

原创 listview中的item增加事件

ListView的setOnItemClickListener事件和ListView中Item中包含的子控件(比如button)的click事件共存的解決辦法: 在ListView的item的xml配置文