博客园_孤独的理想追求者

算法

2010-10-02T16:29:00Z

算法是什么
A:遇到问题先搜
B:先想，然后搜索

大公司喜欢要会算法的程序员

你曾经“实现”过一个功能吗？
好的程序源就应该去实现功能。
调用别人的库不等于实现功能
当拿来主义变成完全拿来主义
重新发明轮子与重新造轮子（去研究你调用的东西是如何实现的）

动态规划
搜索算法

数据结构对算法的影响
排序结构

Hash结构：很多结构用这个都能表示
算法题用动态规划基本都能解决

优化一般就是优化复杂度

不要因为不会去用，而是因为省事去用
编译原理

本文链接

《微软的秘密》读书笔记

2010-07-04T12:43:00Z

公司组织与管理

寻求既懂技术又善经营的精明人士

原则一：聘请一位对技术和经营管理都有极深造诣的总裁

原则二：围绕产品市场，超越经营职能，灵活地组织和管理

原则三：尽可能任用最具头脑的经理人员—既懂技术又善经营

原则四：聘用对专业技术和经营管理都有较深了解的一流职员

管理创造型人才和技术

组建职能交叉的专家小组

准则一：建立以小组形式工作的职能交叉型专业部门

准则二：让各部门专家自行定义其技术专长并负责人员招聘

准则三：通过边干边学和言传身教培训新雇员

准则四：设立晋职途径和升迁级别以留住并奖励人才

产品和标准的竞争

开拓并适应不断演变的大规模市场

原则一：尽早进入不断演变的大规模市场，或以能够成为行业标准的好产品促进新市场的形成

原则二：不断改进新产品，定期淘汰旧产品

原则三：推动大批量销售，签订独占性供货合同，以保证公司产品成为或继续成为行业标准

原则四：充分发挥作为新产品和关联产品标准供应商的优势

原则五：整合，拓宽并精简产品以进入新的大规模市场

产品定义与开发过程

依靠改进特性与固定资源激发创造力

原则一：将大项目分成若干里程碑式的重要阶段，各阶段之间有缓冲时间，但不进行单独的产品维护

原则二：运用想象性描述和对特性的概要说明指导项目

原则三：根据用户行为和有关用户的资料确定产品特性以及其优先顺序

原则四：建立模块化的和水平式的设计结构，并使项目结构反映产品结构的特点

原则五：靠个人负责和固定项目资源实施控制

开发与产品

所有工作都平行进行，并经常保持同步

原则一：在平行的小组里工作，但要保持同步和每天调试

原则二：永远拥有一种理论上可以推出的产品，并拥有针对每个主要平台和市场的版本

原则三：在同一个开发场所使用一种共同的开发语言

原则四：在构造产品的过程中持续测试产品

原则五：使用度量数据来决定里程碑的完成和产品的发布

创建学习组织

通过自我批评，信息反馈和交流而力求进步

原则一：系统的从过去和当前的研究项目与产品中学习

原则二：鼓励使用数量化的测量标准和衡量基准进行信息反馈和改进

原则三：视客户的支持为产品的一部分和进步依据

原则四：促进各产品组之间的联系，实现资源共享

本文链接

经典思维50法

2010-05-09T08:10:00Z

1. 上帝思维

关爱别人，受益自己。上帝说，天堂里的居民，凡事都是这么想的，世人要是拥有爱的思维，那他无论身处何方，都是活在天堂里。

2. 司马光思维

打破，才能得生机。这，就是司马光思维的精髓所在：只有打破旧思维的桎梏，思路才会见光明。

3. 孙子思维

孙子曰：“知己知彼，百战不殆。“这句名言，体现了一种十分可贵的思维方式，那就是：要想战胜对手，就必须了解对手。

4. 拿破仑思维

所谓拿破仑思维，就是敢想敢干，不被外界所干扰，在任何情况下，始终保持自己的主见，用自己的目光去审视世界，用自己的方法去解决问题。

5. 哥伦布思维

想了就要干。这才是哥伦布思维的可贵之处。自古成功自有道，这个道，往往就是在众人认为不可能的地方闯出来的。

6. 拉哥尼亚思维

简练才是真正的丰富，只有最简单的东西才具有最大的孕育性和想象空间，也才最符合“拉哥尼亚”思维。

7. 奥卡姆思维

奥卡姆思维，就是舍弃一切复杂的表象，直指问题的本质。这种思维的可贵之处，是因为它之戳现实中得这么一种病态：今天的人们，往往自以为掌握了许多知识，喜欢将事情往复杂处瞎鼓捣。

8. 费米思维

简单化才是最经济，最优化，费米思维是一种最简单，最省力，最基准的思维法则，具有普遍的适用性。

9. 洛克菲勒思维

时时求主动，处处占先机，以最小的代价，求得利益最大化。这就是洛克菲勒思维的主旨。

10. 爱迪生思维

迂者拘泥于形，易被外在束缚；巧者注重本质，因而心明眼亮。爱迪生思维的独到之处，就在于其灵动自如直奔目标，而不为人间万象所困惑干扰。

11. 布勃卡思维

凡事留有余地，力气不必用尽，把握在手的东西，要懂得慢慢享用。这就是布勃卡思维的精妙之处。

12. 狼性思维

危险的地方往往是生机之所在，这种思维，体现了一种物极必反的哲理。拥有如此思维的人，同时也是得拥有非凡的勇气。

13. 裁缝思维

眼前的对手，才是真正的对手；现实的问题，才是最有意义的问题。这就是裁缝思维的主旨。只有认真对待现实中的问题，人们才有可能真正改善自身的处境。

14. 囚徒思维

囚徒思维传达出这样的信息：人要懂得借势借力，自己要是没有能力去办好谋一件事，那就一定得想法设法请个能人代劳；要是自己有能力，有时，也得考虑一下是否该让更有能力的人，把一件事情办得更漂亮一些。

15. 浪子思维

浪子无羁，浪子思维更具杀伤力！在实战中，浪子思维往往能达到出奇制胜的效果。

16. 多米诺思维

多米诺思维要说的，就是量变引起质变的道理。在这个世界上，你不可以忽视任何一个微笑的事物。往往，一个微小的东西，很可能就是改变大局的触发点。

17. 质疑思维

大哲学家狄德罗曾经说过：怀疑是走向哲学的第一步。要创新，就必须对前人的想法加以怀疑，从前人的定论中，提出自己的疑问，才能够发现前人的不足之处，才能够产生自己的新观点。

18. 逆向思维

逆向思维，又称反向思维，是指从反面提出问题和思索问题的思维过程，是以背逆常贵的思维方法，来解决问题的思维方式。

19. 横向思维

横向思维，是将由外部世界观察到的刺激，牵强地与正在考虑中的问题建立起联系，使其结合，也就是将多种多样的，或不相关的要素，捏合在一起，以期获得对问题的不同创见。

20. 换位思维

换位思维，就是设身处地地将自己摆放在对方位置，用对方的视角看待世界，这是一种非常有益又十分实用的好思维。

21. 换轨思维

换轨思维是一种非常有效的创新工具，当某一路径无法抵达目标时，及时脱轨便成为突破的关键。

22. 发散思维

发散思维的实质，就是要突破常规和定势，打破旧框框的限制，提供新思路，新思想，新概念，新办法，所以，它是一种创造性思维方式。

23. 收敛思维

收敛思维同发散思维一样，也是一种创造性思维方式，它并非保守，它对各个方面，领域都是开放的。

24. 减法思维

在减法思维中，1-1〉1因为减少而丰富，就是减法思维的要义。

25. 加法思维

加法思维有着奇妙的效果，就像画龙点睛故事当中，那么点睛的神奇一笔，虽然就加那么一小点，而原有的价值，就一下猛增起来，这种1+1的结果，远远大于2。

26. 系统思维

系统思维，要求人们用系统眼光从结构与功能的角度重新审视多样化的世界，把被形而上学得分割了现象世界重新整合，将单个元素和切片放在系统中实现“新的综合”，以实现“整体大于部分的简单总和”的效应。

27. 移植思维

英国科学家贝弗里奇说：“移植思维是科学发展的一种重要方法。大多数的发现都可应用于所在领域以外的范畴里，而应用于新领域时，往往能促成进一步的发现。重大的科学成果来自移植。”

