【题目描述】 小 Z 打算趁着暑假，开启他的旅行计划。但与其他同学不同的是，小 Z 旅 行时并不关心到达了哪个网红景点打了哪些卡。小 Z 更关注沿路的风光，而且 小 Z 觉得，尽管多次到达同一个地方，但如果来时的路不一样，也是别有一番 风味。 小 Z 事先准备了一份地图，地图上给出了 N 个小 Z ...
分类：
其他好文 时间：
2019-09-20 23:10:20
阅读次数：
109
J题： 题意：给你一张大小为n的不确定的图，这个图不确定，每个点的入度和出度都为1。那么这样的图的一个特点就是肯定由若干个欧拉回路组成的。 可以得到递推公式就是n！ 然后就再看它还有一个特点。要求每个点必须走不大于x条边能回到自身。。。。。。。 （n<=2*x<2e9） 我们肯定只能从反面想，把它不 ...
分类：
其他好文 时间：
2019-09-14 22:22:05
阅读次数：
203
今日完成任务： 一、在经过无数次百度和挠头之后，我们下载了一个DBdemo测试，云端数据库终于连接测试成功。 二、通过MySQLworkbench连接云端，创立数据库。 三、根据demo修改代码，完善数据库引用。 明日计划： 一、完成云端数据库的引用，修改程序部分逻辑错误，如点击“我的“，本来已经退 ...
分类：
其他好文 时间：
2019-09-11 21:49:22
阅读次数：
89
读取从控制台输入的值（read）： 系统函数： basename：返回完整路径最后/部分，常用于获取文件名 basename [pathname] [suffix] dirname：返回完整路径最后/的前面部分，常用于返回路径部分 自定义函数： 综合案例：定时维护数据库 1、每天凌晨2:10备份数据 ...
分类：
系统相关 时间：
2019-09-04 09:35:30
阅读次数：
98
2019暑假集训7.15-8.23 今年大一下学期整个暑假基本上是了解学习了dp、动态规划、线段树、树状数组、贪心、搜索、背包问题、记忆化搜索、欧拉回路、最大流、最短路、最小生成树、二叉搜索树、kmp、数论、、马拉车等，感觉每天在敲代码，可是整体看下来学的东西很少，但是谢谢题目又是好久才能写出一道题 ...
分类：
其他好文 时间：
2019-09-02 00:15:30
阅读次数：
153
求字典序最小欧拉路。 似乎不能用$Fluery$算法（$O(E^2)$）。$Fluery$算法的思路是：延申的边尽可能不是除去已走过边的图的桥（割）。每走一步都要判断是否是割，应当会超时。 采用$Hierholzer$算法（$O(V+E)$），亦称逐步插入回路法。思路见代码。注意根据题意，每次选取未 ...
分类：
其他好文 时间：
2019-09-01 23:44:12
阅读次数：
123
摘录自《机器学习及应用》汪荣贵 机械工业出版社 总结了一些神经网络与深度学习中的一些网络介绍。 1.神经元与感知机 （1）关于激活函数 （2）MLP MLP模型的网络结构没有环路或回路，故是一类前馈网络模型。MLP模型中隐含层的层数可为一层也可为多层。对于MLP模型和BP神经网络这样包含多个数据处理 ...
分类：
其他好文 时间：
2019-08-26 23:04:40
阅读次数：
190
欧拉路径 定义：一幅图中，一条刚好通过了 所有边 一次的路径。 判定条件： 有且仅有两个点度数为奇，其余为偶 （那么必然存在一条欧拉路径，从度数为奇的点开始dfs，每次把遍历到的边删去，如果边删完就加入队列，最后队列里的数就是欧拉路径依次走过的节点） 常考类型：欧拉路径计数。 欧拉回路 定义：源点与 ...
分类：
其他好文 时间：
2019-08-25 18:28:04
阅读次数：
90
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 ...
分类：
其他好文 时间：
2019-08-23 22:34:25
阅读次数：
93
总结: 这是我第五次面试了,感觉这是一次很无语的面试了,从北京最北边区最南边,来回路上就得五个小时,提前跟人事还确认了一下,招的是java开发后端,去了让我们填了一个资料表,还问清楚了是后端,然后就是来了好多人啊,提前也没准备估计是,完了就等呗,七个人一波,等了半个多小时,让前端的区另外一处,后端的 ...
分类：
其他好文 时间：
2019-08-22 23:35:38
阅读次数：
90
