3 ysugarr

尚未进行身份认证

我要认证

Train Wreck

等级
TA的排名 7w+

【2020 24字】

AAgreeable melancholy(悲伤).BBroken inside. But I can't let this gone any further.CCan we make up in the morning. Make up-Sam Kim. Can you focus on me. Focus-H.E.RDHalf of you, half and half, and half of. Just the tip of the iceberg. D(Half Moon

2020-05-28 19:20:38

非合作博弈

非合作博弈(Non-cooperative Game)又称非合作决策。非合作博弈是指一种参与者不可能达成具有约束力的协议的博弈类型,这是一种具有互不相容味道的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题。 负和博弈和零和博弈统称为非合作博弈,正和博弈亦称为合作博弈。N人非合作扩展型对策,是考虑其它局中人的行动和自己行动所处的位置。设这种有两个局中人,对策规则规定:第1步局中人甲选择1或2,并把选择结果告诉局中人乙。乙再选择1或2,乙选完后,对策结束。若二局

2020-05-29 19:17:01

【算法】图 (6) 最小生成树Prim

Prim算法的核心为:保证树的权重总和相加最小distance[]:表示 某个点 还未被加入最小生成树的时候 离当前的生成树的距离parent[]:前结点in-tree[]:该点是否被访问过输入样例:graph_string = """\ U 7 W 0 1 5 0 2 7 0 3 12 1 2 9 2 3 4 1 4 7 2 4 4 2 5 3 3 5 7 4 5 2 4 6 5 5 6 2 """转化为邻接表:adj_list = ..

2020-05-18 14:10:40

【算法】图 (5) 强连通图

如何判断一个图是强连通图?强连通图(strongly connected):在一个图中,任意两点x,y,都可以互相到达(可以借助其他点作为中转);1 简单方法对每个结点进行DFS或者BFS搜索,如果每次搜索的结果,使得每个点的state都标记为“Processed”,则表示该图为强连通图,时间复杂度为,其中是DFS的时间复杂度;2 通过hub来判断强连通图先验知识:2.1 图的转置图中所有的点不变,但是所有的边的方向都反向输入样例:graph_string = ""

2020-05-18 13:46:45

【算法】图 (4) 拓扑排序

D 40 20 11 23 2拓扑序列:(一定是在有向图中)3,0,1,20,3,1,20,1,3,2D 4(只有4个点,没有边)有多少种拓扑序列?答:n!=n*(n-1)*(n-2)…*2*1(因为每个点的入度都为0)1 根据入度的定义求拓扑序列入度:有向图中某点 作为图中边的终点 的次数之和。每次挑选一个入度为0的点,然后记录该点,删除该点以及其相邻的边,更新其他点的入度;继续挑选,记录删除;如此以往得到的序列就为拓扑序列。to be continu..

2020-05-18 13:25:23

【算法】图 (3) Depth-first-search

BFS通过队列FIFO来访问顶点,而DFS通过(call)stack来实现FILO,每次访问到最深的的点。1 BFS伪代码(可以先跳过这一节)DFS-TREE DFS-LOOP2 时间复杂度假设点|V|=n, 边|E|=m;DFS-TREE: DFS-LOOP:DFS:3 算法分析输入样例:graph_str = """\ U 7 1 2 1 5 1 6 2 3 2 5 3 4 4 5 """利用上一节-图的初始化(1)-将字符串转换为邻

2020-05-18 12:24:56

【算法】图 (2) Breath-first-search 宽度优先搜索

States of vertices during traversal(遍历时顶点的状态):Undiscovered:还没遍历到该点 Discovered:遍历到该点了,但是对于该点的操作还没有结束 Processed:操作已结束Predecessor tree(前结点树):parent[],parent[1]=2,表示1的parent(前结点)是2.BFS的本质是借助了队列,DFS的本质是借助了栈(通过递归隐式借助栈)1BFS伪代码BFS-TREE:初始化需要的数据,..

2020-05-18 02:15:34

【算法】图 (1) 初始化

