本文始發於個人公眾號：TechFlow，原創不易，求個關注

type Point struct {
 x int
 y int
}

func (p Point) Dis() float64 {
 return math.Sqrt(float64(p.x*p.x + p.y*p.y))
}

type Integer int

type Integer int

func (a Integer) Less(b Integer) bool {
 return a < b
}

class Integer {
    private int val;
    public boolean less(Integer b) {
        return this.val < b.val;
    }
}

class Integer:
    def __init__(self, val):
        self.val = val
    def less(self, val):
        return self.val < val.val

type Point struct {
 x int
 y int
}

func (p *Point) Dis() float64 {
 return math.Sqrt(float64(p.x*p.x + p.y*p.y))
}

func main() {
 p := Point{3, 4}
 fmt.Print(p.Dis())
}

func (p *Point) Modify() {
 p.x += 5
 p.y -= 3
}

func main() {
 p := Point{3, 4}
 p.Modify()
 fmt.Print(p)
}

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心

目前中國不少大城市出現嚴重的空氣污染情況，有人歸咎是大城市汽車很多，排出廢氣所致，若多使用電動車將有望紓緩問題，中國電動汽車市場也受到關注。Daimler 旗下的 Smart 將有望成為首間在中國發售電動汽車的品牌。

Smart 決定在中國推出 Smart Fortwo ED 電動車，Fortwo ED 在德國的銷售情況理想，佔所有電動車銷量 4 成。

Fortwo ED 為短陣版本，擁有 74 匹馬力的電動摩打，最高時速達 125 公里，單次充電後的續航距離約 145 公里。

此外，Smart 的母公司 Daimler與中國的比亞迪合營的汽車品牌 Denza，首部電動車也會在明年夏天推出。量產型號將於明年 4 月在北京車展亮相。

本站聲明:網站內容來源於EnergyTrend https://www.energytrend.com.tw/ev/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心

對於Spring，相信大家都非常熟悉，從出現開始，一直是企業級開發的主流。但是隨着軟件的發展和應用開發的不斷演化，它的一些缺點也逐漸胡暴露了出來，下面，我們就一起看一下Spring的發展歷程並且認識一下Spring Boot。

由來

在Spring 1.x的時候，所有的配置都通過XML，隨着項目的擴大，需要頻繁的在java和XML之間切換。 在Spring 2.x的時候，已經開始逐步替換掉XML配置。在Spring 3.x的時候，已經開始提供java的配置方式，在4.x的時候，已經全部推薦使用java配置的方式。隨着動態語言的流行，java的開發顯得格外的繁瑣，體現在配置的複雜、開發效率低下、部署以及與第三方的集成繁雜，這個時候Spring Boot應運而生。

 Spring Boot 是由 Pivotal 團隊提供的全新框架，其設計目的是用來簡化新 Spring 應用的初始搭建以及開發過程。該框架使用了特定的方式來進行配置，從而使開發人員不再需要定義樣板化的配置。簡化了基於 Spring 的應用開發，通過少量的代碼就能創建一個獨立的、產品級別的 Spring 應用。Spring Boot 為 Spring 平台及第三方庫提供開箱即用的設置，減少與第三方庫集成的複雜度。 Spring Boot 的核心思想就是約定大於配置，多數 Spring Boot 應用只需要很少的 Spring 配置。採用 Spring Boot 可以大大的簡化你的開發模式，所有你想集成的常用框架，它都有對應的組件支持。

特性

1.方便地創建獨立的Spring應用，為基於Spring的開發提供更快的入門體驗。2.內置嵌入tomcat，無需生成war文件。3.簡化maven配置。4.自動配置Spring，更快、更方便的與第三方應用整合，比如消息隊列、緩存等在企業級開發中常用的組件。5.提供大型項目中的非功能特性。如：指標、安全、健康檢查及外部配置。6.開箱即用，無需代碼生成，也無需XML配置，同時也能夠通過修改默認值來滿足待定的需求。

四大神器

自動配置

Spring Boot 的自動配置功能可基於類路徑檢測自動為運行中的應用配置依賴關係，不需要提供額外的XML配置。

Starters

Spring Boot 可提供一系列稱為 POM Starters 的精細依賴關係。Spring Boot 熟知如何配置這些依賴關係，同時讓組織能夠擴展 Spring Boot 來配置自定義的依賴關係。

Actuator

Actuator 可提供運行狀況檢查和指標等生產就緒型功能。這些功能通過 Spring Boot 應用內的 REST 終端提供。只需要簡單的配置就可以實現強大的監控和檢查。

開發工具

這些工具旨在縮短開發和測試周期，其中包括一個可在資源變更時觸發瀏覽器刷新的嵌入式 LiveReload 服務器。這些工具還提供了應用自動重啟功能，只要類路徑上的文件發生更改，該功能更即可啟動。重啟技術使用兩種類加載器。未更改的分類（例如來自第三方 JAR 的類）被加載到基礎類加載器，而開發中的分類則被加載到重啟類加載器。當應用重啟時，重啟類加載器會被丟棄，同時創建一個新的類加載器。這種方法意味着應用重啟的速度通常要比“冷啟動”的速度快得多，因為基礎類加載器已準備就緒且已填充完畢。從而快速實現應用的熱部署，對於簡單的修改這種場景能夠非常有效的提高效率。

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心

環境資訊中心外電；姜唯 翻譯；林大利 審校；稿源：ENS

