原创 從數據流中隨機選擇m個數的算法
百度筆試題目:爲分析用戶行爲，系統常需存儲用戶的一些query，但因query非常多，故系統不能全存，設系統每天只存m個query，現設計一個算法，對用戶請求的query進行隨機選擇m個，請給一個方案，使得每個query被抽中的概率相等，
2020-06-22 12:13:04
原创 設計模式學習筆記總結
一.創建型模式 1.工廠方法模式 抽象工廠角色：提供一個創建產品的接口 具體工廠角色：實現創建各類產品 與簡單工廠模式的區別是，簡單工廠是一個工廠類，沒有繼承自任何接口類。當要增加某種產品的時候，需要修改這個工廠類，不符合OCP原則。
2020-06-22 12:12:48
原创 C++ 對象內存佈局
好文要記下來 上 http://blog.csdn.net/haoel/article/details/3081328/ 下 http://blog.csdn.net/haoel/article/details/3081385 玄機逸
2020-06-22 12:12:48
原创 [西山居筆試]分別寫一個宏和函數來獲取元素個數 如count(a) 會得到a數組元素個數
#include "iostream" using namespace std; #define COUNT(arr) (sizeof(arr) / sizeof(arr[0])) template<class T> int c
2020-06-22 12:12:48
原创 java動態代理
http://www.cnblogs.com/jqyp/archive/2010/08/20/1805041.html 點贊 收藏 分享 文章舉報 xingdebocqyz 發
2020-02-21 00:55:28
原创 Java虛擬機學習筆記2-垃圾收集
1.哪些對象可以被回收-根搜索算法。 2.可作爲GC roots的對象有: a.虛擬機棧幀中引用的對象 b.方法區中的類靜態變量屬性引用點對象 c.方法區中的常量引用的對象 d.本地方法棧中的JNI(native方法)的引用對象 3.永久
2020-02-21 00:55:27
原创 STL:如何釋放vector佔用的內存
(一道百度面試題) C++ STL中vector的相關問題，調用clear時，內部是如何具體實現的？若想將其內存釋放，該如何操作？ 假設我們先定義一個容器x：vector<int> x(100); 這樣首先會申請(100*sizeof(i
2020-02-21 00:55:27
原创 c++中的extern "C"
1.什麼時候用 1) c++要引用c編譯的函數或者變量 2 )c要引用c++編譯的函數或者變量 2.爲什麼要用 兩種語言對函數的編譯方式差異： c中僅將函數名作爲特徵符，而c++爲了實現重載，將函數名+參數列表作爲特徵符。 比如函數 in
2020-02-21 00:55:27
原创 [迅雷筆試題]從1....n中隨機輸出m個不重複的數
思想:先以m/n的概率判斷第一個數出不出現;如果出現,那麼以(m-1)/(n-1)的概率判斷下一個數出不出現;若不出現,那麼以m/n-1的概率判斷下一個數出不出現,等於如果前面的數不出現的話加大後面的數的出現概率。 #include "i
2020-02-21 00:55:27
原创 String中intern的方法
[來自:http://www.cnblogs.com/wanlipeng/archive/2010/10/21/1857513.html] Stri
2020-02-21 00:55:27
原创 數組排列/全排列(data數組沒有重複元素)
思想:依次生成以data[0]開頭的所有排列,data[1]開頭的所有排列... 1)全排列 #include "iostream" #include "iterator" #include "algorithm" using names
2020-02-21 00:55:27
原创 快速排序
#include "iostream" #include "vector" using namespace std; void qSort(int a[], int l, int r) { if (l >= r)
2020-02-21 00:55:27
原创 類型轉換中的有符號轉換與無符號轉換
int main(){ char c1 = 0x08; char c2 = 0x80; unsigned char uc1 = 0x08; unsigned char uc2 = 0x80; int int_c1 = (int)
2020-02-21 00:55:27
原创 class.forname與classloader
1.Class.forName返回的Class對象可以決定是否初始化。而ClassLoader.loadClass返回的類型絕對不會初始化，最多隻會
2020-02-21 00:55:27
原创 Windows線程+進程通信
http://www.cnblogs.com/itech/archive/2010/06/29/1767311.html 點贊 收藏 分享 文章舉報 xingdebocqyz
2020-02-21 00:55:27