28. 推理思维

万物皆有关联，由此可以及彼，串点可以成线，有效牵住一线，或可掌控全局。这，就是推理思维的价值所在。

29. 超脱思维

腾空大脑，抹去旧思维，用一种清新的眼光重新审视现实中的困惑，非常有助于问题的解决。

30. 效率思维

效率思维，就是有意识地将效率作风贯穿在思维活动中，以期取得卓越成效。

31. 分解思维

分解思维是一种独特的创新思维方法，其原理就是化大为小，化整为零，把大目标分解成小目标，然后进行累计得出总和，以达到创新目标。再创新思维培育中，运用分解思维往往去的曲径通幽之效。

32. 和田法思维

和田法思维给了我们这样一个启示，我们的大脑，经常需要摇晃一下，打乱原来的秩序重新来一个新组合，这样的话，我们的视界里才会经常保持一种新意，风光无限的景致也将因此不断展现在我们的生活之中。

33. 简单思维

最伟大的真理常常也是最简单的真理。因为任何基本的东西都是简单的，宏伟事业的核心是简单的，人类文明的根基是简单的，人性的本原是简单的，宇宙的出发点是简单的，一切创造的起点也是简单的。

34. 增值思维

增值思维是这么一种思路：有时，在做某件事时，不妨打开思路，设想一下如何把它做得更漂亮，更有价值。

35. 立体思维

立体思维的意思是：从点到线，从直线到平面，从平面到立体，开发创新思维，需要有不断突破自我，不断突破思维局限和思维障碍的精神。

36. U形思维

U形思维的实质是：迂回前进。中国有一句古话：退一步海阔天空，其体现的，恰恰就是U形思维的妙处。

37. 极限思维

所谓极限思维，就是把所思考的问题及其条件进行理想化假设，当假设被一步步地推到极端时，问题的实质就会水落石出。

38. 底线思维

底线思维体现了这样一种原则：当一件事情已经坏到底的时候，指挥有两种可能：第一，不可能更坏了；第二，物极必反。设定最低目标，争取最大的期望值。这就是底线思维预期。

39. 进取思维

进取思维就是一种积极向上的出事方法，这里面包含着执著，信心和勇气。

40. 动态思维

动态思维是一种用变化发展的眼光看世界的方法，运用到生活中，就具有积极的意义。

41. 深入思维

深入思维就是坚持和执著，凡事只要深入坚持，就一定会有收获。

42. 超前思维

超前思维，用一句老话说，那就是未雨绸缪，以长远的眼光，对未来早做谋划。

43. 光明思维

光明思维是一种积极的心理导向，是一种有益的心理暗示，是一种健康的心理品质。光明思维能激励创新者自强不息，见贤思齐，能激发创新者的生命潜能和创造潜能。

44. 糊涂思维

表面上，糊涂思维是一种纯化内心敏感度的方式，但实际上，这种方式是在给人生涂上一层百害不侵的防护膜，让人从容面对世界的本质，蓄意忽视人生路上的一切旁枝杂草。

45. 形象思维

从创新思维的角度来说，开发右脑功能的意义是十分重大的。因为右脑活跃起来有助于打破各种各样的思维定势，提高想象力和形象思维能力。

46. 想象思维

想象，是人类大脑中孕育智慧潜能的超级矿藏。想象力，能使思维充满创造活力。在诗人眼里，人类所有才能中，与神最接近地就是想象力。

47. 灵感思维

灵感思维是知识，信息等要素，经过大脑潜意识思维激活后，瞬间产生出目标所需的答案信息，并由潜意识向显意识闪电式飞跃的高能创新思维。

48. 梦象思维

梦象思维对于绝大多数人来说，并没有什么智慧可言，但对于一些科学家，发明家，文学家，艺术家以及其他从事创造发明的人来说，却能给人以启迪，引出智慧之果。

49. 互动思维

互动思维是一种集体创造性思考法，其意为：一组人员通过开会方式就某一特定问题，出谋献策，群策群力，解决问题。

本文链接

SQL Server 2008 T-SQL编程系列课程之常用查询算法比较

2010-04-05T09:10:00Z

