QingShan Talk

青衫说,关于程序与设计、黑客与画家

ACW01-快速排序01:785. 快速排序

ACW Practice 01: quickSort

ACW 快速排序01:785. 快速排序 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行,第一行包含整数 n。 第二行包含 n 个整数(所有整数均在 1∼109 范围内),表示整个数列。 输出格式 输出共一行,包含 n 个整数,表示排好序的数列。 数据范围 1≤n≤100000 1 2 3...

爱、死亡和机器人

Love, Death and Robot

著名的美国在线点播网站Netflix于一周前陆续放送了一部引爆全球关注的动画电视影集。该影集由18个风格各异、剧情独立的动画短片组成。如果你喜欢被誉为英国神剧的《黑镜》(black mirror)的话,这部《爱,死亡和机器人》也一定对你的胃口。 在首播还不到两周的时间内即在豆瓣网获得了超过10万人次的评分,且达到了9.3分的高分。 该剧集分别由来自全世界范围的不同导演和编剧独立创作...

算法练习003-LongestSubstringWithoutRepeatingCharacters

LeetCode003-LongestSubstringWithoutRepeatingCharacters

题目: 给定一个字符串,找出最长不重复的子串 示例: 输入:”abcabcbb” 最长不重复子串:”abc”, “bca”, “cab” 结果返回:3 解题思路:利用vector,因为此次考虑的字符串中只包含字母,所以可以创建一个256大小,初始化为-1的vector,负责记录字符串中每个字符所在的坐标。 并初始化一个first为-1,记录最长无重复子串...

算法练习002-AddTwoNumbers

LeetCode002-AddTwoNumbers

题目: 给出两个非空链表,代表两个非负数的整数。链表中的数字以逆序排列的同时,它们每个节点包含一个单个数字。将两个数相加并以一个链表形式返回。 要求假设两数不包含任何以0开始的数字,除非这个数字本身就是0。 示例: 输入: (2 -> 4 -> 3) + (5 -> 6 -> 4) 输出: 7 -> 0 -> 8 ...

算法练习001-TwoSum

LeetCode001-TwoSum

题目: 给出一个包含一系列整数的数组和一个目标整数值,要求找出能够使数组内元素之和为目标整数值的索引,返回一个包含两个索引的结果数组。 示例: 数组 nums = [2, 7, 11, 15], 目标值 9, 因为 nums[0] + nums[1] = 2 + 7 = 9, 返回 [0, 1]. 解题思路:从结果入手。题意需要求a+b=c,而c是已...

微信小程序反编译获取源码实战

How to decompile wechat app

2019年3月,因为好奇某小程序的实现细节,想查看其源代码进行学习。在网上检索后,总结获取小程序源代码的方式主要有三种: 1 找小程序作者索要; 2 通过小程序appid和版本号通过微信服务器下载; 3 通过小程序缓存文件反编译; 经过实践,第一种方法可能性为0,第二种方法也于2018年初被微信封杀。只有第三种方法可以尝试。经过实践,成功达到目的,过程记录如下...

为什么要打贸易战?

What is China United States trade war

马上就是农历新年了,在大城市过节的朋友会发现,尽管每年春节时城市都会唱“空城计”,但是今年城空得却格外早。这其实都是受贸易战的影响所致。可是什么是贸易战?贸易战又会怎么影响我们的生活呢? 什么是贸易战 要聊贸易战,那么得先了解一下什么是贸易。为了形象,先举一个例子: 小村子里住着一个铁匠和一个农民。铁匠每天打造农具需要吃饱肚子才有力气,于是就希望拿农具找农民换粮食;农民每天...

解决Spring Boot Redis Key乱码问题

Solve the messy code problem in spring boot

在使用Spring Boot连接Redis时,在读写Redis成功之后,如果通过redis-client连接上去查看,会发现所有的reids key都以一串类似乱码的UTF-8字符开头。尽管不影响程序运行,也不影响业务,但是通过cli查看还是略有不便。 起初是以为key中混入了中文字符。因为中文编码在英文环境里经常就是这个样子。但是,在查阅了相关资料以后,才发现原因是因为spring-da...

过年走亲戚应答指南(数学版)——最优截至策略

How to answer the questions from elders

怎么还不找对象? 怎么还不结婚? 怎么还不买房子/车子? 怎么还不找/换工作? 临近年关,又到了要被长辈、亲戚“灵魂叩问”的时候了。按惯例,最近网络上会出现各式的过年花式应答攻略。除了这些抖机灵的“攻略”以外,其实早就有先贤针对这些问题给出了最科学的答案。如果你厌烦了那些博人眼球的“攻略”,不妨看看本文如何用科学的方法来回答以上那些让人措手不及的问题吧。 引子:哲学家的捡...

漫谈神经网络

Talk about the neural network

引子 最近一位喜欢动漫的朋友,非常神秘的和我说,总算知道你们说的人工智能和神经网络,是怎么回事了。我让他说来听听,他郑重地拿出了平板电脑,上面播放着《EVA》第13集,剧情摘要如下: 使徒(反派角色)化身智能生物体入侵了主角所在的总部,并控制了总部的人工智能电脑发出了自毁(炸毁一切)的指令。千钧一发之际,科学家通过嵌入电脑的人脑接口,改写人工智能的指令,从而化解了灾难。 ...