LuckyBug-CSDN博客

转载机考系统公式输入扫盲帖

参考：http://bbs.chinaacc.com/forum-2-5/topic-2591195.html由于之前在微博上和论坛上经常收到网友关于机考模拟系统公式输入的问题，这里笔者写一个公式输入扫盲贴，希望对网校的学员们有所帮助。练习公式的输入，可以使用网校的机考模拟系统：http://www.chinaacc.com/new/779_781_201206/06xu382179141

2017-12-22 10:42:04 1033

原创知识点积累

一、计算机基础1.1、数据结构1、树eg：判断完全二叉树、满二叉树树的深度、宽度遍历最近公共祖先字典树（trie tree）2、栈O(1)实现push、pop操作获取最小值实现队列3、bitmap1.2、网络1、HTTP是网络七层协议中哪一层的协议？参考答案：应用层。解题思路：基础知识

2017-04-19 18:52:01 1269

转载 Git仓库恢复

Git仓库恢复今天为了更新Gitcafe, 因为Gitcafe没有办法删除网上的远程分支, 只能借git的git push origin :master来实现…谁知道一个不小心在github博客上运行了…一上去发现全没了……整个master分支和仓库全没了…….T_T. 马上把整个本地文件夹复制到别的地方, 重新克隆远程过来, 然后复制那个备份文件夹的文件到这里来. 接着赶紧push到

2017-04-13 22:35:06 4970

原创 Java序列化与反序列化 & 深拷贝

