自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

#include

欢迎关注公众号:码农搬砖日记

  • 博客(16)
  • 收藏
  • 关注

原创 java疫苗之殇?关于类加载器的一些思考

近日疫苗之殇闹得沸沸扬扬,究其原因是因为长春长生生物公司随意改动制药工艺,不管注射了这种疫苗会不会对身体有太大的影响,但是这严重影响了国民对医药的信任,可能导致国民不愿注射疫苗,对传染病防控带来极大打击,对公众的生命安全带来极大的风险。 对于此事,java王国却在偷乐,他们早就有一个完善的方案来避免这种事情发生。从上到下,java王国政府都建有大大小小的药厂,它们管这些药厂叫做Class...

2018-07-25 00:17:15 407

原创 从JSP的发展历程谈谈前后端分离

从JSP的发展历程谈谈前后端分离最近工作里写前端写得很是快(yu)乐(men),每次在浏览器调试JS,CSS的时候就会想为什么我一个后端要去做改界面的工作。当然了其实在以往web应用还不是很庞大的时候,后端程序员都是既当爹又当妈的,根本不需要什么分布式,前端也不需要做工程化:只要UI改好静态页面(html),你后端自己拿去爱干什么干什么,后面的事情包括js都跟我无关(第一个实习公司就是这么干的...

2018-06-23 12:28:53 16400 3

原创 网易2017春招笔试真题集合

1.双核处理题目: 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。输入包括两行: 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](10

2017-06-15 11:56:16 792

原创 虚拟机类加载机制总结

类加载的生命周期加载(是类加载的一步) 通过一个类的全限定名获取类的二进制字节流存储到方法区在堆中生成对应的java.lang.Class对象,指向方法去中对应的数据验证(验证的目的是为了确保class文件的字节流符合虚拟机的要求) 文件格式验证(验证字节流是否符合Class文件格式规范)元素据验证(进行语义分析,验证是否符合java语言规范要求)字节码验证(对类的方法体进行验证,确

2017-04-08 18:18:53 352

原创 python模拟登陆GDUFE教学一体化平台

最近在研究python爬虫,就拿了自己学校的一个相当于教务系统的东西?来模拟登陆了一下。网上查了一下资料,教务系统好像通常都是爬虫新手&学生的挚爱,因为登陆简单不用验证码等等等。。其实这个还是挺简单的,但是我在分析HTTP的请求和响应的时候中了一个坑,所以搞了一天。。真是弱,好烦先看看这个系统的登陆界面我就直接登陆然后用360自带的功能进行抓包,看看在登陆的时候模拟器和

2017-02-16 15:21:55 3278

原创 Sublime搭建java、python、markdown

电脑总是冒各种各样的问题,每次重装都要重新配置Sublime,不懂原理,所以不得不找各种资料。这里总结一下方法,下次看自己博客就行了配置JDK:Sublime运行JAVA也是需要JDK的,不能忘本。安装:安装不多说,注意安装过程有两次安装提示。一是JDK二是JRE,需要创建两个文件夹分别放,不能放在同一个文件夹中,否则会出错。配置环境变量:JAVA_HOME <–> 变量值填写jdk的安装

2017-01-14 16:41:36 559

原创 NP问题,不可解问题

NP问题概要:NP问题集中研究 P?=NP。现在普遍认为P!=NP。P问题(polynomial):多项式时间内可以求出解的问题,polynomial中文意思是多项式。信息学竞赛出的问题都是P类问题,因为让你用指数级的时间来搜索答案的问题毫无意义。NP问题:在多项式时间内可以验证一个解是否正确的问题。这里假设有一台非确定性图灵机,什么是非确定性图灵机呢?通俗点说就是一台可以猜出一个问题的解的机器

2017-01-14 11:53:30 3103

原创 动态规划&数字三角形

数字三角形题目:有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外的每个数左下方和右下方各有一个数,只能往左或者往右走一步,从上到下加起来最大的数是多少?分析:求最优的问题,考虑使用动态规划。动态规划可以用填表法可以更好理解其状态转移方程,一般可以维护两个表:value[][]表用以记录子问题的最优解,status[][]表用以记录状态(有些问题需要记录填表的路径)。这里使用a

2016-11-15 00:04:36 523

原创 动态规划&背包九讲&完全背包

完全背包题目:有N件物品和一个容量为V的背包,每种物品都有无限件可用。放入第i件物品耗费的费用为Ci,得到的价值为Wi。求解:将哪些物品装入背包,可使这些物品的耗费的费用总和不超过背包容量,且价值总和最大分析:这个问题类似于01背包,不同的是每件物品都有无限件,可以取0,1,2···v/ci件。状态转移方程1:设F[i][v]表示容量为v的背包在选择前i件物品所能获得的最大价值。F[i][v]

2016-11-13 16:06:26 401

原创 背包九讲&01背包

01背包题目:有N件物品和一个容量为V的背包。放入第i件物品耗费的费用为Ci,得到的价值为Wi。每种物品仅有一件,可选择放或不放(不放就是0,放就是1,谓之01背包)。将哪些物品装入背包可使总价值最大?动态规划分析:这是一个动态规划求最优的问题。动态规划都可以简单理解为填表法,利用表记录子问题的最优解,达到以空间换时间的目的。一般都可以维护一个记录值的value[][]表和一个记录状态的stat

2016-11-11 21:59:44 440 2

转载 使用0x3f3f3f表示无穷大

如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较,而是会运算后再做比较,例如在大

2016-09-13 14:40:01 6420 1

原创 算法导论&堆排序&堆实现的优先队列

时间复杂度:O(nlgn) 空间复杂度:具有空间原址性,即O(n)表示堆的数组包括两个属性:length是数组的长度,heap_size是堆的大小,某些操作要求某些数据不在堆中把数组建成一个最大堆,就能利用堆实现最大优先队列了#include<iostream>using namespace std;#define parent(i) (i/2)#define left(i) (i*2)#

2016-09-13 14:18:51 354

原创 字典树模板题&hdu1251

题目地址:统计难题字典树结构用处处理字符串的问题非常方便。

2016-03-09 12:03:51 498

原创 并查集&poj1182

题目地址:poj1182说实话,看了这篇文章之后才理解的食物链总结代码基本也是照抄的,这里说说理解。显然是用并查集,但这里不是简单地使用并查集,好像大家都称之为带权并查集。错误有3种:1) 当前的话与前面的某些真的话冲突,就是假话; 2) 当前的话中X或Y比N大,就是假话; 3) 当前的话表示X吃X,就是假话。假如X,Y不是第2)第3)种错误的关

2016-02-21 22:43:53 351

原创 并查集系列

并查集类似静态链表,使用数组实现,元素的值就是指针指向,即父结点。每个集合中选出一个代表,这个代表就是这棵树中的根。每个元素指向其父亲,根节点的值指向自己。并查集树的表示并查集的基本操作:1.void makeSet(int s):建立一个并查集,其中包含s个单元素集合2.int find(int x):其中x是指要查找的元素的ind

2016-02-20 15:41:34 318

原创 hdu1166 敌兵布阵 线段树入门

渣渣做的线段树入门的题题目地址:hdu1166 敌兵布阵#include#includeusing namespace std;const int N = 50000+10;int a[N],p;//p是指向数组a的指针,每次新的数据记得初始化int s_tree[3*N];//每个结点只存储工兵数量的和void buit(int l,int r,int num){ if(l

2016-01-23 18:37:21 286

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除