chdy
chdy

7.3 NOI模拟赛 苹果 随机 高维前缀和

7.3 NOI模拟赛 苹果 随机 高维前缀和_第1张图片
7.3 NOI模拟赛 苹果 随机 高维前缀和_第2张图片

头一次遇到高维前缀和的题目 所以赛时不太会写。

\(n\cdot Mx\cdot log\)的暴力做法这里不再赘述。

容易想到随机一个数字 然后其有\(\frac{1}{2}\)的概率在答案的集合中。

如果在答案集合中枚举这个数字的所有因子那么其中的一个就是答案 判定是这个因子的倍数的个数有多少个即可。

随机k次错误的概率为\(\frac{1}{2^k}\)所以正确性还是很稳的。

考虑如何进行判定 可以将所有数字和当前数字取gcd 然后gcd的那个数字的所有因数都可以加1.

利用高维前缀和 把p当做维度做就行了。

code bf: 
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define db double
#define INF 1000000000
#define ldb long double
#define pb push_back
#define put_(x) printf("%d ",x);
#define get(x) x=read()
#define gt(x) scanf("%d",&x)
#define gi(x) scanf("%lf",&x)
#define put(x) printf("%d\n",x)
#define putl(x) printf("%lld\n",x)
#define gc(a) scanf("%s",a+1)
#define rep(p,n,i) for(RE int i=p;i<=n;++i)
#define go(x) for(int i=lin[x],tn=ver[i];i;tn=ver[i=nex[i]])
#define fep(n,p,i) for(RE int i=n;i>=p;--i)
#define vep(p,n,i) for(RE int i=p;i
#define mk make_pair
#define RE register
#define P 1000000007
#define gf(x) scanf("%lf",&x)
#define pf(x) ((x)*(x))
#define uint unsigned long long
#define ui unsigned
#define EPS 1e-9
#define sq sqrt
#define S second
#define F first
#define op(x) t[x].op
#define d(x) t[x].d
#define Set(a,v) memset(a,v,sizeof(a))
#define pf(x) ((x)*(x))
#define mod 19991207
using namespace std;
char buf[1<<15],*fs,*ft;
inline char getc()
{
    return (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;
}
inline int read()
{
    RE int x=0,f=1;RE char ch=getc();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getc();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getc();}
    return x*f;
}
const int MAXN=200010;
int n,cnt,ans=1;
int vis[MAXN],a[MAXN];
inline void check(int x)
{
	if(x<=ans)return;
	int cnt=0;
	rep(1,n,i)
	{
		if(a[i]%x==0)++cnt;
		if(n-i+cnt=n/2)ans=x;
}
inline void solve(int x)
{
	for(int i=2;i*i<=x;++i)
	{
		if(x%i==0)
		{
			check(i);
			if(x/i!=i)check(x/i);
		}
	}
}
int main()
{
	freopen("apple.in","r",stdin);
	freopen("apple.out","w",stdout);
	db st=clock();
	get(n);srand(time(0));
	rep(1,n,i)get(a[i]);
	while(clock()-st<900)
	{
		int x=rand()%n+1;
		if(vis[x])continue;
		vis[x]=1;solve(a[x]);
	}
	put(ans);
	return 0;
}
code sol: 
//#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define db double
#define INF 1000000000
#define ldb long double
#define pb push_back
#define put_(x) printf("%d ",x);
#define get(x) x=read()
#define gt(x) scanf("%d",&x)
#define gi(x) scanf("%lf",&x)
#define put(x) printf("%d\n",x)
#define putl(x) printf("%lld\n",x)
#define gc(a) scanf("%s",a+1)
#define rep(p,n,i) for(RE ll i=p;i<=n;++i)
#define go(x) for(ll i=lin[x],tn=ver[i];i;tn=ver[i=nex[i]])
#define fep(n,p,i) for(RE ll i=n;i>=p;--i)
#define vep(p,n,i) for(RE ll i=p;i
#define mk make_pair
#define RE register
#define P 1000000007
#define gf(x) scanf("%lf",&x)
#define pf(x) ((x)*(x))
#define uint unsigned long long
#define ui unsigned
#define EPS 1e-9
#define sq sqrt
#define S second
#define F first
#define op(x) t[x].op
#define d(x) t[x].d
#define Set(a,v) memset(a,v,sizeof(a))
#define pf(x) ((x)*(x))
#define mod 19991207
using namespace std;
char buf[1<<15],*fs,*ft;
inline char getc()
{
    return (fs==ft&&(ft=(fs=buf)+fread(buf,1,1<<15,stdin),fs==ft))?0:*fs++;
}
inline ll read()
{
    RE ll x=0,f=1;RE char ch=getc();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getc();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getc();}
    return x*f;
}
const ll MAXN=200010;
ll n,cnt,top;
ll vis[MAXN];
ll a[MAXN],p[MAXN],s[MAXN],L[MAXN],R[MAXN],ans=1;
mapH;
inline ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
inline void solve(ll x)
{
	if(x<=ans)return;
	H.clear();cnt=0;top=0;ll ww=x;
	for(ll i=1;i*i<=x;++i)
	{
		if(x%i==0)
		{
			s[++cnt]=i;
			if(x/i!=i)s[++cnt]=x/i;
			if(ww%i==0&&i!=1)
			{
				p[++top]=i;
				while(ww%i==0)ww/=i;
			}
		}
	}
	if(ww>1)p[++top]=ww;
	rep(1,n,i)++H[gcd(a[i],x)];
	rep(1,top,i)
	{
		ww=x/p[i];ll w1=0,w2=0;
		for(ll j=1;j*j<=ww;++j)
		{
			if(ww%j==0)
			{
				L[++w1]=j;
				if(ww/j!=j)R[++w2]=ww/j;
			}
		}
		rep(1,w2,j)H[R[j]]+=H[R[j]*p[i]];
		fep(w1,1,j)H[L[j]]+=H[L[j]*p[i]];
	}
	rep(1,cnt,i)
	{
		if(s[i]>ans)if(H[s[i]]>=n/2)ans=s[i];
	}
}
signed main()
{
	freopen("apple.in","r",stdin);
	freopen("apple.out","w",stdout);
	db st=clock();
	get(n);srand(time(0));
	rep(1,n,i)get(a[i]);ll cc=0;
	while(clock()-st<900&&cc<=10)
	{
		ll x=rand()%n+1;
		if(vis[x])continue;
		vis[x]=1;solve(a[x]);++cc;
	}
	put(ans);//put(cc);
	return 0;
}

