其他

序距離acm破100已經過去了6個月，和上次acm破百相比，心情和心智都發生了很多的變化，唯一不變的可能依舊是自我堅持的努力。回憶去年10月份開始決定重新學習資料結構和演算法，我這人就這樣，如果我不想努力我就絕對不會開始，如果開始了我就絕對不會放棄，期間經曆了很多變動，例如公司裡重要人員離職的打擊，第一款參與產品的推廣不力，公司地址的變遷等等，但是都沒有影響自己對技術的堅持，對學習的渴望，對前途的嚮往！現狀如果說當時acm破百是鬥志昂揚，那現在acm破200就是如履薄冰吧，從10月份到現在以來，

       唉，一個不小心竟然又將膝蓋扭傷了，雖然很偶然但是其實是必然。這幾個月裡我肆無忌憚的打球鍛煉身體，早已忘記了大學受傷的那個脆弱的膝蓋，心裡雖然一直都有擔心，但是一直心存僥倖，想著養了2年了應該痊癒了，沒想到只是一個簡單起步動作，膝蓋又傷了，還好這次不嚴重，雖然膝蓋腫了，但是還能正常的走動！     

並查集並查集保持一組不相交的動態集合S={S1, S2, ..., SK}.每個集合通過一個代表來表示，代表即集合中的某個成員。並查集的精髓（即它的三種操作）：集合中的每一個元素是由一個對象表示的，設x表示一個對象MAKE-SET（x）建立一個新的集合，其唯一成員（因而其代表）就是x。因為各個集合是不相交的，故要求x沒有在其他集合中出現過。初始化後每一個元素的父親節點是它本身，每一個元素的祖先節點也是它本身範例程式碼#include <stdio.h>#include

概述假如你有一張地圖，地圖上給出了每一對相鄰城市的距離，從一個地點到另一個地點，如何找到一條最短的路？最短路演算法要解決的就是這類問題。定義：給定一個有（無）向圖，每一條邊有一個權值w，給定一個起始點S和終止點T，求從S出發走到T的權值最小路徑，即為最短路徑。最短路徑演算法依賴一種性質：一條兩頂點間的最短路徑包含路徑上其他最短路徑。最簡單的說就是：最短路徑的子路徑是最短路徑。鬆弛技術鬆弛技術本質上是一個貪心操作。鬆弛操作：對每個頂點v屬於V,都設定一個屬性d[v],用來描述從源點s到v的最短路徑

前言之前寫了一篇文章，判斷迴文字串，見連結：http://blog.csdn.net/zinss26914/article/details/8063753， 確實寫的夠爛，歡迎吐槽。這次分享一個在O（n * n）時間複雜度內求對稱字串最大長度的代碼判斷迴文先重寫一個判斷迴文字串的方法，用指標實現，而不是數組了#include <stdio.h>#include <stdlib.h>#include <string.h> void

前言周末和大學的幾個夥計聚了一下，很開心，大家都很懂事而且都在努力，已經有兩年碩士畢業去雅虎的，薪資待遇更是沒得說，哈哈，聊得很開心，不過周末沒怎麼寫代碼，這裡在九度oj水幾道題，順便記錄一下（ps：貌似這個題目之前有記錄過，不管了）題目題目描述：一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入：輸入的第一行包括一個整數N(1<=N<=1000)。接下來的一行包括N個整數。輸出：可能有多組測試資料，對於每組資料，找出這個數組中的兩個只出

題目題目描述：把n個骰子扔在地上，所有骰子朝上一面的點數之和為S。輸入n，列印出S的所有可能的值出現的機率。輸入：輸入包括一個整數N(1<=N<=1000)，代表有N個骰子。輸出：可能有多組測試資料，對於每組資料，按照Sample

前言這是昨晚參加九度oj的7月份月賽碰到的題目，很有意思，今早查了一下，原來《編程之美》中已經講過類似題目，看來我把《劍指offer》看完之後，下一本書就是《編程之美》了，今天6點起床想看會英語，可惜還是搞演算法了題目題目描述：給定一個由N個整數元素組成的數組arr，數組中有正數也有負數，這個數組不是一般的數組，其首尾是相連的。數組中一個或多個連續元素可以組成一個子數組，其中存在這樣的子數組arr[i],…arr[n-1],arr[0],…,arr[j]，現在請你這個ACM_Lover用一個最高

題目描述輸入兩顆二叉樹A和B，判斷B是不是A的子結構，九度題目描述如下：題目描述：輸入兩顆二叉樹A，B，判斷B是不是A的子結構。輸入：輸入可能包含多個測試範例，輸入以EOF結束。對於每個測試案例，輸入的第一行一個整數n,m(1<=n<=1000,1<=m<=1000)：n代表將要輸入的二叉樹A的節點個數（節點從1開始計數），m代表將要輸入的二叉樹B的節點個數（節點從1開始計數）。接下來一行有n個數，每個數代表A樹中第i個元素的數值，接下來有n行，第一個數Ki代表第i個節點

"A problem well stated is a problemhalf solved." 一個描述很好的問題已經解決了一半。 We should all be concerned about the future because we will have to spend the rest of our lives there.我們應當關注未來，因為我們必將在未來度過我們的餘生。 Believe and act as if it were impossible to

