嘻嘻哈哈在成长

原创 火焰图安装&使用

火焰图安装&使用1.环境 2.安装systemtap流程 3.安装工具流程 4.整体压测&结果 4.1ab 压测 10并发 2核 - 测试Unauthorized 4.2ab 压测 10并发/100 并发 2核 4.4 结论 5. Lua 模块 5.1 重新编译 安装openresty 5.2 lua火焰图生成 5.4 lua火焰图分析 1.环境centos 7– 一个空的bcc2核4G内存 太低配置跑不起来！！！！&gt...

原创 lua 与 C++的交互

lua 与 C++的交互我发现踩完坑，编译完。。 之后我就忘记了。把尽可能记得的有点用的东西记录下把1.1 简述 1.2 Lua栈操作 1.2.1Pushing Elements 1.2.2 Querying Elements 1.2.3 Other Stack Operations 1.3 Lua value 和 C value对应· debug方案· 参考文献1.C++如何和lua交互1.1 简述Lua和C/c++语言通信的主要方法是一个无处不在...

原创 Java 多线程面试题总结 （基础问答）

1、多线程有什么用？一个可能在很多人看来很扯淡的一个问题：我会用多线程就好了，还管它有什么用？在我看来，这个回答更扯淡。所谓"知其然知其所以然"，"会用"只是"知其然"，"为什么用"才是"知其所以然"，只有达到"知其然知其所以然"的程度才可以说是把一个知识点运用自如。OK，下面说说我对这个问题的看法：1）发挥多核CPU的优势随着工业的进步，现在的笔记本、台式机乃至商用的应用服务器至少也都是双核的，4核、8核甚至16核的也都不少见，如果是单线程的程序，那么在双核CPU上就浪费了50%，在4核CPU

原创 结构化思维- 简单概述 重点使用

什么是结构化思维结构： 组成整体的搭配和安排 重要性 客观世界呈现是结构化 (建筑、自然？) 主观世界需要结构化， 结构化表达使人感受愉悦 认知与呈现依赖结构化 --- 金字塔 ( 理解-> 隐性知识- 结构拆解 重构-> 逻辑分析 重构 呈现-> ) 如何构建结构化思维（CCHI）1. C- C结论先行 原因(1)时间紧 (2)汇报人需要 （3）原因、背景复杂2. H-上下对应 分层标题...

原创 李宏毅机器学习公开课2020版上线讲义

课程内容http://speech.ee.ntu.edu.tw/~tlkagk/courses_ML20.htmlB 站视频https://www.bilibili.com/video/av94534906/PPT ： 百度网盘 链接: https://pan.baidu.com/s/1x2LqOHnkxwzRZDM8cI6FuA 密码:cqqe如果勤劳也可以自己去原本的内容里进...

原创 自控力提升方案

自控力简介 概念：自控力是一个人对自身的情感、冲动、欲望进行自我控制 观点：自控力如肌肉 可以被训练 How1. 要做的力量 ：坚持做正确的事情，忍受住不适观点：发现自己心中最重要最渴望的目标，给自己力量 抵制假疲惫感 第一波疲惫感不是你的极限！方法 打破一个习惯，需要先改变自己思维，每日自我记录与分...

原创 百面机器学习 - 5-1 Kmeans

原创 Python 二叉树 层遍历&输出层数

class BTNode(object): def __init__(self, key=None, lchild=None, rchild=None): self.key = key self.lchild = lchild self.rchild = rchildclass BiTree(object): def __ini...

原创 OpenResty body_filter_by_lua Nginx 指定返回内容

背景：需要统一处理error的返回，其实呢就是nginx 默认的error 会是html格式，而且返回的不符合我们统一规范，所以需要在最后归一化。 当然也可以延伸到 在body_filter_by_lua中 修改返回内容，甚至指定返回内容原理说明：首先需要先声明！！HTTP1.1 之后基于流式处理的方式，body_filter_by_lua 基本在一个请求中会调用多次。 简单直白的理解就是流式输出...

原创 Spring boot 拦截器写法 样例

