2014年04月_xia_yu_mao_fa

原创 TinyButStrong 核心内容介绍

TinyButStrong (TBS) 是一个PHP类,它能让你开发系统时能干净分离PHP脚本和HTML文件. 使用 TBS, HTML 页面是由模板合并数据后动态生成的. 这被称为模板引擎.这个TBS的名字来源于本工具目前虽然只有8个函数,但却非常强大. 它允许您合并PHP变量,或者 MySQL, PostgreSQL, SQLite到HTML页面里.TBS 设计成你可以轻松的使

2014-04-30 17:12:17 954

原创 LeetCode——Add Binary

Add Binary Total Accepted: 8934 Total Submissions: 35325My SubmissionsGiven two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".

2014-04-30 15:29:08 500

原创 LeetCode——Set Matrix Zeroes

Set Matrix Zeroes Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A straight

2014-04-29 22:24:13 565

原创 LeetCode——Merge k Sorted Lists

Merge k Sorted Lists Total Accepted: 9727 Total Submissions: 41580My SubmissionsMerge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.

2014-04-29 22:00:58 868

原创 LeetCode——Sort List

Sort List Sort a linked list in O(n log n) time using constant space complexity.Have you been asked this question in an interview?

2014-04-29 17:03:11 507

原创 LeetCode——Longest Consecutive Sequence

Longest Consecutive Sequence Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest co

2014-04-29 16:36:58 468

平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方案

2014-04-28 23:30:17 710

转载【C++ STL学习之八】逆向迭代器reverse_iterator

对于逆向迭代器，很重要的一点是需要弄清楚逻辑位置和实际位置二者的区别。下图显示了逆向迭代器的位置和所指的数值：可以发现，逆向迭代器所指位置（实际位置）和所代表的的数值（逻辑位置或数值）是不同的。C++这么做是有其原因的。导致这个行为的原因是区间的半开性。为了能够制定容器内的所有元素，我们必须运用最后一个元素的下一个位置。但是对于reverse迭代器而言，这个

2014-04-28 21:27:25 592

转载【C++ STL学习之七】STL算法之find和find_if

一、find()算法返回区间[first,end)中第一个值等于value的元素的位置。如果没有找到匹配元素，则返回end。复杂度：线性复杂度。最多比较次数是：元素的总个数。程序实例：下面的程序在int类型的vector中搜寻元素5和12，如果搜索到，就返回其位置if欧泽输出提示信息。main.cpp（头文件algostuff.h和上一篇

2014-04-28 21:25:33 705

转载【C++ STL学习之六】STL算法之for_each

for_each()函数将调用者提供的操作施加于每一个元素身上。它既可以是非变动性算法，也可以说是变动性算法将函数f施加于区间[first,last)的每一个元素身上。其实现：[cpp] view plaincopyprint?templateclass InputIterator, class Function>

2014-04-28 21:23:23 479

转载【C++ STL学习之五】容器set和multiset

一、set和multiset基础set和multiset会根据特定的排序准则，自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件：#include set和multiset都是定义在std空间里的类模板：[cpp] view plaincopyprint?templatecla

2014-04-28 21:21:14 366

转载【C++ STL学习之四】容器list深入学习

一、list基础List使用一个双向链表来管理元素。图一显示了list的结构。图一 list的结构任何型别只要具备赋值和可拷贝两种性质，就可以作为list的元素。二、list的功能list的内部结构和vector和deque截然不同，在很多方面都表现不同：1、list不支持随机存取。所及既不提供下表操作符，也不提供at()函数

2014-04-28 21:16:34 575

转载【C++ STL学习之三】容器deque深入学习

C++ STL容器deque和vector很类似，也是采用动态数组来管理元素。使用deque之前需包含头文件：#include 它是定义在命名空间std内的一个class template：templateclass _Ax = allocator >class deque;第一个template参数用来表示元素型别，第二个可

2014-04-28 21:12:02 532

转载【C++ STL学习之二】容器vector大总结

一、容器vector使用vector必须包含头文件:#include型别vector是一个定义于namespace std内的template：[cpp] view plaincopyprint?templateclass _Ty, class _Ax = allocator > 第二个参数定义

2014-04-28 21:07:31 487

转载【C++ STL学习之一】容器的共通能力和共通操作总结

一、C++ STL各容器有一些共通的能力其中三个最核心的能力是：（1）所有容器提供的是“value语意”而不是“reference语意”。容器进行元素的安插操作时，内部实施的是拷贝操作，存放的是元素的副本。因此容器的每一个元素必须能被拷贝。如果打算存放的对象不具备public 拷贝构造函数或者你要得不是对象的副本，那么容器元素只能是指针。（2）所有元素形成一

2014-04-28 20:55:01 595

原创 LeetCode——Sum Root to Leaf Numbers

Sum Root to Leaf Numbers Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which repres

2014-04-27 23:23:35 460

原创 LeetCode——3Sum Closest

3Sum Closest My SubmissionsGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may

2014-04-27 23:10:56 638

原创 LeetCode——Wildcard Matching

Wildcard Matching My SubmissionsImplement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the e

2014-04-27 23:00:42 1241

原创 cenos 6.4下安装phpmotion

一安装LAMP二安装转码工具（一）安装ffmpeg。#x264git clone --depth 1 git://git.videolan.org/x264.gitcd x264./configure --enable-staticmakemake installmake distclean#fdk-aacgit clone --

2014-04-25 22:25:00 1752

原创 root权限启动apache报错

修改/etc/httpd/conf/httpd.conf，

2014-04-25 22:15:36 1526

原创 ssh连接慢解决办法

通过命令ssh -v root@10.10.90.204查看ssh的调试信息，发现时间消耗

2014-04-25 10:21:46 828

原创 Apache a2ensite – Error! Site Does Not Exist

解决办法很简单，将/etc/apache2/sites-available/sit

2014-04-23 14:45:15 5034 1

原创 c++ 析构函数调用解析

注意：系统只会自动释放栈内空间，而堆内空间需要用户自己维护。C++中，除了new来的空间存放在堆内，其他均存放在栈中。

2014-04-21 21:42:39 899

原创 Permutations——LeetCode

Permutations My SubmissionsGiven a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,

2014-04-17 16:19:44 665

原创 c++11新特性：unordered_map

unordered_map和map类似，都是存储的key-value的zhi

2014-04-17 10:27:48 25629 1

原创头文件string与string.h的区别

dddd

2014-04-16 19:58:30 3119

原创详解KMP算法，理解并记忆KMP

KMP算法是解决字符串模式匹配问题。那么首先声明要sou s

2014-04-16 17:38:37 818

xia_yu_mao_fa的专栏