原创 素數與字符串匹配問題

    若要求判斷兩個字符串包含的字母是否相同(不考慮字符順序),或者短字符串中的字母是否都在長字符串中(不考慮字符順序),可以使用一個素數代替一個字符,把整串的字符對應的素數乘起來得到一個大的整數,再用短字符串的每個字符對應的素數去除這

原创 細微的優化代碼

程序一: for(i=0; i<m; i++) { for(j=0; j<n; j++) { for(k=0; k<p; k++) { c[i][j] = a[i][

原创 PHP error_log日誌A non well formed numeric value encountered原因

從數據庫讀取出來的時間並非真正意義上的時間類型,而是varchar型,在對其計算或其他操作時如果未有強制轉換成int型會在error_log日誌下生成錯誤報告,日誌報告的大小是你查詢的類容,如果多次載入這個函數,將會得到非常龐大的日誌文件

原创 搜索引擎,讀《數學之美》

1.下載網頁 把每一個網頁當作節點,鏈接當作弧,組成一個複雜的圖,下載則要遍歷整個圖,採用深 度遍歷還是廣度遍歷? 廣度優先:爬蟲應該是在有限時間裏面爬下最重要的網頁,網站最重要的顯然是首頁。 深度優先:下載服務器和網站的服務器之間建立通

原创 日曆分析(一) java中的日期類

java中有關日期 1.Date類,該類是一個包裹類(就是把一個基本數據類型變爲一個對象來使用,如同Integer類包裹一個int基本數據),Dat

原创 尋找字符串中出現次數最多的字符

問題:找出字符串(只含小寫字母)中出現次數最多的字符,如果有多個出現次數最多,按字典序輸出第一個 思路:先統計(按字典序)每個字符出現的次數,再按冒泡排序的第一趟將出現最多次的字符冒出來,這樣可以保證字典序 複雜性分析: 時間O(n):統

原创 日曆分析(三) java集合類

以前寫的筆記: 集合與數組的區別:數組保存元素既可以是基本類型的值,也可以是對象的引用。而集合只能保存對象 的引用。 集合由Collection和Map接口派生出。 Collection{ set [EnumSet , SortedSe

原创 追擊理論判斷有環鏈表

背景:單鏈表正常情況下爲線性的,即無環,當鏈表出現變異,最後一個節點莫名其妙地指向了前面某個節點,則存在環,如何判斷單鏈表是否變異,即有環。 ------------------------------------------------

原创 日曆分析(二) java中的GUI

這個瞭解點就好,用的不多。 簡介:  awt包:包含用於創建用戶界面和繪製圖形圖像的所有類。 swing包:包括了圖形用戶界面(GUI) 器件 如:文本框,按鈕,分隔窗格和表。Swing 提供許多比awt 更好的屏幕顯示元素。它們用純

原创 c語言遞歸實現字符串反轉

#include<stdio.h> int restr(char *str,int n) { if(n==0||n==1) return 1; else { char p1=*str; *str=*(str+n); *

原创 綠盟一面

第一次面試,緊張+激動,還是qq視頻面,更刺激。 結果開始面了,對面是個溫和的胖叔叔,讓我自我介紹,我balabala介紹完了,他說他那邊聲音有點小,能不能電話面。我去。。關視頻接電話。 他看了我的簡歷,說我做過兩個項目,挑一個講,果斷挑

原创 java實現的一個簡單日曆

先貼代碼,之後的文章慢慢總結分析。 首先是日曆的每個格子作爲一個對象,建立的一個類DayBox.java import java.awt.Color; import javax.swing.JButton; //方格類, public

原创 php mysql html漢字編碼混亂

編碼只有一致纔不會出現亂碼的情況; 一致得要以下幾個方面一致:以utf-8爲例 1.數據庫的組織結構,用utf8_general_ci 2.在php中讀出mysql數據庫的內容時,需要在連接語句上加mysql_query("set nam

原创 PHP安全過濾用戶輸入

/** * 安全過濾函數 */ function public_safe_replace($string) { $string = str_replace('%20','',$

原创 新浪面試

職位:c語言開發工程師   這次面試比較快,大概十分鐘就結束了。首先是自我介紹,我說了自己是數學系,可能他覺得數學系沒什麼好問的吧,然後問我從什麼時候開始學計算機,爲什麼學計算機。因爲面試的職位是c語言開發工程師,就問了數學系也學c語言嗎