题意： 一个n个节点的有向图，节点标号从1到n，存在m条单向边。每条单向边有一个权值，代表翻转其方向所需的代价。求使图变成无环图，其中翻转的最大边权值最小的方案，以及该方案翻转的最大的边权。 Input 单组输入，第一行包含两个整数n和m(2≤n≤100 000,1≤m≤100 000) 接下来m行 ...
分类：
编程语言 时间：
2020-05-09 21:40:08
阅读次数：
69
Form介绍 我们之前在HTML页面中利用form表单向后端提交数据时，都会写一些获取用户输入的标签并且用form标签把它们包起来。 与此同时我们在好多场景下都需要对用户的输入做校验，比如校验用户是否输入，输入的长度和格式等正不正确。如果用户输入的内容有错误就需要在页面上相应的位置显示对应的错误信息 ...
分类：
其他好文 时间：
2020-05-05 14:03:55
阅读次数：
64
概述 1.前端开发模式的发展 1.静态页面 最初的网页以HTML为主，是纯静态的网页。网页是只读的，信息流只能从服务端到客户端单向流通。开发人员也只关心页面的样式和内容。 2.异步刷新，操作DOM 1995年，网景工程师Brendan Eich 花了10天时间设计了JavaScript语言。随着Ja ...
分类：
其他好文 时间：
2020-05-03 21:57:23
阅读次数：
76
二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意：本题相对原题稍作改动 示例： 输入： [4 ...
分类：
其他好文 时间：
2020-05-03 14:28:06
阅读次数：
83
这道题有负权边，本来考虑可以用spfa，但是这个算法被卡了，因此只能转换思路。 我们发现因为负权边是单向的，且没有环，而正权是有环的，这说明这个图是一块一块的，负权边就是联通块和块的，因此这构成一个DAG 我们考虑在块内部使用迪杰斯特拉算法而在块和块之间使用拓扑排序来做 #include<cstdi ...
前言 在前端中，视图层和数据层需要进行单向或者双向数据绑定，大家都已经不陌生了，有时候 2D 做的比较顺了之后，就会想要挑战一下 3D，不然总觉得痒痒的。这个 3D 机架的 Demo 我觉得非常有代表性，首先，3D 机架用途非常广，尤其是在电信行业，就算不是机架，在比如工业方面 3D 模型以及数据绑 ...
分类：
移动开发 时间：
2020-05-02 19:09:58
阅读次数：
64
OpenSSL&加密解密（思维导图） 1. 网络通信概述 传输层协议 进程间通信 监听端口 SSL 裸套接字 2. 加密和解密 2.1 加密的方式 对称加密 公钥加密 单向加密 认证加密 2.2 PKI的实现方式 SSL TLS 2.3 加密和解密的过程 2.3.1 加解密过程分析 2.3.2 术语 ...
分类：
其他好文 时间：
2020-05-02 15:12:54
阅读次数：
83
题意： n个点m条边的图，起点为1，终点为n，每一条单向边输入格式为： a,b,c //从a点到b点耗时为c 题目问你最多从起点1到终点n能经过多少个不同的点，且总耗时小于等于t 题解： 这道题我原本以为是改一下最短路去做，，，但是想不到怎么写。网上搜了搜，发现是拓扑+dp。 拓扑排序有啥用？ 比如 ...
分类：
编程语言 时间：
2020-05-02 12:15:25
阅读次数：
63
vue修饰符sync 1.sync介绍：vue是单向数据流，也就意味着子组件是无法修改父组件传过来的参数，只能通过自定义事件通知父组件去修改，sync解决了这个问题，单其实sync并没有改变单向数据流，只是简化了步骤，其实就是一个语法糖 // 子组件 <template> <div>{{ value ...
分类：
其他好文 时间：
2020-05-01 20:20:06
阅读次数：
68
题意：T个点R种双向边，P种单向边，求点S到每个点的最短距离 分析：（这再看不出来是spfa就该**了） 首先，这题能否用spfa就看他是否有负环呗，显然，双向边的权值非负，单向边还有个啥政策，总之显然是没有负环了 那么直接跑裸的spfa 没想到竟然t了 难不成spfa还有优化？ 我带着怀疑的心情上 ...
分类：
其他好文 时间：
2020-04-29 01:02:11
阅读次数：
43
