原创 拓撲排序以及題型演練
拓撲排序主要是判斷一個AOV網中是否存在有向環?在圖論的題目廣泛應用到. 主要有兩個步驟 步驟1: 在有向圖中選一個沒有前驅的頂點且輸出之 步驟2: 從圖中刪除該頂點和所有以它爲尾的弧 模板 void topsort() {
2020-06-25 05:57:56
原创 母函數定義以及習題練習
定義 對於序列a0，a1，a2，…構造一函數： 稱函數G(x)是序列a0，a1，a2，…的母函數 實 例 分 析 例1:若有1克、2克、3克、4克的砝碼各一 枚，能稱出哪幾種重量？各有幾種可能方案？ 如何解決這個問題呢？考慮構造
2020-06-25 05:57:55
原创 如何通過兩個地點的經緯度算出它們之間的直線距離?
Code如下: 參數含義: lat1:A點的緯度值 lng1:A點的經度值 lat2:B點的緯度值 lng2:B點的經度值 #define _USE_MATH_DEFINES #define EARTH_RADIUS 63
2020-06-25 05:57:55
原创 一個簡易的用Socket API建立TCP通信程序Demo
用Socket API 建立簡易TCP服務端、客戶端 服務器程序工作 1.初始化 Winsock庫 2.創建監聽套接字(socket()函數) 3.填寫要綁定的本地地址結構(bind()函數) 4.給監聽套接字綁定本地IP地址 5
2020-06-25 05:57:55
原创 手機的九宮格圖形解鎖算法(判斷是否合法)
從HDU 5641有感。 鏈接如下HDU 5641 題意:給你一段密碼序列，讓你判斷合不合法.比如 3->4->2->7 這個就是合法的，但是 3->7->2->4就是不合法的.代碼如下: #include<iostream> #inc
2020-02-20 20:24:55
原创 ACM題目之排列序數
問題 F: S:排列序數 時間限制: 1 Sec 內存限制: 256 MB 題目描述 如果用a b c d這4個字母組成一個串，有4!=24種，如果把它們排個序，每個串都對應一個序號： abcd 0 abdc
2020-02-20 20:24:55
原创 DP問題之最優加法序列
題目:有一個由1..9組成的數字串.問如果將m個加號插入到這個數字串中.使得所形成的算術表達式的值最小?例如這個數字串爲12345，加號數爲1時，最小值就是123+45=168；加法數爲2時，最小值就是12+34+5=51，加法數爲3時，
2020-02-20 20:24:55
原创 ACM題目之顛倒的價牌
題目描述 小李的店裏專賣其它店中下架的樣品電視機，可稱爲：樣品電視專賣店。 其標價都是4位數字（即千元不等）。 小李爲了標價清晰、方便，使用了預製的類似數碼管的標價籤，只要用顏色筆塗數字就可以了（參見下圖）。 這種價牌有個特點，對一
2020-02-20 20:24:55
原创 Homework 貪心（排序）
題目描述 臨近開學了，大家都忙着收拾行李準備返校，但I_Love_C卻不爲此擔心! 因爲他的心思全在暑假作業上：目前爲止還未開動(-_-!!還以爲他有多冷靜呢)。 暑假作業是很多張試卷，我們這些從試卷裏爬出來的人都知道，卷子上的題
2020-02-20 20:24:54
原创 微信紅包的算法實現
來自：Small 鏈接：http://blog.cqcoder.com/微信紅包的算法實現探討/ 突發奇想給校友微信羣發了紅包，我設定紅包總額爲10元，支持28個人隨機領取 於是一個有趣的結果出現了 A 領取了 0.
2020-02-20 20:24:54
原创 如何對身份證號碼進行校驗?
每個人的身份證號碼都都是一串有特別意義的數字，如代表出生地，出生日，性別等，那麼對於行政上的一些工作，覈對身份證是不是輸入有誤，身份證是否造假，也是可以通過身份證上的號碼數字進行覈對檢查。 先看一下原理，二代身份證共18位，那麼最後一
2019-03-12 14:18:50
原创 實驗樓樓賽第4期C語言項目挑戰題 -遠程 Shell
題目鏈接:click me 這道題實際上考察的是 Linux 上的 C 語言網絡編程。並且只給出了客戶端的源代碼和服務端的二進制文件。需要根據客戶端代碼編譯和運行的狀態來找 bug，必要的時候需要進行調試跟蹤。 在客戶端代碼文件中包含
2018-11-20 10:49:07
原创 實驗樓樓賽 第14期-雙向鏈表
題目鏈接雙向鏈表 這道題一開始沒有靈感,於是網上搜了下答案.沒搜到.於是只好自己乖乖的慢慢改bug.發現List表的head表頭和tail表尾是都不爲空的,都是指向了具體的節點的,而且這是一個雙向循環鏈表，結尾的遍歷和釋放都明顯錯了.
2018-11-14 10:40:02
原创 Python實現12306網站的餘票查詢
火車站名對應的編號可以先在網上下載這個字典 https://pan.baidu.com/s/1i4FTjgD 可以這裏下載的,整理好的py文件,可以直接使用. Code: # coding: utf-8 """命令行火車票查看器 Us
2018-11-04 11:18:06
原创 母函數
定義 對於序列a0，a1，a2，…構造一函數： 稱函數G(x)是序列a0，a1，a2，…的母函數 實 例 分 析 例1:若有1克、2克、3克、4克的砝碼各一 枚，能稱出哪幾種重量？各有幾種可能方案？ 如何解決這個問題呢？考慮構造
2018-08-25 02:21:25