weixin_40832704的博客

原创 dataframe 实现列转行

dataframe在进行groupby聚合操作之后，想实现类似hive中concat_ws的列转行操作，用图表演示想达到的效果：原始datafame如下，记为df：idcol01a12b21c32d想要实现的效果1如下：idcol01a, c12b ,d代码如下：df.groupby('id').agg({ 'col':[', '.join]})想要实现的效果2如下：idco

原创 剑指offer-数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路1hash表# -*- coding:utf-8 -*-class Solution: # 这里要特别注...

原创 剑指offer-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。思路设置两个指针，一前一后，因为数组递增有序当前后指针和与S相等时，输出两个数字当前后指针和比S大时，后指针前移一位当前后指针和与S小时，前指针后移一位,直到i<jclass Solution: def FindNumbersWit...

原创 剑指offer-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是...

原创 剑指offer-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。思路创建一个结点pre用来保存当前结点的前结点先将当前结点的下一个结点保存起来，以免断链时找不到后续的结点当前结点与下一个结点断开，回指前一个结点前一个结点后移，当前结点后移代码class Solution: # 返回ListNode def ReverseList(self, pHead): ...

原创 剑指offer-二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路class Solution: def GetNext(self, pNode): # write code here if pNode.right:#有右子树 p=pNode.ri...

原创 剑指offer-数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路常见的hashmap就不再赘述。异或思路：1、异或思想，一个数与自己异或为0，一个数与0异或为自己2、由于其它数字两两相同，所以所有数异或则得到这两个不同数的异或结果。取这个结果的第一个1作为标志位3、这个标志的1，必须是：这两个数在该位一个为0，一个为14、这样可以将数组分为两...

原创 剑指offer-孩子们的游戏(圆圈中最后剩下的数)

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一...

原创 剑指offer-数字在排序数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。思路二分查找，找到该数字出现的第一个、最后一个位置代码class Solution: def GetNumberOfK(self, data, k): # write code here if len(data)<1: return 0 low=0 ...

原创 剑指offer-把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路层次遍历；利用两个list分别存储当前层节点的值、以及当前层中树节点的左右子节点。代码class Solution: # 返回二维列表[[1,2],[4,5]] def Print(self, pRoot): # write code here if not pRo...

原创 剑指offer-对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路class Solution: def isSymmetical(self,root): return self.core(root) def core(self,root1,root2): if not root...

原创 剑指offer-字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。思路class Solution: def __init__(self): self.s='' self.dict={} d...

原创 剑指offer-左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路1可以队列去做循环左移，每pop出一个队头元素，就追加到队尾# -*- coding...

原创 剑指offer-链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口(结论2)。以下是两个结论证明：设置快慢指针，假如有环，他们最后一定相遇证明： 设置快慢指针fast和low，fast...

原创 剑指offer-包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路用两个栈来做存贮，其中一个为正常栈，另一个将每次push时，所有节点中的最小值压入栈。代码class Solution: def __init__(self): self.stack = [] self.minstack = [] ...

原创 剑指offer-剪绳子

题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。思路题目分析：先举几个例子，可以看出规律来。4 ： 2 * 25 ： 2 * 3...

原创 剑指offer-两个链表的第一个公共结点

题目描述输入两个链表，找出它们的第一个公共结点。思路从链表1的头指针开始遍历，将每个节点的val存在数据s中；从链表2的头指针开始遍历，判断每个node的val是否存在于s中；存在，则返回该node；否则返回None。代码class Solution: def FindFirstCommonNode(self, pHead1, pHead2): # write...

原创 剑指offer-整数中1出现的次数（从1到n整数中1出现的次数）

题目描述求出1 ~ 13的整数中1出现的次数,并算出100~ 1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。思路见博客：https://blog.csdn.net/yi_Af...

原创 剑指offer-二进制中1的个数

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。举个例子：一个二进制数1100，从右边数起第三位是处于最右边的一个1。减去1后，第三位变成0，它后面的两位0变成了...

原创 剑指offer-平衡二叉树

题目描述       输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路      左右子树的长度差不大于1为平衡二叉树，可以借助二叉树深度一题。二叉树深度一题是从下往上算长度，而这道题是利用二叉树深度一题，从上到下判别各个子树是否为平衡二叉树统计左子树的深度再统计右...

原创 剑指offer-矩形覆盖

题目描述      我们可以用 2* 1 小矩形横着或者竖着去覆盖更大的矩形。请问用n个 2 * 1 的小矩形无重叠地覆盖一个 2*n 的大矩形，总共有多少种方法？思路      依旧是斐波那契数列。2 * n 的大矩形，和n个2 * 1的小矩形，其中target *...

