d[i]=cost[i]-ans*dis[0][i]
据此二分。
但此题用Dinkelbach迭代更好
#include
#include
#include
#include
#include
using namespace std;
#define N 1010
double mp[N][N],c[N][N],x[N],y[N],z[N],e[N][N],d[N];
int vi...
分类：
其他好文 时间：
2014-07-10 21:48:32
阅读次数：
199
职场中“武功”，是技巧和个人素质的综合体现。熟语“练武不练功，到老一场空。”能流传至今，必有它的道理和精髓所在。现如今，任何秘籍，任何宝典都已是众人皆知的秘密，在学“武”的同时，“功”也是必备的功课，缺一不可。...
分类：
其他好文 时间：
2014-07-10 23:58:12
阅读次数：
292
本设计模式就是简单地记录当前状态，然后利用记录的数据恢复。
比如首先我们有一个类，类需要记录当前状态进行相关的工作的：
class Memo;
class Human
{
public:
string state;
Memo *makeMemo();
void restroDataFromMemo(Memo *m);
void show()
{
cout<<"State: "<...
分类：
其他好文 时间：
2014-07-10 21:58:16
阅读次数：
240
旧式转型
(T) expression 或 T (expression)
新式转型
const_cast(expression)
通常被用来将对象的常量性转除(cast away the constness)
dynamic_cast(expression)
执行“安全向下转型”，也就是用来决定某对象是否归属继承体系中的某个类型。
reinterpret_cast(expression)
执行低级转型 //不太懂??
static_cast(expression)
强迫隐式转换
...
分类：
编程语言 时间：
2014-07-10 23:19:18
阅读次数：
250
经验：避免返回handles（包括 references、指针、迭代器）指向对象内部。遵守这个条款可增加封装性，
帮助 const 成员函数的行为像个 const，并将发生“虚吊号码牌”(dangling handles)的可能性降至最低。
示例：
class Point{
public:
Point(int x, int y);
//...
void setX(int newVal);
void setY(int newVal);
//...
};
struct RectData{
Point...
分类：
编程语言 时间：
2014-07-10 22:56:05
阅读次数：
230
1.将大多数 inlining 限制在小型、被频繁调用的函数身上。这可使日后的调试过程和二进制升级更容易，
也可使潜在的代码膨胀问题最小化，使程序的速度提升机会最大化。
2.inline是对编译器的一个申请。
隐喻方式：将函数定义于 class 定义式内， 如成员函数或 friend 函数
明确声明：在定义式前加关键字 inline
编译器会拒绝大过复杂的函数 inlining， 而所有对 virtual 函数的调用也都会使 inlining 落空。
因为 virtual 意味 ”等待，直到运行期才确定...
分类：
编程语言 时间：
2014-07-10 20:49:39
阅读次数：
205
在spark-shell中可以定制成接近shark的操作，让熟悉sql的人轻松上手。...
分类：
其他好文 时间：
2014-07-10 23:08:16
阅读次数：
210
链式向前星+spfa解hdu3790的结题报告，解释了链式向前星的原理，欢迎讨论...
分类：
其他好文 时间：
2014-07-10 21:50:58
阅读次数：
180
本文分上 下两部分介绍swift语言中的运算符使用，汇总了所有的swift开发文档中的基本运算符...
分类：
编程语言 时间：
2014-07-10 21:27:46
阅读次数：
205
来看看Netgear自带的用户界面和详细功能，看看它都能干什么。
一开机，用网线连接到你的电脑上，在浏览器地址栏中输入Netgear默认的路由器地址192.168.1.1，第一次使用时它有个向导，帮助用户第一次使用，只要一步一步跟着走就可以完成基本配置，它的默认管理帐户:admin，密码：password。之后，就进入到了它的主页面。如果你只使用原配的固件，那么立刻变更admin的密码。...
分类：
其他好文 时间：
2014-07-10 23:09:01
阅读次数：
277
题目来源：POJ 1986 Distance Queries
题意：给你一颗树 q次询问 每次询问你两点之间的距离
思路：对于2点 u v dis(u,v) = dis(root,u) + dis(root,v) - 2*dis(roor,LCA(u,v)) 求最近公共祖先和dis数组
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-07-10 23:50:17
阅读次数：
326
有时候你把手机接到电脑上调试时，Android Studio总是提示你重启ADB，但是你点重启后，立马又跳出那个提示重启的对话框。会再跳出提示对话框是因为你ADB重启没有成功。这个时候我们可以通过命令行来重启。
首先执行adb kill-server，再执行adb start-server。但是有时候你执行adb start-server后会发现启动不起来，这个是因为adb的端口被占用了。
解...
分类：
移动开发 时间：
2014-07-10 21:50:21
阅读次数：
259
跟我一起学extjs5(12--模块界面的总体设计)
上一节中设计了一些模块自定义中用到的要素，为了直观起见，这一节先建立一个模块的主界面。看过我 模块管理常规功能自定义系统的设计与实现 博客的人应该会有所了解了。一个模块的主界面是一个Grid，在其上方有个操作按钮的工具条，在左边有导航区域，在右边有一个记录明细的显示区域。下面即是一个例子：
...
分类：
Web程序 时间：
2014-07-10 21:37:33
阅读次数：
238
场景，重启数据库，不重启linux系统，所以不用考虑监听程序，#linux输入lsnrctl start1 数据库关闭1.1 关闭主库SHUTDOWN IMMEDIATE;SQL> SHUTDOWN IMMEDIATE;...
分类：
数据库 时间：
2014-07-10 20:59:57
阅读次数：
210
