原创 boost asio異步通信

 異步操作思想   用戶發起異步事件,asio將這些異步事件投遞到一個隊列中,用戶發起的操作就返回了,io_service::run會處理異步事件隊列中的所有的異步事件,它會將這些事件交給操作系統處理,操作系統處理完成之後會丟到asi

原创 Gsoap回傳字符串中文亂碼解決方案

 Gsoap回傳字符串中文亂碼解決方案          採用php調用c++編寫的Websevice時,回傳的字符串總會遇到亂碼的問題,經過幾天的摸索和研究,終於解決了這個問題。   一:在編寫調用函數時,需要回傳採用寬字

原创 暗原色先驗單一輸入圖像去霧

何愷明,孫劍,湯曉鷗 香港中文大學 微軟亞洲研究院 摘要:在這篇論文當中,我們提出了一種簡單但是有效的圖像先驗規律——暗原色先驗(dark channel prior)來爲單一輸入圖像去霧。暗原色先驗來自對戶外無霧圖像數據庫的統計規律

原创 我的求職之路

寄出了三方,秋招到這裏就告一段落了。求學的這七年,也快畫上句號。這一段的日子,痛並快樂着,所有陪着走過這一段的人,都值得被銘記。在牛客網看了很多面經,謹以此文來進行總結吧。        普通211本碩,

原创 同態濾波

%同態濾波實現 %% clc;clear all;close all; img=imread('C:\Users\meng\Desktop\124.bmp'); subplot(2,2,1),imshow(img),title('the

原创 c++內存對齊

C++內存字節對齊 每個編譯器都有自己默認的字節對齊方式。可以通過#pragma pack(n) n爲2的冪來改變這一系數。簡單地說,32位默認爲8bytes,64位默認爲16bytes。 對齊的規則 1) 結構體或聯合體

原创 京東2016校招編程題

這三道題目除了第一道是動態規劃的以外,其餘兩道比較扯淡。可能是考建模的能力吧 年終獎問題 小東所在公司要發年終獎,而小東恰好獲得了最高福利,他要在公司年會上參與一個抽獎遊戲,遊戲在一個6*6的棋盤上進行,上面放着36個價值不等的禮物,

原创 2016騰訊研發校招編程二道

1、 在一組數的編碼中,若任意兩個相鄰的代碼只有一位二進制數不同, 則稱這種編碼爲格雷碼(Gray Code),請編寫一個函數,使用遞歸的方法生成N位的格雷碼。 給定一個整數n,請返回n位的格雷碼,順序爲從0開始。 測試樣例: 1

原创 動態規劃入門問題

簡單動態規劃兩例。 1 最優子結構 當問題的最優解包含了其子問題的最優解時,稱該問題具有最優子結構性質。最優子結構性質提供了該問題的可用動態規劃算法求解的重要線索。 動態規劃,利用問題的最優子結構性質,以自底向上的方式遞歸的從子問題的最

原创 python yield關鍵詞

#coding=utf-8 def consumer(): r = '' while True: n = yield r if not n: return

原创 引用計數和垃圾回收

本質上來說,引用計數策略和垃圾收集策略都屬於資源的自動化管理。所謂自動化管理,就是在邏輯層不知道資源在什麼時候被釋放掉,而依賴底層庫來維持資源的生命期。 而手工管理,則是可以準確的知道資源的生命期,在準確的位置回收它。在 C++ 中,體現

原创 VC++實現Vista和Win7系統低權限程序向高權限程序發消息

Windows 7已經隆重發布,但是很多程序員已經通過RTM等版本嚐到了Windows 7的甜處。那麼在Windows 7下用戶界面特權隔離,將是本文我們介紹的重點。 我們介紹了操作系統服務的Session 0隔離,通過Session 0

原创 OPENCV之Kmeans圖像分割

1.kmeans簡介 雖然 k-means 並不能保證總是能得到全局最優解,但是對於這樣的問題,像 k-means 這種複雜度的算法,這樣的結果已經是很不錯的了。 下面我們來總結一下 k-means 算法的具體步驟: [1]

原创 2016去哪兒校招研發編程三道

1.文本嗅探 現在有一個字符串列表,和一個關鍵詞列表,請設計一個高效算法,檢測出含關鍵字列表中關鍵字(一個或多個)的字符串。 給定字符串數組A及它的大小n以及關鍵詞數組key及它的大小m,請返回一個排好序的含關鍵詞的字

原创 2016華爲校招旋轉字符串

字符串的旋轉問題 對於一個字符串,和字符串中的某一位置,請設計一個算法,將包括i位置在內的左側部分移動到右邊,將右側部分移動到左邊。 給定字符串A和它的長度n以及特定位置p,請返回旋轉後的結果。 測試樣例: “ABCDEFGH”,