cll2009hm-CSDN博客

转载序关系计数

序关系计数问题问题描述：用关系“<”和“=”将3 个数A、B和C依序排列时有13 种不同的序关系： A=B=C，A=Bi-1时， A[i,j]=0,显然我们有A[i,0]=1,i=1~n。当用j个"<"号来连接i个数时，具有如下的形式： S1 < S2 < ...... < Sj+1 Sk(1≤k≤j+1) 中的各数用等号"="连接。对于A[i,j]，考虑在i-1个数的基础上增加一个数的情形。新增加的数x可以在上式 Sk(1≤k≤j+1) 中任何一个中，当x∈Sk,且i-1个数时已有j个"<

2011-01-06 10:14:00 594

原创 MSDN简介——只为引起重视

MSDN 的全称是 Microsoft Developer Network。这是微软公司面向软件开发者的一种信息服务。一般情况下，很多人误认为 MSDN 为联机帮助文件和技术文献的集合。但事实上，这两者只占 MSDN 庞大计划的一小部分。MSDN 实际上是一个以 Visual Studio 和 Windows 平台为核心整合的开发虚拟社区，包括技术文档、在线电子教程、网络虚拟实验室、微软产品下载（几乎全部的操作系统、服务器程序、应用程序和开发程序的正式版和测试版，还包括各种驱动程序开发包和软件开

2010-10-20 15:33:00 600

原创 uC/OS-II学习总结

uC/OS-II学习总结 通过两周的学习，终于是把uC/OS-II的源代码看了一遍，做了一些简单的注释，不能说掌握了它，或者已经掌握了OS，这只能算是给正在上OS课程的自己提前注入一点OS的概念吧。OS的学习难度是比较高的，虽然其很多的概念还是比较容易理解，但是一些算法在整个OS体系中如何实现以及如何选择这些算法，确实是一个比较难的问题。只有反复的实践，去了解这些已经实现了并且得到广泛认可的开源OS，对照理论，才能真正的学好OS课程。 uC/OS-II是一

2010-10-04 15:15:00 1275 2

原创基于CPLD/FPGA设计的23点经验总结

良好的代码风格是非常重要的，这在任何一门编程语言中都是相通的，当然也包括VHDL。因此，平时要注意总结、学习一些好的风格，尤其是工业标准。OS老师说的好，“谁掌握了标准，谁就站在了制高点！”。没有掌握标准，那么就要以标准要求自己，进而改进标准。 1．对所有的信号、变量名和端口都要用小写；对所有的常量名和由用户定义的类型都要用大写。这是为了和工业界的标准保持一致的风格。 2．使用有意义的信号名、端口名、函数名和参数名。尤其是在模块数量、函数数量很多的时候

2010-09-27 23:10:00 675

原创 uC/OS-II源码分析（二）

uC/OS-II任务管理 uC/OS-II中任务是事件管理的基本单元，一个任务管理某一个特定事件。 学习内容：任务的基本属性，一个任务所需要的基本资源（包括任务堆栈管理、任务控制块），优先级以及状态属性；任务管理有关的源代码分析。 一.任务的基本属性： 1.举例：C语言可执行代码结构由代码段、数据段、未初始化数据段（BSS）、栈段、堆段组成。分别存放CPU的机器指令、在程序中被明确初始化的全局变量以及静态变量和局部静态变量、全局未初始化

2010-09-27 00:19:00 810

原创 uC/OS-II源码分析（一）

2010-09-26 22:42:00 872 1

原创金币阵列问题

问题描述： 有m*n(1 ≤ m, n ≤ 100)个金币在桌面上排成一个 m 行 n 列的阵列。每一枚金币或正面朝上或背面朝上。用数字表示金币状态，0表示金币正面朝上，1 表示背面朝上。 金币阵列游戏的规则是： 1. 每次可将任一行金币翻过来放在原来的位置上； 2. 每次可任选 2 列，交换这 2 列金币的位置。 本题要求对于给定的金币阵列初始状态和目标状态，编程计算按金币游戏规则，将金币阵列从初始状态变换到目标状态所需的最少变换次数。<

2010-09-23 21:26:00 1094

原创最大间隙问题

问题描述：给定n个实数x1,x2,...,xn,求这n个实数在实轴上相邻2个数之间的最大差值,要求设计线性的时间算法。解法：注意题中要求设计线性时间算法。如果没有这个要求，就可以先排序，找出来就很方便。但我们知道排序最优良的算法的时间效率也是nlogn的。所以不可行。采用一种区间算法。具体步骤就不说了，给出C语言代码，有注释。源码： #include "stdio.h" #include "stdlib.h" #defi

2010-09-20 20:47:00 2479 1

原创最长递增子序列问题

问题描述：给定一个序列，找出其最长递增子序列长度。 比如输入 1 3 7 5 输出 3 算法思路：利用动态规划的思想，以序列的每个点最为最右端，找出每个点作为最右端时的子序列长度的最大值，即问题的求解。因此，在计算前面的每个点的时候，将其结果保存下来，后面的点与前面的点的数值进行比较，如果大，则在其长度基础上加1，并且找出所有可能情况下最长的保存为当前点的长度。形成递归。 我的源代码： #include "stdio.h" #inc

2010-09-17 09:12:00 481

原创让写博客分享成为一种习惯

早就注册了CSDN，说来可笑，当时注册就是为了要下载一些东西，对于CSDN用的当然也是十分的少。不能说那时候还年轻，只能说那时候缺少经历，竟不知CSDN上大牛大师如云！到了大三，在自己经历了那么多，思考了那么多的时候，感触就深了，能把这个世界精英都联系在一起的，恐怕就是这些有影响的论坛了吧，所以，当不来这个论坛，失去的便可想而知了！ 在自己学习嵌入式以及其他内容的时候，多亏有一些大虾们的支持啊，还提供了那么免费的资料，还细心地指导！虽然我不是大虾一个，但是还是希望以这种分享自己

2010-09-17 09:05:00 295

cll2009hm的专栏