EverythingBlue-CSDN博客

原创 Windows系统VMware创建多个CentOS7虚拟机 NAT网络配置 ssh连接

主要目标:1.创建3个虚拟机, centos7系统2.虚拟机之间互相访问3.物理机访问各虚拟机, 通过xshell建立ssh连接4. 物理机网络变化时,仍能访问用于:NoSQL课程使用, 课前环境搭建,个人备忘。

2024-02-15 16:23:51 1066 1

原创 [Spring5.3.2] Servlet[springmvc]的Servlet.init（）引发异常, 解析类文件失败

问题表现:图中提到的问题:例外情况javax.servlet.ServletException: Servlet[springmvc]的Servlet.init（）引发异常根本原因提到了无法解析这个类文件, 我看到这个类文件是存在的,后面提到了不支持类文件的主版本61, 61对应的是jdk17此工程使用的spring版本是5.3.2, 教材的开发环境是eclipse自带的java 15;

2022-12-09 19:03:25 1931 1

原创 C++实现 3.7猫狗队列

猫狗队列还是挺经典的一道题，思路是对不同类型的对象进行“包裹”，包裹后成为相同的类进行统一处理，不借助编译器的话，手写代码还是很容易出错的，果然简单的题也不是看起来那么简单。直接上代码：#include <iostream>#include <string>#include <queue>#include <stdexcept>using namespace std;class Anim

2016-08-25 10:20:41 1057 1

原创百度2017暑期实习生编程题

1 单词接龙/* 单词接龙 */#include <iostream>#include <string>#include <vector>using namespace std;const int MAX_LIST_LENGTH = 200;bool isRight(vector<string>& vec, int length){ if(vec.size() < 2)

2016-07-20 09:19:07 647

原创剑指offer 面试题50 树中两个节点的最低公共祖先

// 剑指offer 面试题50 树中两个节点的最低公共祖先#include <iostream>#include <list>#include <vector>using namespace std;struct TreeNode{ char value; vector<TreeNode*> m_vChildren; TreeNode(char v) : value

2016-07-11 09:55:50 437

原创剑指offer 面试题49 把字符串转换成整数

#include <iostream>using namespace std;enum Status {kValid = 0, kInvalid};int g_nStatus = kValid;long long StrToIntCore(const char* digit, bool minus){ long long num = 0; while(*digit != '\

2016-07-11 09:20:32 508

原创剑指offer 面试题26 复杂链表的复制

// 剑指offer 面试题26 复杂链表的复制#include <iostream>using namespace std;struct ComplexListNode{ int m_nValue; ComplexListNode* m_pNext; ComplexListNode* m_pSibling; ComplexListNode(){m_nValue

2016-07-04 07:54:02 323

原创剑指offer 面试题1 赋值运算符函数

参考：《剑指offer 名企面试官精讲典型编程题纪念版-何海涛著》题目：为如下类型添加赋值运算符函数class CMyString{public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void);private: char* m_pD

2016-06-24 23:02:55 461

原创剑指offer 面试题2 Singleton模式 C++实现

参考： 1、题目来源《剑指offer 名企面试官精讲典型编程题纪念版-何海涛著》 2、C++设计模式——单例模式： http://www.jellythink.com/archives/82 3、C++11多线程教程：http://billhoo.blog.51cto.com/2337751/1294190题目：实现Singleton模式以下内容

2016-06-24 22:55:46 3145 2

转载 C++11 并发编程教程&学习笔记

C++11 并发编程教程&学习笔记参考： 1、原文：http://baptiste-wicht.com/posts/2012/03/cpp11-concurrency-part1-start-threads.html 2、译文：http://billhoo.blog.51cto.com/2337751/1294190 为了能够编译本文的示例代码，你需要有一个

2016-06-24 19:07:04 2981

原创 Windows下CodeBlocks配置支持C++11 多线程 std::thread

碎碎念之前看了几篇文章 http://blog.csdn.net/guogaoan/article/details/17653295 这篇博客是让在SourceForge上下载32位或64位的MinGW-builds v4.8.0：下载链接分别是：（1）http://sourceforge.net/projects/mingwbuilds/files/host-windows/release

2016-06-24 15:22:39 5415 3

转载操作系统：I/O

