chaojidage-CSDN博客

原创 centos 挂载U盘

这个首先是一个只读的u盘挂载1 下载ntfs-3g链接在这里 /2013年资料/7月/1日/CentOS 6.4可以读写ntfs磁盘设备的方法2 安装进入下载位置# tar -xzf ntfs-3g_ntfsprogs-2013.1.13.tgz# cd ntfs-3g_ntfsprogs-2013.1.13# ./configure# make# ma...

2018-08-13 11:41:19 582

原创 hadoop 0.21 + raid 部署过程

这篇文章，主要讲解如何用把raid跑起来。基础的datanode和namenode前人经验有。前人的经验链接1. 将hadoop-0.21.0-raid.jar放在 $HADOOP_HOME/lib下第一个要用命令找，在项目文件目录下面，用find ./ -name "*raid.jar".找到hadoop-0.21.0-raid.jar。那个$HADOOP_HOME是配...

2018-08-10 15:05:32 375 4

原创剑指offer ：翻转单词

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？挺简...

2018-06-12 20:40:38 155

原创腾讯云centos7 部署jdk+tomcate+mysql

1.安装jdkjdk下载链接你需要先同意那个，才能下，下那个tar.gz版本然后用xshell的ftp上传到服务器输入put后选择文件然后解压，安装到/usr/local目录下配置环境变量环境变量就是，程序放在文件夹里面，我们不知道他在哪里，我们希望每次用的时候都能找到他在哪里，就配置环境变量，在要用的时候，就去环境变量查看一下，就找到了 ...

2018-05-27 12:13:50 239

原创剑指offer，将字符串转化成整数

