题目大意:圆盘上顺次安放0, 1, 2, …, n – 1的点,每次给出两个点需要连边,可以选择在圆盘的正面连边或在圆盘的反面连边,问是否存在一种方案使得所有连线不相交?思路:本问题可以等价成:圆盘上原本有N条线,每条线在正反面都有画上,将在正反面的两条线只保留一根,问是否存在一种方案使得所有连线不...
分类:
其他好文 时间:
2014-10-05 14:43:28
阅读次数:
198
信用评分卡模型在国外是一种成熟的预测方法,尤其在信用风险评估以及金融风险控制领域更是得到了比较广泛的使用,其原理是将模型变量WOE编码方式离散化之后运用logistic回归模型进行的一种二分类变量的广义线性模型。
本文重点介绍模型变量WOE以及IV原理,为表述方便,本文将模型目标标量为1记为违约用户,对于目标变量为0记为正常用户;则WOE(weight
of Evidenc...
分类:
其他好文 时间:
2014-09-26 19:39:28
阅读次数:
430
此题的大意:给定一幅有向图,求起点到终点(都是固定的)的不同的最短路有多少条。不同的最短路是说不能有相同的边,顶点可以重复。并且图含有平行边。 看了题以后,就想到暴力,但是暴力往往是不可取的。(暴力的最坏情况下的时间复杂度是O(n^3))。我说的暴力是求一次最短路以后,把最短路上的边全部去掉(...
分类:
其他好文 时间:
2014-09-16 00:08:29
阅读次数:
260
条款09:Never call virtual functions during construction or destruction。译:绝不在构造和析构过程调用virtual函数考虑如下代码:class BaseClass { public: BaseClass() { ...
分类:
编程语言 时间:
2014-09-12 20:34:44
阅读次数:
240
Ikki's Story IV - Panda's TrickTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:320764-bit integer IO format:%ll...
分类:
其他好文 时间:
2014-09-09 22:43:39
阅读次数:
357
这道题有点小坑。。
特殊数据
输入 0.0 0.0
输出 0
代码:
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
BigDecimal...
分类:
编程语言 时间:
2014-09-06 23:52:34
阅读次数:
481
getView().findViewById(R.id.iv_tip_update).setVisibility(View.VISIBLE);
以前报空指针
修改后
if(getView()!=null&&getView().findViewById(R.id.iv_tip_update)!=null)
{
getView().findViewById(R...
分类:
移动开发 时间:
2014-09-02 15:55:33
阅读次数:
209
题目链接:点击打开链接
题意:
给定n长的序列
下面2个操作
0 x y 给[x,y]区间每个数都 sqrt
1 x y 问[x, y] 区间和
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long...
分类:
其他好文 时间:
2014-09-01 10:47:03
阅读次数:
223
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3629
思路:找规律,发现符合要求的数为
[0,1)
[4,9)
[16,25)
[36,49)
…………
[n^2 , (n+1)^2)
发现 n^2 到(n+1)^2(n为偶数)前开后闭的区间为符合要求的数,然后发现(n+1)*(n+1)-n*n...
分类:
其他好文 时间:
2014-08-28 22:49:06
阅读次数:
311
笔记之Cyclone IV第一卷第二章Cyclone IV器件中的嵌入式乘法器
分类:
其他好文 时间:
2014-08-28 00:50:48
阅读次数:
244