package com.main.domain;public enum Gender { // 枚举类型都会默认继承类java.lang.Enum，而该类实现了Serializable接口，所以枚举类型对象都是默认可以被序列化的。 MALE, FEMALE}package com.main.domain;import java.io.Externalizable;impo

2017-04-12 20:02:24 2983

原创 Java之final、finally、finalize

1. final在Java中，final关键字可以用来修饰类、方法和变量（包括成员变量和局部变量）。1.1 修饰类当用final修饰一个类时，表明这个类不能被继承。final类中的成员变量可以根据需要设为final，但是要注意final类中的所有成员方法都会被隐式地指定为final方法。1.2 修饰方法使用final方法的原因有两个：第一个原

2017-04-12 20:00:57 597

转载 2015年Java开发岗位面试题归类

一、Java基础1. String类为什么是final的。2. HashMap的源码，实现原理，底层结构。3. 说说你知道的几个Java集合类：list、set、queue、map实现类咯。。。4. 描述一下ArrayList和LinkedList各自实现和区别5. Java中的队列都有哪些，有什么区别。6. 反射中，Class.forName和classloader的区别

2017-04-12 12:07:51 501

原创奇技淫巧系列

1、存在使 i + 1 答案：存在，如果i为int型，那么当i为int能表示的最大整数时，i+1就溢出变成负数，此时 i + 1 。扩展：存在使 i > j || i 答案：存在，比如Double.NaN或Float.NaN。

2017-04-12 11:40:23 641

原创接口 & 抽象类

抽象类接口实例化不能不能定义包含抽象方法的类方法和静态常量的集合组成构造函数、抽象方法、普通方法、常量、变量方法、静态常量使用子类继承抽象类（extends）；如果子类不是抽象类，它需要提供抽象类中所有声明的方法的实现。子类实现接口（implements）

2017-04-11 15:54:17 449

线程间通信是多线程十分重要的一个知识点，Java多线程是用基于wait/notify/notifyAll的等待/通知模式实现的。其一个经典的案例就是“生产者消费者模式”。其中，生产者负责生产商品，消费者负责消费商品。在没有商品时，消费者必须等待生产者生产；而在已经有商品时，生产者必须等待消费者消费完才能继续消费。当然，还有“变种”模式，就是生产者可以生产商品堆积，但是堆积的数目不能超过一定的数目。

2017-04-11 15:15:42 520

原创多线程虚假唤醒

问题：这段代码大多数情况下运行正常，但是某些情况下会出问题。什么时候会出现什么问题？如何修正？public class MyStack { private List list = new ArrayList(); public synchronized void push(String value) { synchronized (this) {

2017-04-11 15:08:45 1662

原创三个线程ABC，交替打印ABC

synchronized问题为三线程间的同步唤醒操作，主要的目的就是ThreadA->ThreadB->ThreadC→ThreadA……循环执行三个线程。为了控制线程执行的顺序，那么就必须要确定唤醒、等待的顺序，所以每一个线程必须同时持有两个对象锁，才能继续执行。一个对象锁是prev，就是前一个线程所持有的对象锁。还有一个就是自身对象锁。主要的思想就是，为了控制执行的顺序，必须要先持有p

2017-04-11 15:04:38 9938 4

原创 Spring学习总结

1、Spring是什么？轻量级：Spring是非侵入性的 - 基于Spring开发的应用中的对象可以不依赖于Spring的API依赖注入（DI --- dependency injection、IOC）面向切面编程（AOP --- aspect oriented programming）容器：Spring是一个容器，因为它包含并且管理应用对象的生命周期框架：Spring实现了使用简单的组件

2017-04-11 15:02:57 690

原创 Git flow调研

参考：分支管理策略与工作流介绍主要分支master: 永远处在 production-ready 状态；develop: 最新的下次发布开发状态。支援性分支，merge后删掉，使得代码库的常设分支始终只有master和developFeature branches: 开发新功能都从 develop 分支出来，完成后 merge 回 develop；Release bra

2017-04-11 14:55:36 528

原创反射获取内部类

// 通过反射获取内部类public class TestInnerReflect { // 若内部类为static,则内部类必须不能是private static class StaticInner { public void say() { System.out.println("StaticInner success");

2017-04-10 16:23:23 1809

原创读书计划

＝＝＝＝＝Java＝＝＝＝＝Java编程思想Java核心技术I、IIJava 8函数式编程Effective Java深入理解Java虚拟机Java并发编程实践重构 : 改善既有代码的设计＝＝＝＝＝Spring＝＝＝＝＝Spring实战Spring技术内幕＝＝＝＝＝设计模式＝＝＝＝＝大话设计模式设计模式 : 可复用面向对象

2017-04-10 10:23:36 483

原创 ThreadLocal-线程独享

ThreadLocal 实现原理 ThreadLocal-线程独享 > 194521_8ET4_2243330.jpg" src="https://wiki.sankuai.com/download/attachments/560966584/194521_8ET4_2243330.jpg?version=1&modificationDate=1489719536000&api=v2" a

2017-04-07 19:03:12 748

原创 Thread类源码

/** * Every thread has a priority. Threads with higher priority are * executed in preference to threads with lower priority. Each thread * may or may not also be marked as a daemon. When code runni

2017-04-07 19:01:52 654

原创单例模式

饿汉式这就是所谓的饥饿模式，因为单例的实例被声明成final和static变量，在第一次加载类到内存中时就会初始化，所以创建实例本身是线程安全的。但是这可能带来潜在的性能问题：如果这个对象占用空间很大，没有使用这个对象之前，就把它加载到了内存中去是一种巨大的浪费。第二种问题：Singleton实例的创建是依赖参数或者配置文件的，在getInstance()之前必须调用某个方法设置参数给

2017-04-07 13:58:51 255

原创 2017社招面试编程题

链家：1、二叉树层次遍历2、1～N随机输出k个数3、奇偶数前后，保证原序，要求O(n)时间，O(1)空间1 3 5 2 8 7 => 1 3 5 7 2 8宜信：1、二分2、两个有序数组最小差值，要求O(n)时间，O(1)空间[2, 3, 5, 8] & [4, 6, 9, 11]，最小差值为13、LRU4、二叉树左叶子节点和5、数组中出现两次的数6

2017-04-07 09:17:49 2159 4

原创索引

1、索引的定义索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。简单地说，索引是对数据库表中一列或多列的值进行排序的一种结构。2、索引的优缺点优点：1.大大加快数据的检索速度，这也是创建索引的最主要的原因；2.可以创建唯一性索引，保证数据库表中每一行数据的唯一性；3.可以

2017-04-01 14:51:27 1748

原创缓存相关概念

缓存失效平时设定一个缓存的过期时间时，可能有一些会设置1分钟、5分钟这些，并发很高时可能会出在某一个时间同时生成了很多的缓存，并且过期时间都一样，这个时候就可能引发一当过期时间到后，这些缓存同时失效，请求全部转发到DB，DB可能会压力过重。解决思路：将缓存失效时间分散开，比如可以在原有的失效时间基础上增加一个随机值，比如1-5分钟随机，这样每一个缓存的过期时间的重复率就会

2017-03-30 11:39:29 542

原创观察者模式

观察者模式（Observer Pattern）也叫做发布订阅模式（Publish/subscribe）。观察者模式的意图是：定义对象之间一对多的依赖关系，一个对象状态改变，其他相关联的对象就会得到通知并被自动更新。观察者模式应用：1、智能手机应用在本质上是观察者模式的一种体现，这些应用都是事件驱动机制，只要有事件发生，就会做出一系列的响应处理；在没有事件的时候，什么也不会

2017-03-29 10:33:28 537

原创多线程知识点

什么是Java内存模型？多线程知识点 > timg.jpeg" height="250" src="http://wiki.sankuai.com/download/attachments/781762051/timg.jpeg?version=1&modificationDate=1489324556000&api=v2" alt="" style="max-width:none; m

2017-03-27 18:05:48 789

原创 Java-数据类型

数据类型关键字字节数位数取值范围默认值封装数据类型缓存布尔型boolean1字节8位true, falsefalseBoolean全部缓存，Boolean.TRUE, Boolean.FALSE字节型byte

2017-03-27 18:04:44 435

原创 String

hashCode()以31为权（31进制），每一位为字符的ASCII值进行运算，用自然溢出来等效取模。“gdejicbegh” 与 “hgebcijedg” 具有相同的 hashCode() 返回值 -801038016，因此hashCode方法不能用于判断字符串相等或者字符串回文，存在反例。选择值31是因为它是奇素数，尽量让每一位（bit）参与运算。如果它是偶数并

2017-03-27 17:58:56 563

原创 Feign：增强型的Java HTTP客户端

https://github.com/OpenFeign/feignFeign使得 Java HTTP 客户端编写更方便。Feign最初是为了降低统一绑定Denominator到HTTP API的复杂度，不区分是否支持Restful。Feign旨在通过最少的资源和代码来实现和HTTP API的连接。通过可定制的解码器和错误处理，可以编写任意的HTTP API。

2017-03-27 17:06:38 3639

原创 "触宝CooTek杯” USTC Monthly Contest 2011-11-26 B&&E

只会切水题，表示很菜，压力很大。。。B题树状数组：#include#include#include#include#include#include#includeusing namespace std;#define MAXN 1000005int c[MAXN]; void init() { memset(c,0,sizeof

2011-11-27 22:37:50 1806

原创 FOJ有奖月赛-2011年11月 E Another a+b

话说今天本来想做福大月赛，但被队长叫去做新秀杯，被虐出内伤。但回来还是要做月赛的题，E题纯粹考查二分，写了半天，最近写代码好慢，幸好1A。#include#include#include#include#include#include#includeusing namespace std;int a[100010],n,m;inline int read() // 0

2011-11-13 22:01:59 1477