liu__cloud-CSDN博客

原创 java面试题整理（一）

1.关于volatile关键字java内存模型中的原子性，可见性，有序性可见性通常情况下，我们无法确保执行读操作的线程能适时地看到其他线程写入的值，有时甚至是根本不可能的事情，可见性，是指线程之间的可见性，一个线程修改的状态对另一个线程是可见的。通俗来说，就是一个线程修改的结果，另一个线程马上就可以看到，在java中 volatile，synchronized，final都可以实现...

2019-01-16 11:44:35 127

原创 linux下的常用笔记

linux下的常用笔记数据库恢复1.进入你想要恢复的数据库中2.选择最新的备份文件3.source 文件名恢复数据库的句子user=apmos #用户名passwd=APCap1101! #密码db_name=apmosdb #哪一个数据库date=`date +%Y%m%d%H%M%S` #时间bak_dir=~/apmosdb_bak #保存的路径ba...

2018-09-26 16:03:27 340

1.常用的几种模板语句如下：{% %}#运行jinja2的语句{{ }} #在页面中打印jinja2运行的结果{# #}jinja2中的注释例如：if else语句{%if age%}年龄:{{age}}{%else%}不存在年龄{%endif%}函数render_template 是把jinja2模板引擎集成到程序中2.继承block标签，这是为继承该模板替换的base.html文件中{%...

2018-05-06 10:28:27 234

原创 Python面试题（二）编程算法

Python编程题1. 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。#青蛙调问题def fib(n): if n<=0: return -1; elif n==1 or n==2: return n else: return fib(n-1)+fib(n-2) a=fib(8)print(...

2018-05-04 15:29:07 582

原创 python面试题总结（一）基础知识

1. Python是如何进行内存管理的？（1）对象的引用计数机制Python内部使用引用计数，来保持追踪内存中的对象，所有对象都有引用计数。引用计数增加的情况：1. 一个对象分配一个新名称2. 将其放入一个容器中引用计数减少的情况：1. 使用del语句对对象别名显示的销毁2. 引用超出作用域或被重新赋值使用sys.getrefcount()函数可以...

2018-05-04 15:28:03 312

原创动态规划（三）连续子数组的最大和

1.题目描述一个数组有 N 个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3输入描述:输入为两行。第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。123输出描述:所有连续子数组中和最大的值。1示例1输入3-1 2 112输出3具体实现的...

2018-05-03 10:56:37 248

原创动态规划（二）X*Y网络迷宫

1.题目描述X*Y的网格迷宫有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。1输出描述:输出包括一行，为走法的数目。1示例1输入3 21输出10具体实现的代码#X*Y的网络迷宫line=map...

2018-05-03 10:35:06 740

原创动态规划（一）暗黑字符串

1.题目描述一个只包含’A’、’B’和’C’的字符串，如果存在某一段长度为3的连续子串中恰好’A’、’B’和’C’各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串”CBA”中包含了’A’,’B’,’C’各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含’A’,’B’,’C’,所以是暗黑的字符串你的任务就是计算出长度...

2018-05-02 17:05:49 210

原创 Lintcode刷题（一）第三题统计数字

1.题目描述计算数字k在0到n中的出现的次数，k可能是0~9的一个值您在真实的面试中是否遇到过这个题？ Yes样例例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)思路：如果是一位数可以直接判断，如果是二位数，需要用t=n%10 n=n/10 依此类推，无论是几位数都可以实现，具体实现...

2018-05-02 10:57:57 224

原创 Python爬虫学习（六）Selenium的问题

环境问题在Pycharm中安装selenium，安装谷歌浏览器，下载chrome浏览器，下载chromedriverhttp://chromedriver.storage.googleapis.com/index.html把这个配置exe文件配置到环境变量中去，最后记着把这个exe文件拷贝Pycharm中你的项目保存的目录下，要不然会出错。...

2018-04-24 11:01:38 157

原创 Python爬虫学习（五）JSON文件存储

