西大的阳光下有大洋的影子

摘要： 题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 基础题，就是按照两个链表中小的节点，插入新的链表，将位置移到下一个。在一个链表结束后要判断另一个链表是否还有，有的花直接加入即可。 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0 思路： 简单版（暴力法）：给定一个指数，循环和底数相乘得出结果。在该方法中，有个问题需要考虑，就是判断指数为正负的问题，当指数为负时，需要 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路描述 在十进制转换二进制的过程中，每次将该数对2取余，用作二进制序列。同时将该数除以2，更新次数，循环操作直到商为零时停止。 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路描述 在十进制转换二进制 阅读全文

摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？（本题跟t跳台阶原理类似，都是通过之前的策略得到现在的） class Solution: def rectCover(self, number): # write 阅读全文

摘要： 题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 如果只有1级台阶，那显然只有一种跳法 如果有2级台阶，那么就有2种跳法，一种是分2次跳。每次跳1级，另一种就是一次跳2级 如果台阶级数大于2，设为n的话，这时我们把n级台阶时的跳法看成n的函数，记为,第一次跳的时候有2种不同的选择：一是第一次跳一级，此时跳法的数目等于后面剩下的n-1级台阶的跳法... 阅读全文

摘要： 一、什么是索引？ 二、索引的数据结构？ 三、索引的种类？ 四、索引的优缺点? 1、什么是索引？ 到底什么索引？大家说数据库时，总是绕不开索引这个概念，大家也都一直在使用索引，那么索引到底是什么？可以跟操作系统来联系一起讲深刻讲一讲索引。 索引就是一种特殊的查询表，类似一本书的目录。在操作系统中，文件 阅读全文

摘要： def GetNext(self, pNode): # write code here if not pNode: return pNode if pNode.right: left1=pNode.right while left1.left: ... 阅读全文

摘要： Python中提供了两个级别访问的网络服务： 1、低级别的网络服务Socket 2、高级别的网络服务模块SocketServer Socket和SocketServer区别： 整个计算机网络是由协议构成，如Web中的http协议、传输协议TCP和UDP等等，通信需要socket来实现。socket直 阅读全文

摘要： 线性模型 线性模型试图学得一个通过属性的线性组合来进行预测的函数。形如： 1、线性回归 2、多分类学习 3、逻辑回归（LR） 4、类别不均衡问题 一、线性回归 讲解线性回归之前，先要了解回归和分类的区别，简单来说，回归要做的就是一个连续的预测值，分类是一个离散的预测值。线性回归试图学的一个线性模型以 阅读全文

摘要： 华为软件精英挑战赛总结（初赛） 赛题： 评分标准： 思路：这是一个典型的动态负载均衡算法的设计，对于每一辆车来说，时间最短意味着路程最优，首先想到迪杰斯特拉来求出每一辆车的最优路径。 这是一个利用栈来优化后的迪杰斯特拉算法，算法返回路径花费和具体路径。这样能求出每一辆车在地图上的花费和最优路径。 核 阅读全文