- 博客(109)
- 资源 (1)
- 收藏
- 关注
原创 面试大杂烩
面试大杂烩汇总对象头和synchronize在JVM中,对象在内存中除了本身的数据外还会有个对象头,对于普通对象而言,其对象头中有两类信息:mark word和类型指针。另外对于数组而言还会有一份记录数组长度的数据。类型指针是指向该对象所属类对象的指针,mark word用于存储对象的HashCode、GC分代年龄、锁状态等信息。在32位系统上mark word长度为32bit...
2019-09-03 12:59:55 256
原创 Springmvc原理详解
1.springmvc 的配置1.1 web.xml<servlet> <servlet-name>mvc-dispatcher</servlet-name> <servlet-class>org.springframework.web.servlet.DispatcherServlet</servlet-class&...
2019-08-28 12:36:22 173
原创 经典算法面试题
丑数(只包含因子为2,3,5的数)的第k个,只包含因子为3,5,7的数的第k 个数题目描述: 把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路: 所谓的一个数m是另一个数n的因子,是指n能被m整除,也就是n%m==0。根据丑数的定义,...
2019-08-28 08:50:01 283
原创 计网核心面试汇总
HTTP状态码 1xx 消息这一类型的状态码,代表请求已被接受,需要继续处理。这类响应是临时响应,只包含状态行和某些可选的响应头信息,并以空行结束。由于HTTP/1.0 协议中没有定义任何 1xx 状态码,所以除非在某些试验条件下,服务器禁止向此类客户端发送 1xx 响应。 2xx 成功这一类型的状态码,代表请求已成功被服务器接收、理解、并接受。 ...
2019-08-19 14:33:26 1022
原创 Linux核心面试汇总
csdn汇总文件的操作命令(增删改查) touch 文件名称: 文件的创建(增) cat/more/less/tail 文件名称 文件的查看(查) cat: 查看显示文件内容 more: 可以显示百分比,回车可以向下一行, 空格可以向下一页,q可以退出查看 less: 可以使用键盘上的PgUp和PgDn向上 和向下...
2019-08-19 05:06:19 188
原创 note for java
java常见面试汇总某大佬总结的java面试重点链接:https://www.nowcoder.com/discuss/123525Java基础(例如各种集合类,Java的特性,重写重载区别,equals和 hashcode的联系等等)数据库(主要是MySQL,最常问的例如索引,事务隔离级别等等)Spring(IOC,AOP的基础和底层例如cglib,jdk proxy等)计网和**...
2019-08-11 21:21:32 225
原创 常见锁的使用场景
Semaphore(信号量)-允许多个线程同时访问(来自javaguide)synchronized 和 ReentrantLock 都是一次只允许一个线程访问某个资源,Semaphore(信号量)可以指定多个线程同时访问某个资源。示例代码如下:/** * * @author Snailclimb * @date 2018年9月30日 * @Description: 需要一...
2019-08-11 00:12:08 2887
原创 Sort Algorithm
1. 冒泡排序依次比较相邻两元素,若前一元素大于后一元素则交换之,直至最后一个元素即为最大;然后重新从首元素开始重复同样的操作,直至倒数第二个元素即为次大元素;依次类推。如同水中的气泡,依次将最大或最小元素气泡浮出水面。时间复杂度:O(N*N) 稳定性:稳定#include "stdafx.h"#include<iostream>using namespac...
2019-08-07 00:01:40 129
原创 Alex Liu,note for java
java常见面试汇总=## 某大佬总结的java面试重点链接:https://www.nowcoder.com/discuss/123525- Java基础(例如各种集合类,Java的特性,重写重载区别,equals和 hashcode的联系等等) - 数据库(主要是MySQL,最常问的例如索引,事务隔离级别等等) - Spring(IOC,AOP的基础和底层例如cglib,j...
2019-08-03 18:53:52 130
原创 java面试常见问题总结
java常见面试汇总java中数据类型分为基本数据类型和引用数据类型。基本数据类型整型:byte,short,int,long浮点型:float,double字符型:char布尔型:boolean引用数据类型数组类接口Java程序设计语言对对象采用的不是引用调用,实际上,对象引用是按 值传递的在 Java 中定义一个不做事且没有参数的构造方法的作用Java 程序在执行子类...
2019-08-03 11:38:47 1579
原创 Alex Liu, Launches Site
Well. Finally got around to putting this old website together. Neat thing about it - powered by Jekyll and I can use Markdown to author my posts. It actually is a lot easier than I thought it was...
2019-07-22 14:55:46 125
原创 org.springframework.web.SpringServletContainerInitializer cannot be cast to javax.servlet.ServletCon
java.lang.ClassCastException: org.springframework.web.SpringServletContainerInitializer cannot be cast to javax.servlet.ServletContainerInitializer解决办法主要是servlet-api的jar包和服务器的servlet-api有冲突,也有可能和dub...
2019-04-07 15:22:06 2378
原创 动态规划-背包问题(跳跃点解法)
对于 0-1 背包问题,DP的解法很普遍。还有一种“跳跃点”的解法,该方法的提出,是根据背包求解过程中的记录表 v(i,j)的函数性特点而来的。(v(i,j)表记录的是前 i 种物品,达到总重量 j 时的最大利益)可以Dp 求解一下,然后打印一下表进行观察,也可以根据这个求解原理,可以很自然的想到,v(i,j)的函值, 当 i 确定时,这是一个关于 j 的非递减函数,且由“跳跃点”将函数...
2019-02-23 11:04:26 6430 2
原创 动态规划-凸多边形的最优三角形划分(思想与矩阵链相乘一致)
问题相关定义:(1)凸多边形的三角剖分:将凸多边形分割成互不相交的三角形的弦的集合T。 (2)最优剖分:给定凸多边形P,以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分,使得该三角剖分中诸三角形上权之和为最小。 凸多边形三角剖分如下图所示: 相关性质在凸多边形P的一个三角形部分T中,各弦互不相交,且弦数已达到最大,即P的任一不在T中的弦必与T中某一弦...
2019-02-23 11:04:17 3051
原创 【LeetCode】43-字符串相乘
题目描述:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1 和 num2 的长度小于110。
2019-02-07 12:30:50 113
转载 给定一个函数rand()能产生0到n-1之间的等概率随机数,问如何产生0到m-1之间等概率的随机数?
题目:给定一个函数rand()能产生1到n之间的等概率随机数,问如何产生1到m之间等概率的随机数? 先把问题特殊化,例如原题变为给定一个函数rand5(),该函数可以随机生成1-5的整数,且生成概率一样。现要求使用该函数构造函数rand7(),使函数rand7()可以随机等概率的生成1-7的整数。 很多人的第一反应是利用rand5() + rand()%3来实现rand7()函数,这个...
2019-01-31 13:21:38 2855 2
原创 【leetcode】80. 删除排序数组中的重复项 II
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:解题思路一:题解思路:利用两个指针从索引1开始遍历,判断j位置和前面一个位置的值是否相同,再判断相同次数是否超过2,如果未超过2,则将j上的值赋值给k上,k++后移,time也+1...
2019-01-29 20:48:45 184 1
原创 machinelearning in action-03-decisionTree
在机器学习实战中决策树的classify.py的笔记(帮助理解)
2019-01-29 16:25:28 145
原创 整数中1出现的次数(从1到n整数中1出现的次数)
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。1、思路两种方法,一种是从1到n遍历,每次通过对10求余数判断整数的个位数字是不是1,大于10的除以10之后再判断。我们对每个数字都要做除法和求余运算以求出该数字中1出现的次数。如果输入数字n,n有O(logn)位,我们需要判断每...
2019-01-25 21:28:53 419
原创 顺时针打印矩阵
二、题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:则依次打印出数组:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。 class Solution { 2 public: 3 vector<int> printMatrix(vector<vector<int> ...
2019-01-24 18:44:37 255
原创 数字在排序数组中的出现次数(比较灵巧的办法)
题目描述统计一个数字在排序数组中出现的次数。 3 4 //因为data中都是整数,所以可以稍微变一下,不是搜索k的两个位置,而是搜索k-0.5和k+0.5 5 //这两个数应该插入的位置,然后相减即可。 6 class Solution { 7 public: 8 int GetNumberOfK(vector<int> data ,int k) { ...
2019-01-21 16:50:31 151
原创 最小窗口子串(求原字符串中包含给定字符串2的最小子串)
1 // MinWindowOfSubstr.cpp: 定义控制台应用程序的入口点。 2 /* 3 求原字符串中包含给定字符串2的最小子串 4 */ 5 #include "stdafx.h" 6 #include<iostream> 7 #include<string> 8 #include<map> 9 using namespac...
2019-01-21 10:29:34 516
原创 打印集合中所有子集
1 // PrintSubSet.cpp: 定义控制台应用程序的入口点。 2 // 3 /* 4 打印集合中的所有子集,利用位运算 5 */ 6 #include "stdafx.h" 7 #include<iostream> 8 9 using namespace std;10 11 template<typename T>12 13 ...
2019-01-21 10:09:09 1385
原创 算法设计与分析05-最近点对算法
1.题目描述:设S是平面上n个点的集合,在这一节中,我们考虑在S中找到一个点对p和q的问题,使其相互距离最短。换句话说,希望在S中找到具有这样性质的两点p1 = (x1,y1)和p2 = (x2,y2),使它们间的距离在所有S中点对间为最小2.解题思路一共分为三种情况情况1:点数小于等于二时:直接计算,求该两点之间的距离。情况2:集合中有三个点:两两比较,求三个点中的最近的两个...
2018-10-25 14:08:35 877
原创 算法设计与分析04-排序问题
①冒泡排序:量量比较待排序数据元素的大小,发现两个数据元素的次序相反时进行交换,直到没有反序的数据元素为止。时间复杂度是O(n*2)。稳定的。下面给出两种排序算法,我比较喜欢第二种,因为第二种才能真正解释冒泡的原理public class bubble1 { public static void main(String[] args) { int[] array...
2018-10-24 09:27:02 396
原创 js方法从json对象中获取特定值
//从json中获得key指定值 function getJsonValue(obj,name){ var result = null; var value = null; for(var key in obj){ value = obj[key]; if(key == na...
2018-10-23 10:48:25 18943 2
原创 证明,一个环状链表(首尾相连)的两个指针head1和head2 从同一个节点出发,head1每次走一步, head2 每次走两步,他们第一次相遇于出发的节点
一个环状链表(收尾相连),两个指针 head1和head2 从同一个节点出发,head1每次走一步, head2 每次走两步,请证明,两个指针第一次相遇于出发的节点。设两个指针走的次数为 x,使用简单的数学公式即可证明。难度 1 面。考察基本的数学 知识。设链表有 m 个元素,head1 在第一次相遇时走了 n 步,c 为 head1 和 head2 第一次相遇的节点距离出发节点的距离。则...
2018-10-22 20:39:53 477 1
原创 算法设计与分析03-十进制转二进制问题
10进制数转2 进制数题目:2 进制除了 0,1,还可以用 2 表示。例如:1-> 12-> 10 or 023->114 ->100 or 020 or 012问题:这样一个十进制数转为二进制数,就不是唯一的了。现求十进制数 N 转换为这种二进制数的所有表示方法数。f(0)=1, f(1)=1, f(2)=2,f(n) = f( (n-1)/2) 当 n ...
2018-10-22 20:22:50 370
原创 算法设计与分析02-走台阶问题
走台阶问题,一次可以走1,2,3级,都 N级台阶的方法数 。初始:f(0) = 0; f(1) =1; f(2) = 1 + 1 = 2;递推公式:f(n) = f(n - 1) + f(n-2) + f(n - 3)解题思路:因为一次可以走1,2,3级,所以在第n级台阶时,能走到第n级台阶的方法为:1,从第n-1级台阶走一级到底n级台阶。2.从第n-2级台阶走2级到第n级。3.从第n...
2018-10-22 20:19:34 843
原创 算法设计与分析01-链表的逆置
一.最常用的方法:LNode* ReverseList(LNode* head){ if (head == NULL) return NULL; if (head->next == NULL) return head; LNode* pre = NULL; LNode* Cur = head; LNode* Ne...
2018-10-22 19:46:52 393 2
原创 js中从json格式数据中获取特定对象
写个方法获取:function getJsonValue(obj,name){ var result = null; var value = null; for(var key in obj){ value = obj[key]; if(key == name){ ...
2018-10-18 20:53:05 6275 1
转载 Pandas——ix vs loc vs iloc区别
1. loc——通过行标签索引行数据1.1 loc[1]表示索引的是第1行(index 是整数) import pandas as pd data = [[1,2,3],[4,5,6]] index = [0,1] columns=['a','b','c'] df = pd.DataFrame(data=data, index=in...
2018-10-15 09:32:52 107
原创 数据处理方法总结
#读取数据 data=pd.read_csv("") print(data.head(10)) #处理数据 #1.缩小数据,查询数据筛选,query相当于sql语句,进行条件查询 data=data.query("x>1.0 & x<1.25 & y>2.5 & y<2....
2018-10-15 09:20:25 366
原创 LeetCode刷题笔记-009:palindrome number(回文数)
题目描述:Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: fal...
2018-10-11 09:29:08 111
原创 LeetCode刷题笔记-009:palindrome number(回文数)
题目描述:Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -121Output: fal...
2018-10-11 09:25:24 132
原创 LeetCode刷题笔记-007-reverse integer
题目描述:Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we ...
2018-10-11 08:54:04 98
原创 LeetCode刷题笔记-001:two-sum
给定一个数组nums,一个目标值target,在数组找两个数满足这两个数的和为target。返回这两个数在nums中的下标。example:nums = [2,7,11,15]target = 9return [0,1]题意分析:在数组中寻找两个数a,b,使得a+b = target,返回a,b的下标思路分析:这是一道经典的在数组中找和为定值的题目。通常这种题目...
2018-10-10 15:56:17 134
转载 Sklearn-preprocessing.PolynomialFeatures
sklearn.preprocessing.PolynomialFeatures,可以理解为专门生成多项式特征,并且多项式包含的是相互影响的特征集,比如:一个输入样本是2维的。形式如[a,b] ,则二阶多项式的特征集如下[1,a,b,a^2,ab,b^2]。官网文档:http://scikit-learn.org/stable/modules/generated/sklearn.preproc...
2018-10-08 19:52:11 199
转载 LogisticRegression - 参数说明
转载自:https://blog.csdn.net/jark_/article/details/78342644LogisticRegression,一共有14个参数:逻辑回归参数详细说明参数说明如下:penalty:惩罚项,str类型,可选参数为l1和l2,默认为l2。用于指定惩罚项中使用的规范。newton-cg、sag和lbfgs求解算法只支持L2规范。L1G规范假设的是模型的参...
2018-10-08 19:25:08 184
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人