04 2018 档案

树的子结构（二叉树的创建，遍历，查询）（c++）
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 【分析】 典型的二叉树问题。 判断两个二叉树的所属关系，其实还是要从二叉树的结构特点出发，二叉树由根节点和左右孩子构成，如果一个二叉树是另一个的子树，说明这个二叉树根节点，左右孩子必然存在于另一个二 阅读全文
posted @ 2018-04-18 16:13 Lincy*_* 阅读(238) 评论(0) 推荐(0)
合并两个排序的链表
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <vector> #inc 阅读全文
posted @ 2018-04-18 11:37 Lincy*_* 阅读(145) 评论(0) 推荐(0)
机器学习：数据预处理，特征选择，降维
摘要：来源：https://www.zhihu.com/question/29316149/answer/110159647目录 1 特征工程是什么？2 数据预处理 2.1 无量纲化 2.1.1 标准化 2.1.2 区间缩放法 2.1.3 标准化与归一化的区别 2.2 对定量特征二值化 2.3 对定性特征 阅读全文
posted @ 2018-04-16 15:39 Lincy*_* 阅读(3378) 评论(0) 推荐(0)
各种进制转换
摘要：#include #include #include #include #include #include #include using namespace std; //十进制n转r进制 void turnTor(long long n,int r) { int a[1000]; int t; int i=0; while(n>0) { ... 阅读全文
posted @ 2018-04-16 11:18 Lincy*_* 阅读(182) 评论(0) 推荐(0)
LeetCode 494. Target Sum（DP，全排）
摘要：You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose o 阅读全文
posted @ 2018-04-13 11:10 Lincy*_* 阅读(187) 评论(0) 推荐(0)
阿里实习招聘面试编程题
摘要：给定正整数N，求将整数集合{k | 1<=k<=N且k为整数}划分为和相同的两个子集和的方式 eg：{1，2，3} 划分方式有一种{1，2}，{3} 方法同Leetcode-494 TargetSum dp: 阅读全文
posted @ 2018-04-12 22:10 Lincy*_* 阅读(541) 评论(0) 推荐(0)
位运算&1，>>1，<<1
摘要：在C/C++语言里，&代表取地址或者“位与”运算1、取变量的地址：&变量名，这将获得该变量的地址，例：int a = 1, &p = a。2、进行位与运算，格式是：变量1&变量2，进行计算时，将会把类型提升为int。“位与”运算是“位运算”的一种，运算法则是在二进制数下，相同位的两个数字都为1，则为 阅读全文
posted @ 2018-04-12 20:14 Lincy*_* 阅读(17663) 评论(0) 推荐(1)
反转链表
摘要：题目描述 输入一个链表，反转链表后，输出链表的所有元素。 #include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cstring> #include <vector> #include < 阅读全文
posted @ 2018-04-12 17:37 Lincy*_* 阅读(207) 评论(0) 推荐(0)
链表中倒数第k个结点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 #include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>#include <vector>#include <algorith 阅读全文
posted @ 2018-04-11 20:31 Lincy*_* 阅读(139) 评论(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*_* 阅读(158) 评论(0) 推荐(0)
拼多多服务端实习生笔试-滑动窗口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*_* 阅读(322) 评论(0) 推荐(0)