题目连接 http://codeforces.com/gym/101490 题目大意 你有一张图,每两点之间有一定距离,计算出比最短路大x%之内的路径中最长边的最小值 分析 先跑一遍最短路,然后二分答案枚举最长边长度mid.在重新构图过程中去掉所有大于mid的边,看这样跑出的最短路是否满足要求(小于等于最短路*(100+x)/100即可). 代码 #include<iostream>#include<cstdio>#include<cstring>#include<…

原文:Charles Proxy Tutorial for iOS 作者:Aaron Douglas 译者:kmyhy 有时不得不承认--我们曾经写过一些代码,它们不正确,但我们又无法调试.更麻烦的是,你需要通过网络和其它系统通讯的时候. 幸运的是,Charles 代理能够让网络调试变得简单. Charles 代理位于 App 和网络之间.所有的网络请求.响应都必须经过 Charlse 代理,因此你就能够观察和修改所经过的数据,以测试 App 的行为. 在这篇 Charles 代理教程中,你将通…

A. Airport Logistics 根据光路最快原理以及斯涅尔定律,可以得到从定点$P$进入某条直线的最佳入射角. 求出每个端点到每条线段的最佳点,建图求最短路即可. 时间复杂度$O(n^2\log n)$. #include<cstdio> #include<cmath> #include<algorithm> #include<vector> #include<queue> using namespace std; typedef pa…

使用windows 版本的charles来做代理,发现服务端返回的response会出现中文乱码的情况, 查看软件设置,遗憾的是并没有关于编码的选项. 好在charles windows版本安装目录下有一个Charles.ini的配置文件,可以通过修改本文件来解决这个问题. 具体解决方法: 在Charles.ini文件中增加一行 vmarg.3=-Dfile.encoding=UTF-8 即可. 重新启动charles,再查看response中文,不再乱码,问题解决. 配置文件详细: worki…

1.下载charles 可以去charles官网下载,下载地址:http://www.charlesproxy.com/download/    根据自己的操作系统下载对应的版本,然后进行安装,然后打开charles工具 2.设置代理(记住手机跟电脑要在同一个网络,用的同一个路由器) 1).查看默认端口    Proxy->Proxy Settings  在这个页面会看到HTTP Proxy的默认端口是8888   我们不需要修改,只需要知道有这个值就行 2).查看当前电脑的ip    例如我这…

一.下载 先到它的官网http://www.charlesproxy.com/可下载到最新版本,这个下载有点慢,我已经将它放到网盘中了:http://pan.baidu.com/s/1skTXRIl 这个是3.9.3版本的,下载下来,安装就不多说了,很easy....打开界面: 二.破解 不过这个收费的,那么接下来就开始破解吧,其实破解很简单就是替换一个文件就可以了,可以在网上搜:Charles3.9.3破解的jar文件 这里我也是下载好了:http://pan.baidu.com/s/1skT…

在Mac下做开发,用Fiddler抓包由于离不开Windows比较痛苦,还好有Charles,到官网http://www.charlesproxy.com/可下载到最新版本(若不支持rMBP可拖到Retinizer中把文字变清晰) HTTP抓包 打开Charles程序 查看Mac电脑的IP地址,如192.168.1.7 打开iOS设置,进入当前wifi连接,设置HTTP代理Group,将服务器填为上一步中获得的IP,即192.168.1.7,端口填8888 iOS设备打开你要抓包的app进行网络…

Postman是一款功能强大的网页调试与发送网页HTTP请求的Chrome插件.通常我们可以用它来测试接口. Charles是在Mac下常用的网络封包截取工具,在做移动开发时,我们为了调试与服务器端的网络通讯协议,常常需要截取网络封包来分析. 1.Charles 通过将自己设置成系统的网络访问代理服务器,使得所有的网络访问请求都通过它来完成,从而实现了网络封包的截取和分析. 除了在做移动开发中调试端口外,Charles也可以用于分析第三方应用的通讯协议.配合Charles的SSL功能,Charl…

reference to : http://blog.csdn.net/a910626/article/details/52823981 charles高级使用总结 网速模拟 点击菜单“Proxy→Throttling”启用网速模拟. 点击菜单“Proxy→ Throtte Setting”打开网速模拟配置窗口. 配置含义: Bandwidth(带宽).Utilistation(利用百分比).Round-trip(往返延迟).MTU(字节) 代理设置 点击菜单“Proxy→Proxy setti…

准备工作 本次测试的Charles版本为3.9.1 · 首先在Charles中开启HTTP请求的远程监听. · 然后分别在手机和Mac上安装Charles的证书. 注意:证书一定要一致,否则抓取不到. 安装证书 Mac上安装证书 直接在Charles软件的Help菜单中选择Install Charles CA SSL ...项目 在Mac的钥匙串中,找到该证书,并修改为全部信任,然后导出该证书. 通过AirDrop将该证书发送到iPhone上,并进行安装. 结束 好了,可以愉快的抓取HTTPS的…