03 2018 档案

2018.3.29亚信科技笔试
摘要：1 单例模式：私有构造方法 阅读全文
posted @ 2018-03-29 19:23 左岸繁华右岸殇 阅读(668) 评论(0) 推荐(0)
HTML基础知识总结
摘要：一、HTML的定义 HTML，超文本标记语言，写给浏览器的语言，目前网络上应用最广泛的语言。HTML也在不断的更新，最新版本已经出现了HTML5。在HTML5中出现了许多新特性，也遗弃了一些旧元素。我们写好html文件后，在浏览器中打开。主流的浏览器包括IE、Firefox、Chrome、Goole 阅读全文
posted @ 2018-03-28 21:22 左岸繁华右岸殇 阅读(961) 评论(1) 推荐(0)
Java HashMap的工作原理
摘要：面试的时候经常会遇见诸如：“java中的HashMap是怎么工作的”，“HashMap的get和put内部的工作原理”这样的问题。本文将用一个简单的例子来解释下HashMap内部的工作原理。首先我们从一个例子开始，而不仅仅是从理论上，这样，有助于更好地理解，然后，我们来看下get和put到底是怎样工 阅读全文
posted @ 2018-03-26 19:10 左岸繁华右岸殇 阅读(125) 评论(0) 推荐(0)
volatile的实现原理
摘要：volatile则是轻量级的synchronized。如果一个变量使用volatile，则它比使用synchronized的成本更加低，因为它不会引起线程上下文的切换和调度。Java语言规范对volatile的定义如下： Java编程语言允许线程访问共享变量，为了确保共享变量能被准确和一致地更新，线 阅读全文
posted @ 2018-03-26 18:15 左岸繁华右岸殇 阅读(292) 评论(0) 推荐(0)
单例模式
摘要：一、单例模式定义： 单例模式确保某个类只有一个实例，而且自行实例化并向整个系统提供这个实例。在计算机系统中，线程池、缓存、日志对象、对话框、打印机、显卡的驱动程序对象常被设计成单例。这些应用都或多或少具有资源管理器的功能。每台计算机可以有若干个打印机，但只能有一个Printer Spooler，以避 阅读全文
posted @ 2018-03-25 14:05 左岸繁华右岸殇 阅读(216) 评论(0) 推荐(0)
C++中”const“关键字
摘要：关于C++中的const关键字的用法非常灵活，而使用const将大大改善程序的健壮性，现将本人的一些体会总结如下，期望对大家有所帮助：一 丶const基础 如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况： int b = 500; const int* a = &b; [1] 阅读全文
posted @ 2018-03-25 12:32 左岸繁华右岸殇 阅读(102) 评论(0) 推荐(0)
天梯杯 L2-008. 最长对称子串（马拉车算法应用）
摘要：最长对称子串 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 马拉车算法： 阅读全文
posted @ 2018-03-24 18:46 左岸繁华右岸殇 阅读(495) 评论(0) 推荐(0)
读取带空格字符串小结
摘要：1 ，gets() 可以无限读取，以回车结束读取，C语言中的函数，在C++中运行会产生bug。 如： #include <iostream> #include <cstdio> using namespace std; int main() { chara[50]; cin>>a; gets(a); 阅读全文
posted @ 2018-03-23 13:26 左岸繁华右岸殇 阅读(398) 评论(0) 推荐(0)
HTTP请求、响应报文格式
摘要：HTTP请求报文格式: HTTP请求报文主要由请求行、请求头部、请求正文3部分组成 1，请求行 由3部分组成，分别为：请求方法、URL（见备注1）以及协议版本，之间由空格分隔 请求方法包括GET、HEAD、PUT、POST、TRACE、OPTIONS、DELETE以及扩展方法，当然并不是所有的服务器 阅读全文
posted @ 2018-03-21 22:31 左岸繁华右岸殇 阅读(322) 评论(0) 推荐(0)
0型文法、1型文法、2型文法、3型文法 的判定
摘要：引用： ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ S-> aaS|a是什么型的，为什么 S-> aSb|ab是什么型的，为什么 S-> SaS|b是什么型的，为什么 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝ 答：三种文法都属于上下文无关文法。 四种文法的判断非常简单，说到到，四种文法就是规定产生式 阅读全文
posted @ 2018-03-21 10:10 左岸繁华右岸殇 阅读(2824) 评论(0) 推荐(0)
COOKIE和SESSION的区别
摘要：1. 由于HTTP协议是无状态的协议，所以服务端需要记录用户的状态时，就需要用某种机制来识具体的用户，这个机制就是Session.典型的场景比如购物车，当你点击下单按钮时，由于HTTP协议无状态，所以并不知道是哪个用户操作的，所以服务端要为特定的用户创建了特定的Session，用用于标识这个用户，并 阅读全文
posted @ 2018-03-20 19:56 左岸繁华右岸殇 阅读(122) 评论(0) 推荐(0)
面经
摘要：TCP协议的3次握手与4次挥手过程详解: http://blog.csdn.net/omnispace/article/details/52701752 图解B+树的插入和删除:https://yq.aliyun.com/articles/9280 红黑树：http://blog.csdn.net/ 阅读全文
posted @ 2018-03-13 19:14 左岸繁华右岸殇 阅读(116) 评论(0) 推荐(0)
java反射机制（先马再看）
摘要：http://blog.csdn.net/sinat_38259539/article/details/71799078 阅读全文
posted @ 2018-03-09 17:34 左岸繁华右岸殇 阅读(107) 评论(0) 推荐(0)
ACM搜索问题盘点
摘要：深度搜索：棋盘问题，详见http://poj.org/problem?id=1321 //#include<bits/stdc++.h> BFS题目：Dungeon Master (POJ2251： http://poj.org/problem?id=2251) #include<cstdio> # 阅读全文
posted @ 2018-03-08 17:51 左岸繁华右岸殇 阅读(469) 评论(0) 推荐(0)
二分partition算法应用
摘要：一个二分partition算法，将整个数组分解为小于某个数和大于某个数的两个部分，然后递归进行排序算法。 法一： 法二： 经典的快速排序算法，直接上代码： 数组第K大数值查询 阅读全文
posted @ 2018-03-06 13:22 左岸繁华右岸殇 阅读(357) 评论(0) 推荐(0)
全排列
摘要：算法模板： void permutation1(char* str,int sbegin,int send) //全排列的非去重递归算法 { if( sbegin == send) //当 sbegin = send时输出 { for(int i = 0;i <= send; i++) //输出一个 阅读全文
posted @ 2018-03-06 09:51 左岸繁华右岸殇 阅读(177) 评论(0) 推荐(0)
Python爬虫——request实例：爬取网易云音乐华语男歌手top10歌曲
摘要：requests是python的一个HTTP客户端库，跟urllib，urllib2类似，但比那两个要简洁的多，至于request库的用法， 推荐一篇不错的博文：https://cuiqingcai.com/2556.html 话不多说，先说准备工作： 1，下载需要的库：request，Beauti 阅读全文
posted @ 2018-03-04 19:36 左岸繁华右岸殇 阅读(5100) 评论(1) 推荐(0)