美國雪佛龍（Chevron）公司的世紀污染訴訟案，有了最新進展。厄瓜多憲法法庭稍早駁回了雪佛龍對95億美元污染判決的最終上訴，認定該公司蓄意將數十億加侖的有毒油廢料傾倒在亞馬遜熱帶雨林的原民土地上。

長達151頁的判決書中，以8比0一致判定原告原民團體勝訴，並駁回了雪佛龍的所有說法，例如雪佛龍自己也是詐欺受害者，以及厄瓜多法院對此案無管轄權等都遭到駁回。

前油田運營商德士古（後被雪佛龍收購）蓄意將數十億加侖的有毒油廢料傾倒在亞馬遜熱帶雨林。圖片來源：Caroline Bennett / Rainforest Action Network

環境集體訴訟案 第四次獲勝

厄瓜多憲法法院僅審理憲法問題，是厄瓜多第三大上訴法院，也是該國第四個維持2011年判決結果的法院，連同厄瓜多最高民事法庭和國家法院一致裁定雪佛龍須做出鉅額賠償。

這個針對雪佛龍公司的集體訴訟案，判決書於7月11日發布，原告是守護亞馬遜陣線（Frente de Defensa de la Amazonia），代表厄瓜多亞馬遜北部地區80個原民和農民社區的草根團體。

該訴訟最初由約3萬名熱帶雨林村民於1993年在紐約聯邦法院提出，被告是前油田運營商德士古（Texaco，已被雪佛龍公司收購）。2001年雪佛龍公司接受厄瓜多具有管轄權後，一名美國聯邦法官將此案移交給厄瓜多法院。

「這個判決是厄瓜多人民20年來為了爭取環境正義，對抗世界級污染者、流氓企業的再一次巨大勝利，」環保金人獎得主、1993年訴訟案起草者楊澤（Luis Yanza）表示。他目前也是守護亞馬遜陣線的主席。

楊澤說：「在雪佛龍開始賠償厄瓜多人民前，任何國家都不應該與雪佛龍做生意。」

致癌油廢料污染 雪佛龍八年拖延纏訟

厄瓜多首席律師薩拉查（Patricio Salazar）表示，「司法已認定雪佛龍非法攻擊代表原住民社群的律師，而不是根據是非來訴訟。雪佛龍現在極有可能必須全額支付賠償金，因為它在法律上和道德上都有義務這樣做。」

厄瓜多初審法院依據105份技術證據報告，在2011年判決該公司致癌油廢料污染了1500平方英里的亞馬遜土地。但是八年來，雪佛龍以拖延戰術因應訴訟。

生活在熱帶雨林中的數千人，包括許多原住民，已經死於癌症，而成千上萬的人必須忍受這場世界級的公衛災難。

代表厄瓜多村民的美國律師唐齊格（Steven Donziger）。圖片來源：Steven Donziger

拒支付賠償金 村民仍沒有醫療

收受雪佛龍公司400口油井特許使用費的厄瓜多政府，沒有給受害者太大幫助。

哈佛大學畢業，代表厄瓜多村民的美國律師唐齊格（Steven Donziger）曾走訪受影響地區數十次，他表示受影響地區並沒有醫療服務，許多人甚至一次醫生都沒看，也沒接受任何治療就死於癌症。

「雪佛龍在厄瓜多引發了一場史無前例的人道主義危機。再不清除污染，未來幾年將有數萬人死亡。全世界都必須關注，雪佛龍的股東和管理層必須立即採取行動，解決這個日益嚴重的問題。」唐齊格說。

雪佛龍多年來一直拒絕支付判決賠償金，目前連本帶利已經來到120億美元（約新台幣1361億元）。

雪佛龍公司人員甚至威脅原民，若繼續堅持訴訟，他們可和原告「終身纏訟」。

卡普蘭法官 採信偽證風波

這份最新判決也是對美國紐約南區地方法院法官卡普蘭（Lewis A. Kaplan）的重大打擊。

2014年，這位具有爭議性的法官僅憑一位承認收賄的雪佛龍證人的假證詞便裁定，厄瓜多最高法院對雪佛龍提出的95億美元賠償判決是透過欺詐和脅迫手段取得。卡普蘭拒絕讓公正的事實調查員陪審團參與，也拒絕考量任何有關雪佛龍污染厄瓜多環境的證據。

但新事證顯示，雪佛龍支付厄瓜多前法官格拉（Alberto Guerra）大筆賄款之後，卡普蘭的判決被推翻。雪佛龍幫助格拉一家搬到美國後，格拉承認在雪佛龍律師的指導下作偽證。

卡普蘭僅憑格拉的偽證做出判決，也是全世界唯一做出有利雪佛龍判決的法官。

「出於省錢的錯誤營運決策」 法庭定調蓄意污染

基於比卡普蘭所能取得更完整的證據，17名厄瓜多法官作出有利厄瓜多村民的判決。12名加拿大法官，包括該國最高法院，也針對多個技術性問題作出有利厄瓜多村民的判決。

厄瓜多憲法法庭強調，雪佛龍污染環境造成嚴重後果不是意外造成，而是處心積慮為公司和股東省錢的運營決策，加上20年來蓄意拖延的額外罪行所導致。

厄瓜多原告也在加拿大法院取得了幾項上訴勝利，他們在加國蒐集雪佛龍資產，以迫使其遵守厄瓜多的判決。

Chevron Defeated in Ecuador’s Constitutional Court QUITO, Ecuador, July 31, 2018 (ENS)