拦截器写法：1.定义拦截器2.注册拦截器3.conf加入扫描1.定义拦截器其实呢就是实现下面这个接口啦~ 不过有封装好的抽象类 那就用喽 AsyncHandlerInterceptor import javax.servlet.http.HttpServletRequest;import javax.servlet.http.HttpServletResponse;import org.ap...

原创 Spring boot 自定义注解 简单版本解析参数

背景：其实就是想用一个注解，来统一处理获取userid的解析过程。 嗯，但是我觉得自己对注解也没有那么了解，所以再记录下。spring boot 中自定义注解的方案：STEP1. 定义注解STEP2. 注解解析1. 定义注解import java.lang.annotation.ElementType;import java.lang.annotation.Retention;import j...

原创 Spring boot 拦截器 Filter

背景：其实是要完成一个简单的调用接口的安全验证。 发现签名算法啥的好像都还相对容易，毕竟hmac 之类都封装好了，定义好规则就好。但是对于不太熟悉spring boot 拦截器 和过滤器的我来说，验证的aop编程成为一个痛点。在此简单记录下.. 毕竟我的记忆力不够好先声明：对于我的场景来说Filter 和 Interceptor是都可以实现的。所以下面的两个方案，在功能上都可以run，但是最终选择...

原创 OpenResty Lua Permission Denied && nginx 配置user

问题 ： 在执行 ox.remove 或 os.execute 时 看起来都没有执行成功，返回的是 nil。 Permission Denied 网上的解决方案是 ：chmod  试试 。。 之后发现，连这个命令也 Permission Denied 解决方案：此时 一个有效打开方式是 检查ngnix的usre 和要操作的路径 是否在一个用户下1. 查看nginx的us

原创 tomcat cookie domain validation 问题修复方案

tomcat升级到8.5版本 使用了Rfc6265CookieProcessor 就出现了 cookie domain validation。。解决方案一网上有方案的都是要改cookie的处理方案 符合规格如下1、必须是1-9、a-z、A-Z、. 、- （注意是-不是_）这几个字符组成2、必须是数字或字母开头 （所以以前的cookie的设置为.XX.com 的机

原创 Field XX required a bean of type 使用@componentscan 解决

很少写博客了，似乎就为了让自己不断加深印象来写博客啦~ 遇到的问题 是 spring boot 启动不起来 问题 是 Field XXX  that could not be found.给出的建议Action:Consider defining a bean of type 'XX ‘ in your configuration.Spring加载外部Bean两

原创 spring boot 入门hello web 以及错误处理

白又折腾了很久，毕竟要学习下框架。似乎折腾出来觉得好简单啊！！ 没有折腾出来时好忧伤啊~环境： IDEA 2016  额JDK1.8 创建一个maven project 关于maven 的学习，我就是先了解了下最基础可能也是对入门来说最核心的pom.xml 里面的项开始传说中的2分钟搞定的web，反正我折腾了好久http://blog.csdn.net/xiaoyu

原创 Maximal Square 求最大全为1的子矩阵(leeCode)

Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matrix:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0

原创 Factorial Trailing Zeroes(OJ) 求其阶乘尾数0的个数[1808548329]

