CRZbulabula
CRZbulabula

3456: 城市规划

3456: 城市规划

Time Limit: 40 Sec   Memory Limit: 256 MB
Submit: 475   Solved: 273
[ Submit][ Status][ Discuss]

Description

 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.
 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在两个方案中是否建立路线不一样, 那么这两个方案就是不同的, 否则就是相同的. 现在你需要求出一共有多少不同的方案.
 好了, 这就是困扰阿狸的问题. 换句话说, 你需要求出n个点的简单(无重边无自环)无向连通图数目.
 由于这个数字可能非常大, 你只需要输出方案数mod 1004535809(479 * 2 ^ 21 + 1)即可.

Input

 仅一行一个整数n(<=130000)
 

Output

 仅一行一个整数, 为方案数 mod 1004535809.
 

Sample Input

3

Sample Output

4

HINT

 对于 100%的数据, n <= 130000

Source

[ Submit][ Status][ Discuss]

题解戳这里


搞了有点久啊。。GG
对于多项式求逆，，写的时候细节没注意
一个n次多项式的逆一定也是一个n次多项式，当递归处理长度为len的逆时应自动舍去后面的原式(因为这个时候已经被模掉了)。。
然后公式要注意边界和多项式乘法的运算法则，这里卡了有点久。。GG 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int maxn = 1<<18;
typedef long long LL;
const LL mo = 1004535809;

int n,N,L,rev[maxn],Num[maxn]; 
LL g[maxn],inv[maxn],C[maxn],fac[maxn],F[maxn]
   ,G[maxn],b[maxn],c[maxn];

LL ksm(LL x,LL y)
{
	LL ret = 1;
	for (; y; y >>= 1LL) {
		if (y&1LL) ret = ret*x%mo;
		x = x*x%mo;
	}
	return ret;
}

void Pre_Work()
{
	LL tot = 1,sum = 2; 
	C[0] = C[1] = 1;
	for (int i = 2; i <= n; i++) {
		tot = tot*sum%mo;
		sum = 2LL*sum%mo;
		C[i] = tot;
	}
	fac[0] = 1;
	for (int i = 1; i <= n; i++) 
		fac[i] = 1LL*i*fac[i-1]%mo;
	inv[n] = ksm(fac[n],mo-2);
	for (int i = n - 1; i >= 0; i--)
		inv[i] = 1LL*(i+1)*inv[i+1]%mo;
	g[0] = g[N] = 1;
	g[1] = ksm(3,(mo-1)/N);
	for (int i = 2; i < N; i++)
		g[i] = g[i-1]*g[1]%mo;
}

void Rader(LL *a,int len)
{
	int j = len>>1;
	for (int i = 1; i < len - 1; i++) {
		if (i < j) swap(a[i],a[j]);
		int k = len>>1;
		while (j >= k) {
			j -= k;
			k >>= 1;
		}
		j += k;
	}
	
}

void NTT(LL *a,int len,int on)
{
	Rader(a,len);
	for (int k = 2; k <= len; k <<= 1) 
		for (int i = 0; i < len; i += k) {
			int pos = 0;
			for (int j = i; j < i + (k>>1); j++) {
				LL u = a[j];
				LL w = g[pos]*a[j+(k>>1)]%mo;
				a[j] = (u+w)%mo;
				a[j+(k>>1)] = (u-w+mo)%mo;
				pos += (N/k);
			}
		}
	if (on == -1) {
		LL INV = ksm(len,mo-2);
		for (int i = 0; i < len; i++)
			a[i] *= INV,a[i] %= mo;
	}
}

void Rev()
{
	for (int i = 0; i <= (N>>1); i++)
		swap(g[i],g[N-i]);
}

void Inv(int deg,int len)
{
	if (deg == 1) {
		b[0] = ksm(G[0],mo-2);
		return;
	}
	Inv((deg+1)>>1,len>>1);
	for (int i = 0; i < deg; i++) c[i] = G[i];
	for (int i = deg; i < len; i++) c[i] = 0;
	NTT(b,len,1);
	NTT(c,len,1);
	for (int i = 0; i < len; i++) 
		b[i] = (2LL - c[i]*b[i]%mo + mo)*b[i]%mo;
	Rev(); 
	NTT(b,len,-1); Rev();
	for (int i = deg; i < N; i++) b[i] = 0;
}

