Lincy*_* - 博客园

2018年4月12日

摘要：给定正整数N，求将整数集合{k | 1<=k<=N且k为整数}划分为和相同的两个子集和的方式 eg：{1，2，3} 划分方式有一种{1，2}，{3} 方法同Leetcode-494 TargetSum dp: 阅读全文

posted @ 2018-04-12 22:10 Lincy*_* 阅读(516) 评论(0) 推荐(0) 编辑

摘要：在C/C++语言里，&代表取地址或者“位与”运算1、取变量的地址：&变量名，这将获得该变量的地址，例：int a = 1, &p = a。2、进行位与运算，格式是：变量1&变量2，进行计算时，将会把类型提升为int。“位与”运算是“位运算”的一种，运算法则是在二进制数下，相同位的两个数字都为1，则为阅读全文

posted @ 2018-04-12 20:14 Lincy*_* 阅读(15479) 评论(0) 推荐(1) 编辑

反转链表

摘要：题目描述输入一个链表，反转链表后，输出链表的所有元素。 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #include <vector> #include < 阅读全文

posted @ 2018-04-12 17:37 Lincy*_* 阅读(191) 评论(0) 推荐(0) 编辑

2018年4月11日

链表中倒数第k个结点

摘要：题目描述输入一个链表，输出该链表中倒数第k个结点。 #include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>#include <vector>#include <algorith 阅读全文

posted @ 2018-04-11 20:31 Lincy*_* 阅读(118) 评论(0) 推荐(0) 编辑

重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 /** * Definition for binar 阅读全文

posted @ 2018-04-11 15:55 Lincy*_* 阅读(140) 评论(0) 推荐(0) 编辑

2018年4月3日

拼多多服务端实习生笔试-滑动窗口2018/4/3

摘要：有一整数数组A[n]，滑动窗口大小为k，在A上从左到右移动，每次一步，求此过程中每步的子数组的最大值与最小值的差值 eg：数组A=1 3 -1 -3 5 3 6 7 k=3 滑动窗口的位置最大值最小值差值 [1 3 -1 -3] 5 3 6 7 3 -1 4 1 [3 -1 -3] 5 3 阅读全文

posted @ 2018-04-03 21:16 Lincy*_* 阅读(280) 评论(0) 推荐(0) 编辑

2018年3月28日

矩形重叠（矩形相交，dp）

摘要：平面有n个矩形，第一个矩形左下标为（x1[1],y1[1]）,右上标为（x2[1],y2[1]）. 如果有2个或多个矩形有公共区域则认为他们相互重叠计算平面内重叠矩形数量最多的地方有几个矩形相互重叠输入第一行n（2<=n<=50）,表示矩形的个数第二行n个整数x1[i] （-10^9<=x1 阅读全文

posted @ 2018-03-28 12:16 Lincy*_* 阅读(1358) 评论(0) 推荐(0) 编辑

2018年3月21日

生日礼物（京东2016实习生真题）（最长递增子序列，输出长度和序列）

摘要： BF的生日快到了，这一次，小东决定为BF送一份特别的生日礼物为其庆生。作为高智商中的佼佼者，BF在国外求学，因此小东无法与之一起庆生。小东计划送一个生日卡片，并通过特别的包装让BF永远难忘。她决定把卡片套装在一系列的信封A = {a1, a2, ..., an}中。小东已经从商店中购买了很多的信封阅读全文

posted @ 2018-03-21 20:04 Lincy*_* 阅读(419) 评论(0) 推荐(0) 编辑

2018年1月24日

c++中4种与类型转换相关的关键字（P23）

摘要： c++中4种与类型转换相关的关键字 static_cast reinterpret_cast dynamic_cast const_cast 1.**static_cast 运算符完成相关类型之间的转换** 使用场景：如在同一类层次结构中的一个指针类型到另一个指针类型，整型到枚举类型，或者浮点型到整阅读全文

posted @ 2018-01-24 14:32 Lincy*_* 阅读(362) 评论(0) 推荐(0) 编辑

2018年1月12日

八皇后（c++启发式函数求解）

摘要：八皇后问题是回溯算法的典型案例，在回溯法中，常常是盲目搜索，耗费过多的搜索时间。在本次实验中，使用了启发式搜索，搜索时不是任取一个分支，而是选择最佳的分支往下搜索。通过定义状态空间、操作规则、搜索策略，我们可以清晰快速地得到原问题的一个解。八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 阅读全文

posted @ 2018-01-12 16:02 Lincy*_* 阅读(997) 评论(0) 推荐(0) 编辑

凌晨一点

公告