rebornyp的博客

原创 面试算法准备

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

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

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

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

最近一个小项目需要将安卓机上获取到的一些信息发送到web后台上去，安卓机上的app代码是现成的，只需要稍微修改一下就可重新打包安装运行，web后台一开始是想通过springMVC的controller来利用底层servlet的doPost和doGet去处理客户端发送的http请求，但无论怎么尝试好像都失败了，无奈下只得采用建立TCP连接，利用Socket编程来实现通信。需求app上设置...

原创 Socket编程记录

socket编程记录是关于

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

文章目录概率分析与随机化算法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} ...

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

文章目录1. 超过一半的众数问题2. 超过1/3的两个数？1. 超过一半的众数问题将一个集合里出现超过一半的次数的数叫众数，那么如果集合里一定存在众数的情况下，如何得出该数字呢？思路分析：利用众数出现次数过半，必然能和非众数一一抵消后依然留在所谓的“蓄水池”，所以，最后留在蓄水池的必然是众数；int main() { int a[10] = {2,4,2,-7,5,2,2,...

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

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

原创 算法时空-乐高积木问题

原创 写给2018年底的我的一封信

不知道此刻的你是不是刚答辩完？还是正在拼命准备答辩过程中，还是已经完成了答辩，正兴奋或索然无味的空虚中度过，无论如何，你都应该看看这一份由一年前的你写给你的这封信，别忘了，那个时候你是什么样的。Timestamp：2018/1/30；耳边听来许多师兄顺利答辩完的好消息，仿佛已经看到自己明年的这个时候答辩完后的模样，这种滋味是忐忑的，是期盼的，看着师兄们顺利的毕业，不禁对自己目前的科...

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

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

原创 Java面试常见知识点汇总

什么是JMM，谈谈你对JMM的理解？ JMM(Java 内存模型)，谈谈你对GC的理解？这篇博文总结的非常到位！ 结合GC三要素： 1. 什么内存需要GC？ 2. 什么时候进行GC？ 3. 怎么进行GC回收？谈谈你对spring的AOP的理解？TCP连接为什么是3次握手，4次挥手？因为在连接过程中，客户端向server端发送SYC同步请求时，...

转载 二叉树的非递归遍历算法

看了一篇博客上对二叉树的非递归遍历的总结，非常不错，记录一下； /** 非递归实现前序遍历 */ protected static void iterativePreorder(Node p) { Stack<Node> stack = new Stack<Node>(); if (p != null) { ...

原创 2018秋招做题记录

喝可乐问题拼多多的一道题，A,B,C,D四小伙排队在买可乐，A买完继续到队尾排队，并且此时一个A变成两个A（双重影分身术？），求问第n个人买可乐时，是4个人里的哪一个？解题思路 很容易就想到队列，但是抱歉，超时。这时候你不得不感慨，什么时候有点数学分析能力压身会是一件多么幸运的事情，可惜当时并没有来得及思考。现在来分析的话，反相思考，不关注于队首，而假设这个队无限长，里面一开始就是这样...

原创 送快递的最短路径

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

原创 slf4j 日志框架使用纪要

maven+slf4j+log4j日志使用<dependency> <groupId>org.apache.logging.log4j</groupId> <artifactId>log4j-core</artifactId> <version>2.11.0</version>

转载 redis面试总结

转载自muyinchen的github（1）什么是redis?Redis 是一个基于内存的高性能key-value数据库。 (有空再补充，有理解错误或不足欢迎指正)（2）Reids的特点Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，...

原创 使用Fork/Join框架求和

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

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

发现初始在windows上配置Maven时，发现敲mvn命令时显示如上提示，那么肯定是环境变量哪里出现了问题，于是网上搜索了下，发现绝大多数都是出自下面这篇博客的情况，而自己按照提示修改后依然没有解决问题，于是自己重新下载了maven安装目录包，解压后初始情况如下： 而第一次失败时我是将外部的*****bin目录给去掉了，所以我这次考虑不去掉，结果安装网上正常的流程，配置MAVEN_HO...

原创 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 a social network is formed with followers relations...

原创 网易互娱在线编程纪要

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

原创 JavaWeb最新项目开发技术学习记录

记一次某乎上的JavaWeb项目学习记录关于提问对待老技术和新技术，尽量选用新技术；http协议的重要性；一定注意项目代码的重构；Spring Data JPA封装了hibernate，仅仅使用的话不需要学会hibernate，但想深入了解内部细节调BUG，还是得好好学习下hibernate；* ...

原创 《深入理解java虚拟机第二版》- 虚拟机性能存储与故障处理工具

读书笔记小结*

原创 1086. Tree Traversals Again (25)

Tree Traversals Again题目阐述 An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered f...

原创 1091. Acute Stroke (30)

Acute Stroke题目阐述 One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MR...

原创 《深入理解java虚拟机第二版》- 垃圾收集器和内存分配策略

垃圾收集器和内存分配策略

原创 《深入理解java虚拟机第二版》- Java内存区域和溢出异常

Java内存区域与内存溢出异常java虚拟机内存结构对象的创建虚拟机为新生对象分配空间时常用的两种方式：指针碰撞空闲列表而这两种方法的使用，是由你的堆是否调整来决定的，这和GC堆采用的垃圾回收算法相关； 如何保证创建对象时的同步操作？CAS操作配上失败重试的方式保证更新操作上的原子性；将内存分配的动作按照线程划分在不同的空间之中进行，即为...

原创 记2018美团春招实习生两道在线笔试编程题

字符串距离 题目： 给出两个相同长度的由字符 a 和 b 构成的字符串，定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2；串”ba”与串”aa”的距离为 1；串”baa”和串”baa”的距离为 0。下面给出两个字符串 S 与 T，其中 S 的长度不小于 T 的长度。我们用|S|代表 S 的长度，|T|代表 T 的长度，那么在 S 中一共有|S|-|T...

原创 Git使用记录

观廖雪峰git博客记录； 1. Git在linux及windows里的安装，不展开赘述，linux直接yum/apt-get install git 即可；windows得安装git客户端，然后进入git bash界面，指定git用户名称和邮箱如下；$ git config --global user.name "Your Name"$ git config --global user...

原创 echarts绘制折线图

Echarts绘制折线图 大前提是做实验想将数据可视化做的漂亮好截图之类的用于展示，于是上手了百度的echarts，从简单的demo修改代码，到最后将实验数据通过折线图的形式展现，主要解决了一下问题： echarts的x轴的数组自动赋值问题； 纵坐标函数值的字符串切割，转化为float型数据，并赋给数组接收； 折线图绘制； 代码展示var x...

原创 1099. Build A Binary Search Tree (30)

Build A Binary Search Tree题目阐述 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with k...

原创 1022. Digital Library (30)

Digital Library题目阐述 A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned ...

原创 1024. Palindromic Number (25)

Palindromic Number A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. All single digit numbers ...

原创 1021. Deepest Root (25)

Deepest Root题目阐述 A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a h...

原创 C/C++语言学习记录

C/C++语言学习笔记及简单程序Demo记录1- 判别素数小程序#include <iostream>#include <stdio.h>using namespace std;int isPrime(int);int main() { int a; cin >> a; while (a != -1) {...

原创 2018-PAT春季考试小结

2018PAT春季考试小结暑假找工作，第一次考PAT，其实去年冬天就想试试水的，但年底开题+开组会，最终还是没报名。等到快放寒假了加上一个春节的时间，想着再家里看能刷刷题么，结果无数次的实验还是证明了一件事，那就是对于我，在家里休想学习。过完春节3月6号到了学校，其实离18号考试也就只剩12天了，我的基础，也只是之前在leetcode上刷过200题而已，然而在PAT官网上只刷了14道，每一道...

原创 PAT-Java-1033. To Fill or Not to Fill (25)

To Fill or Not to Fill题目描述 With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the ...

原创 PAT-Java-Is It a Complete AVL Tree (30)

Is It a Complete AVL Tree题目阐述 An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they d...

原创 《编程之美》-二分查找的实现

二分查找 找出一个有序的字符串数组arr中值等于字符串v的元素的序号，并返回其序号，否则返回-1；private static int binarySearch(String[] arr, String str) { int l = 0, r = arr.length-1; while (l <= r) { int mid = l + (r-...

原创 PAT-Java-Head of a Gang(30)

Head of a Gang题目描述 One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a ...

原创 背包问题

01背包问题 0-1背包，最简单的背包问题 包裹里能装N件物品，每一件价值Wi，耗费Ci，总耗空间不超过V，求W的最大值； 状态转移方程：F[i, v] = max{F[i-1, v], F[i-1, v-Ci] + Wi}; 如何理解状态转移方程？F[i, v]表示面对前i件物品，容量为v的背包中可获得的最大价值； private static void ...