原创 常量const小結

引入: 這些東西就寫在這兒了。你有兩種選擇, 第一在這裏看懂全部, 第二在別的地方看懂全部, 爲什麼呢? 因爲這個你只得懂, 更是值得懂 爲什麼需要常量const const 其實就是#define 的另一種解決方案, 由

原创 c++ 類的大小問題

先看一段代碼 #include <iostream> #include <cstdio> #include <cstring> #include <stack> struct A { double b; //int c ; do

原创 龐果英雄會 幸運數

題目詳情 如果一個數各個數位上的數字之和是質數,並且各個數位上的數字的平方和也是質數,則稱它爲幸運數。 給定x,y,求x,y之間( 包含x,y,即閉區間[x,y])有多少個幸運數。 例如1到20之間有4個幸運數,它們是11,

原创 深搜之回溯法總結

回溯法是個好東西, 當自己對一個問題沒有任何思路的時候就可以用回溯法, 雖然效率是一個嚴重的問題, 但是卻能給問題一個形象的解釋, 或者可以從回溯法想到一個不錯的算法也不一定 當遇到一個可以用到回溯法的時候需要按照如下步驟進行: 1.

原创 C++ 寫棧 和 隊列

棧的代碼, 比較容易實現: #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> using nam

原创 WIN7 下 VMWare上網之NAT模式

VMware上網一共有3中網絡配置方式,各有優點: 規定說明: 我們平時使用的機子稱爲主機或者是宿主機,可以在宿主機中安裝多個虛擬機,假如我們稱我們的主機爲主機A, 並且一共裝了3個虛擬機,分別稱之爲V1,V2,V3; 橋接模式 優

原创 用快速排序找中位數

這個很好理解, 就像找前K個數一樣, 這個就像找前n/2個數, 不過這裏說只是要中位數就沒有必要找完了, 於是就可以大規模的剪枝;剪枝方法就是遞歸的時候對不可能有中位數的區間就直接減掉, 這個可是很大的一個剪枝, 效率急速上升 #incl

原创 Java 線程互斥

線程互斥就是用關鍵字synchronized 來對共享數據對象盡心鎖定, 包括synchronized方法和 synchronized 塊 看一個經典的銀行例子代碼: import java.io.*; class hello

原创 div+css模擬京東導航

<html> <head> <title> 測試導航 </title> <style type="text/css"> *{ padding: 0px; margin: 0px; } #menu

原创 瀏覽器兼容調試

瀏覽器的兼容性主要是各大瀏覽器對相同的標籤屬性解析不一樣導致的, 那麼解決的辦法要麼就是直接寫出兼容所有瀏覽器的代碼, 要麼就是專門針對出問題的瀏覽器單獨調試 那麼當專門針對性的調試的時候就需要用到hack了 下面來自孫堅老師的視頻的一張

原创 beautifulsoup的簡單用法

取得html檔 在python可以很輕易的用urllib來達成 webfile = urllib.urlopen(url) 讀取內容可以用 webcontext = wefbfile.read() or webcontext =

原创 Treap 基本操作

treap = tree + heap 寫博原因: 在我學treap的時候網上的很多博客給了我很大的誤解, 也有可能是我自己功底薄弱的原因, 網上很多很不錯的博文都直接說Treap是平衡樹, 由於我自以爲平衡樹就得滿足節點左右孩子高度只

原创 Mysql優化之問題定位

Mysql優化之問題定位 先扯淡下,很久沒有來csdn寫博客了, 最近在學燕18的mysql優化,並且這位老師講的高達上還接地氣,  今天剛好有空可以來總結這段時間學到的東西 先上一張流程圖(這張圖引自燕18的教程) 當遇到一臺

原创 聚類算法之層次聚類

分級聚類就是一棵樹 加入我們有如下一張圖 那麼通過聚類之後形成一顆如下的樹: 現在就分好了級,而且還能看出距離關係, 很明顯ab之間的距離比de之間的距離要短 #coding:utf-8 import os import sys

原创 聚類算法反應人們想要的物品(tanimoto相關度)

也就是tanimoto相關度能夠很好的解決01關係, 也就是是否關係, 比如是否看過某部電影; 而皮爾遜相關度能夠很好的解決一些用程度衡量的, 比如爲某部電影打分就是程度 其中用到的數據來自集體智慧編程的作者 只是把距離函數改掉了: