- 博客(58)
- 收藏
- 关注
原创 幂专题
幂专题1、判断是否为2的幂class Solution {public: bool isPowerOfTwo(int n) { if(n<=0) return false; return (n&(n-1)) == 0; }};2、判断是否为4的幂方法1 与0x55555555(奇数位全为1) 与class Solutio...
2020-04-14 01:09:14
220
原创 os.path模块
os.path模块1、os.path.join():将分散的路径组合成完整的路径import osa = 'data'b = 'train'c = 'train_1.txt'path = os.path.join(a,b,c)print('path = ',path)>>>path = data\train\train_1.txt2、os.path....
2019-02-27 11:52:08
195
原创 sqrt函数
给定x,求sqrt(x) 不允许调用系统sqrt()函数方法一:牛顿迭代#include<bits/stdc++.h>using namespace std;float SqrtByNewton(float x,float eps){ float val=x; float last=x/2; while((abs(last*last-val)>eps){ ...
2018-09-24 15:39:21
1658
原创 二叉树专题(二)
100. Same Tree class Solution {public: bool isSameTree(TreeNode* p, TreeNode* q) { if(!p || !q) return p==q; return p->val==q->val && isSameTree(p->left,q-&g...
2018-09-23 18:26:39
319
原创 二叉树
二叉树结构 //Definition for a binary tree node.struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}};1、前序 beat 100% 1...
2018-09-23 01:01:46
321
原创 Two Sum IV - Input is a BST
知乎三面的一道题653. Two Sum IV - Input is a BST 方法一:hash使用哈希表来保存BST中节点的值。每当我们将新节点的值插入哈希表时,我们都会检查哈希表是否包含k-node.valclass Solution {public: bool findTarget(TreeNode* root, int k) { unord...
2018-09-23 00:24:08
200
原创 二叉搜索树
1、二叉搜索树个数leetcode 96. Unique Binary Search Trees给定n,求1-n有多少种二叉搜索树利用dfs,memo记录已访问位置class Solution {public: int numTrees(int n){ return dfs(1,n); }private: map<pair<i...
2018-09-23 00:09:32
154
原创 度小满2019小招 编程
题目一:火车站台#!/usr/bin/python# -*- coding: utf-8 -*-n=int(input())train=[]ans=0t=0for i in range(n): x=list(map(int,input().split())) train.append((x[0],1)) train.append((x[1],-1))...
2018-09-13 19:18:45
1588
原创 科大讯飞2019校招 笔试
修改成绩时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:华老师的n个学生参加了一次模拟测验,考出来的分数很糟糕,但是华老师可以将成绩修改为[0,100]中的任意值,所以他想知道,如果要使所有人的成绩的平均分不少于X分,至少要改动多少个人的分数?输入第一行一个数T,共T组数据(T≤10)...
2018-09-07 18:39:41
3060
原创 携程 股票交易K天后允许卖出
输入:81 2 3 5 2 6 3 7输出: 81买进 5卖出 2买入 7卖出#include <iostream>#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;int dp[maxn];int a[maxn];int n,k;int main(){ ...
2018-09-07 15:46:08
219
原创 n被分成若干个不同自然数的和,求组成n的一组自然数的最大乘积
题目:和为n的不同自然数乘积最大n被分成若干个不同自然数的和,求组成n的一组自然数的最大乘积样例:10 2 3 4 20 2 3 4 5 6 25 3 4 5 6 7 26 3 4 5 6 8由上述样例,可以看出规律1 连续自然数2 首项为2或3贪心规律:尽可能地将n(n>4)拆分成从2开始的连续的自然数的和如果最后有剩余的数,...
2018-09-07 14:57:26
2163
1
原创 美团2019校招 编程
题目一:图的遍历说给了一张包含个N个点N-1条边的无向连通图,节点从1到N编号,每条边长度均为1,设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少?输入:第一行包含一个整数N,接下来N-1行,每行包括两个整数x,y表示x与y之间有一条边输出:总路程最小和样例:41 21 33 4输出:4思路:一共n-1条边,每个边走两次,一共2*(n-1) ,有边不走两次,...
2018-09-06 23:55:04
2070
原创 美团错题记录
下列说法正确的是(A、B、E)A、机器学习中使用L2正则化可以得到平滑的权值B、在AdaBoost算法中,所有被错分的样本的权重更新比例相同。C、Boosting和Bagging都是组合多个分类器投票的方法,二者都是根据单个分类器的正确率决定其权重。D、梯度下降有时会陷于局部极小值,但EM算法不会。E、在核回归中,最影响回归的过拟合性和欠拟合之间平衡的参数为核函数的宽度解析:...
2018-09-06 16:52:09
4427
原创 LeetCode11. Container With Most Water
LeetCode11. Container With Most Water求水池蓄水最大面积思路:维护一个变量max_pool 记录最大,双指针左右,哪边小 乘以r-l与max_pool比较,更新max_pool 哪边小移动哪边 beat 98.3class Solution {public: int maxArea(vector<int>& h...
2018-09-05 19:15:58
158
原创 2018秋招 京东笔试-整除
题目:整除能被1和n之间所有正整数整除的最小的数输入:n输出:输出一个整数,对987654321取模分析:本质是找1~n的最小公倍数,根据唯一分解定理和最小公倍数的定义。。。求每个素因子的最大个数相乘即可。例:输入10 求出每个因子需要相乘的最大个数1 2 3 4 5 6 7 8 9 10 0 3 ...
2018-09-01 16:35:03
2221
原创 2018秋招 腾讯笔试
题目一:小Q的歌单小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次,在不考虑歌单内歌曲的先后顺序的情况下,请问有多少种组成歌单的方法。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数,表示歌单的总长度K(1<=K<=1000)。接下来的一行包含四个正整数,分别表示歌...
2018-08-31 23:22:22
2518
原创 2018秋招 京东笔试题 求幂
求幂东东对幂运算很感兴趣,在学习的过程中东东发现了一些有趣的性质: 9^3 = 27^2, 2^10 = 32^2东东对这个性质充满了好奇,东东现在给出一个整数n,希望你能帮助他求出满足 a^b = c^d(1 ≤ a,b,c,d ≤ n)的式子有多少个。例如当n = 2: 1^1=1^11^1=1^21^2=1^11^2=1^22^1=2^12^2=2^2一共有6个满足要求...
2018-08-31 23:03:41
2771
原创 2019校招 腾讯模拟笔试 偏差与方差
泛化误差=偏差的平方+方差+噪声偏差:衡量算法预期与实际的偏离程度,刻画本身的拟合能力方差:同样大小的训练集变动所导致学习性能的变化,刻画数据扰动所造成的影响噪声:表达了当前任务任何学习算法所能达到的期望泛化误差下界,刻画了问题本身的难度。一般训练程度越强,偏差越小,方差越大,泛化误差一般在中间有个最小值。如果偏差较大,方差较小,称为欠拟合,如果偏差较小,方差较大,称为过...
2018-08-31 22:08:51
2568
原创 2019秋招 拼多多笔试编程题
题目一 最小回合数血量hp,每个回合可以蓄力也可以攻击,蓄力后下次攻击加成,造成buff伤害,普通攻击造成norm伤害,问最少回合输入:hpnormbuff输出:最小回合样例输入:1335样例输出:5#include <iostream>using namespace std;int main() { int hp,a,b,res; cin&g...
2018-08-30 23:34:54
2796
原创 好未来2019校招笔试
好未来2019校招笔试 2018.8.28题目一 和为3的个数给定一组长数字,切割使得各部分3的倍数个数最多例 12345 12,3,45 输出 3思路:如果各位加和是3的倍数,那么能被3整除python版本import sysdef res(x): num = 0 sum = 0 for i in range(len(x)): ...
2018-08-29 01:31:16
1136
原创 2019校招 360笔试编程
2018.8.27 360笔试 编程三道题目一: 算正方形面积n行 每行一个坐标 ,求坐标点所在最大正方形面积样例输入20 02 2 样例输出4#include <bits/stdc++.h>using namespace std;int main() { int n; cin>>n; long x=0,y=0; ...
2018-08-27 23:40:09
1909
原创 猿辅导2019 编程两道
第一题 巴士乘车有n个人,每辆车m人,按一组m人分组,乘车时从后往前按组上车第一行:输入n,m第二行:输入n个人输入:12345678输出:78456123#!/usr/bin/python# -*- coding: utf-8 -*-n,m=input().split()n=int(n)m=int(m)line=input().split()line=li...
2018-08-26 20:47:38
5400
原创 猿辅导2017 求和为0的最长公共子串
题目描述:给定一个一维数组,只有1和-1,实现程序,求和为0的最长子串长度输入:1 -1 -1 -1 1 1 1 -1 -1输出:8思路:一个变量sum,记录从0到i的和maxlen 记录和为0最长子串长度一个字典:key是sum,val是第一次出现sum值的索引i,当再次出现sum时,用当前i值减去dic[sum] 就是和为0的长度,与maxlen 比较记录最大max...
2018-08-26 18:50:45
1816
原创 Leetcode179 Largest Number
Leetcode179 Largest Numberstruct compare { bool operator()(const string s1, const string s2) { return ((s1+s2) > (s2+s1)); } };class Solution {public: string largestNumber(vect...
2018-08-15 12:40:58
1264
原创 Leetcode 233 从1到n整数中1出现的次数
从1到n整数中1出现的次数Leetcode 233 剑指offer33class Solution {public: int countDigitOne(int n) { int ones = 0; for (long long m = 1; m <= n; m *= 10) ones += (n/m + 8) / 10 * m +...
2018-08-15 12:10:08
827
原创 2017网易校招-回文序列
2017网易校招-回文序列输入41 1 1 3输出2思路回文两端相等,使用左右指针碰撞,相等前进,不等,从小的一边加代码#include<iostream>using namespace std;int main(){ int n; int a[55]; cin>>n; for(int i=0;i&...
2018-08-10 15:13:44
253
原创 2019网易互娱8.9笔试
1、个税逐级扣税,关键:四舍五入 int(x+0.5)问题:C++在本地编译通过,在牛客不通过import sysdef shui(x): if(x<5000): return 0 if(x>=5000 and x<8000): return (x-5000)*0.03 if(x>=8000 a...
2018-08-10 14:17:06
5309
原创 质数专题
1、判断质数#include <iostream>#include <vector>#include <cmath>using namespace std;bool isprime(int n){ if(n<2) return false; if(n==2) return true; if(n%2=...
2018-08-01 22:10:19
327
原创 LSTM面试
核心:细胞状态 三个门控 去除或增加信息到细胞状态 选择让信息有多少通过1、每个时刻weight同时变化2、每个时刻weight相互影响3、参数(八个)输入门 weight bias 决定更新信息 决定什么值更新遗忘门 weight bias 确定丢弃信息输出门 weight bias 输出信息原始cell(rnn部分)weight bias 创建新的候选值到状态中...
2018-08-01 12:19:51
5776
原创 CNN面试
卷积核奇数1、保证锚点在中心,方便以模块中心为标准进行滑动卷积,避免位置信息发生偏移2、保证池化时两边仍是对称吴恩达课程:一、padding的原因,如果f是奇数,就可以从图像的两边对称的padding。二、奇数的f 有central pixel 可以方便的确定position. ...
2018-08-01 12:07:58
1379
原创 2017京东秋招笔试题
1、进制均值数A按2到A-1进制表达 ,各个位数之和的均值多少?输入多组测试数据 例 输出 5 7/3 3 2/1 思路进制位数均值sum+=A%x A=A/x输出结果是分数可能需要约分 利用最大公约数代码#include <iostream>#include <bits/stdc++.h>u...
2018-07-30 21:21:18
1340
原创 LeetCode213 House Robber II
LeetCode213 House Robber II原型:LeetCode 198 House Robber首尾相连s1 抢0到n-2s2 抢1到n-1class Solution {public: int rob(vector<int>& nums) { int n=nums.size(); if(n==0) re...
2018-07-11 22:25:34
195
原创 LeetCode 198 House Robber
LeetCode 198 House Robber动态规划 beat100%memo[i]表示抢【i,n-1】最大收益memo[i]=max(memo[i],nums[j]+(j+2<n?memo[j+2]:0));class Solution {public: int rob(vector<int>& nums) { int n=nums.si...
2018-07-11 21:54:52
169
原创 Leetcode343 Integer Break
Leetcode343 Integer Break动态规划 beat100%memo[i]=max(j*(i-j),max(j*memo[i-j],memo[i]))class Solution {public: int integerBreak(int n) { if(n<1) return 0; vector<int> memo(n+...
2018-07-11 21:26:48
179
原创 Leetcode322 Coin Change
class Solution {public: int coinChange(vector<int>& coins, int amount) { if(amount < 0) return -1; vector<int> cnt(amount+1, amount+1); cnt[0] = 0; ...
2018-07-11 12:46:18
175
原创 leetcode 数组
832. Flipping an Image class Solution {public: vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { vector<vector<int>> res =A; ...
2018-07-05 10:49:22
143
原创 斯坦福公开课机器学习笔记第三讲--欠拟合与过拟合
本讲内容:1.locally weighted regression (局部加权回归算法)2.Probabilistic interpretation of linear regression (线性回归的概率解释)3.Logistic regression (逻辑回归算法)4.Digression Perceptron (感知器算法) 欠拟合与过拟合对于只包含这7个点的数据集来说,左2图...
2018-06-30 10:23:51
291
转载 RNN中为什么要采用tanh而不是ReLu作为激活函数?
转自知乎RNN中为什么要采用tanh而不是ReLu作为激活函数?原问题:RNN中一个经典的问题是如果避免梯度消失?造成这个问题的一个很重要原因是采用了tanh作为激活函数,很容易造成梯度消失问题。其中一种解决方案是采Gate的LSTM,使梯度的乘法变成了加法。那么为什么一开始不采用ReLu作为激活函数,这样的话梯度始终为1,不是很好解决了这个问题吗?也用不着采用Leaky Unites等解决方法。...
2018-06-26 19:02:50
16437
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人