JeffLee的博客

原创 20190315 把整理和培养自己当作一生的事业，而不是局限在找工作拿offer。

把整理和培养自己当作一生的事业，而不是局限在找工作拿offer，做有本事的人。来东南读研半年了，从读研开始才确定自己会在毕业后做一名程序员，所以其实自己真正认真学习计算机的时间只有半年而已，期间勤奋的填了本科时期挖的坑，补了java基础，ssm框架，计网核心知识，数据库部分核心知识等，但是明显感觉自己掌握的不过是书本知识级别的中上水平，垃圾收集器这些的只知道背面经，靠脑子硬记，缺乏整理和系...

原创 研一实训总结

说长不长说短不短的一个月，从最开始的激动到期间，要中期要兼顾找实习准备笔试面试的焦虑，再到最后一周的加班加点和总结，收获和感触还是蛮多的。首先，这一个月让我更加全面的认知了完成一个从无到有项目的过程，激发了我对自己工程师职业生涯的向往和对自己有了更广的除了编码以外的要求。我一直是一个结果导向和追求效率的人，所以在团队合作过程中我们也经历了最开始的不知所措，到争执，再到主动配合和贡献，这个过程让...

转载 java架构师技能树 永远不要停止学习

原创 CVTE java web后台实习生笔试+技术一面总结

投的第一份简历，也可以说是第一次写笔试和参加面试。题在前面，总结在最后，努力不骗人。笔试题型：20道不定项选择题+2道算法题+1道架构设计题选择题选择题出的很全面，因为是不定项选择，一道题就可以考很多知识点。当时做的时候以为笔试都是这么难，做完实验室同学告诉我这个算比较难的了，而且据我观察可能是跟春招找正式offer的一批难度的题。可能最后过的标准不一样吧。选项信息量很大，所以我只把自...

原创 hashmap的存值，各种遍历方法

