KeenSting-优快云博客

原创 python3 头条笔试部门合并问题

这是一道今日头条2018年校招第三次笔试的题目，原题如下通用的思路都是DFS和BFS，我这里想说的并不是这两个，而是图像处理中的连通域分析思想简单画了个示意图,步骤如下：1 分析取得每一行的连通区域，图中红色表示部分2，初始化连通域总数SUM=03，开始向下检测，SUM = SUM + 该行连通域的个数4，逐个检测该行中的连通域是否与上一行中每一个连通域有交集，有则...

2018-09-09 15:16:53 497

原创 python3京东神奇数

题目如下看到了一个运用01背包思路来解决的方案，代码很简洁，链接在这里https://blog.youkuaiyun.com/bing_lee/article/details/77899602 说说我的思路1 主要目的，找出该数中各个位上的数组成的集合M中是否存在某个组合K使得sum(K)== sum(M)/22 当M中的最大值max(M) > sum(M)/2时，则该数不可...

2018-09-06 16:25:03 596

原创 PHP实现迷宫最短路径查找（DFS）

条件：a. 一个M*N的二维的迷宫，用一个二维数组Matrix表示b. 无法到达的地方标记为1，可以到达的地方标记为0c. 从任何一个位置Matrix[i][j]，每次只能移动到四个位置:Matrix[i+1][j],Matrix[i-1][j],Matrix[i][j+1],Matrix[i][j-1]d. 起始位置为任意要求：实现算法，找到从起点到出口的一条最短路径； ...

2018-08-10 21:33:54 1189

原创视频转字符动画（Python3）

今天刷抖音，看到了一个《极乐净土》的字符动画，舞蹈看起来妖娆啊，满屏幕的字符勾勒出美女的身影，在配上极乐净土的音乐，简直是程序员们的精神食粮啊！！！！以前也遇到过这种字符动画，当时简单想了想，大概就是控制台的字符输出刷新，再输出什么的吧，只是觉得所有字符手撸太累了，就没深入思考，今天看到这个《极乐净土》中途压制不住内心的冲动，要自己动手来一个了。关于原理什么的，这篇文章介绍的比较多，...

2018-07-25 01:22:33 8832 14

原创【阿里笔试】阿里妈妈关键词热度排行（PHP版）

阿里不招PHP！阿里不招PHP！阿里不招PHP！重要的事情说三遍。。。看到室友在做一个阿里巴巴一个笔试题，只能用C/C++,JAVA,Clang,Clang++什么的，没有Python和PHP，感觉有点懵逼。题目大致是这样的：阿里妈妈有个关键词列表，每行记录由 “关键词+空格+热度值“ 组成，如 ”连衣裙 96“，现在商家给商品添加一个关键词，要求在商家输入这个关键词后，显...

2018-07-23 00:18:14 1230

原创 PHP7 微信预支付+红包+企业转账到零钱+退款+退款通知内容解密

每次写微信支付新的内容都要找一些文档，有点烦了，就干脆发一波代码好了，懒得用微信的sdk，就是这么懒，看都没看过注意，代码使用laravel框架写的，不影响使用，加入你的namespace，替换成你的Exception，配置好你的微信支付参数，相关的信息改写成你需要的，基本就能直接上手使用了class WeChatPayServicefunction1 qrCodePay 生成支付二维码2 tr...

2018-05-29 16:52:22 1999

原创 OKR工作法的简单总结

1 什么是OKR object & key results 目标和关键结果（不忘本心，轻过程，重结果），何为目标？目标是大多数人的共同愿景，而不是少数人的2 该书讲述了一家创业公司的试错、困惑、决断和成长的过程，带领我们不断熟悉OKR、提升企业以及团队管理能力3 企业面临的两个基本问题：（1）如何调动团队积极性（2）如何评估工作绩效4 主要方法与步骤：首先设定有挑战性、可衡量的...

2018-05-20 13:25:50 17569

原创闲来无事，PHP撸两个红包算法

早上地铁里无聊，看到优快云公众号推的一篇文章，是随机红包的实现，有兴趣的可以看原文，这里只做php版的代码实现漫画：如何实现抢红包算法？https://mp.weixin.qq.com/s/7yDbdKHJ3OmNw_015Jc8Cg废话不多说，上代码：class RedPackageService{ private static $instance; private funct...

2018-04-25 10:22:17 1081

原创（详细）CentOS 7+环境下PHP使用Imagick+ghostscript将PDF文件转为图片

