作者：Ben.Z 时间：2018-04-19 做这份统计表格的目的是为了更好地了解当下美国的IT发展，搞清楚那些耳熟能详的名词的来源。 原文是用WPS统计的，本文仅展示截图。 创始人年龄分析： 1.上个世纪，每个10年都有人创立科技公司； 2.30年代的创始人较少，因为二战的缘故吧； 3.50年代出 ...
分类：
其他好文 时间：
2018-04-19 17:03:33
阅读次数：
159
题意：有一张n个点的无向图，点有标号。求满足下列性质的图有多少个。 1.任意节点到1的最短路唯一。2.i的最短路长度<=i+1的最短路长度。3.所有点的度数给定，为2或3。 n<=400. 标程： 易错点：1.注意f[][]的初始化，设第一个点的度数为d，f[d+1][d]=1。 2.当dp转移式较 ...
分类：
其他好文 时间：
2018-04-09 21:12:49
阅读次数：
187
count(*) count(f)count(*)统计表的行数,即使某一行全为null也会统计进来.count(f) 统计f列非空的行数量.明确了定义后,我们就能两者其实面向不同的需求层面. 性能问题: count(*)要的是表的行数,而不管null问题,获取行数有几个渠道,全表扫(慢),走索引(快 ...
分类：
其他好文 时间：
2018-04-09 18:45:48
阅读次数：
140
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测 ...
分类：
其他好文 时间：
2018-03-20 22:53:28
阅读次数：
217
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ...
分类：
其他好文 时间：
2018-03-19 22:41:02
阅读次数：
190
一、埋点如何做 数据的收集可以通过外部的工具比如：友盟和talking data等，不过部分深层次的用户行为数据还是需要做埋点收集的 做埋点时，一般需要两个表，一个是埋点事件表，一个是埋点统计表 1、埋点事件表： 数据埋点事件表一般是记录每个页面的交互事件，一般是后台记录次数。比如点击登录按钮的次数 ...
分类：
其他好文 时间：
2018-02-23 13:27:42
阅读次数：
129
- 题目大意 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。因此求出最少的成本为多少？ - 解题思路 最小生成树的问题，用kruskal算法，kruskal ...
分类：
其他好文 时间：
2018-02-15 13:36:37
阅读次数：
145
- 题目大意 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ - 解题思路 运用并查集的知识可以很容易做出。初始化时每 ...
分类：
其他好文 时间：
2018-02-15 13:36:22
阅读次数：
111
传统的Prim算法或者是Kruskal算法求最小生成树时，要先把图创建出来，就比较麻烦。 如果用并查集来解决，依次选取权值最小的边，判断它们是否在一个并查集内，如果在则舍去，如果不在则加入，简单了很多。 题目描述 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标 ...
分类：
其他好文 时间：
2018-02-13 20:59:22
阅读次数：
193
DHCP调试命令如下：Showipdhcppool查看地址池信息Showipdhcpbinding查看租约信息Showipdhcpconflict查看地址冲突信息Showipdhcpserverstatistics查看DHCP收发数据包统计表清除命令：Clearipdhcpserverstatist清除收发数据统计信息clearipdhcpbinding*清除所有租约信息
分类：
其他好文 时间：
2018-02-07 11:56:53
阅读次数：
181
