- 博客(11)
- 收藏
- 关注
RSS订阅原创 二分搜索查找最左边的数
二分搜索查找最左边的数给定一个有序数组，从小到大，有重复值，查找出目标元素在数组中最左边的值。//循环实现二分查找function s2($arr,$val) { $i = 0; $j = count($arr)-1; $res = -1; //这里保存目标元素的索引 while($i<=$j) { $mid = intval($i + ($j-$i) / 2); ...
2019-03-02 13:06:10
917
原创 LeetCode概率题目汇总
假设有一个基础随机函数可以以概率P返回0，以概率（1-P）返回1，设计一个函数，以等概率返回0和1。思路：连续调用两次基础随机函数，那么有四种结果：1、00概率为p*p； 2、11概率为（1-p）*(1-p)；3、10概率为（1-p）*p; 4、01概率为p*(1-p) 可以看到结果3和结果4是概率相等的。function random() { $a = b
2018-01-21 22:10:37
1861
原创 异或解决LeetCode两道算法题目
1、一个数组中，只有一个数字出现了一次，其他都出现了两次，找出这个出现一次的数字？思路：相同两个数异或结果是0, 任意一个数和0异或的结果还是自己，异或满足交换律。 所以可以遍历数组，所有数都异或一遍，最后的结果，就是只出现一次的数字。$arr = [1,1,2,3,3,4,4,5,5];function find_unique($arr) { $res = 0; fo
2018-01-20 23:14:01
609
原创 mysql vachar
mysql 5.7版本之前 更新varchar长度，会导致锁表。5.7版本之后，在varchar(255)以内更新vachar不会锁表，在超过255长度会锁表vachar(255)以内，会额外占用一个字节存储字符串长度。超过255会额外占用二个字节保存字符串长度vachar能存的最大字节长度是65535，注意是字节，而不是字符长度，具体存储字符长度，跟编码有关。注意mysql行长度最大字节数为65
2018-01-17 22:14:19
454
原创 C实现二叉树的建立和遍历
本文是二叉树的基本创建和遍历，代码是C，源码如下：#include <stdio.h>#include <stdlib.h> typedef char ElemType;//定义节点typedef struct BiTNode{ ElemType data; struct BiTNode *lChild,*rChild;} BiTNode,*BiTree;//创建一颗二叉树
2017-11-19 14:55:28
377
原创 extjs防止重复创建窗体
Document 避免ext重复创建窗体 显示窗体 //第一种方式 /*Ext.onReady(function() { Ext.get('btn').on('click',function(){ Ext.create('Ext.window.Window', { title:'我的窗体', height:300, width:20
2017-03-26 17:40:32
686
转载 mysql分组取top N
请参考:http://bbs.csdn.net/topics/330021260create table t2 ( id int primary key, gid char, col1 int, col2 int) engine=myisam;insert into t2 values (1,'A',31,6),
2017-03-02 09:18:53
4096
原创 angular ng-cloak解决屏幕闪烁问题
ng-cloak 指令用于在 AngularJS 应用在加载时防止 AngularJS 代码未加载完而出现的问题。AngularJS 应用在加载时，文档可能会由于AngularJS 代码未加载完而出现显示 AngularJS 代码，进而会有闪烁的效果， ng-cloak 指令是为了防止该问题的发生。 Document .ng-cloak{display: no
2017-02-25 16:49:48
712
转载 Yii2.0 ActiveForm用法大全
ActiveForm实例<?phpuse yii\bootstrap\ActiveForm;use yii\helpers\Html;$this->title = 'Yii 中文网';?> 'form-signup']); ?> field($model, 'test1')->label('测试Label') ?> field
2017-01-07 18:34:05
1948
原创 YII2 URL美化以及隐藏入口文件index.php
在web文件夹下,新建.htacess文件,文件内容写入:# use mod_rewrite for pretty URL supportRewriteEngine on# if a directory or a file exists, use the request directlyRewriteCond %{REQUEST_FILENAME} !-fRewriteCond %{R
2016-12-15 19:40:17
3396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人