rebornyp的博客

人生到处何所似,应似飞鸿踏雪泥。

面试算法准备

算法准备 排序小结 插入排序 插入排序从前往后遍历,默认前面都是已经排好序了,找到没排好序的那位数字往前查找,如果找到一个比它大的就往后挪一位,直到某一位不符合条件了,就把这一位后面的那个数的值置为该数。 代码实现: //插入排序 void insert(vecto...

2018-08-06 15:18:58

阅读数 279

评论数 0

剑指Offer中很有意思的题目摘要

面试题12- 矩阵中的路径: static char[][] ch = {{'a', 'e', 't', 'g'}, {'c', 'f', 'c', 's'}, {'j', 'd', 'e', 'h'}}; static String s = &am...

2018-03-28 22:36:42

阅读数 85

评论数 0

安卓app项目中如何发送消息到web后台

最近一个小项目需要将安卓机上获取到的一些信息发送到web后台上去,安卓机上的app代码是现成的,只需要稍微修改一下就可重新打包安装运行,web后台一开始是想通过springMVC的controller来利用底层servlet的doPost和doGet去处理客户端发送的http请求,但无论怎么尝试...

2019-02-23 11:34:40

阅读数 147

评论数 0

Socket编程记录

socket编程记录 是关于

2019-01-25 00:00:16

阅读数 27

评论数 0

算法时空-随机化分析算法

文章目录概率分析与随机化算法1. 指示随机变量2. 雇佣问题3. 随机化算法3.1 随机排布数组3.2 洗牌算法4. 生日悖论 概率分析与随机化算法 1. 指示随机变量 记某件事为A,定义Xa = I{A}为事件A的指示变量,并且其取值只能为0或者是1;0表示A事件未发生,1表示A发生; 样本空...

2019-01-08 16:15:35

阅读数 37

评论数 0

算法时空-超过一半的众数问题

文章目录1. 超过一半的众数问题2. 超过1/3的两个数? 1. 超过一半的众数问题 将一个集合里出现超过一半的次数的数叫众数,那么如果集合里一定存在众数的情况下,如何得出该数字呢? 思路分析:利用众数出现次数过半,必然能和非众数一一抵消后依然留在所谓的“蓄水池”,所以,最后留在蓄水池的必...

2019-01-08 11:20:31

阅读数 68

评论数 0

算法时空-最大子数组问题

最大子数组问题 给定数组,求算其中的最大子数组,要求返回最后的最大子数组的左下标 l 和右下标 r ,以及最大和 s ; 思路1:暴力解决,O(n^2)复杂度,这里具体就不用代码实现; 思路2:使用分治法,通过假定最大子数组处于左边,中间和右边,来最终得出准确的结果; 思路3:使用动态规划...

2019-01-07 17:40:58

阅读数 61

评论数 0

算法时空-乐高积木问题

2019-01-05 12:57:59

阅读数 157

评论数 0

写给2018年底的我的一封信

不知道此刻的你是不是刚答辩完?还是正在拼命准备答辩过程中,还是已经完成了答辩,正兴奋或索然无味的空虚中度过,无论如何,你都应该看看这一份由一年前的你写给你的这封信,别忘了,那个时候你是什么样的。 Timestamp:2018/1/30; 耳边听来许多师兄顺利答辩完的好消息,仿佛已经看到...

2018-12-19 10:32:34

阅读数 427

评论数 0

平面凸多边形和空间凸包络体算法整理

最近毕设项目中用到了最大包络体求算算法,在这里进行简单的整理,为了以后更好的理解。 准备知识 关于点的定义 //空间上任何一个点信息 struct Point { double x, y, z; Point(){} Point(double xx,double yy,double zz...

2018-12-10 17:06:16

阅读数 237

评论数 0

Java面试常见知识点汇总

什么是JMM,谈谈你对JMM的理解? JMM(Java 内存模型), 谈谈你对GC的理解? 这篇博文总结的非常到位! 结合GC三要素: 1. 什么内存需要GC? 2. 什么时候进行GC? 3. 怎么进行GC回收? 谈谈你对spring的AOP的理解? TC...

2018-08-16 21:55:33

阅读数 534

评论数 0

二叉树的非递归遍历算法

看了一篇博客上对二叉树的非递归遍历的总结,非常不错,记录一下; /** 非递归实现前序遍历 */ protected static void iterativePreorder(Node p) { Stack<Node&gt...

2018-08-15 10:49:12

阅读数 52

评论数 0

2018秋招做题记录

喝可乐问题 拼多多的一道题,A,B,C,D四小伙排队在买可乐,A买完继续到队尾排队,并且此时一个A变成两个A(双重影分身术?),求问第n个人买可乐时,是4个人里的哪一个? 解题思路 很容易就想到队列,但是抱歉,超时。这时候你不得不感慨,什么时候有点数学分析能力压身会是一件多么幸运的事情,可...

2018-08-14 16:53:25

阅读数 206

评论数 0

送快递的最短路径

题目描述:某物流派送员p,需要给a、b、c、d4个快递点派送包裹,请问派送员需要选择什么的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送路线值(从起点开...

2018-08-07 16:26:11

阅读数 1391

评论数 0

slf4j 日志框架使用纪要

maven+slf4j+log4j日志使用 <dependency> <groupId>org.apache.logging.log4j</groupId&...

2018-06-18 14:27:31

阅读数 43

评论数 0

redis面试总结

转载自muyinchen的github (1)什么是redis? Redis 是一个基于内存的高性能key-value数据库。 (有空再补充,有理解错误或不足欢迎指正) (2)Reids的特点 Redis本质上是一个Key-Value类型的内存数据库,很像memcached,整个数据库...

2018-06-10 09:59:37

阅读数 91

评论数 0

使用Fork/Join框架求和

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

2018-05-10 15:47:57

阅读数 103

评论数 0

'mvn' 不是内部或外部命令,也不是可运行的程序 或批处理文件。

发现 初始在windows上配置Maven时,发现敲mvn命令时显示如上提示,那么肯定是环境变量哪里出现了问题,于是网上搜索了下,发现绝大多数都是出自下面这篇博客的情况,而自己按照提示修改后依然没有解决问题,于是自己重新下载了maven安装目录包,解压后初始情况如下: 而第一次失败时我是将...

2018-05-02 14:43:30

阅读数 679

评论数 0

1076. Forwards on Weibo (30)

题目阐述 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 ...

2018-04-29 10:52:09

阅读数 48

评论数 0

网易互娱在线编程纪要

网易互娱在线编程纪要 第一题 public class Main { private static class Team implements Comparable<Team>{ String name; ...

2018-04-27 21:43:27

阅读数 52

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