心随梦动-CSDN博客

原创范数

一、向量的范数(1) 1-范数：所有分量的和 (2) 2-范数：所有分量的平方和的开平方 (3) ¥-范数：所有分量的最大值 (4) p-范数：所有分量的p次方和的开p次方

2016-07-13 15:55:17 625

原创 b+树

http://blog.csdn.net/dongdong_java/article/details/9128983

2016-06-29 10:49:01 419

转载红黑树

http://blog.csdn.net/v_july_v/article/details/6284050

2016-06-29 10:47:53 263

原创编程珠玑(第一章(2)：位图索引)

#include using namespace std;#define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 10000//是每5 bit是一组。//while (scanf("%d", &i) != EOF)//set(i);//根据输入的i ,放入指定位置。//

2016-04-24 23:46:02 333 1

原创好文记载

机器学习博客：http://blog.csdn.net/zouxy09/article/details/8537620

2016-03-17 19:20:02 430

原创 CountOnce(spark)

假设HDFS都每份数据一共存储两份，其中以一块数据有错，那么收集所有块数据的ID，则如下： 5 5 6 6 7 7 8 8 9 在大数据下如何找到9这块数据是错误的。可以利用异或的数据，求出答案9 异或性质： 1、交换律 a^b=b^a 2、结合律（即(a^b)^c == a^(b^c)） 3、对于任何数x，都

2016-03-14 19:25:09 495

转载索引技术详解（转）

一、数据表的基本结构为认识索引工作原理，首先有必要对数据表的基本结构作一次全面的复习。SQLS 当一个新表被创建之时，系统将在磁盘中分配一段以8K为单位的连续空间，当字段的值从内存写入磁盘时，就在这一既定空间随机保存，当一个8K用完的时候， SQLS指针会自动分配一个8K的空间。这里，每个8K空间被称为一个数据页（Page），又名页面或数据页面，并分配从0-7的页号,每个文件的第0

2016-03-10 18:30:36 1055

原创 sparkjob-server

jobserver是最新版master，机器上的spark是1.5.1，本次测试是单机测试，没有用到集群测试。jobserver网址：https://github.com/spark-jobserver/spark-jobserver一、安装jobserver1.安装sbtrpm -ivh https://dl.bintray.com/sbt/rpm/sbt

2016-03-09 09:01:39 495

原创 oracle 生成用户和表空间

//生成用户cnernstr 1.登陆系统sqlplus sys/change_on_install as sysdba;2.删除用户(ccloud)drop user cnernstr cascade;3.删除表空间(db_cnernstr )DROP TABLESPACE db_cnernstr INCLUDING CONTENTS AND

2016-03-08 08:51:32 447

原创 hdu 3095 Eleven puzzle

Eleven puzzleTime Limit: 20000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 442 Accepted Submission(s): 107Problem DescriptionPartychen invents

2013-07-07 17:29:42 987

转载 Unable to load configuration. - Class: java.net.PlainSocketImpl

Unable to load configuration. - Class: java.net.PlainSocketImpl转载链接：http://hi.baidu.com/albert02/item/e85abb44253ec336fa8960b5严重: Exception starting filter struts2Unable to load configur

2013-06-07 23:42:15 763

原创 HDU2276 Kiki & Little Kiki 2

Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1377 Accepted Submission(s): 727Problem DescriptionThere are

2013-06-07 22:11:16 772

原创 mysql 没有权限

错误：java.sql.SQLException: Access denied for user 'asus'@'localhost' (using pass)1.登录：mysql -uroot -proot2.给asus设置权限：GRANT ALL PRIVILEGES ON *.* TO 'asus'@'localhost' IDENTIFIED BY 'root' W

2013-06-07 07:40:30 961

原创 A Short problem HDU4291

思路：由于要求g(g(g(n))) mod 109 + 7可以先求出g(g(n))假设g(g(n)) = M根据测试程序可以知道M是循环的（循环节是222222224）要求g(g(n))可以先求出g(n)假设g(n)=N;根据测试程序可以知道N是循环的（循环节是183120）//求循环节：package hpu;//222222224 183120p

2013-06-05 21:20:34 729

原创 Tr A hdu1575

Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1781 Accepted Submission(s): 1311Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上各项

2013-06-04 21:58:53 781

原创 Fibonacci Numbers-hdu3117

Fibonacci NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1285 Accepted Submission(s): 543Problem DescriptionThe Fibonac

2013-06-04 20:59:22 757

原创 M斐波那契数列 hdu 4549

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 520 Accepted Submission(s): 146Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定

2013-06-02 21:48:17 723

原创 fibonacci数列(二) nylg148

fibonacci数列(二)时间限制：1000 ms | 内存限制：65535 KB难度：3描述 In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibona

