利用叉积计算多边形的面积 我们都知道计算三角形的面积时可以用两个邻边对应向量积（叉积）的绝对值的一半表示，那么同样，对于多边形，我们可以以多边形上的一个点为源点，作过该点并且过多边形其他点中的某一个的多条射线，这样就可以把该多边形变为多个三角形，然后利用叉积求面积即可。 不过要注意，对于三角形可以简 ...
分类：
其他好文 时间：
2019-08-24 18:21:38
阅读次数：
89
今日完成任务： 各成员加入墨刀企业工作组内，把前期分别完成的各项任务加入同一个项目，基本完成整个软件的原型设计。可以达到直观理解软件工作原理，具体使用方法。 明日计划： 1.利用今晚以及明天上午的时间，继续把一下功能页面完成： ①天气、路况、能见度、交通拥堵情况等环境情况的查询页面。 ②“我的行程” ...
分类：
其他好文 时间：
2019-08-22 22:17:57
阅读次数：
115
一 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出，先进先出的结构。而栈是栈顶入栈、栈顶出栈，先进后出的结构。所有用两个栈实现一个队列，那么这两个栈需分别存放入栈顺序队列元素，另一个栈存放相反顺序的队列 ...
分类：
其他好文 时间：
2019-08-22 14:44:54
阅读次数：
96
http://codeup.cn/problem.php?cid=100000608&pid=5 题目描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这 ...
分类：
其他好文 时间：
2019-08-21 11:10:49
阅读次数：
73
传送门：P3942 这道题要求我们对所有长度为m的序列，找出其中最大值和最小值的差值不超过c的，并输出它们的起始位置。 看到静态序列最值问题，很自然的想到要用ST表进行Θ(nlogn+n)预处理、Θ(1)查询。但是很不幸，如果直接用两个表分别存储最大值和最小值，最后一个点妥妥的MLE，因此我们需要对 ...
分类：
其他好文 时间：
2019-08-20 21:49:43
阅读次数：
87
Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ，栈满了之后需要动态扩容 使用均摊分析法，入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 使用两个栈 Map： ...
分类：
编程语言 时间：
2019-08-18 19:41:24
阅读次数：
119
1:采用二分法解答这个问题， mid = low + (high - low)/2 需要考虑三种情况： 1.array[low]>array[high] : 用两个指针来操作： 相当于二分法 低位指针在第一个递增序列内；高位指针在第二个递增序列内； (1)array[low]<array[mid] ...
分类：
编程语言 时间：
2019-08-18 13:46:42
阅读次数：
84
分析：比较容易想到的是用两个容器分别存放需要'1'变为'0'的值以及需要'0'变为'1'的值，1->0需要从大到小排序，0->1的需要从小到大排序进行贪心选择 但是如果存在这样的位置（变化前后都为1），我们就要枚举一开始把哪些这样的位置进行转换，显然是价值越大的越优先转换，因为这样代价小。 ...
分类：
其他好文 时间：
2019-08-18 12:10:11
阅读次数：
73
1.选择从前向后 替换空格 每次重复挪动；效率低； 算法时间复杂度 O(n²) 2.选择从前向后 替换空格 利用两个指针操作！！ ...
分类：
其他好文 时间：
2019-08-16 23:13:04
阅读次数：
120
