摘要: 单向链表的操作 /*链表节点声明*/ typedef struct listnode *listpointer; struct listnode { int date; // element else listpointer link; }... 阅读全文
posted @ 2017-06-14 16:49 leon11241124 阅读(92) 评论(0) 推荐(0)
摘要: 按照内存地址高→低的顺序,函数运行时内核分别为其分配了全局区,常量区,堆,栈,代码区。下面分别讲解☞) 1/全局区0x42......(全局变量,静态变量,局部静态变量,全局静态变量,它们在进入主函数前就已经被初始化,且全局变量可以通过exte... 阅读全文
posted @ 2017-06-09 13:42 leon11241124 阅读(164) 评论(0) 推荐(0)
摘要: 正如前文所说,我们把爬上N个台阶共有有多少种方法这一问题通过递归的方法得以了解决,但问题虽然解决了可我们想过这个程序的时空复杂度没有? 首先,时间复杂度。它的时间复杂度是O(2^n),随着楼梯台阶数的增长程序的运行时间呈指数增... 阅读全文
posted @ 2017-06-08 08:42 leon11241124 阅读(61) 评论(0) 推荐(0)
摘要: 在linux系统中,启动一个可执行程序program,便在内核中生成一个进程process,且被内核赋予一个唯一的非负整数的进程号PID(process ID)。内核通过一个task_struct结构体(进程表项/进程控制块)维护和记录该进程的... 阅读全文
posted @ 2017-06-07 17:33 leon11241124 阅读(47) 评论(0) 推荐(0)
摘要: 最近看到很有意思的一道题目,问的是☞有一座高度10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。例如,每次走1级台阶,一共走10步,这是其中一种走法;或者每次垮两级台阶,一共走5步;and so on.问一共有多少种走法。 ... 阅读全文
posted @ 2017-06-07 09:02 leon11241124 阅读(82) 评论(0) 推荐(0)
摘要: 什么是嵌入式 IEEE(Institute of Electrical and Electronics Engineers,美国电气和电子工程师协会)对嵌入式系统的定义:“用于控制、监视或者辅助操作机器和设备的装置”。原文为:Devices Used to C... 阅读全文
posted @ 2017-06-05 21:10 leon11241124 阅读(53) 评论(0) 推荐(0)
摘要: Hello,大家好。今天继续给大家讲解排序系列之☞《冒泡排序算法》 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是... 阅读全文
posted @ 2017-06-04 07:27 leon11241124 阅读(53) 评论(0) 推荐(0)
摘要: Hello,大家好,今天给大家继续讲解排序系列。可能有细心的"鸟友"会问,你不是讲解排序吗?怎么今天的主题是一个查找方法咧? 不错,因为考虑到在实际项目中,排序和查找经常是两个好基友,二者息息相关,相互依存。故为了大家更好的接手老板... 阅读全文
posted @ 2017-06-03 10:48 leon11241124 阅读(56) 评论(0) 推荐(0)
摘要: Hello,大家好,今天继续排序系列之二讲☞《快速排序法》!在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的... 阅读全文
posted @ 2017-06-02 10:20 leon11241124 阅读(64) 评论(0) 推荐(0)
摘要: Hello,大家好!应广大"鸟友"强烈要求,小编将会推出《排序系列》,给大家讲讲排序那些事。 那么今天首先给大家讲解最符合人类思维逻辑的超简单排序法☞《选择排序法》。 顾名思义,选择排序法就是"先选后排"。假定... 阅读全文
posted @ 2017-06-01 10:37 leon11241124 阅读(53) 评论(0) 推荐(0)