摘要:
题目:请实现一个函数,输入一个整数,输出该二进制表示中1的个数。 注: 方法1:通过1左移的方式,依次与n进行&操作,即可计算出所有位中1的个数。时间复杂度为O(n),n为整数的二进制位数。 方法2:比较巧妙的做法,通过与(n-1)进行&操作,可以将n最后一位的1变为0,通过判断n最终为不为0判断1 阅读全文
摘要:
题目:给你一根长度为n的绳子,请把绳子剪成m段(m,n都是整数,且都大于1),每段绳子的长度记为k[0],k[1],...k[m]。请问k[0]*k[1]*k[2]*...*k[m]可能的最大成绩是多少? 注: 使用动态规划,products[i]存储长度为i的绳子最大乘积。本地巧妙在于,整段绳子n 阅读全文
摘要:
题目:地上有一个m行n列d方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。 注: visited:存储该位置是否已经走过 check():验证该格子是否可以走 get_nums_sum():计算该格子坐标和 move 阅读全文
摘要:
一、Nginx用途 Nginx是一个高性能的HTTP和反向代理服务器,及电子邮件(IMAP/POP3)代理服务器,同时也是一个非常高效的反向代理、负载平衡。 二、Nginx的优点 1、跨平台、配置简单 2、非阻塞、高并发连接。处理2~3万并发连接数 3、内存消耗小。Nginx采取了分阶段资源分配技术 阅读全文