lyb124553153 (三十三天连雨)

被一道 leetcode 中等题难住了

lyb124553153 — Thu, 30 Jun 2022 00:13:37 +0800

题目： https://leetcode.cn/problems/maximum-number-of-removable-characters/

思路是按照官方题解实现二分，但是最后三个测试用例总是会卡超时，求大家帮我优化一下，或者写一个能通过测试用例的答案出来

def maximum_removals(s, tp, removable)
  left = 0
  @m = s.size
  @n = tp.size
  right = [removable.size(),@m - @n].min 
  while left < right
    mid = (right - left + 1) / 2 + left
    if can_remove?(s,tp,removable, mid)
      left = mid 
    else
      right = mid - 1 
    end
  end

  left 
end

def can_remove?(s, tp, removable, k)
  r = []
  (0...k).each do |i|
    r[removable[i]] = true
  end
  i = 0
  j = 0

  while i < @m do
    if s[i] == tp[j] && !r[i]
        j += 1
        return true if j == @n
    end
    i += 1
  end

  false
end

提交的测试： https://leetcode.cn/submissions/detail/330830006/

rand vs rand

lyb124553153 — Fri, 10 Jun 2022 14:12:06 +0800

刷题的时候发现的，同为 rand() 方法，效率也有差异

require 'benchmark'
Benchmark.bm do |x|
  n = 5000000

  x.report {  n.times { Random.rand } }
  x.report {  n.times { rand } }
  x.report { n.times { Random.rand 5000 } }
  x.report { n.times { rand 5000 } }
end

具体表现为 Random.random 方法会被 Keneral.rand() 略微慢一点，但是加入参数以后 Keneral.rand 的执行时间就会达到 Random.rand 的两倍。查了下文档说是 Kerner.rand（number）对传入的参数执行 numebr.abs，但是 Random.rand 遇到负数入参会抛出异常

关于 GraphQL Query 的一个问题

lyb124553153 — Thu, 13 Feb 2020 17:42:49 +0800

传统的 restful 实现返回 users 一般至少要两个接口

/user/id
/users

迁移到 graphql 基本就变成了

fields: {
    user: {
        type: userType,
        description: 'Returns a single user',
        args: {
            id: {type: GraphQLString}
        },
        resolve: function (_, args) {
            return UserService.findOne(args.id);
        }
    },
    users: {
        type: new GraphQLList(userType),
        description: 'Returns a list of users',
        resolve: function () {
            return UserService.find()
        }
    }
}

但是这里有个盲点是，restful 是因为字段都是后端决定的，导致查找同一个对象必须要两个接口来适应的不同的页面

在 graphql 里面一个 query 返回的字段是由前端决定的， users 可以提供的信息能够看做 user 接口的超集。在这种情况下感觉单独的 user 接口已经没有存在的必要，但是很多地方，包括某些教程里都会拿 user 和 users 的接口作为案例。

问题来了 graphql 下 user 的 query 是否任有存在的必要性

wiki 推荐书籍里的 objects on rails 链接打不开了

lyb124553153 — Wed, 02 Oct 2019 00:57:04 +0800

直接显示 access denied

在 Git 的监视下偷偷摸摸

lyb124553153 — Mon, 08 Jul 2019 01:01:42 +0800

GIT 提供了几种方式让你的本地文件修改，不被 GIT 追踪。

.gitignore

只要在.gitignore 里面加入你自己的文件，那么 git 就会忽略这些文件，不去追踪，可以说说大部分人的解决方案。

.git/info/exclude

修改.gitignore 会告诉别人你忽略了哪些文件。程序员是一个充满了鄙视链的职业，用 IDE 的同学一但在.gitignore 里面加入了 IDE 的配置文件，很快就会被同事拿鼻孔看。建议大家不要冒这种风险。这个时候 .git/info/exclude 文件就派上用场了，把你要忽略的文件写入.git/info/exclude，一样会被 git 排除，而且排除设置都是是保存在本地，所以排除信息不会共享到远程仓库，适用于一些不想跟别人分享的忽视。

以上方法都只适用未被 git 追踪的文件，一但被 git 追踪就没用了，但是接下来就有请下两个方法

git update-index --assume-unchanged

