摘要：
先让我们看看在原来的学习中遇到的问题 之前在软件工程的大作业中，自己从零开始学习如何开发一个网站，从页面，到后台，当然数据库是大二的必修课 在学习如何编写一个静态页面的时候，完全是自学，自己摸索，所以遇到了很多问题，自己花费了太多时间去解决问题，今天就拿其中一个比较让我头疼的问题来引出今天的话题 当 阅读全文
摘要：
在复习数据结构之前有必要复习一下C语言的指针 1.指针 1.1一个使用的实例 【注】对变量使用&操作符，意为取它所在的地址 1.2一个容易搞混的东西 1.3指针的算术运算 1.3.1递增一个指针 1.3.2指针的比较 指针可以用关系运算符进行比较，如 ==、< 和 >。如果 p1 和 p2 指向两个 阅读全文
摘要：
我的数学简直烂的一批！！！ 1.最大公约数 辗转相除法 c++的#include<algorithm>有__gcd(a, b)函数 2.最小公倍数 a*b = GCD(a, b) * LCM(a, b) 3.取模运算的一些常用性质 (a + b) % p = (a % p + b % p) % p 阅读全文
摘要：
RMQ问题（区间最值问题Range Minimum/Maximum Query） ST算法 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列a，回答若干询问RMQ（A,i,j）(i, j<=n)，返回数列a中下标在i，j之间的最小 阅读全文
摘要：
136. Single Number 意思就是给你一堆数，每个数都出现了两次，只有一个数只出现了一次，找出这个数 位运算（和c艹一样） &：按位与 |：按位或 ^：异或（一样为0，不一样为1） 再说一下异或的性质，满足交换律和结合律 因此： 对于任意一个数n n ^ 0 = n n ^ n = 0 阅读全文
摘要：
题目大意 给你接下来每一天的气温，求出对于每一天的气温，下一次出现比它高气温的日期距现在要等多少天 解题思路 利用单调栈，维护一个单调递减的栈 将每一天的下标i入栈，维护一个温度递减的下标 若下一个温度p，比栈顶元素对应的温度p'要高，就出栈，且p就是p'的最近的“高温” 代码实现 1 from c 阅读全文
摘要：
注：转载自：https://www.cnblogs.com/love-yh/p/7072161.html 阅读全文
摘要：
题目大意： 给你一个由小到大排好序的数组，里面只有一个数出现了一次，其他数都出现了两次，要求找出那个只出现一次的数，而且时间复杂度为O(logn) 题目思路: 说实话一开始没想到，因为几乎每个数都出现了两次那么对于一个偶数i，一定有nums[i] == nums[i+1]否则说明在这之前出现过只出现 阅读全文
摘要：
My Topic In LeetCode 初来乍到，不知道为什么好多人要在标题上标明自己的行数？所以就照样子来了 怎么说呢决定每一个人位置的仅仅是站在他前面的且比他高的人，呃，或许更准确的说法是，若有比他低的人站在他的前面，结果将依然正确，所以优先处理更高的人，因为没有人比他还高了那么他的位置就是一 阅读全文
摘要：
最长连续子数列和 -2 6 -1 5 4 -7 2 3 求连续的子数列最大和。 根据递归的思路想：f(n) = max{ f(n-1) + num[n], num[n] } hdu1506 Largest Rectangle in a Histogram 对于每一个高度h[i]，搜索它能到达的最左， 阅读全文