w https://en.wikipedia.org/wiki/Planar_graph The Polish mathematician Kazimierz Kuratowski provided a characterization of planar graphs in terms of forbidden graphs, now known as Kuratowski's theorem: A finite graph is planar if and only if it does n…

The Hundred Greatest Theorems The millenium seemed to spur a lot of people to compile "Top 100" or "Best 100" lists of many things, including movies (by the American Film Institute) and books (by the Modern Library). Mathematicians wer…

POJ 2914 题意:给定一个无向图 小于500节点,和边的权值,求最小的代价将图拆为两个联通分量. Stoer Wagner算法: (1)用类似prim算法的方法求"最大生成树",但是它比较的权值为w(A,x)A为所有在树上的点,x不在树上. (2)剩下最后一个节点等待加入树的时候,用W(A,xn)更新ans ,并且将最后一个节点和倒数第二个节点合并. (3)运行N-1次"最大生成树",就得到了答案 补充几点:(1)像这种数据规模比较小的题目,没必要用优先队列或…

Introduction Among simulation engineers, it is well accepted that the solution of a PDE can be envisioned as the following three general steps (actually, this was also my premature understanding during the early era of my study on numerical simulatio…

本文大部分来自OpenCV官网上的Face Reconition with OpenCV这节内容(http://docs.opencv.org/modules/contrib/doc/facerec/facerec_tutorial.html),我尝试翻译一些重要内容.这部分内容是Philipp Wagner写的,他的github:https://github.com/bytefish,他的网站http://www.bytefish.de/,应该是个德国人.下面应该是他的照片. 友情提示,要看懂…

Banach Schauder Bourbaki-Kneser…

Minimum Cut 题目: 给出一张图.要求你删除最小割权和图. 算法分析: ////////////////////     转载 --- ylfdrib   ////////////////////////////////////////////// 一个无向连通网络,去掉一个边集能够使其变成两个连通分量则这个边集就是割集: 最小割集当然就权和最小的割集. 能够用最小分割最大流定理: 1.min=MAXINT,确定一个源点 2.枚举汇点 3.计算最大流,并确定当前源汇的最小割集,若比mi…

问题: 页面中有一个按钮,点击之后会更新网页中的一个盒子的内容. Ajax可以很容易的满足这种无须刷新整个页面就可以实现数据变换的需求. 但是,Ajax有一个缺点,就是他不允许跨域请求资源. 如果我的代码在codepen上,我不能将我的数据放到codepen网站上,那么我只能放到我自己的服务器中,这样的话,就无法通过Ajax访问到这个数据了. 解决: 想要实现这种跨域资源请求,有很多解决办法,列举出一部分: 让服务器来加载远程数据,然后在用户请求时提供给浏览器. 用<script>或是<…

这是一篇讲解SQL注入的实例文章,一步一步跟着作者脚步探索如何注入成功,展现了一次完整的渗透流程,值得一读.翻译水平有限,见谅! 一位客户让我们针对只有他们企业员工和顾客能使用的企业内网进行渗透测试.这是安全评估的一个部分,所以尽管我们之前没有使用过SQL注入来渗透网络,但对其概念也相当熟悉了.最后我们在这项任务中大获成功,现在来回顾一下这个过程的每一步,将它记录为一个案例. “SQL注入”是一种利用未过滤/未审核用户输入的攻击方法(“缓存溢出”和这个不同),意思就是让应用运行本不应该运行的SQ…

我看的书是<Effective C#中文版——改善C#程序的50种方法>,Bill Wagner著,李建忠译.书比较老了,04年写的,主要针对C#1.0,但我相信其中的观点现在仍有价值.(平心而论,和Effective C++有差距,毕竟该书成书时对C#的研究不过几年.) 下面是对这本书条款内容的一些归纳和个人理解,由于我比较熟悉C++,因此也会有也一些C++的对比. 第一章 C#语言元素 条款1:使用属性代替可访问的数据成员 1. 属性具有数据成员的访问语法,这是最易于使用的语法. 2. 属…