聪慧薯片

文章
5
资源
0
加入时间
3年0月27天

最短路计数 路径统计

题意:给出一个有向图,有重边,求从111号点到nnn号点的最短路长度和数量。去年NOIP的时候连这个都不会,D1T3 30分暴力都没拿到,我还是太弱了。最短路长度跑堆优化dijdijdij就行,而最短路的数量也可以在跑dijdijdij的时候计算出,有以下两种情况:1.如果搜索到的点vvv到起点的距离(dis[v])(dis[v])(dis[v])等于当前点xxx到起点的距离(dis[...

php项目基础问题,php程序员面试题--常见基础问答题(1)

1、请写出 PHP 的定义,php 能做些什么?答:PHP是一个基于服务端来创建动态网站的脚本语言,您可以用PHP和HTML生成网站主页,英文的全称(PHP Hypertext Preprocessor [超级文本预处理语言])。1、WEB开发、实现订单、网络通信、在线支付、一切互联网可以实现的工作。2、脚本的开发,Shell 脚本、 windows的计划任务等。3、软件的开发,PHP-GTK...

android6.0屏蔽声音加减

第一种方式:(两种方式采用一种即可)frameworks/base/services/core/java/com/android/server/policy/PhoneWindowManager.java      line 2790 //if (SystemProperties.get("ro.mtk_hw_key_remapping").equals("1")) {      

射频功放自激调试心得

刚参加工作时,主要工作方向是低噪放设计。刚开始会听老同事讲,遇到自激,就会很麻烦,因为调试起来很费时间,需要在保证带内性能的前提下,把自激现象消除掉。当时测试一个放大器是否自激,主要方法就是输出端连接频谱仪,输入端变换三种负载(开路,短路,负载),看频谱仪上是否有自激现象。常温和低温下都需要做一下这个试验。如果在常温下自激,还算幸运的;如果常温不激低温激,就麻烦了。出现这种现象,第一步是看看能不能...