- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 【数据结构与算法面试题】统计上排数在下排出现的次数
题目来源“数据结构与算法面试题80道”。在此给出我的解法,如你有更好的解法,欢迎留言。分析:本题应该是一个确定的问题,即上排的是个数是题目中给定的十个数。其基本的解题过程为:[10,0,0,0,0,0,0,0,0,0][9,0,0,0,0,0,0,0,0,1][8,1,0,0,0,0,0,0,1,0][7,2,1,0,0,0,0,1,0,0][6,2,1,0,...
2018-03-19 20:14:59 663
原创 挑战数据结构和算法面试题——最大间隔
题目来自伯乐在线,欢迎有不同答案的同学来一起讨论。分析:本题首先需要理解清楚最大间隔的最小:最初的间隔为:[1,1,4,1],此时最大间隔为4删除2后的间隔为:[2,4,1],此时最大间隔为4删除3后的间隔为:[1,5,1],此时最大间隔为5删除7后的间隔为:[1,1,5],此时最大间隔为5在删除元素后的间隔为:[4,5,5],最小值为:4方法:int...
2018-03-15 20:45:26 981
原创 挑战数据结构和算法——栈的push、pop序列
题目来源“数据结构与算法面试题80道”。在此给出我的解法,如你有更好的解法,欢迎留言。问题分析:本题考查栈的基本操作,栈是一种“先进后出”的数据结构。判断一个序列是否是栈的pop序列是一种常见的问题,可以通过模拟push和pop的过程,push和pop总是成对出现的,如:方法:#define push 1#define pop -1bool judge_pus...
2018-03-14 14:20:41 6034
原创 挑战数据结构和算法——整数的二进制表示中1的个数
题目来源“数据结构与算法面试题80道”。在此给出我的解法,如你有更好的解法,欢迎留言。问题分析:本题涉及到二进制的处理,在本题使用到&操作和>>操作。方法:int get_num(int n){ int num = 0; if (n < 0){ num += 1; n = n * (-1); ...
2018-03-14 14:18:54 636
原创 【数据结构和算法面试题】跳台阶问题
题目来源“数据结构与算法面试题80道”。在此给出我的解法,如你有更好的解法,欢迎留言。问题分析:假设f(n)f(n)f\left ( n \right )为跳台阶的总跳法,当n=1n=1n=1时,f(n)=1f(n)=1f\left ( n \right )=1;当n=2n=2n=2时,f(n)=2f(n)=2f\left ( n \right )=2;当n=3n=3n=3时,如果...
2018-03-14 14:15:49 791
原创 【数据结构和算法面试题】左旋转字符串
题目来源“数据结构与算法面试题80道”。在此给出我的解法,如你有更好的解法,欢迎留言。问题分析:本题是常见的旋转字符串的问题,解决的方法是两步旋转的方法:方法:void do_reverse(char *p_start, char *p_end){ if (NULL == p_start || NULL == p_end || p_start > p_...
2018-03-14 14:11:36 474
原创 机器学习中的基本问题——log损失与交叉熵的等价性
1、log损失log损失的基本形式为:log(1+exp(−m))log(1+exp(−m))log\left ( 1+exp\left ( -m \right ) \right )其中,m=y⋅y^m=y⋅y^m=y\cdot \hat{y},y∈{−1,1}y∈{−1,1}y\in\left \{ -1,1 \right \}。 对上述的公式改写: ⇒1m∑i=1...
2018-03-09 20:20:43 15717 3
在线顺序极限学习机OS-ELM的python实现
2015-04-25
达内java学习笔记-总最全
2011-01-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人