- 博客(18)
- 收藏
- 关注
RSS订阅用JavaScript编写一个Java虚拟机？谈谈哗众取宠的BicaVM
【程序员Artur Ventura，这位超级大牛，用JavaScript写了一个java虚拟机BicaVM】继而再读，惊见其中“超级大牛”、“神人”等溢美之词不绝于耳，崇拜、神往之心溢于言表。仿佛BicaVM就是天上有地下无的创举，仿佛Artur Ventura就是继比尔盖茨，乔布斯之后的第三位IT业领军人。然而很可惜，小弟今天准备要“侮辱”一下这位“大牛”了。只因在小弟看来，这篇文章，乃至其中介...
2011-11-24 14:11:21
178
延迟加载 -- 提高性能
延迟加载(lazy loading) 设计模式是为了避免一些无谓的性能开销而提出来的，所谓延迟加载就是当在真正需要数据(读取属性值)的时候，才真正执行数据加载操作.有效使用它可以大大提高系统性能. 为了便于理解, 我们来建立一个场景, 假设我们要构造一个Hero(英雄) 类, 每个Hero 有自己的名字和(SpecialSkill)特殊技能.建模这是一种建立的方法:pu...
2011-11-24 14:10:42
187
一步一步写算法（之 回数）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 回数的概念比较好玩，就是说有这么一个字符串str， 长度为n， 现在index开始从0->index/2遍历，那么str[index] = str[n-1-index]，那么这种数据就是我们通常说的回数。比如说a = “a”是回数， a = “aba”是回数， a = "strar...
2011-11-13 11:52:00
185
批量删除新浪微博帖子代码 — batch delete posts script for weibo.com
http://lanshunfang.wordpress.com/2011/11/13/%E6%89%B9%E9%87%8F%E5%88%A0%E9%99%A4%E6%96%B0%E6%B5%AA%E5%BE%AE%E5%8D%9A%E5%B8%96%E5%AD%90%E4%BB%A3%E7%A0%81-batch-delete-posts-script-for-weibo-com/// ...
2011-11-13 04:40:00
441
一步一步写算法（之哈夫曼树 下）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面说到了哈夫曼树的创建，那下面一个重要的环节就是哈夫曼树的排序问题。但是由于排序的内容是数据结构，因此形式上说，我们需要采用通用数据排序算法，这在我之前的博客里面已经涉及到了（通用算法设计）。所以，我们所要做的就是编写compare和swap两个函数。通用冒泡代码如下所示，vo...
2011-11-12 17:37:00
112
一步一步写算法（之哈夫曼树 上）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 在数据传输的过程当中，我们总是希望用尽可能少的带宽传输更多的数据，哈夫曼就是其中的一种较少带宽传输的方法。哈夫曼的基本思想不复杂，那就是对于出现频率高的数据用短字节表示，对于频率比较低得数据用长字节表示。 比如说，现在有4个数据需要传输，分别为A、B、C、D，所以一般来说，如果此时...
2011-11-11 20:19:00
113
一步一步写算法（之通用数据结构）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 上一篇博客介绍了通用算法，那么有了这个基础我们可以继续分析通用数据结构了。我们知道在c++里面，既有数据又有函数，所以一个class就能干很多事情。举一个简单的例子来说，我们可以编写一个数据的class计算类。class calculate{ int m; int n;pu...
2011-11-10 20:30:00
118
给软件添加注册码
本文宗旨在于提出一种给软件添加注册码的方法。至于所提出的方法是否有效，是否能够经得起一些逆向高手的破解，还得经过验证。我只是提出我个人的看法。一、目标。 目标很明确，就是根据需要注册软件的个人信息，产生注册码。并且软件本身必须可以校验该注册码是否有效。并且能够防止别人逆向算出校验算法，产生注册机；能够防止别人用暴力破解方法，直接修改软件执行代码，绕过注册。 二、方法论述 要做...
2011-11-10 14:11:11
835
基于Cookie的单点登录（SSO）系统介绍
单点登录SSO（Single Sign-On）是身份管理中的一部分。SSO的一种较为通俗的定义是：SSO是指访问同一服务器不同应用中的受保护资源的同一用户，只需要登录一次，即通过一个应用中的安全验证后，再访问其他应用中的受保护资源时，不再需要重新登录验证。SSO的用途： 目前的企业应用环境中，往往有很多的应用系统，如办公自动化（OA）系统，财务管理系统，档案管理系统，信息查...
2011-11-10 14:09:27
245
一步一步写算法（之通用算法的编写）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们写过各种各样的算法，什么排序、查找、二叉树、队列、堆栈等等。但是我们在编写这些代码的时候却都有一个缺点，不知道大家发现了没有？那就是这些算法中使用的数据结构都是简单的int数据。所以，如果排序的是int，那么用起来没有什么问题。关键就是万一是其他的数据类型，那我们应该怎么办呢？...
2011-11-09 19:49:00
151
一步一步写算法（之链表重合）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 链表重合是一个好玩的问题。原题目是这样的：有两个链表，那么如何判断这两个链表是不是重合的？至于这个链表在什么时候重合的，这不重要，关键是判断这个链表究竟有没有重合。究竟有什么方法呢？ 最简单的方法就是查看两者有没有共同点。那么依次判断就行了。int find_node_in_...
2011-11-08 20:32:00
138
一步一步写算法（之寻找丢失的数）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 假设我们有一个1亿个数据，其中数据的范围是0~1亿，也就是100M的数据。但是这个数组中丢了一些数据，比如说少了5啊，少了10啊，那么有什么办法可以把这些丢失的数据找回来呢？这个题目不难，但是它可以帮助我们拓展思路，不断提高算法的运行效率。 对于这个问题，我们一个最简单的思路就是对各...
2011-11-07 23:01:00
150
一步一步写算法（之prim算法 下）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前两篇博客我们讨论了prim最小生成树的算法，熟悉了基本的流程。基本上来说，我们是按照自上而下的顺序来编写代码的。首先我们搭建一个架构，然后一步一步完成其中的每一个子功能，这样最后构成一个完成prim算法计算过程。 f）将DIR_LINE队列中不符合的数据删除，主要是双节点都已经...
2011-11-06 12:39:00
66
一步一步写算法（之prim算法 中）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 C）编写最小生成树，涉及创建、挑选和添加过程MINI_GENERATE_TREE* get_mini_tree_from_graph(GRAPH* pGraph){ MINI_GENERATE_TREE* pMiniTree; DIR_LINE pDirLine; if...
2011-11-05 18:10:00
92
一步一步写算法（之prim算法 上）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们讨论了图的创建、添加、删除和保存等问题。今天我们将继续讨论图的一些其他问题，比如说如何在图的环境下构建最小生成树。为什么要构建最小生成树呢？其实原理很简单。打个比方，现在某一个乡镇有n个村，那么这n个村肯定是联通的。现在我们打算在各个村之间搭建网线，实现村村通的工程。那么有什么办...
2011-11-04 23:04:00
79
一步一步写算法（之函数堆栈显示）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com 】 在继续图的讨论之前，我们今天开个小差，讨论一下函数堆栈的基本原理。有过编程经验的朋友都知道，堆栈调试是我们在程序开发中经常应用的一个功能。那么大家有没有想过，函数堆栈是怎么开始的啊？其实我们可以自己写一个函数堆栈输出函数分析一下。 因为一般来说，函数的压栈过程是这样的： ...
2011-11-03 20:48:00
57
一步一步写算法（之图的保存）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面的几篇博客，我们对图进行基本定义，同时介绍了图的创建、图的添加和删除等。今天，我们聊一聊图是怎么在存储在外设中的。这些外接设备可以是各种类型的，比如说，可以是硬盘、sd卡、网络硬盘等等。本质上说，我们今天讨论的主题就是怎么把图的数据永久地保留在本地。并且，如果需要加载这些数据，也可以...
2011-11-02 19:35:00
101
一步一步写算法（之图添加和删除）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面我们谈到的图的数据结构、图的创建，今天我们就来说一说如何在图中添加和删除边。边的添加和删除并不复杂，但是关键有一点需要记住，那就是一定要在小函数的基础之上构建大函数，否则很容易出现错误。一、边的创建 边的创建一般来说可以分为下面以下几个步骤： 1）判断当前图中是否有节...
2011-11-01 20:31:00
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人