Greedy Solution
本文描述了如何使用Nginx实现在应用层实现7层负载均衡功能，Nginx支持虚拟主机，可以按照轮询，IP哈希，URL哈希，权重方式对后端服务器做负载均衡，还支持后端服务器健康检查功能。废话不多说，详细配置见下文~ 测试模型如下： 1、一台Nginx做负载负载均衡代理 具体配置centos5.8 ip 10.0.211.5 2、三台tomcat做业务逻辑处理 具体配置cento
Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.跟N-Queen的考虑方式完全一样，NP问题，用循环递...
死锁总线表现为：SCL为高，SDA一直为低 现象：单片机采用硬件i2c读取E2PROM，当单片机复位时，会有概率出现再无法与E2PROM通信，此时SCL为高，SDA一直为低原因：当单片机正在和E2PROM通信，如果主正好发生打算发第9个时钟，此时SCL为高，而从开始拉低SDA为低做准备（作为ACK信号），等待主SCL变低后，从再释放SDA为高。如果此时正好单片机复位，主SCL还没来得及变低，直接
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integern, return all di...
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be o...
难度：75. 参见了他人的思路，这道题是求树的路径和的题目，不过和平常不同的是这里的路径不仅可以从根到某一个结点，而且路径可以从左子树某一个结点，然后到达右子树的结点，就像题目中所说的可以起始和终结于任何结点。函数的返回值定义为以自己为根的一条从根到叶子结点的最长路径，这个返回值是为了提供给它的父结
难度：60.这道题用Brute Force的方法解比较好想，就是从每一个站开始，一直走一圈，累加过程中的净余的油量，看它是不是有出现负的，如果有则失败，从下一个站开始重新再走一圈；如果没有负的出现，则这个站可以作为起始点，成功。可以看出每次需要扫描一圈，对每个站都要做一次扫描，所以时间复杂度是O(n
目前做法： 第一遍做法：难度70，与Convert Sorted Array to Binary Search Tree问题相似，这道题的做法就是，我们需要中点来做每一层树的根，问题在于，对于一个链表我们是不能常量时间访问它的中间元素的。于是我的想法是花O(N)的时间把链表里面的元素先存到一个数组或
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique per...
这是一道比较综合的链表操作的题目，要按照题目要求给链表重新连接成要求的结果。其实理清思路也比较简单，分三步完成：（1）将链表切成两半，也就是找到中点，然后截成两条链表；（2）将后面一条链表进行reverse操作，就是反转过来；（3）将两条链表按顺序依次merge起来。 这几个操作都是我们曾经接触过的
第二遍Better做法： 第11行 i>start && nums[i]==nums[i-1] 就skip很不错 第一遍做法：需要已访问数组，当前后元素一样且前面元素并未访问，这个时候就是重复的case, continue, 注意这里的判重复条件跟3Sum那种是不一样的， 3SUM防止重复方法是 i
Follow up for "Unique Paths":Now consider if some obstacles are added to the grids. How many unique paths would there be?An obstacle and empty space i...
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
大整数的字符串乘法，我本来对字符串表示的大整数就不是太熟悉，至于溢出该怎么处理也是不大清楚，所以参考了别人的做法，然后自己凭着印象重做了一次 直接乘会溢出，所以每次都要两个single digit相乘，最大81，不会溢出。 比如385 * 97, 就是个位=5 * 7，十位=8 * 7 + 5 *
DP新思路，不同于以往的DP做法
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号
