- 博客(106)
- 资源 (11)
- 收藏
- 关注

原创 labuladong算法学习
遇到任何递归型的问题,三问 [定义、状态、选择] :这个函数是干嘛的? 这个函数参数中的变量是什么的是什么? 得到函数的递归结果,你应该干什么?
2022-03-12 23:59:13
1450
2
原创 【梦的开始】图布局算法
图布局算法(Graph Layout Algorithm) 是一类专门用于将抽象的图(Graph)结构转化为可视化空间排列的算法。其核心目标是通过数学建模和计算,将图中的节点(Node)和边(Edge)转化为二维或三维坐标系中的几何图形,使复杂的拓扑关系能够以直观、可理解的视觉形式呈现。常见的图布局算法包含以下几类:(1)力导引布局算法(2)降维布局算法。
2025-03-08 19:50:07
389
原创 【笔试算法】本科学的算法全都还给老师了
一、自定义排序当年用C++写了十几遍这种题,结果笔试的时候还是没有写出来,唉!问题出在只判断姓名字典序的时候,x.name[i] < y.name[i] return了-1,但是x.name[i] > y.name[i]的时候没有return.var height = '176 176 176 176 170';var names = 'beta alpha bamma a a';height = height.split(' ');names = names.split(' '
2022-04-13 22:29:57
561
1
原创 SVG/Canvas会触发重绘(repaint)和重排/回流(reflow)吗?
SVG/Canvas会触发重绘(repaint)和重排/回流(reflow)吗?
2022-04-07 15:09:52
3392
原创 d3-渐变颜色插值
现在在网上查找到的关于d3-插值的方法都是d3.scale.linear(),这个方法d3第五版已经不支持了!建议还是用新的版本吧!1、插值https://github.com/d3/d3-scale//对需要插值的值进行归一化//1、线性插值var normalize = d3.scaleLinear().domain([min, max]).range([0, 1]);//2、指数插值——如果不声明exponent的话,和线性插值无异。//2、如果range为0.1的话,结果为(0..
2022-03-25 20:35:03
1834
3
原创 JavaScript—异步、事件循环面试题
什么是异步?把一段代码包装成一个函数,并指定它在响应某个事件时执行(定时器,鼠标点击,Ajax响应等),定价于在代码中创建了一个将来执行的块,也由此在这个程序中引入了异步机制。一种特殊的异步:I/O异步化,浏览器可能会认为需要把控制台的I/O延迟到后台,在这种情况下,等到浏览器控制台输出对象内容时,已经执行了其他内容,造成console.log()的内容不准确。解决方案:使用断点,或者JSON.stringfy(...)。JS引擎是基于事件驱动的单线程执行,但浏览器的内核是多线程的,JS程序
2022-03-13 23:06:45
1683
原创 d3-force 显示Error: missing: ?或者布局结果显示连边未连接
1、节点索引问题在d3中,在索引连边的source和target节点时,索引默认为节点的index。但如果节点不存在index这项,而是通过names或者id索引的话,需要声明.id(...):.force("link", d3.forceLink(links) .id(function(d,i) { return d.id }) .distance(20) .strength(1))2、数据问题连边的source和target节点无
2022-02-24 13:32:26
680
1
原创 Final cut pro is sick!
1、如何找到免费商用的字体:猫啃网问题1:有很多字体是不带"斜体"的,所以如何给字幕设置斜体force italic font? Select your title and in the Inspector > Video tab go to Distort. For Bottom Left X enter a negative value (e.g. -300) For Top Right X enter the same positive value (e.g. 300) 相当于把正方
2021-08-19 17:27:49
572
原创 图论-最(极)大独立集
最大独立点集credit toIndependent Vertex Sets | Graph Theory, Maximal and Maximum Independent Sets独立点集表示:图的一个点集中所有的节点之间都没有连边,比如说{a,c}, {b, e}就是一个独立点集。最大独立点集表示:最大的独立点集,也就是这里的{a, c, e},因为这个独立点集中包含的节点数量是最多的。最大独立边集:同理,但是以边作为主角。...
2021-03-10 21:28:47
3020
原创 How to write a scientific research paper?
Introduction:主要内容:Get the reader’s attention and interest. Give the reader a summary of previous research-what is already known about the topic. Set up your research by formulating a clear problem to be solved - what is not yet known. Propose a hypo
2020-10-24 18:34:32
1938
原创 如何在win10,R studio上安装MuxViz
首先安装R环境+R studio(记住R的路径)注:我使用的R 的版本是3.6.3,以及欢迎大家讨论安装的问题,我前前后后安装好几天,也查不到什么资料,大概是没有什么人做我这个方向吧。muxViz提供的另一个平台,GNU Octave我也试过,不过比R更劝退,我寻思了一下,还是在R上安装吧。如何查看R的版本:在控制台输入version就可以。本文从这里开始1、在https://github.com/manlius/muxViz中下载Muxviz的库2、将下载好的文件放在R目录里(或.
2020-08-19 23:30:38
2970
3
原创 Writing in the Sciences Week 2
动词的使用使用主动语态Agent of the action:doing the actionRecipient of the action:receive the actionPassive:The activation of Ca++ channels is induced by the depletion of endoplasmic reticulum Ca++ stores.Active:Depleting Ca++ from the endoplasmic reticulum acti
2020-07-24 00:40:58
234
原创 Writing in the Sciences Week 1
什么可以被称作一个good writer:有一些要说的逻辑思维一些简单的,可习得的技巧
2020-07-22 10:37:17
348
原创 CNA和CNV data
cr.什么是CNA和CNV?When I search for what is CNV, the term CNA also pops up in every article which makes me confused because I am not from a biology background. So far my understanding is, both CNVand CNA are duplication, insertion, deletion of base pairs. F.
2020-07-21 11:09:35
6224
原创 本体论:Gene Ontology (基因本体)
cr.gene Ontology (基因本体论) cr.Gene Ontology-基因产物功能数据库cr.ontology-documentation来源:为了查找某个研究领域的相关信息,生物学家往往要花费大量的时间,更糟糕的是,不同的生物学数据库可能会使用不同的术语,好比是一些方言一样,这让信息查找更加麻烦,尤其是使得机器查找无章可循。Gene Ontology就是为了解决这种问题而发起的一个项目。本体是给定领域内的知识体系的形式表示。 本体通常由一组类(或术语或概念)组成,并且它们之间
2020-07-15 20:33:27
6605
原创 同构网络vs异构网络
同类网络是指所有节点在网络中具有相同功能的网络,在执行的基本功能中,用户之间可以互相切换。 例如,在陆线电话网络中,每个节点(用户)基本上执行与其他任何节点相同的功能,并且人们使用电话的原因都相同。 通常电信网络通常是同类网络。异构网络是按功能和效用将节点分为两类或更多类的网络,在Honeybook市场网络上,活动策划者的行为与摄影师不同,摄影师与花店的行为有所不同。 eBay上的买方节点与卖方节点在网络中代表的内容不同,所以属性也不同。cr.https://guides.co/g/the.
2020-07-13 21:44:10
15570
2
原创 Biological Pathways 生物途径(通路)
Abiological pathwayis a series of interactions among molecules in a cell that leads to a certain product or a change in a cell. Such a pathway can trigger the assembly of new molecules, such as a fat or protein. Pathways can also turn genes on and off, o..
2020-06-23 12:16:26
6424
原创 【算法】递归
Q1:输入:print(tupleise(7, [10, 99, 35, 40]))输出:[(7, 10), (7, 99), (7, 35), (7, 40)]参考代码:def tupleise(value, items): if len(items) == 1: return [(value, items[0])] return [(value, items[0])] + tupleise(value, items[1:])print(
2020-06-09 23:37:25
152
原创 【算法】贪心
活动安排问题描述:给很多电影的开始和结束时间,看每个电影之间需要间隔3分钟,返回看尽可能多的电影的个数。编写函数max_num_movies(movie_list),movie_list 是(start_time, end_time) 元组。样例:movie_times = [ (299, 330), (250, 350), (280, 297), (340, 360), (360, 380), (300, 337)]print(max_n
2020-06-07 22:26:41
164
原创 非合作博弈
非合作博弈(Non-cooperative Game)又称非合作决策。非合作博弈是指一种参与者不可能达成具有约束力的协议的博弈类型,这是一种具有互不相容味道的情形。非合作博弈研究人们在利益相互影响的局势中如何选决策使自己的收益最大,即策略选择问题。 负和博弈和零和博弈统称为非合作博弈,正和博弈亦称为合作博弈。N人非合作扩展型对策,是考虑其它局中人的行动和自己行动所处的位置。设这种有两个局中人,对策规则规定:第1步局中人甲选择1或2,并把选择结果告诉局中人乙。乙再选择1或2,乙选完后,对策结束。若二局
2020-05-29 19:17:01
5587
原创 【算法】图 (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
191
原创 【算法】图 (5) 强连通图
如何判断一个图是强连通图?强连通图(strongly connected):在一个图中,任意两点x,y,都可以互相到达(可以借助其他点作为中转);1 简单方法对每个结点进行DFS或者BFS搜索,如果每次搜索的结果,使得每个点的state都标记为“Processed”,则表示该图为强连通图,时间复杂度为,其中是DFS的时间复杂度;2 通过hub来判断强连通图先验知识:2.1 图的转置图中所有的点不变,但是所有的边的方向都反向输入样例:graph_string = ""
2020-05-18 13:46:45
6811
原创 【算法】图 (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
952
原创 【算法】图 (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
198
原创 【算法】图 (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
725
原创 【算法】图 (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
436
原创 【英语】每日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
1565
原创 【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
203
原创 【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
259
原创 【算法】最长公共子序列 递归 输出结果 优化
主要是如何输出结果的字符串,而不是简单的最长的公共序列的长度。这里的1+LCS(...)表示每次在数值上累加! 这里的比较max(value1, value2)表示对数值上的大小进行比较!这里的s1[i]+LCS(...)表示在字符串上的累加! 这里对len(str1)和len(str2) 是对str1和str2的(结果字符串)的长度进行比较因为上面的递归 会导致重复的计算...
2020-04-06 13:14:06
374
原创 【算法】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
980
原创 【算法】动态规划(1)
dbq我又开始学算法了 这次是 毫无压力的学 我觉得很开心~以下都来自于的humble opinion~在DP中,递归是top-down,填表是bottom-up.我之前一直都没有搞懂过,自顶向下和自底向上的区别;(可能我现在的理解也有问题 再说)自顶向下,就是站在了顶层去思考问题,比如说递归,你只需要给出一定的递推公式,然后从顶层去解决问题,细节的部分(你要考虑)但是不会体...
2020-04-01 12:09:01
332
原创 【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
648
原创 【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
2694
W020180725666828831381.pdf
2020-05-25
斯坦福自然语言处理 中文支持jar包 Stanford corenlp models jar
2020-02-28
第九届蓝桥杯C/C++组真题B组
2018-04-08
Qt5实例:多功能文档查看器
2018-01-06
Qt5开发及实例(第3版)课后源码
2018-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人