小do在努力-优快云博客

原创【GCJ2016】 round 1A

A：The Last Word题意是给一个字符串，依次取出一个字母，然后将这些字母组成新串，组合的规则，只能放在当前串的串首或者串尾。求字典序最大的新串。好简单，直接每次判断新取出的字母与当前组成的串的首字母比，比首字母大加到首部，否则加到尾部。#include <iostream>#include <cstring>#include <cmath>#include <algorithm>

2016-04-16 11:57:41 685

原创【C++】C++中的Sequence Point，构造函数等问题

本文将简要的讨论以下几个问题什么是Sequence PointC++的构造函数为什么没有返回值如何显示调用构造函数和析构函数拷贝构造函数为什么必须是引用传递1. 什么是Sequence Point在现今的笔试中，我们经常会遇到如下的问题，当下列语句执行完后，a的值是多少?int a = 1; // no side effecta = a ++; // side effect答案无非是

2016-04-14 20:59:27 1409

原创【hihocoder】Font Size（微软2016.4校招笔试题）

题意：给出一些段落，每个段落有一些字，一页有w列，h行，求最大字体大小是多少？解题思路：二分font size大小。由于w 和 h限定，所以font size最大为min(w, h)易错点：首先应该枚举出行数，然后判断每页可以放多少行，注意，字不能跨页。#include #include #include #include #include using namespace

2016-04-07 11:19:31 1418

原创【unp】unix网络编程卷1-->环境搭建(ubuntu14.04)

学习unp网络编程，树上的例子均存在#include "unp.h"，故需要对环境进行配置。1. 到资源页下载unpv13e 2. 解压并将unpv13e 移动到相应的文件夹下3. 编译>home/$ cd unpv13e >~unpv13e/$ ./configure>~unpv13e/$ cd lib>~unpv13e/lib/$ make>~unpv1

2016-04-03 16:30:42 5312

原创【OpenSceneGraph】UpdateCallback Example

实现OpenSceneGraph中的更新回调操作

2016-03-08 15:58:28 1951

原创个人博客开用啦

想来想去还是整整之前搞得wordpress 博客，来进行发表文章吧。不过由于前端不太会，我暂时还是直接把优快云的博客照搬过去吧，毕竟排版比自己搞得插件好看的多。个人博客： www.johnsondu.com

2016-01-26 17:32:03 565

原创【Algorithm】Manacher's Algorithm

Manacher‘s Algorithm，O(n)时间找出最长回文子串。我们将以此字符串作为例子讲解 ABABBDDABBBBDD。Manacher's Alogorithm第一步是将其作以下扩展：$ # A # B # A # B # B # D # D # A # B # B # B # B # D # D # & 其中尾字符用于

2016-01-26 15:27:13 751

原创【STL】SGI空间配置器 Allocator

本篇将主要总结归纳《STL源码剖析》的空间配置器的相关STL实现。在此之前，我们也将总结归纳一些基本的C++知识和技法。一、C++基础知识--3种new的方式在C++中，包含3种new形式，分别是 new / delete operator new / operator delete placement new 在C++中，我们所习惯的C++内存配置操作和释放

2016-01-25 19:50:39 664

原创【leetcode】94. Binary Tree Inorder Traversal------Morris Traversal

leetcode, 中序遍历

2016-01-24 15:16:03 520

原创【leetcode】90. Subsets II

leetcode, subsets ||， 3种解法

2016-01-24 10:31:18 535

原创【STL】next_permutation的实现

