随笔分类 - 算法
数据结构/链表/树/图，ACM，常见数学概念
摘要：28 怎么才能提高生活的质量 本集覆盖的知识点 5年级数学 | 杠杆原理 “信息三角形” 瑞士的物理学家，施普伦。有趣三角形，信息、时间、能量。 这三个顶点代表的资源谁都不能缺，如果其中一个资源消耗得特别少，那么其他两个资源就要消耗得特别多。 我们拥有比古人更多的能量和技术。 怎样才能提高生活的质量
阅读全文
摘要：25 统计学家的梦想是什么 本集覆盖的知识点 2年级数学 | 数据收集整理 5年级数学 | 可能性 7年级数学 | 数据的收集、整理与描述 8年级数学 | 数据的分析 9年级数学 | 概率初步 高中数学| 统计与概率 高中数学| 正态分布 过去和未来 我们最重要的目标是为了预测未来，而不仅仅是解释过
阅读全文
摘要：22 算术和几何为什么会分裂 本集覆盖的知识点 7年级数学 | 数轴、正整数 7年级数学 | 无理数和实数 7年级数学 | 第一次数学危机 高中数学| 欧几里得与《原本》 高中数学| 集合和映射 高等数学| 数学模型 第一次数学危机是怎么被解决的 刚开始选择的最容易的解决方案就是逃避。禁止无理数出现
阅读全文
摘要：19 人造人算不算人 本集覆盖的知识点 5年级数学 | 运动和力 7年级数学 | 命题和定理 高中数学 | 数学定理 高中物理 | 力的定义 有没有绝对精确的语言 人类在文明发展的过程中，是在不断细化每一个定义的边界。 人类有一种语言，边界是绝对清晰的，那就是数学。 所以物理课里要有大量的数学公式。
阅读全文
摘要：16 科学知识有可能是错的吗 本集覆盖的知识点 2年级数学 | 推理 7年级数学 | 平行公理 高中数学 | 演绎推理、合情推理 高中数学 | 数学公理与数学定理 高中数学 | 欧式几何与非欧几何 科学和数学的区别 数学知识绝对可靠，科学没那么可靠 数学定理都是从数学公理按照演绎逻辑的规则推理出来的
阅读全文
摘要：《数学有意思》13度量的本质 14度量单位 15科学也是一种模型 13 地球上有什么东西无线长 本集覆盖的知识点 2年级数学 | 测量的基本方法 3年级数学 | 测量长度 7年级数学 | 长度的测量 9年级数学 | 分形图形 高等数学 | 数学模型 度量的本质 度量的本质就是比较。我们哪尺子去量东西
阅读全文
摘要：10 为什么靠推理能抓到凶手 本集覆盖的知识点 1年级数学 | 找规律 2年级数学 | 推理 高中数学 | 合情推理 高等数学 | 数学模型 本格推理故事 本格推理，意思就是注重解谜过程的推理故事 溯因推理 追溯原因的推理 知道了一件事情的结果，我们想知道引起这件事情的原因，需要给结论找个合理的解释
阅读全文
摘要：07 公理是“公认的道理”吗 本集覆盖的知识点 4年级数学 | 平行线 7年级数学 | 平行公理 7年级数学 | 命题和定理 高中数学 | 数学公理与数学定理 高中数学 | 欧式几何与非欧几何 什么是公理 公理就是一些我们一听就觉得很像废话的东西 平行线不相交，欧式几何的第五公设 “公理”与“定理”
阅读全文
摘要：《数学有意思》04无穷大 05魔法学校里有数学课吗 06如何说服妈妈给我自由 04无穷大 本集覆盖的知识点 4年级数学 | 大数的认识 4年级数学 | 自然数的个数 7年级数学 | 理解无穷大 7年级数学 | 直线和平面 我们想象不到真正的“无穷大” 人类的想象力是有局限性的 人类无法想象出从来没有
阅读全文
摘要：《数学有意思》学习笔记 课纲知识点 小学阶段 [数与代数] 自然数、整数、奇数、偶数、质数、合数、单位、运算、方程 [图形与几何] 直线、长方形、正方形、平行、相交、比例尺 [统计与概率] 数据调查、数据测量、数据分析、平均数、统计、随机 [综合与实践] 提出问题、解决问题、设计解决方案 初中阶段
阅读全文
摘要：1. 什么是微积分 1）Calculus，名词，单数，阳性 -->微积分，李善兰翻译 计算方法： 加减乘数、直式算法、解二元一次方程的配方法、辗转相除法 一个普通名字太有用了，变成了一个专有名词。比如Calculus 专有名词变为普通名词、动词、形容词，比如Google 2） Differentia
阅读全文
摘要：1. 排序 （1）冒泡 （2）选择 （3）插入 （4）归并 2. 位运算 Bitmask provide an efficient way to manipulate a small set of Booleans. By using bitwise operations, Boolean flag
阅读全文
摘要：冒泡排序 一语中的：丢一把沙子，轻的物体往上浮。 基本思想：通过无序区中相邻记录关键字间的比较和位置的交换,使关键字最小的记录如气泡一般逐渐往上“漂浮”直至“水面”。 代码示例：
阅读全文
摘要：参考 http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html http://blog.csdn.net/wuxinyicomeon/article/details/5996675 常用的排序算法的时间复杂度和空间复杂度 排序法 时间复杂
阅读全文
摘要：另一篇分析如下： byte为什么要与上0xff？ 在剖析该问题前请看如下代码 上面是将byte[]转化十六进制的字符串,注意这里b[i] & 0xFF将一个byte和 0xFF进行了与运算,然后使用Integer.toHexString取得了十六进制字符串,可以看出b[i] & 0xFF运算后得出的
阅读全文
摘要：武汉科技大学 http://acm.wust.edu.cn/ 华中科技大学 http://acm.hust.edu.cn/vjudge/toIndex.action 杭州电子科技大学 http://acm.hdu.edu.cn/listproblem.php?vol=1 北京大学 http://po
阅读全文
摘要：字 word 字节 byte 位 bit 字长是指字的长度 1字=2字节(1 word = 2 byte) 1字节=8位(1 byte = 8bit) 一个字的字长为16 一个字节的字长是8 bps 是 bits per second 的简称。一般数据机及网络通讯的传输速率都是以「bps」为单位。如
阅读全文
摘要：转自http://myeyeofjava.iteye.com/blog/1738143 1G=1024M=1024K=1024BYTE=8BIT 1 byte = 1字节 = 8bit 可表达 2的八次方个数字 = 256 1 short= 2字节 = 16bit 可表达2的十六次方个数字 = 65
阅读全文
摘要：一、圆柱体 圆柱的底面积公式：S底=πr² 圆柱的侧面积公式：S侧=2πrh 圆柱的表面积 = S侧+S底 = 2πrh + 2πr² 二、梯形 梯形面积： 公式描述： 公式中a、b分别为梯形的上底、下底，h为梯形的高。
阅读全文
摘要：问题描述：http://acm.wust.edu.cn/problem.php?id=1002&soj=0代码实现：import java.util.Scanner;public class Main { public static void main(String[] args) { ...
阅读全文