本文辑录了《算法之美——隐匿在数据结构背后的语言》(电子工业出版社2016年出版)一书第4章之代码(P91~P126)。全文目录、“45个算法”目录、“22个经典问题目录”,以及有奖捉虫活动详情请见如下链接:附录中的经典笔试、面试问题参考答案请见:内容简介:探秘算法世界,求索数据结构之道;汇集经典问题,畅享编程技法之趣;点拨求职热点,敲开业界名企之门。...
分类:
编程语言 时间:
2016-01-27 10:54:12
阅读次数:
317
1.怎样实现字符串的反转比如:“how are you”--->“you are how”public class InverseString { public void swap(char[] arr,int front,int end){//将char[]反转 while(fr...
分类:
编程语言 时间:
2016-01-26 20:06:42
阅读次数:
224
探秘算法世界,求索数据结构之道;汇集经典问题,畅享编程技法之趣;点拨求职热点,敲开业界名企之门。本文辑录了《算法之美——隐匿在数据结构背后的语言》(电子工业出版社2016年出版)一书第1~2章之代码(P1~P61)。附录中的经典笔试、面试问题参考答案请见链接。...
分类:
编程语言 时间:
2016-01-23 15:37:08
阅读次数:
218
判断两链表是否相交,求交点(假设链表不带环)判断两链表是否相交,求交点(假设链表可能带环)RingEntry_Point()等函数见前篇.
SListNode*Intersect(SListNode*&L,SListNode*&M)//判断两链表是否相交,求交点(假设链表不带环)
{
//思路:若不带环,只有相交/不想交..
分类:
编程语言 时间:
2016-01-21 15:56:38
阅读次数:
311
探秘算法世界,求索数据结构之道;汇集经典问题,畅享编程技法之趣;点拨求职热点,敲开业界名企之门。本文给出了《算法之美》附录中笔试面试题目的参考答案。...
分类:
编程语言 时间:
2016-01-12 13:51:48
阅读次数:
235
SListNode*IsRing(SListNode*&pHead)//判断链表是否有环,求相聚点
{
//判空、有、没有
//思路:两个指针从头开始一快(2步)一慢(1步),若最后可以相聚,则链表有环
if(pHead)
{
SListNode*fast=pHead;
SListNode*slow=pHead;
while(fast&&fast->next)
{
fa..
分类:
编程语言 时间:
2016-01-05 01:37:54
阅读次数:
294
voidBubbleSortNode(SListNode*&pHead)//单链表排序
{
assert(pHead);
SListNode*tail=NULL;
intBool=0;//若没有进行交换提前返回
while(tail!=pHead->next)
{
Bool=0;
SListNode*tmp=pHead;
SListNode*tmpnext=tmp->next;
while(tmp->next!=tail)
{
if(tmp->..
分类:
编程语言 时间:
2016-01-05 01:35:30
阅读次数:
335
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采 用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考 试如软考,考研中也常常出现快速排序的身影。总的说来,要直接默写出快速排...
分类:
编程语言 时间:
2015-12-28 21:58:10
阅读次数:
260
位操作篇共分为基础篇和提高篇,基础篇主要对位操作进行全面总结,帮助大家梳理知识。提高篇则针对各大IT公司如微软、腾讯、百度、360等公司的笔试面试题作详细的解答,使大家能熟练应对在笔试面试中位操作题目。下面就先来对位操作作个全面总结,欢迎大家补充。在计算机中所有数据都是以二进制的形式储存的。位运算其...
分类:
编程语言 时间:
2015-11-19 20:51:49
阅读次数:
248
iOS如何面试iOS基础面试题(二)iOS基础面试题(三)iOS基础面试题(四)iOS进阶面试题----Block部分iOS进阶面试题----多线程部分iOS进阶面试题----经典10道iOS面试悲剧的应对方法随着iOS平台开发的职位的增加,笔试、面试也越来越有“套路”,这里我总结了一些面试题,多数...
分类:
移动开发 时间:
2015-11-17 16:59:19
阅读次数:
240