int main()
{
	#ifdef DMC
		freopen("DMC.txt","r",stdin);
	#endif
	
	cin >> n;
	for (N = 1; N <= n; N <<= 1,++L);
	N <<= 1; ++L; 
	Pre_Work();
	for (int i = 0; i < n; i++) 
		G[i] = C[i]*inv[i]%mo;
	Inv(n+1,N);
	for (int i = 1; i <= n; i++)
		F[i] = C[i]*inv[i-1]%mo;
	NTT(b,N,1); NTT(F,N,1);
	for (int i = 0; i < N; i++)
		F[i] = b[i]*F[i]%mo;
	Rev(); NTT(F,N,-1);
	cout << F[n]*fac[n-1]%mo;
	return 0;
}

你可能感兴趣的:(NTT)

  • 将 VOC 格式 XML 转换为 YOLO 格式 TXT JeJe同学 xmlYOLO
    目录1.导入必要的模块2.定义类别名称3.设置文件路径完整代码1.导入必要的模块importosimportxml.etree.ElementTreeasETos：用于文件和目录操作，例如创建目录、遍历文件等。xml.etree.ElementTree：用于解析XML文件，从中提取信息。2.定义类别名称class_names=['nest','balloon','kite','trash']这是一
  • linux网络编程(二) Zhuai-行淮 linux网络编程linux网络服务器
    day14多路IO转接：select：poll：相比select相差不多intpoll(structpollfd*fds,nfds_tnfds,inttimeout);-----fds：监听的文件描述符【数组】------structpollfd{intfd：待监听的文件描述符shortevents：待监听的文件描述符对应的监听事件取值：POLLIN、POLLOUT、POLLERR可读事件：POL
  • matsim开发教程 若木胡 大数据信息可视化
    以下是基于MATSim的二次开发教程指南，结合交通仿真框架的核心功能和开发实践，提供从环境搭建到高级开发的完整路径：一、MATSim简介MATSim（Multi-AgentTransportSimulation）是一个基于Java的开源交通仿真框架，专注于大规模多智能体（Agent）交通行为模拟，支持动态需求建模、路径规划优化、政策评估等应用场景。二、开发环境搭建1.基础依赖JavaJDK11+：
  • 【C++基础十】泛型编程(模板初阶) Pacify_The_North C++c++算法windowsvisualstudio开发语言
    【C++基础十】泛型编程—模板1.什么是模板2.函数模板的实例化：2.1隐式实例化2.2显示实例化3.函数模板参数的匹配规则4.什么是类模板5.类模板的实例化6.声明和定义分离1.什么是模板voidswap(int&a,int&b){inttmp=0;tmp=a;a=b;b=tmp;}voidswap(double&a,double&b){doubletmp=0;tmp=a;a=b;b=tmp;}
  • 多线程保证并发顺序执行的细节&3个线程轮流打印1-10 像云~ 求职javajvm面试
    多线程保证并发顺序执行的细节背景  一个公共类存储互斥资源(3方法，分别打印1，2，3)，基于同一个该类实例，创建三个并发线程t1，t2，t3，t1调用实例的printFirst()方法打印1，t2调用实例的printSecond()方法打印2，t3调用实例的printThird()方法打印3，如何保证三个并发线程顺序执行成功打印出1，2，3呢？实现  这个问题思路很简单，在JUC当中属于入门级别
  • python 导包 amaicsdn python
    __init__.pyisneededunderthepackagewhereyouwanttoputyourownpyfilesorthisdirectorywontberecongnisedasapythonpackage__init__.pycanbeemptyfileusefillpathyoucanaccessthedefinedmethodmethodunder__init__.pyc
  • 「栈与队列全攻略：FILO vs FIFO，内存管理与动态操作的核心法则」 ℡残城碎梦 数据结构顺序栈链式栈循环队列链式队列
    1.栈：叠盘子的「FILO哲学」小白困惑：栈的“先进后出”到底怎么用？顺序栈和链式栈如何选择？生活类比：顺序栈≈固定大小的盘子架（需预判最大容量）链式栈≈无限叠放的盘子（动态扩展，但需手动管理指针）入栈（Push）≈放新盘子到顶部出栈（Pop）≈从顶部取盘子代码对比：顺序栈（数组实现）：typedefstruct{int*data;//盘子架inttop;//当前顶部盘子位置intcapacity
  • 算法：二分查找（4种模板） meraki 算法leetcode算法c++
    算法：二分查找（4种模板）1.基本的二分查找（一）条件：[left,right]左闭右闭intbinarySearch1(vectornums,inttarget){intleft=0;intright=nums.size()-1;//这个right是可以取到的while(leftnums[mid]){left=mid+1;//下次寻找区间[mid-1,right]}elseif(target==
  • (LeetCode 热题 100) 34. 在排序数组中查找元素的第一个和最后一个位置（二分查找） 岁忧 java版刷题LeetCode热题100LeetCodeleetcode算法职场和发展c++java
    题目：34.在排序数组中查找元素的第一个和最后一个位置思路：二分查找，但需注意数组为空的情况。C++版本：classSolution{public:vectorsearchRange(vector&nums,inttarget){vectorv={-1,-1};intn=nums.size();if(n==0)returnv;intl=0,r=n-1;while(l
  • 《Operating System Concepts》阅读笔记：p331-p353 操作系统
    《OperatingSystemConcepts》学习第30天，p331-p353总结，总计23页。一、技术总结1.lockdep工具2.claimedge3.banker'salgorithmAdeadlockavoidancealgorithm,lessefficientthantheresource-allocationgraphschemebutabletodealwithmultiple
  • python etree创建xml_Python构建XML树结构的实例教程 埃琳娜莱农 pythonetree创建xml
    这篇文章主要介绍了Python构建XML树结构的方法,结合实例形式分析了Python创建与打印xml数结构的实现步骤与相关操作技巧,需要的朋友可以参考下本文实例讲述了Python构建XML树结构的方法。分享给大家供大家参考，具体如下：1.构建XML元素#encoding=utf-8fromxml.etreeimportElementTreeasETimportsysroot=ET.Element(
  • 06-基础-镂空三角形 哆啦A梦阳 2025算法机试算法c++开发语言
    题目来源13.镂空三角形思路特别注意一些边界啥的，注意从图形中找规律。代码#includeusingnamespacestd;voidprinttri(chara,intn){for(intj=1;j1){//特殊处理一下边界,因为有可能出现只有一个的情况for(intj=1;j>a>>x){if(a=='@')break;printtri(a,x);cout<<endl;}return0;}
  • 笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形 jingjingjing1111 算法
    学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值，是所谓的按行计算，这样这个凹槽可能身处更大的凹槽中，所以每次都要乘一个宽度，类似与按层往上摞classSolution{public:inttrap(ve
  • 算法及数据结构系列 - 二分查找 诺亚凹凸曼 算法及数据结构算法数据结构leetcode
    系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch(int[]nums,inttarget){intleft=0,right=...;while(...){intmid=left+(right-left)/2;if(num
  • 【数学 线性代数】差分约束 软件架构师何志丹 #算法基础线性代数c++数学差分约束负环最短路
    前言C++算法与数据结构本博文代码打包下载什么是差分约束x系列是变量，y系列是常量，差分系统由若干如下不等式组成。x1-x2classCDisNegativeRing//贝尔曼-福特算法{public:boolDis(intN,vector>edgeFromToW,intstart){vectorpre(N,iDef);pre[start]=0;for(intt=0;tm_vDis;};最长路对应
  • 时间语义与窗口操作：Flink 流式计算的核心逻辑 小诸葛IT课堂 flink大数据
    在实时数据流处理中，时间是最为关键的维度之一。Flink通过灵活的时间语义和丰富的窗口类型，为开发者提供了强大的时间窗口分析能力。本文将深入解析Flink的时间语义机制，并通过实战案例演示如何利用窗口操作实现实时数据聚合。一、Flink时间语义详解1.1三种时间概念1.1.1EventTime（事件时间）定义：事件实际发生的时间，由事件本身携带的时间戳决定应用场景：需要准确反映事件真实顺序的场景（
  • linux sql*loader 500,SQL Loader Error 510 SQL*Loader-510: Physical record in data file is larger 带你游美国 linuxsql*loader500
    IamattemptingtoloaddataintoanOracledatabasetable(Oracle11gR2)usingsqlloader.Iamabletoloadatestfileof1millionrecordsthatwassentfromourleadcompanyusingthecontrolfileshownbelow.However,whentheysenttheact
  • 【Agent】OpenManus-Agent-实现具体的智能体 非晓为骁 AIagentagiaiopenManusManus架构
    所有实例Agent都是继承ToolCallAgent，所以只列出额外的参数字段，继承的见ToolCallAgent1.Manus（通用Agent）概述Manus是一个多功能通用Agent，使用多种工具解决各种任务，提供了包括Python执行、网络浏览、文件操作和信息检索等功能。参数属性名默认值nameManusdescriptionAversatileagentthatcansolvevariou
  • dhtmlxGantt 甘特图 一行展示多条数据 怡宝丶加冰 甘特图
    效果如图:后台拿到数据处理之后如图:含义:如上图所示,如果一行需要展示多个需要给父数据的那条添加render:split属性,子数据的parent为父数据的Id即可切记父数据的id别为0为0时会出现错乱因为有些小伙伴提出分段展示的数据结构还是有点问题,下面展示一个完整的demoimport{gantt}from'dhtmlx-gantt';import"dhtmlx-gantt/codebase/
  • SpringBoot工程——自定义方法参数解析器(对带有自定义注解的参数进行处理) 阿饼240 springbootjavaspring
    1、首先自定义注解（Target指定注解的使用范围，只能用在方法参数上，Retention指定注解的生命周期，Documented表示该注解应该包含在Java文档中）@Target({ElementType.PARAMETER})@Retention(RetentionPolicy.RUNTIME)@Documentedpublic@interfaceTokenToUser{}2.自定义方法参数解
  • 【常见的排序算法有哪些】 F_windy 排序算法算法
    一、冒泡排序（BubbleSort）设计思想：像气泡上浮，两两比较相邻元素，顺序错误就交换，直到整个数组有序。Java代码：publicstaticvoidbubbleSort(int[]arr){for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}}复杂度：•时间：平均/最坏O(n²)，最好O(n)（已有序时
  • 数据结构栈和队列 头歌作业 数据结构作业数据结构c++算法
    第四关#include#includeusingnamespacestd;#defineOK1#defineERROR0#defineOVERFLOW-2#defineMAXSIZE5//顺序栈存储空间的初始分配量typedefintStatus;typedefcharSElemType;typedefstruct{inttop[2],bot[2];//栈顶和栈底指针SElemType*V;//栈
  • 【虚幻C++笔记】枚举UENUM、结构体USTRUCT OSwich 虚幻C++笔记虚幻c++笔记
    目录枚举(UENUM)第一种:使用命名空间第二种:继承uint8通过申明class类别名来替代结构体(USTRUCT)枚举(UENUM)第一种:使用命名空间UENUM(BlueprintType)namespaceMyEnumType{enumMyCustomEnum{Type1,//或者使用带DisplayName别名==>Enum1UMETA(DisplayName="Type1"),Type
  • Advanced Embedded Systems Design 后端
    AdvancedEmbeddedSystemsDesignCE323/860WeiyongSiMiniprojectCE323/CE860AdvancedEmbeddedSystemsDesignAssignmentTheassignmentisworth30%ofthetotalmarkforthismodule.Thisassignmentistodesignahomealarmsystemb
  • Python int too large to convert to C long 铃音. 笔记python开发语言c语言
    报错在用python的matplotlib库绘制折线图时我报了这个错误PythoninttoolargetoconverttoClong解决方法win+R然后输入cmd,再输入pipinstall--upgradematplotlib然后问题就解决了
  • OverflowError: Python int too large to convert to C long**：整数太大，无法转换为C类型long完美解决方法 ️ 默 语 c语言开发语言
    OverflowError:PythoninttoolargetoconverttoClong**：整数太大，无法转换为C类型long完美解决方法️OverflowError:PythoninttoolargetoconverttoClong**：整数太大，无法转换为C类型long完美解决方法️**摘要****1.引言****2.产生`OverflowError`的原因****2.1Python与
  • 嵌入式学习——3——域套接字UNIX koka_jerry 学习unix服务器
    1、域套接字UNIX1、域套接字是最原始的套接字通信方式，是完成同一主机之间多个进程间通信2、由于不需要跨主机进行通信了，那么就无需使用ip地址和端口号了3、通信本质：依然使用的是内核空间4、域套接字的通信介质为套接字文件bcd-lsp5、域套接字也分为流式域套接字和报式域套接字6、跟网络通信中相关函数的区别#include#includeintsocket(intdomain,inttype,i
  • leetcode, LC13: copy-list-with-random-pointer 不喜欢敲代码的医生不是一个好Zach leetcode链表指针算法数据结构
    1题目描述现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。Alinkedlistisgivensuchthateachnodecontainsanadditionalrandompointerwhichcouldpointtoanynodeinthelistornull.Returnadeepcopyoftheli
  • Fatal Python error: initfsencoding: unable to load the file system codec 珞珈山小裁缝11-8 python
    FatalPythonerror:initfsencoding:unabletoloadthefilesystemcodecModuleNotFoundError:Nomodulenamed'encodings'Currentthread0x00007668(mostrecentcallfirst):问题原因：python路径错误我是直接运行exe程序（几乎没有配置python环境），我的pyth
  • 牛客练习赛128（下） 筱姌 牛客比赛算法c++BFSDFS图论动态规划
    Cidoai的平均数对题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;intmain(){intn,k;cin>>n>>k;inttotalAns=0;intrSum=0;vectorex,weights;for(inti=0;i>a>>b;if(bf(rSum+1,0);for(inti=0;i=ex[i];--j){f[
  • 异常的核心类Throwable 无量 java源码异常处理exception
    java异常的核心是Throwable，其他的如Error和Exception都是继承的这个类 里面有个核心参数是detailMessage，记录异常信息，getMessage核心方法，获取这个参数的值，我们可以自己定义自己的异常类，去继承这个Exception就可以了，方法基本上，用父类的构造方法就OK，所以这么看异常是不是很easy package com.natsu;
  • mongoDB 游标（cursor） 实现分页 迭代 开窍的石头 mongodb
    上篇中我们讲了mongoDB 中的查询函数，现在我们讲mongo中如何做分页查询      如何声明一个游标        var mycursor = db.user.find({_id:{$lte:5}});       迭代显示游标数
  • MySQL数据库INNODB 表损坏修复处理过程 0624chenhong tomcatmysql
    最近mysql数据库经常死掉，用命令net stop mysql命令也无法停掉，关闭Tomcat的时候，出现Waiting for N instance(s) to be deallocated 信息。查了下，大概就是程序没有对数据库连接释放，导致Connection泄露了。因为用的是开元集成的平台，内部程序也不可能一下子给改掉的，就验证一下咯。启动Tomcat,用户登录系统，用netstat -
  • 剖析如何与设计人员沟通 不懂事的小屁孩 工作
    最近做图烦死了，不停的改图，改图……。烦，倒不是因为改，而是反反复复的改，人都会死。很多需求人员不知该如何与设计人员沟通，不明白如何使设计人员知道他所要的效果，结果只能是沟通变成了扯淡，改图变成了应付。 那应该如何与设计人员沟通呢？ 我认为设计人员与需求人员先天就存在语言障碍。对一个合格的设计人员来说，整天玩的都是点、线、面、配色，哪种构图看起来协调；哪种配色看起来合理心里跟明镜似的，
  • qq空间刷评论工具 换个号韩国红果果 JavaScript
    var a=document.getElementsByClassName('textinput'); var b=[]; for(var m=0;m<a.length;m++){ if(a[m].getAttribute('placeholder')!=null) b.push(a[m]) } var l
  • S2SH整合之session 灵静志远 springAOPstrutssession
    错误信息： Caused by: org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'cartService': Scope 'session' is not active for the current thread; consider defining a scoped
  • xmp标签 a-john 标签
    今天在处理数据的显示上遇到一个问题： var html = '<li><div class="pl-nr"><span class="user-name">' + user + '</span>' + text + '</div></li>'; ulComme
  • Ajax的常用技巧（2）---实现Web页面中的级联菜单 aijuans Ajax
    在网络上显示数据，往往只显示数据中的一部分信息，如文章标题，产品名称等。如果浏览器要查看所有信息，只需点击相关链接即可。在web技术中，可以采用级联菜单完成上述操作。根据用户的选择，动态展开，并显示出对应选项子菜单的内容。 在传统的web实现方式中，一般是在页面初始化时动态获取到服务端数据库中对应的所有子菜单中的信息，放置到页面中对应的位置，然后再结合CSS层叠样式表动态控制对应子菜单的显示或者隐
  • 天-安-门，好高 atongyeye 情感
        我是85后，北漂一族，之前房租1100，因为租房合同到期，再续，房租就要涨150。最近网上新闻，地铁也要涨价。算了一下，涨价之后，每次坐地铁由原来2块变成6块。仅坐地铁费用，一个月就要涨200。内心苦痛。     晚上躺在床上一个人想了很久，很久。        我生在农
  • android 动画 百合不是茶 android透明度平移缩放旋转
    android的动画有两种  tween动画和Frame动画   tween动画;,透明度,缩放,旋转,平移效果   Animation   动画 AlphaAnimation 渐变透明度 RotateAnimation 画面旋转 ScaleAnimation 渐变尺寸缩放 TranslateAnimation 位置移动 Animation
  • 查看本机网络信息的cmd脚本 bijian1013 cmd
    @echo 您的用户名是：%USERDOMAIN%\%username%>"%userprofile%\网络参数.txt" @echo 您的机器名是：%COMPUTERNAME%>>"%userprofile%\网络参数.txt" @echo ___________________>>"%userprofile%\
  • plsql 清除登录过的用户 征客丶 plsql
    tools---preferences----logon history---history  把你想要删除的删除 -------------------------------------------------------------------- 若有其他凝问或文中有错误，请及时向我指出， 我好及时改正，同时也让我们一起进步。 email ： binary_spac
  • 【Pig一】Pig入门 bit1129 pig
    Pig安装 1.下载pig   wget http://mirror.bit.edu.cn/apache/pig/pig-0.14.0/pig-0.14.0.tar.gz   2. 解压配置环境变量      如果Pig使用Map/Reduce模式，那么需要在环境变量中，配置HADOOP_HOME环境变量   expor
  • Java 线程同步几种方式 BlueSkator volatilesynchronizedThredLocalReenTranLockConcurrent
    为何要使用同步？      java允许多线程并发控制，当多个线程同时操作一个可共享的资源变量时（如数据的增删改查），      将会导致数据不准确，相互之间产生冲突，因此加入同步锁以避免在该线程没有完成操作之前，被其他线程的调用，      从而保证了该变量的唯一性和准确性。 1.同步方法&
  • StringUtils判断字符串是否为空的方法（转帖） BreakingBad nullStringUtils“”
    转帖地址：http://www.cnblogs.com/shangxiaofei/p/4313111.html   public static boolean isEmpty(String str)   　　判断某字符串是否为空，为空的标准是 str== null  或 str.length()== 0  
  • 编程之美-分层遍历二叉树 bylijinnan java数据结构算法编程之美
    import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class LevelTraverseBinaryTree { /** * 编程之美 分层遍历二叉树 * 之前已经用队列实现过二叉树的层次遍历，但这次要求输出换行，因此要
  • jquery取值和ajax提交复习记录 chengxuyuancsdn jquery取值ajax提交
    // 取值 // alert($("input[name='username']").val()); // alert($("input[name='password']").val()); // alert($("input[name='sex']:checked").val()); // alert($("
  • 推荐国产工作流引擎嵌入式公式语法解析器-IK Expression comsci java应用服务器工作Excel嵌入式
    这个开源软件包是国内的一位高手自行研制开发的，正如他所说的一样，我觉得它可以使一个工作流引擎上一个台阶。。。。。。欢迎大家使用，并提出意见和建议。。。 ----------转帖--------------------------------------------------- IK Expression是一个开源的（OpenSource），可扩展的（Extensible），基于java语言
  • 关于系统中使用多个PropertyPlaceholderConfigurer的配置及PropertyOverrideConfigurer daizj spring
    1、PropertyPlaceholderConfigurer Spring中PropertyPlaceholderConfigurer这个类，它是用来解析Java Properties属性文件值，并提供在spring配置期间替换使用属性值。接下来让我们逐渐的深入其配置。 基本的使用方法是：(1) <bean id="propertyConfigurerForWZ&q
  • 二叉树:二叉搜索树 dieslrae 二叉树
        所谓二叉树,就是一个节点最多只能有两个子节点,而二叉搜索树就是一个经典并简单的二叉树.规则是一个节点的左子节点一定比自己小,右子节点一定大于等于自己(当然也可以反过来).在树基本平衡的时候插入,搜索和删除速度都很快,时间复杂度为O(logN).但是,如果插入的是有序的数据,那效率就会变成O(N),在这个时候,树其实变成了一个链表. tree代码:
  • C语言字符串函数大全 dcj3sjt126com cfunction
    C语言字符串函数大全     函数名: stpcpy 功 能: 拷贝一个字符串到另一个 用 法: char *stpcpy(char *destin, char *source); 程序例:   #include <stdio.h> #include <string.h>   int main
  • 友盟统计页面技巧 dcj3sjt126com 技巧
    在基类调用就可以了, 基类ViewController示例代码 -(void)viewWillAppear:(BOOL)animated { [super viewWillAppear:animated]; [MobClick beginLogPageView:[NSString stringWithFormat:@"%@",self.class]];
  • window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 flyvszhb javajdk
    window下在同一台机器上安装多个版本jdk，修改环境变量不生效问题处理办法 本机已经安装了jdk1.7，而比较早期的项目需要依赖jdk1.6，于是同时在本机安装了jdk1.6和jdk1.7. 安装jdk1.6前，执行java -version得到 C:\Users\liuxiang2>java -version java version "1.7.0_21&quo
  • Java在创建子类对象的同时会不会创建父类对象 happyqing java创建子类对象父类对象
      1.在thingking in java 的第四版第六章中明确的说了，子类对象中封装了父类对象，   2."When you create an object of the derived class, it contains within it a subobject of the base class. This subobject is the sam
  • 跟我学spring3 目录贴及电子书下载 jinnianshilongnian spring
        一、《跟我学spring3》电子书下载地址： 《跟我学spring3》  （1-7 和 8-13） http://jinnianshilongnian.iteye.com/blog/pdf     跟我学spring3系列 word原版 下载     二、 源代码下载 最新依
  • 第12章 Ajax（上） onestopweb Ajax
    index.html <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/
  • BI and EIM 4.0 at a glance blueoxygen BO
    http://www.sap.com/corporate-en/press.epx?PressID=14787   有机会研究下EIM家族的两个新产品~~~~   New features of the 4.0 releases of BI and EIM solutions include: Real-time in-memory computing –
  • Java线程中yield与join方法的区别 tomcat_oracle java
    长期以来，多线程问题颇为受到面试官的青睐。虽然我个人认为我们当中很少有人能真正获得机会开发复杂的多线程应用(在过去的七年中，我得到了一个机会)，但是理解多线程对增加你的信心很有用。之前，我讨论了一个wait()和sleep()方法区别的问题，这一次，我将会讨论join()和yield()方法的区别。坦白的说，实际上我并没有用过其中任何一个方法，所以，如果你感觉有不恰当的地方，请提出讨论。 &nb
  • android Manifest.xml选项 阿尔萨斯 Manifest
    结构 继承关系 public final class Manifest extends Objectjava.lang.Objectandroid.Manifest 内部类 class Manifest.permission权限 class Manifest.permission_group权限组 构造函数 public Manifest () 详细 androi
  • Oracle实现类split函数的方 zhaoshijie oracle
    关键字：Oracle实现类split函数的方 项目里需要保存结构数据，批量传到后他进行保存，为了减小数据量，子集拼装的格式，使用存储过程进行保存。保存的过程中需要对数据解析。但是oracle没有Java中split类似的函数。从网上找了一个，也补全了一下。 CREATE OR REPLACE TYPE t_split_100 IS TABLE OF VARCHAR2(100); cr
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他