In a benchmark pollution case, Ecuador’s Constitutional Court has rejected Chevron’s final appeal of a $9.5 billion pollution judgment that found the company deliberately dumped billions of gallons of toxic oil waste onto Indigenous lands in the Amazon rainforest.

Photo: Caroline Bennett / Rainforest Action Network

The unanimous 8-0 decision, issued in a 151-page document published July 11, was a total victory for the Indigenous groups that brought the case and a rejection of all of Chevron’s claims.

The Court rejected Chevron’s allegations that it was victimized by fraud, and the court threw out the company’s claim that Ecuadorian courts had no jurisdiction over the matter.

Ecuador’s Constitutional Court, which deals only with Constitutional issues, is the third major appellate court in Ecuador and the fourth court overall in the country to uphold the trial-level decision against Chevron, which was issued in 2011. Ecuador’s highest civil court, the National Court of Justice, has ruled unanimously to affirm the judgment against Chevron.

The class action case against Chevron was spearheaded by the Frente de Defensa de la Amazonia, the Amazon Defense Front, a grassroots group representing 80 Indigenous peoples and farmer communities in Ecuador’s northern Amazon region.

The case was originally filed in 1993 in federal court in New York against the former oil field operator Texaco, now part of Chevron Corporation, on behalf of an estimated 30,000 rainforest villagers. But in 2001 a U.S. federal judge moved it to Ecuador’s courts at Chevron’s request after the company accepted jurisdiction there.

“This decision is another huge victory for the people of Ecuador in their historic two-decade battle for environmental justice against the world’s worst corporate polluter and rogue operator,” said Luis Yanza, a Goldman Prize winner who initiated the lawsuit against Chevron in U.S. federal court in 1993, and serves as president of the Frente de Defensa de la Amazonia, Amazon Defense Front.

“No country should ever do business with Chevron until the company first pays for the harm it caused to the people of Ecuador,” Yanza said.

Patricio Salazar, the lead Ecuadorian lawyer on the case, said, “Justice has prevailed over Chevron’s illegal attempts to engage in constant attacks on lawyers who defend the Indigenous communities rather than litigate in good faith on the merits. It is now highly likely that Chevron will pay every last dollar of the judgment against it, as it is legally and ethically obligated to do.”

After eight years of proceedings slowed by Chevron’s strategy of deliberate delay, Ecuador’s trial court relied on 105 technical evidentiary reports to find in 2011 that the company poisoned a 1,500 square mile area of the Amazon with carcinogenic oil waste.

Thousands who live in the rainforest, including many Indigenous peoples, have died of cancer while tens of thousands must endure what is one of the world’s worst ongoing public health catastrophes.

Photo: Jonathan McIntosh / Rainforest Action Network

Ecuador’s government, which received royalties from Chevron’s operation of 400 well sites, has been of little help to the victims. Medical care in the affected region is non-existent, and many people perish from cancer without even visiting a doctor and after receiving no treatment, said Steven Donziger, the Harvard educated U.S. legal representative of the Ecuadorian communities, who has taken dozens of trips to the affected area.

“Chevron has caused a humanitarian crisis in Ecuador of epic proportions that is ongoing to this day,” he said. “Tens of thousands of people will die in the coming years if nothing is done to clean up the pollution. The world must pay attention and Chevron shareholders and management must act immediately to address this worsening problem.”

Chevron has refused for years to pay the Ecuador judgment, now worth $12 billion with interest. Company officials have threatened the Indigenous groups with a “lifetime of litigation” if they persist.

The latest Ecuadorean court decision is also a major blow to controversial Judge Lewis A. Kaplan, a judge of the U.S. District Court for the Southern District of New York.

In 2014, Judge Kaplan ruled that the $9.5 billion Lago Agrio judgment leveled against Chevron by Ecuador’s highest court, was obtained by way of fraud and coercion.

Kaplan relied on false testimony from an admittedly corrupt Chevron witness to find that the Ecuador judgment was procured by fraud. Kaplan refused to seat a jury of impartial fact finders, and he refused to consider any evidence of Chevron’s environmental contamination in Ecuador.

But Kaplan’s decision was disproven after evidence emerged that Chevron paid large sums to Alberto Guerra, a former Ecuadorian judge booted from the bench after he admitted taking bribes. Guerra was moved with his family by Chevron to the United States and later admitted lying on the stand after being coached for 53 days by Chevron lawyers headed by Randy Mastro at Gibson Dunn.

Kaplan based his core findings largely on Guerra’s false testimony. And Kaplan remains the only judge in the world to have ruled in favor of Chevron.

Seventeen Ecuador judges, who had access to a fuller evidentiary record than Kaplan, ruled in favor of the affected communities. Twelve judges from Canada, including the country’s entire Supreme Court, have also ruled in favor of the Ecuadorians on various technical issues.

The Ecuador decision confronts Chevron on the brutal human consequences of both its original environmental crimes, which the Court emphasizes were not the result of an accident, but rather of deliberate operational decision-making designed to save money and enrich the company’s shareholders and executives, and the additional offense of its two-decade campaign of distraction and delay.

The Ecuadorian plaintiffs also have picked up several appellate victories in Canadian courts as they attempt to collect Chevron assets in that country to force compliance with the Ecuador judgment.

※ 全文及圖片詳見：

作者

如果有一件事是重要的，如果能為孩子實現一個願望，那就是人類與大自然和諧共存。

於特有生物研究保育中心服務，小鳥和棲地是主要的研究對象。是龜毛的讀者，認為龜毛是探索世界的美德。

