其他

前言最近準備暑假回家回家修整一下,所以時間大部分用來完成項目上的工作,同時為了9月份的校招,晚上的時間我還在學習<cracking the coding intreview>,第二章鏈表有幾個不錯的題目,記錄一下 單鏈表題目: Implement an algorithm to find the nth to last element of a singly linked list.譯文: 實現一個演算法從一個單鏈表中返回倒數第n個元素思路7個節點的樣本鏈表圖如下:例如我們找倒數第3

前言這道題目在<劍指offer>中有收錄,但是我這裡提供一種新的方案,原理都是基礎的東西題目題目描述：給定一棵樹，同時給出樹中的兩個結點，求它們的最低公用祖先。輸入：輸入可能包含多個測試範例。對於每個測試案例，輸入的第一行為一個數n(0<n<1000)，代表測試範例的個數。其中每個測試範例包括兩行，第一行為一個二叉樹的先序遍曆序列，其中左右子樹若為空白則用0代替，其中二叉樹的結點個數node_num<10000。第二行為樹中的兩個結點的值m1與m2(0<m1,

import java.text.DecimalFormat;import java.text.NumberFormat;import java.text.SimpleDateFormat;import java.util.Calendar;public class MyEclipseCrack {    //    public static final void main(String[] args) {        String id =

序真是快啊,這次距離上次acm破200用了剛剛好3個月的時間回憶這段時間充分說明人的潛力是無窮的,這三個月我完成的任務清單可以列一下:看完了<劍指offer>,並在九度oj上完成了所有收錄的題目參加了兩次九度月賽,均是第10名完成了<cracking the coding

前言最近一直在學習機率論的一些基礎知識,正好發現九度oj有到關於機率的題目,這裡介紹一下,順便普及一下經典的錯排公式錯排公式pala提出的問題:十本不同的書放在書架上.現在重新擺放,使每本書都不在原來放的位置,有幾種擺法?這個問題推廣一下,就是錯排問題:n個有序元素應有n!種不同的排列,如若一個排列式的所有的元素都不在原來的位置上,則稱這個排列為錯排.推導錯排公式我們用f[n]表示第n個書架全部裝錯的方式.假設第n個書架裝的是第k本書,而第m個書架裝的是第n本書.我們按照k與m是否等值將總的錯裝

早年讀得納蘭詞，總以為納蘭是位哀婉清秀、美麗可人的大家閨秀。後來漸漸知道他是位滿族人而且是八旗子弟。前幾日在機場接父母，看到一本《納蘭詞箋注》，於是買了在機場肯德基讀了起來。看了書前關於納蘭的介紹，才知道他是順治康熙的重臣明珠的長子。曾為康熙乾清門一等護衛，想來其應該武功高強，非留侯張良那樣的文弱書生。而其次女嫁給權傾一時的年羹堯。可謂身處政治漩渦中心，而納蘭人品又深深令人折服。其為八旗子弟，無驕奢淫靡之態。身處爾虞我詐的政治中心卻常存赤子之心。真是難能可貴。讀納蘭詞，蘭桂之香沁人心脾，純真之意

Nginx反向 Proxy負載平衡架構圖(三台伺服器為例)Nginx負載平衡(圖示:192.168.1.1:80伺服器配置)192.168.1.1:80虛擬機器主機角色這裡192.168.1.1:80虛擬機器主機基於nginx進行配置，這裡主要的作用是webserver和負載平衡，接收用戶端的請求，並且根據後端伺服器的情況進行請求分發，實現負載平衡upstream模組nginx實現負載平衡模組主要利用了upstream模組，它提供了一個簡單的方法將用戶端的請求反向

1. 在使用者自己的asp.net應用中修改web config檔案，增加或修改以下紅色背景內容即可 <system.webServer>    <security>      <requestFiltering>        <requestLimits maxAllowedContentLength="262144000"></requestLimits>      </requestFiltering>   

參數化索引及域索引迄今為止,我們都將文檔看成一系列詞項的序列.實際上,大多數文檔都具有額外的結構資訊.數字文檔通常會把與之相關的中繼資料(metadata)以機讀的方式一起編碼.所謂中繼資料,指的是和文檔相關的一些特定形式的資料,比如文檔的作者,標題以及出版日期等等.問題:考慮查詢"尋找由William Shakespeare 於 1961年撰寫,其中包含短語alas poor

前言今早把很早之前在九度上沒有ac的一道題目做出來了，主要是大資料求和的問題，簡單的int型已經無法表示最終的結果，因為int的範圍在32bit機器上是[0-4294967295],感覺是很大，但是數字階梯求和的時候很容易就越界了。這裡提供自己的一種思路。題目描述：給定a和n，計算a+aa+aaa+a...a(n個a)的和。輸入：測試資料有多組，輸入a，n（1<=a<=9,1<=n<=100）。輸出：對於每組輸入,請輸出結果。範例輸入：1 10範例輸出：123456790

 部落格創新，如何啟發你的創作靈感？摘自：http://xianguo.com/item/558879683   許多Bloggers在構思部落格文章的時候經常會遇到很多的障礙，腦海中似乎有很多的點子和想法，卻總是無法把他們組織到文章中去。或者，有的時候根本就沒有任何寫作的靈感，似乎所有想到的內容都已經寫過了，無從下筆！我跟大家一樣，總是試圖在自己的部落格文章中加入一些創新的內容元素，通過不斷的Google創新寫作的技巧和文章，尋找啟發靈感的好方法。在本文中，我把自己在創作部落格文章過程中經常使

前言進位轉換是典型的棧的應用，特別是用數組實現的順序棧就更簡單了，隨便ac了一個九度的題目，記錄一下吧題目描述：輸入兩個不超過整型定義的非負10進位整數A和B(<=231-1)，輸出A+B的m (1 < m <10)進位數。輸入：輸入格式：測試輸入包含若干測試案例。每個測試案例佔一行，給出m和A，B的值。當m為0時輸入結束。輸出：輸出格式：每個測試案例的輸出佔一行，輸出A+B的m進位數。範例輸入：8 1300 482 1

起因在九度ａｃ了一道還算不錯的隊列題目，記錄一下，數組實現的迴圈隊列題目描述：大家都知道資料結構裡面有一個結構叫做迴圈隊列。顧名思義，這是一個隊列，並且是迴圈的。但是現在，淘氣的囧哥給這個迴圈隊列加上了一些規矩，其中有5條指令:(1) Push K, 讓元素K進隊列。(2) Pop，對頭元素出隊列。(3) Query

周六，剛顧著陪女朋友玩了，九度OJ想AC一道簡單的題目，結果在scanf上遇到了點問題，唉，周六大好的時間就沒有深入研究，今天趁著來公司看了一下scanf實現機制，解決了靠，蛋疼的csdn，剛才寫了一大堆竟然沒儲存，直接上代碼了題目描述：輸入字串s和字元c，要求去掉s中所有的c字元，並輸出結果。輸入：測試資料有多組，每組輸入字串s和字元c。輸出：對於每組輸入,輸出去除c字元後的結果。範例輸入：healloa範例輸出：hello#include <stdio.h>#include

引言工作需要前端工程師在測試環境測試，但是前端工程師大多不用LINUX，調試起來我這種兼職營運的就是一個苦逼了，因此搭建一個FTP伺服器方便前端工程師部署調試自己的代碼搭建proftpd伺服器安裝proftpdsudo apt-get install proftpd配置proftpdvim /etc/proftpd/proftpd.conf# This is a basic ProFTPD configuration file (rename it to # 'proftpd.conf'

定義siege（英文是圍攻）是一個壓力測試和評測工具，設計用於web開發這評估應用在壓力下的承受能力;可以配置針對一個WEB網站進行多使用者的並發訪問，記錄每個使用者所有請求過程的回應時間，並在一定數量的並發訪問下重複進行安裝ubuntu下安裝軟體盡量通過apt-get方式安裝，避免自己搞依賴關係sudo apt-cache search siege會顯示：siege - HTTP regression testing and benchmarking utility安裝：sudo

前言回家休息第3天了,狀態一直不是太好,主要是要補牙,檢查身體,見同學見親戚,心裡又著急校招,難得能騰出時間來好好思考,這裡也是看<cracking the coding interview>,看到了漢諾塔問題,這裡記錄一下思路分析漢諾塔是遞迴的經典題目,這裡先介紹使用遞迴的關鍵:使用遞迴的一個關鍵就是:我們先定義一個函數,不要著急去實現它,但是要明確它的功能對於漢諾塔問題,我們定義如下函數原型:void hanoi(char src, char mid, char dst,

原文：http://sqlblogcasts.com/blogs/tomaztsql/archive/2011/07/04/datetime-tally-table.aspx 產生日期記錄表的5種方法（儘管有點像孔乙己的茴字有五種寫法，不過對學習t-sql還是很有協助）:-- 方法1. ;create table tc..dt(id int identity(1,1),dt datetime)insert into dt(dt)select a.dt+b.number as dtfrom

前言好久沒寫九度的acm了，今天晚上興起寫了一個三星的a+b的題目，痛點可以在於知道了輸入的格式後如何進行輸入的控制吧，提供一種思路，畢竟c裡沒有php那麼多可供調用的系統函數，寫下題目要求，直接上ac代碼了題目描述：讀入兩個小於100的正整數A和B,計算A+B.需要注意的是:A和B的每一位元字由對應的英文單詞給出.輸入：測試輸入包含若干測試案例,每個測試案例佔一行,格式為"A + B =",相鄰兩字串有一個空格間隔.當A和B同時為0時輸入結束,相應的結果不要輸出.輸出：對每個測試案例輸出1行,

 原文：http://www.sqlservercurry.com/2011/06/sql-server-date-end-month.html SQL Server: Check if Date is End of Month 判斷一個日期是否為月末Here’s a very simple query that checks if the date is End of the Month.這是一句簡單的用於判斷一個日期是否為月末的查詢語句。DECLARE @Dt DATETIME SET @