如题，博主今天遇到个业务问题，需要对用户上传的PDF文件转png操作，其实就是个首页预览功能，不细说了。首先，作为一个懒人，遇到新的问题我首先想的是这个坑我还是不亲自去踩了，机制的google了一发，发现很多人写的教程，大喜。前人艰难填坑后人一路坦途，但是理想和现实总是有差距的，各个博主众说纷纭，还有好几年前的过期博文，按他们铺的路走差点没把自己埋坑里。不得已又自己来踩坑了，我尽量把我的过程写的详...

2018-03-16 18:23:17 8420 4

原创 CentOs7+安装ApacheOpenOffice实现DOC转PDF详解（解决乱码问题）

优快云是个开放交流的地方，我遇到这个问题的时候我第一时间就来看看有没有老哥已经解决了并且给出了详细的步骤。然而，让我比较失望的是，相关的文章比较多，但是大家都说的很模糊，或者只是解释了部分问题，还有很多对新手来说比较重要的步骤都一笔带过了。很僵~ 所以笔者花了几个小时，从头到尾，把所有的坑都踩了一遍，记录在这里，供后来的萌新们学习借鉴。我的场景是这样的，我们的业务会有用户上传word文档到服务器...

2018-02-09 20:45:35 7526 1

原创 php实现并归排序

废话不多说，上完整代码：<?php/** * Created by PhpStorm. * User: KeenSting * Date: 2017/12/7 * Time: 下午5:47 * Name: 梁小苍 * Phone: 13126734215 * QQ: 707719848 * File Description: 并归排序(分治与递归) *///测试类

2017-12-11 15:11:08 504

原创 php实现堆排序算法

最近在准备各种面试，复习了一波算法基础，关于什么是堆排序我就不多说了，这里说的很详细，不明白的可以参考一下：https://jingyan.baidu.com/article/5225f26b057d5de6fa0908f3.html废话不多说，贴完整代码：<?php/** * Created by PhpStorm. * User: KeenSting * Date:

2017-12-11 14:16:40 463

原创 PHP版今日头条算法面试题（持续更新）