create table table_A(id int, testCol varchar(256));
create table table_B(id int, testCol varchar(256));
insert into table_A
select 1,'A'
union all
select 2,'B';

insert into table_B
select 1,'A'
union all
select 2,'B';

1.from
2.on
3.join
4.where

select * from table_A,table_B
where table_A.id=table_B.id;

建议写法
select * from table_A inner join table_B on table_A.id=table_B.id;

select * from table_A left join table_B on table_A.id=table_B.id;

select * from table_A right join table_B on table_A.id=table_B.id;

子查询
select * from table_A where id in (select id from table_B);

每个表中都会有主键，根据ID去除列的重复数据
select * from table_B b where not exists(select * from table_B where testCol=b.testCol and id > b.id);

日期分表查询
对于年在一百万以下的数据，可以按年分，否则还得按月分

本文链接

SQL Server 2008 T-SQL编程系列课程之T-SQL标准语法

2010-03-27T14:28:00Z

SQL Server 2008新增引擎介绍
可用性增强功能（数据库引擎）
易管理性增强功能（数据库引擎）
针对可编程性的增强功能（数据库引擎）
针对可扩展性和性能的增强功能（数据库引擎）
针对安全性的增强功能（数据库引擎）

针对可编程性的增强功能
数据存储
数据类型
Transact-SQL

Transact-SQL改进介绍
复合运算符 set @s+=2
CONVERT 函数
日期和时间功能更加完善ISO时间

常用T-SQL基本语法
DDL: create \ drop \ alter
DML: select \ insert \ update \ delete \ merge
DCL: grant \ revoke \ deny

Create语句
CREATE DATABASE 数据库
CREATE TABLE
CREATE TYPE
CREATE ASSEMBLY
CREATE STATISTICS
CREATE RULE
CREATE DEFAULT
CREATE VIEW
CREATE PROCEDURE
CREATE FUNCTION
CREATE AGGREGATE
CREATE PARTITION FUNCTION
CREATE SYNONYM
CREATE TRIGGER
CREATE INDEX
CREATE FULLTEXT CATALOG
CREATE FULLTEXT INDEX
CREATE FULLTEXT STOPLIST

安全性相关Create语句
CREATE ROLE
CREATE APPLICATION ROLE
CREATE USER
CREATE LOGIN
CREATE SCHEMA
CREATE XML SCHEMA COLLECTION XML架构集
CREATE PARTITION SCHEME
CREATE SERVER AUDIT
CREATE SERVER AUDIT SPECIFICATION
CREATE DATABASE ENCRYPTION KEY
CREATE CRYPTOGRAPHIC PROVIDER
CREATE ASYMMETRIC KEY
CREATE SYMMETRIC KEY
CREATE MASTER KEY
CREATE CERTIFICATE
CREATE CREDENTIAL
CREATE ENDPOINT
CREATE RESOURCE POOL
CREATE WORKLOAD GROUP

INSERT 语句
标准式插入
与SELECT配合插入
WITH插入

SELECT语句
SELECT语法约定

SELECT语句的处理顺序
1.FROM
2.ON
3.JOIN
4.WHERE
5.GROUP BY
6.WITH CUBE 或 WITH ROLLUP
7.HAVING
8.SELECT
9.DISTINCT
10.ORDER BY
11.TOP

SELECT子句
BETWEEN子句
LIKE子句
IN子句
NOT IN子句
COMPUTE子句
COMPUTE BY 子句

本文链接

ASP.NET 4风云之旅系列之ASP.NET 4对开发人员的核心运行时新特性

2010-03-27T13:16:00Z

ASP.NET 4运行时的主要改进
性能
可扩展性
其它

性能相关的新特性
新的资源监控器选项
Session State的改进
应用程序的自动运行
Response.RedirectPermanent

资源监控
CPU和内存都是有限资源
传统监测都是在进程级的
无法监测某个应用域
CLR 4引进了“ARM”
Application domain Resource Management
基于ARM的性能计数器
Managed Memory Used
% Managed Processor Time

Session State
跨进程使用的session state
变得更快
自动压缩
在很大程度上减少网络流量
大小减少到1/3到2/3
通过指令控制session state开/关
仅在真正需要时才用
局部的session state
仅使用指定key的Session来减少网络流量

