拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
选择结点: dp[ i ] [ 0 / 1] 树上背包：f[ v ] [ k ] =f[ u ] [ k ]+ val; f [ u ] [ k ]= max( f[v ][k-1],f[u][k]) 常规：f[ i ] [ j ]，以i为根的结点。。。 http://acm.hdu.edu.cn/ ...
分类：
其他好文 时间：
2020-07-07 00:06:49
阅读次数：
82
python做网站方法步骤：1、导入django包可直接在pycharm下载，或者pip/easy_installDjango是一个开放源代码的Web应用框架，由Python写成。采用了MTV的框架模式，即模型M，视图V和模版T。它最初是被开发来用于管理劳伦斯出版集团旗下的一些以新闻内容为主的网站的，即是CMS（内容管理系统）软件。2、设置环境变量path添加C:\Python27\Lib\sit
分类：
编程语言 时间：
2020-07-06 14:26:01
阅读次数：
107
git clone https://github.com/TarsPHP/tars-extension.gitcd /opt/tars/TarsPHP/tars-extensionphpize./configure makemake install extension=phptars.so ...
分类：
Web程序 时间：
2020-07-06 13:13:07
阅读次数：
80
http://acm.hdu.edu.cn/showproblem.php?pid=1059 多重背包题； 如果sum奇数直接continue；不是奇数则判断dp[sum/2]能不能到达； 即dp[sum/2]的方案数是否为0； 注意输出格式！！！ 1 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2020-07-05 22:54:20
阅读次数：
81
背景 在《手把手教你做个人 app》我有说过，开发一个 APP 很大程度依赖服务端：服务端提供接口数据，然后 APP 展示；开发一个 APP，还需要美工协助切图。对于以前的我，没接口，没美工，照样可以开发 APP ，可谓 So easy 来形容。 现在的我，依旧一线做着 Android 开发，不过是 ...
分类：
移动开发 时间：
2020-07-05 20:57:56
阅读次数：
101
111 <?php require("conf/config.php"); if (isset($_REQUEST['id'])) { $id = $_REQUEST['id']; if (preg_match("/\d.+?\D.+/is",$id)){ die("Attack detected" ...
分类：
数据库 时间：
2020-07-05 18:55:18
阅读次数：
90
Algorithm： 70: Climbing Stairs (Easy) 167: Two Sum II - Input array is sorted (Easy) 120: Triangle (Medium) 经典动态规划，状态转移方程是自底向上，row[i] = row[i] + min(p ...
分类：
其他好文 时间：
2020-07-05 17:18:19
阅读次数：
70
##题面 Problem Description Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来 ...
分类：
其他好文 时间：
2020-07-05 17:15:20
阅读次数：
62
#include<iostream> #define INF 200000 using namespace std; int max(int a,int b){return a>b?a:b;} int min(int a,int b){return a<b?a:b;} int map[1002][1 ...
分类：
其他好文 时间：
2020-07-05 15:43:32
阅读次数：
47
