自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(105)
  • 收藏
  • 关注

原创 base64

base64定义及base64作用

2023-01-18 14:42:00 89

原创 IDEA

添加getter、setter方法:Alt+Insert 生成main函数:psvm System.out.println(): sout

2018-04-22 13:30:39 185

原创 运行django项目

1.安装MySQL密码、数据库名称按我给你指定的设置 版本别太高,MySQL5.5即可。设置编码: 一下是Centos下的,Windows应该差不多,就是配置文件好像不是这个名称,可百度一下。# 查看编码show variables like '%character%';# 最终要把所有的都变成utf-8# 修改/etc/my.cnf配置文件[mysqld]charac...

2018-04-21 10:41:17 2171 1

原创 django部署

安装环境 centos7.4+新建一个非root用户,权限不够的地方添加sudo。1.安装nginxsudo yum install nginx# 启动nginxsudo systemctl start nginx# 查看nginx进程ps aux|grep nginx# 关闭nginx进程sudo kill -QUIT 进程号sudo pkill -f nginx...

2018-03-27 09:24:47 288

原创 第6章:序列:字符串、列表和元组

序列: 重点讲一下步长索引切片:In [20]: a = 'abcdef'In [21]: a[::-1]Out[21]: 'fedcba'In [22]: a[::2]Out[22]: 'ace'extend()函数是没有返回值的(返回None) 字符串: # 字典类型的参数给格式化操作符:In [78]: 'I am %(name)s, %...

2018-03-15 11:32:38 239

原创 第5章:数字

数字简介:# 创建a_int = 1a_long = 123L # 加L就称为长整型a_float = 1.2a_float = 1.3e-4 # 科学计数法,e或E均可a_float = 1.3E-4a_complex = 1.2 + 4.5J# 删除del a_intdel a_long, a_float, a_complex整型:# 八进...

2018-03-14 17:01:40 218

原创 第4章:Python对象

Python对象:Python对象的三个特性: 身份:用id()查看,只读 类型:用type()查看,只读 值:有的对象值可以改变,有的则不行标准类型:Integer :整型 Boolean : 布尔型 Long Integer : 长整型 Floating point real number : 浮点型 Complex number : 复数型 Stri...

2018-03-14 14:00:43 221

原创 git入门

安装:centos安装git:yum install git源码安装:./configmakesudo make install配置:git config --global user.name "Your Name"git config --global user.email "[email protected]"--global参数表示你这台机器上所有的Git仓库都会...

2018-03-13 15:01:13 129

原创 [LeetCode]24. Swap Nodes in Pairs

24. Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3....

2018-03-09 11:13:56 125

原创 第1、2、3章 Python基础

Python简介:Python是一种解释性语言,Python的正则表达式引擎很大程度是基于Perl的。 Jython是一个完全用Java开发的Python解释器,可以在只有Java虚拟机的环境中运行Python程序,在Jython环境中,Java和Python对象可以交互,也可以访问Java的标准类库。 Python有一点点函数化编程结构。 标准版的Python是用C编译的。 Pyth...

2018-03-09 11:11:53 438

原创 selenium环境配置

selenium环境搭建: 1.geckodriver.exe放置在python.exe目录下 2.geckodriver.exe放置在firefox.ext目录下 3.firefox.exe文件夹配置到环境变量中geckodriver版本:0.15 selenium版本:3.8.1 firefox版本:47.0.1实例:#!/usr/bin/env python# _

2018-01-11 14:51:54 215

原创 mac安装MySQL5.6、virtualenv、virtualenvwrapper

一、MySQL安装1.MySQL下载地址: http://www.mirrorservice.org/sites/ftp.mysql.com/Downloads/MySQL-5.6/ 2.设置密码mysql -u root -p # 进入MySQLSET PASSWORD FOR 'root'@'localhost' = PASSWORD('root123456'); # 初次设置密码二、

2017-12-11 23:07:25 263

原创 Centos7-Python3.6.3安装

