题目传送门:CSU - 1356 Catch 题目大意: 存在一个n个点m条边的无向图,给定一个出发点,每个时间点能够走到相邻的下个点。能够走重复的边, 问是否存在某一个时间点,他可能停留再任意的n个点之间。 分析: 首先图是联通的,不连通则无法到达一部分点,可以发现如果该图是一条链的话,到达的点分 ...
分类:
其他好文 时间:
2019-04-20 10:13:21
阅读次数:
136
人往往会高估自己而低估别人,很多管理者都会觉得手下交上来的工作做得不够完美,这里考虑不周那里做的啰嗦,但很多时候你只是看到了他人不擅长的地方,或者只是对方和你的出发点不同给出了不同的解决方案而已。
分类:
其他好文 时间:
2019-04-18 17:09:33
阅读次数:
179
周六,我们去郑轻参加了CCPC的省赛。早晨6点多出发,10点20开赛。最终的成绩无缘奖牌,只是做出来两道题。在这次比赛的过程中,我总结出四个规律: 第一就是最快速度做签到题和水题,因为我发现最终得奖的队伍最后几名也是作对了两道题,只不过他们是10分钟以内做出来的,所以下次一定要加快对签到题和水题的速 ...
分类:
其他好文 时间:
2019-04-14 09:51:01
阅读次数:
76
题目描述:输入两棵二叉树A,B,判断B是不是A的子结构(约定空树不是任意一棵树的子结构) 求解结果: 思路上:首先寻找到1树中是否含有2树中的根节点,然后以此为出发点,判断其他节点是否在1树中。 感觉上述程序巧妙在逻辑的推理,即利用逻辑上的推理不断进行判断子树的存在与否。 ...
分类:
其他好文 时间:
2019-04-07 12:49:21
阅读次数:
132
JAVA.static static是静态修饰符,主要作用在于创建独立于具体对象的域变量或者方法。 出发点:当我们通过new关键字去创建对象的时候数据的存储空间才会被分配,类中的成员方法才能被对象所使用。程序中任何变量或代码,都是在编译时,有系统自动分配内存来存储,静态的意义时在编译后分配的内存会一 ...
分类:
编程语言 时间:
2019-04-06 18:44:16
阅读次数:
132
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达,应该优先考虑广度优先搜索算法。当然,深度优先搜索也可以解决,但是要注意:这里仅仅判断是否可到达,故在深搜过程中不需要回溯。 广搜代码: 1 ...
分类:
其他好文 时间:
2019-03-31 09:52:21
阅读次数:
190
数据资源管理程序的功能以及设计的总结1.数据如何存储2.数据如何与源数据保持同步更新3.数据如何与源数据做全量同步4.数据与源数据的一致性如何检测 设计是从功能出发,设计也要包含非功能性的设计(比如程序的健壮性,可用性等等);而功能开发的出发点是需求,需求包括正常的功能需求,也包括开发人员自身提出的 ...
分类:
其他好文 时间:
2019-03-27 12:59:09
阅读次数:
145
本题大意:给定多个矩形的长和宽,让你判断最多能有几个矩形可以嵌套在一起,嵌套的条件为长和宽分别都小于另一个矩形的长和宽。 本题思路:其实这道题和之前做过的一道模版题数字三角形很相似,大体思路都一致,这道题是很经典的DAG上的最长路问题,用dp[ i ]表示以i为出发点的最长路的长度,因为每一步都只能 ...
分类:
其他好文 时间:
2019-03-26 13:12:01
阅读次数:
189
Integer.valueOf(String s);//采用了亨元设计模式;亨元模式: 它是以一种“节约内存,提高性能”为出发点的设计模式,运用共享技术有效的支持大量细粒度对象的复用。源码解析: private static class IntegerCache { static final int... ...
分类:
编程语言 时间:
2019-03-03 09:30:29
阅读次数:
206
```C++ include include using namespace std; const int INF = 1000000000; //初始化最低油价 struct station{ double oil_price; //加油站油价 int distance; //加油站离出发点的距离 ...
分类:
其他好文 时间:
2019-02-24 10:36:44
阅读次数:
182