这道题解决思路就是一位一位去算，就像十进制那样真正的坑点在于有一组数据 “”“”这个组，该怎么处理，因为好像，到”“这样，就被停住了，传到函数的时候。字符串是以“”为分割的。so在开头加一个判断就可以了public class Solution { public int StrToInt(String str) { if(str.length() == 0...

2018-05-26 15:13:51 152

原创剑指offer 不用加减乘除做加法

这个咋说呢？首先就要想，加减法是这样的，先算不进位，然后再进位，这个也是一样。a ^ b表示不进位情况a & b表示进位的情况这个计算就是这样，12+18 = 10 +２０　就是进位的和＋没进位的和ｅｍｍｍ由于这个不能有加法，所以只能不停的迭代。就是那个循环#include<stdio.h>int AddNumThoughBit(int a,int...

2018-05-25 21:08:28 112

原创银行家算法——安全性检查

#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>using namespace std;int p_all[10][10] , p_max[10][10] , p_need[10][10] , av...

2018-05-25 16:28:17 5113

原创《深入理解java虚拟机》读书笔记（一）

JAVA虚拟机数据区域1.程序计数器可以看做当前线程所执行的字节码指示器，字节码解释器工作时就通过改变这个计数器的值来获取下一步字节码要执行的字节码指令，分支，循环等操作2.java虚拟机栈线程私有，生命周期与线程相同。每个方法在执行的时候都会创建一个栈帧，用于存储局部变量表，操作数栈，动态连接，方法出口等信息。3.局部变量表存放了编译期克...

2018-05-23 20:37:08 187

原创通过js来控制button的传递哪个servlet

由于框架的问题，如果写form的话，会导致格式的问题，这样，我们就可以通过button的方式来搞一波事情jsp<button type="button" onclick = "s1()" class="am-btn am-btn-success am-active">开</button>jsfunction s1(){ alert()...

2018-05-20 10:54:53 1518 3

原创使用servlet接收从jsp的checkbox的数据

jsp页面<%@ page language="java" contentType="text/html; charset=ISO-8859-1" pageEncoding="ISO-8859-1"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.or

2018-05-18 16:18:20 2738

转载 jdk的配置

百度经验的老是有很多问题，我也不知道怎么一回事，及其绝望，这个博客写的不错设置环境变量在java 中需要设置三个环境变量（1.5之后不用再设置classpath了，但个人强烈建议继续设置以保证向下兼用问题） JDK安装完成之后我们来设置环境变量：右击“我的电脑”，选择“属性”，选择“高级”标签，进入环境变量设置，分别设置如下三个环境变量：（1）配置path变量：为什么要配置pat...

2018-03-31 16:26:36 141

原创牛客网第一题

其实这题我是不太会的，因为没有给数组的大小，，，一般c++都是给的。。以前打acm的时候，不是这样。。还有就是，java传数组，也是传地址的。public class Solution { public boolean Find(int target, int [][] array) { for(int i = 0 ; i < array.length...

2018-03-19 16:58:16 171

原创模板模式

模式简介先说一个场景，考生考试，老师发下来的卷子，然后学生在上面答题。每个人的卷子都是一样的。交卷之后每张卷子只有答案不一样。这样的话，因为卷子是一样的，只有答案不一样。因为卷子是一样的。所以可以让空卷子做一个父类，然后让每个人的卷子作为子类，继承空卷子。这就是模板模式。我写了一个demo，不过这个demo和我说的不太一样。我写的是这样的。以去银行为背景。 1.

2018-01-11 20:09:54 143

原创外观模式

外观模式，这个模式主要是用来解耦的。他主要是降低两个子系统之间的关系。举个例子，我关电脑，开电脑，不需要让cpu开启，让硬盘开启，让显示器开启，关电脑的时候也是同样的。我就知道开和关就可以了。这样，我这个子系统和电脑这个子系统的关系就很简单了。外观类public class Facade { Cpu MyCpu = new Cpu(); Ssd MySsd = n

2018-01-08 18:19:25 121

原创装饰模式

这个模式我理解了好一会儿，可能是我比较笨，我是照着别人代码敲了一遍才理解的。这是被装饰者public abstract class Humburger { protected String name; public String getName() { return name; } public abstract double getPr

2018-01-07 20:39:26 155

原创单例模式

单例模式单例模式，就是只能生成一个例子。单例类只能有一个实例。他给其他对象提供的例子只能是这个实例。单例模式有两种懒汉式饿汉式public class Singleton { private Singleton() { } private static Singleton sing = null; Singleton getS

2018-01-07 19:11:43 123

原创外观模式

外观模式，这个模式主要是用来解耦的。他主要是降低两个子系统之间的关系。举个例子，我关电脑，开电脑，不需要让cpu开启，让硬盘开启，让显示器开启，关电脑的时候也是同样的。我就知道开和关就可以了。这样，我这个子系统和电脑这个子系统的关系就很简单了。外观类public class Facade { Cpu MyCpu = new Cpu(); Ssd MySsd = new

2018-01-07 14:49:02 140

原创策略模式

策略模式，首先，策略模式是定义一组算法，让他们之间可以互相替换。比如商场打折，有打五折，打八折，还有满300减50那种。策略是可以替换的。是不是和工厂方法很类似。但是其实是有区别的。比如，买车的时候，一个不懂车的人说，在哪里一比划，销售人员就让工厂生产什么车，这是工厂方法。如果一个行家来，说排气量什么什么，两厢车什么什么，发动机什么什么，这就是策略模式。具体步骤要

2018-01-07 14:10:49 117

原创抽象工厂

上一篇说了工厂方法，还有一个抽象工厂，工厂方法中的抽象工厂只有一个产品族，那么如果有两个或者两个以上的产品族的话，那该怎么办捏?很简答，就是在抽象工厂中，多写一个抽象方法，就是抽象工厂了。举个例子，计算器，输入两个数，选择运算符号，得出两个答案，一个是整数答案，一个是浮点数答案。public interface IFactory { Operation CreateOper

2018-01-07 12:26:49 119

原创工厂模式

之前写的那个简单工厂模式，虽然解决了修改时避免修改其他业务逻辑的问题，并且将对象的创建工作和客户端进行了剥离。，但是违反了开放封闭原则这个有这样的一个问题，就是每次增加逻辑的时候，就需要修改工厂类，就很挫，最好是能让他拓展一下。符合开放封闭原则。我们可以让工厂类成为一个接口，然后具体生成什么子类，在客户端中实现。工厂类public interface IFactory {

2018-01-07 11:30:02 138

原创简单工厂模式

这是第一发，我要立志记录一下我23种设计模式的学习记录，突然感觉如果写一个博客的话，那么我会记录的很清楚。简单工厂原则的实质在于修改原来代码的时候不去修改其他方法的逻辑。比如，我们写一个计算器，如果有一开始有一个加减乘除功能，现在需要一个开更号的功能，该怎么办？如果按照没有学过设计模式的情况下，我们需要增加一个方法，在这个时候，因为这个方法是和原来的方法在一个类里面，所以我们修

2018-01-06 16:06:16 119

原创 deepin安装jdk

在deepin上安装java是真的心累啊，照着网上的教程弄，结果一团糟。主要是网上都是代码，有一些根据文件名和一些其他的东西要变化，但是作者没有写，所以导致一团糟。我来写个好一点的。首先，用sudo 类似命令下载的jdk，是open的jdk，是开源的，但是我们上学用的jdk都是Oracle的。所以我们需要在官方网站下一个。下载地址上面有各种版本的，然后因为我是64位机，所以下linux x6

2018-01-02 22:23:57 2136

原创 bootstrap------4------

徽章，就是一个类似消息提醒的工具一样。 <li><a href="#">Messages <span class="badge">3</span></a></li>面板<div class="panel panel-default"> <div class="panel-body">我是一个基础面板，带有默认主题样式风格</div></div>这个就基本讲了有一点格式一个有头有

2017-12-10 13:16:31 281

原创 bootstrap------3------

button这个是调节按钮大小的东西还有块状按钮，就是能充满整个横排的按钮加这个类btn-block这个是按钮状态悬浮状态(:hover)——鼠标划过按钮点击状态(:active)——鼠标点住按钮，不松开焦点状态（:focus）——用Tab或者鼠标选中按钮添加一个类，可以变成禁用disabled图标都是类例子 <span class="glyphicon glyphi

2017-12-10 11:33:24 214

原创 bootstrap学习------2------

表单基本格式 “` 表格标题表格标题表格标题表格单元格表格单元格表格单元格表格单元格表格单元格表格单元格 table类有三个作用 1. 给表格设置了margin-bottom:20px以及设置单元内距 2. 在thead底部设置了一个2px的浅灰

2017-12-09 15:40:05 164

原创慕课网bootstrap笔记------1------

bootstrap的东西比较多，我感觉看了一遍慕课的东西，还是很多记不住，还是写个博客吧链接在此标题在Bootstrap中为了让非标题元素和标题使用相同的样式，还特意定义了.h1~.h6六个类名。<h1>Bootstrap标题一</h1><h2>Bootstrap标题二</h2><h3>Bootstrap标题三</h3><h4>Bootstra

2017-12-09 13:45:24 227

原创 java大整数模板

importjava.math.BigInteger; publicclassabc { publicstaticvoidmain(String[] args) { BigInteger bigInteger1=newBigInteger("123456789012345689123413241234109999321413253426256");

2017-11-23 18:23:16 287

原创 hdu6228

题意有一颗树，在树上的点涂色，每个点涂一种颜色，一共可以涂k种颜色，然后你需要把x颜色的点用最短路径连起来，在连线的边涂上x颜色，问涂k次的边最多有几条？题意转化就是问一条边上的两端，如果上端的点数大于k，并且下端的点数小于k，那么这条边将计数，（主要是题意转化题) 心路历程一开始，我以为是这个由祖先节点所决定，但是后来发现不是这样，后来以为是和子孙节点共同确定的，（主要是来了新地方课业多很久

2017-11-13 20:05:39 633

题意给你5e5个数，给你一个x，一个y，让你把这些数都变成gcd不为1的数，你能做两种操作，一种是把一个数删掉，消耗x，一种是把一个数+1消耗y，问你最少消耗多少。数据范围给你这列数都小于1e6。思路这个套路一看就是那种你要搞记录一下的，因为小于1e6，然后呢？还有就是因为需要是素数，因为所有数都是由质因数搞的，因为这个东西，素数就很难搞。。。。。要枚举素数的这种，用每一个素数去搞。然后我就想崩了。

2017-10-05 12:15:11 283

原创强连通分量缩点

//有向图强连通分量：分量中任何两点均可通过路径互达，缩点后成为一个DAG#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <stack>#include <vector>#include <map>#include <algorithm>using namespace std

2017-09-30 21:51:56 348

原创二分图

简单二分图板子#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>using namespace std;typedef long long LL;const int MaxN = 1000;using namespace std;struct node{ i

2017-09-30 21:49:15 164

原创 2017西安网赛一个题

题意给你一个图，然后问你，加入多少条边，能使这个图构成成一个强连通分量题解主要是我不会强连通分量，后来学了一把，然后这个题就很好解决了，首先，把强连通分量缩成一个点，然后现在就成了一个dag，这个dag中，有入度，有出度的点，没有用，看只有入度，和只有出度的点。取个max就好了//有向图强连通分量：分量中任何两点均可通过路径互达，缩点后成为一个DAG#include <cstdio>#inc

2017-09-16 19:49:33 274

原创新疆网赛h题

题意给你一个有向图，求图中非重叠的最长路思路这个，看起来是用拓扑排序+spfa做，但是其实（我不会，队友写的）主要是对spfa理解不深刻，平时都是抄模板，导致的自己不会，好好想了想，spfa是求单元最短路（因为怎么回事呢？单源的源点的dis是0，多源的就是源点都是0，然后dis从小于换成大于就好了，因为spfa是bfs思想，所以在更新的过程中，保留dis的最大值，最后撸一遍就好了）#includ

2017-09-11 22:07:55 364

原创 codeforces [Gym-100814G]

题意给你一个图，让你从1走到n，每条边有一个智慧值，还有距离值，让你走的距离不超过k，如果能走过这条边，必须有智慧值>=这条边的智慧值，问，如果能完成任务，最少需要多少智慧值？思路二分一个智慧值，然后check一下就好，比赛的时候查别的题的bug导致这道题没出，现在真的写啥挂啥。。。。。spfa。。。好像不能裸写。。。。鸡饲料啊 #include <cstdio>#include <cstr

2017-08-11 15:14:28 250

原创 codeforces [Gym-100814E]

题意给你一个n*m的矩阵，从左上走到右下，走最短路，经过矩阵的点的值相乘，问能组成多少个6 思路这个和前一阵的cf的教育场的d题一样的，是一个有意思的迪屁，你要让这条路径有最多的2*3 1.一个状态f[i][j][k]表示i行j列，到这个点最多有k个3.一开始把所有的赋成-1， f[i][j][k] = max(f[i - 1][j][k - a[i].p3] , f[i][j - 1]

2017-08-09 16:01:34 246

原创 codeforces [Gym-100814K]

题意给你一个a，b，问a除b小数点后n位中，子串组合的数能被p整除的有多少个 a，b位1e16，n为1e6，p为300 思路首先，要先处理出来后小数点后n位，这个就是模拟一下除法，很简单（当时没想到哈）这是一个有意思的“迪屁”这个梗是去年，北大吉如一比赛之后和队友说：这比赛太垃圾了，满场都是数据结构，连一个有意思的迪屁都没有。接下来就该转移了，转移方程为dp[i][x] = g[i - 1]

2017-08-09 15:01:30 415 1

原创 codeforces Gym-101246C

题意给你一个n*m的矩阵，矩阵有0点，有1点，你放一个雷，就会让和雷所在的同一行和同一列的所有1变成0.n和m小于，问最少放几个雷？思路我一开始想了个二分图，想行是一个集合，列是一个集合，然后每一个点去建一条边，想了想完美匹配的东西，但是发现。。。好像不行。。。然后这是个搜索。因为你看他不到25位，就可以状压成一个int值。然后不断的搞来搞去。 1，先把矩阵的每一行处理成一个int值。 2，

2017-08-09 00:59:02 272

原创 hdu6070 线段树+二分

题意给你一个区间，让你找，区间种类数/区间长度最小是多少。思路先公式化简 size/(R - L + 1) <= mid –> size + (L - 1)mid <= R * mid;（mid是二分的值）对于每一个元素a[i],他能影响的区间是，last[a[i]] + 1 , 到i（last表示这个这个元素上一次出现的位置），他能让这个区间的种类数+1，由于我们需要快速的找到上面

2017-08-04 16:51:57 215 1

原创 codeforces Gym - 100781E

题意给n个区间，放在一个数轴上，区间交不能超过k，问最多能放多少个区间？思路我一开始是用一个队列去模拟了一下，排个序，每次放进去右端点，然后用左端点看是不是能弹出去之前的右端点。。。卡在第6个点。。。就不对了。。。正解先按右端点小，左端点小去排序，先放k个，原理就是，尽量不让空间去浪费，在a.r < b.l的情况下，先放了a,该放b了，找和b.l左边最接近的区间去放，尽量空间不浪费。 lo

2017-08-02 21:27:55 392

原创 hdu6058

题意给你一个n的排列，问所有区间第k大的数的和是多少 n为5e5，k为80 思路对于每一个i，要找到他前面k个大的，要找到后面k个大的。这样，i就是这些区间中第k大的（其实就是最小的）。但是这种操作你需要枚举每一个数。复杂度为On。这样就不行，然后骚操作来了。对于每一个数，记录他比要查的数大的前一个位置，记录比要查的数大的数后一个位置，这样每次最多跳80次，这样复杂度就够了。然后这就是链表，然后

2017-08-02 20:45:13 369

空空如也

空空如也