随笔分类 - 基础算法
摘要：/*关于位运算的一些小代码*/ package main import "fmt" // swap 不用任何额外变量， // 使用异或运算交换两个整数的值 func swap(a, b *int) { *a = *a ^ *b *b = *a ^ *b *a = *a ^ *b } // max 不
阅读全文
摘要：【题目】 在二维坐标系中，所有的值都是double类型，那么一个三角形可以由3个点来代表，给定3个点代表的三角形，再给定一个点(x ，y )，判断(x ，y )是否在三角形中。 解决方案 方案一：基于面积 package main import ( "fmt" "math" ) type Point
阅读全文
摘要：【题目】 在二维坐标系中，所有的值都是double类型，那么一个矩形可以由4个点来代表，(x 1，y 1)为最左的点、(x 2，y 2)为最上的点、(x 3，y 3)为最下的点、(x 4，y 4)为最右的点。给定4个点代表的矩形，再给定一个点(x ，y )，判断(x ，y )是否在矩形中。 解决方案
阅读全文
摘要：好吧，准备好好实践一下《算法》这本书的内容的，有点讨厌的是这本书是以Java作为示例语言的（好吧，我承认我有语言偏见，Java就是臭）。其中有一个Std库，其中涉及到简化输入输出、随机数生成、算法可视化的内容。里面的大部分功能在Python中早就是标配了~~~。唯独有一个用于算法可视化的StdDra
阅读全文
摘要：基础算法： + 数据结构与算法分析：C语言描述 + 程序员代码面试指南——IT名企算法与数据结构题目最优解 + 算法设计与分析基础 （Ananny Levitin著） + 算法（Robert著 第四版） + 编程原本 + + 算法导论 + 算法技术手册 + 算法设计（王红梅编著 一本学校教材） +
阅读全文
