- 博客(75)
- 收藏
- 关注
RSS订阅转载 no.16数据库的三种模式读后感
数据库的三种模式分别为外模式、模式、内模式。模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应与同一个模式可以有任意多个外模式。在数据库中提供两级映象功能，即外模式/模式映象和模式/内模式映象。对于每一个外模式，数据库系统都有一个外模式/模式映象它定义了该外模式与模式之间的对应关系。这些映象定义通常包括在各自外模式的描述中，当模式改变时，由数据库管理员对各个外...
2019-06-18 21:13:00
206
转载 no.15数据库架构读后感
很少谈架构方面的事情，主要是因为这确实是个对知识面和知识深度要求很高的领域，无论是开发语言的选择、代码的架构，服务器的搭配、网络的架构、数据库的架构还是第三方软件的选用等，每一方面都是个很大的方向，每个方向都值得一个人去研究一辈子；每每看到某某网站的首席架构师之类的人（不过很多是海绵派），总觉得那就是乐于做技术的人的终极目标，总是有种崇拜感。 限于工作和知识的局限性，以及抱...
2019-06-12 21:11:00
186
转载 no.14数据库的架构设计与性能优化读后感
杭州湖畔网络技术有限公司是一家专业提供SaaS化电商ERP服务的创业公司，主要用户群体为经营淘宝、天猫、京东等主流电商平台、自建商城、线下渠道的商家及中小企业。作为SaaS服务提供商，服务数万乃至数十万级用户是业务架构初期就必须考虑的问题。庞大的用户群以及海量的用户数据意味着基础设施的构建必须兼顾高效与稳定，而按照通用的基础设施建设方案的话，需要面对成本过高、实现复杂、需要投入太多精力等...
2019-06-12 21:08:00
252
转载 no.13如何通俗易懂理解区块链读后感
因为面向的读者是不想知道具体技术实现只想了解区块链的人群，因此本文避开了一些底层和算法细节，采用比较主观的方式来展示笔者对区块链技术的感性认识。如果你只是对区块链感兴趣，并没有深入学习的打算，或者只是想像我一样在币圈捞一把就去装逼的，本文应该是一篇很好的“导论”。区块链本质上是一个去中心化的分布式账本数据库（在与比特币相关的区块链应用中可使用这一术语，但区块链技术可能并不包含“账本”...
2019-05-28 21:03:00
272
转载 leetcode 274.H指数
题目：给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最...
2019-05-23 15:21:00
150
转载 no.12京东上千页面搭建基石——CMS前后端分离演讲史读后感
对于京东网站部门来说，CMS核心目的是用来快速开发和上线各种页面，诸如各种垂直频道页，访问www.jd.com将看到如下页面，如点击“服装城”、“家用电器”等都会跳转到一个垂直频道页；这些页面中有许多页面风格是类似的，因此很适合使用CMS进行快速搭建。CMS最核心的目的是就是进行数据和模板的统一管理、页面的统一发布,从而减少之前的很多重复工作。 京东CMS具有以下特点：（...
2019-05-21 20:58:00
165
转载 leetcode 517. 超级洗衣机
题目：假设有n台超级洗衣机放在同一排上。开始的时候，每台洗衣机内可能有一定量的衣服，也可能是空的。在每一步操作中，你可以选择任意 m（1 ≤ m ≤ n）台洗衣机，与此同时将每台洗衣机的一件衣服送到相邻的一台洗衣机。给定一个非负整数数组代表从左至右每台洗衣机中的衣物数量，请给出能让所有洗衣机中剩下的衣物的数量相等的最少的操作步数。如果不能使每台洗衣机中衣物的数量相等，...
2019-05-20 20:30:00
150
转载 洛谷 P2622 关灯问题
题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几...
2019-05-18 14:04:00
106
转载 洛谷 P1709 隐藏口令
题目描述有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S（由N个小写字母组成，5<=N<=5,000,000），然后他把S顺时针绕成一个圈，每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串，他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做为口令。如字符串alabala，按操作的到7个字...
2019-05-16 10:38:00
125
转载 no.11京东虚拟业务多维订单系统架构设计读后感
binlog：binglog是mysql数据库开启Row模式时提供的二进制日志，以binlogEvent形式记录对数据发生或潜在发生更改（事务开启）的SQL语句和数据，类似于oracle数据库的归档日志，可以用来查看数据库的变更历史、数据库增量备份和基于时间点的恢复及Mysql的复制等。同步监听原理：简单来说就是模拟mysql的主从复制过程，先伪造成slave向master...
2019-05-14 20:57:00
143
转载 no.10京东咚咚架构演讲读后感
京东之与旺旺相当于淘宝，他们都是服务于买家和卖家的沟通。京东咚咚的功能比较简单，实现了一个 IM 的基本功能，接入、互通消息和状态。 另外还有客服功能，就是顾客接入咨询时的客服分配，按轮询方式把顾客分配给在线的客服接待。这个模型的做法导致需要以一种高频率的方式来轮询 Redis 遍历属于自己连接的关联会话消息。这个模型很简单，简单包括多个层面的意思：理解起来简单；开发起来简单；部署起...
2019-05-07 20:57:00
124
转载 洛谷 P1018乘积最大
题目描述今年是国际数学联盟确定的“20002000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰9090周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZXZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为NN的数字串，要求选手使用KK个乘号将它分成K+1K+1个部分，找出一种分法，使得这K+1K+...
2019-05-06 17:13:00
229
转载 洛谷 P1007 独木桥
题目：题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳11个人通过。假如有22个人相向而行在桥上相遇，那么他们22个人将无妨绕过对方，只能有11个人回头下桥，让另一个人先通过。但是，可以有...
2019-05-02 20:53:00
150
转载 no.9亿级用户下的新浪微博平台架构读后感
微博平台的第三代技术体系，使用正交分解法建立模型：在水平方向，采用典型的三级分层模型，即接口层、服务层与资源层；在垂直方向，进一步细分为业务架构、技术架构、监控平台与服务治理平台。水平分层（1）接口层主要实现与Web页面、移动客户端的接口交互，定义统一的接口规范，平台最核心的三个接口服务分别是内容（Feed）服务、用户关系服务及通讯服务（单发私信、群发、群聊）。（2）服务层主...
2019-05-01 20:56:00
167
转载 字符串的最小表示法
给定一个字符串，从其中一个点开始遍历循环遍历回这个点，如果他的序列比所有这么做获得的字符串的字典序都小，那么他就是这个字符串的最小表示。比如abba，可以变为bbaa，baab，aabb，其中aabb就是他的最小表示方法。那么怎么实现这个方法用O(n)来实现呢？先给出代码： 1 public int res(String c,int len) { 2 ...
2019-04-30 20:05:00
98
转载 牛客——Rabbit的字符串
题目：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 Rabbit得到了一个字符串，她的好朋友xxx可以给这个字符串施加一次魔法。 魔法可以选择字符串的任一位置，并将该位置后面的所有字符水平拼接到串首。 例如：...
2019-04-30 17:26:00
472
转载 leetcode 42.接雨水
题目：给定n个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6...
2019-04-26 10:29:00
90
转载 leetcode 376. 摆动序列
题目：如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如，[1,7,4,9,2,5]是一个摆动序列，因为差值(6,-3,5,-7,3)是正负交替出现的。相反,[1,4,7,2,5]和[1,7,4,5,5]不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序...
2019-04-25 21:33:00
98
转载 并查集算法
这几天博主在看并查集算法，整理了一下：我自己花了几个图，不好看大家将就一下，欢迎大家评论留言探讨学习。这个班级有1,2,4三位同学，开始他们谁都不认识谁，但是毕竟都是同学总是要混个脸熟不是？ 1 public void union(int n,int m) { 2 n=find(n); 3 m=find(m);...
2019-04-25 15:35:00
73
转载 leetcode 547.朋友圈
题目：班上有N名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B的朋友，B 是 C的朋友，那么我们可以认为 A 也是 C的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个N * N的矩阵M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知...
2019-04-25 15:07:00
160
转载 no.8余额宝技术架构读后感
余额宝总结起来包括几个属性：（1）传统的货币基金，但它把T+0做到极致（2）管理大量的资金（3）具备极简的用户体验，符合互联网精神。从余额宝的创新来说可以从两个方面去讲它，一是业务上的创新，他对 T + 0 发挥到极致，是现金管理工具，是底层帐户。还有就是嵌入式直销，把货币基金嫁接到支付宝上去。当时来讲应该是一个在行业内是具有非常大的一个开创意义的一件事情。技术上创新...
2019-04-23 20:55:00
132
转载 橙白时光 求极限
Problem I: 求极限Time Limit:1 SecMemory Limit:128 MBSubmit:42Solved:11[Submit][Status][Web Board][Creator:eetze]Description 小 z 学了一学期的高数了，最近他被一道求极限的题目卡死了，请你帮帮他！给定两个数 a,c。1<...
2019-04-23 15:27:00
281
转载 洛谷 P1060开心的金明
题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的NN元。于是，他把每件物品规定了一个重要度，分为55等：用整数1-51−5表示，第55等最重要。他还从因特网上查到了每件...
2019-04-22 21:37:00
100
转载 MJJ玩磁铁
题目：Problem D: MJJ玩磁铁Time Limit:1 SecMemory Limit:128 MBSubmit:139Solved:9[Submit][Status][Web Board][Creator:eetze]Description MJJ在河北的ACM圈子中可谓是小有名气，毕竟当初一个人挑起队秒天秒地秒一切。在训...
2019-04-22 19:40:00
137
转载 leetcode 690.员工的重要性
题目：给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度和直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现...
2019-04-19 15:47:00
88
转载 leetcode 994.腐烂的橘子
题目：在给定的网格中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。分析：最近在看广度优先搜素的题目，这个是比较简单基础的题了。腐烂...
2019-04-19 15:44:00
200
转载 no.7京东B2B业务架构演变读后感
京东 B2B 业务的定位是让各类型的企业都可以在京东的 B 平台上进行采购、建立采购关系。京东 B2B 的用户群体主要分为 2 类，一类是大 B 用户、另一类是小 B 用户。京东B平台的发展氛围三个阶段：第一阶段（2014年）：B2B 浪潮开始兴起，京东在2014年与联通公司达成合作，意味着京东正式迈入B2B时代的大 B 行业。第二阶段（2015-2016年）：农村电商开始兴...
2019-04-16 20:54:00
96
转载 leetcode 312.戳气球
题目：有n个气球，编号为0到n-1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。每当你戳破一个气球i时，你可以获得nums[left] * nums[i] * nums[right]个硬币。这里的left和right代表和i相邻的两个气球的序号。注意当你戳破了气球i后，气球left和气球right就...
2019-04-11 21:57:00
137
转载 no.6阿里游戏高可用架构设计实践读后感
确定这个方向之后我们就需要定一个目标，首先确定一个目标。高可用其实都是指几个9，5个9的话可能就是电信级或者金融级的，互联网大部分是3个9到4个9。这个目标的优点是业界通用，高技术的大家都接受了这个目标。缺点是除了技术人员，其他同学不是很好理解，他们没有办法将4个9或者5个9转换成直观的理解。所以，在定项目目标的时候并没有这样去定。高可用目标——面向业务最终确定的目标跟几个9的目...
2019-04-09 20:53:00
77
转载 leetcode 309.最佳买卖股票时机含冷冻期
题目：给定一个整数数组，其中第i个元素代表了第i天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。分析：由于你不能同时进行多次交易，咱们可以说要找到交易额度最大...
2019-04-07 14:15:00
60
转载 图像边缘识别检测
博主用的是python3，不过在结尾也有c++方法的地址，供大家参考学习，图像边缘识别需要安装opencv。网上也有一部分人用的是PIL，我在查找了一些资料，并看了一些人的评论后决定用opencv，也推荐各位用。我简单的理解了一下图像边缘识别的方法，总结为以下几点：1、了解电脑中图片的存储方式2、什么是算子3、获取图片像素——行数，列数，图片的通道数（这是彩色图片，灰度图...
2019-04-05 14:17:00
343
转载 leetcode 746. 使用最小花费爬楼梯
题目：数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。分析：这个题我提交了三次...主要是审题并不严谨，过程很简单，就是基本的动态...
2019-04-04 21:10:00
54
转载 no.5京东物流系统架构系统演讲中的最佳实践读后感
青龙系统从2012年开始1.0的封闭开发，到2016年规划的6.0智慧物流，基本打造了一套完善的电商物流系统。青龙系统1.0，主要实现了电商物流基础功能，满足了但是的核心业务诉求。青龙系统1.0上线，被京东当年评为优秀项目，成功之处就是比较好的遵循了MVP原则，也就是最初的版本只实现最有价值的部分。青龙系统3.0，确立了以外单开放为主题。我们开发了青龙开放平台，接单系统，和主流的...
2019-04-02 20:52:00
366
转载 leetcode 474.一和零
题目：在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会...
2019-04-02 16:41:00
110
转载 leetcode 221.最大正方形
题目：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。分析：在动态规划的过程中，判断当前位置是否为0，如果是就直接写入0，为1进行判断，如果左边和上边的数字不相等，当前位置就是较小的数字加一，如果相等，与左上数字比较，取较小的数字加一。代码： 1 //11ms 75% 2 class Solution { 3 p...
2019-04-02 15:54:00
52
转载 leetcode 525.连续数组
题目：给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。分析：我首先看到这个题目的时候想到的是可不可以用动态规划求解，后来发现由于他中间数字的变化并没有规律，你可以得到当前位置0和1的差值，但是无法规律得找到最远相同差值的位置，所以最后我失败了。然后我用了第二种方法代码： 1 //HashMap 98ms 26% 2 cla...
2019-04-02 10:15:00
87
转载 leetcode 32.最长有效括号
题目：给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。分析：这道题在我半年前开始学算法的时候有写过，不过最后绝对是被虐哭了，主要原因就是无法解决当你向下遍历字符串的时候，遇到隔断后再将其消除不能和上一个连续的有效字串合并。现在在学了一些算法有了基本的功底后，我又来做这道题目了。首先给出我参考的一个代码： 1 class Sol...
2019-03-31 12:25:00
93
转载 leetcode 46.全排列
题目：给定一个没有重复数字的序列，返回其所有可能的全排列。分析：题目给的很简单，首先这个序列是一个没有重复数字的序列，所以并不需要担心你排列出来的数字是否会有不同位置有相同数字的情况，这就减少了很多结果，避免了计算量。并且由于不是选择最优解的题目，所以一定是用深度搜索将所有的情况全部都找出。代码： 1 class Solution { 2 publ...
2019-03-27 15:07:00
39
转载 如何把word文档导入到数据库中——java POI
本文方法借鉴于https://www.cnblogs.com/ljysy/p/10574197.html在经过朋友的指导下，在处理文档的方式上有所不同。我的数据库使用的是SQL server，这篇博客将不介绍如何将数据存储进数据库中，只进行java POI处理文档数据的介绍，在处理完数据后，如果想要存储进不同的数据库的话，只需要更改数据的连接池以及存储代码即可。 1 im...
2019-03-26 16:26:00
1207
转载 no.4京东话费充值系统架构演讲读后感
一、应用层面引入缓存：在应用层和数据库层增加缓存层，热点数据放入缓存。如系统中常用的开关、白名单等数据，读取频率高写入频率低，针对这部分数据就可以在JimDB(Redis)中存储一份，JimDB (Redis)会把高频数据存储在内存中，读写性能很高。数据写入缓存时设置一个有效期，更新数据库成功后，异步更新缓存数据。如果实时性要求不高，也可以等缓存失效后，主动更新缓存。引入缓存层，降低...
2019-03-25 20:51:00
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人