- 博客(109)
- 收藏
- 关注
原创 KMP算法
KMP算法KMP算法的next数组[LeetCode]KMP——字符串匹配leetcode28class Solution {public: /*//暴力法 int strStr(string haystack, string needle) { int i = 0,j = 0; if(needle.empty()) ...
2018-07-26 16:32:43 110
原创 数据库面试题总结
基础:SQL必知必会数据库常见面试题整理SQL 和 NoSQL 的区别理解事务的4种隔离级别 数据库事务的四大特性以及事务的隔离级别 数据库事务原子性/一致性是怎样实现的SQL Left Join, Right Join, Inner Join, and Natural Join 各种Join小结主键和唯一索引的区别 数据库优化...
2018-07-08 15:02:38 154
原创 计算机网络常见面试题
TCP和UDP的区别点击打开链接(基本概念区别)点击打开链接(socket) 计算机网络面试题ARP协议输入网址到得到网页响应全过程 面试中常见的计算机网络的问题常见面试题整理--计算机网络篇 HTTP1.0 HTTP 1.1 HTTP 2.0主要区别如何优雅的谈论HTTP/1.0/1.1/2.0...
2018-07-07 10:21:03 625
原创 C++常见面试题
C++后台开发校招面试常见问题C++11C++11别人的总结{ 点击打开链接 点击打开链接 点击打开链接} 多态 虚函数点击打开链接 一级指针和二级指针点击打开链接 在C语言中,double、long、unsigned、int、char类型数据所占字节数链接STL 容器一些底层机制哈希表概念和实现静...
2018-07-07 10:17:15 137
原创 机器学习问题总结
0 BAT机器学习面试(JULY) 常见面试之机器学习算法思想简单梳理 1 逻辑回归部分常问,推导要会推导:点击打开链接点击打开链接2 SVM部分常问,推导要会,精简版看下面链接,但是写的不是很详细, 看统计学点击打开链接 @靠靠靠谱 的回答点击打开链接点击打开链接支持向量机知识点整理 3 集成学习常问,推导要会bagg...
2018-07-04 17:37:00 263
原创 操作系统面试题总结
进程间的通讯有几种: 进程间通信就是在不同进程之间传播或交换信息,那么不同进程之间存在着什么双方都可以访问的介质呢?进程的用户空间是互相独立的,一般而言是不能互相访问的,唯一的例外是共享内存区。但是,系统空间却是“公共场所”,所以内核显然可以提供这样的条件。除此以外,那就是双方都可以访问的外设了。在这个意义上,两个进程当然也可以通过磁盘上的普通文件交换信息,或者通过“注册表...
2018-07-03 17:03:19 158
原创 图算法
两种储存方式优缺点比较邻接矩阵的优点是可以快速判断两个顶点之间是否存在边,可以快速添加边或者删除边。而其缺点是如果顶点之间的边比较少,会比较浪费空间。因为是一个 n∗nn∗n 的矩阵。而邻接表的优点是节省空间,只存储实际存在的边。其缺点是关注顶点的度时,就可能需要遍历一个链表。还有一个缺点是,对于无向图,如果需要删除一条边,就需要在两个链表上查找并删除。点击打开链接两种遍历方式深度:点击打开链接广...
2018-07-03 12:31:20 209
原创 动态规划
给定数组arr,arr中所有的值都为正数且不重复,每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。eg:arr = {5、10、25、1}, aim = 1000.暴力搜索法、递归int coins1(int[] arr, int aim) { if(arr == NULL || arr.length == 0...
2018-06-02 18:20:28 184
原创 最小的k个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解法1: 最大堆vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> rr; if(input.empty()...
2018-06-01 15:01:37 95
原创 机器学习面试题
欠拟合,过拟合及其解决方法、L1、L2 点击打开链接训练数据不均衡 点击打开链接模型评价指标 分F1 ROC点击打开链接 roc补充点击打开链接
2018-05-16 20:51:37 199
原创 操作系统常见面试题总结
点击打开链接点击打开链接点击打开链接点击打开链接1、什么是进程(Process)和线程(Thread)?有何区别? 进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存...
2018-03-18 13:56:53 173
原创 模拟退火
#include <iostream>#include <fstream>#include <string.h>#include <stdlib.h>#include <algorithm>#include <vector>#include <stdio.h>#include <time
2018-03-05 10:32:38 312
转载 随机森林与GBDT
转载自: http://www.cnblogs.com/LeftNotEasy/archive/2011/03/07/random-forest-and-gbdt.html前言: 决策树这种算法有着很多良好的特性,比如说训练时间复杂度较低,预测的过程比较快速,模型容易展示(容易将得到的决策树做成图片展示出来)等。但是同时,单决策树又有一些不好的地方,比如说容易over-f
2017-04-14 14:57:43 260
转载 数据挖掘之处理分类自变量与处理时间变量
数据挖掘之处理分类自变量与处理时间变量转载自http://www.cnblogs.com/acode/p/4457876.html某些数据挖掘方法能够直接处理分类自变量,但很多数据挖掘方法都只能处理数值自变量,如线性回归、神经网络等,使用这些方法时就需要把分类自变量转换为数值自变量。对于定序自变量,最常用的一种转换是按各类别的序号直接将该变量转换为数值自变量。对于名
2017-04-07 15:14:24 2092
原创 基于python和numpy的KNN手写识别
1、kNN算法简介kNN算法,即K最近邻(k-NearestNeighbor)分类算法,是最简单的机器学习算法之一,算法思想很简单:从训练样本集中选择k个与测试样本“距离”最近的样本,这k个样本中出现频率最高的类别即作为测试样本的类别。下面的简介选自wiki百科:http://zh.wikipedia.org/wiki/%E6%9C%80%E8%BF%91%E9%84%B0%E5%B1%8
2017-02-28 19:25:17 2121
原创 python3 csv的读写
写入csv文件 (注意需要有E:\pyProjects这个文件夹) 空了一行import csvitems = [['1','LawnMower','Small Hover mower','Fred','$150','Excellent','2012-01-05'],['2','LawnMower','Ride-on mower','Mike','$370','F
2017-02-26 22:00:51 1769
原创 python笔记1
帮助:dir()会显示该对象的所有方法 如:dir(__builtins__) help(object) 可以查询该对象的帮助,如help(type) abs.__doc__ 会显示abs的文档语法:Python中没有强制的语句终止字符,且代码块是通过缩进来指示的。缩进表示一个代码块的开始,逆缩进则表示一个代码块的结束。声明以冒号(:)字符结束,
2017-02-26 20:01:53 168
原创 40. Combination Sum II
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.Each number in C may only be used once in the combina
2016-12-30 14:38:54 172
原创 39. Combination Sum
Given a set of candidate numbers (C) (without duplicates) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen
2016-12-30 13:37:49 214
原创 35. Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You may assume no duplicates in the array.
2016-12-26 15:07:26 158
原创 34. Search for a Range
Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not found
2016-12-26 11:01:13 167
原创 31. Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the lowest possible
2016-12-21 20:35:04 204
原创 29. Divide Two Integers
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.class Solution {public: int divide(int dividend, int divisor) {
2016-12-21 13:19:19 141
原创 22. Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()
2016-12-20 22:17:13 149
原创 18. 4Sum
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target.For example,
2016-12-20 20:12:40 153
原创 17. Letter Combinations of a Phone Number
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Di
2016-12-11 17:24:49 139
原创 16. 3Sum Closest
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exa
2016-12-11 14:31:07 149
原创 15. 3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.For example, given array S = [-1, 0,
2016-12-10 11:15:57 152
原创 12. Integer to Roman
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.class Solution {public: string intToRoman(int num) { string M[] = {"", "M
2016-12-07 11:44:32 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人