聪慧薯片

文章
5
资源
0
加入时间
3年1月8天
最短路计数 路径统计

最短路计数 路径统计

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

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

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

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")) {      
android 2023-06-24
射频功放自激调试心得

射频功放自激调试心得

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

他的专栏

网站优化（1）
电脑常识（0）
Other（1）
android（1）
php项目基础问题（1）
NOIP2018（1）

他的归档

2024年09月（1）
2024年01月（1）
2023年06月（1）
2023年05月（1）
2022年04月（1）

热门文章

1
个人站长想走的更远 网站自身的盈利模式很重要
2
射频功放自激调试心得
3
android6.0屏蔽声音加减
4
php项目基础问题,php程序员面试题--常见基础问答题(1)
5
最短路计数 路径统计