dckydt749229-CSDN博客

转载 document.documentElement.scrollTop||document.body.scrollTop;

这两天在写一个JS的网页右键菜单，在实现菜单定位的时候发现了这个问题：chrome居然不认识document.documentElement.scrollTop！看前辈们的文章，纷纷表示如果有文档声明（即网页第一句的docType）的情况下，标准浏览器是只认识documentElement.scrollTop的，但chrome虽然我感觉比firefox还标准，但却不认识这个，在有文档...

2014-10-31 20:24:00 128

转载矩阵连乘

矩阵连乘详解 --crystal yi 既然这篇文章叫做矩阵连乘详解，那么我就不能辜负详解这两个字，只有把一个原来不懂的的人弄懂了，才叫详解。言归正传，首先让我们复习一下矩阵连乘的有关知识。对于矩阵知识很了解的人可以跳过矩阵知识这块内容，不过笔者建议最好复习一下。矩阵知识: 矩阵的乘法： ...

2014-08-28 20:30:00 173

转载母函数详解

母函数（Generating function）详解在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题，因此选用何种母函数视乎序...

2014-08-27 20:39:00 116

转载 Catalan 数

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2，h(0) = h(1) = 1) 该递推关系的解为：h(n)=C(2n,n)/(n+1) (n=1,2,3,...) 思路：直接根据...

2014-08-22 16:07:00 142

转载 Stirling数

斯特灵数在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。第一类[编辑] s(4,2)=11 第一类Stirling数是有正负的，其绝对值是个元素的项目分作个环排列的方法数目。常用的表示方法有。换个较生活化的说法，就是有个人分成组，每组内再按特定顺序围圈的分组方法的数目。例如： {A,B},{C...

2014-08-22 10:15:00 69

转载整数划分

整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式： n=m1+m2+...+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,...,mi}为n的一个划分。如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,.....

2014-08-21 09:22:00 100

转载 POJ1942

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301543725 大致题意：给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走解题思路：非常水的中学数学题，用组合做先简单建立一个数学模型： ...

2014-08-13 16:33:00 63

转载 C++出错英汉对照表

mbiguous operators need parentheses -----------不明确的运算需要用括号括起 Ambiguous symbol ''xxx'' ----------------不明确的符号 Argument list syntax error ----------------参数表语法错误 Array bounds missing --------------...

2014-08-13 15:25:00 107

转载 POJ1019

转载请注明出处：優YoUhttp://user.qzone.qq.com/289065406/blog/1301527312 大致题意：有一串数字串，其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n，...

2014-08-13 11:42:00 127

转载 ACM做题小技巧

1.一般用C语言节约空间，要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout，防止超时。2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,...

2014-08-13 11:38:00 96

转载 POJ1850

题目连接地址：http://poj.org/problem?id=1850 大致题意：（与POJ1496基本一致）输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是在str前面所有字符串的个数+1 规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和POJ149...

2014-08-13 10:54:00 73

转载基于字典序的组合生成算法

基于字典序的组合生成算法 2010-12-02 01:22:52|分类：离散数学 |标签：离散数学排列组合 |举报 |字号大中小订阅一、问题描述给定非空集合A，按字典序的方法生成集合A的所有组合。关于字典序的概念，这里不做严格定义，只是做一简单解释。字典序是字符串比较的一种方法。例如两个字符串 ab...

2014-08-12 17:21:00 320

转载全排序之字典排序

字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321 ※ 一个全排列可看做...

2014-08-12 16:58:00 101

转载常见的面试笔试题

面试structapple算法constructor工作近来找工作，要看一些面经之类的，现在把看过的一些题目放在一起，也好没事自己看看。一）、microstrategy 笔试分2部分第一部分四道问题 200分 1.acb-bca=abc(记不准了，MS是这个样子) a,b,c都是数字0-9中的一个数，求a,b,c 解： acb - b...

2014-08-10 17:06:00 273

转载五大算法—分支限界法

