原创 initcwnd_check配置

本文原載於 cyz14.farbox.com 2016-06-19的博客 。 ——–以下爲原文—— 安裝libpcap initcwnd_check.pl是運行在Linux下的。首先需要 pcap.h 等文件,需要從 www.tcp

原创 Shadowsocks配置

本文原載於 cyz14.farbox.com 2016-05-27的博客。 以下爲原文。 首先是參考了這篇文章 使用Digital Ocean和shadowsocks來科學上網 購買服務器 從DigitalOcean上買了最便宜的

原创 USACO-Wormhole

搬運自己的博客,原載於 cyz14.farbox.com 2016-07-01自己的博客。 ——以下爲原文—— 還是高二或者高三的時候開始做USACO的題,結果做了幾題就做不下去了,被擋在了Wormholes這題。在家無事,今天又想起

原创 SVM補做

本文原載於 cyz14.farbox.com [2016-06-23的博客]。代碼 svm.py 已丟失,印象中比較簡單,僅僅使用了 libsvm 進行了測試。 —–以下爲原文—– SVM作業 SVM的文本分類實驗採用libsvm工

原创 linux 磁盤分區更改大小 resize 操作

Linux分區表修改 爲了安裝第二個 Linux (Cent OS 7) 系統,我希望把之前的硬盤分區修改一下。 有圖形界面還是要用 Gparted 。 服務器沒有圖形界面的可以用一個Live USB 安裝盤進試用系統,然後用 Gpar

原创 二分查找,lower_bound,upper_bound

LeetCode 15. 3Sum 想到的算法是排序之後二重循環a和b,然後二分查找第三個c,時間複雜度 O(n2log(n)) 。於是想手寫一下二分查找。搜到了LeetCode: Search for a Range這一題。於是就寫了

原创 POJ-2299 Ultra-QuickSort 逆序對統計

基本的樹狀數組求逆序對 // Ultra-QuickSort // http://poj.org/problem?id=2299 #include <iostream> #include <cstdio> #include <cstdl

原创 POJ-2481 Cows 樹狀數組

參考:http://blog.jobbole.com/96430/ // Cows // http://poj.org/problem?id=2481 #include <cstdio> #include <iostream> #inc

原创 POJ-2892: Tunnel Warfare 樹狀數組+二分做法

POJ-2892: Tunnel Warfare 樹狀數組+二分 主要參考了這篇博客 http://blog.jobbole.com/96430/ 比較詳細地介紹了樹狀數組的各方面應用。 感覺比較難寫的是二分,最好多加幾個 Query 測

原创 [LeetCode] 75. Sort Colors

75. Sort Colors Description Given an array with n objects colored red, white or blue, sort them so that objects of the

原创 CCSP 2017 後記

去之前 大四推研面試時介紹了自己希望趁大四提高一下算法和編程能力水平,計劃加入我們系的算法與競賽協會。於是就加了活動部與系統平臺部。 然後輔導員cxm導就來問我要不要去福州ccsp。我思考了一下,跟各方面確認請了假之後就去了。 到福州 解

原创 一次艱難的優化Codeforces contest/810/problem/C

利用數學優化算法 這道題是一次我需要花一點時間來優化的題目,不然過不了。 給定n個各不相同的一維座標點 xi , 求所有F(a)的和,其中a是n個點的非空子集。若記A爲1到n的集合,則要求的是 ∑a⊂A,a≠∅F(a) 其中,F(a

原创 Kickstart Round A 2017

Problem A. Square Counting Description Mr. Panda has just been given a grid with R rows and C columns of dots. How many

原创 HackerRank--Equal Stacks

HackerRank–Equal Stacks 題目描述 有三個棧,每個棧裏放了一些高度不一的圓柱體,問如何從最上面拿走任意數量的圓柱體使三個棧的高度一致,最大可以得到的高度是多少? // 因爲棧爲空也視爲高度一致,所以一定有解。 分析

原创 [LeetCode] 73. Set Matrix Zeroes

73. Set Matrix Zeroes Description Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it i