一、使用字典序法首先，从最尾端开始寻找两个相邻的元素，令第一个元素为*i, 第二个元素为*ii, 且满足 *i 以下解法为题目： leetcode next permutationclass Solution {public: void nextPermutation(vector& nums) { int len = nums.size();

2016-01-02 17:52:54 640

原创【C++】深度探索C++对象模型之Function语意学

一、Member的各种调用方式1. Nonstatic Member Functions首先给出nonstatic member function 和 nonmember functionfloat magnitude3d( const Point *_this ) { ... } // nonmember functionfloat Point3d::magnitude3d() c

2016-01-01 20:26:03 618

原创【C++】深度探索C++对象模型之构造、析构、拷贝语意学

一、纯虚函数的存在可以定义和调用一个pure virtual function，不过只能被静态调用（invoked statitcally），不能经由虚拟机制调用Abstract_base::interface();如上述，Abstract_base是一个虚基类。这只取决于类设计者要不要这么做。但是对于pure virtual destrcutor, 类设计者一定要定义它，因为每个d

2015-12-28 21:41:51 737

原创【C++】深度探索C++对象模型之站在对象模型的顶端

一、template未使用的template member function不应该被实例化。对于template的错误检查，只有在实例化操作时才会进行类型类型检查，而所有的语汇（lexing）错误和解析（parsing）错误都会在处理template声明的过程中被表示出来。也就是用到了语法分析器。在目前的编译器中，面对一个template声明，在它被一组实际参数实例化之前，只能施以有限

2015-12-27 16:46:28 608

原创【C++】深度探索C++对象模型之执行期语意学

执行期语意学，即在程序执行时，编译器产生而外的指令调用，确保对象的构造，内存的释放，以及类型转换与临时对象的生成的安全进行。一、对象的构造和析构对于类对象的构造，我们应该尽量在需要使用时才进行定义，一般在定义之后则开始内部的构造过程。而对于已构造的对象，其析构函数必须放在每一个离开点（当object还存在）之前。二、全局对象对于全局变量，C++会保证在调用全局变

2015-12-27 11:10:32 1016

原创【C++】深度探索C++对象模型之类存储

本文将继上篇文章，【C++】深度探索C++对象模型之虚拟成员函数(virtual member function)，继续探索C++类中，data member（数据成员），member function（成员函数），virtual member function（虚函数），以及在虚拟继承中，单继承，多重继承等各个角度，来探索C++类中的存储。（申明，本文章中涉及的所有

2015-12-21 10:22:12 839

原创【C++】深度探索C++对象模型之虚拟成员函数(virtual member function)

virtual member function的实现机制

2015-12-16 09:23:01 1264

原创【leetcode】201. Bitwise AND of Numbers Range

leetcode, bitwise and of numbers.

2015-11-12 20:30:30 450

原创【leetcode】42. Trapping Rain Water

leetcode, trapping rain water

2015-11-12 20:16:44 435

原创【leetcode】17. Letter Combinations of a Phone Number

leetcode, Letter Combinations of a Phone Number, dfs combination

2015-11-09 20:41:10 485

原创【leetcode】119. Pascal's Triangle II

O(k)的空间复杂度，构建Pascal Triangle

2015-11-06 15:25:32 476

原创【leetcode】221. Maximal Square

leetcode, maximal square

2015-11-04 15:39:18 411

原创【leetcode】11. Container With Most Water

双指针法

2015-11-03 19:55:59 349

原创【leetcode】22. Generate Parentheses

dfs，只要 ( 的数量小于 ) 的数量，即可以不断的dfs/** * @author johnsondu * @problem Generate Parentheses * @url https://leetcode.com/problems/generate-parentheses/ * @strategy d

2015-11-03 19:49:37 403

原创【leetcode】150. Evaluate Reverse Polish Notation

leetcode, 逆波兰表示法

2015-10-21 20:16:31 366

原创【leetcode】16. 3Sum Closest

3 sum closest, leetcode, similar to 3 sum problem

2015-10-21 19:37:15 445

原创【leetcode】15. 3sum

3 sum 问题

2015-10-21 17:16:50 430

原创【hihocoder】94. Binary Tree Inorder Traversal

leetcode，树的中序遍历

2015-10-20 18:44:21 410

原创【hihocoder】1094. lost in the City

hihocoder, lost in the city

2015-10-18 10:20:48 928

原创【leetcode】165. Compare Version Numbers

leetcode, compare version numbers, 转换成int进行比较

2015-10-16 13:23:30 468

原创【leetcode】107. Binary Tree Level Order Traversal II

leetcode, bfs，树的层遍历

2015-10-15 20:00:35 463

原创【hihocoder】1237 : Farthest Point ->微软2016校招在线笔试题

微软2016校招在线笔试题->Farthest Point

2015-10-14 19:35:33 2155

原创【leetcode】75. Sort Colors

leetcode, sort colors, 两种方法，one pass 和 two passes

2015-10-14 12:33:41 389

原创【leetcode】73. Set Matrix Zeroes

leetcode, 原位置0

2015-10-14 11:14:46 423

原创【leetcode】82. Remove Duplicates from Sorted List II

leetcode 移除链表中的重复元素

2015-10-12 11:13:06 398

原创【leetcode】83. Remove Duplicates from Sorted List

leetcode，从链表中移除连续出现的节点

2015-10-12 10:24:29 333

原创【leetcode】Merge k Sorted Lists(TLE)

合并k个有序数列

2015-10-09 22:42:39 309

原创【leetcode】129. Sum Root to Leaf Numbers

最重要的关键就是当只有单亲孩子的时候，不能重复计数。所以需要对当前结点是否有双亲孩子，单亲孩子，还有叶节点的分别考虑。主要问题在于重复计数。/** * @author johnsondu * @time 20:51 8th Oct 2015 * @type binary tree traverse * @url

2015-10-08 20:54:56 257

原创【leetcode】78. Subsets

直接dfs，注意采用vector的erase和remove/** * @author johnsondu * @time 20:27 8th Oct 2015 * @type dfs * @url https://leetcode.com/problems/subsets/ * @status

2015-10-08 20:29:42 251

原创【leetcode】79. Word Search

leetcode word search, 简单的dfs

2015-10-08 20:05:00 318

Yann lecun（杨立昆）2014.7.9在北大关于deep learning的讲座 ppt

背包专题 算法

空空如也

背包专题算法