前两章总结

第一章:

  1.时间估算。

  2.“抽签”优化

  3.Ants Poj 1852的思考过程

第二章:

  1.next_permutation函数

  2.栈内存和堆内存——关于内存抽象。

 * 3.Best Cow Line Poj 3617

 * 4.霍夫曼编码

  5.01背包的空间优化

  6.memset

  7.完全背包,01背包变形,奇偶法优化空间。

  8.多重部分和问题

 * 9.最长上升子序列问题

 * 10.划分数

 * 11.多重集组合数

  12.Poj 2431+——优先队列以及问题实质。

  13.Poj 1182——并查集

  14.图论模板——Bellman-Ford(单源最短路可处理负边),Dijkstra,Floyd,Prim,Kruskal

 * 15.Poj 3255 次短路问题

  16.Poj 3723 图论建模

 * 17.Poj 3169 差分约束系统

 * 18.整个2.6,2.7,以及最后的习题。

  

时间: 2024-11-10 14:53:32

前两章总结的相关文章

阅读《大型网站技术架构》前两章心得体会及总结

最近阅读了<大型网站技术架构>这一本书,对于这一行业刚入门的菜鸟来说,虽然只读了前两章,却让我感受颇深,同时也学习和见识到了很多之前不了解.不明白的东西. 通过阅读前两章,我才真正的初步明白了一个刚刚成型的小型网站是如何一步一步的成长为一个大型网站.从网站的最开始的基础架构,到一步步实现网站的性能提升,到如何处理网站的高并发数据,到使用反响代理和CDN加速网站响应,让我一步一步的真正的认识到了架构的重要性,也让我这个菜鸟学习到了很多之前不懂的知识. 第一章主要讲授了大型网站架构演化的发展历程,

计算机网络 (前两章总结)

协议 协议是指通信双方必须遵循的控制信息交换的规则的集合 协议三要素 :语法 语义 同步 计算机网络体系结构是指计算机网络的分层,每一层应具有的功能以及每一层里所用到的协议的集合 分层: 只有下层的问题都解决了,上层才可能实现.n层是n-1层的用户,同时也是n+1的服务提供者. 对于n+1层不仅使用了n层提供的服务业也简介的使用了n-1层的服务 对等层的通信实体之间通信时必须要遵循各种各样的协议 对等层之间除了物理层是无法直接进行交互的 接口试着网络分层结构中,各相邻层交互的地方. 所以协议是一

看java编程思想 前两章 总结

重点词是: 对象. java 是一个面向对象编程的过程,在java中万物都是对象,为什么要这么设计呢? oop面向对象编程:对于管理人员 这是一个更快的更廉价的开发和维护的过程:对设计人员则是建模简单思路清晰,让我们思考对象的时候需要形象的思维去. 对象是一种抽象的描述,也可以说在java中一切都是对象.其实操作对象的仅仅是他的引用,用new不是创建对象,而是创建对象的引用,当在一个作用域里面用new创建对象,引用的作用区域就是那个花括号,但是引用指向的类型对象仍然存在内存空间中,但是java用

HBase in Action前三章笔记

近期接触HBase,看了HBase In Action的英文版.開始认为还行,做了些笔记.可是兴许看下去,越来越感觉到实战这本书比較偏使用上的细节,对于HBase的具体设计涉及得很少.把前三章的一些笔记帖一下.后面几章内容不打算整理了.并非说书内容不好. key-value存储.强一致性,多个RegionServer节点对client端是不暴露细节的 使用场景:典型的web-search, capture incremental data, ad. click stream, content s

《增长黑客》阅读内容摘要(前三章)

<增长黑客>阅读内容摘要(前三章) 寒假无聊,偶然间看到<增长黑客>这本名气很大的书,顺便拿来读读.读到后来根本停不下来,这本书真的比电影还精彩.作者提倡的一种新的软件工程,令人叫绝. 以下是这本书前三章的内容摘要: 一.第一章 通常采用的手段包括A/B测试.搜索引擎优化.电子邮件召回.病毒营销等,而页面加载速度.注册转化率.E-mail到达水平.病毒因子这些指标成为他们日常关注的对象. 增长黑客:以数据驱动营销.以市场指导产品,通过技术化手段贯彻增长目标的人. 五个环节:1. 获

JavaScript 中实现继承的方式(列举3种在前一章,我们曾经讲解过创建类的最好方式是用构造函数定义属性,用原型定义方法。)

第一种:对象冒充 function ClassA(sColor) { this.color = sColor; this.sayColor = function () { alert(this.color); }; } function ClassB(sColor, sName) { this.newMethod = ClassA; this.newMethod(sColor); delete this.newMethod; this.name = sName; this.sayName = f

前三章自己的总结

第一本书快要学完了,时间过得飞快! 这是这前三章学到的,自己来总结下! 一.设计数据库的步骤 1.收集信息  2.标识实体  3.标识每个实体需要存储的详细信息 4.标识实体之间的关系 三大范式; 1.第一范式:确保每列的原子性 2.第二范式:在第一范式的基础上,确保表中的每列都和主键相关 3.第三范式:在满足第二范式的基础上,确保除主键列直接相关,而不是间接相关 E-R图: 矩形代表实体   菱形代表关系   椭圆代表属性 Entity:实体  normal:正常的  model:模型  se

读了两章的 How Tomcat Works

周一发现了一本书.How Tomcat Works 惯例先到豆瓣搜书评.结果书评出奇的好.然后下载了PDF.从简介中看,本书的每个章节都会不断的围绕怎么建造一个Tomcat讲解.我本人比较喜欢这种造轮子的书.原因很简单,比较笨.如果书中没有代码,很难从脑海中构件代码结构.可是万万没想到,看到第三章,就发现,书中的代码不全,完整的代码还要到GitHub下载.无奈只能放下这本好书.(个人觉得看书就是要了解本质,如果书中的源码不全,而是给出片段,剩下的还要到项目中找,我觉得你还不如让我去直接看Tomc

汇编语言前五章总结

以下所有的总结基于我只学了前五章的前提下,可能会有错误 第一章:基础知识 在内存中把指令和数据区别开来:cs:ip指向的内存中的"数据"就是cpu认为的指令. 一个储存单元:2个16进制数字,8位,1个字节 cpu将系统中各类内存器看作一个逻辑内存器 第二章:寄存器 8086cpu的所有寄存器都是16位的 8086cpu中 1个字 = 2个字节 xx位cpu指的是:运算器一次处理的数据位数,寄存器位数,计算器与运算器之间通路的位数 8086有20位地址总线,用两个寄存器(段地址,偏移地