1.读取JSONjson.loads()方法将字符串转为JSON对象。s=[{},{}] 取出s中的内容s[0][''] s[0].get('')把JSON对象转化为字符串json.dumps()如果想保存JSON格式，可以在加一个参数indent，代表缩进字符个数with open('D:/data.json','w') as file: file.write(jso...

2018-04-23 19:51:02 367

原创 Python爬虫学习（四）抓取猫眼电影的top100

利用requests库加上beautifulsoup完成代码如下import requestsfrom bs4 import BeautifulSoupheaders = { 'User-Agent': 'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_11_4) AppleWebKit/537.36 (KHTML, like Gecko) Chr...

2018-04-23 19:11:45 564

原创 Python爬虫学习（三）使用Beautiful soup

1.使用lxml解析器，初始化Beautiul Soup时，把第二个参数改成lxml即可from bs4 import BeautifulSoupsoup=BeautifulSoup('<p>hello</p>','lxml')print(soup.p.string)2.节点选择器直接调用节点的名称就可以选择节点玄素，在调用string属性就可以得到节点内的文本了。...

2018-04-23 16:43:30 226

原创 Python爬虫学习（二）requests的使用

1. 如何保存图片，音频和视频文件？import requestsr = requests.get('https://github.com/favicon.ico')with open('D:/favicon.ico','wb') as f: f.write(r.content)然后在D盘中就可以看到此图片，音频和视频文件类似。2.开源正则表达式匹配网址http://tool.o...

2018-04-23 14:43:31 130

原创 Python爬虫学习（一）爬虫的基础

1.URL和URI URI包括URL（统一资源定位符）和URN（统一资源名称）。URN只命名资源而不指定如何定位资源。2.超文本我们在浏览器里看到的网页就是超文本解析而成的，其网页源代码是一系列HTML代码。3.HTTP和HTTPS 访问资源需要的协议类型。HTTP叫做超文本传输协议。HTTP协议是用于从网络传输超文本数据到本地浏览器的传送协议。HTTPS是以安全为目标...

2018-04-23 13:50:46 187

原创 LeetCode算法第一题Two Sum

//two number#include<stdio.h>int main(){ int num[2]={100,100},n,x[10],i,j,target,flag; scanf("%d",&n); scanf("%d",&target); for(i=0;i<n;i++) { scanf("%d",&x[i]); } for(i=0;i&lt

2018-03-03 15:15:31 153

原创数据结构（十六）线索二叉树讲解(带头节点后序加线索) 以及实现的完整代码

这篇先放放，等等再写。

2017-01-02 18:36:09 872 2

原创数据结构（十五）线索二叉树讲解(带头节点中序加线索) 以及实现的完整代码

这篇博客主要讲解的是中序线索化的基础上加上头节点(前序类似)，这样做的好处是可以让所有的指针都不为空（即都有指向）。下篇博客主要讲解后序加上线索化，这个有一定的难度。实现的代码如下:

2017-01-02 14:55:23 1934

原创数据结构（十四）线索二叉树讲解(不带头节点中序加线索) 以及实现的完整代码

中序线索话何上一篇博客的前序加线索化思路是一样的。下面是实现的代码：//为二叉链表加中序线索化 (不带头节点)#include using namespace std;//线索化的结构体 typedef struct Node{ char data; int ltag; int rtag; struct Node *lchild; struct Node *rchil

2017-01-02 14:45:10 776

原创数据结构（十三）线索二叉树讲解(不带头节点前序加线索) 以及实现的完整代码

引用线索二叉树的目的因为二叉链表中，假设有n个节点，指针指向为空的指针有n+1个，为了利用这些指针，引入了线索化的概念，而且为二叉链表加入线索化后，对二叉树的遍历便的很方便。加线索化分为：前序线索化，中序线索化，后序线索化。实现的代码如下：

2017-01-01 21:10:01 930

原创数据结构（十二）二叉树的基本操作 --- 创建一个二叉树前中后序遍历二叉树

//二叉树可以顺序存储也可以链式存储顺序存储适合满二叉树和完全二叉树但不适合一般的二叉树//用链式存储对二叉树的一些基本操作 //采用的二叉链表的方法 #include using namespace std;//二叉树的结构体 typedef struct Node { char data; struct Node *lchild; struct Node *rc

2017-01-01 19:55:15 421

原创数据结构（十一）循环队列的基本操作----6个基本操作

//顺序队列存在一个问题 ---假溢出现象，为了解决这个问题，提出了循环队列//循环队列中存在队空和队满条件一样的情况，因此提出了牺牲一个空间的方法 //循环队列的基本操作 #include using namespace std;#define MAXSIZE 5//队列的结构体struct Node{int *base;int front;int rear;}; //队列的初始化操作void

2017-01-01 13:32:52 2735

原创数据结构（十）链队列的基本操作 ----入队列，出队列，判断队列是否为空

//链队列的基本操作 #include using namespace std;//节点的结构体struct Node{int data;struct Node *next;};//队列的结构体struct queue{struct Node * front;struct Node *rear;}; //队列的初始

2016-12-31 19:02:05 10730

原创数据结构（九）用顺序栈实现中缀表达式转为后缀表达式

//用栈实现中缀表达式转为后缀表达式 //采用的存储结构为顺序存储结构 #include using namespace std;#define MAXSIZE 100 //栈的结构体struct Node{int *base; int *top;int stackSize;}; //初始化栈的操作 void initStack(str

2016-12-31 15:50:50 1267

原创数据结构（八）用顺序栈解决括号匹配的问题

//用栈括号匹配的问题 //采用的存储结构为顺序存储结构 #include using namespace std;#define MAXSIZE 100 //栈的结构体struct Node{int *base; int *top;int stackSize;}; //初始化栈的操作 void initStack(struct Nod

2016-12-31 13:12:24 1964

原创数据结构（七）顺序栈实现数制转换

//用栈处理数制的转换//采用的存储结构为顺序存储结构 #include using namespace std;#define MAXSIZE 100 //栈的结构体struct Node{int *base; int *top;int stackSize;}; //初始化栈的操作 void initStack(struct Node

2016-12-30 21:34:59 1856

原创数据机构（五）顺序栈的基本操作 --- 包含初始化，入栈和出栈

//顺序栈的基本操作 #include using namespace std;#define MAXSIZE 5//栈的结构体 struct Node{int *base;int *top;int stackSize;};//栈的初始化void initStack(struct Node &S){S.base = new i

2016-12-30 20:38:50 671

原创数据机构（六）链栈的基本操作

//链栈的基本操作 #include using namespace std;//栈的结构体 struct Node { int data;struct Node *next; }; //链栈的初始化操作 void initStack(Node *&S) { S == NULL; } //链栈的进栈操作 void

2016-12-30 20:36:03 323

原创数据结构（四）双向链表的基本操作

#include using namespace std;typedef struct Node{int data;struct Node *prior;struct Node *next;}Node;//双向链表的创建 Node *create(int n){Node *head,*p1,*p2;int data;couth

2016-12-30 15:09:19 274

原创数据结构(三) 单链表的排序 ----按插入方法排序(带头节点)

//链表的排序 ---------按插入方法排序//算法思想:先把头节点断掉，然后判断第一个数和第二个数的大小，如果第一个数小于第二个数，那么进入循环，找到排好序的最后一个，如果没有，那么将头节点连上那个节点 void insertSort(struct Node *head){struct Node *p1,*p2,*p3,*p4,*p5;p1 = head->next

2016-12-30 12:42:53 1357

原创数据结构(二)单链表的逆序(带头节点)

//带头节点的 #include using namespace std;struct Node{int data;struct Node *next;};//尾插法 struct Node *create(int n){struct Node *head,*p1,*p2;int data;p1 = p2 = NULL;hea

2016-12-29 20:02:55 550

原创数据结构（一）单链表的基本操作(不带头节点)

#include using namespace std;struct Node{int data;struct Node *next;};//头插法创建链表 struct Node * create(int n){struct Node *p1,*p2,*head;int data;p1 = p2 = head = NULL;p1

2016-12-29 20:00:45 368

翻译 qt处理浏览器问题

qt5浏览器问题的解决方法：1.C:\Qt\Qt5.3.2\Tools\mingw482_32\opt\bin中的libeay32.dll和ssleay32.dll拷贝到C:\Qt\Qt5.3.2\5.3\mingw482_32\bin下就能够运行了。

2015-11-18 11:11:58 439

翻译在虚拟机中安装fedora 8的方法

我的linux安装是在虚拟机上的安装，操作系统是Fedora 81、打开计算机，启动虚拟机VMware Player.点击创建新虚拟机，进入下一个界面。 2、点击安装程序光盘映像文件，点击浏览，找到所需安装的Fedora 8映像，找到后显示已检测到Fedora。点击“下一步“。3、虚拟机命名和安装位置可以选择性填写。然后点击“下一步“。4、选择安装Fedora的磁盘大小，点击

2015-07-28 09:25:46 2243