【Stirling Number I】

hdu 4372 Count the Buildings 推荐这位小哥的,我觉得人家说的灰常的好. 注意数据范围,n,f,b均在(0,2000]范围内,而第一斯特林数的数组范围却是s[2000+5][2000+5]的(你要是开4000会内存超限),所以要加一个对(f+b-2)的判断,否则C++过不了,G++是能过的.亲身实践,虽然不知道G++为什么这么鲁棒... #include<iostream> #include<cstdio> #include<cstdlib>…

【Stirling Number】

两类Stirling Number的简介与区别(参考自ACdreamer的CSDN) Stirling Number I --- s(n,k):将n个物体排成k个非空循环排列(环)的方法数. 递推式:s(n, k) = (n-1)*s(n-1, k) + s(n-1, k-1); 1<= k<n 解释:考虑第n个元素1.单独形成循环排列,剩下的有s(n-1, k-1)种方法 2.和别的元素一起形成循环排列,n-1个元素形成k个循环排列的方法数是s(n-1,k),插入时共有n种方法,共n*…

【Java学习系列】第2课--Java语法及面向对象

本文地址分享提纲: 1. Java程序特点 1.1 基本语法 1.2 字符串 1.3 变量 1.4 Java数组 1.5 Java枚举 1.6 Java修饰符 1.7 Java编译制定在制定目录 2. Java面向对象 2.1 Java类和对象 2.2 类的一些注意点 2.3 Java Number类 2.4 Java Character 类 2.5 Java String 类 2.6 Java StringBuffer 和 StringBuilder 类 2.7 Java 数组 2.8 Ja…

【LeetCode-面试算法经典-Java实现】【136-Single Number（仅仅出现一次的数字）】

[136-Single Number(仅仅出现一次的数字)] [LeetCode-面试算法经典-Java实现][全部题目文件夹索引] 原题 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it w…

【九度OJ】题目1040：Prime Number 解题报告

[九度OJ]题目1040:Prime Number 解题报告标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1040 题目描述: Output the k-th prime number. 输入: k≤10000 输出: The k-th prime number. 样例输入: 3 7 样例输出: 5 17 Ways 首先用C++做了一遍,刚开始没有AC的原因是判断素数的函数写的不对,没有处理2这个情况.后来发现每次停止循环的时候…

【Java学习系列】第3课--Java 高级教程