延伸閱讀

本站聲明:網站內容來源環境資訊中心https://e-info.org.tw/,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心

目錄

• 簡介
• 分代垃圾回收器的內存結構
• JDK8中可用的GC
• 打印GC信息
• 內存調整參數
• Thread配置
• 通用GC參數
• CMS GC
• G1參數
• 總結

簡介

JVM的參數有很多很多,根據我的統計JDK8中JVM的參數總共有1853個，正式的參數也有680個。

這麼多參數帶給我們的是對JVM的細粒度的控制，但是並不是所有的參數都需要我們自己去調節的，我們需要關注的是一些最常用的，對性能影響比較大的GC參數即可。

為了更好的讓大家理解JDK8中 GC的調優的秘籍，這裏特意準備了八張圖。在本文的最後，還附帶了一個總結的PDF all in one文檔，大家把PDF下載回去，遇到問題就看兩眼，不美嗎？

分代垃圾回收器的內存結構

為了更好的提升GC的效率，現代的JVM都是採用的分代垃圾回收的策略（ZGC不是）。

java運行時內存可以分為JVM內存和非JVM內存。

JVM內存又可以分為堆內存和非堆內存。

堆內存大家都很熟悉了，YoungGen中的Eden，Survivor和OldGen。

非堆內存中存儲的有thread Stack,Code Cache, NIO Direct Buffers,Metaspace等。

注意這裏的Metaspace元空間是方法區在JDK8的實現，它是在本地內存中分配的。

JDK8中可用的GC

JDK8中到底有哪些可以使用的GC呢？

這裏我們以HotSpot JVM為例，總共可以使用4大GC方式：

其中對於ParallelGC和CMS GC又可以對年輕代和老年代分別設置GC方式。

大家看到上圖可能有一個疑問，Parallel scavenge和Parallel有什麼區別呢？

其實這兩個GC的算法是類似的，Parallel Scavenge收集器也經常稱為“吞吐量優先”收集器,Parallel Scavenge收集器提供了兩個參數用於精確控制吞吐量; -XX:MaxGCPauseMillis：控制最大垃圾收集停頓時間; -XX:GCTimeRatio：設置吞吐量大小。

同時Parallel Scavenge收集器能夠配合自適應調節策略，把內存管理的調優任務交給虛擬機去完成。

JDK8中默認開啟的是ParallelGC。

打印GC信息

如果想研究和理解GC的內部信息，GC信息打印是少不了的：

上圖提供了一些非常有用的GC日誌的控制參數。

內存調整參數

JVM分為Heap區和非Heap區，各個區又有更細的劃分，下面就是調整各個區域大小的參數：

Thread配置

TLAB大家還記得嗎？TLAB的全稱是Thread-Local Allocation Buffers。TLAB是在Eden區間分配的一個一個的連續空間。然後將這些連續的空間分配個各個線程使用。

因為每一個線程都有自己的獨立空間，所以這裏不涉及到同步的概念。

上圖就是TLAB的參數。

通用GC參數

雖然JDK8的GC這麼多，但是他們有一些通用的GC參數：

這裏講解一下Young space tenuring，怎麼翻譯我不是很清楚，這個主要就是指Young space中的對象經過多少次GC之後會被提升到Old space中。

CMS GC

CMS全稱是Concurrent mark sweep。是一個非常非常複雜的GC。

複雜到什麼程度呢？光光是CMS調優的參數都有一百多個！

下圖是常用的CMS的參數。

CMS這裏就不多講了，因為在JDK9之後，CMS就已經被廢棄了。

主要原因是CMS太過複雜，如果要向下兼容需要巨大的工作量，然後就直接被廢棄了。

在JDK9之後，默認的GC是G1。

G1參數

G1收集器是分代的和region化的，也就是整個堆內存被分為一系列大小相等的region。在啟動時，JVM設置region的大小，根據堆大小的不同，region的大小可以在1MB到32MB之間變動，region的數量最多不超過2048個。Eden區、Survivor區、老年代是這些region的邏輯集合，它們並不是連續的。

G1中的垃圾收集過程：年輕代收集和混合收集交替進行，背後有全局的併發標記周期在進行。當老年代分區佔用的空間達到或超過初始閾值，就會觸發併發標記周期。

下圖是G1的調優參數：

總結

上面總共8副圖，我把他們做成了一個PDF，預覽界面大概是這樣子的：

大家可以通過下面的鏈接直接下載PDF版本：

JDK8GC-cheatsheet.pdf

如果遇到問題可以直接拿過來參考。這種東西英文名字應該叫JDK8 GC cheatsheet，翻譯成中文應該就是JDK8 GC調優秘籍！

本文作者：flydean程序那些事

本文鏈接：http://www.flydean.com/jdk8-gc-cheatsheet/

本文來源：flydean的博客

歡迎關注我的公眾號:程序那些事，更多精彩等着您！

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心

目錄

• 1. 簡介
  • 1.1 ODBC和JDBC
  • 1.2 ODBC配置工具
  • 1.3 ODBC 數據源連接配置
• 2. MySQL 數據源配置
  • 2.1 配置步驟
  • 2.2 鏈接參數配置
• 3. SQLServer 數據源配置
  • 3.1 配置步驟
  • 3.2 鏈接參數配置
• 4. ACCESS 數據源配置
  • 4.1 配置步驟
  • 4.2 鏈接參數配置

1. 簡介

