...继续阅读 (24)

一、出师之名提到规则引擎，大部分人都会先想到DSL(Domain Specific Language)，进而联想令人生畏的编译原理、递归下降、LL或LR。但规则引擎有大有小，它们在不同场景的存在不一样，并不一定都要这么复杂。比如在一个小型支付系统的简单风控场景里，产品同学想设置一些规则避免用户的银行卡被盗刷或者商户被薅羊毛：24小时内支付总金额超10w的用户1小时使用信用卡支付金额超5w的用户1小时被发起退款金额超10w的商户30分钟内频繁支付又退款超过10次的用户......为了快速实现需求，我们开发一个单独的规则类或者库，类里面有不同规则判断函数。规则不断增加，规则函数就不断扩展，这个膨胀的规则类库就是一个微小的规则引擎。虽然在业务调用的地方会有很多switch或者if...else..，但这个微小的规则引擎并不需要引入DSL，一样能好好工作。而在另外一些业务系统，比如贷款系统，同样是风控场景，产品同学也会设置一些规则做不同的金额审批决策：征信评分达到650，申请金额2000元以下可以直接审批征信评分达到650，申请金额在5000以下，如果月均消费达到2000块可以直接审批征信评分在550~600之间，申请金额在5000以下的三四线城市用户，如果月均消费达到1000块还需要其他消费评估，如果月收入未达到1w需要工资流水证明......在这些规则未增多之前，我们发现单单写规则类库 ...继续阅读 (31)

...继续阅读 (21)

...继续阅读 (22)

对于产研同学而言，微信生态是需要关注的一环。在数据归因中，贯穿整个流程中的线索便是数据发生时自带的特征——Source。本文带大家了解该账号体系，希望对你有所帮助。本文主要面向的对象：从事微信生态相关工作，尤其是刚接触不久的产研同学。数据归因的过程是数据产生、流转、加工、落库的逆向工程，贯穿整个流程中的线索便是数据发生时自带的特征——Source。一、业务常见的单一应用场景1. 引流公众号粉丝关注来源：subscribe_scene；公众号带参二维码：scene_id；企业微信的客户来源：add_way；企业微信的渠道活码：state；企业微信的群活码：state；小程序直播的直播间小程序码：custom_params；2. 营销公众号自定义菜单：key；公众号的静默/非静默授权：state；小程序码：scene；小程序直播分享：custom_params；企业微信小程序的opengid转chat_id；3. 客服小程序客服消息来源：session-from；微信客服的客户来源：scene_param；基于以上场景和接口能力，我们从不同的角度分析微信生态的Source，以加深大家的理解。二、命名以切合业务为主从以上罗列的接口可以看出，各参数虽然都具备一样的能力，但是并没有固定的名称，而是切合业务场景进行命名的，比如subscribe_scene，直译是“订阅（公众号的）场景”，ad ...继续阅读 (16)

变异测试，跟单元测试、集成测试等等东西一样，都属于软件测试技术。它的核心思想就是随机修改源码，然后运行测试，如果通过则说明你的测试不完善，或者存在多余代码。最近偶然发现了这玩意，用了下感觉挺不错的，一下子在我的项目里发现了好几个问题。比如这个（本文里的代码都是 TypeScript）：stryker 的报错javascriptCopy// 对应的测试代码，测试框架 Jest。it.each(["\ta;\tb","a; b;","a; b\t","a\t; b", ])("should split and trim the value %s",value=>{expect(split(value)).toStrictEqual(["a","b"]); });这段代码的逻辑是把字符串按;分割，去除前后空白并过滤掉空串。在变异测试中，将正则里的一个\s改成了大写的\S后测试仍然通过，这表明它的代码或测试有问题。仔细一看就会发现，测试中漏掉了分号旁没有空白的情形，如果给测试数据再加一个"a;b"则变异测试不再报错。当然还有一种做法是改为value.split(";")，因为后面已经用trim去空白了。传统的单元测试，对这种错误是无能为力的，它的覆盖率一直是 100%。对此就需要另一种技术，能够对现有的测试进行测试，找出遗漏的用例和多余的代码，这就是变异测试。基本理论#变异测试首次在 19 ...继续阅读 (56)