格式规定:U:undirected 无向图D:directed 有向图W:weighted 有权重的示例:(无向无权重图)U 41 30 21 0该图的邻接矩阵:该图的邻接表:输入样例:graph_string = """\U 171 21 151 612 132 1513 44 5"""1.将上述字符串转换为邻接矩阵from math import infdef adjacent_matrix(...

2020-05-18 01:41:05

【英语】每日DAKA

This is acutally a way of spoken English learning. It’s a module called DAKA in the app “交流说”.2020-04-18Cyber friendsWith the increasing popularity of more and more social applications, many yong ...

2020-04-17 23:50:25

【Python】对txt和csv的读写操作

r :仅读 r+ :读写(可读可写,若文件不存在则报错,覆盖写) w :仅写 w+:读写(可读可写,若文件不存在则创建) a :附加写 不可读 a+ :附加读写 不覆盖写txt 读with open("data/....txt", 'r') as f: data = f.read()txt 写with open('data/....txt', 'w+'...

2020-04-11 16:14:10

【Flask】__init__.py 的异样导包和导数据_(:з」∠)_

因为 Flask启动的 地方是 __init__.pynow = os.path.dirname(os.path.abspath(__file__))cha = pd.read_csv(now+'/sugar.csv')但是Python项目加了__init__.py之后,所有的都变了!import 也变了 本地文件访问不到!from .txt_related import *...

2020-04-09 17:23:35

【算法】最长公共子序列 递归 输出结果 优化

主要是如何输出结果的字符串,而不是简单的最长的公共序列的长度。这里的1+LCS(...)表示每次在数值上累加! 这里的比较max(value1, value2)表示对数值上的大小进行比较!这里的s1[i]+LCS(...)表示在字符串上的累加! 这里对len(str1)和len(str2) 是对str1和str2的(结果字符串)的长度进行比较因为上面的递归 会导致重复的计算...

2020-04-06 13:14:06

【算法】dynamic programming (2)最长公共子序列:递归(自顶向下)+备忘录+输出结果字符串、编辑距离,加权编辑距离

1. 递归+备忘录的方式写LCS不允许使用for和while循环1.1 只输出最长的值1.2 使用备忘录memo = [[0 for j in range(len(s2)+1)] for i in range(len(s1)+1)]def LCS(i, j, s1, s2, memo): if i >= len(s1) or j >= len(s2)...

2020-04-03 13:19:05

【算法】dynamic programming(1)

dbq我又开始学算法了 这次是 毫无压力的学 我觉得很开心~以下都来自于的humble opinion~在DP中,递归是top-down,填表是bottom-up.我之前一直都没有搞懂过,自顶向下和自底向上的区别;(可能我现在的理解也有问题 再说)自顶向下,就是站在了顶层去思考问题,比如说递归,你只需要给出一定的递推公式,然后从顶层去解决问题,细节的部分(你要考虑)但是不会体...

2020-04-01 12:09:01

【英语】Academic English Writing

1.Interrogative sentences are often discouraged in academic writing.

2020-03-30 10:48:34

【FOR SUGAR】如果我想听译...

这个博客仅以自留原因是很喜欢这首歌:saturdaycartoons -geerad- "Water."- "Water?"-"Yeah, water."-"Well, um, we only serve paying customers. So you have to order more than water. If you're broke, go somewher...

2020-03-27 17:46:49

【Python】当你的Python报错 import moudle error; cannot import name 'xxx' from 'xxx'

同样一个项目,一个不报错,一个报import moudle error;python, you fxxkingbitch!后来我才知道问题在于 在其中一个项目中有一个__init__.py,而另一个没有;参考自:reference1如何解决这个问题:reference2当你的目录被解析为package的时候,在import的时候,就不能以模块的形式导入其他的文...

2020-03-25 23:44:20

【Dash】如何在callback中 传入多个input 和 输出多个output(或者动态生成)

方法一:通过函数传参完成:def dash_kwarg(inputs): def accept_func(func): @wraps(func) def wrapper(*args): input_names = [item.component_id for item in inputs] kwarg...

2020-03-22 23:14:33

【NLP】把stanford CoreNLP移植到服务器上需要用到的一些杂七杂八的东西

关于杀进程netstat -tunlp|grep 9000 kill -9 进程ID关于stanford CoreNLP 至少需要4G的运行内存java -mx4g -cp "*" edu.stanford.nlp.pipeline.StanfordCoreNLPServer -preload tokenize,ssplit,pos,lemma,parse,depparse -stat...

2020-03-16 23:51:57

【NLP】手动下载nltk相关数据/nltk punkt

我佛了 一个文件下半个小时还下不下来?解压到固定的目录,比如在我的服务器上是root/nltk_data下...参考自:https://medium.com/@satorulogic/how-to-manually-download-a-nltk-corpus-f01569861da9How to manually download a nltk corpus?Go tohttp...

2020-03-16 20:27:59

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 分享达人
    分享达人
    成功上传6个资源即可获取