2016年09月_master-dragon

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 268. Missing Number(leetcode O(n))

题目地址https://leetcode.com/problems/missing-number/Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array.For example, Given nums = [0, 1, 3]

2016-09-30 21:03:55 284

原创全排列，字典顺序问题 ( permutations/leetcode）

46. Permutations题目地址 https://leetcode.com/problems/permutations/注意是distinct numbers，所以相对简单, 当然写出好的代码也是困难的，下面是ac代码（效率可能不高）方法1：采用dfs遍历class Solution {private: vector<vector<int>> ans; vector<in

2016-09-29 21:01:34 1456

原创 cjson源码学习

cjson源代码下载地址https://sourceforge.net/projects/cjson/?source=directory主要是cJSON.h , cJSON.c , test.c三个文件json结构json简单说就是javascript中的对象和数组，所以这两种结构就是对象和数组两种结构，通过这两种结构可以表示各种复杂的结构。 1. 对象：对象在js中表示为“{}”括起来的内

2016-09-28 21:29:11 1928

原创 Combination Sum 系列问题（leetcode dfs回溯，动归）由浅入深DFS

Combination Sum问题在leetcode的有一系列题目采用dfs 回溯的方法求解，当然代码仍需优化，剪枝是个重点需要仔细弄懂最初的第一题，后面的就是各种调整了 39 Combination Sum（https://leetcode.com/problems/combination-sum/）39. Combination SumGiven a set of candidate

2016-09-28 09:14:36 1220

原创 tcp4次挥手和大量close_wait

转载地址 http://blog.csdn.net/lxnkobe/article/details/7525317简析TCP协议的TIME_WAIT与CLOSE_WAIT状态 http://network.chinabyte.com/87/13312087.shtml

2016-09-27 21:38:16 648

原创 Unique Binary Search Trees (leetcode) 动态规划

有多少种不同的二叉搜索树？动态规划问题Unique Binary Search Trees题目地址 https://leetcode.com/problems/unique-binary-search-trees/可以以其中一个数为根节点，左右两边分开，如此递推ac代码class Solution {public: int numTrees(int n) { if (n

2016-09-27 19:56:29 440

转载 boost库 win7 vs2013安装

boost安装windows vs2013 安装 boost库安装过程中的问题：bootstrap.bat运行出错，cl出错主要是配置vs2013的环境变量，参考如下 http://blog.csdn.net/daisy19900111/article/details/8035131thread库问题，具体安装参考 http://blog.csdn.net/zengraoli/artic

2016-09-27 18:55:14 834

原创 js代码实例

慕课网 JavaScript入门篇 http://www.imooc.com/learn/36通过js操作DOM显示和隐藏<!DOCTYPE HTML><html><head><meta http-equiv="Content-Type" content="text/html; charset=gb2312"><title>display</title> <script type

2016-09-27 14:53:42 925

原创最大连续子序列和，乘积，最长递增子串，最长公共子串，子序列等问题(动态规划等)

本文地址：http://blog.csdn.net/qq_26437925/article/details/52679690对标题问题的整理（题目来源牛客网，leetcode, PAT），可以学习这一类型的编程思路，联想编程，不至于太混乱。最大连续子序列和问题53 . Maximum Subarray（leetcode）题目地址 https://leetcode.com/problems/maxi

2016-09-27 12:31:19 1852

原创各种二叉树的判断转化（leetcode 、pat）

keywords: bfs dfs recursion(递归)leetcode相关题目地址Symmetic(adj,相对称的，均衡的) Tree https://leetcode.com/problems/symmetric-tree/Same Tree https://leetcode.com/problems/same-tree/Validate Binary Search Tree

2016-09-25 12:05:44 813

转载 linux shell（leetcode）

Transpose File（leetcode） https://leetcode.com/problems/transpose-file/解析参考：http://www.cnblogs.com/grandyang/p/5382166.htmlfile.txt (2行3列)name agealice 21ryan 30awk '{ for (i = 1; i <= NF; ++i) {

2016-09-24 21:19:37 674

原创 JavaScript基础整理--函数，对象，作用域等重点

变量和数据类型关于对变量的说法，错误的是(B) A. 一般使用var key=val的形式赋值 B. 由于javascript的动态特性，常常直接采取key= val的形式赋值 C. 若声明而未对变量赋值，该变量的值为undefined D. var carname=”Volvo”;var carname;顺序执行后，caranme的值依然为Volvojavascript 一般使用var

2016-09-23 19:53:04 922

转载 javascript实现 DOM BOM

具体参考学习 csdn:晨港飞燕 http://blog.csdn.net/qq877507054/article/details/51395830需要对javascript有个大致的了解，编写代码又不至于不知道自己在干什么DOM（Document Object Model）DOM Level 1DOM Level 1 由两个模块组成：DOM core 和 DOM HTML DOM core

2016-09-23 19:13:08 287

转载 http协议

（转载）深入理解HTTP协议 http://www.blogjava.net/zjusuyong/articles/304788.html

2016-09-23 17:13:13 281

原创进程同步问题-生产者消费者问题（linux semaphore实现）

本文地址：学习目标： * linux 线程 * linux 信号（Semaphore）的使用 * makefile书写 * 生产者，消费者问题理解原文参考 csdn博客专家：MoreWindows 秒杀多线程第十篇生产者消费者问题 http://blog.csdn.net/lisonglisonglisong/article/details/45390227linux ftok()

2016-09-23 15:16:03 3969

原创找到数组中未出现的最小整数

题目：给定一个无序整型数组arr,找到数组中未出现的最小整数例子arr=[-1,2,3,4] return 1 arr=[1,2,3,4] return 5时间复杂度O(n) 空间复杂度O(1)实现函数int missNum(vector<int> nums){ int l = 0; int r = nums.size(); while (l < r)

2016-09-22 12:20:09 3892

转载 C语言字节对齐

思考：为什么要字节对齐? 内存对齐的一些原则？原文作者：andy572633 原文地址：http://blog.csdn.net/andy572633/article/details/7213465空间换时间结构体内成员按自身长度自对齐#### 结构体的总大小为结构体的有效对齐值的整数倍结构体的有效对齐值的确定(会有编译器优化问题)：1）当未明确指定时，以结构体中最长的成员的长度为其有效值2）当用

2016-09-21 19:19:12 487

转载 linux 文件恢复

原文地址： IBM developerWorks 曹元其软件工程师 http://www.ibm.com/developerworks/cn/linux/1312_caoyq_linuxrestore/

2016-09-21 18:47:58 330

原创 C++ 类模板

《C++ Primer Plus》stack模拟#include <string>#include<iostream>using namespace std;template<class Type>class Stack{private: enum{MAX = 10}; Type items[MAX]; int top;public: Stack();

2016-09-19 13:30:17 349

转载线段树-基础，典型例题的完整代码

线段树的应用方法总结 http://www.cnblogs.com/rainydays/p/3671220.html线段树代码，各类线段树的acm题目学习 http://www.cnblogs.com/Mu-Tou/archive/2011/08/11/2134427.htmlHDU 1166 敌兵布阵题目地址 http://acm.hdu.edu.cn/showproblem.php?pid

2016-09-17 12:19:41 582

转载海量数据处理问题。。。

蓄水池抽样算法在不知道文件总行数的情况下，如何从文件中随机的抽取一行？给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）?top k问题YoferZhang http://blog.csdn.net/zyq522376829/article/details/4

2016-09-16 19:45:52 461

转载 mysql命令和基础知识

DDL（Data Definition Languages）语句：数据定义语言，简单说就是对数据库内部的对象进行创建、修改、删除的操作语言。http://blog.163.com/wxiaoch_0904/blog/static/96091031201141331336574/DCL语句主要是DBA用来管理系统中的对象权限时使用。关键字grant(授出)、revoke（收回）用户*的部分权限 ht

2016-09-15 16:47:10 342

转载 C++ STL相关持续学习中。。。

c++学习网址 http://www.cplusplus.com/源代码参考 http://www.cnblogs.com/lfsblack/archive/2012/11/10/2764334.htmlstl 6大组件vectorvector的工作原理是系统预先分配一块CAPACITY大小的空间，当插入的数据超过这个空间的时候，这块空间会让某种方式扩展，但是你删除数据的时候，它却不会缩小。

2016-09-14 15:51:42 563

转载 C++ - 对象模型之各种对象的内存分配、构造和析构

原文地址： http://www.2cto.com/kf/201302/191659.html

2016-09-11 20:14:22 285

转载《深度探索C++对象模型》- 编译器合成默认构造函数

原文地址： http://blog.csdn.net/ljianhui/article/details/46247897编译器需要的时候是遇到如下四种情况的时候，它需要为以下四种类型的类合成一个默认的构造函数： 1）类的成员变量带有默认构造函数 2）类的基类带有默认构造函数 3）类带有virtual函数 4）类带有一个virtual基类且合成操作只有在构造函数真正需要被调用时

2016-09-11 16:53:32 516

转载构造函数可以调用虚函数吗？语法上通过吗？语义上可以通过吗？

问题回答：可以；通过（程序可以正常运行）；不通过（不是我们想要的结果）。原文链接：http://www.cnblogs.com/hellogiser/p/whether-constructor-can-call-virtual-function.html#include <iostream>using namespace std;class Base{public: Base()

2016-09-10 16:57:54 2018

转载 C++拷贝构造函数参数类型为什么是引用类型 ...

对于class CExample{}；拷贝构造函数写成如下的几种方式CExample(CExample ex){} // 直接编译错误，不允许为CExample类型CExample(CExample &ex){} // 是拷贝构造函数CExample(const CExample &ex){} // 是拷贝构造函数CExample(const CExample* c_class){} // 不

2016-09-09 10:11:59 2773

原创排序算法问题

关键词时间复杂度空间复杂度与初始序列是否相关最好，最坏，平均比较次数，移动次数插入排序直接插入每一个元素，与前面的已经排好序的元素进行比较，在移动，插入稳定排序算法（因为可以控制等号）比较次数，移动次数与初始序列有关最好的比较次数，1 + 1 + 1 … 最差的比较次数，1 + 2 + 3 …折半插入排序在直接插入的基础上，与前面的比较的时候可以采用二分法稳定排序算法比较次数

2016-09-08 17:08:53 1303

转载 C++ 析构函数设为虚函数是必要的？

原文：http://www.cnblogs.com/skynet/p/3343726.html===class Base{public: virtual void f(){ cout << "Base::f()" << endl; } ~Base() { cout << "~Base" << endl; }};class Derived :pub

2016-09-07 16:24:54 286