摘要：
题目： 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From 阅读全文
posted @ 2020-03-22 12:15
NeoZy
阅读(177)
评论(0)
推荐(0)
摘要：
Set、Map： 对于map、set来说如果是基本类型，默认从小到大。但如果是自定义类型或者非基本类型（比如vector这种），那么就需要自己重载相应的规则。 举例： 我知道的map重载从大到小的几种方法： 1、Lambda： auto cmp=[](int x,int y){return x>y; 阅读全文
posted @ 2020-03-21 22:14
NeoZy
阅读(1710)
评论(0)
推荐(0)
摘要：
代码很简单，如下： int add(int a,int b) { return a + b; } int main() { int x = add(3, 7); return 0; } main函数第一行设置断点，调试并查看反汇编。（注意先push 7，再push3，这里可以很好地佐证函数参数是从右 阅读全文
posted @ 2020-03-21 16:02
NeoZy
阅读(820)
评论(0)
推荐(0)
摘要：
concat可以拼接字段： 比如select concat(name,':',salary) from ..... 当然拼接的字段我们也可以起个别名： select concat(name,':',salary) as NameSalary from ..... string的空格处理： 链接：ht 阅读全文
posted @ 2020-03-21 00:20
NeoZy
阅读(173)
评论(0)
推荐(0)
摘要：
C语言的这种str函数如果有两个字符串参数，一个目的，一个源头。都是第一个为char*,第二个const char*的，前者为目的字符串地址，后者是只读的。 strcpy： 第二个字符串复制到第一个字符串 strncpy： 复制第二个字符串的前n个字符过去 strcat: 将第二个字符串拼接到第一个 阅读全文
posted @ 2020-03-20 22:40
NeoZy
阅读(855)
评论(0)
推荐(0)
摘要：
题目： 把字符串 s 看作是“abcdefghijklmnopqrstuvwxyz”的无限环绕字符串，所以 s 看起来是这样的："...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....". 现在我们有了另一个字符串 p 。你需 阅读全文
posted @ 2020-03-20 13:07
NeoZy
阅读(247)
评论(0)
推荐(0)
摘要：
用了这么久的sort，大概知道它是快排加一些其他排序组合起来的一个排序算法，今天就来捋清楚。 直接上图片： sort定义在stl_algo.h里，看起来只不过是对另一个函数的封装。 __sort函数也定义在stl_algo.h里： 可以看到它首先判断左右迭代器是否指代有效区间，如果不是有效区间就直接 阅读全文
posted @ 2020-03-18 23:25
NeoZy
阅读(492)
评论(0)
推荐(0)
摘要：
学了这么久都不知道C语言有这个函数（其实是因为基本没写过C，除了学程序设计的时候。。） qsort 的函数原型是void __cdecl qsort ( void *base, size_t num, size_t width, int (__cdecl *comp)(const void *, c 阅读全文
posted @ 2020-03-18 22:44
NeoZy
阅读(268)
评论(0)
推荐(0)
摘要：
题目： 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 阅读全文
posted @ 2020-03-18 18:08
NeoZy
阅读(167)
评论(0)
推荐(0)
摘要：
二叉树的前序递归、中序递归、后序递归不说了，是人都会写。 前序非递归： 前序是中-》左-》右，那么对于当前节点cur来说，我们要先把cur的值放入结果数组。再深入其左子树。左子树遍历完后，再深入其右子树。 那么显然再我们深入其左子树前，需要保存当前节点cur，因为之后还要遍历cur的右子树。 /** 阅读全文
posted @ 2020-03-18 15:52
NeoZy
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号