
编程基础/算法/数据结构
葑岚
网络广告的精准推荐,海量数据的分布式计算http://weibo.com/larryspace
展开
-
数据结构基础1
数据结构是计算机存储、组织数据的方式。好的数据结构可以带来更高的运行或者存储效率,数据结构往往同检索算法和索引技术有关。一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中,抽象层是指抽象数据类型层,它讨论数据的逻辑结构及其运算,数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述原创 2012-02-02 11:47:34 · 907 阅读 · 0 评论 -
公钥加密算法浅析
公钥加密又叫双钥加密或非对称加密最早在1976年被提出,但是真正能加密的算法RSA算法实在1978年才被提出。公钥加密是相对与对称加密来说的,即用来加密的密钥是不能用来解密的。公钥加密有2个密钥:公钥,私钥,使用公钥加密的数据可以用对应的私钥解开,同样使用私钥加密的数据也可以用公钥解开公钥是公开的,而私钥只有用户自己持有这个就为签名认证等提供了可能当A要给B发送一个原创 2012-06-25 18:51:16 · 3188 阅读 · 0 评论 -
编程基础-面向对象-基于模板的面向对象解析
上接:http://blog.youkuaiyun.com/larrylgq/article/details/7432832本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7563994作者:吕桂强邮箱:larry.lv.word@gmail.com现在大多数面向对象的语言都是采用模板的原创 2012-05-14 11:17:06 · 1834 阅读 · 0 评论 -
运动轨迹图表算法-已知两圆通过极坐标转换求两圆切线的公式-用于求两物体运动轨迹
根据这个实现的flex运动轨迹图表:https://github.com/larrylgq/motionchart/wikid:两个圆的距离 A:r1->o1->o2cos A = (r1 -r2) /x 如果o1是(0,0), o2在(x,0)的话, 上面两个切点就是 ( r1*cosA, r1*sinA), ( x + r2*cosA, r2*sinA )原创 2012-03-28 10:42:37 · 2733 阅读 · 0 评论 -
编程基础-面向对象-对象的实现方式(模版/原型)
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7395261作者:吕桂强邮箱:larry.lv.word@gmail.com众多语言中用来管理对象的方法一般有2种:一:原型即使用原始对象的副本来作为新的对象,使用的语言有javascript,ruby(同时支持原型和模板)eg:java原创 2012-04-06 16:25:49 · 1086 阅读 · 0 评论 -
深入了解lisp(clojure)-变量
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7395261作者:吕桂强邮箱:larry.lv.word@gmail.comclojure中变量可以分为词法变量(lexical)和动态变量(dynamic),有点类似于其它语言中的局部变量和全局变量。一个变量是一个不需要声明保存类型的可以保原创 2012-02-29 20:45:08 · 2529 阅读 · 0 评论 -
编程基础-文字编码-字符集/编码方式/常见乱码错误
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7444999作者:吕桂强邮箱:larry.lv.word@gmail.com由于计算机只能处理用开关组成的二进制数字,所以当我们要处理文字的时候就要将文字转换成相应的数字,而这些数字就是文字编码因为世界上语言众多,再加上方言,古代原创 2012-04-10 14:33:07 · 1771 阅读 · 0 评论 -
编程基础-面向对象-多态
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7431728作者:吕桂强邮箱:larry.lv.word@gmail.com最早的面向对象的设计方法是在20世纪60年代,瑞典工程师发明的simula语言。在simula语言中引入了类来描述模拟的物体在这之后美国PARC的smalltalk也对面原创 2012-04-06 14:45:09 · 904 阅读 · 0 评论 -
编程基础-面向对象-数据抽象(封装)
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7395261作者:吕桂强邮箱:larry.lv.word@gmail.com随着计算机性能的提高,为了应对复杂软件的开发,人们提出了结构化编程:通过顺序,分支,循环控制程序流程,降低程序灵活性的同时也降低了程序的复杂性但是这只解决了程序结原创 2012-04-06 15:59:38 · 847 阅读 · 0 评论 -
深入了解lisp(clojure)-宏
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7395261作者:吕桂强邮箱:larry.lv.word@gmail.comlisp使用特殊操作符来扩展语法,但是在lisp中特殊操作符的数量是固定的,为了解决这个问题lisp引入了宏,宏并不直接做事,而是生成实际的业务代码。宏的求值原创 2012-03-02 19:47:22 · 2585 阅读 · 0 评论 -
社会化搜索与推荐浅析-大数据下的实时搜索
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7399237作者:吕桂强邮箱:larry.lv.word@gmail.com 当我们的数据大到一定的程度,无法通过RDBMS来处理时一般的做法是使用RPC/http+索引服务器+数据库来实现通常的做法是:使用cron等定期到数据库原创 2012-04-09 16:29:42 · 1857 阅读 · 1 评论 -
编程基础-java编码方式-UCS/UTF-16
本文由larrylgq编写,转载请注明出处:http://blog.youkuaiyun.com/larrylgq/article/details/7450256作者:吕桂强邮箱:larry.lv.word@gmail.com上接:http://blog.youkuaiyun.com/larrylgq/article/details/7444999UCS(Universal Character S原创 2012-04-11 17:01:22 · 1341 阅读 · 0 评论 -
hash算法实现-(java-hashmap)
Hash又叫散列,输入任意长度的字节,通过哈希算法,转换成固定长度的哈希值;哈希列表的实现是通过对key进行哈希,得到的哈希值来做为存储数据的数组的索引,这样会有一个问题是不同的key的哈希值有可能会重复,所以我们在数组存储位上创建一个链表来存储相同哈希值的数据在java中就是通过引用,数组,链表来实现的hashmap我们先看hashmap中存放数据的结构:static class原创 2012-03-22 16:32:13 · 3048 阅读 · 0 评论 -
算法和算法分析基础
算法:对求解步骤的描述,是一组指令的有序序列,算法必须是有穷的,可行的,并且要有输入输出通常我们对算法设计的要求有正确性:应该满足具体问题的需求。可读性:出了让机器执行,算法设计还应方便人的阅读和交流健壮性:经得起测试效率与低存储量:算法执行的时间要越短越好,占用的存储空间应该越少越好 算法效率的度量:一般分为事后统计和事前分析估算因为计算机的硬件,软件环境等因原创 2012-02-06 13:31:39 · 742 阅读 · 0 评论 -
程序设计6个原则
单一职责原则:就一个类而言,应该仅有一个引起它变化的原因。开放-封闭原则:软件实体(类、模块、函数/方法等等)应该可以扩展,但是不可修改。里氏代换原则:子类型必须能够替换掉它们的父类型。依赖倒转原则:A.高层模块不应该依赖低层模块。二者都应该依赖抽象。B. 抽象不应该依赖细节。细节应该依赖抽象。迪米特法则(最少知识原则):如果两个类不必彼此直接通信,那么这两个类就不应当发生原创 2012-02-06 13:51:34 · 720 阅读 · 0 评论 -
数据结构基础2
数据结构是相互之间存在一种或者多种特定关系的数据元素的集合数据不是孤立存在的,它们之间存在这联系,这种数据元素相互之间的联系称为结构通常结构有以下四种:1 集合2 线性结构3 树形结构4 图状结构或网状结构 数据结构在计算机中的映像叫做数据的物理结构或存储结构用若干位组合形成的一个位串为数据元素如果数据元素若干数据项组成时,则对应每个数据项的子位串称原创 2012-02-03 14:51:26 · 799 阅读 · 0 评论 -
海量数据下的分布式存储与计算
亲,转载请保留以下信息@from : http://blog.youkuaiyun.com/larrylgq/article/details/7851207@author :吕桂强@email; larry.lv.word@gmail.com存储从理论角度提到大数据存储nosql是不得不提的一个部分,CAP,BASE,ACID这些原理在过去的一些年对其有着一定的指导作用(原创 2012-08-10 14:27:56 · 9586 阅读 · 1 评论