产品经理工作的过程中，要做很多数据分析的工作，如果能够掌握一些常用的Excel运算功能，会对工作效率有所提高。本文总结了一些常用的Excel技能，希望能给你带来帮助。产品经理的工作过程中常常要做很多数据分析的工作，可能是对产品过往的表现进行总结，也可能是分析市场趋势，又或者是汇报展示中呈现结果等等，这个时候如果能够掌握一些常用的Excel运算功能，往往能极大地提高工作效率，今天就来一起看看吧。一、数据透视功能介绍：一种快速统计工具，可以快速计算出表中数据的数量信息或求和信息等。应用场景：一般用在数据字段很多，而且数据数量（行数）也很多的情况下，可以通过透视的方式快速计算出所需要的结果。使用方法：选中需要统计的所有数据，必须包含表头。在顶部菜单栏选择“插入”，然后在二级菜单中选择“数据透视表”。在跳出的弹窗中确认相关细节后，点击确定进入数据透视的页面。在右侧的字段列表中选择想要处理的字段内容。在右下方透视区域中选择字段所需要的运算方式，最终就可以在左侧表格区域形成所需要的透视表内容。使用案例：比如下面这个表中，我需要计算各个一级中心已删除存储总量的大小，就可以选中包含一级中心字段和已删除存储字段的列，然后点击插入数据透视表。然后在数据透视页面将一级中心作为行透视区的数据，然后将已删除存储量放在值透视区具体选择求和，这样就可以算出各中心已删除存储总量了。二、Vlookup函数功能介绍： ...继续阅读 (10)

Transformer 模型是 AI 系统的基础。已经有了数不清的关于 "Transformer 如何工作" 的核心结构图表。但是这些图表没有提供任何直观的计算该模型的框架表示。当研究者对于 Transformer 如何工作抱有兴趣时，直观的获取他运行的机制变得十分有用。Thinking Like Transformers这篇论文中提出了 transformer 类的计算框架，这个框架直接计算和模仿 Transformer 计算。使用RASP编程语言，使每个程序编译成一个特殊的 Transformer。在这篇博客中，我用 Python 复现了 RASP 的变体 (RASPy)。该语言大致与原始版本相当，但是多了一些我认为很有趣的变化。通过这些语言，作者 Gail Weiss 的工作，提供了一套具有挑战性的有趣且正确的方式可以帮助了解其工作原理。!pip install git+https://github.com/srush/RASPy在说起语言本身前，让我们先看一个例子，看看用 Transformers 编码是什么样的。这是一些计算翻转的代码，即反向输入序列。代码本身用两个 Transformer 层应用 attention 和数学计算到达这个结果。def flip(): length = (key(1) == query(1)).value(1) flip = ...继续阅读 (27)

...继续阅读 (18)

...继续阅读 (22)

...继续阅读 (20)

...继续阅读 (35)

