友军王小二-CSDN博客

原创时间复杂度

时间复杂度 1. 分析算法分析算法的好坏结果意味着预测算法需要的资源，这里的资源我们一般包括时间资源和空间资源，即时间复杂度和空间复杂度，如没做特殊说明一般算法复杂度指时间复杂度。一般来说，算法需要的时间与输入的规模同步增长，所以通常把一个程序的运行时间描述成其输入规模的函数。输入规模的最佳概念依赖于研究的问题。比如一般的排序问题，我们一般把输入中的项数，如数组大小规模n。有时，...

2018-04-28 16:56:41 1296

原创关于MongoDb分片

之前学分布式数据库的时候了解过mongodb，用了下它的分片，当时没有记录下来，现在想想很亏。。。现在再来复习下吧。1. 集群组件mongodb分片组件架构如图所示 config Server(配置服务器)：存储了集群的元信息，元信息主要存储了数据块对分片的一个映射，通过元信息来决定查询访问那些分片 router(路由服务器)：每个路由都是 mongos的一个实例 ,应用将请求发送给路由服务

2017-07-10 21:42:48 447

原创弗洛伊德（Floyd）算法比较N个数之间的大小

关于Floyd(弗洛伊德）算法第一次接触是在数据结构课程中，当时关于图的最短路径的生成里面介绍了两种方面，一种是Dijkstra算法，可以得到单个节点到其他节点的最短路径。另一种就是Floyd算法。提到这里，就介绍一下两者的区别，Dijkstra算法是采用贪心思想，每次都找到一个距离目标节点最短的节点，通过该节点更新信息，从而得到所有节点距离目标节点的距离。而Floyd算法则是采用动态规划的思想

2017-07-05 22:34:20 1224

原创关于配置Nginx+uwsgi+django的一些坑

今天配置nginx+uwsgi+django又碰到了一些坑，这些记录下以免下次配置又被坑．首先是启动uwsgi的时候，发现报错了，python程序没被加载，但是之前用django自带的服务器运行的时候是没问题的，后来开了下日志，报的是module has no attribute ‘default_app_config’的错误，stackoverflow中找了下，发现有人说是init.py文件

2017-06-15 21:40:25 816

原创 Ubuntu上Nginx＋Django的部署

最近准备弄下nginx的反向代理，希望通过Django来进行一些管理操作．今天安装部署了一下配置，这里总结下．

2017-06-14 22:09:23 2111

原创最长公共子序列问题

最近在leetcode上碰到了一个要求用最少的步数删除某些字符最终使得两个字符串一样的问题，原问题如下： Given two words word1 and word2, find the minimum number of steps required to make word1 and word2 the same, where in each step you can delete one

2017-06-12 16:58:38 295

原创 Add Binary

Given two binary strings, return their sum (also a binary string). For example,a = "11"b = "1"Return "100".二进制数加法和十进制数相同，从低位到高位，超过进制数就进一位。所以可以先对齐，然后每一位的两个数和进位数进行相加，超过进制就进一位。public class Solution {

2016-10-20 16:29:58 162

原创 Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1]. 要求输出第k行杨辉三角的值，只能使用额外的O(k)大小的空间。 public class Solution { public List getRow(int ro

2016-09-23 22:02:32 176

原创 Leetcode: Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle. Pascal's triangle就是传说中的杨辉三角，这题只要知道杨辉三角的性质就很好做。杨辉三角中第i 行第j 个元素等于第 i-1 行第 j 个元素和第 j-1 个元素之和。 public class Solution { public Lis

2016-09-21 21:58:51 164

原创 Leetcode:Balanced Binary Tree

Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe

2016-09-20 22:58:37 157

原创 Leetcode: Symmetric Tree

给定一个树，判断是否为镜像对称。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ import

2016-09-18 20:54:04 185

此间少年