我們用golang做odbc驅動開發的任務並不多，隔段時間可能會來一個。每次開發會忘記如何配置數據源和對應的數據源鏈接參數配置。這裏做一個整理。

1.1 ODBC和JDBC

ODBC（Open Database Connectivity）是一組對數據庫訪問的標準API，其最大的優點是以統一的方式處理所有的數據庫。

JDBC（Java Database Connectivity）是Java與數據庫的接口規範，允許Java程序發送SQL指令並處理結果。比較常見JdbcTemplate

1.2 ODBC配置工具

打開控制面板找到管理工具，當前目錄有兩個ODBC的配置工具。分別是：ODBC Data Sources (32-bit)、ODBC 數據源(64 位)。顧名思義一個是32位，一個是64位。在配置ACCESS數據源時需要選擇32位。

我們也可以直接在系統目錄下找到對應的可執行文件。

1）32位：%windir%\syswow64\odbcad32.exe

2）64位：%windir%\system32\odbcad32.exe

題外話：syswow64 目錄存放的是32位的程序，system32目錄存放的是64位的程序，在註冊dll的時候需要注意下。ITDragon 在接觸驅動開發之前一直都弄反了。這篇文章做了通俗易懂地解釋https://www.cnblogs.com/hbccdf/p/dllchecktoolandsyswow64.html

1.3 ODBC 數據源連接配置

網上收集整理，不保證正確性，僅供參考。

2. MySQL 數據源配置

2.1 配置步驟

第一步：雙擊ODBC 數據源(64 位)，可以選擇用戶DSN（系統只對當前用戶生效），也可以選擇系統DSN（能登錄當前系統的用戶都生效）

第二步：點擊添加，選擇事先安裝好的MySQL ODBC xx Driver 驅動後點擊完成。注意不同版本之間對某些sql語法的支持略有不同（之前吃過這個虧，我的環境有問題，客戶環境沒問題）。

第三步：完善基本鏈接信息後點擊Test，提示鏈接成功後點擊OK完成配置。

2.2 鏈接參數配置

因為ODBC驅動配置已經將數據庫的連接地址、賬號、密碼、數據庫都已經配置完成，連接參數只需要指定驅動名稱即可：DSN=ITDragon_MySQL

Golang偽代碼：

import (
	"database/sql"
	_ "github.com/alexbrainman/odbc"
)

db, err := sql.Open("odbc", "DSN=ITDragon_MySQL")
if err != nil {
    panic(err)
}
defer db.Close()

3. SQLServer 數據源配置

3.1 配置步驟

第一步：雙擊ODBC 數據源(64 位)，可以選擇用戶DSN（系統只對當前用戶生效），也可以選擇系統DSN（能登錄當前系統的用戶都生效）

第二步：點擊添加，選擇SQL Server。這一項我ITDragon 並沒有手動安裝，應該是安裝SQL Server數據庫的時候自動安裝上去的。

第三步：鍵盤輸入需要連接的SQLServer服務器，如果是本機，就輸入計算機名。如果是遠程主機就需要輸入IP,Port 。不要點擊下拉框，會卡死。

第四步：選擇SQL Server驗證方式

第五步：選擇默認數據庫，也可以在寫sql語句時將表名的全路徑寫全（我ITDragon 習慣用寫全）

第六步：可以考慮修改SQL Server的系統消息語言，數據的加密，執行字符數據翻譯，修改日誌保存路徑等。也可以默認。

第七步：點擊完成，彈出“按照以下配置創建新的ODBC數據源”，點擊測試數據源，提示測試成功。點擊確定完成創建。

3.2 鏈接參數配置

Golang偽代碼：

import (
	"database/sql"
	_ "github.com/alexbrainman/odbc"
)

db, err := sql.Open("odbc", "driver={sql server};server=DESKTOP-HKC2IA3;DSN=ODBCName;uid=xxx;pwd=xxx;")
if err != nil {
    panic(err)
}
defer db.Close()

4. ACCESS 數據源配置

4.1 配置步驟

第一步：雙擊ODBC Data Sources (32-bit)，而不是64位。可以選擇用戶DSN（系統只對當前用戶生效），也可以選擇系統DSN（能登錄當前系統的用戶都生效）

第二步：選擇Microsoft Access Driver (*.mdb)。點擊數據庫下發的選擇按照，選擇mdb文件，點擊確定完成配置。

4.2 鏈接參數配置

我們其實可以不用配置Access的數據源，直接用DBQ指定mdb的文件路徑，再用pwd輸入密碼訪問。

Golang偽代碼：

import (
	"database/sql"
	_ "github.com/alexbrainman/odbc"
)

db, err := sql.Open("odbc", "DRIVER={Microsoft Access Driver (*.mdb)};DBQ=全路徑.MDB;pwd=xx;")
if err != nil {
    panic(err)
}
defer db.Close()

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心

目錄

• 一、背景
• 二、概念
  • 1、定義
  • 2、 動畫示例
• 三、圖書庫實例
  • 3.1、項目需求
  • 3.2、代碼結構
  • 3.3、圖書類
  • 3.4、二分搜索樹的底層實現
  • 3.5、圖書庫的構建
• 四、深入理解

一、背景

二叉樹是一種常用的數據結構，更是實現眾多算法的一把利器。本文將通過建立一個圖書庫的實例對二叉樹中的常用類型：二分搜索樹（Binary Search Tree）進行底層原理的深入理解。

二、概念

1、定義

