摘要：
1.OSI（Open System Interconnect Protocol）开放互联协议，这是一个七层的计算机网络协议，包括：物理层、数据链路层、网络层、传输层、回话层、表示层、应用层。TCP/IP（Transmission Control Protocol/ Internet Protocol）:传输控制协议/因特网互联协议，这是一个四层的计算机网络模型，分别是：网络接口层、网络层、传输层和应用层。结合OSI和TCP/IP产生了一个五层结构：物理层、数据链路层、网络层、传输层、和应用层。当前使用的就是TCP/IP协议的Internet2.集线器是工作在物理层，网卡工作在OSI的物理层，交 阅读全文
posted @ 2013-11-23 19:34
追梦的飞飞
阅读(376)
评论(0)
推荐(0)
摘要：
C++各种 排序操作5.排序操作5.1基础知识对于排序操作，介绍过很多的算法，在笔记中有关于排序算法的简单总结，但是对于每一个配需算法没有详细的深入，知识对于排序的稳定性做了一下了解。下面深入的分析一下排序算法，并且使用C++语言实现。首先介绍上一次在笔记中整理稳定排序和不稳定排序的知识：选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。同时我们在分析一下关于排序算法的一些知识。对于排序，需要序列和关键字。关键字可能重复出现，这样排序的结果会因为排序算法的不同而产生不同的排序结果，这就是所谓的稳定排序和不稳定排序。当数据量比较小的 阅读全文
posted @ 2013-11-23 19:32
追梦的飞飞
阅读(308)
评论(0)
推荐(0)
摘要：
数据结构、算法及应用张宪超主编科学出版社1.数据结构的基本概念知识数据结构的逻辑结构由数据节点和连接两个节点的边组成。数据节点的数据类型：整型，实数型，布尔型，字符型，指针数据类型结构的分类：讨论逻辑结构（K,R）一般以关系集R为主：线性结构，属性结构，图结构。数据的存储结构：顺序存储，连接方法，索引方法，散列方法，分析一下这些不同的数据存储方式：顺序存储就是把一组节点放在一片地址相邻得存储单元，节点中的逻辑关系用存储单元之间的自然关系来表达。顺序存储是为使用整数编码访问数据节点提供了便利。链接方法是在节点的存储结构中附加指针域来存储节点的逻辑关系。链接方法中的数据节点有两部分组成：数据域存放 阅读全文
posted @ 2013-11-23 19:31
追梦的飞飞
阅读(2191)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2013-11-23 16:43
追梦的飞飞
阅读(79)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2013-11-23 16:42
追梦的飞飞
阅读(83)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2013-11-23 16:41
追梦的飞飞
阅读(318)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2013-11-23 16:39
追梦的飞飞
阅读(212)
评论(0)
推荐(0)
摘要：
子数组求和最大问题20131011问题描述一个数组中，有整数也有复数，求这个数组的所有子数组中，求和最大的值。这是一个动态规划问题，乍看上去没有什么简单的方法，把所有的情况列出来就可以了，但是时间复杂度太高了，不是一个很好的算法，必须改变方法。我们分解问题，就是b[i]表示以a[i]结尾的子数组最大的和，那么我们可以动态规划，也可以叫做贪心算法。对于b[i] = max( b[i-1] + a[i], a[i]);因为对于a[i]结尾的子数组，最大的和有两种情况，一个是他自己，一个是把之前的b[i-1]也加上去。如果b[i-1] > 0则是选择b[i-1]+a[i]，反之选择a[i].代 阅读全文
posted @ 2013-11-23 14:33
追梦的飞飞
阅读(254)
评论(0)
推荐(0)
摘要：
Java复习11. 单例编程1.最简单的写法，那个方式是线程不安全的publicclassSingleton {privatestaticSingletoninstance;privateSingleton(){}publicstaticSingleton getInstance(){if(instance==null){instance=newSingleton();}returninstance;}}2.因为上面的是线程不安全的，所以我们确保线程安全的方式使用synchronized修饰getInstance方法，这样的话确保了线程的安全，但是有问题，效率很低，大多数情况下此方法不需要同步 阅读全文
posted @ 2013-11-23 12:59
追梦的飞飞
阅读(203)
评论(0)
推荐(0)
摘要：
Java进阶7并发优化5并发控制板方法20131114前言：Java中多线程并发程序中存在线程安全的问题，之前学习Java的同步机制，掌握的同步方法只有一种就是使用synchronized关键字，解决线程之间的同步问题。同时在操作系统C++多线程中也了解到其他的多线程同步机制：比如信号量、临界区、互斥锁等等在这里系统的整理一下在Java中实现线程同步的机制：内部锁，重入锁，读写锁，信号量等等。volatile关键字，保证读写的共享对象时在共享内存中的，而不是线程中的副本，但是不保证线程安全。Synchronized关键字，可以锁住当前对象，或者是类的对象，同时还有代码块等等，用法之前介绍过，同 阅读全文
posted @ 2013-11-23 12:37
追梦的飞飞
阅读(325)
评论(0)
推荐(0)
浙公网安备 33010602011771号