摘要： 题目是朋友问我有没有思路,然后就做了这道题。我本身不是打竞赛的,所以有些地方可能不是那么精准。 思路: 因为这个是计算几何的问题。在此之前我并没有接触过。一开始是想先想出一个暴力解，然后在此的基础之后优化。 但显然,我总不能按照角度,进行暴力解之类云云的。。。 所以我就想能不能猜一猜答案 : 二分法 阅读全文

摘要： 问题描述 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 示例 2: 说明: 被除数和除数均为 32 位有符号整数。 除数不为 0。 假设我们的环境只 阅读全文

摘要： KMP算法是由三个科学家(kmp分别是他们名字的首字母)创造出来的一种字符串匹配算法. 所解决的问题: 求文本字符串text内寻找第一次出现字符串s的下标,若未出现返回-1。 例如 text : "adesceqwdasdfagf"; s : "sce"; return : 3; 常规解法 : 由于 阅读全文

摘要： 自学计算机技术已经一年了，也算是有了一些些基础了。虽然距离我对自己的要求还差距很大，但也有了写博客的需求。 写博客的原因 1.往日使用有道云做笔记整理思路，但有道云对代码的整合不是很好（也可能是我不会使用相应功能吧），所以一直有想找个专业计算机排版的地方作为自己整理思路的地方。 2.在自己学习计算机 阅读全文