c语言 什么时候需要动态分配内存？
摘要：c语言 什么时候需要动态分配内存？
阅读全文
posted @ 2017-10-22 21:13
文章分类 - C
白话经典算法系列之五 归并排序的实现
摘要：http://blog.csdn.net/morewindows/article/details/6678165/ 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要
阅读全文
posted @ 2017-09-01 10:59
百度最新面试题集锦
摘要：http://blog.csdn.net/wuxinliulei/article/details/9238925 百度最新面试题集锦 http://blog.csdn.net/hackbuteer1/article/details/7348968 1、实现一个函数，对一个正整数n，算得到1需要的最少
阅读全文
posted @ 2017-08-23 21:23
百度历年笔试面试150题
摘要：https://ask.julyedu.com/question/456 1、用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回。2、用C语言实现函数void * memmove(void *dest, const void *src, size_t n)。memmove函
阅读全文
posted @ 2017-08-23 21:22
面试题
摘要：http://www.cnblogs.com/kkdd-2013/p/5303686.html 1、字符串的表现形式 2、库函数strlen、strcpy、strcat、strtr的实现 3、面试题1： 统计某个字符在目标字符串中出现的次数 4、面试题2：实现字符串逆序 5、面试题3：字符串的旋转
阅读全文
posted @ 2017-08-23 21:21
单链表排序（快速排序、归并排序）
摘要：http://blog.csdn.net/doufei_ccst/article/details/22220661 本题目来源于LeetCode,具体如下： Sort a linked list in O(n log n) time using constant space complexity.
阅读全文
posted @ 2017-08-23 21:20
【剑指offer】递归循环两种方式反转链表
摘要：http://blog.csdn.net/ns_code/article/details/25737023 转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。
阅读全文
posted @ 2017-08-23 21:19
算法探讨——再议经典算法问题：求最大子序列和、绝对值最大子序列和以及其区间
摘要：http://www.cnblogs.com/ccdev/archive/2012/09/09/2677328.html 算法探讨——再议经典算法问题：求最大子序列和、绝对值最大子序列和以及其区间 给定任一数字序列，如{-5,4,-20,16,-2,-3}，求出其最大子序列和，绝对值最大子序列和以及
阅读全文
posted @ 2017-08-23 21:19
笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算
摘要：http://blog.h5min.cn/MyYangmei/article/details/49835243 2015-11-14 13:29 1178人阅读 评论(0) 收藏 举报 2015-11-14 13:29 1178人阅读 评论(0) 收藏 举报 目录(?)[+] 目录(?)[+] 一、
阅读全文
posted @ 2017-08-23 21:13
合并两个有序的链表为有序链表
摘要：合并两个有序的链表为有序链表 http://blog.csdn.net/richard_rufeng/article/details/9371519 问题描述： 将两个已经排序的单向链表合并为一个链表，要求空间复杂度尽可能的小。 本题两个注意事项： 第一，任何题目都有时间和空间的要求，所以不要想当然
阅读全文
posted @ 2017-08-23 17:50
【经典面试题二】二叉树的递归与非递归遍历（前序、中序、后序）
摘要：http://www.cnblogs.com/SHERO-Vae/p/5800363.html 【写在前面】 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就 是递归定义，因此采用递归的方法去实现树的三种
阅读全文
posted @ 2017-08-23 17:48
查找数组的相对“平衡点”
摘要：http://blog.csdn.net/qq_24885695/article/details/75268318 题目：根据一个数组，找出其平衡点，也就是该点左边的和等于右边的和。一个数组可能有多个平衡点。 注意：数组至少有3个元素，才能有平衡点存在
阅读全文
posted @ 2017-08-23 13:50
字符串去重C语言实现
摘要：http://blog.csdn.net/zitong_ccnu/article/details/11820511 字符串去重经常会考的笔试题目，这里列出几种常用的方法 更详细的解释（C++版本）请参考http://hawstein.com/posts/1.3.html 解法一：取第一个字符然后遍历
阅读全文
posted @ 2017-08-23 12:39
判断单链表是否存在环及求环入口点
摘要：http://www.cnblogs.com/ccdev/archive/2012/09/06/2673618.html 算法描述： 1、先判断是否有环 设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fast必定先进入环，而slo
阅读全文
posted @ 2017-08-23 10:55
判断链表中是否有环 ----- 有关单链表中环的问题
摘要：http://blog.csdn.net/doufei_ccst/article/details/10578315 给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料， 然后总结一下大概可以涉及到的问题，以及相应的解法。 首先，关于单链表中的环，一般涉及到
阅读全文
posted @ 2017-08-23 10:54
new和malloc的区别
摘要：http://blog.csdn.net/zjc156m/article/details/16819357
阅读全文
posted @ 2017-08-22 21:06
算法设计：二维数组，横向纵向均递增，如何查找n是否在数组里？？
摘要：http://blog.csdn.net/yanzi1225627/article/details/8108152算法设计：二维数组，横向纵向均递增，如何查找n是否在数组里？？这个题在笔试中经常会考到，这里做个总结。思路就是，从矩阵的最右上角的元素开始扫描a[i][j]，如果要查找的数n小于该元素，...
阅读全文
posted @ 2015-10-06 20:47
C printf()详解---printf("%08x",number)
摘要：http://blog.csdn.net/xiaoshengyige/article/details/11836699C printf()详解---printf("%08x",number);程序员面试宝典中的一个错误 char * b=(char *)&a本文转自：http://www.cppbl...
阅读全文
posted @ 2015-10-05 21:41
通讯中的字节网络顺序和字节主机顺序
摘要：http://blog.csdn.net/sergeycao/archive/2009/02/24/3933149.aspx在C/C++写网络程序的时候，往往会遇到字节的网络顺序和主机顺序的问题。其实数据的顺序是由cpu决定的,与操作系统无关。如Intel x86结构下,short型数0x1234...
阅读全文
posted @ 2015-09-21 17:22
二进制流和文本流区别C
摘要：http://blog.csdn.net/barrycg/article/details/7621097转自：http://blog.sina.com.cn/s/blog_5b2d79e90100h9ph.html在C中引入了流(stream)的概念。它将数据的输入输出看作是数据的流入和流出，这样不...
阅读全文
posted @ 2015-08-29 18:45
