原创 MySql 命令大全(轉載備用)

http://www.cnblogs.com/zhangzhu/archive/2013/07/04/3172486.html 1、連接Mysql 格式: mysql -h主機地址 -u用戶名 -p用戶密碼1、連接到本機上的MYSQL。

原创 UVA 11796 Dog Distance

用到了 物理的相對運動, 其實就是向量, 兩個向量相減就是他們相對位移的方向 題意: 有甲乙兩條狗分別沿着一條折線奔跑,已知它們同時從各自的起點出發,同時到達各自的終點。求整個過程中兩條狗的最大距離Max與最小距離Min的差值。 分析

原创 HDU 1394 Minimum Inversion NumberMinimum Inversion Number(線段樹)

http://acm.hdu.edu.cn/showproblem.php?pid=1394 部分來自http://blog.csdn.net/libin56842/article/details/8531117 寫給那些 剛入門線段樹,

原创 各種排序算法總結(代碼與時間分析)

轉載自  http://www.cnblogs.com/biyeymyhjob/archive/2012/07/17/2591457.html      一、插入排序   直接插入排序(Insertion Sort)的算法描述是一

原创 POJ 3304 Segments

原題地址 點擊打開鏈接 題意: 給出n條線段兩個端點的座標,問所有線段投影到一條直線上,如果這些所有投影至少相交於一個點就輸出Yes!,否則輸出No!。 解題思路:如果有存在這樣的直線,過投影相交區域作直線的垂線,該垂線必定與每條線段相

原创 POJ 1269 Intersecting Lines(直線相交的判斷)

點擊打開鏈接 題意就是, 給你8個點, (x1, y1),( x2, y2), (x3, y3), (x4, y4); 判斷這兩個直線相交, 平行, 還是重合, 相交輸出交點, 平行輸出NONE, 重合是LINE; 設直線PQ, 他的方

原创 POJ2367Genealogical tree拓撲排序&前向星

題意困擾我好久== 家族譜,兒子不能在父親的前面輸出 樣例解釋:總共有那個人, 第i 行的輸入代表i的後代,輸入0停止, 輩分從高到底輸出 拓撲排序代碼: #include <cstdio> #include <cstring> #in

原创 HDU2069 Coin change HDU 1114 Piggy-Bank HDU1712 ACboy needs your help

HDU 2069 Coin Change 換零錢, 計算有多少方案數 #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; #d

原创 強連通分量 Tarjan

轉載來自http://www.cnblogs.com/pony1993/archive/2012/08/07/2627344.html 以及https://www.byvoid.com/blog/scc-tarjan/          

原创 2014 ACM/ICPC Asia Regional Guangzhou Online HDU 5024 Wang Xifeng's Little Plot

就是簡單的搜索題==== 渣渣搞了4個小時 暴力尋找, 250MS== 代碼 #include <stdio.h> #include <cstring> #include <queue> using namespace std; #def

原创 HDU 4474 Yet Another Multiple Problem

精妙,漲姿勢了!! #include<stdio.h> #include<string.h> #include<queue> #define N 10100 using namespace std; int pre[N],num[N],

原创 Linux系統下如何查看及修改文件讀寫權限

轉載備用, 記憶力不好http://www.cnblogs.com/CgenJ/archive/2011/07/28/2119454.html 查看文件權限的語句:   在終端輸入: ls -l xxx.xxx (xxx.xxx是文件

原创 POJ 1418 Viva Confetti(Japan 2002 Kanazawa)

點擊打開鏈接 算法競賽入門經典--訓練指南 題目大意:n個圓盤依次放在桌面上,給出每個圓盤的座標和圓心,求能看見的圓的個數; 分析:圓的每個可見部分由小圓弧圍成,因此可以先求出所有小圓弧,然後判斷每段小圓弧內外兩側的可見圓盤.具體來說,把

原创 Linux/Ubuntu下Sublime Text的安裝配置 以及 使用Fcitx中文輸入

原文http://www.sublimetext.com/forum/viewtopic.php?f=3&t=7006&start=10#p41343 安裝的配置 1.官網下載安裝包:http://www.sublimetext.com/

原创 HDU 5015 2014 ACM/ICPC Asia Regional Xi'an Online 233 Matrix

點擊打開鏈接 當天比賽沒想到是矩陣快速冪, 弱渣一個=== 題意不用說, 構造矩陣, A(i, j) = A(i-1, j) + A(i, j-1) = ............遞推一下就知道了, 所以我們可以按照下面的構造 代碼 #i