你可能感兴趣的:(7.3 NOI模拟赛 苹果 随机 高维前缀和)

  • 【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher II adam_life 算法图论匈牙利算法二分图深搜
    @[【http://noi.openjudge.cn/】4.3算法之图论——1538:GopherII]题目查看提交统计提问总时间限制:2000ms内存限制:65536kB描述Thegopherfamily,havingavertedthecaninethreat,mustfaceanewpredator.Thearengophersandmgopherholes,eachatdistinct(x
  • c语言基础之二维数组 Wangawf c语言二维数组
    声明：本文主要用作技术分享，所有内容仅供参考。任何使用或依赖于本文信息所造成的法律后果均与本人无关。请读者自行判断风险，并遵循相关法律法规。二维数组是一种数据结构，它可以被看作是一个由行和列组成的表格。从概念上讲，可以将二维数组想象成一个有行有列的矩阵。比如一个intarr[3][4]这样的二维数组，就好像是一个3行4列的表格，总共能存放12个整数。在内存中，二维数组的存储是线性的，也就是说，虽然
  • Java实战 | 手把手教你编写双色球模拟系统中奖逻辑（附源码解析） 北岸避凶 java开发语言
    一、引言双色球作为国内经典彩票玩法，其核心逻辑是号码匹配与中奖规则判断。本文将用Java语言实现一个简易双色球模拟系统，涵盖用户投注、随机开奖、中奖匹配等功能，并深入解析代码实现中的关键点。文末提供完整源码，适合Java初学者练手学习！二、功能概述用户投注输入6个红球（1-33）和1个蓝球（1-16），号码不可重复。随机开奖系统生成6个红球+1个蓝球作为中奖号码。中奖判断根据红球和蓝球的匹配数量，
  • 创建ASCII数字打印机(OpenCV C++) 河边一只猫 opencvc++cv
    学习OpenCV3（中文版）LearningOpenCV3ComputerVisioninC++withtheOpenCVLibrary第四章练习1建立一个500×500大小的单通道图像，每个像素值都为0。a.创建一个ASCII数字打印机，你可以在自己电脑上输入数字，并在一个20像素高、10像素宽的方块中显示数字。当你键入时，数字将从左到右显示，直到到达图像的末尾才停止。b.允许键入回车和退格。c
  • 【AI深度学习基础】Pandas完全指南入门篇：数据处理的瑞士军刀 （含完整代码） arbboter 人工智能人工智能深度学习pandas数据处理数据分析数据清洗数据分析效率提升
    Pandas系列文章导航入门篇进阶篇终极篇一、引言在大数据与AI驱动的时代，数据预处理和分析是深度学习与机器学习的基石。Pandas作为Python生态中最强大的数据处理库，以其灵活的数据结构（如DataFrame和Series）和丰富的功能（数据清洗、转换、聚合等），成为数据科学家和工程师的核心工具。Pandas以Series（一维标签数组）和DataFrame（二维表格）为核心数据结构，提供高
  • 搭载紫光展锐芯！全球首款同传翻译眼镜INMO GO2重磅上市 紫光展锐官方 人工智能大数据
    近日，搭载紫光展锐W517芯片平台的INMOGO2由影目科技正式推出。作为全球首款专为商务场景设计的智能翻译眼镜，INMOGO2以“快、准、稳”三大核心优势，突破传统翻译产品局限，为全球商务人士带来高效、自然、稳定的跨语言交流体验。INMOGO2内置的W517芯片，是紫光展锐4G旗舰级智能穿戴平台，采用四核处理器，具有高性能、低功耗的优势，内置超微高集成技术，采用先进工艺，计算能力相比同档位竞品提
  • vue3+Cesium添加影像地图、自定义集合体、标签以及3Dtiles三维模型实践 编码七号 3d
    定义容器： 初始化constviewer=newCesium.Viewer('map',{homeButton:true,sceneModePicker:true,baseLayerPicker:false,//影像切换animation:false,//是否显示动画控件infoBox:false,//是否显示点击要素之后显示的信息selectionIndicator:false,//要素选中框g
  • DeepSeek×博云AIOS：突破算力桎梏，开启AI普惠新纪元 deepseek
    背景在全球人工智能技术高速迭代的背景下，算力成本高企、异构资源适配复杂、模型部署效率低下等问题，始终是制约企业AI规模化应用的关键。DeepSeek以创新技术直击产业痛点，而博云先进算力管理平台AIOS的全面适配，则为这一技术落地提供了坚实底座。两者的深度融合，正在重塑AI产业化的技术范式。DeepSeek：算法创新定义AI新范式DeepSeek凭借技术突破，为AI领域树立了新标杆：DeepSee
  • React Hooks 完全指南：从入门到精通 斯~内克 react知识点react.jsjavascript前端
    一、Hooks的革命性意义1.1为什么需要Hooks？类组件痛点：根据2024年React开发者调查报告，87%的开发者认为生命周期方法难以理解，尤其是componentDidUpdate的复杂逻辑逻辑复用困境：传统HOC和RenderProps模式导致组件嵌套地狱（NestingHell）性能优化难题：类组件难以精细控制重渲染，shouldComponentUpdate优化成本高代码组织混乱：相
  • 普中51单片机和金沙滩51单片机的对比分析 晓风伴月 单片机开发51单片机嵌入式硬件单片机
    普中51单片机和金沙滩51单片机是国内常见的两种51单片机开发板品牌，各有特点，适合不同需求的用户。以下是两者的对比分析：1.价格与性价比普中51单片机价格相对较低（通常在几十元到百元之间），适合预算有限的初学者。开发板功能集成度高，外设丰富（如LED、数码管、按键、LCD接口等），性价比较高。金沙滩51单片机价格稍高（百元左右或更高），但硬件设计更注重稳定性和扩展性。配套的《手把手教你学51单片
  • 【python数据挖掘之numpy】-数组及对象属性和数据转换 sc.溯琛 python数据挖掘numpy
    Numpy是一个Python库，用于处理多维数组和矩阵，以及针对这些数组执行数学运算的函数。它提供了高效的数组对象和相关的操作，可以用于快速处理大量数据。Numpy的主要功能包括：创建数组、数组运算、数组索引和切片、线性代数、随机数生成等。Numpy在科学计算、数据分析、机器学习等领域都广泛应用。tips：（本博文在jupyter中实训）目录一、创建数组对象1.array（）函数来创建数组的对象2
  • 《基于WebGL的matplotlib三维可视化性能调优》——让大规模3D数据流畅运行在浏览器端！ Eqwaak00 matplotlibwebglmatplotlib3d开发语言python科技
    引言：当科学计算遇见浏览器革命传统三维可视化在浏览器中面临百万级数据点时往往力不从心，每秒帧数（FPS）断崖式下跌。本文将解锁matplotlib与WebGL的融合之道，通过GPU加速渲染+数据压缩算法+计算负载转移三大杀招，实现浏览器端千万级粒子系统60FPS流畅交互。一、WebGL渲染引擎架构设计1.1传统渲染管线瓶颈分析mermaid：graphTDA[CPU数据准备]-->B[主线程传输]
  • 【数据挖掘】NumPy的索引与切片（Indexing & Slicing） dundunmm 机器学习数据挖掘pythonnumpy数据挖掘机器学习
    NumPyndarray的索引与切片（Indexing&Slicing）NumPy提供灵活高效的索引与切片方式，支持一维、二维、多维数组的访问与操作。1️⃣索引（Indexing）索引用于访问NumPy数组中的单个元素。一维数组索引importnumpyasnparr=np.array([10,20,30,40,50])print(arr[0])#访问第1个元素->10print(arr[-1])
  • 【数据分析之道-NumPy(二)】多种方式创建数组_创建一个3行4列的二维数组(1) 2401_84159839 程序员数据分析numpy数据挖掘
    专栏导读✍作者简介：i阿极，CSDNPython领域新星创作者，专注于分享python领域知识。✍本文录入于《数据分析之道》，本专栏针对大学生、初级数据分析工程师精心打造，对python基础知识点逐一击破，不断学习，提升自我。✍订阅后，可以阅读《数据分析之道》中全部文章内容，包含python基础语法、数据结构和文件操作，科学计算，实现文件内容操作，实现数据可视化等等。✍还可以订阅进阶篇《数据分析之
  • 【蓝桥杯】前缀和与数学(持续更新~~~) 「已注销」 蓝桥杯算法
    PREFACE欢迎各位→点赞+收藏⭐+评论系列专栏：蓝桥杯本专栏涉及到的知识点或者题目是算法专栏的补充与应用种一棵树最好是十年前其次是现在前缀和一维前缀和k倍区间给定一个长度为N的数列，A1,A2,…AN，如果其中一段连续的子序列Ai,Ai+1,…Aj之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入格式第一行包含两个整数N和K。以下N行每行包含一个整
  • 深入剖析 Netty：高性能网络编程框架的奥秘 艾斯比的日常 网络
    引言在当今高并发的网络应用场景下，对网络编程的性能要求越来越高。Netty作为一个基于JavaNIO构建的高性能网络编程框架，凭借其卓越的性能表现，在众多网络应用中得到了广泛的应用。本文将深入剖析Netty性能高的原因，帮助开发者更好地理解和使用Netty。一、异步非阻塞I/O模型1.1传统阻塞I/O的困境在传统的阻塞I/O模型中，当一个线程进行I/O操作时，它会被阻塞，直到操作完成。这意味着在高
  • 动态规划(记忆化搜索) HangShao99 搜索动态规划
    D-滑雪Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，
  • 好数——前缀和思想（题目分享） Exhausted、 算法OJ算法c++
    今天我的舍友去参加“传智杯”广东省的省赛，跟我说了这样一道题，他说他想不出来怎么去优化代码，怎么做都是套用两层for循环超时，下面我就根据题意，使用前缀和的算法去优化一下思路，题目本身是不难的，请看思路：题意：示例输入：2512345412141618203115224135输出：211解释：对于第一组数组[1,2,3,4,5]：下标[1,5][1,5]范围内的“好数”是22和44，共22个。对于
  • uniapp - 详细手机端h5网页调用手机摄像头进行二维码识别扫描，在uniapp的H5移动端微信网页平台中，在浏览器中调用手机扫码功能详细教程，识别二维码并获取扫描结果（完整示例源码，一键复制即用 街尾杂货店& 前端组件与功能(开箱即用)uniapph5移动端手机网页扫码功能教程调用手机摄像头进行二维码识别扫h5平台如何实现微信扫一扫功能uniapp扫描二维码获取结果uniapp手机端网页扫二维码浏览器中怎么调用摄像头进行扫码
    效果图正常情况下，使用uniapp扫码API是不行的，因为不支持h5端。在uniapph5移动端网页项目中，实现了浏览器中调用手机摄像头扫码功能，uniapp手机网页H5扫描二维码功能实现，uni-apph5端调用摄像头扫码，提供完整可运行的代码。uniappVue3和Vue2都能用，跟着本文的步骤，复制源代码后运行改下就行了。步骤1首先来看一下，
  • 【图像去噪】论文复现：真实噪声转高斯噪声，提升高斯噪声训练的模型性能！Learning to Translate Noise的Pytorch源码复现，跑通流程，框架结构和损失函数详解！ 十小大 pytorch人工智能python图像去噪图像处理深度学习计算机视觉
    请先看【专栏介绍文章】：【图像去噪（ImageDenoising）】关于【图像去噪】专栏的相关说明，包含适配人群、专栏简介、专栏亮点、阅读方法、定价理由、品质承诺、关于更新、去噪概述、文章目录、资料汇总、问题汇总（更新中）完整代码和训练好的模型权重文件下载链接见本文底部，订阅专栏免费获取！本文亮点：跑通LearningtoTranslateNoise源码，包含基于BasicSR的训练和测试代码，得
  • 为什么高校都在大规模使用嵌入式仿真实验教学平台做嵌入式教学？ 嵌入式仿真实验教学平台 单片机嵌入式硬件linux人工智能嵌入式实时数据库物联网
    近年来，嵌入式仿真实验教学平台在高校中迅速普及，成为电子信息类、自动化类等专业的核心教学工具。无论是课程设计、科研项目，还是学科竞赛，这一平台都展现出独特的价值。本文将从技术趋势、教学痛点、平台优势等多个角度，解析高校大规模采用嵌入式仿真实验教学平台背后的深层原因，并为开发者推荐这一高效学习工具。一、破解传统教学痛点：从“纸上谈兵”到“实战练兵”传统嵌入式教学长期面临三大难题：硬件依赖高，成本压力
  • iPhone 13价格腰斩销量暴增10倍，消费者，这才是真香机 佳晓晓 智能手机pythondjangoscikit-learniphone
    在2025年的智能手机市场，一则消息如巨石入水，激起千层浪——iPhone13价格近乎腰斩，128G版本价格跳水跌破2800元，创下历史低价。令人咋舌的是，降价后的iPhone13销量暴增10倍，在全球市场掀起了一场消费狂欢，这一现象也成为了业界和消费者热议的焦点。价格屠夫下的销量奇迹回溯iPhone13的发售之初，作为苹果公司2021年推出的重磅机型，它承载着众多消费者的期待，上市时价格相对较高
  • 金属玻璃拼接设计，iPhone 17重回经典，致敬苹果5 佳晓晓 智能手机pythonpygamevue.jspython
    在科技飞速发展的当下，智能手机市场竞争愈发激烈，各大品牌不断推陈出新，试图在这一领域占据一席之地。而苹果公司作为行业的领军者，其每一代iPhone的发布都备受全球瞩目。近日，关于iPhone17的设计爆料引发了广泛关注，尤其是其金属玻璃拼接设计，让人不禁回想起经典的苹果5，仿佛是一场跨越时空的致敬。一、设计变革：回归与创新（一）经典拼接设计的重现苹果曾在iPhone5和iPhone5S上采用三段式
  • 逐梦旅程：Windows游戏编程之从零开始 读后感 wo16pao
    读《Windows游戏编程之从零开始》有感我目前是一枚大三的学生，读的是数字媒体专业，在大一大二做过视频、三维动画等方面的内容之后，最终决定还是想学游戏编程方面的东西。在学习了一段时间的C++之后，不知如何开始自己的游戏编程，看过叶神给出的书单之后，本以为有了方向，可是实际上读的时候发现并不是那么回事。在读这本书之前，只知道游戏引擎是类似虚幻4和Unity那样的东西，完全不知道Shader是什么，
  • Flink CEP原理与代码实例讲解 AI天才研究院 计算DeepSeekR1&大数据AI人工智能大模型计算科学神经计算深度学习神经网络大数据人工智能大型语言模型AIAGILLMJavaPython架构设计AgentRPA
    FlinkCEP原理与代码实例讲解1.背景介绍1.1什么是复杂事件处理CEP复杂事件处理(ComplexEventProcessing,CEP)是一种用于分析事件流的技术。它可以从多个事件源中实时检测复杂的事件模式,进而推断有意义的事件或做出及时响应。CEP在金融、物联网、安全等领域有广泛应用。1.2FlinkCEP简介Flink是一个开源的分布式流处理框架,具有低延迟、高吞吐、准确性和良好的容错
  • 迷你世界脚本道具接口：Item 星空露珠 笔记游戏lua数据结构
    道具接口：Item彼得兔更新时间:2023-04-2610:26:18继承自Actor具体函数名及描述如下:序号函数名函数描述1getItemName(...)获取道具名称2getItemId(...)获取actor对应的道具ID，如球类等3getDropItemNum(...)获取掉落物数量4randomItemID(...)获取随机道具id5randomProjectileID(...)获取随
  • 小白进阶高手：使用Flink开发实时数仓的经验与技巧（理论结合超多实例） 大模型大数据攻城狮 flink大数据flink开发CEPflink反压flink多流flink容错
    Flink作为一种流处理框架，在实时数仓的开发中发挥着关键作用。它能够处理大量实时数据流，支持复杂的事件处理、实时计算和监控，具有高吞吐、低延迟的优势。本文将结合实际开发经验，深入探讨如何利用Flink构建高效的实时数仓，包括系统架构、开发技巧和常见问题的解决方法。目录一、实时数仓的架构概览1.实时数仓架构的关键组件2.典型的架构流程3.数据模型设计二、Flink实时数仓的开发流程1.准备环境2.
  • 清华大学DeepSeek PPT第二版深度解读：人工智能前沿技术解析 qudongmofashi 人工智能
    立即下载完整课件资料点击此处获取最新版PPT一、DeepSeek课件为何值得关注？清华大学出品的DeepSeek系列教学资源，长期聚焦人工智能领域核心技术。第二版PPT从以下方面实现全面升级：AI前沿技术覆盖：涵盖大模型、深度强化学习等领域最新研究进展工业级实践案例：新增多个企业级项目解决方案案例三维知识框架：从算法原理→代码实现→工程部署的全链路解析下载建议：建议保存至本地，结合源码案例同步学习
  • DVB-S/DVB-S2相关知识点第三章-卫星接收外围设备技术介绍 好多渔鱼好多 数字电视技术电视智能电视
    第一章卫星电视简介第二章卫星锁频参数介绍第三章卫星接收外围设备技术介绍目录0/22K开关0/22KHz开关应用-Tonebusrt0/22K开关测试DiSEqCDiSEqC版本说明DiSEqC信号调制DiSEqC应用-马达Unicable技术Unicable技术应用-SatCRSatCR控制设备原理图原理特点SatCR协议协议文档：0/22K开关为了接收两颗卫星上的节目，用两台接收机成本高，手动插
  • 词向量Word Embedding m0_60217276 机器学习word2vec
    词向量词向量做的事情就是将词表中的单词映射为实数向量。one-hot编码one-hot对每个词进行编号，假设词表的长度为n，则对于每一个词的表征向量均为一个n维向量，且只在其对应位置上的值为1，其他位置都是0。问题：1.有序性问题：它无法反映文本的有序性。2.语义鸿沟：其无法通过词向量来衡量相关词之间的距离关系，无法反映词之间的相似程度。3.维度灾难：高维情形下将导致数据样本稀疏，距离计算困难，这
  • Java常用排序算法/程序员必须掌握的8大排序算法 cugfy java
    分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳定：快速排序，希尔排序，堆排序。 先来看看8种排序之间的关系：   1.直接插入排序 （1
  • 【Spark102】Spark存储模块BlockManager剖析 bit1129 manager
    Spark围绕着BlockManager构建了存储模块，包括RDD，Shuffle，Broadcast的存储都使用了BlockManager。而BlockManager在实现上是一个针对每个应用的Master/Executor结构，即Driver上BlockManager充当了Master角色，而各个Slave上(具体到应用范围，就是Executor)的BlockManager充当了Slave角色
  • linux 查看端口被占用情况详解 daizj linux端口占用netstatlsof
    经常在启动一个程序会碰到端口被占用，这里讲一下怎么查看端口是否被占用，及哪个程序占用，怎么Kill掉已占用端口的程序   1、lsof -i:port port为端口号   [root@slave /data/spark-1.4.0-bin-cdh4]# lsof -i:8080 COMMAND   PID USER   FD   TY
  • Hosts文件使用 周凡杨 hostslocahost
         一切都要从localhost说起，经常在tomcat容器起动后，访问页面时输入http://localhost:8088/index.jsp，大家都知道localhost代表本机地址，如果本机IP是10.10.134.21，那就相当于http://10.10.134.21:8088/index.jsp，有时候也会看到http: 127.0.0.1:
  • java excel工具 g21121 Java excel
    直接上代码，一看就懂，利用的是jxl： import java.io.File; import java.io.IOException; import jxl.Cell; import jxl.Sheet; import jxl.Workbook; import jxl.read.biff.BiffException; import jxl.write.Label; import
  • web报表工具finereport常用函数的用法总结（数组函数） 老A不折腾 finereportweb报表函数总结
    ADD2ARRAY ADDARRAY(array,insertArray, start):在数组第start个位置插入insertArray中的所有元素，再返回该数组。 示例： ADDARRAY([3,4, 1, 5, 7], [23, 43, 22], 3)返回[3, 4, 23, 43, 22, 1, 5, 7]. ADDARRAY([3,4, 1, 5, 7], "测试&q
  • 游戏服务器网络带宽负载计算 墙头上一根草 服务器
    家庭所安装的4M，8M宽带。其中M是指，Mbits/S 其中要提前说明的是： 8bits = 1Byte 即8位等于1字节。我们硬盘大小50G。意思是50*1024M字节，约为 50000多字节。但是网宽是以“位”为单位的，所以，8Mbits就是1M字节。是容积体积的单位。 8Mbits/s后面的S是秒。8Mbits/s意思是 每秒8M位，即每秒1M字节。 我是在计算我们网络流量时想到的
  • 我的spring学习笔记2-IoC（反向控制 依赖注入） aijuans Spring 3 系列
    IoC（反向控制 依赖注入）这是Spring提出来了，这也是Spring一大特色。这里我不用多说，我们看Spring教程就可以了解。当然我们不用Spring也可以用IoC，下面我将介绍不用Spring的IoC。 IoC不是框架，她是java的技术，如今大多数轻量级的容器都会用到IoC技术。这里我就用一个例子来说明： 如：程序中有 Mysql.calss 、Oracle.class 、SqlSe
  • 高性能mysql 之 选择存储引擎(一) annan211 mysqlInnoDBMySQL引擎存储引擎
    1 没有特殊情况，应尽可能使用InnoDB存储引擎。   原因：InnoDB 和 MYIsAM 是mysql 最常用、使用最普遍的存储引擎。其中InnoDB是最重要、最广泛的存储引擎。她   被设计用来处理大量的短期事务。短期事务大部分情况下是正常提交的，很少有回滚的情况。InnoDB的性能和自动崩溃   恢复特性使得她在非事务型存储的需求中也非常流行，除非有非常
  • UDP网络编程 百合不是茶 UDP编程局域网组播
      UDP是基于无连接的,不可靠的传输   与TCP/IP相反       UDP实现私聊,发送方式客户端,接受方式服务器 package netUDP_sc; import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.Ine
  • JQuery对象的val()方法执行结果分析 bijian1013 JavaScriptjsjquery
            JavaScript中，如果id对应的标签不存在（同理JAVA中，如果对象不存在），则调用它的方法会报错或抛异常。在实际开发中，发现JQuery在id对应的标签不存在时，调其val()方法不会报错，结果是undefined。        
  • http请求测试实例（采用json-lib解析） bijian1013 jsonhttp
            由于fastjson只支持JDK1.5版本，因些对于JDK1.4的项目，可以采用json-lib来解析JSON数据。如下是http请求的另外一种写法，仅供参考。 package com; import java.util.HashMap; import java.util.Map; import
  • 【RPC框架Hessian四】Hessian与Spring集成 bit1129 hessian
    在【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中介绍了基于Hessian的RPC服务的实现步骤，在那里使用Hessian提供的API完成基于Hessian的RPC服务开发和客户端调用，本文使用Spring对Hessian的集成来实现Hessian的RPC调用。   定义模型、接口和服务器端代码 |---Model    &nb
  • 【Mahout三】基于Mahout CBayes算法的20newsgroup流程分析 bit1129 Mahout
    1.Mahout环境搭建  1.下载Mahout http://mirror.bit.edu.cn/apache/mahout/0.10.0/mahout-distribution-0.10.0.tar.gz    2.解压Mahout  3. 配置环境变量 vim /etc/profile export HADOOP_HOME=/home
  • nginx负载tomcat遇非80时的转发问题 ronin47
    　　nginx负载后端容器是tomcat（其它容器如WAS,JBOSS暂没发现这个问题）非８０端口，遇到跳转异常问题。解决的思路是：$host:port        详细如下： 　　 该问题是最先发现的，由于之前对nginx不是特别的熟悉所以该问题是个入门级别的： ? 1 2 3 4 5
  • java-17-在一个字符串中找到第一个只出现一次的字符 bylijinnan java
    public class FirstShowOnlyOnceElement { /**Q17.在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b * 1.int[] count:count[i]表示i对应字符出现的次数 * 2.将26个英文字母映射：a-z <--> 0-25 * 3.假设全部字母都是小写 */ pu
  • mongoDB 复制集 开窍的石头 mongodb
    mongo的复制集就像mysql的主从数据库，当你往其中的主复制集(primary)写数据的时候，副复制集(secondary)会自动同步主复制集(Primary)的数据,当主复制集挂掉以后其中的一个副复制集会自动成为主复制集。提供服务器的可用性。和防止当机问题             mo
  • [宇宙与天文]宇宙时代的经济学 comsci 经济
        宇宙尺度的交通工具一般都体型巨大，造价高昂。。。。。      在宇宙中进行航行，近程采用反作用力类型的发动机，需要消耗少量矿石燃料，中远程航行要采用量子或者聚变反应堆发动机，进行超空间跳跃，要消耗大量高纯度水晶体能源      以目前地球上国家的经济发展水平来讲，
  • Git忽略文件 Cwind git
         有很多文件不必使用git管理。例如Eclipse或其他IDE生成的项目文件，编译生成的各种目标或临时文件等。使用git status时，会在Untracked files里面看到这些文件列表，在一次需要添加的文件比较多时（使用git add . / git add -u），会把这些所有的未跟踪文件添加进索引。 ==== ==== ==== 一些牢骚
  • MySQL连接数据库的必须配置 dashuaifu mysql连接数据库配置
    MySQL连接数据库的必须配置   1.driverClass：com.mysql.jdbc.Driver   2.jdbcUrl：jdbc:mysql://localhost:3306/dbname   3.user：username   4.password：password   其中1是驱动名；2是url，这里的‘dbna
  • 一生要养成的60个习惯 dcj3sjt126com 习惯
    一生要养成的60个习惯 第1篇 让你更受大家欢迎的习惯 1 守时，不准时赴约,让别人等,会失去很多机会。 如何做到： ①该起床时就起床， ②养成任何事情都提前15分钟的习惯。 ③带本可以随时阅读的书，如果早了就拿出来读读。 ④有条理，生活没条理最容易耽误时间。 ⑤提前计划：将重要和不重要的事情岔开。 ⑥今天就准备好明天要穿的衣服。 ⑦按时睡觉，这会让按时起床更容易。 2 注重
  • [介绍]Yii 是什么 dcj3sjt126com PHPyii2
    Yii 是一个高性能，基于组件的 PHP 框架，用于快速开发现代 Web 应用程序。名字 Yii （读作 易）在中文里有“极致简单与不断演变”两重含义，也可看作 Yes It Is! 的缩写。 Yii 最适合做什么？ Yii 是一个通用的 Web 编程框架，即可以用于开发各种用 PHP 构建的 Web 应用。因为基于组件的框架结构和设计精巧的缓存支持，它特别适合开发大型应
  • Linux SSH常用总结 eksliang linux sshSSHD
    转载请出自出处：http://eksliang.iteye.com/blog/2186931 一、连接到远程主机   格式： ssh name@remoteserver 例如： ssh [email protected]   二、连接到远程主机指定的端口   格式： ssh name@remoteserver -p 22 例如： ssh i
  • 快速上传头像到服务端工具类FaceUtil gundumw100 android
    快速迭代用 import java.io.DataOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.IOExceptio
  • jQuery入门之怎么使用 ini JavaScripthtmljqueryWebcss
    jQuery的强大我何问起（个人主页：hovertree.com）就不用多说了，那么怎么使用jQuery呢？   首先，下载jquery。下载地址：http://hovertree.com/hvtart/bjae/b8627323101a4994.htm，一个是压缩版本，一个是未压缩版本，如果在开发测试阶段，可以使用未压缩版本，实际应用一般使用压缩版本(min)。然后就在页面上引用。
  • 带filter的hbase查询优化 kane_xie 查询优化hbaseRandomRowFilter
    问题描述 hbase scan数据缓慢，server端出现LeaseException。hbase写入缓慢。   问题原因 直接原因是： hbase client端每次和regionserver交互的时候，都会在服务器端生成一个Lease,Lease的有效期由参数hbase.regionserver.lease.period确定。如果hbase scan需
  • java设计模式-单例模式 men4661273 java单例枚举反射IOC
             单例模式1，饿汉模式 //饿汉式单例类.在类初始化时，已经自行实例化 public class Singleton1 { //私有的默认构造函数 private Singleton1() {} //已经自行实例化 private static final Singleton1 singl
  • mongodb 查询某一天所有信息的3种方法，根据日期查询 qiaolevip 每天进步一点点学习永无止境mongodb纵观千象
    // mongodb的查询真让人难以琢磨，就查询单天信息，都需要花费一番功夫才行。 // 第一种方式： coll.aggregate([ {$project:{sendDate: {$substr: ['$sendTime', 0, 10]}, sendTime: 1, content:1}}, {$match:{sendDate: '2015-
  • 二维数组转换成JSON tangqi609567707 java二维数组json
    原文出处：http://blog.csdn.net/springsen/article/details/7833596 public class Demo {     public static void main(String[] args) {        String[][] blogL
  • erlang supervisor wudixiaotie erlang
    定义supervisor时，如果是监控celuesimple_one_for_one则删除children的时候就用supervisor:terminate_child (SupModuleName, ChildPid)，如果shutdown策略选择的是brutal_kill，那么supervisor会调用exit(ChildPid, kill)，这样的话如果Child的behavior是gen_
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他