随笔档案「2017年6月」 - leon11241124

摘要：Hello,大家好，今天继续排序系列之六讲☞《快速排序法进阶》，之所以称为进阶，那肯定是因为比vision 1.0高明。为了方便大家比较，首先同大家一起回顾一下第一版快速排序的原理。首先拿序列的最后一项作为基准,其余项依次和他做比... 阅读全文

posted @ 2017-06-30 10:38 leon11241124 阅读(67) 评论(0) 推荐(0)

摘要：1.定义将无序序列中的各元素依次插入到已经有序的线性表中。 2.分析在线性表中，只包含第一个元素的子表显然是有序表。接下来从线性表的第二个元素开始直到最后一个元素，逐次将其中的每一个元素插入到前面的有序表中。一般来说，假设线... 阅读全文

posted @ 2017-06-22 11:19 leon11241124 阅读(65) 评论(0) 推荐(0)

摘要：☞问题描述:通过自定义输入n对偶对(偶对中的两个元素同属于一类），通过等价类算法编程，求出共有哪几种类并分别打印它们。 ☞求解步骤: 思考1.何为等价类？定义在集合S上的关系'≡'称为集合S上的等价关系，当且仅当它在 S上是自反的refle... 阅读全文

posted @ 2017-06-15 22:54 leon11241124 阅读(124) 评论(0) 推荐(0)

摘要：单向链表的操作 /*链表节点声明*/ 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 阅读(167) 评论(0) 推荐(0)

摘要：正如前文所说，我们把爬上N个台阶共有有多少种方法这一问题通过递归的方法得以了解决，但问题虽然解决了可我们想过这个程序的时空复杂度没有？首先，时间复杂度。它的时间复杂度是O(2^n)，随着楼梯台阶数的增长程序的运行时间呈指数增... 阅读全文

posted @ 2017-06-08 08:42 leon11241124 阅读(64) 评论(0) 推荐(0)

摘要：在linux系统中，启动一个可执行程序program，便在内核中生成一个进程process，且被内核赋予一个唯一的非负整数的进程号PID(process ID)。内核通过一个task_struct结构体(进程表项/进程控制块)维护和记录该进程的... 阅读全文

posted @ 2017-06-07 17:33 leon11241124 阅读(52) 评论(0) 推荐(0)

爬楼梯问题

摘要：最近看到很有意思的一道题目，问的是☞有一座高度10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。例如，每次走1级台阶，一共走10步，这是其中一种走法;或者每次垮两级台阶，一共走5步;and so on.问一共有多少种走法。 ... 阅读全文

posted @ 2017-06-07 09:02 leon11241124 阅读(85) 评论(0) 推荐(0)

摘要：什么是嵌入式 IEEE（Institute of Electrical and Electronics Engineers，美国电气和电子工程师协会）对嵌入式系统的定义：“用于控制、监视或者辅助操作机器和设备的装置”。原文为：Devices Used to C... 阅读全文

posted @ 2017-06-05 21:10 leon11241124 阅读(58) 评论(0) 推荐(0)

摘要：Hello,大家好。今天继续给大家讲解排序系列之☞《冒泡排序算法》冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是... 阅读全文

posted @ 2017-06-04 07:27 leon11241124 阅读(56) 评论(0) 推荐(0)

摘要：Hello,大家好，今天给大家继续讲解排序系列。可能有细心的"鸟友"会问，你不是讲解排序吗？怎么今天的主题是一个查找方法咧？不错，因为考虑到在实际项目中，排序和查找经常是两个好基友，二者息息相关，相互依存。故为了大家更好的接手老板... 阅读全文

posted @ 2017-06-03 10:48 leon11241124 阅读(64) 评论(0) 推荐(0)

摘要：Hello,大家好，今天继续排序系列之二讲☞《快速排序法》！在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的... 阅读全文

posted @ 2017-06-02 10:20 leon11241124 阅读(73) 评论(0) 推荐(0)

摘要：Hello,大家好！应广大"鸟友"强烈要求，小编将会推出《排序系列》，给大家讲讲排序那些事。那么今天首先给大家讲解最符合人类思维逻辑的超简单排序法☞《选择排序法》。顾名思义，选择排序法就是"先选后排"。假定... 阅读全文

posted @ 2017-06-01 10:37 leon11241124 阅读(53) 评论(0) 推荐(0)

Leon George