原创 仿JDK的動態代理模式

代理模式 : 給某一對象提供代理對象,並由代理對象控制具體對象的引用. 一、代理模式涉及的角色: (1)抽象主題角色:聲明瞭代理主題和真實主題的公共接口,使任何需要真實主題的地方都能用代理主題代替. (2)真實代理對象:定義了代理角色所

原创 Redis底層數據結構之簡單動態字符串

Redis底層數據結構之簡單動態字符串 我們知道在C語言中常常使用空字符’\0’作爲字符串的結尾標誌,也就是使用N+1的字符數組來表示長度爲N的字符串,Redis沒有直接使用C語言中的字符串表示,而是構建了自己的一套字符串表示抽象

原创 基於三層結構C#代碼生成器

[size=x-large] 一、功能簡介:根據數據庫表的字段生成相應的Model層(數據模型)、BLL層(業務處理)、DAL(數據訪問層) 二

原创 最近公共祖先(LCA)問題-在線ST算法

LCA算法詳解 1. 概述 LCA(Least Common Ancestors),即最近公共祖先,是指這樣一個問題:在有根樹中,找出某兩個結點u和v最近的公共祖先(另一種說法,離樹根最遠的公共祖先)。對於該問題,最容易想到的解決

原创 通俗的神經網絡

[color=red]用平常語言介紹神經網絡[/color] 因爲我們沒有能夠很好了解大腦,我們經常試圖用最新的技術作爲一種模型來解釋它。在我童年

原创 淺談分形之美

剛開始聽到分形這個詞,壓根不知道是做什麼的,感覺也是一種很駭人的技術。自從自己嘗試的畫幾個小圖形之後,纔有點體會到分形的帥氣和有趣。它是一個擁有多種層

原创 Linux下搭建大於16TB的磁盤陣列步驟

Linux下搭建大於16TB的磁盤陣列步驟 最近由於項目要部署的原因,要在centos上創建大於16TB的磁盤陣列存儲空間,說實話本人對Linux下的運維瞭解的並不多,通過上網各種查資料,簡單介紹些基本的搭建步驟: Raid的簡

原创 java Socket網絡編程

[size=large]要進行網絡編程,必然要先了解計算機網絡通訊的一些基本原理,網絡通訊也是一個整體的系統。不瞭解整個系統是如何運轉的又怎麼才能很好

原创 類的繼承總結

1.爲什麼要使用繼承? 因爲子類擁有比父類更多的方法和屬性 而且這些屬性和方法父類是不能擁有的 提高代碼的重用性 提高程序的擴展性 很大的程

原创 二叉樹的基本操作

#include<iostream>using namespace std;/* 定義二叉樹的數據結構 */ int MAXSIZE = 100; typedef struct Node{ char data;

原创 重溫KMP

KMP算法的理解 KMP算法的核心思想 KMP算法的實現原理 KMP算法的編程實現 KMP的改進 KMP算法的核心思想 kmp算法的核心即是計算模式串的每一個位置之前的字符串的前綴和後綴公共部分的最大長度(不包括字符串本身,否

原创 鎖與volatile的內存語義

鎖與volatile的內存語義 1.鎖的內存語義 2.volatile內存語義 3.synchronized內存語義 4.Lock與synchronized的區別 5.ReentrantLock源碼實例分析 1.鎖的內存語義

原创 螞蚱跳躍問題

螞蚱跳躍問題 題目大意: 一個螞蚱最初位於座標軸的原點,現在螞蚱要跳躍到座標軸的s點,跳躍規則是螞蚱既可以往正方向跳躍,也可以往負方向跳躍,螞蚱第一次跳躍1個單位,以後的跳躍步數在前一步的基礎上加一。現在求螞蚱跳躍到s點最少需要

原创 學術文獻閱讀—移動安全(1)

1. Vetting Undesirable Behaviors in Android Apps with Permission Use Analysis(CCS’13) 1.1 題意: 審批Android應用使用權限的不良行爲。

原创 初識紅黑樹(—)

一、前言    最近在看算法導論,關於紅黑樹看了許久,纔有個大概的影子,關鍵的部分還是很多未能完全理解,這篇博客相當於學習筆記吧,後續有更好的理解或者感悟在補上,由此不得不佩服紅黑樹的發明者。 二、紅黑樹性質     紅黑樹是很多平衡