jianwei2016-CSDN博客

原创 [hadoop分布式]常见问题汇总（持续更新中）

最近一段时间在学习hadoop体系下的HBASE与SPARK，在安装过程中遇到了很多问题，通过网上的求助和周围同学的帮忙成功解决了一些。这些问题和回答不能涵盖所有的情况，只包括了我暂时遇到的一些问题和我自己最终的解决方法。之后遇到新的问题，我会及时记录，如果解决，会在这个文章下进行更新。问题一：在安装完hadoop后启动dfs失败，并出现“bash: start-dfs.sh: comma...

2019-03-18 23:42:24 317

原创 [计算机组成原理]关于符号扩展的一个问题

问题一：在32位机器上输出si, usi, i, ui的十进制（真值）和十六进制值（补码机器数）是什么？short si = -32768;unsigned short usi = si;int i = si;unsingned ui = usi ;以下为程序验证代码和结果：#include &lt;bits/stdc++.h&gt;using namespace std...

2019-03-12 16:19:56 5212

原创【比赛总结】百度之星复赛总结

Problem #1: 没有兄弟的舞会 928/2446Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 寻找权值和最大和最小的点集，要求点集满足最多只有一对兄弟。想法一：贪心，枚举每一个节点的子节点（让0的子节点为1），取最大最小值，对于子节点数大于等于2的取次小次大节...

2018-08-20 11:04:10 351

原创 [比赛总结] 2018ICPC西安赛区总结

西安邀请这个学期的第二个全国邀请赛，成绩不是很理想，但是运气不错还拿到了铜奖。事后总结了一下还是有不少的方面欠缺了很多，于是我们回来以后队内讨论了一下比赛时期的问题，收获颇多。热身赛：这次热身赛的题出的很全面，由于因为下午3点才到的西北工业大学，没有办理好酒店方面的事情，所以大概五点左右就去处理酒店了，当然能出的题基本上也已经解决了。总共是三道题，我们三个人分工还是比较明确的，先整体把题过...

2018-05-21 20:12:44 564

原创 [数论]【ZOJ3707】Calculate Prime S

题目地址ZOJ3707 Caluculate Prime S 题目中S(n)S(n)S(n)表示在1,2,3,...,n1,2,3,...,n{1,2,3,...,n}这个集合中不存在连续项的子集的个数，其中包括空集. 所以可以列举几个，比如 S(1)=2（{空集}，{1}） S(2)=3（{空集}，{1}，{2}） S(3)=5（{空集}，{1}，{2}，{3}，{1,3}） …… ...

2018-04-07 16:01:04 267

例题地址 K-th Number(POJ 2104) 参考挑战程序设计一书中的内容。平方分割的方法，将所要查询的区间分割成接近Nmax−−−−√Nmax\sqrt{N_{max}}长度的区间，对于每一个分割的区间进行排序。当要查询一个新的区间时，利用二分的思想，二分答案，首先先处理区间的两端，将两端的部分一一访问寻找比当前搜索值xxx小的值的个数，然后访问桶中比xxx小的值，由于桶中的值都是...

2018-04-03 22:24:49 316

原创【四校训练赛二】总结收获与多题多解

PART #1:题目地址 PART #2:【个人总结，读者可跳过】四校训练赛第二场，比赛时一小时出4道题，其中有一道CF的原题，之前做过的还WA了两发很不应该，然后一道简单的概率题写20分钟之久需提高。到比赛一个小时后之后的思维清晰度下降，下次需要注意（可能是中午没有午睡的原因？）。共有十道题，按照正常发挥应该1小时出5道，其余5道题从中学到不少东西。感谢出题方的创意和志愿工作。...

2018-03-20 18:41:32 314 1

原创 [天梯赛]自测题+2016初赛题

