<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[rebornyp的博客]]></title><description><![CDATA[人生到处何所似，应似飞鸿踏雪泥。]]></description><link>https://blog.youkuaiyun.com/rebornyp</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; rebornyp]]></copyright><item><title><![CDATA[安卓app项目中如何发送消息到web后台]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/87890213</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/87890213</guid><author>rebornyp</author><pubDate>Sat, 23 Feb 2019 11:34:40 +0800</pubDate><description><![CDATA[
最近一个小项目需要将安卓机上获取到的一些信息发送到web后台上去，安卓机上的app代码是现成的，只需要稍微修改一下就可重新打包安装运行，web后台一开始是想通过springMVC的controller来利用底层servlet的doPost和doGet去处理客户端发送的http请求，但无论怎么尝试好像都失败了，无奈下只得采用建立TCP连接，利用Socket编程来实现通信。



需求
app上设置...]]></description><category></category></item><item><title><![CDATA[Socket编程记录]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/86635142</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/86635142</guid><author>rebornyp</author><pubDate>Fri, 25 Jan 2019 00:00:16 +0800</pubDate><description><![CDATA[socket编程记录
是关于

]]></description><category></category></item><item><title><![CDATA[算法时空-随机化分析算法]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/86074277</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/86074277</guid><author>rebornyp</author><pubDate>Tue, 08 Jan 2019 16:15:35 +0800</pubDate><description><![CDATA[文章目录概率分析与随机化算法1. 指示随机变量2. 雇佣问题3. 随机化算法3.1 随机排布数组3.2 洗牌算法4. 生日悖论
概率分析与随机化算法
1. 指示随机变量

记某件事为A，定义Xa = I{A}为事件A的指示变量，并且其取值只能为0或者是1；0表示A事件未发生，1表示A发生；
样本空间 N = {n1, n2, n3…}；记为所有的样本情况；

可得出引理：E[Xa] = P{A} ...]]></description><category></category></item><item><title><![CDATA[算法时空-超过一半的众数问题]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/86064676</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/86064676</guid><author>rebornyp</author><pubDate>Tue, 08 Jan 2019 11:20:31 +0800</pubDate><description><![CDATA[文章目录1. 超过一半的众数问题2. 超过1/3的两个数？

1. 超过一半的众数问题

将一个集合里出现超过一半的次数的数叫众数，那么如果集合里一定存在众数的情况下，如何得出该数字呢？


思路分析：利用众数出现次数过半，必然能和非众数一一抵消后依然留在所谓的“蓄水池”，所以，最后留在蓄水池的必然是众数；

int main() {
	
	int a[10] = {2,4,2,-7,5,2,2,...]]></description><category></category></item><item><title><![CDATA[算法时空-最大子数组问题]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/86014726</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/86014726</guid><author>rebornyp</author><pubDate>Mon, 07 Jan 2019 17:40:58 +0800</pubDate><description><![CDATA[最大子数组问题

给定数组，求算其中的最大子数组，要求返回最后的最大子数组的左下标 l 和右下标 r ，以及最大和 s ；



思路1：暴力解决，O(n^2)复杂度，这里具体就不用代码实现；
思路2：使用分治法，通过假定最大子数组处于左边，中间和右边，来最终得出准确的结果；
思路3：使用动态规划算法，最常用的高效算法；


代码实现
1. 分治法

int main()  
{  
	int a...]]></description><category></category></item><item><title><![CDATA[算法时空-乐高积木问题]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/85807213</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/85807213</guid><author>rebornyp</author><pubDate>Sat, 05 Jan 2019 12:57:59 +0800</pubDate><description><![CDATA[

]]></description><category></category></item><item><title><![CDATA[写给2018年底的我的一封信]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/79208024</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/79208024</guid><author>rebornyp</author><pubDate>Wed, 19 Dec 2018 10:32:34 +0800</pubDate><description><![CDATA[不知道此刻的你是不是刚答辩完？还是正在拼命准备答辩过程中，还是已经完成了答辩，正兴奋或索然无味的空虚中度过，无论如何，你都应该看看这一份由一年前的你写给你的这封信，别忘了，那个时候你是什么样的。





Timestamp：2018/1/30；

耳边听来许多师兄顺利答辩完的好消息，仿佛已经看到自己明年的这个时候答辩完后的模样，这种滋味是忐忑的，是期盼的，看着师兄们顺利的毕业，不禁对自己目前的科...]]></description><category></category></item><item><title><![CDATA[平面凸多边形和空间凸包络体算法整理]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/84937140</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/84937140</guid><author>rebornyp</author><pubDate>Mon, 10 Dec 2018 17:06:16 +0800</pubDate><description><![CDATA[最近毕设项目中用到了最大包络体求算算法，在这里进行简单的整理，为了以后更好的理解。
准备知识

关于点的定义

//空间上任何一个点信息
struct Point {
	double x, y, z;
	Point(){} 
	Point(double xx,double yy,double zz):x(xx),y(yy),z(zz){}
	
	//两向量之差  
    Point operat...]]></description><category></category></item><item><title><![CDATA[Java面试常见知识点汇总]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/81748002</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/81748002</guid><author>rebornyp</author><pubDate>Thu, 16 Aug 2018 21:55:33 +0800</pubDate><description><![CDATA[什么是JMM，谈谈你对JMM的理解？


  JMM(Java 内存模型)，




谈谈你对GC的理解？

这篇博文总结的非常到位！ 
结合GC三要素： 
1. 什么内存需要GC？ 
2. 什么时候进行GC？ 
3. 怎么进行GC回收？



谈谈你对spring的AOP的理解？





TCP连接为什么是3次握手，4次挥手？


因为在连接过程中，客户端向server端发送SYC同步请求时，...]]></description><category></category></item><item><title><![CDATA[二叉树的非递归遍历算法]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/81700227</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/81700227</guid><author>rebornyp</author><pubDate>Wed, 15 Aug 2018 10:49:12 +0800</pubDate><description><![CDATA[看了一篇博客上对二叉树的非递归遍历的总结，非常不错，记录一下；

 /** 非递归实现前序遍历 */  
    protected static void iterativePreorder(Node p) {  
        Stack&amp;lt;Node&amp;gt; stack = new Stack&amp;lt;Node&amp;gt;();  
        if (p != null) {  
   ...]]></description><category></category></item><item><title><![CDATA[2018秋招做题记录]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/81669671</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/81669671</guid><author>rebornyp</author><pubDate>Tue, 14 Aug 2018 16:53:25 +0800</pubDate><description><![CDATA[喝可乐问题

拼多多的一道题，A,B,C,D四小伙排队在买可乐，A买完继续到队尾排队，并且此时一个A变成两个A（双重影分身术？），求问第n个人买可乐时，是4个人里的哪一个？


解题思路 
很容易就想到队列，但是抱歉，超时。这时候你不得不感慨，什么时候有点数学分析能力压身会是一件多么幸运的事情，可惜当时并没有来得及思考。现在来分析的话，反相思考，不关注于队首，而假设这个队无限长，里面一开始就是这样...]]></description><category></category></item><item><title><![CDATA[送快递的最短路径]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/81482693</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/81482693</guid><author>rebornyp</author><pubDate>Tue, 07 Aug 2018 16:26:11 +0800</pubDate><description><![CDATA[题目描述：某物流派送员p，需要给a、b、c、d4个快递点派送包裹，请问派送员需要选择什么的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线值（从起点开始完成n个点派送并回到起始点的距离）。




题目分析 
首先应该想到的是最笨最常见的做法，那就是枚...]]></description><category></category></item><item><title><![CDATA[面试算法准备]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/81453251</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/81453251</guid><author>rebornyp</author><pubDate>Mon, 06 Aug 2018 15:18:58 +0800</pubDate><description><![CDATA[算法准备



排序小结



插入排序


  插入排序从前往后遍历，默认前面都是已经排好序了，找到没排好序的那位数字往前查找，如果找到一个比它大的就往后挪一位，直到某一位不符合条件了，就把这一位后面的那个数的值置为该数。



代码实现：


//插入排序 
void insert(vector&amp;amp;amp;amp;amp;amp;lt;int&amp;amp;amp;amp;amp;amp;gt; &amp;amp;amp;amp;amp;amp;amp;v) {
    int len ]]></description><category></category></item><item><title><![CDATA[slf4j 日志框架使用纪要]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80724027</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80724027</guid><author>rebornyp</author><pubDate>Mon, 18 Jun 2018 14:27:31 +0800</pubDate><description><![CDATA[maven+slf4j+log4j日志使用



&amp;lt;dependency&amp;gt;
     &amp;lt;groupId&amp;gt;org.apache.logging.log4j&amp;lt;/groupId&amp;gt;
     &amp;lt;artifactId&amp;gt;log4j-core&amp;lt;/artifactId&amp;gt;
     &amp;lt;version&amp;gt;2.11.0&amp;lt;/version&amp;gt;]]></description><category></category></item><item><title><![CDATA[redis面试总结]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80638716</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80638716</guid><author>rebornyp</author><pubDate>Sun, 10 Jun 2018 09:59:37 +0800</pubDate><description><![CDATA[转载自muyinchen的github

（1）什么是redis?

Redis 是一个基于内存的高性能key-value数据库。 (有空再补充，有理解错误或不足欢迎指正)



（2）Reids的特点

Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，...]]></description><category></category></item><item><title><![CDATA[使用Fork/Join框架求和]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80269009</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80269009</guid><author>rebornyp</author><pubDate>Thu, 10 May 2018 15:47:57 +0800</pubDate><description><![CDATA[实例分析

如何对1~100000000的所有数进行求和，下面采用两种方法；第一种直接求和，一个for循环即可搞定，如果要从时间上来优化的话，可以使用fork/join框架从多线程上面进行优化，开启多条线程并行计算各段和并最后相加得到总结果，实现如下：

实现代码

package com.gastby.test;

import java.util.concurrent.ExecutionExc...]]></description><category></category></item><item><title><![CDATA['mvn' 不是内部或外部命令，也不是可运行的程序 或批处理文件。]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80166358</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80166358</guid><author>rebornyp</author><pubDate>Wed, 02 May 2018 14:43:30 +0800</pubDate><description><![CDATA[发现

初始在windows上配置Maven时，发现敲mvn命令时显示如上提示，那么肯定是环境变量哪里出现了问题，于是网上搜索了下，发现绝大多数都是出自下面这篇博客的情况，而自己按照提示修改后依然没有解决问题，于是自己重新下载了maven安装目录包，解压后初始情况如下： 
 
而第一次失败时我是将外部的*****bin目录给去掉了，所以我这次考虑不去掉，结果安装网上正常的流程，配置MAVEN_HO...]]></description><category></category></item><item><title><![CDATA[1076. Forwards on Weibo (30)]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80141683</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80141683</guid><author>rebornyp</author><pubDate>Sun, 29 Apr 2018 10:52:09 +0800</pubDate><description><![CDATA[题目阐述


  Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations...]]></description><category></category></item><item><title><![CDATA[网易互娱在线编程纪要]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80113780</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80113780</guid><author>rebornyp</author><pubDate>Fri, 27 Apr 2018 21:43:27 +0800</pubDate><description><![CDATA[网易互娱在线编程纪要



第一题



public class Main {
    private static class Team implements Comparable&amp;lt;Team&amp;gt;{
        String name;
        int score, pureGoal, totalGoals;
        public Team(String name)...]]></description><category></category></item><item><title><![CDATA[JavaWeb最新项目开发技术学习记录]]></title><link>https://blog.youkuaiyun.com/rebornyp/article/details/80105849</link><guid>https://blog.youkuaiyun.com/rebornyp/article/details/80105849</guid><author>rebornyp</author><pubDate>Fri, 27 Apr 2018 11:46:10 +0800</pubDate><description><![CDATA[记一次某乎上的JavaWeb项目学习记录





关于提问


对待老技术和新技术，尽量选用新技术；
http协议的重要性；
一定注意项目代码的重构；
Spring Data JPA封装了hibernate，仅仅使用的话不需要学会hibernate，但想深入了解内部细节调BUG，还是得好好学习下hibernate；
* 
...]]></description><category></category></item></channel></rss>