今天遇到一个要处理XSD中Integer的数值区间的计算的问题，Integer这个类型的值区间理论上是可没有边界的，假设目前是值的1.5E+10000, 这个数字已经达到double和Int64都无法存储了，同时我还要对如此大的数字进行加减运算， 后来发现了BigInteger这个类可以很好的我遇到的问题。BigInteger自.netframework4.0开始引入，位于命名空间：namespaceSystem.Numerics
题目大意： 一个有向图，图中有$n$个点$m$条边且无重边无自环， 每秒第$i$条边出现的概率是$\frac{p[i]}{100}$， 一开始$Samjia$在$1$点，每一秒假设$Samjia$在点$x$上， 那么$Samjia$要从存在的边中选一条来走，不可以不走， 如果不存在可以走的边，那么$ ...
分类：
其他好文 时间：
2018-01-19 23:25:55
阅读次数：
191
Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element ...
分类：
其他好文 时间：
2018-01-19 23:25:46
阅读次数：
253
21.栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这 ...
分类：
其他好文 时间：
2018-01-19 23:25:38
阅读次数：
194
顺序容器类型： vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除速度很快 list 双向列表。只支持双向顺序访问。在 list 中任何位置进行插入/删除操作速度都很快 forward_list 单向链表 ...
分类：
其他好文 时间：
2018-01-19 23:25:28
阅读次数：
218
一、subprocess模块1.subprocess以及常用的封装函数运行python的时候，我们都是在创建并运行一个进程。像Linux进程那样，一个进程可以fork一个子进程，并让这个子进程exec另外一个程序。在Python中，我们通过标准库中的subprocess包来fork一个子进程，并运行一个外部的程序。subprocess包中定义有数个创建子进程的函数，这些函数分别以不同的方式创建子进
分类：
编程语言 时间：
2018-01-19 23:25:10
阅读次数：
243
经典的二叉堆已经可以在O(logn)的复杂度的情况下维护堆这样的数据结构，也有d-堆可以维护成O(logdn)（虽然pop操作的复杂度是dlogdn），然而这两种堆不能满足logn的合并操作，它们的经常是O(nlogn)，即每次将一个堆中的堆顶拿出来放到另一个堆里。虽然有很多情况不经常合并，但有时候 ...
分类：
其他好文 时间：
2018-01-19 23:25:02
阅读次数：
743
一、工厂模式（Factory Pattern）的介绍 工厂模式是我们最常用的实例化对象模式了，是用工厂方法代替new操作的一种模式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。使用工厂模式可能会多做一些工作，但会给你系统带来更大的可扩展性和 ...
分类：
其他好文 时间：
2018-01-19 23:24:49
阅读次数：
193
首先要有一个github账号。 我自己申请了github账号，然后创建一个代码仓库。 这个是我创建好的代码仓库：里面是空的没有代码，我今天从我本地写好的代码，传到github上面去。 首先需要告诉git你是谁？ 然后初始化项目 然后设置远程仓库 然后 然后 然后 这样就把代码传到github上面了。 ...
#include <iostream>#include <string>#include <ctime>#include <cstdlib>#include <windows.h>#include <conio.h> using namespace std; int block00[4][4] = ...
分类：
其他好文 时间：
2018-01-19 23:24:26
阅读次数：
236
题目 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r l+1)/2。如果存在，输出这个数，否则输出0。 输入格式 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询问[l,r]这个区间 ...
分类：
其他好文 时间：
2018-01-19 23:24:19
阅读次数：
164
第二章 使用数组实现袋子 1.使用固定大小的数组实现ADT袋子 一组核心方法 核心方法：对实现类的意图是极为重要的，且允许合理的测试，也成为核心组。 构造函数 public boolean add(T anEntity) public T[] toArray() public boolean isF ...
分类：
编程语言 时间：
2018-01-19 23:24:12
阅读次数：
207
刚和朋友吃完饭，回来接着写 ，异步，是node 中一个很重要的概念，可以说对于前端想要转到后台的来说（我这里说的是没有接触过后台的人来说），路由和异步还有包括node是如何建立web服务呈递页面的，这些东西很难转变过来，特别对于经常写js的人来说，来做node的话，可能经常就分不清楚哪里写的是前端代 ...
分类：
其他好文 时间：
2018-01-19 23:24:03
阅读次数：
234
Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k 第一行一个整数n，接下来n行每行五个整数，分 ...
分类：
其他好文 时间：
2018-01-19 23:23:52
阅读次数：
211
一、python2,python3区别大环境下: python2: 1,源码都含有php,Java,C,等语言的规范陋习, 2,重复代码特别多. python3: 源码很规范,清晰,简单,符合python的宗旨. 二、python的划分. 解释型:当程序运行时,将代码从上至下,一句一句解释成二进制, ...
分类：
编程语言 时间：
2018-01-19 23:23:35
阅读次数：
322