本文地址可以拜读: 从零开始学 Java 分享提纲: 1. Java数据结构 2. Java 集合框架 3. Java泛型 4. Java序列化 5. Java网络编程 6. Java发送Email 7. Java多线程编程 8. Java Applet基础 9. Java MySQL连接 1. java数据结构 1)[概述] Java工具包提供了强大的数据结构.在Java中的数据结构主要包括以下几种接口和类: 枚举(Enumeration) 位集合(BitSet) 向量(Vector) 栈(…

MVC学习系列14--Bundling And Minification【捆绑和压缩】--翻译国外大牛的文章

这个系列是,基础学习系列的最后一部分,这里,我打算翻译一篇国外的技术文章结束这个基础部分的学习:后面打算继续写深入学习MVC系列的文章,之所以要写博客,我个人觉得,做技术的,首先得要懂得分享,说不定你自己以为正确的东西,存在瑕疵,分享出来,大家也可以互相进步.这样整个生态圈也会越来越好.不是么? 好了,闲话扯远了,下面开始正题吧,一下是英文和中文对照,翻译的不好,请见谅. This article introduces how to improve ASP.NET MVC Applicati…

统计和分析系统性能【IO CPU 内存】的工具集合

统计和分析系统性能[IO CPU 内存]的工具集合 blktrace http://www.oschina.net/p/blktrace 获取磁盘写入的信息 root@demo:~/install/percona-toolkit-2.2.1# debugfs -R 'stats' /dev/sda1 debugfs 1.41.11 (14-Mar-2010) debugfs -R 'stats' /dev/sda1|grep Block debugfs 1.41.11 (14-Mar-2010)…

HTML5+CSS3+Jquery实现纯手工的垂直时光轴【附源码】

前言由于工作中需要,系统中需要记录不同时间发生的事件,为了提升用户体验,决定用时光轴来实现.[据说这个东西挺火的,QQ空间和FB都在用...] 这个时光轴是在三生石上这位博主的时光轴基础上修改的,可以称之为增强版吧! 兼容性 Firefox.chrome.360急速.360安全浏览器.IE8,其他的没测试,不过IE上的兼容有些问题. 效果预览操作演示实现过程我是做后端的,所以,页面设计的并不是很好看来着.大家可以自己修改页面. 1.布局页面布局不多说了,就是纯DIV+CSS实现的,…

一篇文章让Oracle程序猿学会MySql【未完待续】

一篇文章让Oracle DB学会MySql[未完待续] 随笔前言: 本篇文章是针对已经能够熟练使用Oracle数据库的DB所写的快速学会MySql,为什么敢这么说,是因为本人认为Oracle在功能性方面和难度方面都比MySql要高一些,所以精通Oracle的DB在学习MySql的时候,没有必要从头到尾再去搞一遍,只需要掌握两者的用法区别即可.故本篇文章就针对Oracle和MySql的区别来把MySql的知识掌握住,在文章中,实例都是MySql环境下的实例,而Oracle可能知识一句话来概括,所以…

浅谈Oracle事务【转载竹沥半夏】

浅谈Oracle事务[转载竹沥半夏] 所谓事务,他是一个操作序列,这些操作要么都执行,要么都不执行,是一个不可分割的工作单元.通俗解释就是事务是把很多事情当成一件事情来完成,也就是大家都在一条船上,要死一起死,要活一起活. 为什么要引入事务?事务处理可以确保除非事务性单元内的所有操作都成功完成,否则不会永久更新面向数据的资源.通过将一组相关操作组合为一个要么全部成功要么全部失败的单元,可以简化错误恢复并使应用程序更加可靠.事务结束后,能保证数据库数据的一致性.例如银行转账,一个账号扣钱,一个账号…

Swiper说明&&API手册【中文手册Swiper】

原文地址:http://www.cnblogs.com/scavengers/p/3760449.html 示例: <link rel="stylesheet" href="css/swiper.css" type="text/css" media="screen" /> <script src="js/swiper.js"></script> <div cl…

Python开发【第六篇】：模块

模块,用一砣代码实现了某个功能的代码集合. 类似于函数式编程和面向过程编程,函数式编程则完成一个功能,其他代码用来调用即可,提供了代码的重用性和代码间的耦合.而对于一个复杂的功能来,可能需要多个函数才能完成(函数又可以在不同的.py文件中),n个 .py 文件组成的代码集合就称为模块. 如:os 是系统相关的模块:file是文件操作相关的模块模块分为三种: 自定义模块第三方模块内置模块自定义模块 1.定义模块情景一: 情景二: 情景三: 2.导入模块 Python之所以应用越来越广泛,…

【Python升级录】--基础知识

创建角色成功! 正在载入python........ [python介绍] python是一门动态解释性的强类型定义语言. python的创始人为吉多·范罗苏姆(Guido van Rossum).1989年的圣诞节期间,吉多·范罗苏姆为了在阿姆斯特丹打发时间,决心开发一个新的脚本解释程序,作为ABC语言的一种继承. 目前Python主要应用领域: 云计算: 云计算最火的语言, 典型应用OpenStack WEB开发: 众多优秀的WEB框架,众多大型网站均为Python开发,Youtube,…

【Dancing Link专题】解题报告

DLX用于优化精确覆盖问题,由于普通的DFS暴力搜索会超时,DLX是一个很强有力的优化手段,其实DLX的原理很简单,就是利用十字链表的快速删除和恢复特点,在DFS时删除一些行和列以减小查找规模,使得搜索深度越深而越小,然后回溯继续查找.具体资料可[点击这里]. 精确覆盖问题(补充):具体一点儿就是给你一个0-1矩阵,要你找出一些行,使得每一列都有且只有一个1. HUST 1017 Exact cover 入门必做,测试模板. #include <stdio.h> #include <st…

【面试题043】n个骰子的点数

[面试题043]n个骰子的点数题目: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s, 输入n,打印出s的所有可能的值出现的概率. n个骰子的总点数,最小为n,最大为6n,根据排列组合的知识,那个骰子,所有点数的排列数为6^n. 我们先统计每一个点数出现的次数,然后把每一个点数出现的次数除以6^n,就能求出每个点数出现的概率. 思路一: 基于递归求骰子点数,时间效率不够高. 先把骰子分成两堆,第一堆只有一个,第二堆有n-1个, 单独的那一个可能出现1到6的点数,我们…

【面试题032】从1到n整数中1出现的次数

[面试题032]从1到n整数中1出现的次数题目: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数. 例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1出现了5次. 思路一: 对每一个数字做判断,把1出现的数字累加. 可以通过对10取余,判断这个数字个位上的数字是不是等于1,然后这把这个数字除以10,相当于是10进制下面的向右边移动了一位. 如果输入数字为n,n有logn位,那么我们要判断每一位是不是1,那么它…

【面试题012】打印1到最大的n位数

[面试题012]打印1到最大的n位数大数问题字符串中的每一个字符都是‘0’到‘9’之间的某一个字符,用来表示数字中的一位,因为数字最大是n位的,因此我们需要一个长度为n+1的字符串,字符串的最后一个是结束符号‘\0’,当实际数字不够n位的是哦互,在字符串的前半部分补0. 我们要做的是,在字符串上面做模拟加法,然后把字符串表达的数字打印出来. 怎么判断增加的字符串是不是达到我们要求的最大的数字啦,这里很关键,isOverflow做判断, 打印函数,也得定制,因为当数字不够n位的时候,我们在数…

【面试题003】c数组做为参数退化的问题，二维数组中的查找

[面试题003]c数组做为参数退化的问题,二维数组中的查找一,c数组做为参数退化的问题 1.c/c++没有记录数组的大小,因此用指针访问数组中的元素的时候,我们要确保没有超过数组的边界, 通过下面的程序了解数组与指针的区别. array.c: 12345678910111213141516171819202122232425262728 #include <stdio.h>#include <string.h> int GetSize(int data[]){ ret…

HDU 5936 Difference 【中途相遇法】（2016年中国大学生程序设计竞赛（杭州））

Difference Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 62 Accepted Submission(s): 19 Problem Description Little Ruins is playing a number game, first he chooses two positive integers y an…

HDU 5934 Bomb 【图论缩点】（2016年中国大学生程序设计竞赛（杭州））

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 3 Problem Description There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri,…

Python开发【第十三篇】：jQuery（二）

http://www.bubuko.com/infodetail-1438296.html 处理完毕需要整理贴进来 Python之路[第十三篇]jQuery案例-Form表单&插件及扩展 jQuery案例-Form表单学完这个form表单的案例,如果有人说这个表单(功能)还不够NB(此文不包含样式,样式是CSS比较简单可以根据需求自己添加),那么找武Sir他帮你搞定. 一步一步来注意事项(目录结构): 在写前端html代码的时候要注意(任何代码都一样),一定要规划好目录结构方便其他的人来…

hihoCoder 1389 Sewage Treatment 【二分+网络流+优化】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

#1389 : Sewage Treatment 时间限制:2000ms 单点时限:2000ms 内存限制:256MB 描述 After years of suffering, people could not tolerate the pollution in the city any more, and started a long-lasting protest. Eventually, the municipal government made up its mind to deal w…

hihoCoder 1391 Countries 【预处理+排序+堆】 (ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛)

#1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a war, and keep launching missiles towards each other. It is known that country A will launch N missiles. The i-th miss…

【转换模型+扫描线】【UVA1398】Meteor

The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon in space by controlling a high-performance telescope owne…

【菜鸟学习Linux】-第三章- Linux环境搭建-使用VMware9安装Ubuntu 12.04系统

上一步,我们安装了VMware9虚拟机,现在我们就是用它来安装Ubuntu12.04系统,至于Ubuntu是什么,我就不废话了,大家google一下,比我讲的清楚,好了,开始干活! Ubuntu官网下载地址:http://www.ubuntu.org.cn/download/desktop 注意:大家选择的时候一定要选择这个 Ubuntu 12.04 这个版本,因为这是一个稳定版本,至于大家想下载32bit 还是 64bit 看自己情况啊(我下载的32bit) 1 . 点击“Create a N…