1 二分搜索樹是一顆二叉樹
2 二分搜索樹每個節點的左子樹的值都小於該節點的值，每個節點右子樹的值都大於該節點的值
3 任意一個節點的每棵子樹都滿足二分搜索樹的定義

2、 動畫示例

三、圖書庫實例

3.1、項目需求

• 創建一個圖書類：圖書類中需包含ISBN號，書名，作者，定價，出版社、出版日期等
• 用二分搜索樹的數據結構創建一個圖書庫，每種圖書需有當前數量
• 圖書庫需實現添加圖書，遍歷整個圖書庫，及可根據ISBN號進行快速查找

3.2、代碼結構

3.3、圖書類

• 在圖書類的定義中，重寫compareTo方法：通過比較ISBN(國際標準書號)的大小表示圖書在二叉樹的結點順序。

/**
 - 用二分搜索樹實現圖書庫--圖書類
 -  - @author zhuhuix
 - @date 2020-06-23
 */
public class Books implements Serializable, Comparable {
    // ISBN
    private Long bookId;
    // 作者
    private String author;
    // 分類
    private String category;
    // 書名
    private String bookName;
    // 定價
    private BigDecimal bookPrice;
    // 出版社
    private String bookPublisher;
    // 出版時間
    private LocalDate bookDate;
    // 當前數量
    private Integer bookCount;

    public Books(Long bookId, String bookName, String category, String author, BigDecimal bookPrice, String bookPublisher, LocalDate bookDate, Integer bookCount) {
        this.bookId = bookId;
        this.author = author;
        this.category = category;
        this.bookName = bookName;
        this.bookPrice = bookPrice;
        this.bookPublisher = bookPublisher;
        this.bookDate = bookDate;
        this.bookCount = bookCount;
    }

    public Books(Long bookId){
        this.bookId= bookId;
    }

    // 通過ISBN號進行比較大小
    @Override
    public int compareTo(Object o) {
        if (o instanceof Books) {
            return this.getBookId().compareTo(((Books) o).getBookId());
        } else {
            return -1;
        }
    }

    public Long getBookId() {
        return bookId;
    }


    public Integer getBookCount() {
        return bookCount;
    }

    public void setBookCount(Integer bookCount) {
        this.bookCount += bookCount;
    }

    @Override
    public String toString() {
        return "{" +
                "ISBN=" + bookId +
                ", 書名='" + bookName + '\'' +
                ", 作者='" + author + '\'' +
                ", 分類='" + category + '\'' +
                ", 價格=" + bookPrice +
                ", 出版社='" + bookPublisher + '\'' +
                ", 出版時間=" + bookDate +
                ", 當前數量=" + bookCount +
                '}';
    }
}

3.4、二分搜索樹的底層實現

• 底層創建內部結點類(class Node)：元素，左子樹，右子樹
• add方法：使用遞歸方法增加結點：
  — 如果圖書種類不存在，則創建新結點。
  — 如果圖書種類存在，則對數量進行累加。
• traverse方法：使用遞歸方法對所有結點進行遍歷
• search方法：根據ISBN碼查找結點

/**
 * 用二分搜索樹實現圖書庫--二分搜索樹
 *
 * @author zhuhuix
 * @date 2020-06-23
 */
public class BinarySearchTree {

    // 結點
    private Node root;
    // 書的種類
    private int bookSize;
    // 書的總數量
    private int bookCount;

    public BinarySearchTree() {
        this.root = null;
        this.bookSize = 0;
        this.bookCount = 0;
    }

    // 增加元素
    public void add(Books data) {
        this.root = addNode(this.root, data);
    }

    // 用遞歸方法實現結點的添加
    private Node addNode(Node node, Books data) {
        // 遞歸退出條件 書不存在拉加結點，並將結點數量加1
        if (node == null) {
            this.bookSize++;
            this.bookCount += data.getBookCount();
            return new Node(data);
        }

        if (node.data.compareTo(data) < 0) {
            node.right = addNode(node.right, data);
        } else if (node.data.compareTo(data) > 0) {
            node.left = addNode(node.left, data);
        } else if (node.data.compareTo(data) == 0) {
            // 如果結點已存在，則將書的數量累加
            this.bookCount += data.getBookCount();
            node.getData().setBookCount(data.getBookCount());
        }
        return node;
    }

    // 用遞歸方法實現結點前序遍歷
    public void traverse(Node node) {
        if (node == null) {
            return;
        }
        System.out.println(node.getData().toString());
        traverse(node.left);
        traverse(node.right);
    }

    // 用遞歸方法實現通過isbn查找圖書
    public Books search(Long isbn) {
        Node node = nodeSearch(this.root, new Books(isbn));
        if (node != null) {
            return node.getData();
        } else {
            return null;
        }
    }

    private Node nodeSearch(Node node, Books books) {
        if (node == null) {
            return null;
        }
        if (books.compareTo(node.getData()) == 0) {
            return node;
        } else if (books.compareTo(node.getData()) < 0) {
            return nodeSearch(node.left, books);
        } else {
            return nodeSearch(node.right, books);
        }
    }

    public Node getRoot() {
        return root;
    }

    // 返回書的種類數
    public int getBookSize() {
        return bookSize;
    }

    // 返回書的總數量
    public int getBookCount() {
        return bookCount;
    }

    // 私有內部類-樹結點
    private class Node {
        Books data;
        Node left, right;

        Node(Books data) {
            this.data = data;
            this.left = null;
            this.right = null;
        }

        Books getData() {
            return data;
        }
    }
}

3.5、圖書庫的構建

