icimence's Tech Blog

引言因为学习过程中发现很容易遗忘MySQL语法所以在这里记录一下，同时这里的描述会同步到我的面试网站中。 MySQL查询查询是各个考察过程中最喜欢的考点，下面整理出常用的查询语法供参考

原题给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。 对于给定的输入，保证和为 target 的不同组合数少于 150 个。 示例 1： 123456输入：candidates = [2,3,6,7], target = 7输出：[[2,2,3],[7]]解释：2 和 3 可以形成一组候选，2 + 2 + 3 = 7 。注意 2 可以使用多次。7 也是一个候选， 7 = 7 。仅有这两种组合。 示例 2： 12输入: candidates = [2,3,5], target = 8输出: [[ ...

引言因为有人来问关于机器学习python环境的相关问题，就大致写一下 python版本介绍这部分其实没啥好写的，下载的时候就能注意到python的版本，如果涉及到多个python版本的切换问题还是推荐使用anaconda作为开发的辅助工具。 VirtualEnv介绍这是一个关键性的工具，其目的是搭建虚拟且独立的python环境，可以让每个项目环境独立，并保持环境的干净，最重要的就是解决包冲突的问题。 下面来介绍一下在各个平台对python的virtualenv的使用，所有平台都通过pip进行virtualenv的安装 1pip install virtualenv 之后就可以使用virtualenv实现虚拟环境的使用了 WindowsLinuxMacOS以下代码是首次创建文件夹并创建虚拟环境 123mkdir pythonTestcd pythonTestvirtualenv env 要激 ...

关于flutter启动webflutter在启动web的debug模式的时候会出现端口的问题，这时候只需要通过启动参数调整启动的端口号即可，代码如下 1flutter -d chrome --web-hostname 127.0.0.1 --web-port 8888 指定端口之后问题就可以解决了。

引言这是一道LeetCode题目，用来对之前的一篇动态规划的文章进行进一步的实践说明 原题给你一个只包含 ‘(‘ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 123输入：s = "(()"输出：2解释：最长有效括号子串是 "()" 示例 2： 123输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()" 示例 3： 12输入：s = ""输出：0 提示： 0 <= s.length <= 3 * 104 s[i] 为 ‘(‘ 或 ‘)’ 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses著作权归领扣网络所有。商业转载 ...

引言其实在一定的条件下贪心算法就可以解决问题，比如凑钱到指定面额的问题。以最熟悉的人民币作为背景，如何用（1，5，10，20，50，100）五种面额的钱币凑出指定数额的钱同时钱数量要尽可能的少，这是我们只需要贪心算法就能解决问题。但是如果有一个很奇怪的国家的发行货币是1，5，11，并且你需要找出面值15的组合，这样贪心算法给出的答案是11+1+1+1+1而我们很轻易的就能发现只要5+5+5就能解决问题。这是因为贪心算法只考虑了眼前最优的情况，并没有给出全局最优解。 递归的问题及改进思路在这个问题中不难发现，可以问题分解。如最后需要15那么如果最后一枚拿的是11就需要凑4，如果最后一枚拿的是5就需要凑10，如果最后一枚拿的是1就需要凑14，文字表述可能有点绕，公式如下（f（x）表示凑x需要多少枚钱币） 1f(x) = min{f(x-1),f(x-5),f(x-11)} ...

原题给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 12输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4] 示例 2： 12输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1] 示例 3： 12输入：nums = [], target = 0输出：[-1,-1] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array著作权归领扣网络所有 ...

一些概念： Web服务是实现SOA的核心技术，但SOA并不等同于Web服务。Web服务是一套技术体系，可以用来构建应用解决方案，解决特定的消息通信和应用集成问题。而SOA 是一种软件架构，不局限于某种技术组合（如Web服务），它超越技术范畴，甚至可以用来组织公司。 企业服务总线（ESB）是SOA基础架构（basic frastruct）的关键组件，是一种消息代理架构，管理消息通信、服务交互等等。 WSDL：Web服务描述语言，基于XML，但它才是Web服务的核心。因为它描述Web 服务提供的操作（服务能力）以及这些操作接收和返回的参数。WSDL包含的信息： 服务做什么，应该如何使用它们，它们在哪里。也就是说提供者和调用者都需要参考WSDL，从这个意义上来说WSDL是核心。 简答题一、为何需要构建服务生态系统？什么是服务生态系统中的垂直服务和水平服务？它们有何联系和区别？试举例加以说明 服 ...

前言本复习提纲由Dart完成整理。 内容没有按题号来，主要按6+上课复习涉及到的知识点 1. B+树索引1.1 B+树的结构索引结构为树状层次结构，根节点会将数值分成若干区间，每个区间用指针指向下一层节点，下一层节点同样划分成若干区间，指向再下一层节点，依次往下 最底层的节点——叶节点，叶节点记录索引字段的值和此值所对应的基本表相关的记录存放的地址，将这个地址称为rowid 读取文件的步骤为：在b树中逐层向下找到rowid（索引的过程），之后根据rowid取读取基本表相关记录内容。读取每层节点的值都是一次io操作，下图中3次io操作是索引，再经历一次io操作查表即可获得基本表相关记录，即4次io 所有的叶节点都是按顺序在底层横向连接在一起，属于顺序存储的数据结构，对于搜索范围数据非常有用 1.2 B+树索引能做什么，不能做什么，理由 能做什么 全键值查询（等值查询），每一次查询都是固定 ...

Chapter3-1（续）系统调用（掌握）和库函数（当题目指定系统调用时不能使用）系统调用和库函数都以C函数的形式出现 系统调用 Linux内核的对外接口 用户程序和内核之间唯一的接口 提供最小接口 库函数 依赖于系统调用 提供复杂功能（例如：标准I/O库） 以I/O作为样例 非缓存IO 读写操作直接调用系统调用 文件描述符 Not in ANSI C, but in POSIX.1 and XPG3 缓存IO 使用标准IO库 处理很多细节，如缓存分配以及优化长度执行IO 流是一个文件中的指针 系统IO调用文件描述符一个非负的整形（如在文件中STDIN_FILENO (0), STDOUT_FILENO (1), STDERR_FILENO (2)） 一般的文件操作的步骤：打开，读/写，（lseek），关闭 基本的IO函数先给一个文件的最简单的读写样例程序 123456789 ...