- 博客(11)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 闲谈计算机系统(2)
1）逻辑计算与处理部分与数据存储部分交互叫数据库访问,有：ODBC,BDE,JDBC,ADO,ADO.NET,DAO....2）系统之间或客户端与应用服务器之间的通信有:HTTP(s),SOAP(WS,WCF,NetRemoting,WCF RIAService),Cobra(JRMI...)3）几个人同时要用一个东西，叫资源竞争，对这种情况进行处理叫并发处理，保证大家按一定词序处理叫同步
2011-11-30 07:36:49
2814
原创 闲谈计算机系统(1)
1）可以将系统抽象为5个部分：输入，输出，存储，计算(处理),通信网络；2）其实这也是计算机的基本体系架构，也是人本身的模型抽象；3）系统作为一个整体向用户提供服务，这种模型可以称作面向系统，当然把系统看做是一个对象，就可以叫面向对象，如果你把关注点放在系统的输入，输出，进行运算和处理的过程，这叫面向过程；如果系统专门用来向其它系统提供某种服务，你可以叫它面向服务，而如果你的系统是由这样的
2011-11-29 22:50:40
2957
原创 编程思想的理解（POP,OOP,SOA,AOP）
1)POP--面向过程编程(Process-oriented programming ):面向过程编程是以功能为中心来进行思考和组织的一种编程方法，它强调的是系统的数据被加工和处理的过程，在程序设计中主要以函数或者过程为程序的基本组织方式，系统功能是由一组相关的过程和函数序列构成。面向过程强调的是功能（加工），数据仅仅作为输入和输出存在。这种过程化的思想是一种很朴素和普遍的思想和方法，人类很多
2011-11-29 09:15:40
44228
4
原创 算法笔记（问题分解，分治与动态规划）
问题分解就是通过对问题进行分解，从而将问题分解成有限个问题规模更小的子问题，从而达到问题求解的过程或者方法。问题分解是一种从问题规模出发来进行问题求解的方法，一般来讲，问题的规模与问题的复杂性密切相关，通过降低问题的规模可以达到减低问题复杂性，从而易于问题的求解。分治策略和动态规划都是这种思想。其实问题分解是问题求解思维中的一种基本的思维方式。当然问题能通过分解来获得答案，最关键的地方就是原问题的
2011-11-27 21:45:17
4537
原创 算法笔记(红黑树）
前面的博文分析了一般查找树的性质，理论上来讲，可以构造m阶完全树，但这种结构，会导致调整过于频繁，所以保持相对平衡就成了一种策略。红黑树，B树都是这种考虑。分析这些树（红黑树，AVL，B树）等，一个重要的地方就是我们所做的大部分工作的目标就是需要保持树在一定程度上的平衡。下面是红黑树常见操作的实现： using System;using System.Collections.Gen
2011-11-26 16:05:04
3982
3
原创 算法笔记(有根树遍历)
public class TreeNode { public string Key { get; set; } public object Data { get; set; } public TreeNode Parent; public List Children { get; set; } public T
2011-11-18 09:40:46
3026
原创 算法笔记(选择算法）
包括，选择最大值，最小值，选择第k大元素的算法。其中选择第k大元素包括随机选择算法和最坏线性时间算法。选择算法有一个假设就是输入的元素都不相同，如果是输入序列有重复的，那么这些算法都不适用。由于输入序列条件苛刻，因此实际应用中感觉很难用，还不如老老实实先排序，然后再遍历寻找。下面是算法实现代码：public class MySearchs { ///
2011-11-17 20:36:36
2515
原创 算法笔记(堆实现的最大优先队列)
采用最大堆实现的优先队列，QueueElement是队列元素类，包含一个卫星数据成员和一个权重Key值: public class QueueElement { public int KeyValue{get;internal set;} public T Element{get;private set;} public QueueEle
2011-11-17 20:20:31
2350
原创 算法笔记(排序算法)
比较常见的比较排序有插入排序，选择排序，冒泡排序，合并排序，快速排序，堆排序等方法，这些排序的期望时间T(n)>O(nlgn).线性排序的方法有计数排序，基数排序，桶排序。排序方法的选择应该考虑几个比较重要的特性：时间复杂度，空间复杂度，稳定性，常数因子，算法实现难度，输入依赖性等。综合这些因素来讲，在实际应用中，线性排序未必就比比较排序要好。下面是常见的排序实现（计数排序和快速排序可参见前面
2011-11-17 20:17:49
2285
原创 查找树分析
对于规模为n的数据序列的操作取决于三个因素，一是存储方式（数据结构），二是操作方法，三是数据特性。我们来比较一下常用的数据结构下的情况：其它的诸如队列，栈等数据结构的目的一般不是为了查找，所以这里就不列出对比了。从上面的分析我们知道，如果纯粹从查找的角度来说，有序数组方式要比查找树好，有序数组的问题就在于其插入和删除操作性能太差（如果数据太大，这种平移需要外部进行时候性能就更低了，需要
2011-11-11 10:03:28
4708
原创 我眼中的云---为什么叫“云”计算
我们都大概知道了云计算的内涵，但为什么这样的计算不叫A计算或者B计算呢？集群计算，网格计算，效用计算，公用计算都能从字面上就很好的理解，而云计算能从字面上怎么理解呢？其实有些概念，有些叫法，真的去深究，也没什么大的意义。不过，我们还是去看看为什么叫“云”，毕竟也还有些意思，而且也可以减少一些概念神秘度，不过这种来历多少带有一定的野史色彩，大家不要较真，娱乐娱乐而已。为什么叫云计算呢？云计算向用户提
2011-11-04 14:48:59
6231
5
Silverlight实战示例7（兼集合属性的妙用)示例代码
2011-08-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人