1. 構建一棵二分搜索樹;
2. 將京東十大暢銷圖書加入二分搜索樹；
3. 統計圖書種類及數量，並遍歷輸出；
4. 加入3種已經進入圖書庫的圖書；
5. 再次統計圖書種類及數量，並遍歷輸出；
6. 根據某個ISBN號查找圖書。

/**
 * 用二分搜索樹實現圖書庫
 *
 * @author zhuhuix
 * @date 2020-06-23
 */
public class BookStore {
    public static void main(String[] args) {

        // 構建一棵二分搜索樹
        BinarySearchTree bst = new BinarySearchTree();

        // 將十大暢銷圖書加入二分搜索樹
        bst.add(new Books(9787115428028L,"Python編程 從入門到實踐",
                "編程語言與程序設計","埃里克·馬瑟斯",
                BigDecimal.valueOf(61.40),"人民郵電出版社",
                LocalDate.of(2017,07,01),1));

        bst.add(new Books(9787115525963L,"說服力 工作型PPT該這樣做",
                "辦公軟件","秦陽",
                BigDecimal.valueOf(66.30),"人民郵電出版社",
                LocalDate.of(2020,05,01),1));

        bst.add(new Books(9787569222258L,"零基礎學Python（全彩版）",
                "編程語言與程序設計","明日科技",
                BigDecimal.valueOf(67.00),"吉林大學出版社",
                LocalDate.of(2018,04,01),1));

        bst.add(new Books(9787121388361L,"PS之光：一看就懂的Photoshop攻略（全彩）",
                "圖形圖像/多媒體","馮注龍",
                BigDecimal.valueOf(60.70),"电子工業出版社",
                LocalDate.of(2020,06,01),1));

        bst.add(new Books(9787302423287L,"機器學習",
                "人工智能","周志華",
                BigDecimal.valueOf(64.80),"清華大學出版社",
                LocalDate.of(2016,01,01),1));

        bst.add(new Books(9787111641247L,"深入理解Java虛擬機：JVM高級特性與最佳實踐（第3版）",
                "編程語言與程序設計","周志明",
                BigDecimal.valueOf(106.40),"机械工業出版社",
                LocalDate.of(2019,12,01),1));

        bst.add(new Books(9787115472588L,"鳥哥的Linux私房菜 基礎學習篇 第四版",
                "操作系統","鳥哥",
                BigDecimal.valueOf(93.00),"人民郵電出版社",
                LocalDate.of(2018,10,01),1));

        bst.add(new Books(9787115293800L,"算法(第4版)",
                "編程語言與程序設計","Robert Sedgewick，Kevin Wayne",
                BigDecimal.valueOf(66.30),"人民郵電出版社",
                LocalDate.of(2012,10,01),1));

        bst.add(new Books(9787115537973L,"數學之美 第三版",
                "計算機理論、基礎知識","吳軍",
                BigDecimal.valueOf(54.40),"人民郵電出版社",
                LocalDate.of(2020,05,01),1));

        bst.add(new Books(9787302255659L,"大話數據結構",
                "編程語言與程序設計","程傑",
                BigDecimal.valueOf(47.20),"清華大學出版社",
                LocalDate.of(2011,06,01),1));

        // 遍歷圖書庫
        System.out.println("圖書庫新建：");
        System.out.println("書的種類數："+bst.getBookSize());
        System.out.println("書的總數量："+bst.getBookCount());
        bst.traverse(bst.getRoot());

        // 再次增加相同的書
        bst.add(new Books(9787302255659L,"大話數據結構",
                "編程語言與程序設計","程傑",
                BigDecimal.valueOf(47.20),"清華大學出版社",
                LocalDate.of(2011,06,01),1));

        bst.add(new Books(9787115472588L,"鳥哥的Linux私房菜 基礎學習篇 第四版",
                "操作系統","鳥哥",
                BigDecimal.valueOf(93.00),"人民郵電出版社",
                LocalDate.of(2018,10,01),1));

        bst.add(new Books(9787115293800L,"算法(第4版)",
                "編程語言與程序設計","Robert Sedgewick，Kevin Wayne",
                BigDecimal.valueOf(66.30),"人民郵電出版社",
                LocalDate.of(2012,10,01),1));

        // 再次遍歷圖書庫
        System.out.println("圖書庫同種圖書加入：");
        System.out.println("書的種類數："+bst.getBookSize());
        System.out.println("書的總數量："+bst.getBookCount());
        bst.traverse(bst.getRoot());

        // 根據ISBN號查找圖書
        Books books =bst.search(9787115472588L);
        if (books!=null) {
            System.out.println("已找到該圖書：");
            System.out.println(books.toString());
        }
    }
}

程序輸出如下：