7-14 基于词频的文件相似度 STL中set的应用，整行读入，区分单词置入对应的set，对比两个set中的元素，计算相似度。 1.读入的过程中要考虑长度超过10的单词要变为10，不足3的单词要舍去 2.要将大写都写成小写置入set 3.set_union和s2.insert(s1.begin(),s1.end())的速度比较慢/****************************...

2018-02-24 23:49:48 525

原创 [训练赛]2018年1月16日训练赛总结

训练赛地址[https://vjudge.net/contest/207561#overview] rank=3总结一下训练赛的情况，53分钟出6道水题以后暂列第一，手速其实还可以，状态也不错，不过之后可能就浮躁了，然后看题目也看不全，写代码也是缺三漏四。C题错在没有初始化数组。WA1。 D题没有看数据范围一看题就以为是最长上升子序列，然后T了，然后重新看题目，才发现是每次上升1的子序

2018-01-16 23:36:54 333

原创 [CF刷题]Codeforces Round #443 (Div. 2)

2017年10月30日02:10:10 cf 1522 A题维护当前访问日期最大值，若某个医生的初始值小于当前最大值，则加上（【（当前最大值-初始值）/间隔时间】+1）*间隔时间（整除）即为新的最大值,算法复杂度O（n）.#include <cstdio>using namespace std;int main(){ int n,s,t,MAX=0; scanf("%d",

2017-10-30 02:36:49 315

原创 [动态规划----基本DP]编辑距离 51nod 1183

Part1 题意编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting： sitten （k->s） sittin （e->i） sitting （->g）所以kit

2017-10-11 02:27:24 388

原创 [位运算]HDU4810 Wall Painting

1.题目： Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigments. On

2017-08-17 22:36:10 305

转载 [python学习]Turtle库

（一）简介python内置图形化模块#一般操作import Turtlefrom Turtle import *(二)控制画笔绘制状态的方法1.pendown()：放下画笔移到指定点后继续绘制 2.penup()：提起画笔，用于另起一个地方绘制时使用，与pendown（）配对 3.pensieze(width) ：设置画笔的粗细(三)Turtle的运动状态1.forward()：沿着当前

2017-08-17 15:38:53 583

原创 [hihocoder]hiho一下第163周希尔伯特曲线

题意：给出一个希尔伯特曲线（能够穿过一个边长为2n2^n 的正方形中的每单一块），和一个坐标，求这个坐标的方格位于这条曲线上的第几块。解决思想：递归每个n阶的希尔伯特曲线是右四个的n-1阶的希尔伯特曲线构成的，分成四个部分。 1.左下角这一部分坐标可以通过对y=x对称得到下一个递归坐标； 2.左上角这一部分坐标可以直接通过对y坐标减去（1<<(n-1)）； 3.右上角这一部分坐标可以通过对

2017-08-16 18:10:20 371

原创 [搜索算法]三分搜索初步

前言对于单调函数，如果找到了其单调性，我们就可以使用二分的方法对其进行搜索。所以二分搜索的首要前提是具有单调性。当搜索的函数不具有单调性时，二分搜索就显得相形见绌了。所以对于较为复杂的函数，我们可以采用三分搜索和模拟退火的方法。这里主要来分析一下三分搜索算法。前提三分搜索适用于具有凹凸性的函数，如图所示为一个具有凸性质的函数（注意不一定为一个标准的二次函数，只需要在唯一极值两端的单调性不同即

2017-07-27 16:53:46 5375

原创 [数学建模]线性规划与matlab解法

1.1 线性规划问题（LinearProgramming，LP）1.1.1 线性规划的实例和定义某机床厂生产甲、乙两种机床，每台销售后的利润分别为4000元与3000元。生产甲机床需用A、B机器加工，加工时间分别为每台2h和1h；生产乙机床需用A、B、C三种机器加工，加工时间为每台1h。若每天可用于加工的机器时数为A机器10h、B机器8h和C机器7h，问该厂应生产甲、乙机床各几台，才能使总利润最

2017-07-26 12:53:21 22978 4

原创 [机器学习]监督学习应用.梯度下降

Notation:1.mm : # training examples 2.xx : input variables \ features 3.yy : output variables \”target”variables 4.(x,y)(x,y) : training example 5.ithi_{th} training example : (x(i),y(i))(x^{(i)}

2017-07-22 00:03:34 286

原创 [大模拟]两种方式解决Chat（UVALive-7047）大模拟

Part 1:题目地址1.UVALive Chat UVALive - 7047 2.Virtual Judge Chat UVALive - 7047 3.HDU Chat UVALive - 7047Part 2:解题思路和注意点大模拟题的关键是使用的工具和编码的严谨，由题意可以得到这个模拟题有很多插入，删除，更换位置，访问的操作，这些操作的总数不是很多，所以时间复杂度的问题可以

2017-07-19 11:08:59 396

原创 [st算法]对于RMQst算法的一些理解

RMQ算法简介 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。Part 1:概述搜索区间最值的方法较为常用的是线段树和RMQ，线段树更加灵活多变，但是写起来比较复杂，RMQ相对来说更加方便书写。RMQ的st算法和其他st算

2017-07-17 13:43:23 317

原创 [二分] 由题Matrix得到的关于二分的新理解

对二分的一些新的理解对于二分的一开始理解还是基于lower_bound,upper_bound的功能实现过程。对于几种不同的二分之前也初步了解了一些，其中主要为一次二分操作就能解决的问题，Matrix这个题提供了一种新的二分思想 Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an n

2017-07-16 00:09:00 732

原创【字符串处理】最长回文子串笔记（Manacher算法）

1.预处理部分在每个字符之间及其两边插入一个分隔符，使得字符串形成一个新串。—>解决奇偶问题注意：最终形成的字符串的两端必须是未出现过的不同的字符例如 : %#a#b#c#d#e#$(特点：每个子串两端都有分隔符，注意两端，最前最后的字符不等)2.用辅助数组长度用一个辅助数组P记录以每个字符为中心的最长回文串的信息。P［id］记录的是以字符str［id］为中心的最长回文串，当以str［id］

2017-06-04 16:54:27 269

原创 2017年6月3日机器学习笔记

Collaborative FilteringDavid Goldberg 1992 《Using collaborative filtering to weave an information tapestry》 Tapestry框架 web端（—>待了解）1.搜集偏好 Collecting Preferencespython 嵌套字典数据库2.寻找相似的用户 F

2017-06-03 23:11:42 1122

原创 CUIT 2016 新生训练题第一周 D-Text Reverse

Text ReverseTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 25 Accepted Submission(s) : 13Problem DescriptionIgnatius likes

2016-12-08 14:45:39 437

原创 CUIT 2016 新生训练题第一周 E - N!

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input123Sample

2016-12-08 13:07:50 348

原创 CUIT 2016 新生训练题第一周 C - Bull Math

C - Bull Math Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they say. Farmer John wonders if their answers

2016-12-08 11:17:00 239

原创 CUIT 2016 新生训练题第一周 B - Adding Reversed Numbers

B - Adding Reversed Numbers The Antique Comedians of Malidinesia prefer comedies to tragedies. Unfortunately, most of the ancient plays are tragedies. Therefore the dramatic advisor of ACM h

2016-12-08 10:49:19 382

原创 CUIT 2016 新生训练题第一周 A - 大菲波数

A - 大菲波数Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionFibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。

2016-12-04 22:33:32 562 2

原创 C++用纯字符串来处理高精度问题代码

#include#include#include#includeusing namespace std;//compare比较函数：相等返回0，大于返回1，小于返回-1int compare(string str1,string str2){ if(str1.length()>str2.length()) return 1; else if(str1.length(

2016-12-04 22:20:27 517

原创 CUIT ACM Personal Training 11.27(FM）J - Building Permutation

J - Building PermutationTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionPermutation p is an ordered set of integers p1, p2, ..., pn, consis

2016-11-29 17:16:33 354

原创 CUIT ACM Personal Training 11.27(FM） H - Slightly Decreasing Permutations

H - Slightly Decreasing PermutationsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionPermutation p is an ordered set of integers p1, p2,

2016-11-29 17:03:24 266

原创 CUIT ACM Personal Training 11.27(FM）G - Increase and Decrease

G - Increase and DecreaseTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionPolycarpus has an array, consisting of n integers a1, a2, ..., an.

2016-11-29 16:51:40 355

原创 CUIT ACM Personal Training 11.27(FM）F - Polo the Penguin and Strings

F - Polo the Penguin and StringsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionLittle penguin Polo adores strings. But most of all he a

2016-11-29 16:42:41 629

原创 CUIT ACM Personal Training 11.27(FM）E - Shaass and Oskols

E - Shaass and OskolsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionShaass has decided to hunt some birds. There are n horizontal electricity w

2016-11-29 16:15:05 325

原创 CUIT ACM Personal Training 11.27(FM）D - Yaroslav and Permutations

D - Yaroslav and PermutationsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionYaroslav has an array that consists of n integers. In one second Ya

2016-11-29 09:30:01 299

原创 CUIT ACM Personal Training 11.27(FM）C - Cupboards

C - CupboardsTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionOne foggy Stockholm morning, Karlsson decided to snack on some jam in his friend Li

2016-11-29 00:58:11 543

原创 CUIT ACM Personal Training 11.27(FM）B - IQ Test

B - IQ TestTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uDescriptionIn the city of Ultima Thule job applicants are often offered an IQ test.The test is a

2016-11-29 00:34:24 488

原创 CUIT ACM Personal Training 11.27(FM）A - Buggy Sor

DescriptionLittle boy Valera studies an algorithm of sorting an integer array. After studying the theory, he went on to the practical tasks. As a result, he wrote a program that sorts an array o

2016-11-29 00:07:38 408

jianwei2016的博客