应用程序的自动运行
提高网站性能
使得个别网页运行得更快
为第一次运行网站应用“隐藏”启动成本
通过ASP.NET和IIS隐藏启动
IIS7.5能够“自启动”工作进程和应用程序
ASP.NET 4结合IIS7.5实现自启动
我们可以透过在applicationHost.config中设定以下内容让特定的Pool永远在暖机状态
<applicationPools>
<add name="MyApplicationPool" startMode="AlwaysRunning" />
</applicationPools>

应用程序的自动运行
IIS team创建了一个warm-up module
运行在IIS7.5的顶端提供auto-start特性
支持任何ASP.NET版本
http://www.iis.net/extensions/ApplicationWarmUp

Response.RedirectPermanent
Response.Redirect生成HTTP 302的状态码，是临时重定向，会引发客户端对web服务器的2次请求
Response.RedirectPermanent生成HTTP 301的状态码，是永久重定向，下次访问时浏览器或搜索引擎直接访问重定向后的地址

可扩展性的改进
Session State
Output Cache
HTML, URL, HTML attribute, HTTP headers可自定义编码
Request Validation

Session State的扩展
仍可通过SessionStateStoreProviderBase实现自定义的Session存储机制
官方将提供新的Session State Provider

Output Cache的扩展
通过OutputCacheProvider派生出一个新的class实现自定义的Output Cache Provider
官方将提供新的Output Cache Provider
Windows AppFabric Caching(分布式缓存)
基于磁盘存储的Output Cache Provider
扩展机制支持
绝对过期时间
文件依赖
静态替换和验证等

自定义编码的扩展
通过System.Web.Util.HttpEncoder派生出一个新的class实现自定义编码
并在web.config中设定
<httpRuntime encoderType="Samples.MyCustomEncoder, Samples" />
当调用System.Web.HttpUtility或System.Web.HttpServerUtility的公开方法时自动调用我们自定义的编码逻辑

Request Validation的扩展
通过System.Web.Util.RequestValidator派生出一个新的class实现自定义RequestValidation
并在web.config中设定
<httpRuntime requestValidationType="Samples.MyValidator, Samples" />
然后网站的Request均使用自定义的逻辑进行检查

其它
Web.config的httpRuntime可以设置url长度，字符限制等规则
maxRequestPathLength
maxQueryStringLength
requestPathInvalidChars
通过RouteTable.Routes对URL重写

本文链接

ASP.NET 4 风云之旅系列之ASP.NET MVC 2的新特性

2010-03-14T08:03:00Z

ASP.NET MVC 2的概况
ASP.NET MVC 2是ASP.NET MVC的新版本，增加了不少新特性，并提高了性能
MVC 2可与MVC 1安装并运行在一台机器上，而不互相干扰
MVC 2目前的最新版本是RC2版
MVC 2 RC2 For VS2008是独立的安装包，VS2010 RC版内置了MVC 2 RC2
至少需要.NET 3.5的支持
部分默认的Controller和View模版发生了变化

ASP.NET MVC 2 RC2的新特性
更好的关注点分离
Html.RenderAction()
Areas
简易的验证机制
Data Annotations
客户端验证
改善的Helper
强类型的Helpers
模版化的Helpers

Html.RenderAction
Html.RenderPartial()
直接渲染UI
Html.RenderAction
调用Controller中的Action来渲染UI

Areas
使得一个项目中的不同功能之间能够明确区分
AreaRegistration.RegisterAllAreas();

验证
Model验证提供者
Data Annotation(默认)
Enterprise Library
XML
...
客户端验证

强类型的HTML Helpers
Html.TextBoxFor()
Html.TextAreaFor()
Html.ValidationMessageFor()
....

模版化的Helpers
用于显示的Helper方法
  Html.Display()
  Html.DisplayFor()
  Html.DisplayForModel()
用于编辑的Helper方法
  Html.Editor()
  Html.EditorFor()
  Html.EditorForModel()

其它特性
包含了Jquery 1.4.1
Controller以及View对应T4模版的一些变化
JsonResult
HttpPost,HttpGet...
异步Controller

本文链接

ASP.NET 4 风云之旅系列之Visual Studio 2010在Web开发方面的新特性

