分类
代码

重复出现次数最多的子串中最长的子串

面试题

找重复出现次数最多的子串中最长的那个子串。例:
“abcdabc” 2次abc
“bbbb” 4次b

思路:
记录每个长度的字串重复出现的次数,然后找到出现次数最多的所有字串,返回最长的那个。

分类
代码

树结构的存储

面试题:

怎样把一棵树存到文件中,然后读入恢复为原来的树。以二叉树为例。

在面试官提示了“把树变成一维”后我尝试用非递归遍历结果还是没写出来(真是自己作死,干嘛要用非递归呢)
回到学校看了一下学数据结构时书上的代码。首先需要创建一棵树,书上是设置了一个不可能出现在树中的值作为结束符,用先根序列输入创建树。比如

    1
  /   \
 2     3
/  \
4  5

可以用(-1,[1,2,4,-1,-1,5,-1,-1,3,-1,-1])来创建。
恩,那就简单了,存储时只需要把这个序列和结束符存起来就行了呗。写完后才发现这题这么简单……

分类
电脑软件

Linux 共享 WiFi

在 Windows 环境下,共享 WiFi 有很多软件可用,但是在 Linux 下貌似没有这么简单呢。
我记得去年在 Deepin 论坛上看过相关教程,保存在Pocket里,但是 Deepin 论坛改版了,原来的地址 http://www.linuxdeepin.com/forum/6/14997 已经不存在了,会跳转到 Deepin 首页。因此只能重新搜索一下了。记下省的以后到处找。

Linux共享WiFi
Linux共享WiFi

发现了一个 Github 项目:https://github.com/oblique/create_ap 有人说亲测可用,于是下载下来试一下。
首先下载源码,进入他的目录编译安装:

分类
wordpress 代码

以子主题方式自定义WordPress

虽然我一直用的是Wordpress自带的TwentyFourteen主题,但是其实还是自己改动了很多地方的。以致于时间一长就有些功能是在哪改的都忘了,比如之前直接输入https://youthlin.com/links的话会跳转到首页,得从站内点击才能打开这个链接页面。之前也一直没在意,上周觉得这样不好,因为我发布一个页面https://youthlin.com/?page_id=1183直接打开会跳到首页而不是打开页面。额(-。-;)于是打算重整一下主题了。

计划一是自己写个主题,然而技术还不到家现在也没时间。
计划二就是改用子主题啦。

通过子主题可以把网上流传的各种(通过在functions.php添加代码的)特性集成到博客中,而又不需要修改原主题,即使原主题升级了也不会被覆盖。

分类
安卓

必应每日壁纸2.0版发布(安卓版)

上个月自己写了1.0版在应用宝上线了,昨天完成了2.0版也已经在应用宝上线。
新版本比旧版有较大的改变。
1.0版见上一文章:安卓版必应每日壁纸

安卓版必应每日壁纸

更新记录:

【增加】 全新启动闪屏:动态显示加载进度。
【增加】 缩略图界面:一览本程序下载管理的美图。
【优化】 图片详情页:可左右滑动/全屏浏览。
【优化】 自动设置壁纸功能:每天凌晨自动更新壁纸。
【新增】 横竖屏支持:不再是强制竖屏,对平板更友好。

贴点截图:

点击图片可看大图

启动闪屏
启动闪屏
主界面
主界面
分类
安卓

安卓版必应每日壁纸

必应每天会提供一副高清美图,桌面端可以使用各种工具设置每日美图为壁纸,比如之前在异次元软件世界看到的Bing每日壁纸还有Bing Best.不过后来我最终选择了Python版的pyBingWallpaper.这个是跨平台的,而且有后台自动更换壁纸,自动保存壁纸等功能。不过,本文介绍的是博主自己写的一个安卓版的必应壁纸小软件~

安卓版必应壁纸-截图
安卓版必应壁纸-截图
分类
代码

服务器端动态输出图像

摘要

本文记录了服务器端(php,java)直接输出图像的一种方法。可用于论坛签名实时显示IP及时间。

java版效果:

Servlet输出IP到图像
Servlet输出IP到图像

php版图像效果:
IP

Key Words: 动态输出图像, IP输出到图像,

分类
电脑软件

使用natapp.cn的ngrok工具进行内网穿透

NATAPP 基于ngrok高速内网穿透。

先来效果图:

natapp内网穿透
natapp内网穿透

(点击图片看大图)

目的:

使外网可访问localhost。

应用场景:

网上介绍ngrok的都是用于微信公众平台调试。

不过我们最近的Oracle课程设计也用得上:给老师检查作业时把localhost的127.0.0.1:8080映射到公网某个域名就行了。

分类
电脑软件

2048 UWP

发布了一个小游戏:2048 UWP。
下载地址:https://www.microsoft.com/zh-cn/store/games/2048-uwp/9nblggh68bb0
(试用版与收费版完全一致且永不过期,虽然也不指望有人会付费。)
预览:

手机版界面1
手机版界面1

分类
代码

Windows 10 UWP 部署

我们知道VS连接手机可以直接部署到手机里,但平板貌似无法这样干,平板与电脑连接没有丝毫反应……那么想看VS里写的uwp应用在平板上的运行情况怎么办呢?