- 博客(78)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题详解
在牛客网上做到一道题，是约瑟夫环的变型，所以借此学习一下新知识，并且巩固一下对题目意思的理解，这一篇仅作约瑟夫环问题的解释，下一篇再写题目：1.首先，我们先来了解一下什么是约瑟夫环问题：讲一个比较有意思的故事：约瑟夫是犹太军队的一个将军，在反抗罗马的起义中，他所率领的军队被击溃，只剩下残余的部队40余人，他们都是宁死不屈的人，所以不愿投降做叛徒。一群人表决说要死，所以用一种策略来先后杀...
2019-11-28 16:48:35
138245
23
转载 nohup /dev/null 2>&1 含义详解(转)
本文转自：http://blog.csdn.net/u010889390/article/details/50575345nohup命令：如果你正在运行一个进程，而且你觉得在退出帐户时该进程还不会结束，那么可以使用nohup命令。该命令可以在你退出帐户/关闭终端之后继续运行相应的进程。nohup就是不挂起的意思( n ohang up)。 该命令的一般形式为：nohup command &2>&1
2017-01-19 08:30:12
1224
原创 centos下调节vi高亮
在网上综合查了一下，发现这么个结论：centos6.5下vi本身是无法支持高亮所以我是这么做的：mv /bin/vi /bin/vi.bak ln -s /usr/bin/vim /bin/vi
2017-01-18 08:34:24
637
原创 docker常用操作
本文记录笔者在日常操作docker中常用的一些命令，仅作参考：1.docker info这个命令在可以查看大体的docker服务运行信息，比如有多少docker服务，处于某个状态（runing，stop or paused）的服务有多少个，docker的存储位置，你在dockerhub上的用户名……等等信息 这个相对docker version更全2.docker image镜像操作在docker
2017-01-15 14:15:24
2147
原创 scrapy爬虫整理的一些知识点
本文记录自己在近期写scrapy项目中遇到的一些知识点，比较容易漏掉，也可能不常用，留作大家参考。一：xpath选取某一个节点的后邻兄弟节点//html代码片段如下<li class="total_comment">123456</li><li>hello world</li><li> </li><a href="www.example.com">中国好声音</a>使用foll
2017-01-14 23:59:25
1024
原创 使用git的一些常用命令记录
本文记录一些自己常用的git命令：1.新项目first commit，提交所有文件git add -A git add –all2.删除文件git rm -参数 git rm –cached 文件名 删除本地索引(并不会删除文件) git -r rm 文件夹名 在有目录存在的时候递归删除 git -f rm 文件名 这个命令慎
2017-01-14 12:51:16
556
原创 scrapy插入mysql报错问题整理
首先我发现还是不能没有写博客的习惯，对自己短期内遇到的问题作一个精简有效的整理，花费一点时间但是能达到真正积累知识的效果，怎么样来说都是对个人有益的。虽然想搭一个自己的博客，但苦于现在没时间没钱(主要还是时间上)，暂时还是放着。 本文记录最近在公司对接数据库遇到的一些问题，有自己遇到的之后解决了的，也有是在找错的时候发现的其他容易出现的错误和常见到的需要注意的地方，在这里做了部分整理，希望在以后的
2016-12-18 02:08:52
1816
原创 ubuntu下安装elasticsearch2.4.0
由于elasticsearch最近升级版本太快（三个月直接到了5.0…..），本文注明这是2.4.0版本的，机器型号：ubuntu16.04 LTS一.官网下载dev包，注意选择2.4.0版本elasticsearch2.4.0下载完了之后直接cd到下载的目录，安装:dpkg -i elasticsearch-2.4.0.deb安装完了之后启动elasticsearch服务:/etc/init.d/
2016-12-05 23:22:53
1756
转载 win7下使用VirtualBox安装Ubuntu(转)
本教程将指引读者在Windows操作系统下使用开源虚拟机软件VirtualBox安装Ubuntu，读者也可以使用其他虚拟机VMware Workstation安装。一.材料和工具安装好的VirtualBox虚拟机软件请确认安装好VirtualBox，如仍未安装VirtualBox，请点击下载地址安装. VirtualBox下载地址Ubuntu LTS 14.04 ISO映像文件32位Ubu
2016-11-21 23:24:35
845
转载 static在C和C++中的用法和区别(转)
static主要有三个作用：(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数前两种C和C++都有，第三种仅在C++中有，下面分别作以下介绍：一、局部静态变量在C/C++中, 局部变量按照存储形式可分为三种auto, static, register。其中register不常用到，下面主要说说auto和static的区
2016-09-19 13:09:46
334
原创 ubuntu16.04无法安装mysql-workbench问题解决
问题由来之前重安装了ubuntu16.04之后，配置好了scrapy环境，但是最后试着安装mysql的图形化管理软件mysql-workbench总是提示mysql-workbench-commit（具体忘了，囧…）依赖出错（当时因为mysql里面存了很多重要的数据，不舍得删，并且在网上查了一会儿说是16.04不支持它…(⊙_⊙;)…），导致我拖着一直没去解决这个问题，一直用的终端进的mysql，用
2016-09-16 00:03:20
6427
转载 Python - 单例模式(Singleton)(转)
单例模式(Singleton)原文地址单例模式, 类的实例从始至终, 只被创建一次, 这些类可以用来管理一些资源; 需要继承Object类, 才可以使用类的方法super(), 只实例化一次; 参见Python文档: Note super() only works for new-style classes.代码:# -*- coding: utf-8 -*- #eclipse pydev,
2016-09-04 14:01:53
407
原创 牛客网答题笔记---字符串变型
题目描述：对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。 首先这个字符串中包含着一些空格，就像”Hello World”一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如”Hello World”变形后就变成了”wORLD hELLO”。输入描述给定一个字符串s以及它的长度n(1≤n≤500) 输出描述请返回变形后的字符
2016-09-04 12:57:57
930
原创 牛客网答题笔记---地域划分
题目描述现在有一块长条形的土地，这个土地我们可以看成是由n块小方格连接而成的(这些小方格我们可以将之编号为1到n)。 而我们需要将其划分成两个部分，分别种上不同的作物(即作物A和B)，划分必须在某两个小方格之间进行，或者在土地的最左端或最右端，若划分在第i块到第i+1块间进行，则划分后，第1至第i块地种A，剩下的地种B。 现在有一些专家对土地进行了检测，他们每个人评估了每块土地适合种的作物
2016-09-04 12:25:45
558
原创 牛客网答题笔记---数字游戏
题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选
2016-09-03 21:32:15
1932
原创 牛客网答题笔记---有趣的数字
题目描述小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？题目分析这个题目是要我们找最大的差和最小的差的个数，那么我们分开想： 1.最大的差，这个怎么找呢？最大的差就是最大的数和最小数的差，那么取决于这最小的数和最大的数的个数，假设一个最小数，3个最的数，就有三个相同的最大差，那么这个就很好想了。Max = 最大数个数 * 最小数个数 2.最小的差。这个
2016-08-30 23:28:44
821
原创 牛客网答题笔记---字符移位
题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？分析这题的给出的一个提醒点是不要申请额外的空间，那么我们在main函数中就不能初始化任何变量，我第一时间想到的是构造一个函数，对字符串进行拼接成string之后再返回，这个比较简单，但是好像有点投机取巧了。解法1#include<iostream>#inclu
2016-08-30 23:14:37
709
原创 牛客网答题笔记---构造回文
题目描述：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。分析在一个长的串中找到最长的那个回文串，也就是最长回文串序列。 由于我们知道，回文是从左到右和从右到左读都是一个样子的串，也就是相等，那么我们可以想象一下，将这个长串reverse。 reverse之后呢？我们知道回文正着读和反着读是相等的，那么就是说rever
2016-08-30 22:39:05
1164
原创 最长公共子序列(LCS)
本来这篇文章是想直接转载过来一篇，然后看看就行了，但是个人总觉得看别人的不如自己动手写过的理解好，所以还是决定把理解的过程记录下来。LCS问题：首先先知道LCS问题，这有两种: 1.Longest Common Substiring —- 最长公共子串 2.Longest Common Sequence —- 最长公共子序列这两者的区别是：前者必须是原字符串中连续的一段
2016-08-30 22:09:40
3125
转载 堆和栈的区别（转过无数次的文章）
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事，分配方式倒是类似
2016-08-29 20:35:01
449
原创 牛客网做题笔记--洗牌问题
题目描述：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着
2016-08-28 15:23:54
2887
4
原创 牛客网答题笔记--构造队列
这篇文章接上一篇，在牛客上关于一道约瑟夫环问题的解题笔记：题目描述：小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当
2016-08-28 15:08:38
1090
原创 C++内存泄露注意点
本文参考点这里，大部分内容还是一样的，一些地方加上了自己的理解，因为文字是自己边看边写的，所以作为原创了，大家可以看看原博文对比。1.在类的构造函数和析构函数中没有匹配地调用new和delete函数两种情况下会出现这种内存泄露： 1.在堆里面创建了对象占用了内存，但是没有显示地释放对象占用的内存。（针对整个对象，显示释放指的是手动回收内存） 2.在类的构造函数中动
2016-08-26 11:11:10
1768
原创 160. Intersection of Two Linked Lists
做这道题目的时候顺带复习了一下找带环单链表的环入口，在第二种解法中将作解释。描述： Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2
2016-08-23 00:32:31
275
原创 关于自卑，与君共勉
关于自卑首先，我也没想到过有天会直面这个问题 关于自卑 其实也是很顺其自然的一件事情 我现在的方式是把所有的东西写在文字里，这样一来不仅可以对自己的行为做出方方面面的思考，还能顺带记住很多事情 以前的自己总是想，可是想法总是一瞬之间的事情，你只要停止了，想到的没动手，或者没去再思考，某个问题就会不了了之 这样的结果是浪费了宝贵的生命，连往后再拿出来作为谈资的机会都没有，试想你会对着你想要辩
2016-08-22 13:13:51
1785
2
原创 189. Rotate Array
这道题目思路比较简单，解题的方法有多种。 描述： Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].意为：给出一个数组array，给出一个步数k，让这个数组往
2016-08-16 11:05:16
298
原创 219. Contains Duplicate II
这道题目类似上道题目217，考查的主要是hash表的用法。 描述： Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference betw
2016-08-13 20:04:44
327
原创 217. Contains Duplicate
判断一个数组中是否存在相同元素的题目。 描述： Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return
2016-08-13 18:13:43
251
原创 225. Implement Stack using Queues
这道题考查的是用队列Queue来模拟栈Stack，也是完成几个接口，pop，push，top…..先理清思路，再写代码。 描述： Implement the following operations of a stack using queues.push(x) – Push element x onto stack. pop() – Removes the element on top of
2016-08-11 21:51:38
306
转载 C++ int与string的转化(转)
int本身也要用一串字符表示，前后没有双引号，告诉编译器把它当作一个数解释。缺省情况下，是当成10进制（dec）来解释，如果想用8进制，16进制，怎么办？加上前缀，告诉编译器按照不同进制去解释。8进制（oct）—前缀加0，16进制（hex）—前缀加0x或者0X。string前后加上双引号，告诉编译器把它当成一串字符来解释。注意：对于字符，需要区分字符和字符表示的数值。比如：char a = 8；ch
2016-08-11 16:13:09
391
原创 C++面试要点总结
这是根据七月在线的讨论区中的一篇帖子，自己写的一篇笔记，大致一样，但有些地方加上了自己的理解吧，仅供参考。原文章地址，点击一.基本知识：1.using namespace std：这是C++标准模板库的所有类和函数都是在名字空间std中（STL中的所有函数）2.内部函数：static int fun(int a,int b) 外部函数：extern int fun(int a,int b)3
2016-08-08 20:24:34
598
原创 88. Merge Sorted Array
这道题目很简单，但是意思要看懂，给的参数和条件。 描述: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: You may assume that nums1 has enough space (size that is greater or e
2016-08-08 14:44:14
354
原创 172. Factorial Trailing Zeroes
头一次遇上翻译完了还没看懂意思的题目，英文功底还是需要的啊=__=|| 描述： Given an integer n, return the number of trailing zeroes in n!.就这么一句话，意思是这样：给出一个整数，int型，计算以这个整数开始的阶乘n!，这个阶乘得到的数中的尾部有多少个0.我们可以知道10 = 2*5，也就是说从1到n中：一个尾数为5和一个尾数为2
2016-08-07 21:13:14
346
1
原创 232. Implement Queue using Stacks
这道题目是要求你使用stack简单地构建一个queue，实现和正常的queue的push，pop，front功能。 比较经典的一道题目了，也加深我们对栈和队列的理解。 描述： Implement the following operations of a queue using stacks.push(x) – Push element x to the back of queue. pop
2016-08-07 16:02:17
288
原创 110. Balanced Binary Tree
这道题就是考查平衡二叉树的性质 描述： Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every
2016-08-07 12:08:17
333
原创 101. Symmetric Tree
描述： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But
2016-08-06 15:57:24
340
转载 最近公共祖先LCA问题（转）
本文转载from：july问题描述求有根树的任意两个节点的最近公共祖先。分析与解法解答这个问题之前，咱们得先搞清楚到底什么是最近公共祖先。最近公共祖先简称LCA（Lowest Common Ancestor），所谓LCA，是当给定一个有根树T时，对于任意两个结点u、v，找到一个离根最远的结点x，使得x同时是u和v的祖先，x 便是u、v的最近公共祖先。（参见：http://en.wikipedia.o
2016-08-02 11:35:27
388
转载 函数调用中堆栈的个人理解（转）
这是我的第一篇博客，由于公司项目需要，将暂时告别C语言一段时间。所以在此记录一下自己之前学习C语言的一些心得体会，希望可以分享给大家，也可以记录下自己学习过程中遇到的问题以及存在的疑惑（其实就是自己学习过程中不解的地方）。好了，废话不多说，开始微博内容了，O(∩_∩)O哈哈~接下来将通过下面几个问题解析函数调用中对堆栈理解：函数调用过程中堆栈在内存中存放的结构如何？ 汇编语言中call，ret，l
2016-08-01 11:06:42
2476
原创 103. Binary Tree Zigzag Level Order Traversal
这道题和之前的102题目基本类似，多加了一个操作：描述： Given a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to right, then right to left for the next level and alternate between).Fo
2016-07-31 22:28:04
238
原创 114. Flatten Binary Tree to Linked List
关于递归和dfs的一道题目：描述： Given a binary tree, flatten it to a linked list in-place.For example, Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like: 1 / \null 2
2016-07-31 16:22:05
384
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人