網站開發

筆試題&面試題：設計一個複雜度為n的演算法找到單向鏈表倒數第m個元素，筆試題庫設計一個複雜度為n的演算法找到單向鏈表倒數第m個元素.最後一個元素假定是倒數第0個.提示:雙指標尋找相對於雙向鏈表來說,單向鏈表只能從頭到尾依次訪問鏈表的各個節點,所以如果要找鏈表的倒數第m個元素也只能從頭到尾進行尋找,在尋找的過程中,設定兩個指標,其中p指標指向當前訪問的節點,q指標指向p之前的節點,且兩者之間相距m個節點,這樣,當p指標指向最後一個節點時,那q指標指向的元素就是倒數第m個元素,程式的處理過程

leetcode 刷題之路 64 Construct Binary Tree from Inorder and Postorder Traversal，leetcodeinorderGiven inorder and postorder traversal of a tree, construct the binary tree.Note:You may assume that duplicates do not exist in the

魔術師發牌和拉丁方陣，魔術師拉丁方陣本文利用經典的魔術師發牌問題與拉丁法陣分別講解了迴圈鏈表與單向鏈表的使用，作為演算法中的經典，對於鏈表的學習和理解都有著很大的協助，不妨一看。魔術師發牌問題問題描述：魔術師利用一副牌中的13張黑牌，預先將他們排好後疊放在一起，牌面朝下。對觀眾說：“我不看牌，只數數就可以猜到每張牌是什麼，我大聲數數，你們聽，不信？現場示範。”魔術師將最上面的那張牌數為1，把他翻過來正好是黑桃A，將黑桃A放在桌子上，第二次數1,2，將第一張牌放在這些牌的下面，將第二張牌翻過來，正

