- 博客(10)
- 收藏
- 关注
RSS订阅转载 查找单链表倒数第k个元素
查找单链表倒数第m个结点，要求时间复杂度为O(n).(提示，使用双指针)解题思路：常规思路为先获取链表的长度N，然后返回N-k+1位置处的结点即可。但是中需要遍历两次链表。我们使用另一种算法，设定两个指针p1,p2.将这两个指针都向第一个结点，让p1先走k步，然后两个指针一起向后移...
2016-02-23 13:39:00
219
转载 CTCI系列--1.5 字符串压缩（C语言）
题目：Implement a method to perform basic string compression using the counts of repeated characters. For example,the string aabcccccaaa would become...
2016-01-25 09:25:00
149
转载 CTCI系列--1.4 字符替换（C语言）
题目：Write a method to replace all spaces in a string with '%20'.You may assume that the string has sufficient space at the end of the string to hol...
2016-01-25 09:23:00
129
转载 CTCI系列--1.3 判断两个字符串是否互为变换（C语言）
题目：Given two strings,write a method to decide if one is a permutation of the other.对于给定的两个字符串，写一个方法判断其中一个是否是另一个的变换。####解题思路分析题目，要判断一个字符串是否是另...
2016-01-22 08:43:00
127
转载 CTCI系列--1.2 字符串翻转（C语言）
题目：Implement a function void reverse(char* str) in C or C++ which reverses a null-terminated string.用C或C++实现一个翻转C风格字符串的功能函数解答C风格字符串即为末尾以'\0...
2016-01-22 08:40:00
111
转载 CTCI系列--1.1 判断一个字符串中的字符是否唯一（C语言）
原题：Implement an algorithm to determine if a string has all unique characters.What if you cannot use additional data structures?实现一个算法，判断一个字符串中...
2016-01-21 09:12:00
524
转载 如何写出优美的 C 代码
###面向对象的 C面向对象的语言更接近人的思维方式，而且在很大程度上降低了代码的复杂性，同时提高了代码的可读性和可维护性，传统的 C 代码同样可以设计出比较易读，易维护，复杂度较低的优美代码，本文将通过一个实际的例子来说明这一点。###基础知识####结构体除了提供基本数据类型外，C...
2016-01-20 09:32:00
81
转载 一起学UCOS（三）、创建任务
标签（空格分隔）： 一起学UCOS##一、简介任务是uCOSII的最小运行单元。在操作系统初始化OSInit执行之后，用户可以调用OSTaskCreate或OSTaskCreateExt来创建用户任务。因为这两个函数是内核用于创建任务的，不允许用户进行修改，因此被成为系统服务。##二、...
2015-04-01 22:32:00
257
转载 一起学UCOS（二）、移植UcosII V2.91到VS2013
标签（空格分隔）： 一起学UCOS###一、目的目前网上有很多将UCOSII移植到VC6.0的教程。但是作为一个IDE，VC6.0已经很古老了。为了方便学习UCOSII，在这里我将UCOSII移植到VS2013。###二、移植说明####1.工程目录结构- App文件夹放置用户自定...
2015-04-01 19:25:00
334
转载 一起学UCOS（一）、UcosII简介
一起学UCOS（一）、UcosII简介标签（空格分隔）：一起学UCOS###一、UCOSII简介uC/OS II(Micro Control Operation System Two)是一个可以基于ROM运行的、可裁减的、抢占式、实时多任务内核，具有高度可移植性，特别适合于微处理器和控...
2015-03-31 22:59:00
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人