hugooood-CSDN博客

转载前缀、中缀、后缀表达式转换详解

前缀、中缀、后缀表达式转换详解昨天参加了ebay实习生笔试题，其中一道题目给定了前缀表达式，让我们求转换成中缀表达式时辅助栈的做多情况下容乃几个元素以及中缀表达式的值。当时没有做出来，会后后网上查了些资料，发现很少有文章将前缀、中缀和后缀表达式之间的转化覆盖了，所以写下这篇文章希望能够将前缀、中缀和后缀表达式之间的转化讲解清楚。一般而言，我们最常遇到的是将中缀表达式转化为后缀表达式

2017-12-02 19:21:48 569

转载 linux内核空间和用户空间详解

linux驱动程序一般工作在内核空间，但也可以工作在用户空间。下面我们将详细解析，什么是内核空间，什么是用户空间，以及如何判断他们。Linux简化了分段机制，使得虚拟地址与线性地址总是一致，因此，Linux的虚拟地址空间也为0～4G。Linux内核将这4G字节的空间分为两部分。将最高的1G字节（从虚拟地址0xC0000000到0xFFFFFFFF），供内核使用，称为“内核空间”。而将较低的3G

2017-11-29 16:49:49 278

原创 LintCode245子树

有两个不同大小的二叉树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。注意事项若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。您在真实的面试中是否遇到过这个题？ Yes

2017-11-20 16:16:11 384

转载 Lintcode2尾部的0

1、题目原文链接：http://www.lintcode.com/zh-cn/problem/trailing-zeros/描述：设计一个算法，计算出n阶乘中尾部零的个数样例： 11! = 39916800，因此应该返回 22、分析假如你把1 × 2 ×３× 4 ×……×N中每一个因数分解质因数，结果就像： 1 × 2 × 3 × (2 ×

2017-11-19 18:54:18 2623 1

转载平衡二叉树,AVL树之图解篇

原文链接：http://www.cnblogs.com/suimeng/p/4560056.html学习过了二叉查找树，想必大家有遇到一个问题。例如，将一个数组{1,2,3,4}依次插入树的时候，形成了图1的情况。有建立树与没建立树对于数据的增删查改已经没有了任何帮助，反而增添了维护的成本。而只有建立的树如图2，才能够最大地体现二叉树的优点。

2017-11-18 22:38:38 378

转载 Lintcode35翻转链表

