算法学习Day1: 字符串查找

2020-06-08
阅读 3 分钟
972
题目:[链接]对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1

单系统站内信数据库设计思路

2018-04-16
阅读 2 分钟
8.3k
第一版设计 {代码...} message表: 这里一条Message存两次,类似邮件服务。status:已读、未读、已删每当发信者发消息时,就向数据库中写入两条数据,相当于推送式。 {代码...} 比方说,Message字段有100个汉字,占用200个字节,那么5万条,就占用200×50000=10000000个字节=10M。简单的一份站内信,就占用10M,这还让不让...

背包笔记及Java实现

2018-04-11
阅读 3 分钟
6.7k
推荐背包九讲,非常棒。以下是个人对其前四讲内容的梳理和Java实现,用于快速回顾知识点。 01背包 问题: {代码...} 思路: {代码...} {代码...} 时间复杂度O(NM),空间复杂度O(NM)。 空间优化为O(M): {代码...} 可以把01背包中对一件物品的处理抽取为方法: {代码...} 初始化的细节问题: 完全背包问题 问题: {代码...}...