2025-10-18

October 18, 2025

日记

例行事项

前端学习了吗？
EPED 练习了吗

主观事项

今天做的事是否聚焦当前目标？
只做少而好的事？
当日有哪些经验和改进的空间？

改进的空间：

To Do List

今日记录

上午
- 05:40 起床
- 05:40 - 06:40
- 06:40 - 06:50 下楼打水
- 07:00 - 08:10 阿汤
- 08:20 - 09:00 早饭
- 09:00 - 09:20 路上
- 09:30 - 11:30 算法
- 11:30 - 12:00 买菜，路上
下午
- 12:00 - 13:40 吃饭，午睡
- 13:40 - 14:00 路上
- 14:00 - 16:00 算法
- 16:00 - 16:40 路上
- 16:40 - 17:10 吃饭
- 17:10 - 17:40 消化，看web3
问题
- 栈有什么应用
笔记
- 哈希表
  - 例题1
    - 给出n个 [0, m) 范围内的整数去重
    - 快速排序
      - 期望时间复杂度 O(nlgn)
      - 附加空间复杂度 O(1)
    - 计数(基数)排序
      - 空间复杂度 O(n+m), 超越比较排序的下线
      - 附加空间复杂度O(m)
    - 思考
      - 若 n << m , 计数排序的大量空间被浪费
      - 只需判断是否出现过，如何优化？
      - 将 Key区间[0, m) 映射到[0, p)
      - H(key) = key mod p
      - 若 m > p, 多对一的映射方式
    - 实现
      - 处理冲突(key, value)
        
        开放地址法(数组)
        
        好处：实现简单
        
        坏处：效率低
        
        拉链法(数组+链表)
        
        坏处：实现复杂，还需要链表
        
        好处：效率高
      - 负载率 = 已有元素大小/存储散列大小
      - 最坏情况？
      - 哈希函数设计
  - 应用
    - 字符串A="12314123"
    - 求 "123"在A中出现的次数
    - 不会写KMP又想要O(n)怎么办
    - key("123") = "1"*10^2 + "2"*10 + "3"*1=123
    - A' = [123, 231, 314 ...123]
    - key 相等时Value有可能不同
    - 每次比较Value也是不小的开销，特别是Value可能很大
    - 不考虑Value将产生错误率(错误率换时间)
    - 多重哈希（降低错误率)

反思

command + option + D

车队实时软件

地下停车场车辆定位

glean.com

// prod
gcloud config set project vigilant-guru-252204
gcloud auth application-default login
gcloud auth application-default login --impersonate-service-account=campus-data-wrapper@vigilant-guru-252204.iam.gserviceaccount.com
./cloud-sql-proxy --auto-iam-authn vigilant-guru-252204:us-central1:ttdp-prod --port 5441



gcloud config set project etg-product-dev
gcloud auth application-default login
gcloud auth application-default login --impersonate-service-account=campus-data-wrapper@etg-product-dev.iam.gserviceaccount.com

./cloud-sql-proxy --auto-iam-authn etg-product-dev:us-central1:ttdp-nonprod --port 4441


连接shared service - dev：
gcloud auth application-default login --impersonate-service-account=non-prod-internal-sa@etg-product-dev.iam.gserviceaccount.com
gcloud auth application-default login --impersonate-service-account=prod-internal-sa@vigilant-guru-252204.iam.gserviceaccount.com
./cloud-sql-proxy --auto-iam-authn etg-product-dev:us-central1:ttdp-nonprod --port 5439



./cloud-sql-proxy --auto-iam-authn etg-product-dev:us-central1:ttdp-nonprod --credentials-file /Users/jiexu/Documents/password/secrets/TW/pathway/etg-product-dev-campus-data-wrapper@etg-product-dev.iam.json --port 4448

gcloud auth application-default login  --impersonate-service-account=pathways-backend-v2-non-prod@etg-product-dev.iam.gserviceaccount.com

./cloud-sql-proxy --auto-iam-authn etg-product-dev:us-central1:ttdp-nonprod --port 4449

例行事项​

主观事项​

To Do List​

今日记录​

反思​

例行事项

主观事项

To Do List

今日记录

反思