原创 求網格中的黑點分佈(求幫助,程序只能輸出一個解)
/*8、求網格中的黑點分佈。現有6*7的網格,在某些格子中有黑點,已知各行與各列中有黑點的點數之和,請在這張網格中畫出黑點的位置。*/#define ROWS 6#define COLS 7int R[ROWS] = {2, 0, 4,
原创 //組合問題(從M個不同字符中任取N個字符的所有組合)
//組合問題(從M個不同字符中任取N個字符的所有組合) static void combinationMN(){ int n = 3; String source = "ABCDE";
原创 C程序的內存分配
原文:http://tanghao0730.blog.163.com/blog/static/164247135201051153152371/ C中內存分配有三種方式 【1】靜態存儲區分配。內存在程序編譯的時候就已經分配好,這塊內存在程
原创 海量數據算法筆試題
1. 給定a、b兩個文件,各存放50億個url,每個url各佔64字節,內存限制是4G,讓你找出a、b文件共同的url? 方案1:可以估計每個文件安的大小爲50G×64=320G,遠遠大於內存限制的4G。所以不可能將其完全加載到內存中處理
原创 八皇后算法-算法設計-C++源代碼 -good code
首先聲明:轉帖! 原地址:http://hxzon0.blog.sohu.com/111520319.html 寫得很好,所以就學習了下。 八皇后算法-算法設計-C++源代碼 -good code 問題描述:在標準國際象棋的棋盤上(
原创 [轉]大數據量,海量數據 處理方法總結
1.Bloom filter 適用範圍:可以用來實現數據字典,進行數據的判重,或者集合求交集 基本原理及要點: 對於原理來說很簡單,位數組+k個獨立hash函數。將hash函數對應的值的位數組置1,查找時如果發現所有hash函數對應位都
原创 沒解決的問題,如果你看到了請幫忙解答下好嗎?
1. 在排序方法中,關鍵碼比較次數與記錄地初始排列無關的是 . A. Shell排序 B. 歸併排序 C. 直接插入排序 D. 選擇排序 2. 以下多線程對int型變量x的操作,哪幾個
原创 用遞歸進行排列組合
全排列用的是 置換算法,算法這東西重在理解。具體代碼並不那麼重要。全排列是將一組數按一定順序進行排列,如果這組數有n個,那麼全排列數爲n!個。現以{1, 2, 3, 4, 5}爲例說明如何編寫全排列的遞歸算法。1、首先看最後兩個數4, 5
原创 數組和指針的藝術
這幾天看指針弄得很頭疼,看到社區裏一篇帖子寫得真好,就偷過來慢慢看了 原帖:http://topic.csdn.net/u/20091123/11/0c03d2e2-0655-4634-8287-0e2315d889fc.html?358
原创 幾個字符串的算法題
1、將一整數逆序後放入一數組中(要求遞歸實現) void convert(int *result, int n) { if(n>=10) convert(result+1, n/10); *result = n%1
原创 泛型算法
12.5.1 查找算法13 個查找算法爲判斷容器中是否存在一個值提供了各種策略equal_range()lower_bound()和upper_bound()三個算法提供了二分查找的形式它們指出了一個值應該被插入在容器中的哪個位置同時保留
原创 VI的使用
1 . 關於 vi 編輯器的特點 1) 用於編輯純文本文件 2 . vi 編輯器的兩種模式 1) 插入模式(輸入的數據會寫入到文件中) 2) 一般模式(非插入模式,鍵盤輸入的都作爲指令執行) 3 . vi 編輯器的兩種模式之間
原创 05~PHP的流程控制 & 函數
流程控制
原创 01~認識PHP
三個注意: