AFreeMan

未归档

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章 / 未归档（共95篇）

《c primer plus》阅读笔记

/******---------------------图片是高一下学期读完后写的总结---------------------/ 第一章概览第二章 C语言概述第三章数据和C 补充： 1.一般的，int类型存储在计算机的一个字中。 2.数字的前缀0表示八进制数，前缀0x或0X...

2018-07-15

0 460

round()函数在java和c/c++中的不同表现

首先，数学上负数四舍五入考虑的是绝对值四舍五入，然后加符号。 c/c++ round(-0.5)返回-1，round(-1.5)返回-2，是四舍五入没错，用floor(-0.5+0.5)的话返回0。而java Math.round(-0.5)返回0，原因：小数可拆成整数和正小数，如-0.5=-...

2018-07-10

0 523

《逻辑学概论》mooc

课程链接：http://www.xuetangx.com/courses/course-v1:TsinghuaX+00690092X+sp/about 第一讲什么是逻辑学 1.逻辑学是以推理形式为主要研究对象的学科。 2.逻辑学的特点：抽象性，应用性，工具性。 3.逻辑学的基本准则：同一律，(不...

2018-07-10

0 915

洛谷p1007 独木桥

题目链接https://www.luogu.org/problemnew/show/P1007 题目大意：有一座长为L的桥，其坐标为1…L，桥上有n个士兵，其坐标已知，每个士兵的速度都为1，方向未知。要求所有士兵都离开独木桥的最短和最长时间。分析：所有士兵都必须离开桥。思路借鉴《训练指南》的一...

2018-07-09

0 547

《计算机科学导论》读书笔记

第一章绪论 1.基于图灵模型的计算机：可编程数据处理器（输出数据依赖于输入数据和程序） 2.通用图灵机是对现代计算机的首次描述，该机器只要提供了合适的程序就能做任何运算。 3.冯诺依曼模型要求程序必须存储在内存中，该模型中的一段程序是由一组数量有限的指令组成。 4.基于冯诺依曼模型建造的计算机分...

2018-07-07

0 491