原创 剑指offer-跳台阶

题目描述      一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路      跳到第n个台阶，只有两种可能从第n-1个台阶跳1个台阶从第n-2个台阶跳2个台阶  &nb...

原创 剑指offer-用两个栈实现队列

问题描述      用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路push操作：进栈和进队列是一样的，进入栈1；pop操作：如果栈2不为空，就从栈2pop出来；若栈2为空，就把栈1里的元素全部pop进栈2，之后再从栈2里popclass Solution(object): ...

原创 剑指offer-连续子数组的最大和

题目描述    HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止...

原创 剑指offer-构建乘积数组

剑指offer-构建乘积数组题目描述      给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]* A[1]… A[i-1] * A[i+1] *… * A[n-1]。不能使用除法。思路      B[i]中的...

原创 物理层

物理层的基本概念：如何在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。机械特性电器特性功能特性过程特性数据通信的基础知识：通信的目的是传送消息。数据：运送消息的实体。信号：数据的电气或电磁的表现。“模拟信号”：代表消息的参数取值是连续的。“数字信号”：代表消息的参数取值是离散的。信道：表示向一个方向传送信息的媒体。常说的通信线路往往包含一条发送消息的信道...

原创 TCP/IP协议和OSI参考模型

原创 OSI参考模型和网络安全

OSI参考模型和网络安全物理层安全数据链路层安全：ADSL账号密码；VLAN交换机端口绑定MAC地址。网络层安全：在路由器上使用ACL控制数据包流量。应用层安全：开发的应用程序没漏洞。...

原创 OSI参考模型对网络排错指导

OSI参考模型对网络排错指导物理层故障：查看链接状态，发送和接受的数据包是否相同。数据链路层故障：MAC地址冲突；ADSL欠费；网速没办法协商一致；计算机接到错误的VLAN。网络层故障： 配置了错误的IP地址，子网掩码，配置错误的额网关；路由器上没有配置到达目标网络的路由。应用层故障：应用程序配置错误。...

原创 leetcode 347:Top K Frequent Elements .Python版

题目链接题目描述Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].1.You may assume k is always valid, 1 ≤ k ≤ number of uni...

原创 奇异值分解SVD

理论描述假设M是一个m×n阶矩阵，其中的元素全部属于域K，也就是实数域或复数域。如此则存在一个分解使得其中U是m×m阶酉矩阵；Σ是m×n阶非负实数对角矩阵；而V*，即V的共轭转置，是n×n阶酉矩阵。这样的分解就称作M的奇异值分解。Σ对角线上的元素Σi,i即为M的奇异值。常见的做法是将奇异值由大而小排列。如此Σ便能由M唯一确定了。（虽然U和V仍然不能确定。）...

原创 Linux下配置cs224n课程所需环境(virtualenv的一些error)

以服务器环境为例：以此解压压缩包；配置独立的python环境unzip assignment1.zipcd assignment1pip install virtualenv接下来创建环境时virtualenv .env会出现如下报错ERROR: The executable /home/myname/.virtualenvs/my3/bin/python3 is not fu...

原创 读书笔记-损失函数和风险函数

损失函数和风险函数《统计学习方法》读书笔记 损失函数度量模型一次预测的好坏，风险函数度量平均意义下模型预测的好坏。损失函数监督学习是从假设空间中选择模型作为决策函数，对给定的输入X，由f（X）给出相应的输出Y，这个输出的预测值f(X)和真实值Y可能一致，也可能不一致，用损失函数loss function 或代价函数 cost function来度量预测错误的程度，损失函数是f(X)...

原创 leetcode 896：Monotonic Array

Monotonic Array,即单调排列的数组，先看题目：An array is monotonic if it is either monotone increasing or monotone decreasing.An array A is monotone increasing if for all i &amp;amp;amp;amp;lt;= j, A[i] &amp;amp;amp;amp;lt;= A[j]. An array A...

原创 读书笔记-第1章 统计学习方法概论

读书笔记-《统计学习方法》第1章 统计学习方法概论需要强化的概念（前两小节）独立同分布：是指一组随机变量中每个变量的概率分布都相同，且这些随机变量互相独立。监督学习：学习一个模型，使模型能够对任意给定的输入，对其相应的输出做出一个好的预测。半监督学习(semi-supervised learning)强化学习(reinforcement learning):是机器学习中的一个领...