摘要： A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contain 阅读全文

摘要： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文

摘要： This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, a 阅读全文

摘要： Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less t 阅读全文

摘要： １.前束范式 一个公式，如果量词均在全式的开头，它们的作用域延伸到整个公式的末尾，则称为是前束范式。例如：(x)(y)(z)（Q(x,y)→R(z)）的地方是并或交。任何一个谓词公式都有一个前束范式等价。 ２.容斥原理 ｎ个集合的并集的元素的个数＝每个集合元素的个数和－两两集合交＋三三集合交 阅读全文

摘要： 1.最短路径算法 //转自：https://www.cnblogs.com/hxsyl/p/3270401.html 迪杰斯特拉算法：不能处理负权的边，因为它的过程就是寻找到源点最短的边，可能会找不到最短的边。如 存在三个点，1和2之间权值为3，1和3之间权值为4，2和3之间权值为-2.这样的话d[ 阅读全文

摘要： //来自：https://softwareengineering.stackexchange.com/questions/148108/why-is-global-state-so-evil 首先，全局变量让程序的状态变得不可预测。 详细地说，比如有两个对象都用到了同一个全局变量，但是假设我们没有用 阅读全文

摘要： 1.特征向量，求解公式。//转自：https://blog.csdn.net/woainishifu/article/details/76418176 从数学上讲，Ax= λx，也就是矩阵A作用于列向量x后，x仍然在原来的直线上，仍然是平行于原来的，所以即可以用 λ和x来完全表述矩阵A。 //PS我 阅读全文

摘要： 面试用，转自：https://www.cnblogs.com/fjdingsd/p/5273008.html 1.ACID A：原子性：原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚，因此事务的操作如果成功就必须要完全应用到数据库，如果操作失败则不能对数据库有任何影响。 C：一致性：一致 阅读全文

摘要： 链接：https://mp.weixin.qq.com/s/NugGnNX4Vv3SNhQrmzjF-A 有两个鸡蛋，100层楼，如何准确地测试出哪层鸡蛋会碎？ 有类似二分法，和解方程法。 设最少次数为x,则可以证明应该x层扔下。若从x+1层扔下，需要扔x+1次；若从x-1层扔下，则需扔x-1次，略 阅读全文