三元环问题 解题思路: 度 = 入度 + 出度 根据 1、度小的连向度大的 2、若度相同,则编号小的连向编号大的 把所有的边建立成有向边(防止后面重复的统计三元环) 然后for循环遍历所有的边 判断所有的边的两端点,判断两个端点有没有连接,如果有连接,那么就ans++。 代码: #include < ...
分类:
其他好文 时间:
2021-06-02 16:59:52
阅读次数:
0
一、目标网页及要求 目标网页: https://www.xuexi.cn/f997e76a890b0e5a053c57b19f468436/018d244441062d8916dd472a4c6a0a0b.html 要求: 爬取页面中的详情页文章标题、内容、发布时间、文章来源,存入本地mongodb ...
分类:
Web程序 时间:
2021-06-02 15:57:17
阅读次数:
0
一、需求描述 在 Word 中编辑文档的时候,可以在视图中打开导航窗格来查看目录树 类似的,现在需要基于页面上的文章,渲染出一个这样的目录结构 在网页上这些标题都是通过 <h1> 这样的标签渲染的,而且段落与标题之间是兄弟节点的关系 所以第一步只需要获取到文章的根节点,然后遍历 <h1> 这样的兄弟 ...
分类:
编程语言 时间:
2021-06-02 15:54:18
阅读次数:
0
https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inor ...
分类:
其他好文 时间:
2021-06-02 15:25:05
阅读次数:
0
#索引 ##索引的功能 当表中有大量记录时,若要基于某些过滤条件对表进行查询,就需要遍历整张表和查询条件进行对比,返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n),同时频繁访问磁盘,当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类:
数据库 时间:
2021-06-02 15:23:54
阅读次数:
0
操作DOM(重点) 核心:浏览器本身就是一个DOM树形结构 DOM的增删改查 更新:更新DOM节点 遍历DOM节点:得到DOM节点 删除:删除一个DOM节点 添加:添加一个新的节点 想要操作一个DOM节点就必须先得到这个DOM节点 获得DOM节点 <div id="father"> <h1>大标题1 ...
分类:
Web程序 时间:
2021-06-02 14:57:15
阅读次数:
0
下载,解压rabbitmq-c源码 wget -c https://github.com/alanxz/rabbitmq-c/archive/v0.9.0.tar.gz tar -zxvf v0.9.0.tar.gz 配置,编译,安装 cd rabbitmq-c-0.9.0/ mkdir build ...
分类:
Web程序 时间:
2021-06-02 14:50:02
阅读次数:
0
思考到树形dp,寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans,也就是节点u的子树里中的点构成的树,删掉的一些边后,构成的最长不超过k的链的构造方法数目。那么通过dp,u的解可以从遍历u的子节点v来推得。 在u吸收子节点们(v们)时,有两种可能,要么就是连一条边,要 ...
分类:
其他好文 时间:
2021-06-02 13:53:47
阅读次数:
0
增强for循环 增强for循环是JDK1.5以后出来的一个高级for循环,专门用来遍历数组和集合的。他的内部原理其实是个Iterator迭代器,所以在遍历过程中,不能对集合中的元素进行增删操作。 格式: for(元素的数据类型 变量 : Collection集合 or 数组){ } 它用于遍历Col ...
分类:
其他好文 时间:
2021-06-02 13:28:20
阅读次数:
0
有人问到一个问题: 一个文本里有多行,如:geafd1bragd2beree3beaee4dfefa/fdasf5feafd/....怎么把结尾是“/”的行删掉? 其实,解决思路很简单,将文本逐行读取到数组中,再遍历数组判断即可。于是,某个项目中常用方法: 方法一: 这也是微软提供的示例,在实际使用 ...
分类:
其他好文 时间:
2021-06-02 13:20:33
阅读次数:
0