遞歸算法
暑假在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的時候一直對于遞歸有很大的疑問翎苫,最近很粗略地看了一下關(guān)于算法設(shè)計書籍里面的遞歸一節(jié)撰豺,有了大概的思路
- 遞歸算法用于解決的三類問題
- 數(shù)據(jù)的定義是按照遞歸遞歸定義的(例如Fibonacci函數(shù))
- 問題揭發(fā)按照遞歸算法實現(xiàn)的(深度優(yōu)先搜索)
- 數(shù)據(jù)結(jié)構(gòu)形式是按照遞歸定義的(樹的遍歷相味,圖的搜索)
遞歸的實現(xiàn):計算是通過棧去實現(xiàn)遞歸的涂邀,直到遞歸邊界的時候開始返回
遞歸算法設(shè)計的時候职抡,應(yīng)該要學(xué)會把大問題f(Sn)變?yōu)樾栴}f(Sn-1)箩艺,找到關(guān)系之后尋找遞歸出口f(S0),關(guān)鍵在于設(shè)計合理的縮小問題的算法使得其能夠到達(dá)遞歸出口荤胁。
Markdownpad2在win10中無法出現(xiàn)預(yù)覽的解決辦法
- 按照提示下載Awesomium v1.6.6安裝后即可解決瞧预。(校園網(wǎng)無法上官網(wǎng)下載, 我在國內(nèi)的百度云下載的)
關(guān)于CSS3屬性animation
以下代碼為實現(xiàn)了月亮從左往右升起仅政,由模糊到清晰再到模糊的效果
a.html
<!DOCTYPE html>
<html>
<head>
<meta charset ="utf-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<meta name="description" content="">
<meta name="author" content="">
<link rel ="stylesheet" href ="b.css" type="text/css">
</head>
<body>
<div> </div>
</body>
</html>
b.css
body {
width:100%;
height:100%;
}
html {
width: 100%;
height: 100%;
}
div{
margin: 200px;
width: 100px;
height: 100px;
position: absolute;
background-color: #F5F360;
border-radius: 50px;
background: linear-gradient(#F5F360, #FFFFFF);
animation-name: moon_animation;
animation-iteration-count: infinite;
animation-duration: 5s;
transform-origin: 200px 0px;
}
@keyframes moon_animation
{
0%{opacity: 0;}
50%{opacity: 1;}
100%{opacity: 0;}
from{
transform: rotate(0deg)
}
to{
transform: rotate(180deg);
}
}
keyframes中的from-to與%之間互相不影響垢油,可以獨立作用。
- 小Tips
可以使用color picker這個SublimeText插件取選擇自己想要的RGB圆丹,16進制色
Android開發(fā)環(huán)境的搭建
百度上面就有很多方法可以使用秸苗,按照教程來還是會遇到幾個問題
- 安裝AndroidSDK的時候要使用代理服務(wù)器去下載
在http://www.ip138.com/ 查詢www.google.com,developer.android.com运褪,dl.google.com,dl-ssl.google.com后將其中的ip地址分別復(fù)制下來寫到host文件最后處
216.58.199.100 www.google.com
74.125.23.138 developer.android.com
203.208.39.229 dl.google.com
74.125.203.93 dl-ssl.google.com
以上是我在ip138查詢到的結(jié)果,注意IP與域名要對應(yīng)
hosts文件如下
win10下建議用notepad++修改玖瘸,可以省去一些獲得管理員修改權(quán)限的麻煩事
- 在SDK開始下載之前秸讹,千萬千萬注意不要全選那些image(image是Android模擬器鏡像)。那天下午雅倒,我看著他下載下載一直在下載硬生生把我的D盤吃掉了100G(當(dāng)然之后delete的時候感覺很爽)
一般來說選擇Intelx86Atom_64 System Image這個模擬器就夠了璃诀,但是我個人真的覺得沒什么下載模擬器的必要,插手機直接USB調(diào)試就夠了蔑匣,PC端的Android模擬器實在是太卡了劣欢!
- 下載AndroidSDK需要FQ,當(dāng)然也可以選擇國內(nèi)的網(wǎng)盤資源裁良,但是擔(dān)心校驗碼不對勁的還是FQ去官網(wǎng)吧凿将。
- 下載ADT依然需要FQ....