- 博客(22)
- 收藏
- 关注
RSS订阅原创 插入排序、选择排序、冒泡排序
这三种排序算法时间复杂度均是O() 插入排序 /** * 插入排序 * 对大致有序的数据进行排序性能很好 */ void insertSort(int arr[], int n){ for(int i = 1 ; i < n; i++){ int e = arr[i]; int j; for(j = i ; j > n ...
2019-03-26 17:41:19
168
原创 剑指offer 05.替换空格
题目 请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.” 思路 从后往前进行复制 注意内存覆盖，要判断出数组是否能够容纳下替换后的字符串 代码 #include <iostream> using namespace std; /** * length为字符数组string的总容量 */ v...
2019-01-28 16:26:21
193
原创 二维数组中的查找
题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数组，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右...
2019-01-26 10:38:23
218
原创 使用bcrypt计算密码哈希值
我们应该计算密码的哈希值而不是加密他，加密是双向算法，而哈希是单项算法 目前公认的最安全的哈希算法是bcrypt 开发web应用时，会在两处地方用到密码哈希API：注册和登录用户，以下为操作代码。 /** * 注册用户时 计算密码哈希值 * 密码的哈希值应存储在VARCHAR(255)类型的数据库列中。便于以后存储比现在的bcrypt算法得到的哈希值更长的密码 * @param stri...
2018-12-31 20:57:15
2898
1
原创 PHP良好实践 --过滤验证和转义
PHP良好实践 --过滤验证和转义 过滤输入、验证数据、转义输出 $_GET $_POST $_REQUETS $_COOKIE $arvg php://stdin php://intput file_get_content() 远程数据库 远程API 来自客户端的数据 过滤输入 HTML 输入过滤 在外部数据到达引用存储层之前，一定要过滤输入数据 使用htmlentities()函...
2018-11-20 17:20:37
208
1
转载 Linux 关机时出现 A stop job is running for SYSV: Redis is a persistent key-value database
感谢CentOS 因为 Redis 导致关机异常慢问题解决方法一文中作者给出的解决方法，本文大部分内容为转述该文章内容。问题描述：CentOS7.3虚拟机，为redis设置密码后关机变得非常慢，关机显示如下信息问题原因：关机时关闭Redis需要密码解决方案：修改Redis启动脚本cd /etc/init.d/ sudo vim redisd #服务名称可能不同替换文件第33行的$CLIEXEC -...
2018-07-11 20:19:47
5458
1
原创 Centos 7.4 搭建LNMP
环境：阿里云Centos 7.4 镜像 selinux 与 firewall 已关闭。参考了https://blog.youkuaiyun.com/zjiang1994/article/details/72876193与https://blog.youkuaiyun.com/wszll_alex/article/details/76285324的文章1.安装nginx1.1 下载下载合适版本的nginx包wget ht...
2018-06-26 14:58:14
634
原创 设置linux同步网络时间
1. 从ntp服务器同步时间sudo ntpdate -u ntp.sjtu.edu.cn #ntpdate命令与于从ntp服务器同步时间， -u 表示可穿过防火墙进行同步；ntp.sjtu.edu.cn：为ntp服务器。2. 将系统时间写入到硬件中sudo hwclock -w 3. 设置定时任务每一小时同步一下时间： crontab -e #* */1 * * * root ntpdate...
2018-06-24 17:23:46
2628
1
原创 使用git远程仓库
第1步：创建SSH Key。在用户主目录下，看看有没有.ssh目录，如果有，再看看这个目录下有没有id_rsa和id_rsa.pub这两个文件，如果已经有了，可直接跳到下一步。如果没有ssh-keygen -t rsa -C "youremail@example.com"第2步：登陆GitHub，进入settings-->SSH and GPG keys-->New SSH key,填...
2018-06-17 15:33:28
136
转载 MySql索引实现
转自：https://www.cnblogs.com/bonelee/p/6225211.html在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。MyISAM索引实现MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图：图8这里设表一...
2018-06-15 17:51:24
226
原创 Java String常用方法
public int length():获取字符串长度；public boolean equals(String s):比较字符串与参数s是否相等；equals判断字符串内容是否相等，==判断引用是否相等即是否引用同一地址public boolean startsWith(String s)、public boolean endsWith(String s):判断字符串的前缀或后缀是否为s；pub...
2018-06-09 11:33:45
338
原创 find命令
find用于查找文件 格式 find [查找路径] 寻找条件 操作 参数及作用 -name 匹配名称 -prem 匹配权限 -user 匹配所有者 -group 匹配所有组 -mtime -n +n 匹配修改内容的时间(-n指n天以内 +n指n天以前) -atime -n +n 匹配访问文件的时间 -ctime -n +n 匹配修改文件权限的...
2018-06-03 14:11:54
376
原创 Linux常用命令2018/4/23
echo 输出 date显示系统时间 date"+%Y-%m-%d %H:%M:%S" 格式 date [选项][+指定的格式] 参数 %t跳格[Tab键] %Y年 %m月 %d日 %H小时（0~23） %I小时（0~12） %M分钟（00~...
2018-06-03 14:09:05
196
原创 PHP数据类型
PHP共有八种数据类型可分为三类标量：浮点、整形、字符串、布尔复合：数组、对象特殊：null、resource浮点类型不得用于相等判断中，计算机转换成二进制计算时会有损耗布尔类型 false七种情况：0、0.0、' '、'0'、false、array()//空数组、NULL数组类型 超全局数组 $GLOBALS、$_GET、$_POST、$_REQUEST、$_S...
2018-05-01 11:25:51
244
原创 PHP字符串定义方式及各自区别
单引号： 单引号不能解析变量 单引号不能解析转义字符，只能解析单引号和反斜线本身 变量和变量、变量和字符串、字符串和字符串之间可以用 . 连接双引号 双引号可以解析变量，变量可以使用特殊字符和{}包含 双引号可以解析所有转义字符 变量和变量、变量和字符串、字符串和字符串之间可以用 . 连接 ...
2018-05-01 10:43:27
663
原创 PHP引用考点面试真题
//写出如下程序的输出结果 $data = ['a','b','c']; foreach($data as $key => $val) { $val = &$data[$key]; } 程序运行时，每一次循环结束后变量的$data 的值是什么？请解释 程序运行完成后变量$data的值是什么?请解释第一次循环$k = 0 , $v = a, $v = &data[...
2018-04-28 11:22:38
324
原创 PHP引用变量知识详解
概念：在PHP中引用意味着用不同的名字访问同一个变量内容； 定义方式：PHP使用 ‘&’定义引用变量； 当不使用引用时，变量采取写时复制机制机制（COW）：在写入时会复制一份内存进行修改，例如 //定义一个变量 $a = range(0,1000); var_dump(memory_get_usage()); //打印内存使用量 //定义一个变量b $b =...
2018-04-28 10:59:37
1031
原创 OOP 相关知识的复习
OOP 相关知识的复习 1.OOP真正的价值在于封装 2.构造函数 __construct() 析构函数 __destruct() 3.静态属性和静态方法： 1）静态属性是属于类的变量而不属于对象 2）静态方法中不能引用this关键字 静态方法使用 :: 调用 如Courier::getSomething() 4.命名空间 1）从PHP5.3开始支持命名空间 2...
2017-09-17 16:31:18
298
原创 PHP生成验证码
<?php /** * Created by PhpStorm. * User: lin * Date: 2017/6/20 * Time: 13:47 */ /*主要思想就是生成一张图片，然后将随机生成的字符填充进去，之后向图片里填充一些线条和点。主要用到了 GD图像函数，需要激活 GD 支持 */ session_start(); define('CAPTCHA_NUMCHAR...
2017-06-20 19:22:54
270
原创 PHP正则
正则表达式 常用元字符： \d ：配一个数字 \w：匹配一个数字或字母字符 包括 a-z和A-Z 以及0-9 \s ：匹配一个空白字符，包括空格 制表 换行 回车 ^：表示一个串的开始位置 $：表示一个串的结束位置 ?：表示出现一次或零次 {n}：出现 n 次 preg_match($regex,$str) //用于判断字符串$str是否与正则表达式$reg
2017-06-18 20:50:16
225
原创 PHP实现分页浏览功能
PHP分页功能代码 入门级代码 <? class pages { function __construct(){ header("Content-Type:text/html;charset:utf-8;"); } /* 方法名： db_select 说明 ： 执行数据库连接以及sql查询 返回值 ; 查询所得结果集 */ public function db_select($sq
2017-06-16 19:36:10
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人