- 博客(109)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 面试大杂烩
面试大杂烩汇总对象头和synchronize在JVM中，对象在内存中除了本身的数据外还会有个对象头，对于普通对象而言，其对象头中有两类信息：mark word和类型指针。另外对于数组而言还会有一份记录数组长度的数据。类型指针是指向该对象所属类对象的指针，mark word用于存储对象的HashCode、GC分代年龄、锁状态等信息。在32位系统上mark word长度为32bit...
2019-09-03 12:59:55
262
原创 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
179
原创 经典算法面试题
丑数（只包含因子为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
290
原创 计网核心面试汇总
HTTP状态码 1xx 消息这一类型的状态码，代表请求已被接受，需要继续处理。这类响应是临时响应，只包含状态行和某些可选的响应头信息，并以空行结束。由于HTTP/1.0 协议中没有定义任何 1xx 状态码，所以除非在某些试验条件下，服务器禁止向此类客户端发送 1xx 响应。 2xx 成功这一类型的状态码，代表请求已成功被服务器接收、理解、并接受。 ...
2019-08-19 14:33:26
1024
原创 Linux核心面试汇总
csdn汇总文件的操作命令(增删改查) touch 文件名称: 文件的创建（增） cat/more/less/tail 文件名称 文件的查看（查） cat： 查看显示文件内容 more： 可以显示百分比，回车可以向下一行， 空格可以向下一页，q可以退出查看 less： 可以使用键盘上的PgUp和PgDn向上 和向下...
2019-08-19 05:06:19
189
原创 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
227
原创 常见锁的使用场景
Semaphore(信号量)-允许多个线程同时访问(来自javaguide)synchronized 和 ReentrantLock 都是一次只允许一个线程访问某个资源，Semaphore(信号量)可以指定多个线程同时访问某个资源。示例代码如下：/** * * @author Snailclimb * @date 2018年9月30日 * @Description: 需要一...
2019-08-11 00:12:08
2899
原创 Sort Algorithm
1. 冒泡排序依次比较相邻两元素，若前一元素大于后一元素则交换之，直至最后一个元素即为最大；然后重新从首元素开始重复同样的操作，直至倒数第二个元素即为次大元素；依次类推。如同水中的气泡，依次将最大或最小元素气泡浮出水面。时间复杂度：O(N*N) 稳定性：稳定#include "stdafx.h"#include<iostream>using namespac...
2019-08-07 00:01:40
132
原创 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
131
原创 java面试常见问题总结
java常见面试汇总java中数据类型分为基本数据类型和引用数据类型。基本数据类型整型：byte，short，int，long浮点型：float，double字符型：char布尔型：boolean引用数据类型数组类接口Java程序设计语言对对象采用的不是引用调用，实际上，对象引用是按 值传递的在 Java 中定义一个不做事且没有参数的构造方法的作用Java 程序在执行子类...
2019-08-03 11:38:47
1580
原创 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
126
原创 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
2400
原创 动态规划-背包问题（跳跃点解法）
对于 0-1 背包问题，DP的解法很普遍。还有一种“跳跃点”的解法，该方法的提出，是根据背包求解过程中的记录表 v（i，j）的函数性特点而来的。（v（i，j）表记录的是前 i 种物品，达到总重量 j 时的最大利益）可以Dp 求解一下，然后打印一下表进行观察，也可以根据这个求解原理，可以很自然的想到，v（i，j）的函值， 当 i 确定时，这是一个关于 j 的非递减函数，且由“跳跃点”将函数...
2019-02-23 11:04:26
6532
2
原创 动态规划-凸多边形的最优三角形划分（思想与矩阵链相乘一致）
问题相关定义：(1)凸多边形的三角剖分：将凸多边形分割成互不相交的三角形的弦的集合T。 (2)最优剖分：给定凸多边形P，以及定义在由多边形的边和弦组成的三角形上的权函数w。要求确定该凸多边形的三角剖分，使得该三角剖分中诸三角形上权之和为最小。 凸多边形三角剖分如下图所示： 相关性质在凸多边形P的一个三角形部分T中，各弦互不相交，且弦数已达到最大，即P的任一不在T中的弦必与T中某一弦...
2019-02-23 11:04:17
3156
原创 【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
2873
2
原创 【leetcode】80. 删除排序数组中的重复项 II
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:解题思路一：题解思路：利用两个指针从索引1开始遍历，判断j位置和前面一个位置的值是否相同，再判断相同次数是否超过2，如果未超过2，则将j上的值赋值给k上，k++后移，time也+1...
2019-01-29 20:48:45
188
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
424
原创 顺时针打印矩阵
二、题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：则依次打印出数组：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
259
原创 数字在排序数组中的出现次数（比较灵巧的办法）
题目描述统计一个数字在排序数组中出现的次数。 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
154
原创 最小窗口子串（求原字符串中包含给定字符串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
522
原创 打印集合中所有子集
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
1390
原创 算法设计与分析05-最近点对算法
1.题目描述：设S是平面上n个点的集合，在这一节中，我们考虑在S中找到一个点对p和q的问题，使其相互距离最短。换句话说，希望在S中找到具有这样性质的两点p1 = (x1,y1)和p2 = (x2,y2)，使它们间的距离在所有S中点对间为最小2.解题思路一共分为三种情况情况1：点数小于等于二时：直接计算，求该两点之间的距离。情况2：集合中有三个点：两两比较，求三个点中的最近的两个...
2018-10-25 14:08:35
891
原创 算法设计与分析04-排序问题
①冒泡排序：量量比较待排序数据元素的大小，发现两个数据元素的次序相反时进行交换，直到没有反序的数据元素为止。时间复杂度是O(n*2)。稳定的。下面给出两种排序算法，我比较喜欢第二种，因为第二种才能真正解释冒泡的原理public class bubble1 { public static void main(String[] args) { int[] array...
2018-10-24 09:27:02
398
原创 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
18974
2
原创 证明，一个环状链表（首尾相连）的两个指针head1和head2 从同一个节点出发，head1每次走一步， head2 每次走两步，他们第一次相遇于出发的节点
一个环状链表（收尾相连），两个指针 head1和head2 从同一个节点出发，head1每次走一步， head2 每次走两步，请证明，两个指针第一次相遇于出发的节点。设两个指针走的次数为 x，使用简单的数学公式即可证明。难度 1 面。考察基本的数学 知识。设链表有 m 个元素，head1 在第一次相遇时走了 n 步，c 为 head1 和 head2 第一次相遇的节点距离出发节点的距离。则...
2018-10-22 20:39:53
479
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
376
原创 算法设计与分析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
850
原创 算法设计与分析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
399
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
6285
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
109
原创 数据处理方法总结
#读取数据 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
367
原创 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
113
原创 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
134
原创 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
99
原创 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，可以理解为专门生成多项式特征，并且多项式包含的是相互影响的特征集，比如：一个输入样本是２维的。形式如[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
201
转载 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
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人