原创 每天一個liunx命令(1)： echo命令
echo命令用於在終端顯示字符串或變量 格式爲：echo 【字符串|變量】 1). 將 echo 命令的字符串輸出到終端： [root@linuxprobe ~]# echo helloworld helloworld 2
2018-11-06 22:30:27
原创 區間修改，區間求和 線段樹
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add s
2018-10-27 09:51:09
原创 敵兵佈陣 線段樹
C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種先進的監測手段，所以每個工兵
2018-10-27 09:51:09
3
原创 CCF 201604-2 俄羅斯方塊
問題描述 俄羅斯方塊是俄羅斯人阿列克謝·帕基特諾夫發明的一款休閒遊戲。 遊戲在一個15行10列的方格圖上進行，方格圖上的每一個格子可能已經放置了方塊，或者沒有放置方塊。每一輪，都會有一個新的由4個小方塊組成的板塊從方格圖的上方落下
2018-10-10 09:05:45
原创 [數論] 線性素數篩
採用素數篩篩選出1~n之間的素數 首先準備大小爲n的數組flag[n]經行標記, 標記爲1的是不符合的, 如果沒有被標記的數字, 則放進vector數組中, vector數組裏面都是素數, 然後在開始遍歷該vector數組, 將i*倍的元
2018-10-03 22:27:35
3
原创 [計算幾何] (二維)圓與直線的交點
給出圓心O的座標, 和半徑r, 再給出點A,B的座標構成直線AB, 求出圓與直線AB交點的座標 如下圖 Step1: 首先求出圓心c在直線l 上的投影點pr的座標 可通過求解向量p1pr(p1pr的長度 * p1p2的單位向量)
2018-09-30 09:21:28
5
原创 [計算幾何] (二維)兩線段的交點座標
給出點A1,A2,B1,B2的座標, 分別構成線段A1A2, 線段B1B2, 求兩線段的交點座標 線段A1A2,B1B2如下圖所示, 並建立輔助線(圖片來源於<<挑戰程序設計競賽2>>) Step1: 先求出B1點到直線A1A2的
2018-09-30 09:21:28
2
原创 [計算幾何] 圓與圓的交點座標
給出兩圓的圓心座標和半徑, 求出兩圓交點的座標 如下圖 可根據餘弦定理求出角a的大小, 再根據函數atan2()可求出向量C1C2的方位角t 這樣一來, 我們所求的交點就是以圓心C1.c爲起點, 大小爲c1.r ,角度爲 t+a
2018-09-30 09:21:28
120
原创 [計算幾何] (平面上)點與線段的位置 矢量法
給出點A、B的座標, 構成線段AB, 再給出一點P的座標, 判斷點P與線段AB的位置關係 如下圖, 點P與AB的關係可分爲5種情況 (1) 點P在線段AB的順時針方向 (2) 點P在線段AB的逆時針方向 (3) 點P在線段AB的反向
2018-09-26 08:56:36
3
原创 [計算幾何] (平面上)點到線段的最短距離 矢量法
給出點A、B的座標, 構成線段AB, 再給出一點P的座標, 求點P到線段AB的最短距離 程序代碼 #include<cmath> #include<iostream> using namespace std; typedef
2018-09-26 08:56:36
3
原创 [計算幾何] (平面上)兩線段最短距離 矢量法
知識都是環環相扣的, 在閱讀這編文章之前, 要求懂兩個知識點 1. 會求點到線段的最短距離 傳送門 2. 會判斷點與線段位置關係 傳送門 如果上面兩個知識點都懂, 那麼就進入正題了 給出點A1、A2的座標, 構成線段A
2018-09-26 08:56:36
4
原创 PS基礎入門第二章PS修改選區
PS修改選區 (1) 反向選擇: shift+ctrl+l (2)色彩範圍: 通過顏色建立選區, 黑色表示未選擇,白色代表已選擇的範圍。 本節收穫: 1.反選的操作 2. 調節容差可以修改選區範圍
2018-09-26 08:56:36
2
原创 Binary Search
Binary Search 二分查找 適用範圍: 所查找的數組必須是有序的 在一個左閉右開的區間內查找一個數, 每次查找都和中間的數比較, 每次查找都把數據分成兩半 int binarySearch(int a[],int lef
2018-09-20 00:01:35
原创 Linux實踐(四) 配置selinux
測試環境 虛擬機VM14 系統: Red Hat Enterprise Linux 7 64位 步驟 一、查看selinux配置文件 cat /etc/selinux/config 二、編輯該配置文件 vi /etc/s
2018-09-14 22:57:50
2
原创 Linux實踐(五) 配置yum源
測試環境 虛擬機VM14 系統: Red Hat Enterprise Linux 7 64位 步驟 一、配置yum倉庫文件: 進入yum配置文件夾, 創建基礎的yum配置文件叫base.repo cd /etc/yum
2018-09-14 22:57:39