1，现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0 开始的，你可以从样例中得到更多信息。实现代码：<?phpclass TestKeenSting{ private $

2017-12-07 16:44:09 5032

原创（MAC）java.lang.NoClassDefFoundError: org/bouncycastle/jce/provider/BouncyCastleProvider解决方法

出现该现象主要是应为加入了jdk的第三方安全库网上很多windows和linux的解决方案，基本思路都是在JAVA_HOME路径加加入bcprov-jdkXXXXX.jarwindows我用的不是很多，下面有有个linux的解决办法：linux下java.lang.NoClassDefFoundError: org/bouncycastle/jce/provider/BouncyCas

2017-11-27 10:22:36 16939 1

原创 php中实现3DES算法(ECB加密模式PKCS5Padding填充)

讲道理，一提到3DES算法，首先想到的是要和java做交互了==现在3DES已经渐渐被抛弃了，尤其是ECB加密模式使用的更少了，但是没办法，业务需要，合作方用的是他，你头再铁也不能怎样，那就扒扒文档咯网上完整的php实现以经不多了，CBC加密模式居多，所以我参考了好几篇文章，整理了一个class出来，共享上来，避免后来人踩坑感谢前人的整理总结：PHP版3DES加解密类更新成

2017-11-23 15:43:07 9480

原创 PHP实现国密算法SM4

关于什么是国密算法，我就不多赘述了，好奇的可以看这位博主的文章，好像有简易文档的下载链接（百度文库好像也有）传送门： http://blog.youkuaiyun.com/archimekai/article/details/53095993以前上大学的时候信息安全讲到密码学的时候没好好听，现在再来研究，有点头痛项目是用php7+开发的，原本考虑使用c的扩展，去github一搜，别说还真有人

2017-11-23 10:39:08 17167 10

原创 php找出两个有序数组中的相同元素

如题，笔试一般喜欢考这些问题，给定两个有序数组（元素唯一，不重复），如何从中找出相同的元素php其实已经给我们提供了方法来实现 array_intersect($arr1,$arr2),该方法只比较键值，返回键值相同的元素当然笔试也不会考你系统函数调用，下面说说思路很简单，两个数组从下标为0开始比较大小，小的向后取下一位值，如果相等则输出并将其中一个取下一位值，直到其中一个数组完成一轮

2017-11-06 18:10:58 2202

原创 php冒泡排序

相比快速排序，冒泡排序要简单很多了public function bubbleSort($data){ $size = count($data); for($i=1;$i$size;$i++) for($j=0;$j$size-$i;$j++){ if($data[$j]>$data[$j+1]) {

2017-10-17 13:59:28 607

原创 php快速排序的三种实现（吊打面试官）

php这个语言很有意思，通过数组合并就可以“偷懒”实现快速排序，233333相比较python的缜密和巧妙，这个方法可以说很不要脸了具体实现代码如下，有时间补一个有完整的数值交换过程的代码public function quickSort($data){ $size = count($data); if($size>1) { $key = $dat

2017-10-13 22:10:46 4560 1

原创 php遍历目标文件夹下的文件和子文件夹

其实是考察dir函数的应用基本的代码可以这样写：$d = dir(dirname('dir_path'));while(false !== ($entity = $d->read())){ echo $entity;}$d->close();将dir_path 换成文件夹路径即可如果想全部遍历全部子文件夹的内容，可以使用is_dir函数来判断是否

2017-10-13 20:10:55 569

原创阿里云短信服务SDK踩坑（php）

我用的php，下载demo和sdk导入项目后，写了一个driver，来驱动这个sdk部分代码如下require_once 'api_sdk/vendor/autoload.php';use Aliyun\Api\Sms\Request\V20170525\QuerySendDetailsRequest;use Aliyun\Api\Sms\Request\V20170

2017-07-25 14:27:43 11491 2

原创 google webRTC服务器搭建（CentOS7.3）

多余的科普我就不说了，这里有篇优快云的盗文，可以了解一下（关于 GAE，coTurn，Collider等等） http://blog.youkuaiyun.com/bamboolsu/article/details/484467871 安装node.js环境七牛云下载地址：https://resource.mumov.com/node-v6.9.2.tar.gz

2017-05-17 18:35:04 8878 1

原创 python3 二叉树遍历

# 二叉树遍历（此文用来纪念今天在你好星球面试被技术总监吊打，哈哈，还是要注重基础啊，不能忘）# 前序遍历：根节点->左子树->右子树# 中序遍历：左子树->根节点->右子树# 后续遍历：左子树->右子树->根节点# 二叉树构建如图# a# / \# b c# / \

2017-05-09 15:28:04 1349

原创 python3 冒泡排序

# 冒泡排序每一轮将当前最大的拍到最后远数据检索范围缩小1source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]num = len(source)k = 1while 1: for i in range(num-k): if source[i] > source[i+1]: temp = so

2017-05-09 14:29:55 2971

原创 python3 快速排序

脚踏实地，好好学算法# 快速排序法# 数据源source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]num = len(source)left_handler = 0right_handler = num-1while 1: if source[left_handler] > source[right_handler]:

2017-05-09 14:17:33 3091

原创 python3 分支界限法解决作业分配问题

学号:S201625005姓名：梁勋联系电话：13126734215运行环境：MacOS serria 10.12.4 Beta (16E163f)程序语言：Python3分析设计：有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间，cij>0,1≦i,j≦n。试设计一个分支界限算法，将n份作业分配给n个人完成，使得总花费时间最少。

2017-04-26 19:05:40 5804 2

原创 Python3 回朔法解决作业分配问题（剪枝优化）

本文是在上次的基础上做的优化，解决了穷举结果的尴尬文章链接：Python3 回朔法解决作业分配问题（http://blog.youkuaiyun.com/liangxun0712/article/details/70598467）废话不多说，直接上优化后的代码class Worker: max = 0 # 上界通过贪心算法找出近似值 min = 0 # 下界由每

2017-04-26 16:44:16 1763

原创 Python3 回朔法完成作业分配

学号:S201625005姓名：梁勋联系电话：13126734215运行环境：MacOS serria 10.12.4 Beta (16E163f)程序语言：Python3分析设计：有n份作业分配给n个人去完成，每人完成一份作业。假定第i个人完成第j份作业需要花费cij时间，cij>0,1≦i,j≦n。试设计一个回溯算法，将n份作业分配给n个人完成，使得总花费时间最少。

2017-04-24 15:35:11 1719 1

原创 centOS7.2下编译扩展安装php7.0.8的GD库

本人很懒，很少写博客。最近内心比较纠结，有些坑踩过过了不算晚，得记录一下，避免后人再踩系统环境：centOS7.2 （阿里云服务器）PHP版本：php7.0.8 源码编译安装（http://cn2.php.net/distributions/php-7.0.8.tar.gz）编译安装必需的依赖包yum install libxml2 libxml2-deve

2017-01-09 14:59:37 6990

原创 PHP 极光推送 ios-dev 问题解决办法

最近在做极光推送，遇到点烦心的问题，app store已经是正式版了但是服务器sdk通过api推送的的消息还是显示ios-dev平台官方文档乱糟糟的，和微信有的一拼了扒开sdk的源码，看到有个apns_production 参数需要手动设置为true才行下面贴上代码，记录此坑（PS,我用的php7，使用的是极光推送php SDK的master分支）try { $

2016-12-29 16:04:54 3625

转载写给新手，从不懂到入门，一只老鸟的嵌入式入门心得

我自己本科学的是软件工程，研究生阶段读的是嵌入式计算和物联网，想提前了解一番嵌入式，于是在网上找了好多的文章。下面这一片我觉得很好，忍不住转载来了==--------------------------------------------分隔线------------------------------------------------------------------------

2015-09-22 20:43:10 3559 2

原创关于“全栈工程师”的剖析

近些年来，在IT圈子里，“全栈（FullStack）”这个词渐渐地热起来了。微博里、微信文章里到处都可以看到有关“全栈”的描述，而与“全栈”一同热起来的，不外乎饱受争议的“全栈工程师（全端工程师）”了。“全栈工程师”究竟是什么，其实好理解，但是并不好概括。下面就让我给大家简单地介绍一下“全栈工程师”吧。全栈工程师（Full Stack Developer）很多人

2015-09-22 15:00:58 1620

原创 MAC系统下phpstorm不能基于MAXP使用MongoDB的结局办法

一天的整理，仅供参考！$a=new Mongo();上述代码执行时会报错，如下所示：Fatal error: Class 'Mongo' not found in /Users/mfw/PhpstormProjects/KeenSting/control/exprement.php on line 17我安装的是MAMP集成开发环境phpstorm中的配置

2015-07-23 19:49:12 1019

原创关于Linux系统下phpmyadmin中出现“控制用户联接失败”的解决办法

之前安装的时候匆忙得很，配置什么都没看后来进入了phpmyadmin之后下面也有红色的错误提示我见创建数据库和查找什么的都没问题就没理会了结果当我想在phpmyadmin中修改数据的时候才发现打开不了我的数据表而且查询的sql语言也从简单的select * from 。。。变成了老长的一串，还执行失败网上查询了一下，说是configur

2015-07-23 19:31:55 677

原创 Unbuntu安装Phpstorm无法运行php脚本的解决办法

运行php文件，网页显示502 error，回到phpstorm 右上角显示php解释器没有配置好please ensure that configured php interpreter built as CGI program添加本地已经安装好的php interpreter后依然是同样的错误，网上找了好久，翻了好多国外的论坛网站，看到很多与我遇到一样问题的人，但是大多是在

2015-05-26 16:07:36 2147

原创 huge integer 加减运算参考代码

头文件：huge.h#include#include#define M 40using namespace std;class huge{public:huge();void set();void add(huge &); //相加void sub(huge &); //相减void compare(hu

2013-10-09 23:10:46 2203

原创今天收到了《程序员》了

谢谢优快云给我们北工大俱乐部提供的杂志，会员们都对其中的内容很感兴趣。我觉得，作为一个软件达人，就应该多多关注点业界发生的大事件，新兴技术，新的方向。从大师那里寻找灵感，从前人之处汲取经验，相信我们可以站在巨人的肩膀上，做出自己的成绩！！

2013-09-27 23:33:20 721

原创不知道关于留学大家怎么看

我是北工大软件学院的学生，对于留学这方面有点兴趣，想趁着自己还年轻的时候出去见识见识，换个思维方式。但是身边有人劝我考研，有人劝我出国，各言其利，各有其理。其实我个人更倾向于出国留学，但是不知道我们这个专业是不是有必要呢。是出国读研还是在国内发展，我自己权衡不了，希望有经验多的前辈们给我点指导，谢谢。

2013-09-16 22:03:55 749

原创北京工业大学优快云高校俱乐部运营策划

申请理由：我们是一群对IT行业有着无限热情的新一代大学生，本着对我们专业的热爱与向往走到一起，相互取长补短，共同进步。希望在这个行业内，通过我们自己的合作和努力，可以打开属于我们自己的一片天空。俱乐部定位：我们组员在一起就是好朋友好伙伴，我们的俱乐部以学习交流为主。每个人都会收获新的技术，我们会定期组织大家开个交流会，讲讲自己的心得。我们的目的是为每年的软件大赛做准备。组织形式：关于组织形

2013-08-27 16:13:48 1208

今日头条技术岗（实习）面试算法题

2017年12月份头条技术（实习）算法面试题，三道任选其二，40分钟内bugfree撸出来，能执行

2017-12-26

北工大数据结构课件

北京工业大学沈琦老师的课件，软件学院软件工程的

2014-01-09

c++实现的商店存货管理系统

这是个人兴趣作品，花时间比较长，功能比较齐全，界面也很亲和，抗压调试了很久。主要功能有用户登录，读取本地文件，存入文档，添加商品信息，查找和修改商品信息，修改用户登录信息，商品排序（包括按照进货时间和价格排序），显示商品过期时间，按照进货时间先后以及到期时间先后来出货等功能，适合新手来学习。另外，文档中使用链表和指针的地方比较多，文件操作也比较频繁。主函数很简单，功能都在类内函数实现的。

2014-01-09