计算机组成原理、计算机操作系统、网络原理、数据库原理、计算机图形学、编译原理、数据结构、离散数学、人工智能等等很高深的理论知识。在这些基础知识之上,就是软件开发语言、类库、框架,面向过程、面向对象、面向服务等编程思想,架构思想等等文档的类型有很多,针对的对象也各不相同。不同的人,对文档的理解能力也是...
分类:
其他好文 时间:
2014-06-29 00:56:10
阅读次数:
300
nio是new io的简称,从jdk1.4就被引入了。现在的jdk已经到了1.6了,可以说不是什么新东西了。但其中的一些思想值得我来研究。这两天,我研究了下其中的套接字部分,有一些心得,在此分享。 首先先分析下:为什么要nio套接字? nio的主要作用就是用来解决速度差异的。举个例子:计算机处理的速...
分类:
编程语言 时间:
2014-06-29 00:54:55
阅读次数:
309
快速排序的时间复杂度为:O(n*log2n),相比较其他O(n2)的排序算法,还是比较有优势的。原文参考在此处,因为本人对原文的一小段代码有点不理解,所以进行了小的修改。1.基本思想:在数组的第一个或最后一个元素里选择一个,作为基准元素,也称中轴。通过排序,让中轴把数组分为俩部分,一部分比中轴小,一...
分类:
Web程序 时间:
2014-06-28 23:21:31
阅读次数:
359
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?抠细节的题,题目思想如下:to...
分类:
其他好文 时间:
2014-06-28 22:11:37
阅读次数:
214
有一个多星期没做题了,从培训班考试结束以后,好像以复习为借口玩了好几天,然后遇上数据结构,数据库考试。这两个门考试给我的感觉反差很大,虽然都是本着不挂课的思想去的,但是数据库这门课,我是真的没去学过。虽然老师说不会挂,也不知道会不会挂。看了学长们做的管理系统,才知道,自己比想象中还要弱小。总而言.....
分类:
数据库 时间:
2014-06-18 10:27:25
阅读次数:
301
宽度优先搜索的基本思想就是先将源点添加到一个队列中, 每次从队列中取出一个顶点,将该顶点的邻居顶点中没有拜访过的顶点都添加到队列中,最后直到队列消耗完毕为止。
应用
宽度优先搜索可以解决最短路径问题。而最短路径算法在互联网中应用非常广泛,尤其是路由这块。因为路由追求的是高效,所以每个路由路径都是通过最短路径计算出来的。如果没有最短路径算法,我们可能就享受不到这么快的...
分类:
其他好文 时间:
2014-06-18 07:36:25
阅读次数:
230
使用比较短的篇幅、详细的分析、伪代码、代码和动画详细介绍了快速排序和堆排序,并分析了算法思想和复杂度。值得一看...
分类:
其他好文 时间:
2014-06-18 06:48:51
阅读次数:
210
在分析病毒Wirenet.c时,感觉自己学到了很多很赞的思想,希望跟大家一同交流。微笑...
分类:
Web程序 时间:
2014-06-18 06:43:57
阅读次数:
190
题目思想比較简单,可是题目要求输出路径比較麻烦,学习了Ice_Crazy博主的方法,感觉不错。#include #include"stdio.h"#include"string.h"#include"queue"using namespace std;const int maxn = 100 + 5...
分类:
其他好文 时间:
2014-06-18 00:23:10
阅读次数:
233
单例模式有两种,一种是懒汉模式,每次在获取实例时都要去判断是否已经被实例化,浪费判断时间。如果一直没人去使用,就不会被实例化,节省内存空间。懒汉模式体现了延迟加载(lazyload),还体现了缓存的思想。缓存是一种典型的空间换时间的方案。在java中map是一种常见的实现..
分类:
其他好文 时间:
2014-06-17 16:56:13
阅读次数:
168