* 24种设计模式——抽象工厂模 式
核心：为创建一组或相互依赖的对象提供接口，而无需指定具体类。
在场景类中，没有任何一个方法与实现类有关系，对于一个产品来说，我们只要知道它的工厂方法就可以直接生产一个产品对象，无须关心它的实现类。
一、女娲造人（男、女）
1、...
Classical Binary Search模板式解法
-
kwlovepaopao
发布于
模拟电子
- 0评论
- 15755次浏览
- 1196人收藏
- 2019-04-14 21:50
describtion：
Find any position of a target number in a sorted array. Return -1 if target does not exist.
Have you met this question in a real interview? Yes
Example
Given [1, 2, 2, 4, 5, 5].
For target = 2, re...
HDU2817 A sequence of numbers【快速模幂】
A sequence of numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6136 Accepted Submission(s): 1976Problem Description
Xinlv wrote some sequences on ...
BZOJ2956 & Luogu2260: 模积和 数论分块
-
JerryHetty
发布于
模拟电子
- 0评论
- 9847次浏览
- 910人收藏
- 2019-04-14 21:50
class=markdown_views prism-atom-one-light>
Description
求∑∑((n mod i)*(m mod j))其中1
（洛谷 3367）【模（mú）板】并查集
class="markdown_views prism-atom-one-light">
分析
其实就是洛谷3366降低了点层次
kruskal模板
代码
#include
using namespace std;
int fat[10001],n,m;
int father(int x){
if (fat[x]==x) return x;
else return fat[x...
【BZOJ-2956】(清华集训2012)模积和
-
u011994171
发布于
模拟电子
- 0评论
- 15676次浏览
- 1218人收藏
- 2019-04-14 21:50
题目链接
题目描述
求∑∑((nmodi)∗(mmodj))其中1i≠ji≠j，以为这和余数求和一样…
但是既然又和取模的和有关，与余数求和的思想是差不多的。
我们有amodb=a−floor(a/b)∗bamodb=a−floor(a/b)∗b
于是我们再来推一波式...
js 整除，取整数，去模
-
l624786053
发布于
模拟电子
- 0评论
- 9718次浏览
- 1486人收藏
- 2019-04-14 21:50
因为js里，所有的数都是浮点型，所以用 num1/num2 得出的数是浮点数，而非整数。这里与java 和 .net不同。
1
varInt=parseInt(num1/num2); //可以获得整数部分，小数部分丢失
2 为了能比较简单的得到整数部分，js 有内置的方法
Math.round(n...
VB WINIO方法键盘模似
-
hongwei7896
发布于
模拟电子
- 0评论
- 14041次浏览
- 1770人收藏
- 2019-04-14 21:50
键盘是我们使用计算机的一个很重要的输入设备了，即使在鼠标大行其道的今天，很多程序依然离不开键盘来操作。但是有时候，一些重复性的，很繁琐的键盘操作总会让人疲惫，于是就有了用程序来代替人们按键的方法，这样可以把很多重复性的键盘...
hdu1420 Prepared for New Acmer （快速幂模）
Prepared for New Acmer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7683 Accepted Submission(s): 2909
Problem Description
集训进行了将近2个礼拜，...
模取幂运算 （a^b mod c）
其思想是利用数学公式： (a * b ) mod c = (( a mod c) * b) mod c;
首先把 b 转化成二进制如： b0 b1 b2 b3..... b31 即 b ＝ b0*231 + b1*230+......+ b31;也就是把 ab = a ^ (b0*231 + b1*230+......+ b31) ＝ [a(b0*2^31)] * [a(b1*2^3...
超强安卓自定义对话模框
安卓的自定义对话框，貌似很多限制，比如有白边、黑边，又或者对话框外有一层透明灰 {MOD}，又或者对话框大小无法控制，如下图：
对话框外有了一层灰 {MOD}盖住了下面的界面：
有白边，且大小不对：
对话框有背景图边缘有透明 {MOD...
POJ1061 青蛙的约会 线性模方程
本题知识求一个最小的解。
首先我们易得所有变量满足 x+mt=y+nt(mod l)
转化mt-nt=y-x(mod l)
再转发得(m-n)t=y-x(mod l)
这是一个线性模方程的形式，这里已经可以求解了。 当 （y-x） % GCD(l,(m-n)*t)！=0时无解
原理：用扩展欧...
快排法（模版型）与归并法
-
flashchang
发布于
模拟电子
- 0评论
- 14499次浏览
- 1787人收藏
- 2019-04-14 21:49
大部分排序用冒泡可以解决，但是在冒泡排序中双层for循环所有的循环次数不能超过10的8次方，以此运用快排法可较快的解决问题；
以100000个数为例
for(i=1;i
Trie树; 模拟了一个简单的输入法;
#include
using namespace std;
//Trie Node structure
struct TrieNode
{
bool isStr;
char word[20]; //模拟拼音输入法
TrieNode* next[26];
TrieNode()
{
isStr=false;
memset(next,0,sizeof(next...