Time of Update: 2018-12-03
dp[i]表示前i天的最大工資則狀態轉移為dp[i]=dp[j-1]+a[j][i] ,其中[j,i]為一個工作終於AC了,WA了一天了。。我還是too young啊,沒有考慮輸入有相同日期的工作#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int dp[110];//dp[i]為前i天的最大工資int abut[110][110];int main(
Time of Update: 2018-12-03
引言:資料庫設計 Step by Step
Time of Update: 2018-12-03
SoC技術的發展 整合電路的發展已有40 年的曆史,它一直遵循摩爾所指示的規律推進,現已進入深亞微米階段。由於資訊市場的需求和微電子自身的發展,引發了以微細加工(整合電路特徵尺寸不斷縮小)為主要特徵的多種工藝整合技術和面嚮應用的系統級晶片的發展。隨著半導體產業進入超深亞微米乃至納米加工時代,在單一整合電路晶片上就可以實現一個複雜的電子系統,諸如手機晶片、數字電視晶片、DVD 晶片等。在未來幾年內,上億個晶體管、幾千萬個邏輯門都可望在單一晶片上實現。 SoC ( System - on -
Time of Update: 2018-12-03
原來一聽makelove很來勁,但聽到makefile就不知道是啥了。最近除了公司的活,還在做開源項目skyeye,裝置的類比還在研究,等將整個架構熟悉後會總結一下的。 來makefile吧,現在原來很多開源項目都用make管理,原來自己不知道這套東西,只知道那套。。。 想想很土啊很土。在skyeye
Time of Update: 2018-12-03
[配置samba]1.安裝sudo apt-get install sambasudo apt-get install smbfs2.建立一個共用資料夾mkdir /home/liy/sharechmod 777 /home/liy/share3.備份並編輯smb.conf允許網路使用者訪問sudo cp /etc/samba/smb.conf /etc/samba/smb.conf_backupsudo gedit /etc/samba/smb.conf搜尋這一行文字 "; security
Time of Update: 2018-12-03
引言:在前兩篇博文(資料庫設計 Step by Step (5)——理解使用者需求和資料庫設計 Step by Step (6) —— 提取商務規則)中,我們進行了資料庫需求分析,著重討論了兩個主題:1.理解使用者需求;2.提取商務規則。當需求分析完成後,我們就要進入到概念資料建模環節。本篇文章將使用之前介紹過的“基底實體關聯式模式構件”和“進階實體關聯模型構件”作為建模的基本元素,大家可以回顧資料庫設計 Step by Step (3)——基本ER模型構件和資料庫設計 Step by
Time of Update: 2018-12-03
在《映像的採樣與量化及長條圖》中講述了如何計算映像的灰階長條圖及對映像進行二值化處理,在這一文章中講述的二值化處理的閥值都是自己設定的,自己設定的閥值往往不準確,而且不同的映像的最佳閥值是不一樣的。那麼能不能讓電腦來計算映像的最佳閥值呢?答案是肯定的,下面就介紹一種迭代法計算映像閥值的方法:演算法思想迭代法是基於逼近的思想,其步驟如下:1. 求出圖象的最大灰階值和最小灰階值,分別記為Pmax和Pmin,令初始閾值T0=(Pmax+Pmin)/2;2. 根據閾值T(k)(k=0,1,2...,
Time of Update: 2018-12-03
引言:在前文(資料庫設計Step by Step
Time of Update: 2018-12-03
題意:14E 3I 3 1E 3I 1 2E 3I 2 4E 3O意為一共1個範例,第一個範例有4個點,編號1,2,3,4E 3的意思是求3到根結點的距離,顯然為0I 3 1的意思是將3(一定是根節點)所在並查集加入到1所在並查集中,3節點到1點的距離為(3-1)%1000解法:並查集代碼:#include<cstdio>#include<iostream>#include<algorithm>using namespace std;class
Time of Update: 2018-12-03
一、首先安裝VirtualBox並在VirtualBox中安裝Ubuntu的虛擬機器======================================================1.安裝VirtualBox OSE版----------------------sudo apt-get install virtualbox-ose2.建立一個Ubuntu虛擬機器----------------------2.1 常規及硬碟配置較簡單,可以參考預設配置。2.2
Time of Update: 2018-12-03
呵呵,花了一個多小時,左右把11g安裝摺騰好了。其中折騰SQL Developer 花了好長時間,總算搞定了。好了,先總結下安裝步驟,希望給後面的童鞋提高安裝效率。呵呵。一、Oracle 下載注意Oracle分成兩個檔案,下載完後,將兩個檔案解壓到同一目錄下即可。
Time of Update: 2018-12-03
這裡所說的表示不同檔案類型的魔術數字,指定是檔案的最開頭的幾個用於唯一區別其它檔案類型的位元組,有了這些魔術數字,我們就可以很方便的區別不同的檔案,這也使得編程變得更加容易,因為我減少了我們用於區別一個檔案的檔案類型所要花費的時間。比如,一個JPEG檔案,它開頭的一些位元組可能是類似這樣的”ffd8 ffe0 0010 4a46 4946 0001 0101 0047
Time of Update: 2018-12-03
輸入:10 51 2 3 6 7 9 11 22 44 50意為有10個小村,有5個郵局,放置郵局使得所有小村到最近的郵局的距離之和最小小村的座標為1,2,3,6,7,9,11,22,44,50定義狀態:dp[i][j]表示[0,i]這i+1個小村放置j個郵局的最小指狀態轉移:dp[i][j]=dp[k][j-1]+L[k+1][i]
Time of Update: 2018-12-03
題意:輸入一個有理數p/q(保證是一個小數),然後將其小數部分用二進位表示。求出在此種表示下的迴圈起點和迴圈節長度比如1/10,化為二進位就是0.000110011起點就是小數點後第二位,迴圈節是0011,長度為4解法:比如1/10,用乘二法,2/10,4/10,8/10,6/10,2/10其中1*2^1=1*2^5(mod10)用p代表分子,q代表分母,i代表一個位置,j代表一個位置,比如在1/10中,i為1,j為5,一下的p和q均為最簡式那麼我們要求的就是p*2^i=p*2^j(modq)化
Time of Update: 2018-12-03
題意:2 1 10 1 2 5 2
Time of Update: 2018-12-03
50 20 32 11 24
Time of Update: 2018-12-03
題意:有n束花插入m個瓶子、按照原來的順序插入瓶子,瓶子可以為空白,但是花要全部放入瓶子輸入:3 57 23 -5 -24 165 21 -4 10 23-21 5 -4 -20
Time of Update: 2018-12-03
引言:資料庫設計 Step by Step
Time of Update: 2018-12-03
源地址:http://qxavier.me/2011/07/25/deap/雙端堆的特點雙端堆是一棵滿二叉樹,最頂端的根是一個虛根,不存放資料。定義element(N)為節點N的所有子孫節點(不包括N本身)的集合,N的左孩子left(N)(如果有的話)是element(N)中最小的元素,右孩子right(N)(如果有的話)是element(N)中最大的元素。當以下條件成立時,它才是雙端堆:P1:每個節點的元素小於等於它的右兄弟(如果有)P2:對於每個有祖父的節點N,其祖父節點的左孩子小於等於NP
Time of Update: 2018-12-03
數軸上有n個區間,選出最多的區間,使得這些區間不互相重疊。將所有區間按右端點座標從小到大排序,順序處理每個區間。如果它與當前已選的所有區間都沒有重疊,則選擇該區間,否則不選。#include<iostream>#include<algorithm>#include<cstdio>using namespace std;class T{public:int l,r;}a[110];bool cmp(T a,T b){return a.r<b.r;}int