i207M's Fantastic Blog

Welcome

0%

发表于 分类于

习题一

2.

假设G存在孤立节点，不妨设其编号为n，则1…n-1号点的度数最大为n-2，则m<=(n-1)(n-2)/2，这与m>(n-1)(n-2)/2矛盾，则原命题成立。

6.

证明9个人中如果不存在4人互相认识，则存在3人互相不认识。

反证法。假设不存在4人互相认识，也不存在3人互相不认识(*)。从9人中任选一人，称为A.

Lemma 1：A至少认识5人。

阅读全文 »

发表于 分类于

苦于写作业时经常分心/摸鱼，一不留神就如白驹过隙，光阴飞逝。从GZZ学长得到启发，遂决定尝试番茄工作法(Pomodoro)。

配置：

  • 浏览器：Strict Workflow

    实践番茄工作法：工作时屏蔽浪费时间的网站，休息时允许访问。

  • Andriod：iPomodoro

鉴于以上应用没有统计数据，遂开此贴以记录。自己为Strict Workflow插件添加了一些新功能，可以看这里.

2021

3.7: ❤️ × 15

3.8: ❤️ × 6

3.9: ❤️ × 7

阅读全文 »

发表于 分类于

Lovely i207M forever! Lovely OIer forever!

以下个人总结按照时间倒序排列，一字一句都是我OI生涯一点一滴积累起来的。真心希望能够对你有所帮助。

可能远古时期比较傻，请见谅

小技巧Trick-思路-个人总结

杂项个人总结

本来想把链接贴出来的，结果懒了，

请在“个人总结”分类下搜索以下关键字：

组合数学、数学、DP（动态规划）、贪心、数据结构、图论、字符串

阅读全文 »

发表于 分类于

李宏毅老师好评！

Pre

优化方法：

Stochastic Gradient Descent 随机梯度下降 Update for each example

image-20201018190125562

Normalize归一化：Make different features have the same scaling.

image-20201019201617440

一次函数逼近

阅读全文 »

发表于 分类于

From 洛谷日报

正则表达式（Regular Expression, 简写为regex）

选择

|：或运算，选择（最低优先级）。

数量限定

+：前面的字符至少出现一次；

?：最多出现一次；

*：出现任意次（包括0次）。

阅读全文 »

发表于 分类于

Python支持多种图形界面的第三方库，包括：Tk,Qt,GTK等。Python自带的是支持Tk的Tkinter。

turtle

好可爱的绘图库…

1
2
3
4
width(5) # 设置笔刷宽度
pencolor('red') # 设置颜色
forward(200)
right(90)

python_turtle_tree

Tkinter

廖雪峰的博客讲的不清楚啊…

抄的代码：

阅读全文 »

发表于 分类于

学会urllib和requests之后，再来学学底层的TCP协议（UDP鸽了）。

客户端

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
import socket

s = socket.socket() # 创建socket
s.connect(('www.baidu.com', 80))

s.send(b'GET / HTTP/1.1\r\nHost: www.baidu.com\r\nConnection: close\r\n\r\n')

buffer = []
while True:
    d = s.recv(1024) # 取出1024字节
    if d:
        buffer.append(d)
    else:
        break

s.close() # 关闭socket

data = b''.join(buffer)
header, html = data.split(b'\r\n\r\n', 1)
print(header.decode())
with open('t.html', 'wb') as f: # 保存
    f.write(html)

socket.socket(socket.AF_INET, socket.SOCK_STREAM)，其中AF_INET指定使用IPv4协议，AF_INET6表示IPv6。SOCK_STREAM指定使用面向流的TCP协议。如无特殊情况可以留空。

使用HTTPS：

1
2
3
4
import ssl

s = ssl.wrap_socket(socket.socket())
s.connect(('www.baidu.com', 443))

服务端

服务端需要打开特定端口监听。一个Socket依赖4项：服务器地址、服务器端口、客户端地址、客户端端口。但是服务器还需要同时相应多个客户端的请求，所以每个连接都需要一个新的进程或线程来处理。

阅读全文 »

发表于 分类于

百度翻译

模仿

分析百度词典：

  1. 打开F12，查看Network栏
  2. 尝试输入单词girl，发现每敲一个字母后面都有请求
  3. 请求地址是：https://fanyi.baidu.com/sug
  4. 请求方式：POST
  5. 利用NetWork-All-Hearders查看，发现Form data的值是kw:girl，所以字典的key名为kw。
  6. 查看返回内容格式，返回的是json格式内容，需要用到json包

啊啊啊这几天太摸了！！！

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
from urllib import request, parse, error
import json

baseURL = 'https://fanyi.baidu.com/sug'

try:
    word = input('INPUT:')
    dat = parse.urlencode({"kw": word}).encode()
    with request.urlopen(baseURL, data=dat) as f:
        # print('Status:', f.status, f.reason)
        ret = f.read().decode()
        ret = json.loads(ret)
        # print(ret['data'])
        ls = [a['k'] for a in ret['data']]
        if word in ls:
            print('%s: %s' % (word, ret['data'][0]['v']))
            print('Similar expressions:')
        else:
            print('NOT FOUND. Did you mean:')
        print(ls)
except error.URLError as e:
    print(e)
# 爽！

# Upd on 8.11
import requests
import json

BaseURL = 'https://fanyi.baidu.com/sug'

try:
    word = input('INPUT:')
    r = requests.post(BaseURL, data={'kw': word})
    r.raise_for_status()
    js = json.loads(r.text)
    print(js)
except requests.RequestException as e:
    print(e)

# requests更爽！
阅读全文 »