06 2009 档案
摘要:今天搞一个使用对象的解。
坚持用对象来解决问题的一个原因,是想证明使用面向对象不是造成算法速度慢的根本原因。
例如,我这个面向对象的解,其运行速度似乎很牛的说,至少比我自己的非递归解要快10%。
核心类Item,代表算式中的每个项。
派生类Tail,是最末尾的一项。
主控类Splitter,负责构造以及输出。
阅读全文
摘要:输出所有将sum拆分为n个正整数之和,其中每个正整数k都满足: min = k = max。
这n个正整数之间可以重复,不过由于加法交换率的作用,1 + 2和2 + 1便算是重复的拆分了
核心思想:
使用一个工作数组来记录每个位置的相关状态
1、最小分配数
2、最大分配数
3、剩余分配数
在循环嵌套中使用一个标志量来指向最靠右的未达到该位置最大分配数的下标
使用这个标志量让循环反复多次执行,实现迭代的效果
阅读全文
摘要:以RBAC为理论基础 以低耦合为设计原则 我们计划设计一个独立的权限模块 碰到一些难题,后面另外开文章来讨论 本文主要是列举目前收集到的权限方面的需求信息,如果各位有能提供的用例,请不吝赐教。 各种需求都是从网络或零碎项目里提取的,等有了比较多的权限需求后,会进行抽象以及分类
阅读全文
摘要:在SQL里也有安全主体、安全对象和授权的说法。其中有金色海洋所提到的拒绝访问的一种类型。 一个安全对象具有多个可用权限
一个权限只和一个安全对象关联(虽然有些安全对象有共同的权限,但为了简化处理,觉得这么弄简单)
一个主体可以被授予或拒绝多个安全对象的多个权限
一个安全对象的权限可以被授予多个主体
阅读全文
摘要:俺们自己搞不出什么牛的框架,不过没吃过猪肉好歹见过猪跑(不过城市里的朋友们例外)
这篇是学习Windows对于一些权限问题的处理方式。如果能从我们自身的项目中抽象出安全主体、安全对象和策略,那么离开权限系统就不远了
目前的预期是能参考Windows和SQL的有关概念来设计通用权限系统
阅读全文
摘要:7月1日以后,在我国境内生产销售的计算机出厂前将预装一款名为“绿坝-花季护航”的绿色上网过滤软件,而进口计算机在我国销售前也将预装该软件。
这款软件具备拦截色情内容、过滤不良网站、控制上网时间、查看上网记录等功能,工信部等几部委使用中央财政资金买断其一年服务供全社会免费使用,此前几部委已要求全国各地中小学的联网计算机5月底要安装该软件,而所有进入“家电下乡”目录的计算机也已预装该软件。目前绿坝的装机总量已超过5000万套。
工信部在《关于计算机预装绿色上网过滤软件的通知》中指出,此举将有助于构建绿色、健康、和谐的网络环境,巩固整治互联网低俗之风专项行动成果。
日前,国家工业和信息化部下发《关于计算机预装绿色上网过滤软件的通知》,要求7月1日之后在我国销售的所有个人电脑出厂时预装绿色上网过滤软件“绿坝-花季护航”(以下简称绿坝),并定期报告计算机销售数量和软件安装数量。
阅读全文
摘要:RBAC模型是目前我看到网络上比较多人在转载的一个有关权限的模型
把今天搜集到的一些文章转贴过来,作为一个资料给园友交流。
今后计划以.NET 2.0的MemberShip和Role以及Profile为基础,扩展并支持RBAC的各个级别,至少是RBAC1
默认的MemberShip不包含对权限的部分,只是基本的用户管理模块
阅读全文
摘要:我的这个代码主要思路
1、在原有数组外围增加一圈0,这样就降低了统计时候的复杂度
2、将一维字符串数组转换为一个字符串,其实这也是增加0的副产品,如果有朋友能维持一维字符串数组并增加0请告知一下
3、在最后的一维数组中直接用坐标计算方式算出当前位置的相关8个下标并直接计算
4、累加后统一减384,而不是每次减'0'字符
基本就这些特色了。
自己觉得比较有意思的特色是搞成一维数组来解决,呵呵。 其实看看大家的东西都能有不少收获的
阅读全文
摘要:经典查表法
内部实现一个失败时返回偏大值的二分查找
475574的10W次查找耗时10毫秒
仅供玩耍,不过其实是很多数学库内部的处理方式。我不相信Math.Sin会去进行实际的运算。
阅读全文
摘要:都已经快2010年了,难道编程序必须要从机器码开始学吗?
的确,我不否认算法的重要,我不否认任何一门计算机基础课程的重要性
但是成为一个合格的武林人士,不是必须学会紫阳神功的
为什么没有任何一个人的解法是基于面向对象思想的?
难道用了C#、Java就算面向对象了?
我写了一个面向对象的解,很容易理解的
运行效率比我看到的eaglet的要慢50%左右,至少证明不会慢太多。比不合理的非对象算法要快很多了。
但是软件工程仅仅需要运行效率吗?难道忘记了软件危机是怎么产生的吗?
同时另外写了一个非面向对象的,运行时间是eaglet的66%左右,仅exe提供。
阅读全文