单链表的反转可以使用循环，也可以使用递归的方式1.循环反转单链表循环的方法中，使用pre指向前一个结点，cur指向当前结点，每次把cur->next指向pre即可。代码：[python] view plain copyclass ListNode: def __init__(self,

2017-11-18 21:33:47 226

转载 LintCode488快乐数

[LeetCode] Happy Number 快乐数 Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, repl

2017-11-16 22:18:21 239

转载 LintCode181将整数A转换为B

原题365描述：计算在一个 32 位的整数的二进制表式中有多少个 1.您在真实的面试中是否遇到过这个题？ Yes样例给定 32 (100000)，返回 1给定 5 (101)，返回 2给定 1023 (111111111)，返回 9挑战 If the integer is n bits with m 1 bit

2017-11-16 21:37:30 254

转载二叉搜索树 python实现

Python数据结构————二叉查找树的实现对于二叉查找树的每个节点Node，它的左子树中所有的关键字都小于Node的关键字，而右子树中的所有关键字都大于Node的关键字。二叉查找树的平均深度是O(log N)。1.初始化12345class BinarySearchTree(obj

2017-11-15 19:40:25 934

转载堆的创建

堆排序中，最初的步骤就是建立一个堆。之前在一些公司的笔试题上面见到一些与建堆过程相关的题目，因为当时对建堆过程有个误解，所以经常选错。之前一直以为是在完全二叉树中依次插入序列中的元素，每插入一个元素，就调用siftup操作；而实际的建堆操作是序列中元素首先就全部填入一个完全二叉树，然后从第一个非终端节点开始，调用siftdown操作，依次调整。以下是一篇关于建堆过程的文章，转载自：http

2017-11-13 16:20:44 1811

转载动态规划：从新手到专家

动态规划：从新手到专家March 26, 2013作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权：自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。前言本文翻译自T

2017-11-11 15:23:59 199

转载跳跃游戏-----原博主的分析很精彩

跳跃游戏给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。样例 A = [2,3,1,1,4]，返回 true.A = [3,2,1,0,4]，返回 false.注意这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（

2017-11-11 15:18:37 286

转载 LintCode Jump Game 跳跃游戏

跳跃游戏给出一个非负整数数组，你最初定位在数组的第一个位置。　　　数组中的每个元素代表你在那个位置可以跳跃的最大长度。　　　　判断你是否能到达数组的最后一个位置。样例 A = [2,3,1,1,4]，返回 true.A = [3,2,1,0,4]，返回 false.注意这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。我

2017-11-11 10:42:44 267

转载 python对list去重的各种方法

原文链接：https://www.the5fire.com/python-remove-duplicates-in-list.html直观方法最简单的思路就是：ids = [1,2,3,3,4,2,3,4,5,6,1]news_ids = []for id in ids: if id not in news_ids: news_ids.appe

2017-11-09 21:47:36 7914

原创矩阵翻转--python的伪数组

在计蒜客遇到的一道数组题，题目不难也算是水题吧！主要是为了针对python中二维数组如何创建和赋值做记录，没什么算法可言，以后有时间再改进一下，路过的dalao轻喷！！！！----------------------------------------------------------------------------------------------分割线---------------

2017-11-09 20:08:18 1034

转载 PYTHON内置方法的时间复杂度

本文翻译自Python Wiki本文基于GPL v2协议，转载请保留此协议。本页面涵盖了Python中若干方法的时间复杂度（或者叫“大欧”，“Big O”）。该时间复杂度的计算基于当前（译注：至少是2011年之前）的CPython实现。其他Python的实现（包括老版本或者尚在开发的CPython实现）可能会在性能表现上有些许小小的差异，但一般不超过一个O(log n)项。本文中，’n’代表容

2017-11-09 16:30:11 287

转载 ACM八大输入输出格式之Python版

# encoding: utf-8'''Created on Nov 6th, 2014@author: Speedcell''''''Python的输入是野生字符串，所以要自己转类型strip去掉左右两端的空白符，返回strslipt把字符串按空白符拆开，返回[str]map把list里面的值映射到指定类型，返回[type]EOF用抓异常print后面加逗号就不会换

2017-11-09 10:41:43 3148

转载 PowerDesigner使用教程 —— 概念数据模型

一、概念数据模型概述概念数据模型也称信息模型，它以实体－联系(Entity-RelationShip,简称E-R)理论为基础，并对这一理论进行了扩充。它从用户的观点出发对信息进行建模，主要用于数据库的概念级设计。通常人们先将现实世界抽象为概念世界，然后再将概念世界转为机器世界。换句话说，就是先将现实世界中的客观对象抽象为实体(Entity)和联系 (Relationship),它并不

2017-11-06 11:19:19 451

原创导航条和翻页代码

1.翻页的静态页面实现 Document .fy{ width:958px; height:40px; list-style:none; border:1px solid red; padding:0;

2017-11-05 16:10:42 706

原创 css清除浮动的三种方式

浮动文档流文档流，是指盒子按照html标签编写的顺序依次从上到下，从左到右排列，块元素占一行，行内元素在一行之内从左到右排列，先写的先排列，后写的排在后面，每个盒子都占据自己的位置。浮动特性1、浮动元素有左浮动(float:left)和右浮动(float:right)两种2、浮动的元素会向左或向右浮动，碰到父元素边界、浮动元素、未浮动的元素才停下来3、相邻浮动的块元

2017-11-05 15:22:02 2808

转载 PowerDesigner 16.5详细安装图解与注册

PowerDesigner 16.5详细安装图解与注册 <div class="article_manage clearfix"> <div class="article_l"> <span class="link_categories"> 标签： <a href="htt

2017-11-04 18:22:26 557

原创使用table标签制作个人简历

通过制作个人简历，熟悉table标签的使用简历

2017-11-04 16:06:34 3025 1

转载不是技术大牛，如何拿到国内IT巨头的offer

不久前，byvoid面阿里星计划的面试结果截图泄漏，引起无数IT屌丝的羡慕敬仰。看看这些牛人，NOI金牌，开源社区名人，三年级开始写Basic…在跪拜之余我们不禁要想，和这些牛人比，作为绝大部分技术屌丝的同学们，是否真的与国内IT巨头遥不可及呢？当你打开这个帖子的时候，我已经默认你是此文的目标读者，也就是想进入国内一流互联网企业的非牛人应届生。你不需要拿NOI的奖，无需是开源社区名人，也用不着发

2017-10-27 08:59:26 2144 1

原创计算当前日期是第几天

function fun(){ var year = document.getElementById('year').value; var month = document.getElementById('month').value; var day = document.getElementById('day').valu

2017-10-25 11:12:54 541

转载 csdn如何转载

对于喜欢逛CSDN的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间里面，当然有人会说我们可以收藏博客啊，就不需要转载，(⊙o⊙)… 也对。。实现因为我自己当初想转载的时候却不知道该怎么转载，所以学会了之后就把方法写出来，帮助那些想转载却不知道该怎么转载的人（大神勿笑）。

2017-10-22 10:20:44 189

IP地址：4段十进制，共32位二进制，如：192.168.1.1 二进制就是：11000000｜10101000｜00000001｜00000001子网掩码可以看出有多少位是网络号，有多少位是主机号： 255.255.255.0 二进制是：11111111 11111111 11111111 00000000网络号24位，即全是1 主机号8位，即全是0129.168.1.1 /24 这个、24就是告

2017-10-22 10:18:29 1185

原创 Python黑帽子学习笔记-----第三章

在本章中，我们将使用原始套接字来询问诸如IP和ICMP头等底层的网络信息。在我们的例子中，我们只对IP层和更高层感兴趣，因此我们不会去解码以太网头中的信息。

2017-10-18 20:03:51 2106 1

原创 Python黑帽子学习笔记-----第二章

# -*- coding:utf-8 -*-# import threadingimport paramikoimport subprocessimport timedef ssh_command(ip, user, passwd,command, port = 8884): client = paramiko.SSHClient() # cli

2017-10-14 22:10:28 646

原创 Django入门-搭建开发环境(1)

virtualenv通过创建独立Python开发环境的工具, 来解决依赖、版本以及间接权限问题. 比如一个项目依赖Django1.3 而当前全局开发环境为Django1.8, 版本跨度过大, 导致不兼容使项目无法正在运行, 使用virtualenv可以解决这些问题.virtualenv创建一个拥有自己安装目录的环境, 这个环境不与其他虚拟环境共享库, 能够方便的管理python版本和管

2017-09-30 11:33:48 230

原创 python3经典错误之no module name MySQLdb

MySQLdb只支持Python2.*，还不支持3.*可以用PyMySQL代替。安装方法：pip install PyMySQL然后在需要的项目中，把 __init__.py或者*.py中添加两行：import pymysqlpymysql.install_as_MySQLdb()import MySQLdb

2017-09-30 11:10:08 1984

原创 UML面向对象技术类图

http://mindmap.4ye.me/SA7xVgw8/1

2016-12-20 17:09:57 334

原创 C++（继承篇）

//公有继承对象访问成员访问public --> public Y Yprotected --> protected N Yprivat

2016-10-19 20:50:47 294

原创《opencv2计算机视觉编程手册》3-2 策略模式练习

ColorDetector类的定义头文件：colordetector.h#ifndef COLORDETECTOR#define COLORDETECTOR#include#include#includeclass ColorDetector{private: // 最小可接受距离 int minDist; //

2016-07-23 14:16:10 546

原创《OpenCV2计算机视觉编程手册》2-8定义感兴趣区域（打水印）

OpenCV2中ROI区域的设置由于使用cv::add合并图像时，要求两个输入图像要具有相同的尺寸，所以合并两个大小不一样的图片时，不能直接使用cv::add但是，问题总会有解决的办法的！只要设置一个与插入图形（logo）的大小相同的感兴趣区域（ROI），cv::add就能正常工作了 //对象 cv::Mat image = cv::imread("...bo

2016-07-21 19:41:36 499

原创《OpenCV2计算机视觉编程手册》2-5

统计函数（或一段代码）耗费时间的方法： double duration; //gteTickCount():它返回从操作系统启动到当前所经的计时周期数 duration = static_castdouble>(cv::getTickCount()); colorReduce(image,image);//

2016-07-19 21:54:46 565

转载基于QT5的opencv学习之《学习opencv课后练习3-7》

#-------------------------------------------------## Project created by QtCreator 2015-11-23T20:46:54##-------------------------------------------------QT += coreQT -= gui

2015-11-24 20:06:57 485

hugo2052的博客