2014年02月_随心而动随意而行

原创 Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.方法一:从根节点开始计数,直到叶子节点,寻找最短路径./**

2014-02-26 08:39:09 485

原创 Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.思路:向一个已经排序好的链表插入某个节点,该链表依旧保持排序好的状态./*

2014-02-26 08:05:12 539

原创圣经般的话

程序员的第一个阶段就是:Talk is cheap , Show me the code程序员的第二个阶段就是:Code is cheap , Show me the method即所思即所得.

2014-02-25 22:50:16 658 1

原创 Insertion Sort List

Sort a linked list using insertion sort.Have you been asked this question in an interview? YesDiscuss思路:把原链表分为两个链表:待插入链表和已排序链表.开始时候是将原链表头分出去作为已排序链表,剩下的作为带插入链表,然后每次将

2014-02-25 16:08:19 520

转载 c++强制转化

强制转化四种类型可能很多人都常常忽略就象我一样，但是有时还是比较有用的。不了解的建议看看，一些机制我也不是十分了解，只是将一些用法写出来让大家看看。 2004-11-27 9:00强制转化无论从语法还是语意上看，都是c++中最难看的特征之一。但是基于c风格的转化的语义的

2014-02-18 20:51:41 549

原创 tcp协议详解

为什么ip协议不实现为可靠传输第一:在tcp/ip协议中,每层协议都有各自的功能,不能越权.这样才能实现内部结构的隐藏,降低耦合性.这就是分层或者划分模块的意义. 第二:ip层(网络层)的任务是尽可能快的将数据传到目的ip,对ip协议来说,我需要做的仅仅是路由选择和寻址,然后尽快将报文发送对方手中. 反过来讲,加入在网络层实现了可靠传输

2014-02-17 13:38:54 741

原创虚函数表存放在哪里

1.虚函数表是全局共享的元素,即全局仅有一个.2.虚函数表类似一个数组,类对象中存储vptr指针,指向虚函数表.即虚函数表不是函数,不是程序代码,不肯能存储在代码段.3.虚函数表存储虚函数的地址,即虚函数表的元素是指向类成员函数的指针,而类中虚函数的个数在编译时期可以确定,即虚函数表的大小可以确定,即大小是在编译时期确定的,不必动态分配内存空间存储虚函数表,所以不再堆中.根据以上特征,

2014-02-17 08:59:02 2612

原创打印从1到100

打印从1到100 方法一:#!/bin/bash #打印从1到100之间的数for loop in{1..100}do echo $loopdone 方法二:#!/bin/bash #打印从1到100之间的数start=1end=100for loop in$(seq $start $end)do echo

2014-02-16 13:22:00 6115

原创 RAS理解

ras加密解密技术是互联网上最重要的加密解密技术,核心思想:我向所有人免费发送我自制的锁,每个人都可以领取,但是不给你钥匙,除了制锁的人有钥匙以外,其他人包括领取锁的人都没有钥匙.你可以把你要给我的东西装在箱子里,然后把箱子加上我给你的锁,发给我,由于只有我才能打开锁,所以发给我的东西绝对安全,即除了我其他人都不能打开.锁的安全程度是传递过程中数据安全的关键.ras加密就是确保锁绝对安全(

2014-02-16 10:42:02 1182

转载 RSA算法原理（二）

RSA算法原理（二）作者：阮一峰日期： 2013年7月 4日上一次，我介绍了一些数论知识。有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？第一步，随机

2014-02-16 10:25:36 641

原创 STL序列容器

序列容器:逻辑上有序,但是实际上其地址不一定是连续的. 序列容器包括vector,list,deque,queue,priority_queue,stack.我们下面对每一个容器进行分析. vector容器大家对vector一定非常熟悉了.当内存不足时候,会对vector进行扩容,扩容的方式是先申请一个更大的空间,然后把原来的数据复制到新的空间上,释放原先的空间.

2014-02-15 23:17:15 902

原创 trait特性萃取机

先来一个图,给大家一个直观印象,看看特性萃取机是干什么的. 看到了吧,各种迭代器被还原成其本来类型了,这就是tait技术,stl中重要的手法之一:即获取迭代器所指向的内容.接下来我们要看一下trait技术的实现方法. 首先假如有以下一个泛型的迭代器类，其中类型参数T 为迭代器所指向的类型：template class myIterator{ ...}

2014-02-15 18:53:15 781

转载 C++中对成员访问操作符->的重载

转自:http://kelvinh.github.io/blog/2013/11/20/overloading-of-member-access-operator-dash-greater-than-symbol-in-cpp/C++中对成员访问操作符->的重载前几天在看《C++标准程序库》，看到智能指针 std::auto_ptr 的源码的时候，对于运算符 -> 的重载，我脑袋中

2014-02-15 17:14:41 14164 1

原创 hdu 1518

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6818 Accepted Submission(s): 2214Problem DescriptionGiven a set of sti

2014-02-15 14:06:13 626

原创 Valid Sudoku

Valid Sudoku Total Accepted: 4240 Total Submissions: 15658My SubmissionsDetermine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially fil

2014-02-15 10:49:29 576

原创 Valid Sudoku

Valid Sudoku Total Accepted: 4240 Total Submissions: 15658My SubmissionsDetermine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially fil

2014-02-15 10:48:42 601

原创 Populating Next Right Pointers in Each Node

Populating Next Right Pointers in Each Node Total Accepted: 8021 Total Submissions: 23241My SubmissionsGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; Tree

2014-02-15 08:30:53 505

原创 Triangle

Triangle Total Accepted: 5686 Total Submissions: 21968My SubmissionsGiven a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row

2014-02-14 20:57:08 551

转载 TCP协议疑难杂症全景解析

说明：1).本文以TCP的发展历程解析容易引起混淆，误会的方方面面2).本文不会贴大量的源码，大多数是以文字形式描述，我相信文字看起来是要比代码更轻松的3).针对对象：对TCP已经有了全面了解的人。因为本文不会解析TCP头里面的每一个字段或者3次握手的细节，也不会解释慢启动和快速重传的定义4).除了《TCP/IP详解》(卷一，卷二)以及《Unix网络编程》以及Linux源代码之外，

2014-02-14 17:54:34 550

原创读写者的四种优先调度方式

读写者是一个著名的问题: 一个黑板,读者可以读取黑板上的东西,写者可以向黑板上写东西.并且有如下规则:1.可以有多个读者同时读取黑板上的数据2.只能有一个写者在黑板上写东西.3.读者和写者不能同时操作黑板,即读写不能同时发生. 读者优先方法: 读者队列和写者队列,读者和写者抢夺黑板的控制权.每当读者获得黑板控制权以后就会将写者阻塞

2014-02-14 17:17:32 891

原创 poj 3661

RunningTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4940Accepted: 1829DescriptionThe cows are trying to become better athletes, soBessie is

2014-02-14 10:33:03 592

原创 Common Subsequence

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20019 Accepted Submission(s): 8554Problem DescriptionA subs

2014-02-14 08:08:15 494

原创 poj 2955(区间DP)

Language:DefaultBracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2394 Accepted: 1233DescriptionWe give the foll

2014-02-14 01:01:43 484

原创 POJ-1129 Channel Allocation 解题报告

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11402 Accepted: 5840DescriptionWhen a radio station is broadcasting over a very large

2014-02-13 19:07:14 910

原创进程和线程区别

进程是资源分配的基本单位,线程是资源调度的基本单位.1.所有线程共享进程的地址空间.而进程有独立的地址空间,崩溃后不影响其他进程,而线程崩溃后就会造成整个进程崩溃,所以多进程比多线程个稳定.,2.线程依赖进程而存在,一个进程至少要有一个主线程,而线程不能脱离进程独立存在.3.线程是进程的一条执行路线,一个进程可以同时执行多个线程.4.所有线程共享进程的资源,线程间通信比进程

2014-02-13 16:44:29 568

原创 Remove Element

Remove Element Total Accepted: 8010 Total Submissions: 24406My SubmissionsGiven an array and a value, remove all instances of that value in place and return the new length.The order of

2014-02-13 09:12:57 478

原创 Remove Duplicates from Sorted Array

Remove Duplicates from Sorted Array Total Accepted: 8534 Total Submissions: 26405My SubmissionsGiven a sorted array, remove the duplicates in place such that each element appear only onc

2014-02-13 09:08:44 457

原创 Implement strStr()

Implement strStr() Total Accepted: 5907 Total Submissions: 29160My SubmissionsImplement strStr().Returns a pointer to the first occurrence of needle in haystack, or null if needle is n

2014-02-13 08:44:15 468

转载 C++ Under The Hood（中译版）

程化译排版美化：恋花蝶（http://blog.csdn.net/lanphaday）原文地址：http://blog.csdn.net/hellothere/archive/2006/02/27/611786.aspx译者前言一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++

2014-02-13 00:01:41 550

转载 c++继承中的内存布局

今天在网上看到了一篇写得非常好的文章，是有关c++类继承内存布局的。看了之后获益良多，现在转在我自己的博客里面，作为以后复习之用。——谈VC++对象模型（美）简.格雷程化译译者前言一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++对于C++的诠释。 Inside the C++ O

2014-02-13 00:00:56 468

原创 Reverse Nodes in k-Group

Reverse Nodes in k-Group Total Accepted: 4454 Total Submissions: 18797My SubmissionsGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.If

2014-02-12 23:51:43 505

原创 Swap Nodes in Pairs

Swap Nodes in Pairs Total Accepted: 7124 Total Submissions: 22383My SubmissionsGiven a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, yo

2014-02-12 23:19:26 507

原创 Edit Distance

Edit Distance Total Accepted: 4550 Total Submissions: 18687My SubmissionsGiven two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each opera

2014-02-12 23:02:46 507

原创 POJ 1182 食物链【经典并查集应用】

由于水平有限,一开始并没有做出来,看了解题思路开始做,然后就有一堆bug.最后奇葩一点事scanf输入可以通过,而cin输入就超时,fuck.食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33805 Accepted: 9820

2014-02-12 21:56:29 694

原创 c++继承中的函数覆盖规则

问题:如果如图的继承方式,类B会不会自己复制一个和类A一模一样的test函数呢? 测试数据: #includeusingnamespace std; class A{public: void test(){ static int a=1; cout<<a++<<endl; }}; classB:public A

2014-02-12 09:47:45 3118

原创 Merge k Sorted Lists

Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.时间复杂度:O(nlogk),合并k个链表,总共n个元素.(考察多路归并)class Solution { //小->大public: void keepHeap(vector&ve

2014-02-11 21:24:34 489

原创 Generate Parentheses

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:"((()))", "(()())", "(())()", "()(())", "()()

2014-02-11 20:18:23 451

原创 Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va

2014-02-11 19:37:01 490

原创 Sort List

Sort List Total Accepted: 4796 Total Submissions: 24553My SubmissionsSort a linked list in O(n log n) time using constant space complexity.class Solution {public: ListNode *sortLis

2014-02-11 18:53:00 469

原创 c++的构造函数

c++的构造函数: c++在什么时候编译器会合成一个默认构造函数呢? 第一:我们要明确编译器合成的构造函数有两种,第一种是trivial(没有任何用处的),第二种是notrivial(有用的).其实,第一种编译器什么工作也没做,即没合成,只不过换了一种说法,叫做合成trivial construction.第二:编译器在什么情况下会合成默认构造函数呢?(以下全

2014-02-11 11:09:55 625

空空如也

空空如也