xinrG的博客

原创 回文字符串(回文子串的个数、最长回文子串、最长不连续的回文子串)的解法

一看到回文字符串，脑海里立马要想到前面两个最常用的结题思路:1.动态规划 2.中心扩散法 3.还有著名的马拉车算法1.回文子串的个数、public class Solution14_回文子串 { /** * 方法一：中心扩散法 */ static int ans = 0; public static void main(Strin...

原创 Java虚拟机总结（二）垃圾收集与内存分配策略

垃圾回收需要完成3件事： 哪些内存需要回收？ 什么时候回收? 如何回收? Java虚拟机内存运行时区域中程序计数器、虚拟机栈、本地方法栈这3个区域随着线程而生、随线程而灭，这几个区域的内存分配和回收都具备确定性，在这几个区域不需要过多考虑回收的问题，因为方法结束或线程结束，内存自然就跟着回收。Java堆和方法区则不同，一个接口中的多个实现类需要的内存可能不同，一个...

原创 Java虚拟机总结（一）自动内存管理机制

自动内存管理机制 C、C++没有自动内存管理机制，因此C、C++开发需要考虑每一个对象生命从开始到终结，而对于Java开发来说，虚拟机有一套自动内存管理机制，不需要手动释放对象，不容易出现内存泄漏与内存溢出。 Java在执行程序的时候会把它管理的内存划分为若干个不同的数据区域，这些区域有的线程隔离，有的为所有线程共享。 Java 虚拟机定义了若干种程序运...

原创 git 代码仓库 命令

创建本地仓库git init关联远程仓库git remote add origin拉取原创仓库与本地合并git pull origin master --allow-unrelated-histories 代码地址查看状态，看你修改了那些文件git status跟踪文件git add 文件名提交更新git commit -m “注释”推送到远程库git push...

原创 java 设计模式的原则

一、单一职责原则(Single Responsibility Principle, SRP) 定义：There should never be more than one reason for a class to change 一个类应该只有一个职责且仅有一个引起变化的原因，对象不应该承担太多的职责，这样能够保证对象的高内聚和细粒度。对象的高内聚和细粒度有利于对象的重用。...

原创 cdh版本hadoop的Maven之pom.xml文件配置

通用版本Hadoop的pom.xml文件配置只需要参考网址https://mvnrepository.com/artifact/org.apache.hadoop例如2.2.0版本Hadoop配置为：<!-- https://mvnrepository.com/artifact/org.apache.hadoop/hadoop-common --><depend...

转载 maven之pom.xml配置文件详解

一、什么是pompom代表项目对象模型，它是Maven中工作的基本组成单位。它是一个XML文件，始终保存在项目的基本目录中的pom.xml文件中。pom包含的对象是使用maven来构建的，pom.xml文件包含了项目的各种配置信息。 创建一个POM之前，应该要先决定项目组(groupId)，项目名(artifactId)和版本（version），因为这些属性在项目仓库是唯一标识的。需要特别注意，...

转载 无约束优化算法——牛顿法与拟牛顿法（DFP，BFGS，LBFGS）

https://www.cnblogs.com/ljy2013/p/5129294.html

原创 MATLAB画图

翻译 翻译MapReduce: Simplified Data Processing on Large Clusters

MapReduce: Simplified Data Processing on Large ClustersMapReduce：面向大型集群的简化数据处理摘要MapReduce既是一种编程模型，也是一种与之关联的、用于处理和产生大数据集的实现。用户要特化一个map程序去处理key/value对，并产生中间key/value对的集合，以及一个reduce程序去合并有着相同key的所有中...

翻译 迁移强化学习和终身迁移学习简介

迁移强化学习自从Alphago风靡全球以来，强化学习就成为了人工智能领域炙手可热的研究方向。然而，AlphaGo虽然功能强大，但是其仅适用于围棋这专门领域，甚至我们只需把围棋的棋盘从19×19改成21×21，就能使它的现有算法失效。因此，研究者们开始思考，如何利用已经学到的知识，来帮助它学习更多的其他相似任务？这就是迁移强化学习（transfer reinforcement learning）...

原创 C语言指针

指针运算#include<stdio.h>int main(void){ int urn[5]={100,200,300,400,500}; int *ptr1,*ptr2,*ptr3; ptr1=urn; ptr2=&urn[2]; printf("ptr1=%p,*ptr1=%d,&ptr1=%p\n",ptr1,*ptr1,&amp...

原创 C++

定义一个Client类。要求：（1）数据成员有姓名、年龄、客户类别，包含1，2，3三种类型）；（2）包含一个带参数的构造函数用来初始化每个数据成员以及一个无参数的构造函数将所有成员变量都初始化为默认值；（3）包含用于设置姓名和得到姓名的成员函数；（4）包含用于设置和得到客户类别的成员函数；（5）设计一个普通函数display（Client c），通过调用Client类相应的成员函数将客户信息显示出...

原创 KMP算法

问题描述给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式输入的第一行包含一个字符串 S，由大小写英文字母组成。第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字为1时表示大小写敏感。第三行包含一个整数 n，...

原创 c语言

比较两个文本文件并打印出它们第一个不相同的行（文件每行字符数不多于80）#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ FILE *fp1=NULL; FILE *fp2=NULL; char str1[100],str2[100]; fp1=fope...