- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【动态规划】（不可以重复取）最小邮票数
时间限制：1秒空间限制：65536K热度指数：8840算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入描述: 有多组...
2019-05-18 14:14:22
181
原创 【BFS】玛雅人的密码
时间限制：1秒空间限制：65536K热度指数：5412算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动...
2019-05-18 13:37:43
324
原创 【动态规划】整数拆分
时间限制：1秒空间限制：65536K热度指数：8566算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再...
2019-05-17 13:59:09
2112
原创 【数论】质因数的个数
时间限制：1秒空间限制：65536K热度指数：18605算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。题目描述求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N&l...
2019-05-16 21:28:44
1236
原创 在Ubantu上安装配置Hadoop3，Hadoop3编译运行java程序
Ubantu19安装配置Hadoop3主要参考了这两篇博客：https://blog.csdn.net/weixin_38883338/article/details/82928809https://blog.csdn.net/kongxx/article/details/79350554需要注意的是，Hadoop3配置xml文件与Hadoop2配置xml文件不太一样。（对于我...
2019-05-06 20:23:44
847
原创 【动态规划】构造回文
时间限制：1秒空间限制：32768K给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcda google...
2019-04-22 20:16:19
137
原创 【动态规划】求最少硬币数
给定一些硬币的面值（不超过20种），每种硬币有无数个，求能组成target值（不超过11000000）的最小硬币数，以及相应的面值。如果不能，输出“No solution”。INPUT:41 3 4 96OUTPUT:23 3INPUT:42 3 4 91OUTPUT:No solution动态规划算法，但是复杂度较高#_#。用value[i]记录凑到i时最后选取...
2019-04-21 12:01:33
885
原创 【二分法】PAT 1010 Radix
Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer isyes, if 6 is a decimal number and 110 is a binary number.Now for any pair of positive i...
2019-04-20 15:56:03
85
原创 【动态规划or双指针】PAT 1007 Maximum Subsequence Sum
Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...
2019-04-19 19:51:26
127
原创 【BFS 树的层序遍历】1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts...
2019-04-19 17:00:28
245
原创 【Dijkstra】PAT 1003. Emergency
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...
2019-04-19 16:20:26
70
原创 【双指针】Leetcode 实现strStr
给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。int strStr(string haystack, string needle) { if(needle == "") return 0; int len1 = haysta...
2019-04-16 09:28:22
106
原创 【递归 回溯】Leetcode 括号生成
给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]方法一：暴力法vector<string> res;int n;vector<string> ge...
2019-04-14 19:56:23
101
原创 Leetcode pow(x, n) 矩阵快速幂
实现pow(x,n)，即计算 x 的 n 次幂函数。-100.0 <x< 100.0 n是 32 位有符号整数，其数值范围是[−,− 1] 。矩阵快速幂：double qPow(double x, int n){ double res = 1; while(n){ if(n&1) res *= x; ...
2019-04-14 19:30:23
283
原创 《机器学习》前五章笔记（包括拉格朗日乘子法）
3.2 线性回归一元线性回归可以利用将凸函数对两个变量的偏导数赋值为0求得w和b的值多元线性回归- 经常有X不是满秩或正定的情况，此时可以考虑正则化广义线性模型- 例如 3.3 对数几率回归- 考虑二分类任务，可以通过“单位阶跃函数”将实值与分类标签联系起来- 但是由于“单位阶跃函数”不连续，所以不能直接用于，因此可以用对数几率函数（logistic function）来替代：- 对...
2019-03-24 15:34:55
546
原创 [nlp] 自然语言处理python常用函数
1.count() 方法返回特定的子串在字符串中出现的次数。2. strip() 方法可以去除字符串首尾的指定符号。无指定时，默认去除空格符 `' '` 和换行符 `'\n'`。3. 需要将字符串用特定的符号拼接起来的字符的时候，可以用 `.join()` 方法来进行拼接。seq = ['2018', '10', '31']seq = '-'.join(seq) # 用 '-' ...
2019-02-01 21:31:59
467
原创 [AI] 决策树
统计学，数据挖掘和机器学习中的决策树训练，使用决策树作为预测模型来预测样本的类标。这种决策树也称作分类树或回归树。在这些树的结构里， 叶子节点给出类标而内部节点代表某个属性。在决策分析中，一棵决策树可以明确地表达决策的过程。构建决策树时通常采用自上而下的方法，在每一步选择一个最好的属性来分裂。[8] "最好" 的定义是使得子节点中的训练集尽量的纯。不同的算法使用不同的指标来定义"最好"。信...
2018-12-05 03:30:35
358
原创 【AI】Practical tips for training neural networks
Be systematic. Keep a log of every architecture you've tried, what the hyperparameters (layer sizes, learning rate, etc.) were, and what the resulting performance was. As you try more things, you ca...
2018-11-26 14:46:56
125
原创 【OS】NAT, 网络地址转换
注：部分内容参考自https://www.cnblogs.com/flyfly121/p/4728845.html。T/F: To access the internet, every computer must have a unique IP address.False. Computers can share an IP address using NAT (network addr...
2018-11-26 02:12:56
135
原创 【OS】select, poll, epoll理解
注：部分内容参考自https://www.jianshu.com/p/db5da880154a以及https://blog.csdn.net/davidsguo008/article/details/73556811。前言：How can a single-threaded program wait on many open TCP sockets without knowing whi...
2018-11-26 01:55:09
740
原创 【OS】递归查询和迭代查询理解
注：部分内容参考自https://blog.csdn.net/wyq_tc25/article/details/51679520。一、域名系统（DNS）概述域名系统DNS(Domain Name System)是因特网使用的命名系统，用来把便于人们使用的机器名字转换成为IP地址。为什么不叫“名字”而叫“域名”呢？这是因为在这种因特网的命名系统中使用了许多的“域(domain)”，因此就出现...
2018-11-25 09:28:36
2592
2
原创 【OS】TCP和UDP理解
注：部分内容参考自https://www.cnblogs.com/xiohao/p/4439164.html。TCP：TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”才能建立起来，其中的过程非常复杂，我们这里只做简单、形象的介绍，你只要做到能够理解这...
2018-11-25 07:38:36
248
原创 【OS】TPC/2PC理解
注：部分内容参考自https://blog.csdn.net/lezg_bkbj/article/details/52149863。 Two Phase Commit is an algorithm that coordinates transactions between one coordinator (Master) and many slaves. Transactions that...
2018-11-25 06:36:31
162
原创 git
1. 强制上传 git push -u origin master -f 2. 本地创建分支并关联远程分支- 在本地创建一个分支文件夹，并关联远程分支git initgit remote add origin [email protected]:xiaoyisha/learngit.git- $ git pull <远程主机名> <远程分支名>:<...
2018-10-22 04:13:06
158
原创 Linux 常用命令
1. 查找文件内容grep -nr timer_interrupt *返回包含timer_interrupt字段的文件名和行号。2. 按文件名查找文件位置find -name httpserver.c
2018-10-04 09:01:47
231
原创 Lego机器人学习小记
Please use port:1-Touch Sensor2-Sound Sensor3-Light Sensor4-UltrasonicB/C - L/R motors找代码的路径：My Files -> Software files
2017-08-06 18:31:37
442
云计算 CloudComputing.pdf
2019-05-14
Introducing Deep Learning with MATLAB
2019-02-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人