圖書庫新建：
書的種類數：10
書的總數量：10
{ISBN=9787115428028, 書名='Python編程 從入門到實踐', 作者='埃里克·馬瑟斯', 分類='編程語言與程序設計', 價格=61.4, 出版社='人民郵電出版社', 出版時間=2017-07-01, 當前數量=1}
{ISBN=9787111641247, 書名='深入理解Java虛擬機：JVM高級特性與最佳實踐（第3版）', 作者='周志明', 分類='編程語言與程序設計', 價格=106.4, 出版社='机械工業出版社', 出版時間=2019-12-01, 當前數量=1}
{ISBN=9787115293800, 書名='算法(第4版)', 作者='Robert Sedgewick，Kevin Wayne', 分類='編程語言與程序設計', 價格=66.3, 出版社='人民郵電出版社', 出版時間=2012-10-01, 當前數量=1}
{ISBN=9787115525963, 書名='說服力 工作型PPT該這樣做', 作者='秦陽', 分類='辦公軟件', 價格=66.3, 出版社='人民郵電出版社', 出版時間=2020-05-01, 當前數量=1}
{ISBN=9787115472588, 書名='鳥哥的Linux私房菜 基礎學習篇 第四版', 作者='鳥哥', 分類='操作系統', 價格=93.0, 出版社='人民郵電出版社', 出版時間=2018-10-01, 當前數量=1}
{ISBN=9787569222258, 書名='零基礎學Python（全彩版）', 作者='明日科技', 分類='編程語言與程序設計', 價格=67.0, 出版社='吉林大學出版社', 出版時間=2018-04-01, 當前數量=1}
{ISBN=9787121388361, 書名='PS之光：一看就懂的Photoshop攻略（全彩）', 作者='馮注龍', 分類='圖形圖像/多媒體', 價格=60.7, 出版社='电子工業出版社', 出版時間=2020-06-01, 當前數量=1}
{ISBN=9787115537973, 書名='數學之美 第三版', 作者='吳軍', 分類='計算機理論、基礎知識', 價格=54.4, 出版社='人民郵電出版社', 出版時間=2020-05-01, 當前數量=1}
{ISBN=9787302423287, 書名='機器學習', 作者='周志華', 分類='人工智能', 價格=64.8, 出版社='清華大學出版社', 出版時間=2016-01-01, 當前數量=1}
{ISBN=9787302255659, 書名='大話數據結構', 作者='程傑', 分類='編程語言與程序設計', 價格=47.2, 出版社='清華大學出版社', 出版時間=2011-06-01, 當前數量=1}
圖書庫同種圖書加入：
書的種類數：10
書的總數量：13
{ISBN=9787115428028, 書名='Python編程 從入門到實踐', 作者='埃里克·馬瑟斯', 分類='編程語言與程序設計', 價格=61.4, 出版社='人民郵電出版社', 出版時間=2017-07-01, 當前數量=1}
{ISBN=9787111641247, 書名='深入理解Java虛擬機：JVM高級特性與最佳實踐（第3版）', 作者='周志明', 分類='編程語言與程序設計', 價格=106.4, 出版社='机械工業出版社', 出版時間=2019-12-01, 當前數量=1}
{ISBN=9787115293800, 書名='算法(第4版)', 作者='Robert Sedgewick，Kevin Wayne', 分類='編程語言與程序設計', 價格=66.3, 出版社='人民郵電出版社', 出版時間=2012-10-01, 當前數量=2}
{ISBN=9787115525963, 書名='說服力 工作型PPT該這樣做', 作者='秦陽', 分類='辦公軟件', 價格=66.3, 出版社='人民郵電出版社', 出版時間=2020-05-01, 當前數量=1}
{ISBN=9787115472588, 書名='鳥哥的Linux私房菜 基礎學習篇 第四版', 作者='鳥哥', 分類='操作系統', 價格=93.0, 出版社='人民郵電出版社', 出版時間=2018-10-01, 當前數量=2}
{ISBN=9787569222258, 書名='零基礎學Python（全彩版）', 作者='明日科技', 分類='編程語言與程序設計', 價格=67.0, 出版社='吉林大學出版社', 出版時間=2018-04-01, 當前數量=1}
{ISBN=9787121388361, 書名='PS之光：一看就懂的Photoshop攻略（全彩）', 作者='馮注龍', 分類='圖形圖像/多媒體', 價格=60.7, 出版社='电子工業出版社', 出版時間=2020-06-01, 當前數量=1}
{ISBN=9787115537973, 書名='數學之美 第三版', 作者='吳軍', 分類='計算機理論、基礎知識', 價格=54.4, 出版社='人民郵電出版社', 出版時間=2020-05-01, 當前數量=1}
{ISBN=9787302423287, 書名='機器學習', 作者='周志華', 分類='人工智能', 價格=64.8, 出版社='清華大學出版社', 出版時間=2016-01-01, 當前數量=1}
{ISBN=9787302255659, 書名='大話數據結構', 作者='程傑', 分類='編程語言與程序設計', 價格=47.2, 出版社='清華大學出版社', 出版時間=2011-06-01, 當前數量=2}
已找到該圖書：
{ISBN=9787115472588, 書名='鳥哥的Linux私房菜 基礎學習篇 第四版', 作者='鳥哥', 分類='操作系統', 價格=93.0, 出版社='人民郵電出版社', 出版時間=2018-10-01, 當前數量=2}

四、深入理解

1. 二分搜索樹的底層是一個鏈點，可以實現高效地插入，刪除以及動態維護。
2. 二分搜索樹的結點是有序的，可以很快地求出最大，最小之類的關係值。
3. 也正是因為二分搜索樹的結點是有序的，在極端情況下，二分搜索樹會褪化成一個鏈表

本站聲明:網站內容來源於博客園,如有侵權,請聯繫我們,我們將及時處理

【其他文章推薦】

※為什麼 USB CONNECTOR 是電子產業重要的元件?

※網頁設計一頭霧水該從何著手呢? 台北網頁設計公司幫您輕鬆架站!

※台北網頁設計公司全省服務真心推薦

※想知道最厲害的網頁設計公司"嚨底家"!

※新北清潔公司,居家、辦公、裝潢細清專業服務

※推薦評價好的iphone維修中心