分支限界法一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。（1）分支搜索算法所谓“分支”就...

2014-07-31 19:07:00 73

转载五大算法—贪心算法

贪心算法一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态...

2014-07-31 19:06:00 103

转载五大算法—动态规划

大常用算法之二：动态规划算法一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有...

2014-07-31 19:05:00 96

转载五大算法—分治算法

分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问...

2014-07-31 19:01:00 98

转载简单的动态规划

动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，一般来说，子问题的重叠关系表现在对给定问题求解的递推关系（也就是动态规划函数）中，将子问题的解求解一次并填入表中，当需要再次求解此子问题时，可以通过查表获得该子问题的解而不用再次求解，从而避免了大量重复计算。动态规划法设计算法一般分成三个阶段：（1）分段：将原问题分解为若干个相互重叠的子问题；...

2014-07-30 12:05:00 77

转载动态规划入门

通过金矿模型介绍动态规划点击下载01背包测试数据.rar 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺...

2014-07-29 18:26:00 88

转载大数相加

/* 大数相加：超越数据类型范围的也可以进行相加分析：用一维数组解决 1.数据元素的输入用getchar无限输入字符，从下标0开始保存元素保存顺序是高位在前，低位在后，输入123 保存a1[0]=1....这里也要把字符转换为整形，关系整数1+'0' ='1' 2.一但遇到进位问题，上面这种就会溢出，数据无法完全保存，所有把上面的存储顺序改成是低位在前，...

2014-06-02 19:12:00 111

转载 2014年百度之星程序设计大赛 - 资格赛第一题 Energy Conversion

Problem Description 　　魔法师百小度也有遇到难题的时候—— 　　现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。　　过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应，才能打开石门。　　但是，旋转石盘需要N点能量值，而为...

2014-05-20 22:53:00 151

转载 java实现万年历

敲了一下午，代码比较乱，思路也比较乱，第一次敲这么长的java代码，总结起来就是欠练！！ package homework; import java.io.*; import java.lang.*; import java.util.Scanner; import java.util.*; class year{ year_month_day m=new...

2014-05-20 22:46:00 123

转载 java中关于Calendar

网上找的，刚刚接触Calendar类，有点复杂，记下来。 Java中对日期的处理需要用到Calendar类，其中有几个方法在使用时需要新手注意。 1. 在获取月份时，Calendar.MONTH + 1 的原因 Java中的月份遵循了罗马历中的规则：当时一年中的月份数量是不固定的，第一个月是JANUARY。而Java中Calendar.MONTH返回的数值其实是当前月距离第一...

2014-05-20 22:37:00 60

转载 java中各种类型的输入输出

import java.lang.Exception; import java.lang.String; import java.util.Scanner; public class test { public static void main(String[] args) { Scanner s = new Scanner(System.in); ...

2014-05-20 22:35:00 164

转载 java(向上向下转型)

在Java编程中经常碰到类型转换，对象类型转换主要包括向上转型和向下转型。 5.13.1 向上转型我们在现实中常常这样说：这个人会唱歌。在这里，我们并不关心这个人是黑人还是白人，是成人还是小孩，也就是说我们更倾向于使用抽象概念“人”。再例如，麻雀是鸟类的一种（鸟类的子类），而鸟类则是动物中的一种（动物的子类）。我们现实中也经常这样说：麻雀是鸟。这两种说法实际上就是所谓的向上转型，通...

2014-05-20 22:30:00 96

转载 MyEclipse还原默认窗口

MyEclipse当你创建完Java项目后会弹出Open Associated Perspective(切换透视图)的对话框，为了避免造成更多的麻烦，一般单击No按钮就可以了。但是，如果不小心选择了Yes，如何还原呢？第一种：关闭myeclipse应用程序，在工作空间删除掉.metadata文件夹，在启动myeclipse；第二种：在myeclipse应用程序...

2014-05-20 22:29:00 118

dckydt749229的博客