Time of Update: 2018-12-05
剛剛學習STL沒有多久,前一陣子拿jjhou的《STL源碼分析》看過,看了一下緒言,對STL進行了一些瞭解,但是由於那本書太深,不適合初學者,於是又從Chinapub買了幾本STL方面的書,其中有英文影印版也有翻譯版,但是整體翻了一下後,發現《標準模板庫自修教程與參考手冊 STL進行C++編程
Time of Update: 2018-12-05
編譯器時遇到conflicting types for 'timer_t' 問題的的解決Slackware 12.1-Xfce 4.4.2下安裝電池監視器外掛程式編譯出錯的解決方案 http://goodies.xfce.org/提供了許多Xfce環境下的外掛程式,其中有個電池監視器外掛程式,按照安裝說明中的步驟編譯時間出現如下錯誤:Code highlighting produced by Actipro CodeHighlighter
Time of Update: 2018-12-05
@echo offrem "set the infos below, then it can be performed."rem "===================================="rem "PLEASE set the path of sql files"@set script_path=C:/temprem "PLEASE set the connection of db server"@set db_conn=dbusername/dbpassword@dbsidr
Time of Update: 2018-12-05
演算法之LCA與RMQ問題1、 概述LCA(Least Common Ancestors),即最近公用祖先,是指這樣一個問題:在有根樹中,找出某兩個結點u和v最近的公用祖先(另一種說法,離樹根最遠的公用祖先)。 RMQ(Range Minimum/Maximum
Time of Update: 2018-12-05
二分法作為分治中最常見的方法,適用於單調函數,逼近求解某點的值。但當函數是凸性函數時,二分法就無法適用,這時三分法就可以“大顯身手”~~,類似二分的定義Left和Right,mid = (Left + Right) / 2,midmid = (mid + Right) / 2; (開口向下和向上時一樣)如果mid靠近極值點,則Right = midmid;否則(即midmid靠近極值點),則Left = mid。程式模版如下:double Calc(Type a){/* 根據題目的意思計算 */
Time of Update: 2018-12-05
其實動畫的本質就是在每一定時間間隔內顯示一幀映像,當這個間隔較短的時候人眼就感覺不出來了,覺得看到的是連續的影像。Qt為開發動畫效果的人員提供了一個很好的時間控制類QTimeLine. QTimeLine的最簡單用法是 1 QTimeLine timeline=new QTimeLine(1000);2 timeLine->setFrameRange(0, 100);3
Time of Update: 2018-12-05
1.建立一個公式欄位GroupName: 在方程式編輯器中 隨便拖一個欄位,設為{t_BuyOrder.BuyOrderDate} (當然是你自己表中的欄位) 2.在報表中插入組時,選擇剛才的建立的公式GroupName 3.在代碼中動態控制報表的分組: //通過DropDownList控制 swich(dropdownList......) { case "BuyOrderDate"://欄位名
Time of Update: 2018-12-05
嵌入式開發的時候,我們的編譯一個*.S檔案,並最終產生bin檔案,編譯命令大致如下:CC=arm-softfloat-linux-gnu-gccLD=arm-softfloat-linux-gnu-ldOBJCOPY=arm-softfloat-linux-gnu-objcopy $(CC) -g $(CFLAG) -c boot.S #先將boot.S檔案產生boot.o$(LD) -g -Bstatic -T$(LDFILE) -Ttext 0x12345600 boot.o
Time of Update: 2018-12-05
ARM有內部啟動和外部啟動之分,究竟何為內部何為外部有必要做個說明,這也是熟悉ARM運作的基礎。下文以我目前所使用的Atmel公司AT91SAM9260系列ARM9單板機為例。
Time of Update: 2018-12-05
1. 儲存模型偽指令 表4.2.3 MASM 5.0和MASM 6.0支援的儲存模型:儲存模型功
Time of Update: 2018-12-05
題意:湖中以許多石頭,其中一塊石頭上有一隻青蛙Freddy, 他想通過在石頭上跳躍去拜訪另一隻青蛙Fiona。求Freddy至少要能跳多遠才能到達Fiona所在的石頭。(Freddy在石頭1上,Fiona在石頭2上)題解:#include <cmath>#include <iomanip>#include <iostream>using namespace std;struct{double x, y;} stone[201];double d[201][20
Time of Update: 2018-12-05
題意:加上最少的邊,使得改造後的圖中去掉任意一條邊後圖依然連通。題解:先找出邊雙連通分量,然後縮點,的到一棵樹。需要加的最少邊=(leaves+1)/2PS:我們可以發現low[4]=3,low[7]=4 但是我們知道<4,7>這條邊並不是割邊.所以 low[u]!=low[v]是割邊的必要不充分條件. #include<cstdio>#include<string>#include<algorithm>using namespace
Time of Update: 2018-12-05
var obj = document.getElementByIdx_x(”testSelect”); //定位idvar index = obj.selectedIndex; // 選中索引var text = obj.options[index].text; // 選中文本var value = obj.options[index].value; // 選中值jQuery中獲得選中select值第一種方式$('#testSelect
Time of Update: 2018-12-05
今天對Bellman-Ford演算法有了更深的認識了。它的負權迴路判斷,能判斷所以情況的 迴路。 是根據迴路的最後一條路徑來判斷得。 Dijkstra演算法是處理單源最短路徑的有效演算法,但它局限於邊的權值非負的情況,若圖中出現權值為負的邊,Dijkstra演算法就會失效,求出的最短路徑就可能是錯的。這時候,就需要使用其他的演算法來求解最短路徑,Bellman-Ford演算法就是其中最常用的一個。該演算法由美國數學家理查德•貝爾曼(Richard Bellman,
Time of Update: 2018-12-05
內容:砝碼稱重(30分)設有1g、2g、3g、5g、10g、20g的砝碼各若干枚(其總重<=1000),要求: 輸入方式:a1 a2 a3 a4 a5 a6 (表示1g砝碼有a1個,2g砝碼有a2個,…,20g砝碼有a6個) 輸出方式:Total=N (N表示用這些砝碼能稱出的不同重量的個數,但不包括一個砝碼也不用的情況)如輸入:1_1_0_0_0_0 (註:底線表示空格) 輸出:TOTAL=3 表示可以稱出1g
Time of Update: 2018-12-05
題意:判斷給出的有向圖是否是半聯通的。半聯通圖:圖G中任意兩點u,v,u能到達v或者v能到達u。在網上找了很久,除了和這題相關的,幾乎沒有與半聯通分量相關的資料。演算法導論強聯通分量的習題裡也有求半聯通的演算法,答案的處理辦法是kosaraju縮點之後拓撲排序,然後按照拓撲排序的順序遍曆,驗證相鄰的兩個點是否有邊。直觀上看,如果是半聯通的圖,縮點之後應該成為一條鏈,那麼拓撲排序可以得到這條鏈,如果不能得到則說明此圖不是半聯通。同樣是從縮點之後半聯通圖是一條鏈出發,求出縮點之後的圖中的最長鏈也能驗
Time of Update: 2018-12-05
Ubuntu下如何修改檔案或者檔案夾的許可權------chmod的親身測試具體原理如下: Linux系統下如何修改文檔及檔案夾(含子檔案夾)許可權,我們來看一下。 一 介紹: 可以使用命令chmod來為檔案或目錄賦予許可權。Linux/Unix 的檔案存取許可權分為三級 : 檔案擁有者、群組、其他。利用 chmod 可以藉以控制檔案如何被他人所存取二 詳解1 此命令有兩種使用方法,一種是chmod後加數字,後接檔案名稱chmod abc file 其中a,b,
Time of Update: 2018-12-05
歐拉函數是指:對於一個正整數n,小於n且和n互質的正整數(包括1)的個數,記作φ(n) 。通式:φ(x)=x*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pn),其中p1, p2……pn為x的所有質因數,x是不為0的整數。φ(1)=1(唯一和1互質的數就是1本身)。對於質數p,φ(p) = p - 1。注意φ(1)=1.歐拉定理:對於互質的正整數a和n,有aφ(n) ≡ 1 mod n。歐拉函數是積性函數——若m,n互質,φ(mn)=φ(m)φ(n)。
Time of Update: 2018-12-05
無向圖的連通分支(連通子圖): 判斷一個無向圖是否連通,如果進行dfs或者bfs之後,還有未訪問到的頂點,說明不是連通圖,否則連通。求解無向圖的所有連通分支: 只需要重複調用dfs或者bfs 就可以解決:遍曆頂點,如果v 未訪問,則對其進行dfs, 然後標記訪問。關節點(割點): 是圖中一個頂點v, 如果刪除它以及它關聯的邊後,得到的新圖至少包含兩個連通分支。雙連通圖: 沒有關節點的連通圖。連通無向圖的雙連通分支(雙連通子圖,塊) : 是圖G中一個最大雙連通子圖。利用深度優先搜尋dfs
Time of Update: 2018-12-05
動態連結程式庫靜態連結庫產生的檔案不同*.dll