操作系统：I/O 参考 http://blog.csdn.net/bigpudding24/article/details/489014731 I/O设备及其分类 I/O设备管理是操作系统设计中最凌乱也最具挑战性的部分。由于它包含了很多领域的不同设备以及与设备相关的应用程序，因此很难有一个通用且一致的设计方案。所以在理解设备管理之前，应该先了解具体的I/O设备类型。计算机系统

2016-06-21 09:21:46 10528 1

转载操作系统：进程管理

操作系统：进程管理参考： http://www.voidcn.com/blog/omenglishuixiang1234/article/p-5993213.html http://www.cnblogs.com/balingybj/p/4790240.html http://www.cnblogs.com/balingybj/p/4790201.html

2016-06-20 21:43:59 1121

原创 Top K问题

Top K问题：前K个最大的数参考 1. 海量数据处理的 Top K算法(问题) 小顶堆实现 2. 《算法导论》读书笔记之第6章堆排序 3. 寻找最小的k个数问题描述输入N个整数， N很大，求出其中的前K个最大的数,K很小，一般在10以内。由于输数据很大，但只求前K个最大的值，所以对所有输入数据的保存和排序是不可取的。1 解法一：最小堆利用最小堆的性质，每个非叶结点的数

2016-06-15 11:45:23 1189

原创冒泡排序及其两次优化