1.官网下载Python-3.6.3.tgz 2. 安装zlibyum install zlibyum install zlib-devel3.解压 Python-3.6.3.tgz 进入Python源码文件夹 ./configure make make install4.建立软链接 python3.6程序的执行文件:/usr/local/bin/python3.6

2017-12-10 13:44:47 231

原创 面试准备汇总

逻辑回归 1.推导LR?LR的损失函数? 2.sigmoid函数是什么?为什么要用sigmoid函数? 3.最速梯度下降法?牛顿法?拟牛顿法(DFP,BFGS,L-BFGS)? 4.LR的regularization,为什么L1规则化倾向于产生稀疏模型? 5.当正样本远小于负样本的情况下,如何调整LR? 6.sigmoid函数求导?sigmoid函数可以优化梯度消失的问题么?为什么会梯度

2017-10-20 14:41:00 362

原创 [剑指offer]面试题56:链表中环的入口结点

题目描述 一个链表中包含环,请找出该链表的环的入口结点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* EntryN

2017-10-19 17:10:29 251

原创 [剑指offer]面试题20:顺时针打印矩阵

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.对于只有一行、一列的情况特殊考虑;对边界条件设置清除,细心一点即可。class Solution {public:

2017-10-02 10:09:04 340

原创 [剑指offer]面试题19:二叉树的镜像

题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。用递归来写,超简洁。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {

2017-10-01 22:22:21 257

原创 [剑指offer]面试题18:树的子结构

题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), righ

2017-10-01 22:14:49 265

原创 [剑指offer]面试题17:合并两个排序的数组

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {pu

2017-09-30 15:04:22 372

原创 [剑指offer]面试题16:反转链表

题目描述 输入一个链表,反转链表后,输出链表的所有元素。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Rev

2017-09-30 14:56:54 291

原创 [剑指offer]面试题10:二进制中1的个数

题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。使用位运算& n&(n-1) 运算一次,就会将n二进制最右侧的1消掉class Solution {public: int NumberOf1(int n) { int count = 0; while(n){ n &= n - 1;

2017-09-30 14:21:07 262

原创 [剑指offer]面试题9:斐波那契数列

题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39方法一:简单的动态规划的思想。 方法二:公式法,时间复杂度log(n),代码略。 递归性能太差就不用写了。class Solution {public: int Fibonacci(int n) { if(n <= 0) return

2017-09-30 14:07:41 318

原创 [剑指offer]面试题8:旋转数组的最小数字

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。由于题目中规定数组是有序的,所以可以考虑使用二分查找,将时间复杂度降低至log(n)class Solut

2017-09-30 13:53:48 228

原创 [剑指offer]面试题7:用两个栈实现队列

题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stac

2017-09-30 11:19:36 263

原创 [剑指offer]面试题4:替换空格

题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: string replaceSpace(string s) { // 1.找出s中空格的个数,确定新string的长度 // 2.反向遍历s

2017-09-30 10:36:14 269

原创 [剑指offer]面试题3:二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int> > array) { // 从右上角开始比较

2017-09-30 10:15:26 337

原创 第2章:SQL基础

DDL创建数据库:create database test1;显示数据库:show databases;选择数据库: use test1;删除数据库: drop database test1;创建表:create table table_name( -> column_name column_type constrains, -> ... -> );查看表的定义:

2017-09-29 15:43:32 279

原创 《剑指offer》题解目录【67题全】

题目 博文链接 知识点 面试题1:赋值运算函数 题解 * 面试题2:实现singleton 题解 面试题3:二维数组中的查找 题解 * 面试题4:替换空格 题解 * 面试题5:从尾到头打印链表 题解 * 面试题6:重建二叉树 题解 * 面试题7:用两个栈实现队列 题解 * 面试题8:旋转数组的最小数字

2017-09-25 09:22:09 915

原创 SVM(2)-- Kernel

对于非线性分类,SVM一般有两种选择: 1. 容忍错误分类,即引入soft margin 2. 利用kernel trick,对input space做feature expansion,形成feature space,即把数据映射到高维中去。 这里谈谈kernel。核技巧(kernel trick):学习是隐式地在特征空间下进行的,不需要显式地定义特征空间(feature space)和映射

2017-09-13 13:21:26 505

原创 SVM(1)--线性可分支持向量机

1.线性可分支持向量机(针对二分类问题讨论) 线性可分SVM的基本思想:一般数据线性可分时存在无穷多个分离超平面能将两类数据分开,线性SVM利用间隔最大化的策略求最优的分类超平面,解是唯一的。数据说明:mm个样本点,y∈{1,−1}y\in\{1, -1\},线性可分假设超平面:ωTx+b=0{\omega^Tx + b = 0} 点xix_i到面的距离:|ωTxi+b|||ω|| {\frac

2017-09-12 07:31:59 652

原创 读书笔记《机器学习》: 第八章:集成学习

目录: 8.1 个体与集成 8.2 Boosting 8.3 Bagging与随机森林 8.4 结合策略 8.5 多样性8.1 个体与集成集成学习(ensemble learning)通过构建并结合多个学习器来完成学习任务。 同质集成:同质集成中的个体学习器也叫基学习器(base learner) 异质集成:异质集成中的个体学习器一般称组件学习器(component learner)

2017-09-06 21:36:25 1062

原创 [LeetCode]347. Top K Frequent Elements

347. Top K Frequent Elements Given a non-empty array of integers, return the k most frequent elements. For example, Given [1,1,1,2,2,3] and k = 2, return [1,2]. Note: You may assume

2017-09-06 15:09:41 298

原创 [LeetCode]199. Binary Tree Right Side View

199. Binary Tree Right Side View Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. For example: G

2017-09-06 14:17:02 239

原创 [LeetCode]23. Merge k Sorted Lists

23. Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.维护一个最小堆,每次从堆中取最小的节点即可。/** * Definition for singly-linked list. * struct

2017-09-06 14:00:14 190

原创 [LeetCode]150. Evaluate Reverse Polish Notation

150. Evaluate Reverse Polish Notation Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, -, *, /. Each operand may be an integer or another expr

2017-09-06 13:38:03 198

原创 C++常用

INT_MAX, INT_MIN atoi C 语言 atoi(s.substr(0,2).c_str()) C++: int i = std::stoi(str); 同样, 可以使用 stol(long), stof(float), stod(double) 等.heap、make_heap、pop_heap、push_heap sort sort(a.begin(),

2017-09-06 13:23:40 200

原创 第21章:数据库编程

数据库和Python,以及Python的RDBMS、ORM DB-API数据库应用程序程序员接口 关系型数据库RDBM 对象-关系管理器ORMDB-API是一个规范,定义了一些列必须的对象和数据库的存取方式,为不同的数据库提供了一致的访问接口。数据库接口程序必须实现游标对象。

2017-09-06 13:20:51 208

原创 [LeetCode]20. Valid Parentheses

20. Valid Parentheses Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. The brackets must close in the correct order, “()”

2017-09-05 11:27:07 157

原创 读书笔记《机器学习》: 第四章:决策树

4.1 基本流程 4.2 划分选择 4.3 剪枝处理 4.4 连续与缺失值 4.5 多变量决策树4.1 基本流程决策树的流程遵循简单且直观的分而治之的策略。 决策树的生成是一个递归过程。其终止条件主要有三个: 1.当前节点所包含的样本全部属于同一类别,无法划分 2.当前属性集为空,或是所有样本在所有属性的取值相同,无法划分,直接把该节点的类别设定为所含样本做多的类别。 3.当前节点所

2017-08-30 09:59:50 521

原创

普通队列和优先队列 普通队列:先进先出,后进后出 优先队列:出队顺序和入队顺序无关,和优先级相关优先队列主要是处理数据是动态变化的场景,比如以下应用:操作系统动态执行任务,游戏AI视野范围内选择敌人攻击等再比如在100万个元素中选出前100名,即N个元素中选出前M个元素排序时间复杂度:NlogN 优先队列时间复杂度:NlogM 使用堆这种数据结构能够实现一个优先队列。最大堆定义: 1. 堆

2017-08-24 15:25:11 202

空空如也

空空如也

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

TA关注的人

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