有些文件是要临时性排除的，比如我在项目中，每次一跑 db:migrate，schema.db 上都会出现一堆不属于自己的改动。虽然可以直接手动撤销，但是如果有多次 migrate，每次都去撤销就比较费事的。 git update-index --assume-unchanged filename告诉 git。这个文件不是我改的，你别瞎说啊。但是这个时候文件仍然在 git 的监视下，本地修改会被检出分支覆盖

如果有需要提交的改动可以用 git update-index --no-assume-unchanged <file> 来撤销申明。

git update-index --skip-worktree

比 assume-unchanged 的方式更进一步是 skip-worktree，适用于希望某些配置文件不会随着 git 更新而发生变化的时候用

区别是 assume-unchanged 是告诉 git 你没改过，所以检出分支，git 会把对应更新还原到分支的状态。

如果你想修改 git 追踪了的文件举个例子项目里有个 .rubocop.yml

Metrics/LineLength:
  Max: 113

行代码就这么低的分数，根本不适合我，直接改成

Metrics/LineLength:
  Max: 1000

因为 rubocop 已经被 git 追踪，如果把这么优秀的分数分享给同事，可能招来嫉妒的目光，顺便

git update-index --skip-worktree .rubocop.yml

这条命令基本用于各种需要本地定制化的文件

这样的公司我应该去干吗

lyb124553153 — Fri, 05 Apr 2019 21:13:19 +0800

编辑了

wiki 里面的 rvm 使用指南需要更新了

lyb124553153 — Sat, 30 Mar 2019 15:47:32 +0800

一个是 gpg 的 keyserver keys.gnupg.net 现在不翻墙连不上，容易出现 no host to route，替代方案是直接去 rvm 的官网下在 key 可以看https://rvm.io/rvm/security

curl -sSL https://rvm.io/mpapis.asc | gpg --import -
curl -sSL https://rvm.io/pkuczynski.asc | gpg --import -

还有一个 RVM 修改 ruby 安装源到镜像服务器，但是镜像服务器的链接指向 cache.ruby-china.org，已经打不开了需要这个地址代替https://gems.ruby-china.com

rubymine 的块注释会标黄线报警怎么解决

lyb124553153 — Wed, 24 May 2017 17:25:29 +0800

RT 看着很难过

这个 JSON 怎么按自身格式嵌套转换字段

lyb124553153 — Sun, 14 May 2017 17:15:00 +0800

怎么把返回的数据按照某个字段

def index
    json_str = Groupall.to_json
    render :json => json_str, status => '200'
  end

[
  {
    "id": 3,
    "group": "分组0",
    "name": "测试2",
    "active": "ceshi",
    "created_at": "2017-05-02T02:02:37.283Z",
    "updated_at": "2017-05-02T02:02:37.283Z"
  },
  {
    "id": 4,
    "group": "分组1",
    "name": "测试3",
    "active": "ceshi",
    "created_at": "2017-05-02T02:02:37.287Z",
    "updated_at": "2017-05-02T02:02:37.287Z"
  },
  {
    "id": 5,
    "group": "分组0",
    "name": "测试4",
    "active": "ceshi2",
    "created_at": "2017-05-02T02:02:37.290Z",
    "updated_at": "2017-05-02T02:02:37.290Z"
  }
]

想要转换成就是按照 group 字段的值进行分组，然后再 children 里面把 NAME 相同的设为一个对象，把 active，不同的字段合并到一个数组里

[
  {

    "group": "分组0",
    "children":[
     {“name”:"测试2"  ,"active": ["ceshi2"]}，
     {“name”:"测试4"} 
    ]
 },
  {   
    "group": "分组1",
   "children":[
   {“name”:测试3,"active": ["ceshi2"]}
   ]
  },

]

模型之间的多对多关联 controller 和 model 应该怎么命名

lyb124553153 — Wed, 03 May 2017 02:06:02 +0800

比如 students : teachers = n : n 是多对多关联我已经生成了一个 students_teahcers 表，表中有两列 student_id 和 teacher_id

1.模型的话应该要怎么命名是 StudentsTeahcers，还是 StudentTeacher 2.传 student_id 查与之对应的 teacher 的时候， 2 在 student 和 teacher 之间创建关联，以及。update 方法应该怎么写