![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
读书笔记
文章平均质量分 91
15zhazhahe
打杂小能手/吃/喝/睡/胖/菜/
展开
-
《计算机网络(第七版)》读书笔记(一)概述
重点: 互联网边缘部分和核心部分的作用,其中包含分组交换的概念 计算机网络的性能指标 计算机网络分层次的体系结构,包含协议和服务的概念 0、互联网概述0、互联网的两个基本特点:连通性(数据通信)和共享(资源共享) 1、网络、互连网和主机计算机网路(简称网络)由若干个结点(node)和链接这些结点的链路组成互连网:由于网络之间还可以通过路由器互连起来,这就构成了一个原创 2017-03-04 19:30:15 · 8508 阅读 · 0 评论 -
《挑战》读书笔记(一)
《挑战程序设计》P16 1.6.1先从简单题开始 题意:给你n根棍子,每根棍子长a[i],让你从中选三根棍子,组成周长尽可能长的三角形 解析:书上给的例子时间复杂度是O(n^3)的,小规模的数据可能还好,大了就不行了,下面我自己推了一个O(nlogn)的写法 把棍子长度由大到小进行排序,因为要周长尽可能的长,所以从大的选起,然后再选邻近的两个,如果不能组成就不可能了,因为换根更短的就更不可能原创 2017-02-26 13:45:49 · 452 阅读 · 0 评论 -
《算法导论(第3版)》读书笔记(一)算法基础
本篇内容主要涉及《算法导论》一书中的第二章知识,涉及的内容有插入排序和归并排序插入排序对于插入排序有个很明显的显示生活例子来帮助我们理解,插入排序的工作原理就像打扑克牌一样,右手从桌面上拿起一张牌,然后再左手那一堆已经按牌面大小排好序的牌找到这张牌应该在的位置,然后插入进去。通俗点讲,就是从未排序的那一堆里面拿出第一个元素,然后插入到排好序的那一堆里面的正确位置,总的来说就是如下图所示 插入排序原创 2017-05-05 15:12:01 · 1100 阅读 · 0 评论 -
《C程序设计语言第2版·新版》读书笔记(一)
2.9 按位运算符C语言提供了六个位操作运算符,分别是 + & 按位与(AND) + | 按位或(OR) + ^ 按位异或(XOR) + << 左移 + >> 右移 + ~ 按位取反/*getbits函数: 返回x中第p位开始的n位*/unsigned getbits(unsigned x, int p, int n){ return (x>>(p+1-n)) & ~(~0<原创 2017-09-18 23:16:09 · 1112 阅读 · 0 评论