UVA 11651，uva11651UVA 11651 - Krypton Number System題目連結題意：給一個進位base，一個分數score求該進位下，有多少數滿足一下條件：1、沒有連續數字2、沒有前置字元為零3、分數為score，分數的計算方式為相鄰數位平方差的和思路：先從dp入手，dp[i][j]表示組成i，最後一個數字為j的種數，然後進行狀態轉移，推出前面一步能構成的狀態，也就是到dp[(b - 1) * (b -

JAVA IP地址轉成長整型方法，java整型JAVA IP地址轉成長整型方法代碼如下：/** * IP轉成整型 * @param ip * @return */public static Long ip2int(String ip) {Long num = 0L;if (ip == null){return num;} try{ip = ip.replaceAll("[^0-9\\.]", ""); //去除字串前的Null 字元String[]

uva 1541，tda1541題目連結：uva 1541 - To Bet or Not To Bet題目大意：在一個棋盤上進行遊戲，給定棋盤長度m，不算起始和終止，以及走的步數t。從起點開始，每輪可以丟一枚硬幣，正面移動2步，方面移動1步；中間的格子有寫操作，包括移動一定步數，停止一次操作。問說在t步內到達終點的機率。解題思路：dp[i][j]表示走到第i格用掉j步的機率，然後記憶化搜尋，因為保證狀態重複，並且可以確定遞迴終止條件。#include

UVa 10003 Cutting Sticks (區間dp)，10003sticks連結：UVa 10003題意:給出一根木棍的長度，及木棍上的n個點，要在這n個點處切斷木棍，在切斷木棍時木棍有多長就花費多少代價，求將給定的所有點都切斷的最小代價分析：這個是區間dp的題，用dp[i][j]數組表示在區間[i,j]內切割木棍的最小代價，則狀態轉移方程為dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+a[j]-a[i]) (i<=k&

NYOJ17,單調遞增最長子序列，nyoj17遞增長子單調遞增最長子序列時間限制：3000 ms  | 

POJ 3984 迷宮問題 搜尋題解，poj3984本題可以使用BFS和DFS解題，也可以構建圖，然後利用Dijsktra解題。不過因為資料很少，就沒必要使用Dijsktra了。BFS和DFS效率都是一樣的，因為都需要搜尋所有可能的路徑，並記錄最短路徑和當前路徑。推薦使用DFS，感覺會方便很多，BFS會麻煩很多，因為需要記錄並比較路徑。#include <stdio.h>#include <string.h>#include <limits.h>const

TagCloud with xml，tagcloudwithxmlDjango後台開發 加了個3D標籤雲的外掛程式3DTagCloudwithXML 中使用的是xml產生方式 為了xml自動化產生 而不需要去手工修改xml 特地寫了個xmlgenerator 比較粗糙 主要還是上一篇將的庫匯入以及環境變數的問題具體代碼如下：#!/usr/bin/pythonfrom xml.etree import ElementTreefrom xml.etree.ElementTree import

建構函式為什麼不能為虛函數 & 基類的解構函式為什麼要為虛函數，建構函式函數一、建構函式為什麼不能為虛函數1. 從儲存空間角度，虛函數對應一個指向vtable虛函數表的指標，這大家都知道，可是這個指向vtable的指標其實是儲存在對象的記憶體空間的。問題出來了，如果建構函式是虛的，就需要通過 vtable來調用，可是對象還沒有執行個體化，也就是記憶體空間還沒有，怎麼找vtable呢？所以建構函式不能是虛函數。2.

ubuntu14.04源碼安裝postgresql 9.1，postgresql源碼項目需要使用gisgraphy,怎奈gisgraphy3.0隻支援postgis1.5.因此只能安裝老版本的posgresql和postgis了，從postgis的support

codeforces #260 DIV 2 C題Boredom（DP），題目地址：http://codeforces.com/contest/456/problem/C腦殘了。。DP只DP到了n。。應該DP到10w+的。。代碼如下：#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include &

C++之桟的應用---括弧匹配，---剛開始學習資料結構，用桟寫了一個經典的應用，括弧匹配。演算法思路：輸入字串時，將 '(' , '['  壓入桟，遇到 ‘)’  ']'  時，再棧頂出桟，進行括弧匹配，如果成功匹配，則繼續進行，否則，程式結束，輸入不匹配資訊，如果 ‘)’ ']' 均匹配，則看判斷桟是否為空白，如果為空白，則輸入匹配，否則，輸出符號數量不匹配。#include<iostream>using namespace std;#define

淺析TCP位元組流與UDP資料報的區別，tcpudp“TCP是一種流模式的協議，UDP是一種資料報模式的協議”，這句話相信大家對這句話已經耳熟能詳~但是，“流模式”與“資料包模式”在編程的時候有什麼區別呢?以下是我的理解，僅供參考!1、TCP打個比方比喻TCP，你家裡有個蓄水池，你可以裡面倒水，蓄水池上有個龍頭，你可以通過龍頭將水池裡的水放出來，然後用各種各樣的容器裝(杯子、礦泉水瓶、鍋碗瓢盆)接水。上面的例子中，往水池裡倒幾次水和接幾次水是沒有必然聯絡的，也就是說你可以只倒一次水，然後分10次

java 註解 學習，java註解學習周末閑來無事，想要研究一下註解方面的知識，以前看過幾次，都忘記了，這次學習下，並且寫篇文章記錄下，1、元註解 元註解是指註解的註解。包括 @Retention @Target @Document @Inherited四種。 1.1、@Retention: 定義註解的保留原則 Java代碼 複製代碼代碼如下:@Retention(RetentionPolicy.SOURCE)

Java 檔案路徑的讀取，java路徑讀取記得在作業系統中瞭解到檔案讀取有兩種方式,當然這在各程式設計語言中也是通用的,所以java路徑也分,相對和絕對路徑。絕對路徑絕對路徑URI ,聽著和URL很相似，那我們就來看看吧。URI(Uniformresource

關於Ldap對AD域賬戶的增刪改查，ldapad域增刪今天心情很不爽，那啥也不懂的老闆，又來直接修改了我的需求，還很自信的對我們研發人員說：“他這產品經理已經做得很好了！”，在這裡我回複一句，以我這麼多年的經驗，做得跟一條狗似的，還自我感覺良好！！！好啦，不扯別的啦，來講講Ldap對AD域賬戶的操作吧！至於Ldap和ad今天就不做詳細解釋了，有興趣的朋友可以看看上一篇博文，裡面有詳細的介紹！直接上代碼：/** * @Description: * * @Title:

《演算法之道》精華 難解問題部分，《演算法之道》難解《演算法之道》精華 難解問題部分本書作者鄒恒明，作者另有一本書《資料結構之弦》，以及《作業系統之哲學原理》都是很好的書這本書可以算得上是深入淺出，文筆很好，作者添加了很多自己的思考本文包括難解問題部分第十三章

Java程式員修鍊之道 之 Logging(1/3)，java程式員修鍊之道寫在前面的話：作為《Java程式員修鍊之道》博文的第一個主題Logging，我計劃中按照如下三篇來寫：PS:預設產生的目錄不對，仔細檢查過了，我的h1,h2,h3,h4用的都沒錯。1. 緣起寫代碼中的日誌是一個除了用代碼實現功能之外最基礎最基礎的一個技能了，是一個必須掌握的技能。但是目前為止，關於如何日誌的文章和書籍還是不多。1.1