原创 關於使用pip安裝包時出現的Exception: in _error_catcher、socket.timeout: The read operation timed out等若干問題的解決方案
pip安裝其他包時一直卡着不動，然後出現一大堆令人窒息的紅色字符。 主要問題估計是用了默認的國外下載源？解決方案是加入國內的鏡像源。這裏提供清華的鏡像源地址添加方法。 Linux下運行命令 vi ~/.pip/pip.conf 寫
2020-06-25 11:21:21
原创 LintCode 615 課程表 Python題解
描述 There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for e
2020-06-25 11:21:21
原创 LintCode 578. 最近公共祖先 III (Lowest Common Ancestor III) Python題解
Given the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes. The lowest common
2020-06-25 11:21:21
2
原创 PAT (Advanced Level) 1061 Dating Python題解
1061 Dating (20分) Sherlock Holmes received a note with some strange strings: Let's date! 3485djDkxh4hhGE 2984akDfkkkkgg
2020-06-25 11:21:21
原创 LintCode 137 克隆圖(Clone Graph) Python題解
描述 Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. Nodes are labeled
2020-06-25 11:21:21
原创 古德-圖靈估計(Good-Turing Estimate) From 《數學之美》（筆記）
第3章 統計語言模型 這是1953年古德(I.J.Good)在他老闆圖靈(Alan Turing)的指導下，提出的在統計中相信可靠的統計數據，而對不可信的統計數據打折扣的一種概率估計方法，同時將折扣出來的那一小部分概率給與未看見的時間(
2020-06-06 21:29:21
原创 Triangle-free graph（無三角形圖）
圖論中的概念，指的是：如果在無向圖中，沒有三個頂點能組成三角形，這樣的圖稱爲 無三角形圖（Triangle-free graph）。 如這樣的圖，就是一個無三角形圖。可以看出，從圖中任取三個點，都不能組成三角形。（三
2020-06-06 21:29:21
原创 LintCode 13. 字符串查找
題目鏈接：https://www.lintcode.com/problem/implement-strstr/description?_from=ladder&&fromId=1 這是一道簡單題。 但是由於自己基礎薄弱，還是提交了好些次。
2020-02-21 21:01:20
原创 PAT 乙級 1018 錘子剪刀布 (20 分)
大家應該都會玩“錘子剪刀布”的遊戲：兩人同時給出手勢，勝負規則如圖所示： 現給出兩人的交鋒記錄，請統計雙方的勝、平、負次數，並且給出雙方分別出什麼手勢的勝算最大。 輸入格式： 輸入第 1 行給出正整數 N（≤105），即雙方交
2019-07-02 20:51:43
原创 HDOJ 2015 偶數求和
Problem Description 有一個長度爲n(n<=100)的數列，該數列定義爲從2開始的遞增有序偶數，現在要求你按照順序每m個數求出一個平均值，如果最後不足m個，則以實際數量求平均值。編程輸出該平均值序列。 Input
2019-06-30 20:48:11
1
原创 02-線性結構3 Reversing Linked List (25 分)
Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For exam
2019-06-28 21:26:06
1
原创 02-2 線性結構2 一元多項式的乘法與加法運算 (20 分)
設計函數分別求兩個一元多項式的乘積與和。 輸入格式: 輸入分2行，每行分別先給出多項式非零項的個數，再以指數遞降方式輸入一個多項式非零項係數和指數（絕對值均爲不超過1000的整數）。數字間以空格分隔。 輸出格式: 輸出分2行，分別以指數遞
2019-06-20 20:49:56
1
原创 02-線性結構1 兩個有序鏈表序列的合併 (15 分)
本題要求實現一個函數，將兩個鏈表表示的遞增整數序列合併爲一個非遞減的整數序列。 函數接口定義： List Merge( List L1, List L2 ); 其中List結構定義如下： typedef struct Node *P
2019-06-20 20:49:56
2
原创 二分查找
題源-中國大學MOOC-陳越、何欽銘-數據結構-2019夏-01-複雜度3 二分查找 (20 分) 本題要求實現二分查找算法。 函數接口定義： Position BinarySearch( List L, ElementType X )
2019-06-11 00:05:05
原创 PAT 乙級 1008 數組元素循環右移問題
一個數組A中存有N（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（≥0）個位置，即將A中的數據由（A0A1⋯AN−1）變換爲（AN−M⋯AN−1A0A1⋯AN−M−1）
2019-05-29 19:53:55
1