LeoSha的专栏

编程的唯一技巧就是保持单纯!

C++递归实现格雷码

#include #include using namespace std; void GrayCode(int n,string *data) { if(n==1) { data[0]="0"; data[1]="1"; return; } GrayCod...

2015-09-07 16:00:09

阅读数 1714

评论数 0

Java实现多线程经典问题:使用三个线程实现输出ABCABC循环

使用三个线程实现ABCABC……循环。 代码如下://标记类,用来让三个线程共享,同时也是三个线程中同步代码快的标记对象。 //之前这个标记我设置成Integer,但是发现Integer进行加法运算时会改变对 //象引用(原因是自动装箱),因此出现异常抛出。所以索性自己定义Flag类。 clas...

2015-08-08 16:05:35

阅读数 1131

评论数 0

Best Time to Buy and Sell Stock

问题描述: Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one tr...

2015-06-29 21:37:06

阅读数 450

评论数 0

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...

2015-06-29 19:44:49

阅读数 657

评论数 0

Anagrams

问题描述: Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case. 例如:输入为:{abc,bca,123,321,567...

2015-06-29 17:19:40

阅读数 628

评论数 0

Add Two Numbers

问题描述: You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a...

2015-06-29 16:34:31

阅读数 494

评论数 0

Add Binary

问题描述:Given two binary strings, return their sum (also a binary string).For example, a = “11” b = “1” Return “100”. 解决方案:class Solution { public: ...

2015-06-29 15:49:01

阅读数 652

评论数 0

3Sum Closest

Given 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...

2015-06-29 11:23:13

阅读数 531

评论数 0

3sum

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of...

2015-06-29 10:29:38

阅读数 622

评论数 0

和为S的连续正数序列

题目: 输入一个正数s,打印出所有和为S的连续正数序列(至少含有两个数)。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以打印出三个结果。void FindContinuousSequence(int sum) { if(sum < 3) ret...

2015-06-15 15:44:31

阅读数 485

评论数 0

旋转数组中查找指定元素

如题,在旋转数组中查找指定元素,考虑到多种情况,网上的方法大部分没有考虑,当low,high,mid三个值相等时的情况。 代码如下:int findAll(int A[],int low,int high,int value)//当三个相等时,查找全部元素的函数。 { for(int i...

2015-06-14 16:03:32

阅读数 890

评论数 0

用C++解决:把数组排成最小的数问题

问题描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印出拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能拍成的最小数字321323。 C++代码:void PrintMinNumber(int* numbers, int lengt...

2015-06-12 20:03:11

阅读数 1310

评论数 0

二叉树节点间最长距离

//节点结构体 struct BinaryTreeNode { BinaryTreeNode* left = NULL; BinaryTreeNode* right = NULL; int floor = 1; }; //查找最大路径,返回路径长度 int...

2015-06-03 09:15:24

阅读数 607

评论数 0

旋转数组的查找问题

题目:一个数组是由一个递增数列右移若干位形成的,比如{4,5,1,2,3}是由{1,2,3,4,5}左移两位形成的,在这种数组中查找某一个数。解题思路如下: 首先获取元素分裂点,时间复杂度为O(log(n)) 因为旋转数组是由递增数组右移得到,因此旋转数组中的第一个元素是整个数组的中间元素,比...

2015-05-30 09:56:45

阅读数 704

评论数 0

使用O(n)的时间复杂度合并两个数组

题目描述: 有两个排序数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,请实现一个函数,把A2中的所有数字插入到A1中并且所有的数字是有序的。#include<iostream> using namespace std; void Merge(int A1[],int n,...

2015-05-28 14:59:44

阅读数 745

评论数 0

为什么建堆的时间复杂度是O(n)?

如果仅从代码上直观观察,会得出构造二叉堆的时间复杂度为O(n㏒n)的结果,这个结果是错的,虽然该算法外层套一个n次循环,而内层套一个分治策略下的㏒n复杂度的循环,该思考方法犯了一个原则性错误,那就是构建二叉堆是自下而上的构建,每一层的最大纵深总是小于等于树的深度的,因此,该问题是叠加问题,而非递归...

2015-05-28 09:01:31

阅读数 12117

评论数 6

关于死锁,并用Java实现一个死锁

产生死锁的原因主要是: (1) 因为系统资源不足。 (2) 进程运行推进的顺序不合适。 (3) 资源分配不当等。 如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则 就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁。 产生死锁的...

2015-05-25 09:38:56

阅读数 517

评论数 0

Servlet中的GET和POST之间的区别

get和post这是http协议的两种方法,另外还有head,  delete等   这两种方法有本质的区别,get只有一个流,参数附加在url后,大小个数有严格限制且只能是字符串。post的参数是通过另外的流传递的,不通过url,所以可以很大,也可以传递二进制数据,如文件的上传。   ...

2015-05-25 00:25:06

阅读数 486

评论数 0

转载:计算机网络常见面试题总结

说明:本文仅供学习交流,转载请标明出处,欢迎转载!计算机网络常见面试题总结 OSI,TCP/IP,五层协议的体系结构 OSI分层(7层):物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP分层(4层):网络接口层、网际层、运输层、应用层。五层协议(5层):物理层、数据链路层、...

2015-05-24 23:23:57

阅读数 492

评论数 0

TCP四次挥手中的2MSL是什么?

MSL是Maximum Segment Lifetime英文的缩写,中文可以译为“报文最大生存时间”,他是任何报文在网络上存在的最长时间,超过这个时间报文将被丢弃。因为tcp报文(segment)是ip数据报(datagram)的数据部分,具体称谓请参见《数据在网络各层中的称呼》一文,而ip头中有...

2015-05-24 22:18:53

阅读数 2853

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