UNDER CONSTRUCTION.本文总结经典的区间第k小值数据结构题。 给定一个长为n的数组。有m个询问：求区间[l,r)中第k小的元素。一些方法支持扩展问题：有m个操作，或者修改某个位置上的元素，或者询问区间[l,r)中第k小的元素。归并树(merge sort tree)用O(n*log(n))时间构建线段树，每个节点存储对应区间的有序数组。 对于一个询问，二分搜索答案ans转化为计数问题：区间[l,r)内小于ans的元素个数是否大于等于k。 对于这个计数问题，把区间[l,r)解构为不超过log(n)个线段树节点。对于每个节点，二分查找这个节点存储的有序数组里小于ans的元素数。static:O(n*log(n)+m*log(n)^3), space complexity:O(n*log(n)), not recommended若要支持修改元素，把每个节点存储的有序数组改成一棵binary search tree，这种嵌套树形解构俗称树套树。描述值域的线段树用O(n*log(n))时间构建一棵线段树，每个节点描述一个值域区间，存储出现的元素的位置序列。 对于静态问题，位置序列可以是一个有序数组。若要支持修改元素，位置序列得是线段树或binary search tree。static:O(n*log(n)+m*log(n)^2), space complexity:O(n* ...继续阅读 (90)

...继续阅读 (25)

Context本篇我们讲 Context，Context 可以实现跨组件传递数据，大部分的时候并无需要，但有的时候，比如用户设置 了 UI 主题、地区偏好，如果从顶层一层层往下传反而有些麻烦，不如直接借助 Context 实现数据传递。老的 Context API基础示例在讲最新的 API 前，我们先回顾下老的 Context API：class Child extends React.Component { render() { // 4. 这里使用 this.context.value 获取 return{this.context.value}} } // 3. 子组件添加 contextTypes 静态属性 Child.contextTypes = { value: PropTypes.string }; class Parent extends React.Component { state = { value: 'foo' } // 1. 当 state 或者 props 改变的时候，getChildContext 函数就会被调用 getChildContext() { return {value: this.state.value} } render() { return () } } ...继续阅读 (29)

...继续阅读 (22)

...继续阅读 (20)

前言作为一名前端攻城狮，相信大家也都在关注着前端的一些新技术，近些年来前端组件化开发已为常态，我们经常把重用性高的模块抽离成一个个的组件，来达到复用的目的，这样减少了我们的维护成本，提高了开发的效率。但是都有一个缺点离不开框架本身，因为我们浏览器本身解析不了那些组件。那么有没有一种技术也可以达到这种效果呢？答案就是今天的主角 Web Components。Web Components 是一套不同的技术，允许您创建可重用的定制元素（它们的功能封装在您的代码之外）并且在您的web应用中使用它们。 目前 W3C 也在积极推动，并且浏览器的支持情况还不错。FireFox、Chrome、Opera 已全部支持，Safari 也大部分支持，Edge 也换成 webkit 内核了，离全面支持应该也不远了。当然社区也有兼容的解决方案 webcomponents/polyfills 。WebComponents 三要素和生命周期Button 组件示例首先我们就从一个最简单的 Button 组件开始，我们可以通过在组件中传入 type 来改变按钮的样式，并且动态监听了数据的变化。// html按钮.cai-button{display: inline-block;padding:4px20px;font-size:14px;line-height:1.5715;font-weight:400;bord ...继续阅读 (8)

[ ]+{ }：一个数组加一个对象。 加法会进行隐式类型转换，规则是调用其 valueOf() 或 toString() 以取得一个非对象的值 (primitive value)。 如果两个值中的任何一个是字符串，则进行字符串串接，否则 ...继续阅读 (14)

[ ]+{ }：一个数组加一个对象。 加法会进行隐式类型转换，规则是调用其 valueOf() 或 toString() 以取得一个非对象的值 (primitive value)。 如果两个值中的任何一个是字符串，则进行字符串串接，否则 ...继续阅读 (14)

**echo命令** 用于在shell中打印shell变量的值，或者直接输出指定的字符串。linux的echo命令，在shell编程中极为常用, 在终端下打印变量value的时候也是常常用到的，因此有必要了解下echo的用法echo命令的功能是在显示器上显示一段文字，一般起到一个提示的作用。阅读更多 ...继续阅读 (35)

What is the Value?We need to define the value before when we talk about the value of blockchain.I think that there are two simple kinds of value.It can bring benefits to human civilization.Some people want it and pay a good price.They are completely different, but they do not conflict with each other.Things could be used those means to explain their value. For Examples:Electric PowerIn my opinion, electric power brings benefits to human civilization. And normal people get it very cheap.Hermès’s bagFrom my point of view luxury goods doesn’t bring anything to human civilization. But they are ver ...继续阅读 (57)

PEP 646 – Variadic Generics介绍这个 PEP 之前需要补一些知识，我们逐步深入先了解一下泛型 (Generics)。泛型是指在定义函数或类的时候，不预先指定具体的类型，而在使用的时候再指定类型的一种特性。对于 Python 这种动态语言，因为一切都是对象引用，可以在使用时直接判断类型:In:defsay_type(obj):...:matchobj:...:caseint():...:print('int')...:casestr():...:print('str')...:casefloat():...:print('float')...:case_:...:print('other type')...:In:say_type(1)intIn:say_type('ss')strIn:say_type(1.1)floatIn:say_type([])othertype但是在类型检查时，就会涉及到泛型问题，可以在运行前就发现问题。举个例子:U=int|strdefmax_1(a:U,b:U)->U:returnmax(a,b)max_1("foo",1)max_1(1,"foo")max_1("foo","bar")max_1(1,2)在这个例子中，参数可以是数字或者字符串。但是可以明显的发现max_1("foo", 1)和max_1(1, "foo")运行 ...继续阅读 (30)

值函数估计的方法继承了马尔科夫决策过程解法的基本思路。为了方便讨论和处理，定义动作-值函数（Action-value function），或称为Q函数[ ]，为累计折扣奖励关于环境的初始状态s、主体在该状态所选动作a和随后所用策略π三者的条件期望值 ...继续阅读 (16)

Naming Conventions for Accessorsfrom: C++ Programming Guidelines (cginternals.github.io)When naming accessors within classes, non-trivial getters and queries, i.e., those that perform calculations, you should prepended get. All other getters have no prefix and setters have the set prefix.class Object{public: int radius() const; void setRadius(int value); int getPerimeter();private: int m_radius;};int Object::radius() const{ return m_radius;}void Object::setRadius(int value){ m_radius = value;}int Object::getPerimeter(){ return 2 * pi * m_radius;}金庆2022-09-22 16:02发表评论 ...继续阅读 (36)

作者：Charlie Marsh译者：豌豆花下猫@Python猫英文：Using Mypy in production at Spring (https://notes.crmarsh.com/using-mypy-in-production-at-spring)在Spring，我们维护了一个大型的 Python 单体代码库（英：monorepo），用上了 Mypy最严格的配置项，实现了 Mypy 全覆盖。简而言之，这意味着每个函数签名都是带注解的，并且不允许有隐式的Any转换。（译注：此处的 Spring 并不是 Java 中那个著名的 Spring 框架，而是一家生物科技公司，专注于找到与年龄相关的疾病的疗法，2022 年 3 月曾获得比尔&梅琳达·盖茨基金会 120 万美元的资助。）诚然，代码行数是一个糟糕的衡量标准，但可作一个粗略的估计：我们的代码仓有超过 30 万行 Python 代码，其中大约一半构成了核心的数据平台，另一半是由数据科学家和机器学习研究员编写的终端用户代码。我有个大胆的猜测，就这个规模而言，这是最全面的加了类型的 Python 代码仓之一。我们在 2019 年 7 月首次引入了 Mypy，大约一年后实现了全面的类型覆盖，从此成为了快乐的 Mypy 用户。几周前，我跟Leo Boytsov和Erik Bernhardsson在 Twitter 上对 Pyt ...继续阅读 (60)

Slate 是一个使用 TypeScript 开发富文本编辑器开发框架，诞生于 2016 年。介绍Slate是一个使用 TypeScript 开发富文本编辑器开发框架，诞生于 2016 年，作者是Ian Storm Taylor。它吸收了Quill，Prosemirror，Draft.js的优点，核心数据模型十分精简，具有高度的可扩展性，最新版本为v0.60.1。特点插件作为一等公民，能够完全修改编辑器行为数据层和渲染层分离，更新数据触发渲染文档数据类似于 DOM 树，可嵌套具有原子化操作 API，理论上支持协同编辑使用 React 作为渲染层不可变数据结构Immer架构图源码分析Slate 使用 monorepo 方式管理仓库，packages 目录中有 4 个源码包。slateslate核心仓库，包含抽象数据模型 interfaces，操作节点的方法 transforms，创建实例的方法等。Interfacesintefaces 目录下是 Slate 定义的数据模型。Node表示 Slate 文档树中不同类型的节点。12345exporttypeBaseNode = Editor | Element | TextexporttypeDescendant = Element | TextexporttypeAncestor = Editor | ElementEditor对象用于 ...继续阅读 (31)

前段时间做了三道阿里的在线面试题，分享一下前言前段时间做了三道阿里的在线面试题，分享一下。(一) 身为前端，我很抱歉123456789101112131415根据表达式计算字母数。说明：给定一个描述字母数量的表达式，计算表达式里的每个字母实际数量表达式格式：字母紧跟表示次数的数字，如 A2B3括号可将表达式局部分组后跟上数字，(A2)2B数字为1时可缺省，如 AB3。示例：countOfLetters('A2B3');// { A: 2, B: 3 }countOfLetters('A(A3B)2');// { A: 7, B: 2 }countOfLetters('C4(A(A3B)2)2');// { A: 14, B: 4, C: 4 }functioncountOfLetters(letters, res){/** 代码实现 */}这题面试的时候完全没思路，之后搜索了一下，发现跟 LeetCode 上的一道算法题类似类似726.原子的数量🤥12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667const ...继续阅读 (24)

观察者模式是一种行为设计模式，允许你定义一种订阅机制，可在对象事件发生时通知多个 “观察” 该对象的对象。什么是观察者模式观察者模式是一种行为设计模式，允许你定义一种订阅机制，可在对象事件发生时通知多个 “观察” 该对象的对象。有值得关注的状态的对象通常被称为目标，由于它要将自身的状态改变通知给其他对象，我们也将其称为发布者 （publisher），所有希望关注发布者状态变化的其他对象被称为订阅者（subscribers）。当发布者发布了事件，它要遍历订阅者并调用其对象的特定通知方法。举例说明观察者模式类似于明星与粉丝的关系，粉丝关注明星，当明星发布消息的时候，粉丝会对这个消息做出反应。观察者模式适用场景当一个对象状态的改变需要改变其他对象，可使用观察者模式。当一些对象必须观察其他对象时，可使用观察者模式。实现观察者模式12345678910111213141516171819202122232425262728293031323334353637383940414243// 目标classSubject{constructor() {this.observers = []}// 添加观察者attach(observer) {constisExist =this.observers.includes(observer)if(isExist) ...继续阅读 (30)

记录两个关于DropdownButton的问题这几天在使用Flutter开发应用过程中遇到关于DropdownButton两个问题，记录一下。问题一：在showModalBottomSheet里面使用DropdownButton改变选择后界面不变化。但是onChanged事件已经触发代码如下1234567891011121314151617181920212223242526272829303132333435363738394041424344454647int_type =0;...IconButton(icon: Icon(Icons.filter_list),onPressed: () {showModalBottomSheet(context: context,builder: (BuildContext context) {returnColumn(crossAxisAlignment: CrossAxisAlignment.start,children:[Padding(padding:constEdgeInsets.all(12.0),child: Row(children:[SizedBox(width:80.0,child: Text('类型: '),),DropdownButton(value: _type,onChanged: (intn ...继续阅读 (25)