摘要:
1,DP入门。 runima 阅读全文
摘要:
1,首先并查集,从名字我们就可以出来,这个一个可以完成合并和查询操作的集合。 2,并查集,假设你有N个元素,且每个元素形成了一个集合。然后我们根据某种规律将这些元素合并成一些大些的(可能)集合,其间我们要反复查询某些元素是否在某个集合中。 3,具体来说,并查集是一种树形结构,用来处理不相交集合的合并 阅读全文
摘要:
我的拂晓学习法。 1,昨天的信息传递还行,今天把那个巩固下同时再找两个并查集。 2,今天也开始dp了。 阅读全文
摘要:
坚持挺难的,啊哈》 从头把该写的例题给写了。 1,什么是拓扑排序。 其实吧算法倒罢了,但是和题目结合起来就挺那啥了。。 处理有向无环图中的排序问问题, 也可以类比为工序问题。 阅读全文
摘要:
我记得10.16是写了啊? 1,inline是C++关键字,在函数声明或定义中,函数返回类型前加上关键字inline,即可以把函数指定为内联函数。这样可以解决一些频繁调用的函数大量消耗栈空间(栈内存)的问题。关键字inline必须与函数定义放在一起才能使函数成为内联函数,仅仅将inline放在函数声 阅读全文
摘要:
嘿就是你,明明就是你。 1,我从没想过我能这么简单的看懂一个算法。。哦~。。 善用别人的博客和百度百科 你不能控制别人讲课的水平,但你能掌握你对任何知识的先验了解 阅读全文
摘要:
10.13我记得我写了啊。。 啥原因? 1,pair的用法。 我的理解就是一个特殊的结构体,恩,只能合成两个元素。 2,stl里面,所有的比较符号都是小于号, 传入一个大于号,就不一样了,比如排序默认都是从小到大排序。 咋传我不知道啊,似乎要用到什么重载运算符? 3,今天学会了什么> prim算法。 阅读全文
摘要:
我shi-了 1,今天学了些啥? 2,我就懂了个,不仅仅看懂了了个神经元的题目。 3,我还看懂了最小生成树。。 我正在学prim算法。。。 阅读全文
摘要:
cao ,学习方法啊!!! 赶紧的今天学了什么》 1,INF; 2,拓扑排序 3,图的深入。。 4,学习方法 阅读全文
摘要:
1,P1330 关于黑白染色法 (1)必须要有两个数组 int cnt[2],一个代表黑色的计数,一个代表白色的计数。 int color[1000010]代表每个点的颜色。 (2)染色机制 color[v]=(color[u]+1)%2; color[u]表示一个染色(0或者1) color[v] 阅读全文