编译原理学习导论
大学课程为什么要开设编译原理呢?这门课程关注的是编译器方面的产生原理和技术问题,似乎和计算机的基础领域不沾边,可是编译原理却一直作为大学本科的必修课程,同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已,当然由于这个问题十分复杂,其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的,不过讲的基础算法,换句话说讲的是算法导论,...
分类:
其他好文 时间:
2014-12-19 23:30:31
阅读次数:
326
OpenCV是一个比较成熟的视觉库,包括很多基础算法,提供C++ API; JavaCV封装了OpenCV和其他几个常用的计算机视觉库,提供给Java编程者使用; FastCV是高通发布的专门针对移动平台的视觉库,提供了文字识别、人脸...
分类:
其他好文 时间:
2014-12-15 15:38:44
阅读次数:
184
1、硬件随机数(参考自http://zh.wikipedia.org/zh-cn/%E7%A1%AC%E4%BB%B6%E9%9A%8F%E6%9C%BA%E6%95%B0%E7%94%9F%E6%88%90%E5%99%A8) 硬件随机数生成器(又称真随机数生成器)是一种通过物理过程而不是计...
分类:
编程语言 时间:
2014-12-08 21:10:24
阅读次数:
200
上一篇总结GC的基础算法,各种GC收集器的基本原理,还是比较粗粒度的概念。这篇会整理一些GC的常见概念,理解了这些概念,相信对GC有更加深入的理解
1. 什么时候会触发Minor GC?
Eden区域满了,或者新创建的对象大小 > Eden所剩空间 CMS设置了CMSScavengeBeforeRemark参数,这样在CMS的Remark之前会先做一次Minor GC...
分类:
其他好文 时间:
2014-12-08 15:42:02
阅读次数:
236
最近时间比较紧张,要写的东西也有很多,只能想到一点写一点。关于GC,网上的资料太多,之前对一个系统调优的时候又回顾了一下,找了几篇广泛流传的资料,大部分都是大同小异,这里总个总结,希望能够做个相对的全集,并写出一些新的点,比如Card Marking(卡片标记)等。
首先是大家都要提到的GC的基础算法:标记清除,标记整理,复制,分代。这些算法的第一步都是做的一件事: 标记(Mark)。...
分类:
其他好文 时间:
2014-12-05 15:39:17
阅读次数:
265
版权申明:算法的任何权利均归本人所有,但任何开发者或组织或团体可以使用本算法进行开发和研究,如再本算法的基础上研究除新算法,亦只需要申明基础算法来源即可,算法商业化必须要做到无论使用本算法开发什么产品,...
分类:
编程语言 时间:
2014-12-04 20:09:55
阅读次数:
266
如果你想输入的是一个int型的数字,但是输入了字符,你想要它提示,怎么实现?用 cin.fail()+cin.clear()+cin.sync()....
分类:
编程语言 时间:
2014-11-26 11:24:53
阅读次数:
181
分治+HashMap 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率...
分类:
编程语言 时间:
2014-11-18 00:03:22
阅读次数:
340
/* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo...
分类:
编程语言 时间:
2014-11-16 15:59:16
阅读次数:
278