2010-03-07T10:41:00Z

全新的基于WPF技术的UI
Visual Studio目标众多（Express, Professional, Preminum, Ultimate）
全新，简化的SKU结构
高级功能(Web,Windows,Office,SharePoint,Cloud,Multi Core,Silverlight, Custom IDE, WPF)

Web开发方面的新特性
多目标支持(增加.NET4)
加强的代码片断(新增html片断)
加强的代码智能提示(命名空间引用，cs,js,Jquery...)
对CSS2.1的支持
MVC2的先天支持
Web.config的优化
代码编辑器的缩放
多显示器场景的支持
新的Web开发环境设置-Web Development(Code Optimized)
新的Web发布界面
快速查找(Quick Search)
自动创建
调用历史
在线Visual Studio Gallery的直接集成
在线项目模版的支持
Silverlight的先天支持

本文链接

ASP.NET开发实践系列课程之Web应用的安全攻防之网页木马

2010-03-07T07:54:00Z

木马概述
一类恶意程序。多不会直接对电脑产生伤害，而是以控制为主。

网页木马(SPY)
表面上伪装成普通的网页文件或是将恶意的代码直接插入正常的网页文件中，当有人访问时，网页木马就会利用对方系统或者浏览器的漏洞自动将配置好的木马的服务端下载到访问者的电脑上来自动执行。

另一种是，通过网站的安全漏洞或社会工程学原理将一个web版的spy程序放置在网站的某目录中。

网页spy的主要表现形式及危害
读取，下载网站，服务器系统内部敏感文件，非法获取数据
修改删除网站，服务器系统内部重要文件，破坏网站或服务器系统，使得网站或服务器系统无法正常工作。或篡改重要内容，欺骗访问者或破坏网站公司形象。
修改网站程序，向网站页面挂马，造成访问者的电脑系统被植入木马程序
获取服务器的高级权限，控制服务器，进行非法行为。
将web服务器做为跳板入侵公司组织内部系统。

网页木马主要原理
通过文件上传的安全漏洞或通过社会工程学原理，向网站内放置非法的*.asp,*.php,*.aspx...文件
确认文件所在目录有执行权限，以确保上述文件可被web服务器执行
确认放置的非法网页程序，具有文件读取，修改，删除等权限
确认放置的非法网页程序，是否可以执行特殊的系统命令
确认服务器上是否安装了可能有漏洞的软件/服务程序
利用放置的非法网页程序执行非法操作

主要防御手段
IIS不要开启写入权限
网站的文件上传程序，要具有一定的安全过滤能力
上传文件的存储目录在IIS中不允许执行脚本
不需要动态修改的文件或目录，最好设置为只读。
有安全风险的网站将其设置在独立的应用程序池中
应用程序池的执行身份最好是单独设置的用户，以便隔绝不同应用程序池之间的访问权限，该用户的系统权限尽量放低（比如说不允许执行高极的系统命令）
文件系统使用NTFS格式，并设置好足够的最小权限。
数据库服务部允许本地账号直接访问，尤其是不允许管理员身份
建议不允许当前往站的数据库用户具有XP-Shell的执行权限
尽量避免安全具有安全风险的第三方软件，例如Serv-U等
若是IIS7.5,建议将应用程序池标识设置为Application PoolIdentity

本文链接

ASP.NET开发实践系列课程之ASP.NET综合调优

2010-02-28T06:57:00Z

Page
   Items
   IsPostBack
   SessionState(True, False, ReadOnly)
服务器控件及视图状态
尽量少用服务器控件
如果不需要ViewState,应禁用ViewState（form不存在ViewState就不存在）
尽量减少设置AutoPostBack
尽量使用轻量级的数据绑定控件替代复杂的复合控件
减少属性设置界面效果改为使用样式表
减少使用数据源控件

服务器端缓存
OutputCache
Cache
优化缓存方案
   命中率
   过期条件
页面静态化

I/O的优化
使用高性能磁盘
减少根目录下的文件量
减少目录深度和文件名的长度
适当考虑分布式存储
必要时使用内存充当磁盘的角色

其它
杀毒软件
优化算法
负载均衡
异步处理
Gzip

本文链接