Time of Update: 2015-03-09
Node.js筆記(四)mysql資料庫操作,node.jsmysql 本文不完全參考了《Node學習指南》的第11章 部分資料參考自 http://www.crifan.com/node_js_run_mysql_createclient_error_typeerror_object_has_no_method_createclient/ 感謝他的代碼 —————————————————————————— 第二篇文章裡成功串連到了資料庫,接下來準備進行增刪改查的工作
Time of Update: 2015-03-09
Markdown之表格table的處理,markdown表格table插入表格代碼如下:<table class="table table-bordered table-striped table-condensed"> <tr> <td>北京</td><td>霧霾</td> </tr> <tr>
Time of Update: 2015-03-09
J2EE--JDBC,jdbc JDBC(Java Data Base Connectivity,java資料庫連接)是一種用於執行SQL語句的Java API,可以為多種關聯式資料庫提供統一訪問,它由一組用Java語言編寫的類和介面組成。簡單地說,JDBC 可做三件事:與資料庫建立串連、發送 SQL 陳述式並處理結果(其作用類似於我們以前用的sql
Time of Update: 2015-03-09
hdu2838Cow Sorting樹狀數組求逆序對,hdu2838cowsorting//對於數列中的一個數,在它前面比它大的一定要和它交換//在它後面比它小的一定得和它交換//可以用樹狀數組存入每一個數在它之前比它小的數的個數//那麼(i-1)-total[i]為在它前面比它大的數的個數//然後在所有數都存入樹狀數組後用getsum(num[i])可以求出整個數列中比這個數小的數的個數//那麼getsum(num[i])-1-total[i]則為在它之後比它小的數的個數//ans+=
Time of Update: 2015-03-09
BZOJ 3319 黑白樹 並查集+線段樹,bzoj3319題目大意:給定一棵樹,有兩種操作:1.詢問某個點到根的路徑上遇到的第一個黑色邊的編號2.將某條路徑塗黑首先將每條邊歸到它下面的點上記錄每個點到根路徑上深度最大的黑點那麼將一個點塗黑就相當於把子樹中所有的點的最深黑點取個max這個用線段樹就可以維護由於一個點最多隻會被塗黑一次 因此時間複雜度是O(nlogn)的 現在問題就是如何在每次修改時找到路徑上所有白點這個用並查集就可以搞了如果一個點被塗黑
Time of Update: 2015-03-09
node.js 讀取動態檔案,node.js讀取動態今天有人問ndoe.js如何下載正在寫入中的檔案的資料。情境:檔案Server A,臨時Server B,用戶端 C。Server A 存有極大的檔案,需要提供給多個用戶端C下載。為了節省Server A端的頻寬和訪問壓力,做一個中介層即ServerB,Server B從Server A下載大檔案到本地,為了節省時間和頻寬,下載過程中,同時提供用戶端來下載。痛點:Server
Time of Update: 2015-03-09
BZOJ 3904 最長上升子序列 lkids 線段樹,bzojlkids題目大意:給定一個序列,求以較小數開始的鋸齒子序列,使相鄰兩項之間差值不小於k令f[i][0]表示第i個數為序列中的較大值的最長子序列f[i][1]表示第i個數為序列中的較小值的最長子序列暴力轉移是O(n^2)的我們發現決策點的值都是連續的一段區間 因此用線段樹維護一下就行了(真簡略)#include <cstdio>#include
Time of Update: 2015-03-09
string對象和C風格代碼的混用,string混用我們都知道可以用已下方式來初始化string對象:string s(“hello world!”);實際上我們也可以通過這樣的方式來實現:char c[] = {‘h’,‘e’,‘l’,‘l’,‘o’,‘ ‘,‘w’,‘o’,‘r’,‘l’,‘d’,‘!’,‘\0’};string s = c;但是如果數組c不是以Null
Time of Update: 2015-03-09
Java學習筆記27,java學習筆記Vector是List介面的實作類別,支援List介面的全部功能,Vector類是基於數組實現的List類,在內部封裝了一個動態、允許再分配的Object[]數組,Vector是安全執行緒的,無須程式保證該集合的同步性。以下是Vector類的一部分方法使用說明:public class Main {public static void main(String[] args) {Vector vector=new Vector();ArrayList
Time of Update: 2015-03-09
UVA 10817-Headmaster’s Headache(狀態壓縮DP),10817-headmasterdp題目大意:有S(S<=8)門課程,每門課程要求至少有2名老師教,僱傭每個老師需要一定的花費,每個老師可以教一門或多門課程。現有M(M<=20)名在職老師,N(N<=100)名應聘者,對於在職老師,必須每個都僱傭,求在滿足每門課程至少2個老師教的情況下最少的花費是多少。用d[i][j]表示前i名老師狀態為j的情況下最少的花費,j是S位三進位數,對於每一位三進位位u,
Time of Update: 2015-03-09
[LeetCode] 030. Substring with Concatenation of All Words (Hard) (C++/Java),leetcode索引:[LeetCode] Leetcode 題解索引 (C++/Java/Python/Sql)Github: https://github.com/illuz/leetcode030. Substring with Concatenation of All Words
Time of Update: 2015-03-09
numpy中的matrix和array,numpymatrixarray Preface在相關聚類演算法的實現過程中,用python語言實現,會經常出現array和matrix的混淆,這裡做個總結。array數組numpy中最基本(預設)的類型是array,他的相關操作都是按元素操作的即用作數值計算當中(按元素操作有+,-,,/,*等)。相乘舉例: from numpy import * >>> a=array([1,2]) >>&
Time of Update: 2015-03-09
J2SE快速進階——Java多線程機制,j2sejava多線程 學習Java中的線程時,自然而然地聯想到之前學過的作業系統中處理器那一塊的知識。 定義 文章開頭,先大概說一下程式、進程和線程的概念及其之間的關係。
Time of Update: 2015-03-09
任意兩點最短路 Floyd-Warshall演算法 傳遞閉包,floyd-warshall演算法 Floyd-Warshall演算法是求解任意兩點最短路的有力武器。其也適用於存在負邊的情況。DP思路,假設只使用前K個點時i到j的最短距離為d[k][i][j] 那麼,使用前K+1個點就可以分成兩種情況 ①i到j的最短路用到了第K+1個點(d[k+1][i][j] = d[k][i][j]) ②i到j的最短路沒有用到第K+1個點(d[k+1][i][j] = d[k][i][k]+d[
Time of Update: 2015-03-09
C++ Primer學習總結 第7章 類,primer第7章第7章 類1. 引入const成員函數(C++ Primer P231-232)C++類的常量對象是無法調用非const成員函數的,如果想讓常量對象調用某個成員函數,必須聲明成const: 2. 一個類的尾後const成員函數如果返回*this,那麼其傳回型別必然是const類名 &
Time of Update: 2015-03-09
java基礎鞏固之反射(二),java基礎鞏固反射 接上一部分,這裡主要說三個部分,一個是關於反射的源頭Class類,接下來是代理,一個是靜態代理,一個是動態代理。基於反射機制的主要是動態代理,我自己對動態代理也不熟悉,所以這裡也一併學習一下。Class類:
Time of Update: 2015-03-09
HDU1811Rank of Tetris(並查集+拓撲排序),hdu1811ranktetrisRank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5683 Accepted Submission(s):
Time of Update: 2015-03-09
PHP使用QPM實現多進程並行任務處理常式,phpqpm 考慮用PHP實現以下情境: 有一個抓站的URL列表儲存在隊列裡,背景程式讀取這個隊列,然後轉交給子進程去抓取HTML存放到檔案裡。 為了提高效率,允許多任務並存執行,但為了避免機器負載過高,限制了最大的並行任務數(為了測試方便,我們把這個數設為3),當隊列中取到 END標記時,程式結束運行。這個情境用QPM的Supervisor::taskFactoryMode()實現,非常簡單。QPM全名是 Quick Process
Time of Update: 2015-03-09
菜鳥學習Spring——SpringIoC容器基於三種配置的對比,springspringioc一、概述 對於實現Bean資訊定義的目標,它提供了基於XML、基於註解及基於java類這三種選項。下面總結一下三種配置方式的差異。二、Bean不同配置方式比較。三、Bean不同配置方式的適用場合。四、總結。
Time of Update: 2015-03-09
第二章 Big O notation 進階課程,bignotation第二章 Big O notation