package com.jefflee;import java.util.HashMap;import java.util.Iterator;import java.util.Map;public class HashmapTest { // 遍历Hashmap的四种方法 public static void main(String[] args) { ...

转载 Content-type常见类型

一、content-type是什么？为什么？干什么？Content-type是Http的实体首部字段，在request的请求行（或response的状态码）之后，也是首部的一部分。用于说明请求或返回的消息主体是用何种方式编码，在request header和response header里都存在。二、几个常用类型1.application/x-www-form-urlencoded1）浏览...

原创 java中的length与length()与size()

正确用法Array.lengthint[] arr = {1,2,3};int x = arr.length;//arr.length = 3String.length() String s = "123"; int x = s.length(); //s.length() = 3Collection.size()ArrayList<Integer&g...

原创 大厂算法例题解之网易2018秋招笔试真题 （未完）

1、字符串碎片【题目描述】一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,“aaabbaaac”是由下面碎片组成的:‘aaa’,‘bb’,‘c’。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串 s,字符串 s 的长度 length(1 ≤ length ≤ 50),s 只含小写字母(‘a’-‘z’)输出描述:...

原创 优先队列与堆排序

PriorityQueue优先级队列中的元素可以按照任意的顺序插入，却总是按照排序的顺序进行检索。无论何时调用remove方法，总会获得当前优先级队列中的最小元素（其实是返回堆顶元素），但并不是对所有元素都排序。它是采用了堆（一个可以自我调整的二叉树），执行增加删除操作后，可以让最小元素移动到根。堆排序复习package sort;import java.util.Arrays;pu...

原创 消息队列的理解和应用场景

知乎上的一个通俗理解的优秀答案 by 祁达方小红是小明的姐姐。小红希望小明多读书，常寻找好书给小明看，之前的方式是这样：小红问小明什么时候有空，把书给小明送去，并亲眼监督小明读完书才走。久而久之，两人都觉得麻烦。后来的方式改成了：小红对小明说「我放到书架上的书你都要看」，然后小红每次发现不错的书都放到书架上，小明则看到书架上有书就拿下来看。书架就是一个消息队列，小红是生产者，小明是消...

转载 ThreadLocal

多线程应用中，如果希望一个变量隔离在某个线程内，即：该变量只能由某个线程本身可见，其它线程无法访问，那么ThreadLocal可以很方便的帮你做到这一点。先来看一下示例：package yjmyzz.test; public class ThreadLocalTest1 { public static class MyRunnable implements Runnable {...

原创 数据库系统原理概念整理（备考）

基本概念数据模型 描述数据的概念和工具关系数据模型 用关系描述数据 数据模型 包含三个方面 结构 操作 约束对应于 关系数据模型 关系（表） 关系代数 主外键约束，断言逻辑数据模型：详尽的描述数据，不关心具体的物理层实现，如关系数据模型中，设计实体及实体间的关系，属性，约束等等。业务逻辑的体现。逻辑模型 --------查询处理----------物理模型逻辑方面：SQL结构化...

原创 数据库遇上知识图谱、区块链、深度学习

参考资料：https://zhuanlan.zhihu.com/p/33381916https://www.zuozuovera.com/archives/1062/东南大学D&Intel Lab相关ppt数据库的核心概念——表示、存取、查询有了数据库是干什么，大概实现的逻辑，特点，才能引申出对当今这些新技术的对比、适应和发展。目的：研究数据表示、存取数据模型：表示数据的模...

转载 数据库索引原理（转）

https://blog.csdn.net/suifeng3051/article/details/52669644数据库课马上要考试，复习下索引相关，这篇总结的不错。一、摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全...

原创 JAVA动态代理 详细整理

找到的一些资料要么不全，要么只是告诉你怎么去使用动态代理，看了半天发现平时也没怎么用过，除了AOP的时候，所以总结一下自己看到的各种资料。太基础的使用，网上一大把，请找别的帖子看看~动态代理类 ProxyProxy 类中最重要的一个方法：Object proxyObject = Proxy.newProxyInstance(ClassLoader classLoader, Class[] i...

原创 文件系统 磁盘 梳理

只做简单理解，因为数据库原理课上老师讲了数据库实现了数据的独立，就是不管数据真正存在哪里，我要查这个，你给我就完事了；而操作系统实现了具体设备的独立性。不管你哪个厂家的鼠标，键盘，显示器，插上来我就能用，显示的协议都一样。感觉挺有道理的，越来越感觉到接口和抽象的威力，简直是人类协作的一大利器，这让我想到大话设计模式中说的，四大发明其他三个都是真的发明，但是活字印刷术只不过是改进了原来的印刷技术，...

原创 计算机系统组成以及CPU的组成梳理

记录以后每次写博客把当时的心路历程写下来，以备后来对自己曾经的嘲讽。

原创 JAVA 从SWING的Model 初探MVC思想

最近尝试写一个记账的项目来巩固JAVASE的知识，顺便学习真正的项目该如何一点点构建，看了个类似的项目叫一本糊涂账，来自 http://how2j.cn/k/hutubill ，因为没有认真看过swing的知识，所以在用到ComboBox和Table的时候对于ComboBoxModel和TableModel这两个需要写的model有些异或。因为是GUI，又有Model，我就很自觉的想：这个是不是就...

原创 详细梳理JAVA7和JAVA8 HashMap的hash实现

基础知识我们知道hashmap是个hash桶加上链表。hashmap最关键的操作就是hash的逻辑，即根据把各种给了键值对的节点node，对应到数组中的逻辑，也就是确定哈希桶数组索引位置，然后才能谈冲突后的存储和处理方式。本文要详细解析的就是hash的这个映射过程。关于hashmap的基础知识部分，在这里就不解释了，给出1.7及之前的hashmap内部存储的图解：我们先给出JDK1.7的...

原创 关于散列表的大小设定

数据库课上老师提出的问题，大意是给一个集合S，给一个散列函数和相应的散列表，长为m，从S映射到表，问 使得给一个x，通过散列表判断其不在S中的概率小于0.05，这个m该是多少？老师说这个问题是美国大学生都会证的问题，这也是中国大学生研究生缺乏的思考能力。我完全没头绪。。只是在想这跟m有什么关系，下课后也没找到合适的资料。这里整理一下我查到的一些关于哈希表的长度设定问题的英文资料和机翻。想看知...

原创 ArrayList源码分析

(待整理）RandomAccess 标记接口 空的 支持快速（通常是固定时间）随机访问标记接口的作用：为了提升性能，在遍历集合前，我们便可以通过 instanceof 做判断， 选择合适的集合遍历方式，当数据量很大时， 就能大大提升性能。随机访问列表使用循环遍历，顺序访问列表使用迭代器遍历。Clonealbe 克隆的标记接口java.io.Serializable 可序列化标记接口默...

原创 Coursera Algorithms week1 练习测验：Egg drop 扔鸡蛋问题

转自 https://www.cnblogs.com/evasean/p/7208986.html题目原文：Suppose that you have an n-story building (with floors 1 through n) and plenty of eggs. An egg breaks if it is dropped from floor T or higher an...

转载 Java并发编程：volatile关键字解析

转自:http://www.cnblogs.com/dolphin0520/p/3920373.html内存概念的相关模型大家都知道，计算机在执行程序时，每条指令都是在CPU中执行的，而执行指令过程中，势必涉及到数据的读取和写入。由于程序运行过程中的临时数据是存放在主存（物理内存）当中的，这时就存在一个问题，由于CPU执行速度很快，而从内存读取数据和向内存写入数据的过程跟CPU执行指令的速度比...

原创 JNI初探踩坑

源于编程之美第一道题控制CPU，顺利用java把50%和sin线都画完之后（得把其他进程都关了，还得根据自己电脑核数创建相应线程数），该书提出C++直接监控当前windows系统的CPU占用率，动态的保持系统CPU占用率在50%。然后我就开始头疼了，没听说java这种跨平台的虚拟机上的语言有直接的接口查看操作系统的CPU信息啊，查找了各种资料。所谓的JAVA7添加了新功能https://bl...

原创 Coursera Algorithms Week1 Homework Percolation

这个问题的文档太经典，以后自己写程序也要这样分析。MODEL 模型PROBLEM 问题(PERCOLATION DATA TYPE) 设计类(MONTE CARLOSIMULATION) 方法ANALYSIS OF RUNNING TIME AND MEMORY USAGE 是空间分析sdf d ...

原创 Coursera Algorithms week1 练习测验

package unionFind;import java.io.*;import java.util.*;import edu.princeton.cs.algs4.StdOut;public class SocialNetworkUF { private QuickUnionUF uf; public SocialNetworkUF(int num) { uf = new...

原创 Algorithms,Part 1（第一周）

代码和笔记整理笔记简单整理1.导入jar包的操作2.设计类先抽象功能和需要用到的变量3.先设计测试类的接口4.一定要讨论数据结构和算法的应用场景5.算法的时间复杂度需要自己跑跑试试，学会测试一切自己想测试的东西，不要迷信权威并查集(Union-Find)接口抽象package unionFind;import edu.princeton.cs.algs4.*;public...

原创 随机算法 Las Vegas算法 Monte Carlo算法

随机算法定义不要求对所有输入均正确计算，只要求出现错误的可能性小到可忽略（得能解决问题）同一组输入,不要求同一个结果(不确定）应用有些使用确定性求解算法效率会很差的问题，如果用随机算法求解，可以很快得到相当可信的结果，典型用于公钥，RSA算法。分类主要分为LasVegas算法和MonteCarlo算法Las Vegas算法少数应用时会出现求不出解的情况但一旦找到一个解，则...

原创 KMP算法

跟马拉车算法其实有点异曲同工。package KMP;public class KMP_Test { public static void main(String[] args) { String ts = "DFabc"; String ps = "ab"; int l = KMP(ts, ps); System.out.println(l); } public st...

原创 最小生成树Prim算法java实现

package prim;import java.util.*;public class PrimTest { public static void main(String[] args) {//交互输入图的邻接矩阵表示，为方便测试，直接给定了邻接矩阵值// System.out.println("请输入图定点个数： ");// Scanner sc = new Scann...

原创 李航 统计学习方法 查缺补漏

独立同分布欧式空间标注问题联合概率分布极大似然估计贝叶斯估计后的最大后验概率估计最小二乘法https://zh.wikipedia.org/zh-hans/最小二乘法参数向量w的L1范数，L2范数 https://blog.csdn.net/zouxy09/article/details/24971995...

原创 Kaggle_machinelearning Level 1记录

机器学习初探不要迷信算法岗和现在炒热的AI，算法工程师首先得是一个工程师，热情的吸收技术，多思考，眼界决定一切，时间不会骗人。 Kaggle Learn Level 1 Kaggle Learn Level 2 Machine Learning in a Week 项目 学习scikitlearn 敲一个实际简单的项目 经典的方法论文，如卷积神经网络，反向传播，梯度下降 统计学习方法...

原创 最长公共子串LCS问题（动态规划及备忘录方法）

动态规划与备忘录的LCS实现动态规划从下到上积累能量，中间值全部记录以方便后期计算时调用，但有些时候很多记录的值用不到，这个时候备忘录方法则更好，可以减少记录的值，其特点是自上到下，记录少部分值。以LCS最长公共子串问题威力，分别给出两种实现。动态规划法：package longestCommonSubstring;public class LCS_1 { public stat...

原创 流水作业调度（动态规划）

了解性质，重在理解算法和设计逻辑package flowShop;import java.util.Arrays;//主要是Johnson法则的理解，代码很简单public class FlowShop { public static int flowShop(int a[],int b[],int c[]) { int n=a.length-1; Element d...

原创 最优二叉搜索树(JAVA实现）

算法课上老师讲的最优二叉搜索树，自己又差了些资料才看明白，好多朋友已经写的很清楚了。这篇只记录下自己用java的实现。想学习整个算法的可以参照 https://blog.csdn.net/zhangyifei521/article/details/50833792package bestBinarySearchTree;public class writebyjeff { public...

原创 Manacher's Algorithm 马拉车算法

算法课的作业，每个组需要讲解一个经典问题和解决方案，同组的同学想讲这个，发给了我一些资料，此文仅作自己的理解过程的一个记录，如有错误之处请指教。问题经典的最长回文子串问题(Longest_palindromic_substring)。回文串就是正读反读都一样的字符串，比如 “a”,“bob”, “noon” 等。最长回文子串问题即在一个字符串中找出其长度最大的回文子串（这不废话嘛）。传统解决...

原创 分治概念——以二分查找为例

上次总结递归问题时发现全部总结在一起篇幅太长，所以这次先梳理概念，然后分别分析实现分治的经典算法。分治概念分治：分而治之，经过分解，解决，合并三个过程。分解（Divide）：将原问题分解为子问题解决（Conquer）：求解子问题合并（Combine）：组合子问题的解得到原问题的解使用条件：问题的规模缩小到一定程度就可以容易地解决问题可以分解为若干个规模较小的相同问题（分了有意义），...

原创 经典递归问题与动态规划

参考链接：https://blog.csdn.net/summer070825/article/details/76572434 http://www.cnblogs.com/DarrenChan/p/8734203.html一些经典递归问题斐波那契数列问题经典生兔子问题，不再赘述。 从该算法改进过程看递归问题的优化求解方式。 version 1:long Fibonac...

原创 排序算法 Sorting Algorithm（二）

快速排序（QUICK-SORT)QUICK-SORT(A, p, r) if p<r then q <-PATITION(A, p, r) QUICK-SORT(A, p, q) QUICK-SORT(A, q+1, r)QUICK-SORT (A, n)PARTITION(A, p ,r) if r ...

原创 排序算法 Sorting Algorithm（一）

练习下算法规范描述问题和伪代码表示Input: sequence 〈a1, a2, …, an〉of numbers. Output: permutation 〈a’1, a’2, …, a’n〉Such that a’1≤a’2≤…≤a’n. Example: Input: 8 2 4 9 3 6 Output: 2 3 4 6 8 9插入排...