冒泡排序及其两次优化1 冒泡排序：原版第一次，最大的“上浮”到最上面第二次：第2大的“上浮”到最上面void bubble_sort(int *a, int n){ for(int i = 0; i < n - 1; ++i){ // 每趟排序，最大值“沉底”，所以共需n-1趟， for(int j = 0; j < n - i - 1; ++j){ // 每趟排序中，从头

2016-06-12 22:41:42 701

原创 Top K问题

Top K问题：前K个最大的数参考海量数据处理的 Top K算法(问题) 小顶堆实现《算法导论》读书笔记之第6章堆排序问题描述输入N个整数， N很大，求出其中的前K个最大的数,K很小，一般在10以内。由于输数据很大，但只求前K个最大的值，所以对所有输入数据的保存和排序是不可取的。1 解法一 :最小堆利用最小堆的性质，每个非叶结点的数值，都小于等于其孩子节点的

2016-06-09 16:53:51 462

原创完美洗牌：数论+分治+数组循环移动

参考 1.完美洗牌算法 2.第三十五章、完美洗牌算法数论部分请看参考2.问题长度为2n的数组{a1,a2,a3,a4,...,an,b1,b2,b3,b4,...,bna_1, a_2, a_3,a_4,...,a_n,b_1,b_2,b_3,b_4,...,b_n} 经过洗牌变为{b1,a1,b2,a2,b3,a3,b4,a4,...,bn,anb_1,a_1,b_2,a_

2016-06-09 13:09:56 2293

转载自基数排序(Radix Sorting)0 前言常见的非比较排序算法：计数排序，基数排序，桶排序；平均时间复杂度都是O（n），但是限制比较多比较算法的时间复杂度下限为O（nlogn）1 思路输入的元素使n个0到k之间的整数时，时间复杂度为Θ（n+k）\Theta（n+k）由于用来计数的数组C的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使得计数排序对于数据范围

2016-05-06 17:20:36 922 2

转载排序和查找-基数排序 Radix Sorting

转载自：基数排序(Radix Sorting) 学习笔记1 思路将所有待比较数值（正整数）统一为同样的位数，位数较短的数前面补零。从最低位开始，依次进行排序，从最低位排序一直到最高位排序完成后，数列就变成一个有序序列。2 两种方式基数排序有两种方式：2.1 MSD第一种，最高有效位（MSD，Most Significant Digit）：假设有一些二元组（a,b），a为首要关键字，b为次要

2016-05-05 22:16:15 776

原创网易 2016 实习研发工程师 3道编程题

1 比较重量给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一个元素为一次比较中较重的钻石的编号，第二个元素为较轻的钻石的编号。最后给定之前的比较次数n。请返回这两颗钻石的关系，若g1更重返回1，g2更重返回-1，无法判断返回0。输入数据保证合法，不会有矛盾情况出现。测试样例： 2,3,[[1,2],[2,4],[1,3],[

2016-04-08 20:34:37 2681

原创调整数组顺序,使奇数位于偶数前面

这道题让我玩了一晚上。。。。。描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使所有奇数位于数组的前半部分，偶数位于后半部分，并保证奇数之间相对位置不变，偶数之间相对位置不变。要求时间复杂度为O(n)。输入每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出对应每个测试案例，输入一行n

2016-03-23 20:19:02 970

原创排列组合专题

谨以此文献给排列组合的算法都实现不了的自己1 排列1.1 参考1.C语言如何打印一个数组排列组合？https://segmentfault.com/a/11900000007251761.2 思路n个元素选择m个进行排列数组arr，长度为n，找出从中取出m个数的所有组合。例如，{1,2,3}中选2个全排列如下：{1,2}，{1,3}，{2,1}，{2,3}，{3,1}，{3,2}。假设数组的元素没有

2016-03-03 19:58:30 980

原创 POJ 1753

描述4*4的方格棋盘，每个棋子有白面和黑面，每个方格中的棋子为白/黑，每轮翻3~5个棋子改变它们的颜色，每轮根据以下规则选择翻面的棋子： 1. 选择16个棋子中的任一个 2. 翻转已选棋子的邻近棋子（左、右、上、下，四个邻近的棋子，如果有就翻）示例：bwbbwwbwbwwwwwbb\begin{matrix}b & w & b & w \\w & w & w & w \\b & b

2016-03-02 21:19:58 347

转载练习程序：算法系列1：Google方程式

描述、思路参考1：算法系列之一：Google方程式参考2：函数对象：关于仿函数、函数对象、ptr_fun 参考3：bind2nd使用实现使用条件编译，解决不同问题时选择性注释一下条件编译#define ISGOOGLE指令即可分别解决不同问题： “WWWDOT - GOOGLE = DOTCOM” ——》 #define ISGOOGLE “AAB – BBC = CCD” ————

2016-01-29 11:35:35 617

转载练习程序：算法系列14：狼、羊、菜和农夫过河问题

描述、思路参考1：算法系列之十四：狼、羊、菜和农夫过河问题补充知识参考2：C语言条件编译及编译预处理阶段参考3：C++技巧之断言Assert实现1#include <iostream>#include <deque>#include <string>#include <algorithm>using namespace std;const int action_count = 8; //

2016-01-28 15:56:37 6325

原创【自用】线段树区间最小值

参考http://www.cnblogs.com/TenosDoIt/p/3453089.html概述是一种平衡二叉树，在每个节点保存一条线段（一个数组区间），主要用于高效解决连续区间的动态查询，基本能保持每个操作的复杂度为O（logn）。例子问题描述：从数组arr[0…n-1]中查找某个区间内的最小值，其中数组大小固定，但是数组中的元素的值随时可以更新。最简单的解法：遍历数组区间找到最小值

2016-01-07 19:41:06 2217

转载 POJ 3468 线段树

描述N个整数，A1,A2,⋯,ANA_1, A_2, \cdots, A_N. 需要处理两种操作：一种操作是在给定的区间，给区间内的每个数加上某个数。另一种是在给定的区间求区间内的数的和。输入第一行是两个数，N，Q，1≤N,Q≤100000 1 \le N, Q \le 100000. 第二行是N个数，A1,A2,⋯,ANA_1, A_2, \cdots, A_N 的初始值， −1,000

2016-01-07 10:04:58 364

原创 POJ 1207 3n+1问题

描述考虑下列算法： 1. input n 2. print n 3. if n = 1 then STOP 4. if n is odd then n <- 3n+1 5. else n <- n/2 6. GOTO 2输入：22，打印序列：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 假设对于所有整数值，算法可终止(打印到1时

2016-01-06 15:47:48 395

转载 POJ 1050

描述给定一个二维数组，包含正整数、负整数，一个子矩形是在该数组中，任何邻近的1*1或更大的子数组。矩形的和是矩形中所有元素的和。在该问题中，有最大和的子矩形成为最大子矩形。例如，给定二维数组： ⎡⎣⎢⎢⎢09−4−1−2218−7−6−40021−2⎤⎦⎥⎥⎥\left[\begin{matrix}0 & -2 & -7 & 0 \\9 & 2 & -6 & 2 \\-4 & 1 &

2016-01-05 20:44:27 388

原创 POJ 2909 哥德巴赫猜想

1 描述对于任意n≥4n \ge 4的整数，存在素数p1,p2使得n=p1+p2p_1,p_2使得n = p_1 + p_2，给定n，找出所有符合条件的素数对的个数，注意：(p1,p2)和(p2,p1)(p_1,p_2)和(p_2,p_1)看作同一对。1.1 输入每一行是一个偶数，0作为输出结束标志1.2 输出每一行是对应的素数对的个数2 思路涉及到筛法打印素数表，

2015-12-28 17:19:04 543

原创 POJ 1008 玛雅日历

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 72250 Accepted: 22225描述玛雅文明使用365天的年历，称为Haab历法，有19个月，前18个月都是20天，月名为： pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, c

2015-12-23 18:12:52 622

原创【自用】最近常用的Markdown公式

定位方程 (x−x1)2+(y−y1)2+(z−z1)=d1(x−x2)2+(y−y2)2+(z−z2)=d2(x−x3)2+(y−y3)2+(z−z3)=d3⋮(x−xn)2+(y−yn)2+(z−zn)=dn (x-x_1)^2 + (y-y_1)^2 +(z-z_1) = d_1\\ (x-x_2)^2 + (y-y_2)^2 +(z-z_2) = d_2\\ (x-x_3)^2 +

2015-12-23 16:01:41 412

转载二叉树的四种遍历方式：递归、非递归+栈、Morris（后序非递归还有一种单栈和双栈的不同版本）

本文参考：参考文章1 参考文章2 参考文章3 代码中加入了一些自己的理解/* 二叉树的四种遍历方式*/#include <iostream>#include <stack>using namespace std;// 二叉树节点的定义class TreeNode{public: char val; //int val; TreeNode *left, *ri

2015-12-15 19:30:08 1752

转载 POJ 1007 DNA 排序

Time Limit: 1000MS Memory Limit: 10000K 本文转载自：博客描述对于一个序列中，”无序度”的度量，可以是次序颠倒的条目对的数量。例如，在字母序列”DAABEC”中，无序数为5，因为D比他右边的四个字母都大，E比它右侧的1个字母打。这种度量方法成为序列颠倒数。序列”AACEDGG”的逆序数是1（只有E和D）,该序列几乎是有序的，然而序列”ZWQM”有6个

2015-12-10 21:05:18 1817 2

原创 KNN 学习笔记

先看这篇欧氏距离其中欧式距离，也就是平常意义上的距离，为m维空间中两坐标的真实距离：二维空间中(x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2)之间的距离：distance=(x1−x2)2+(y1−y2)2−−−−−−−−−−−−−−−−−−√distance = \sqrt{(x_1 - x_2)^2 + (y_1-y_2)^2}三维空间中(x1,y1,z1),(x2,y2,z

2015-12-01 08:55:17 440

原创 POJ 1005

Fred Mapper 考虑在路易斯安那州买地盖房子。在考察期间，他知道了路易斯安那州实际上由于密西西比河的侵蚀会每年以每年50平方英里的速度减少。因为Fred希望在新房子里度过余生，他需要知道他的地是否会因为侵蚀而受损。在经过更多的调查时，Fred知道消失的土地会形成半圆。这个半圆以（0,0）为圆心，位于X轴上半轴，X轴下部为河流。半圆在第一年年初面积为0.输入：第一行输出为正数，指示有多少数

2015-11-30 20:20:35 491

转载 KNN算法

K nearest neighbours - K最近邻分类法这里写链接内容 K最近邻密度估计是一种分类方法，不是聚类方法规则： 1、计算待分类数据和不同类中每一个数据的距离（欧式或马氏）（1）欧式距离为在m维空间中两点的真实距离： distance=(∑ni=1x2i1−x2i2)−−−−−−−−−−−−−√,i=1,2,⋯distance = \sqrt {(\sum_{i=1}

2015-11-30 15:09:08 773

原创 POJ 1006 生物周期

POJ 1006 生物周期描述：限制：1s 10M人有三种周期，分别是身体，情绪和智力，周期分别是23,28,33天。每个周期中有一个峰值，在峰值时，在对应领域表现最佳（身体，情绪或智力）。因为三个周期不同，所以峰值发生在不同时间，需要知道对于一个人三种峰值出现在同一天的时间。对于某一个周期，给定从当前年初到该周期峰值需经历的天数（不必是第一个峰值）；同时给定日期（表示从当前年初到现在经历的天数）。

2015-11-27 20:11:59 538

机器学习基础教程-源码+数据

《机器学习基础教程》（A First Course in Machine Learning）（英）Simon Rogers Mark Girolami 著郭茂祖王春宇刘扬刘晓燕译机械工业出版社 2014年1月第1版书上没有标注代码和数据的来源，因此上传与书配套的Oactave/Matlab代码和数据。

2015-11-18