- 博客(121)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 机器学习实战-决策树
机器学习实战-决策树 这是本文所用的数据集：海洋生物数据 不浮出水面是否可以生存是否有脚踝属于鱼类1是是是2是是是3是否否4否是否5否是否 1.思想 决策树是机器学习里面比较常见的一种算法。决策树它是这样工作的：给你一个海洋生物的数据集，那么我怎么来判断这个样本是否属于...
2018-12-16 10:58:00
168
原创 动态规划（最长公共序列，最长上升序列）
在牛客网上刷面经的过程中，发现面试常问的两道题，这里记录下来，方便以后复习查看。并分别在 poj1458 2533 AC!#include<iostream>#include<cstring>#include<cstdio>#define N 1005using namespace std;int dp[N]...
2019-09-02 11:13:00
180
原创 滴滴笔试--算术转移（20190827）
题目描述： 给出一个仅包含加减乘除四种运算符的算式(不含括号)，如1+2*3/4，在保持运算符顺序不变的情况下，现在你可以进行若干次如下操作：如果交换相邻的两个数，表达式值不变，那么你就可以交换这两个数。现在你可以进行任意次操作，使得算式的数字序列字典序最小，然后输出结果，数字之间的字典序定义为若a<b则a的字典序小于b。输入第一行包含一个整数n，...
2019-08-28 16:49:00
281
原创 线段树和树状数组
线段树、树状数组常用来解决区间上的更新以及求和问题。梳理如下：/***********线段树***********//* 1、build_tree() 2、update(int idx, int val) 3、query(int L, int R) */ #include<iostream>#include<cstdio...
2019-08-13 20:29:00
175
原创 从n个无序数中找出第K大的数
遇到题目为从n个无序数组中找出第K大的数，最开始想到的就是冒泡排序、选择排序等，每次找到一个最大(或最小）的，但是很明显需要时间复杂度为O(n*k)！具体代码细节参考findK_2改进一点的算法有根据快速排序的思想，时间复杂度达到O(n)。想象一下，第k大，说明前面有k-1个元素是比第k个元素大，那么利用快速排序的思想，将大于轴值（暂且固定第一个元素）的放在左边，小于轴值的放在右边...
2019-08-06 17:02:00
1289
原创 pair和list学习
/**********************pair学习************************/#include<iostream>#include<vector> #include<string>using namespace std;int main(){ pair<string, int> p;...
2019-08-05 17:31:00
263
原创 数据结构--树（建立、遍历）
目前正准备2020届秋招 算法工程师，复习数据结构！发现树遍历可以达到O(n)时间复杂度，O(1)空间复杂度（Morris遍历），赶紧学习了一波。并复习了建立树、遍历树的一些基本操作。#include<iostream>#include<queue>#include<cstring>using namespace std;struct...
2019-07-30 22:28:00
177
原创 tmux常用命令与快捷键
tmux常用命令与快捷键 转自https://blog.csdn.net/sinat_33098791/article/details/52386648用了大半年tmux，与linux上的screen用途类似，使用过程中总结了一些tmux入门知识;tmux比screen最大的优势就是tmux split后，重新连接session的时候split的p...
2019-04-10 10:55:00
140
原创 机器学习实战-逻辑回归
机器学习实战-逻辑回归 逻辑回归：简单的来说，在线性回归的基础上加入了Sigmoid函数！ import numpy as npimport matplotlib.pyplot as pltfrom matplotlib.font_manager import FontProperties#加载数据集def loadData(filename)...
2018-12-22 23:01:00
135
原创 字符流中第一个重复的字符
字符流中第一个重复的字符 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。提交链接：点击思路： 由于是统计字符及字符出...
2018-12-20 15:27:00
162
原创 机器学习实战-朴素贝叶斯
机器学习实战-朴素贝叶斯 数据集参考自https://blog.csdn.net/c406495762/article/details/77341116朴素贝叶斯：首先，何为朴素？朴素要求的是条件特征之间相互独立。我们都知道大名鼎鼎的贝叶斯公式，其实朴素贝叶斯的思想很简单。就是通过计算属于某一类别的后验概率，然后比较大小，哪一类的概率大，那么就将它划分为哪...
2018-12-19 22:15:00
132
原创 表示数值的字符串
表示数值的字符串 题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都
2018-12-18 20:10:00
87
原创 正则表达式匹配
正则表达式匹配 题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 提交链接：点击 思...
2018-12-16 16:41:00
95
原创 构建乘积数组
构建乘积数组 . posted on 2018-11-20 21:56 Magic_chao 阅读(...) 评论(...) 编辑 收藏
2018-11-20 21:56:00
99
原创 数组中重复的数字
数组中重复的数字 题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 提交链接：点击 思路： 利用一个辅助...
2018-11-19 21:29:00
97
原创 把字符串转化为整数
把字符串转化为整数 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，...
2018-11-13 20:48:00
112
原创 不用加减乘除做加法
不用加减乘除做加法 题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 提交链接：点击 思路：k进制的加法的本质就是每位相加，如果数满k，则进行进位。 1.两个数异或，相当于每一位相加，没有进行进位 2.两个数相与再左移移位，相当于求得进位。 代码： //通过异或和...
2018-11-09 23:26:00
81
原创 孩子们的游戏（圆圈内最后剩下的数）
孩子们的游戏（圆圈内最后剩下的数） 题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再...
2018-11-08 22:34:00
78
原创 扑克牌顺子
扑克牌顺子 题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可...
2018-11-06 22:36:00
164
原创 翻转单词顺序列
翻转单词顺序列 题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些...
2018-11-05 21:47:00
72
原创 左旋转字符串
左旋转字符串 题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 提交链接：点击 思路...
2018-11-04 18:36:00
70
原创 和为S的两个数字
和为S的两个数字 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。提交链接：点击思路： 用左右两个指针来进行判断。设两个头尾两个指针i和j， 若ai + aj == sum，就是答案（相差越远乘积越小）...
2018-11-03 15:15:00
99
原创 和为S的连续正数序列
和为S的连续正数序列 题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? G...
2018-10-30 23:09:00
78
原创 数组中只出现一次的数字
数组中只出现一次的数字 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 提交链接：点击 思路： 方法一：利用c++ STL的map集合，遍历一遍序列得到元素的次数，再访问取出即可，时间复杂度O(n)。 方法二：可以用位运算实现，如果将所有所有数字相异或，则最后的结果肯定是...
2018-10-29 22:27:00
89
原创 平衡二叉树
平衡二叉树 题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。 提交链接：点击 思路： 方法一：首先根据平衡二叉树的定义，要么为空树，要么它的左右子树高度相差小于1且左右子树也为平衡二叉树。于是肯定需要的是计算该树的高度，很容易的递归求解树的高度。对左右子树分别求解高度，如果不大于1，则返回是平衡二叉树，否则，不是...
2018-10-27 23:49:00
114
原创 二叉树的深度
二叉树的深度 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 提交链接：点击 思路： 递归版： 1.如果只有根节点，那么深度为1 2.如果根节点只有右子树或者左子树，那么深度为右子树或左子树深度+1，即...
2018-10-26 22:37:00
87
原创 数字在排序数组中出现的次数
数字在排序数组中出现的次数 题目描述统计一个数字在排序数组中出现的次数。 提交链接：点击 思路： 方法一：遍历一次数据即可，时间复杂度O(n)。 方法二：由于数组有序，采用二分查找。 代码：//方法一class Solution {public: int GetNumberOfK(v...
2018-10-24 22:28:00
83
原创 归并排序
归并排序 采用分而治之的方法。 #include <iostream>using namespace std;void dqMerge(int a[],int temp[],int low,int mid,int high); void dqSort(int a[],int temp[],int l...
2018-10-23 23:12:00
63
原创 两个链表的第一个公共节点
两个链表的第一个公共节点 题目描述输入两个链表，找出它们的第一个公共结点。 提交链接：点击 思路： 找两个链表的第一个公共节点。首先得考虑的是两个链表可能不等长，那么就需要首先得到两个链表的长度L1，L2。让长的那个链表先走(L2-L1)步，接下来就判断分别指向两个链表的指针是否相等就好了！ 代码...
2018-10-23 20:27:00
82
原创 数组中的逆序对
数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 ...
2018-10-22 21:51:00
138
原创 第一个只出现一次的字符
第一个只出现一次的字符 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 提交链接：点击 思路： 利用map容器。其中key为字符，value为该字符在字符串中出现的次数。遍历一次字符串可以得到，...
2018-10-21 18:47:00
79
原创 把数组排成最小的数
把数组排成最小的数 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 提交链接：点击 思路： 定义一个排序规则，比如32 321，那么32321>32132，于是应该将321排在3...
2018-10-20 21:42:00
78
原创 整数中1出现的次数
整数中1出现的次数 题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 ...
2018-10-19 22:02:00
92
原创 连续子数组的最大和
连续子数组的最大和 题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从...
2018-10-18 21:39:00
70
原创 最小的K个数
最小的K个数 题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 提交链接：点击 思路： 方法一：利用c++的sort函数将n个整数排序，然后选出前K个数存入结果并返回，时间复杂度为O(nlogn)。 方法二：利用大顶堆，首先建立前K...
2018-10-17 21:21:00
61
原创 数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 提交链接：点击 思路：利用c++中的map容器。key为数组中出现的数字，valu...
2018-10-15 18:33:00
77
原创 字符串的排列
字符串的排列 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。提交链接：点击思路：利用递归思路来解决，先固定一个字母，然后接下来就是其他的字母...
2018-10-14 19:52:00
78
原创 二叉搜索树与双向链表
二叉搜索树与双向链表 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 提交链接：点击 思路： 1.将左子树构成双向链表，返回指向链表的头结点leftHead 2.定位到左子树的最后一个节点 3.如果左子树不为空，那么将...
2018-10-13 17:09:00
96
原创 numpy中ravel()和flatten()
numpy中ravel()和flatten() 共同点：都是将多维数组降为一维，这点从两个单词的意也可以看出来，ravel(散开，解开)，flatten（变平）。In [14]: x=np.array([[1,2],[3,4]])# flattenh函数和ravel函数在降维时默认是行序优先In [15]: x.flatten()Out[15]:...
2018-10-12 20:49:00
525
ResNet50-model.caffemodel
2018-09-14
hadoop 稳定发压设计方案
2022-11-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人