原创 自己收藏而已

c++虛函數表   http://blog.csdn.net/haoel/article/details/1948051                      http://blog.csdn.net/haoel/article/de

原创 揹包問題(一)

別人寫的,找不到作者了,只是總結得很好,拿來記錄一下。 主要介紹了以下幾種揹包問題: 第一類 01揹包問題 第二類 完全揹包問題 第三類 多重揹包問題 第四類 混合三種揹包問題 第五類 二維費用的揹包問題 第六類 分組的揹

原创 扔玻璃球的問題

記得有一道常見的面試題是問:有兩個完全一樣的玻璃球,從某一高度摔下會碎,問100層高的樓最多扔幾次可以測出來在那一層扔時玻璃球恰好碎。 爲了能測出來在那一層碎,如果第一個球碎了的話第二個球就要從已測未碎的最高的一層開始,一層一層的向上

原创 排列與組合

先是一個遞歸的排列,順便複習以下bitset的用法 //遞歸,保存當前狀態的 #include <bitset> #include <stdio.h> using namespace std; const int NUM = 6;

原创 Java雜記

Java是如何在運行時識別對象和類的信息的? 一般講是兩種: 1. “傳統的”RTTI,他假定我們在編譯時已經知道所有的類型。 2. 反射,並允許在運行時發現和使用類的信息。     反射可以拿到任何類的信息,包括內部類和匿名類,

原创 算法收藏

  Catalan數 總結的很全  http://daybreakcx.is-programmer.com/posts/17315.html  

原创 面向對象的設計原則

轉載 正如牛頓三大定律在經典力學中的位置一樣,“開-閉”原則(Open-Closed Principle)是面向對象的可複用設計(Object Oriented Design或OOD)的基石。其他設計原則(里氏代換原則、依賴倒轉原則、合

原创 ASM ASMifierClassVisitor類應用

ASM是一個十分靈活高效的java字節碼生成工具,他可以幫助我們動態的生成所需的字節碼文件,也可以修改已存在的字節碼使其滿足我們新的需要,是一個功能強大的AOP工具。 ASM官網地址http://asm.ow2.org/,附件提供了官方