http://codevs.cn/problem/1021/题目大意
在一张无向图中求删去一条边后的从点1到点n的最短路的最大值。
点数≤\le1000,边数≤106\le10^6。
题解
一开始的思路是枚举所有边,然后分别跑最短路,然后妥妥地T。
先考虑不删边的情况,那么可以跑一次最短路。(众:废话!)
然而我们的目的是把这一条最短路记录下来。实际上,要删的边都在最短路上。(否则删了一条...
分类:
其他好文 时间:
2015-07-15 11:10:58
阅读次数:
106
问题看到有人问:
已知拱高10.4米的圆弧弧长36.7米,求圆的半径和圆心角(最好附带Matlab程序)。怎么限制x是锐角?
解答先根据大致情况推导一番
因为rr跟θ\theta有如下关系,只须求一个rr即可:
s=r?θs=r\cdot \theta可以利用的关系从图上看出还有:
x2=h(2r?h)x^2=h(2r-h)
sinθ2=xr\sin{\dfrac{\theta}{2}}...
分类:
其他好文 时间:
2015-07-15 11:12:35
阅读次数:
193
很多人在工作或者学习的时候,总是会发现自己过了一段时间以后,完全没有任何进步,或者进步非常之少。而对于每一个渴望让自己变得更好的人来说,是一件非常令人苦恼的事情,今天我们就来谈一下工作和学习上,可实现的、能够让自己持续进步的方法。
个人进步
首先我们来谈谈一个人进步的驱动源,以我个人的理解,所谓的进步,就是对自己不合理行为模式的纠正,简单的说就是对自己坏习惯的更改,而坏习惯的改...
分类:
其他好文 时间:
2015-07-15 11:09:38
阅读次数:
117
预处理两个数组:
vis[x],有几个数能够变成x
num[x],所有数变成x最少需要变化的步数
ans=min(num[x]),vis[x]==n
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2015-07-15 11:09:45
阅读次数:
109
OC和C对比学习
1、已有C的基础,如何快速入门OC?
1)源文件对比
思考&实现1: 1)在C语言中,我们遇到不同后缀的文件有哪些?
.c .o .out .h
扩展名
.h 头文件
.c c语言原文件
.cpp .cc C++语言的原文件
.m Objective-C的原文件
.mm Objective-C++的原文件
OC中常见的两种文件...
分类:
其他好文 时间:
2015-07-15 11:08:12
阅读次数:
276
Bootstrap 模态框和轮播分开使用的教程网上很多。但是两者结合使用的例子和资料很少。两者结合使用时,开始我遇到了不少bug,现在分享给大家。
我的这个例子是把图片轮播嵌入到模态框里。
最后的效果如下图:点击页面上按钮,弹出模态框,模态框里的图片开始轮播,点击旁边空白位置,模态框消失。
代码如下:
Bootstrap 实例 轮播、模态框
...
分类:
其他好文 时间:
2015-07-15 11:09:58
阅读次数:
1343
////////////////////////////////////
////////////////////////////////////
////////////////////
面向对象编程
面向对象的概念
定义
指一种程序设计的范型
大幅度提高软件项目的成功率
减少维护费
提高可移植性和可靠性
面向对象的三个主要特征
封装性
多态性
继承性
...
分类:
其他好文 时间:
2015-07-15 11:08:59
阅读次数:
108
首先购买的车载导航系统有GPS信号接受功能,可以接收GPS的经纬度信号,然后导航终端里面安装的导航地图可以很详细的显示具体的经纬度坐标和地物信息.导航终端通过接收器接收到卫星24小时不间断发射的免费经纬度信号,然后通过软件系统把这些经纬度信号显示在安装的地图里相对应的经纬度位置,就产生了精确的定位信息.然后可以通过地图上显示的地物信息,知道自己目前所处的具体位置.
GPS是美国从本世纪70年代开...
分类:
其他好文 时间:
2015-07-15 11:07:37
阅读次数:
111
UDP是一个无连接的协议,它没有像TCP中EOF之类的东西。
8.11 UDP的connect函数
除非套接字已连接,否则异步错误是不会反悔到UDP套接字的。我们确实可以给UDP套接字调用connect,然而这样做的结果却与TCP连接不同的是没有三路握手过程。内核只是检查是否存在立即可知的错误,记录对端的IP地址和端口号,然后立即返回调用进程。
对于已连接UDP套接字,与默认...
分类:
其他好文 时间:
2015-07-15 11:09:02
阅读次数:
497
现在已经完成了渲染器的屏幕空间环境光遮挡(SSAO)算法和FXAA快速反走样算法,等有时间就把其中的相关原理和其中遇到的问题进行总结发表。...
分类:
其他好文 时间:
2015-07-15 11:08:37
阅读次数:
149
题意:有n个人,接下来n行是n个人的价值,再接下来n行给出l,k,k是l的上司,问有直接隶属关系不能同时出现的条件下 能达到的价值最大和
思路:树形dp 其实就是优化了的dfs ;
先找到根,再递归每个节点 使其作为根 并求出其当前最大的价值和,状态方程如下:
当i来的时候,dp[i][1] += dp[j][0];//j为i的下属
当i不来的时候,dp[i][0] +=max(dp[j]...
分类:
其他好文 时间:
2015-07-15 11:07:50
阅读次数:
128
可持久化数据结构介绍可持久化数据结构是保存数据结构修改的每一个历史版本,新版本与旧版本相比,修改了某个区域,但是大多数的区域是没有改变的,所以可以将新版本相对于旧版本未修改的区域指向旧版本的该区域,这样就节省了大量的空间,使得可持久化数据结构的实现成为了可能。如下图,就是可持久化链表插入前插入后尽可...
分类:
其他好文 时间:
2015-07-15 11:05:36
阅读次数:
243
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is1 -> 2 -> 3 -> ...
分类:
其他好文 时间:
2015-07-15 11:05:53
阅读次数:
228
创建一个topic: [root@hdp1 bin]# ./kafka-topics.sh --create --zookeeper hdp1:2181 --replication-factor 1 --partitions 1 --topic justin Created topic "justi...
分类:
其他好文 时间:
2015-07-15 11:04:43
阅读次数:
292
按照作用域分类: 全局变量: 在所有函数外部定义的变量称为全局变量。 全局变量的使用范围,从定义开始到整个程序的结束。 局部变量: 在一个函数内部定义的变量或者函数的形参统称为局部变量。 局部变量的适用范围是锁定义的函数的内部。 需注意的问题: 全局变量和局部变量...
分类:
其他好文 时间:
2015-07-15 11:03:01
阅读次数:
132
说来也真快,自己在广州已经待了一个月了,相比湖南成都,大城市里有它自己的特点,天天早上很早就爬起来挤地铁。有些时候人在地铁上都是腾空的,真是太凶残。开始来的确很不习惯,闷热的天气,完全听不懂的粤语,还好公司的同事人很nice,对我很关照~再次感谢他们!不过已经交了辞呈,可能是因为感觉呆在这儿与自己的...
分类:
其他好文 时间:
2015-07-15 11:04:36
阅读次数:
149
菜单Menu是专门用来承载菜单按钮的Layer图层,图层中的子节点只能够是菜单项MenuItem或其子类。通常先创建菜单项MenuItem,然后使用一个或多个菜单项生成菜单Menu,最后把Menu加入当前Layer图层。如果直接在层中添加MenuItem也可以正常显示,但是无法响应回调函数,因为Me...
分类:
其他好文 时间:
2015-07-15 11:02:03
阅读次数:
238