原创 hdu 2036 一個數學的知識
一個求面積問題,用叉乘 ; 如三角形面積 s=1/2*a×b =1/2*|a|*|b|*sinß; 這裏面有一個線代公式,求面積用的,雖然不知道,轉了這一題,大概會應用了;即多邊形任意兩點的叉積和的一半;
原创 hdu 2048 錯排 遞歸題
http://acm.hdu.edu.cn/showproblem.php?pid=2048 hdu 2048 一個遞歸題,加錯排。 for(i=3;i<21;i++)//錯排! f[i]=(i-1)*(f[i-1]
原创 hdu 2084(動態規劃)
dp 題 從最簡單的做起。 這種類型的題目就是一種思想,一種遞歸的思想, 就是從最開始的節點往後更新,用這個節點更新下一個節點,就是一直這麼下去,一直傳遞。 #include<stdio.h> #include<std
原创 轉載一篇好的c++初學者學習界面開發的好博文
很早就想寫關於C++ UI開發的一系列博文,博客專欄剛審覈通過,就馬上開始刷博文,不能辜負自己的一番熱血,我並不是寫界面的高手,只想通過寫博文提高我自己的技術積累,也順便幫助大家解決界面開發的瓶頸。 能來到這裏看我寫文章, 第一說明你是w
原创 hdu 4506
hdu 4506 一個a序列,每一次變化a[i] = a[i - 1]’ * K,序列長n,有t次變化。 裏頭有個二分降冪,然後有個排序。 這裏頭有個好思路,就是,每個數都會乘以k的t次冪,那麼用t%n就知道a0要推遲多少個位置,由於
原创 hdu 1385 Floyd算法標記路徑
Floyd 算法前面有,這篇主要學習記錄路徑。 不知道爲什麼這一段代碼我最開始這樣不行,後來改成用賦值到n就可以了過了。 void Floyd() { int i , j , k; for(i=1;i<=N;
原创 Floyd 最短路 hdu1869 hdu2544
Floyd 算法, 舉個例子來理解原理, 如果a 走到 e點,那麼,a 可以經過b 走到e ,也可以直接走到e , 但是經過b走到e 只要20 ,而直接走到e要30,所以a 走到e的距離被更新爲20。 有三層循環,O(n^3)算法,都是
原创 2013湘大邀請賽a題
http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1168 當時以爲這題過的了,一直在做這題,才發現後面有兩道水題, 然後時間過了很久,所以很慌張,搞的a了很久,最
原创 dijkstra最短路 hdu2066
注意,dijkstra 是求最短路的一種方法, 可以算出一個單源點(起點),到圖中任意一點的最短距離。 此題用dijkstra算法。 核心算法會記錄每條路的距離,然後比較出最短的那條,然後從這條出發,繼續和以前記錄的比較,一直比較走到
原创 一些自學的html代碼(html中table基本用法)
HTML表格的一些介紹 用到的標籤 稍微解釋下 <table></table> 表格的意思 <tr></tr> 行的意思 <td></td>列的意思 如果要對錶格做修飾 比如說邊框寬度border 邊框顏色borderc
原创 我做一鍵WIFI要用到的API
API(Application Programming Interface,應用程序編程接口)是一些預先定義的函數,目的是提供應用程序與開發人員基於某軟件或硬件得以訪問一組例程的能力,而又無需訪問源碼,或理解內部工作機制的細節。 Wi
原创 ACM 知識點分類
第一類:基礎算法(1) 基礎算法:枚舉,貪心,遞歸,分治,遞推,構造,模擬(2) 動態規劃:揹包問題,樹形dp,狀態壓縮dp,單調性優化,插頭dp(3) 搜索:dfs,bfs,記憶化搜索,優化與剪枝,雙廣,A*,IDA*,跳舞鏈第二類:數
原创 一些自學的HTML代碼(html基礎東西 body font h標籤屬性等 )
在實習的時候,學習一些簡單的HTML,如果你們有C基礎,這些代碼會很簡單的。 自己看到圖片的 把圖片路徑改一下 就可以了 也可以更深一些瞭解 <html> <head> <title>我的第一個HTML頁面</title>
原创 hdu 1018 big number (有個組合公式)
因爲有個組合公式 所以轉了,再慢慢領悟。 Big Number Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Oth
原创 Informatica 初學日記全(轉載)
1. INFORMATICA CLIENT的使用 1.1 Repository Manager 的使用 1.1.1 創建Repository。 前提: a. 在ODBC數據源管理器中新建一個數據源連接至你要創建Repository的數