随笔分类 - 计算机基础
数学/基本工具/数据结构/组成原理/操作系统/网络
摘要：isNaN() 检查参数是否是非数字，NaN-NOT a Number 不是数字，返回true；是数字，返回false 示例： 返回false：isNaN(123),isNaN(-1.23),isNaN(6+4),isNaN(0) 返回true：isNaN("helloworld"),isNaN('
阅读全文
摘要：逻辑运算符概述 计算机常见的逻辑运算 与AND、或OR、非NOT、异或XOR 门电路中另有3类 同或XNOR、与非NAND、或非NOR 注意 “异”常对应X，而“非”常对应N 存在两两对应，辅助理解 计算机中的逻辑运算符 与AND 全真才真，一假即假 或OR 全假才假，一真即真 非NOT 真变假，假
阅读全文
摘要：算法基础 第1章 算法简介 算法是一组完成任务的指令 简单查找->二分查找 大O表示法--旅行商问题O(N!) 第2章 选择排序 内存的工作原理-带有存储地址信息的抽屉合集 数组和链表-各有优缺点 数组：随机读取更快 链表：插入、删除更快 选择排序：O(N^2) 思路：遍历n次，每次选出最值 算法结
阅读全文
摘要：关于标题所示的经典公式的理解 数学角度讲是二项式定理，证明过程不记得了 但是这个回答里看到一个非常有意思的思路，从程序员角度比较好接受 参考链接 知乎：CN0+CN1+CN2+…＋CNN如何得出等于2的N次方？ PS 疑问来源：《算法图解：第8章 贪婪算法》 8.3 集合覆盖问题一节中提到，要找出覆
阅读全文
摘要：【学习总结】《大话数据结构》- 总 启示： 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 目录 1.1 引子 1.4 基本概念和术语 1.5 逻辑结构和物理结构 1.6 抽象数据类型 1.7 总结回顾 1.8 结尾语 1.1 引子 注：包含课程前三节的内容 1 开场白 一些场面话...
阅读全文