題目題目描述：列印所有不超過n(n<256)的，其平方具有對稱性質的數。如11*11=121輸入：無任何輸入資料輸出：輸出具有題目要求的性質的數。如果輸出資料不止一組，各組資料之間以斷行符號隔開。範例輸入：範例輸出：思路比較數組的資料是否滿足對稱的性質對整數取餘求每一位元AC代碼（c）#include <stdio.h>#include <stdlib.h>int judgeSymmetry(int square);int main(){int i;for(i =

由於自增欄位一般不會進行update操作而insert時新行只可能插入到記錄的最後，所以設定小於100的填滿因數只會浪費更多的索引空間而降低效能。 A nonzero fill factor other than 0 or 100 can be good for performance if the new data is evenly distributed throughout the table. However, if all the data is added to the end

前言每天必須看道演算法題目才能安心啊，畢竟是快到9月份找工作的關鍵時刻了。最近忙得快跪了，一周下來到周五眼睛必然是極度充血的狀態，沒辦法，需要學習和複習的東西太多，加上還有項目上的任務，羅列幾個主要的任務：看完劍指offer，7月14日前必須完成邊做准信項目邊學習redis源碼，項目在7月21日前必須將伺服器端程式碼完成學習php核心一些知識，這個看時間情況吧資訊檢索，兼顧論文，估計7月14到7月21日我需要拿出一周來突擊論文，請假就好了一直以來工作上最深的感觸就是孤獨，中科院的一哥們跟我感覺類

原文：http://money.cnn.com/magazines/moneymag/bestjobs/2010/full_list/index.html選前50 1軟體架構師34%2醫師助理39%3管理顧問24%4物理治療師30%5環境工程師31%6土木工程師24%7資料庫管理員20%8銷售主管15%9註冊會計師22%10生物醫學工程72%11精算師21%12牙醫15%13護士麻醉師13%14風險管理經理24%15產品管理總監12%16保健顧問24%17資訊系統安全工程師23%18軟體工程 /

前言字串的排列組合問題，困擾了我好久，遞迴的思想我今天一定要掌握，擦，話不多說，部落格走起！問題輸入一個字串，列印出該字串中字元的所有排列。例如輸入字串abc，則輸出由字元a，b，c所能排列出來的所有字串abc，acb，bac，bca，cab和cba思路這是典型的遞迴求解問題，遞迴演算法有四個特性：必須有可達到的終止條件，否則程式陷入死迴圈子問題在規模上比原問題小子問題可通過再次遞迴調用求解子問題的解應能組合成整個問題的解對於字串的排列問題：如果能產生n-1個元素的全排列，就能產生n個元素的全排

原文：http://news.csdn.net/a/20101122/282308.html 文中的列舉的四項技能中“傳授技能”的提出我個人感覺非常必要，這正驗證了中國先賢所謂“教學相長”的至理名言。1. 學習技能；2. 實踐技能；3. 討論技能；4. 傳授技能；學習技能在你掌握一門技能之前，你必須先學習相關理論。你可以通過書籍和教程，或課程教育，或綜合前面這些方法來學習理論。實踐技能一旦你掌握了技能相關理論，你需要在現實中運用該技能。通過實踐，你會知道你所學的理論，哪些地方正確，哪些地方有誤。

Create iPhone apps with .NETBy Patrick Meader, Contributor 16 Sep 2009 | SearchWinDevelopment.com  From: http://searchwindevelopment.techtarget.com/news/article/0,289142,sid8_gci1368415,00.html?track=NL-150&ad=726659&asrc=EM_USC_9275684&

題目題目描述：給定n個物品的重量和兩艘載重量分別為c1和c2的船，問能否用這兩艘船裝下所有的物品。輸入：輸入包含多組測試資料，每組測試資料由若干行資料群組成。第一行為三個整數，n c1 c2，（1 <= n <= 100）,(1<=c1,c2<=5000)。接下去n行，每行一個整數，代表每個物品的重量(重量大小不大於100)。輸出：對於每組測試資料，若只使用這兩艘船可以裝下所有的物品，輸出YES。否則輸出NO。範例輸入：3 5 86333 5

問題：資料如下：序號 本月銷售1 201001 2002 201001 3003 201003 400 要求按月求出累計銷售額 解答如下： DECLARE @MonthSale TABLE (IdINT IDENTITY PRIMARY KEY,YearMonCHAR(6),SaleAmountDECIMAL)INSERT INTO @MonthSale(YearMon,SaleAmount)VALUES('201101',20

前言今天給實驗室的幾個師妹講解2路-插入排序演算法，在直接插入排序演算法的基礎上增加了一個輔助數組，其目的是減少排序過程中的移動次數，需要增加n個記錄的輔助空間。痛點可能在於對取餘的考慮吧，可以把輔助數組看成一個環狀空間，這樣就能更好的理解輔助空間中最大值和最小值的位置了再說一下，網上的很多2路插入排序代碼錯誤百出，我都在想，這些貼出代碼的人有沒有實際運行過啊思路演算法整體思想還是很簡單的，直接貼出可運行代碼，注釋還是挺清楚的，大家直接看就ok了#include <stdio.h>#