问题描述：Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.问题分析：一个2和一个5相乘就会产生一个0，阶乘过程中5的个数肯定会比2多例如： 5! =(2 * 2 * 2

原创 凸包问题Finding the convex hull

问题描述：找到包含点集Q的最小凸多边形。使得点集内的点均在凸多边形的边上或内部。                     即集合内任意两点的连线均在凸多边形内部。输入：平面上的n个点的集合Q输出： CH(Q):Q的convexhull（一）蛮力法思路：找到点集内的内部点去掉，剩余未边界点。内部点的判断：只要其中三点A,B,C构成的三角形包含的点P则P为内部点

原创 分治算法-最邻近点问题Finding the closest pair of points

问题描述：输入：空间平面上点集Q             输出：距离最近的两个点对问题简化：如果是在一个直线上找最近的点对，则可以使用排序，之后找最近最近点。分治思路：Divide 将其划分为两个部分Q1,Q2   T(n) = O(n)Conquer 分别找最近点对,   T(n) = 2T(n/2)Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(

原创 分治算法Divide-and-Conquer概述

设计过程分为三个阶段         Divide： 整个问题划分为多个子问题  T(n)=D(n)         Conquer：求解各子问题(递归调用正设计的算法)  T(n)=aT(n/b)         Combine：合并子问题的解, 形成原始问题的解T(n)=C(n)Note： 将规模为n的问题划分为a个子问题，每个问题的大小为n/b。（b可能不等于a！）时间复

原创 软件质量保障SQA （2）

软件质量保证(Software Quality Assurance)-what一系列用于监测和控制的活动；保证整个软件有序进行，有信心达到目标。（保证Assurance：都是未发生的事情。）-when：在软件开发的整个过程中。（像一把保护伞）-who：1.dev开发人员 2.SQAgroup！不仅仅是SQA group的工作，更是dev-How：SQA通过使用制定质量控制的指导

原创 sqlserver2008 服务 连接失败 -服务器名称如何写！！

很久没碰SQL server了，结果启动连接

原创 软件质量保证相关概念（1）

软件质量保证中基本的几个概念。1. quality 2.Prevention 和 Detection 3.Verification((验证) vs. Validation (确认) 4.Cost of Quality 5.Cost

原创 【OJ】 Clone Graph无向图赋值问题

OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a separator for each node, and , as a separator for node label and each neighbor of the node.As an example, consider th

原创 Gas Station 加油站问题【oj】

问题描述：There are N gas stations along a circular route, where the amount of gas at stationi is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station

原创 OJ-Candy 分糖果问题

问题描述：There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at

原创 Copy List with Random Pointer

问题描述：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.解析：含有

原创 Word Break II

问题：Given a string s and a dictionary of words dict, add spaces ins to construct a sentence where each word is a valid dictionary word.Return all such possible sentences.For example, givens

原创 Word Break

问题：Given a string s and a dictionary of words dict, determine ifs can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dict = [

原创 Single Number n

问题：Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without usin

原创 链表环查找（Linked List Cycle II）

问题：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?分析：在链表中查找环，并且判断起始位置，本能

原创 酸酸甜甜迎新志愿者

大一开学时就觉得小红帽好好啊~~，从那时起我就想下次我要当小红帽！结果大四毕业了，我也没当成。终于研一，我有机会去当小红帽啦！！好开心~来说说小红帽的种种吧~1苦-辛苦早上7点多从一区奔赴二区，签到，领取我的小红帽和志愿者证.开始我的志愿者生活咯~一上午过去其实就会将我体力耗尽~可是还是做了报名的一天半！晚上回来基本就累爬了，根本不想动。我主要在校园里，一般情况主要负责给新生和家长

原创 双向链表实现的简易缓存(LRU Cache)

问题：Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set.get(key) - Get the value (will always be positive) of th

原创 插入排序(Insertion Sort List)

问题：解析：由于

原创 链表排序 Sort List

问题：Sort a linked list in O(n log n) time using constant space complexity.思路：根据

原创 计算逆波兰式 (Evaluate Reverse Polish Notation)

这个题目比较容易，很像编译原理

原创 反向排列句子中的词（Reverse Words in a String）

今天开始在点击打开链接

原创 BMP基本读取的相关问题

最近一直在写有关BMP文件读写的相关内容，期间遇到不少问题，现在终于算是告一段落。1.关于BMP的格式，在百度百科上有很详细的介绍http://baike.baidu.com/view/189487.htm  简略必须读取：  位图文件头：BITMAPFILEHEADER bmfh  位图信息头： BITMAPINFOHEADER bmih  彩色表：RGBQUAD aColo

原创 我的中科院之旅

从6月份信工所第一次面试，到现在9月底了，我这三个月经历了大多数保外校研所经历的事情吧，虽然最终还是因为本校外推资格突然减少让我只能在计算所楼下写下这些回忆。给学弟学妹们看看，也当是我玩了这么久的留念啊。------------------------------------第一部分 所谓经验之谈-------------------------------想想看总结下我觉得：保研路=