net_assassin的专栏

知识改变命运,技术改变生活

编程之美3.6——编程判断两个链表是否相交

问题: 给出两个单向链表的头指针,而两个链表都可能带环,判断这两个链表是否相交,并且给出他们相交的第一个节点。 解法:参考http://blog.csdn.net/ldong2007/article/details/4544203 (1)判断链表是否存在环 设置两个链表指针(fast...

2013-08-24 17:33:47

阅读数 3749

评论数 0

数组分割

问题: 1. 有一个无序、元素个数为2n的正整数数组,要求:如何能把这个数组分割为两个子数组,子数组的元素个数不限,并使两个子数组之和最接近。 1. 解法1: 由于对两个子数组和最接近的判断不太直观,我们需要对题目进行适当转化。我们知道当一个子数组之和最接近原...

2013-08-24 10:47:20

阅读数 4793

评论数 0

算法-求二进制数中1的个数

问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少...

2013-08-22 20:20:36

阅读数 3679

评论数 0

九种常用排序的性能分析总结

间间断断的将9种排序实现,并且将其以博客笔记的形式记录下来;现在就该来综合的分析这九种排序,让我们先来看看其算法复杂度和稳定性的分析结果: 算法复杂度以及稳定性分析 算法名称 平均时间 辅助空间 稳定性 冒泡排序 O(n2) O(1) 是 选...

2013-08-19 20:49:06

阅读数 3925

评论数 0

求一个字符串中连续出现次数最多的子串

/* Author: Mcdragon Date: 15-07-11 21:17 Description: 求一个字符串中连续出现次数最多的子串. 基本算法描述: 给出一个字符串abababa 1.穷举出所有的后缀子串 substrs[0] = a...

2013-08-19 20:41:30

阅读数 3195

评论数 0

Chapter 3 | Stacks and Queues

Whether you are asked to implement a simple stack / queue, or you are asked to implement a modified version of one, you will have a big leg up on oth...

2013-08-16 19:36:51

阅读数 3331

评论数 0

Chapter 2 | Linked Lists Cracking

2.1  Write code to remove duplicates from an unsorted linked list. FOLLOW UP How would you solve this problem if a temporary buffer is not allowed? ...

2013-08-15 16:13:20

阅读数 1517

评论数 0

Solutions to Chapter 1 | Arrays and Strings

1.1 Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures? 译文: 实现一个算法来判断一个...

2013-08-14 17:00:56

阅读数 990

评论数 0

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