2013-06-02 20:01:54 781

原创 2012蓝桥杯决赛-数独

【编程题】(满分33分) “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后

2013-05-29 21:06:35 1155

原创矩阵链乘积

http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=10291029.矩阵链乘法Time Limit: 1000 MS Memory Limit: 65536 KTotal Submissions: 2701 (854 users) Accepted: 1226 (817 users)

2013-05-16 22:40:12 880

原创 Nylg592 bfs+蛇形填数

感觉测试数据中y可能是素数，x不会是素数；如果从y开始搜索就会出错，要从x开始搜索spiral grid时间限制：2000 ms | 内存限制：65535 KB难度：4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the follo

2013-05-07 15:28:01 658

原创 Hdu1072 Nightmare

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5077 Accepted Submission(s): 2539Problem DescriptionIgnatius had a n

2013-05-07 07:51:43 638

原创 Hdu1217 Arbitrage

ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2989 Accepted Submission(s): 1347Problem DescriptionArbitrage is the u

2013-05-04 19:35:13 657

原创 Divideing Jewels

Divideing Jewels时间限制：1000 ms | 内存限制：65535 KB难度：4描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of th

2013-05-03 22:18:09 637

原创 SDIBT 1350 最小重量机器设计问题

试题连接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1350 最小重量机器设计问题Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 86 Solved: 7[Submit][Status][Discuss]Description设某一机器由n个部件组成，每

2013-05-02 18:18:43 1140

原创 hdu acm 3018 Ant Trip

Ant TripTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 643 Accepted Submission(s): 256Problem DescriptionAnt Country consist o

2013-05-01 10:22:00 790

原创南阳理工 acm 42 一笔画问题

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输

2013-04-30 15:56:22 1109

原创 Hdu acm 非常可乐 1495

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3014 Accepted Submission(s): 1223Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，

2013-04-29 22:21:22 956

原创 2012java蓝桥杯本科选拔赛

1.黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子... 黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034 有趣的是，一些简

2013-04-24 08:20:25 1004

原创 2011年 “蓝桥杯”选拔赛 java 本科

2011年 “蓝桥杯”选拔赛 java 本科1. 代码填空（满分3分）圆周率我国古代数学家对圆周率方面的研究工作，成绩是突出的。三国时期的刘徽、南北朝时期的祖冲之都在这个领域取得过辉煌战绩。有了计算机，圆周率的计算变得十分容易了。如今，人们创造了上百种方法求π的值。其中比较常用且易于编程的是无穷级数法。π/4 = 1 – 1/3 + 1/5 – 1/7 + 1/9 - …

2013-04-21 00:58:31 1308

原创 Nylg541 最强DE 战斗力

最强DE 战斗力时间限制：1000 ms | 内存限制：65535 KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，

2013-04-20 16:23:20 702

原创 Nylg49 开心的小明

开心的小明时间限制：1000 ms | 内存限制：65535 KB难度：4描述小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一

2013-04-20 14:47:35 1238

原创 nylg17-单调递增最长子序列

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg

2013-04-20 10:52:44 613

原创心急的C小加

用到了离散数学中的偏序关系，刚才大概扫了一眼，回来再认真学习一下离散数学中的偏序关系。心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，

2013-04-20 10:13:45 589

原创求21位花朵数

import java.math.BigInteger;import java.util.Arrays;/** * @author wangfengyang * 求21位花朵数 * 思路： * 分别对0-9进行选择，每个选择x个，所有x的和等于21 * 根据选择的数字个数求这个数temp * 判断这个数temp是不是满足每个数字选择的个数

2013-04-18 13:52:44 821

原创 hdu 统计难题

统计难题 Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131070/65535K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成

2013-04-17 12:45:03 544

原创 hdu 单词数

单词数 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 1Problem Descriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，

2013-04-17 12:41:46 632

原创 poj Hardwood Species

Hardwood Species Time Limit : 20000/10000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 1Problem DescriptionHardwoods are the bot

2013-04-17 12:31:34 772

原创 nylg311-完全背包

完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO输入第一行：

2013-04-14 17:07:29 643

转载整数划分－－－一个老生长谈的问题

来自：http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html整数划分－－－一个老生长谈的问题:　　1) 练练组合数学能力.　　2) 练练递归思想　　3) 练练DP　　总之是一道经典的不能再经典的题目:　　这道好题求:　　1. 将n划分成若干正整数之和的划分数。　　2. 将n划分成k个

2013-03-12 09:01:07 579

hadoop-0.20.2.tar.gz

Echarts扩展所需省级geomety数据 geoJson

Eharts地图扩展所有县级geoJson数据

随机点名小系统

空空如也