会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zqiguoshang
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
···
11
下一页
2017年6月9日
Hadoop之hdfs简介
摘要: hdfs分布式文件系统是Hadoop上两大支柱之一。 它的主要特点有:大规模分布式存储能力,高并发访问能力,高容错,顺序式文件访问,一致性模型简单能特点。 它的架构是主从式架构。有一个主控节点NameNode来管理整体文件结构。 NameNode主要存放命名空间(文件系统目录结构),数据块(64MB
阅读全文
posted @ 2017-06-09 16:09 zqiguoshang
阅读(268)
评论(0)
推荐(0)
编辑
2017年6月8日
天翼杯大数据算法应用大赛感想
摘要: 竞赛过去很久了,早就想写写感想与经历,可是一直拖着没写。今天终于有时间了,就写写吧。 竞赛题目是视频网站推荐,根据前七周每天用户对10个视频网站的访问次数数据以及其他上网行为,预测用户第八周对10个视频网站的访问量。 咋一看这是个时间序列预测问题,是啊,给出前49天用户访问数据,让你预测未来七天用户
阅读全文
posted @ 2017-06-08 22:14 zqiguoshang
阅读(238)
评论(0)
推荐(0)
编辑
2017年6月6日
java内存模型
摘要: Java内存根据线程独有还是共有可分为两大类: 方法区和堆是线程共有的。 虚拟机栈,程序计数器,本地方法栈是线程独有内存。 也有人大致把它分为堆区,栈区和静态区。 堆区是所有对象实例及数组所在的地方,所有线程共享,由虚拟机启动时创建。垃圾回收就主要发生在这里。 方法区(Method Area)主要存
阅读全文
posted @ 2017-06-06 10:36 zqiguoshang
阅读(98)
评论(0)
推荐(0)
编辑
2017年6月4日
java 并发之volatile
摘要: volatile有以下作用: 阻止重排序,保证可见性,对于单次读写保证原子性(不包括i++这种复合操作)。 下面分别予以解释。 众所周知(也许有些人不知道),编译器以及CPU会在不影响串行结果的情况下对代码进行重排序,以便加快执行速度。(比如超标量流水线技术) 这在并发执行中会造成一些问题。以单例模
阅读全文
posted @ 2017-06-04 21:48 zqiguoshang
阅读(165)
评论(0)
推荐(0)
编辑
2017年5月28日
java语法之final
摘要: final作用于类 表示该类不可继承。其中所有方法默认final。 final作用于方法 表示该方法不可被子类复写。private 隐式指定final。 final作用于变量 表示该变量不可变。(对于引用,只是引用指向不变,引用内容可变)。 final不会意味着自动变为static。 Java 接口
阅读全文
posted @ 2017-05-28 12:50 zqiguoshang
阅读(150)
评论(0)
推荐(0)
编辑
Java并发之wait notify yield sleep join
摘要: wait() notify/notifyAll() 是继承自Object的方法。也就说每一个对象都有这两个方法。 wait()在调用前需获得monitor锁,调用后将利用该对象的线程阻塞并释放锁。线程状态由运行至阻塞。 notify()则唤醒因对象阻塞的线程。将线程由阻塞队列转移至就绪队列。 sle
阅读全文
posted @ 2017-05-28 12:45 zqiguoshang
阅读(268)
评论(0)
推荐(0)
编辑
2017年5月26日
最长公共子串(java)
摘要: 关于动态规划: 动态规划最重要的是找到可递推的子问题,然后列出递推公式,最后搜索填表即可。 表空间大小一般是$O(N^2)$级别。但一般来说,由于递推只与前一行有关,所以可优化至O(N)。 给出两个长度分别为n1, n2的字符串S1, S2, 关于他们的最长公共子串,DP方程如下: L[i,j] =
阅读全文
posted @ 2017-05-26 18:01 zqiguoshang
阅读(2615)
评论(0)
推荐(0)
编辑
2017年5月24日
Java 常见开源库总结
摘要: Docker 一种轻量虚拟化容器。 之前的虚拟化都是直接虚拟化操作系统,成本高,响应慢。 Docker只虚拟化出应用进程运行所需的环境,而非整个系统。大大降低了应用部署成本,提高了部署响应速度,而且保证了运行环境一致性。 自从13年问世以来,迅速得到推广响应。 学习资料: https://yeasy
阅读全文
posted @ 2017-05-24 11:34 zqiguoshang
阅读(128)
评论(0)
推荐(0)
编辑
2017年5月22日
java并发之synchronized
摘要: 众所周知,synchronized功能:同步,保证内存可见性。 实现原理是靠每个对象都有的monitor锁。 可修饰方法和代码块,可作用于类或者对象。 当修饰代码块时,synchronized(object) 作用于对象,只约束该对象。 synchronized(class)作用于类,约束类所有的对
阅读全文
posted @ 2017-05-22 20:36 zqiguoshang
阅读(143)
评论(0)
推荐(0)
编辑
最长回文子串
摘要: 我原先以为可以把字符串反过来,再找最长公共子串即可。可是 碰到了这样的测试用例 “abcdba” 。。。。 正确的做法是外出字符遍历,内层字符向两边扩展比较。$O(N^2)$ wiki上有O(N)时间解法。不过太复杂了,不适合刷题用。
阅读全文
posted @ 2017-05-22 16:25 zqiguoshang
阅读(100)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
11
下一页