摘要：
[问题描述] 给定一个数组，求其中一段连续的子数组，使其和最大。 [算法及其实现] 据说这是一个面试的经典问题，照例咱们先来分析分析。如果所有数都是非负的，当然整个数组的和就是最大和；所以当数组中存在负数时，这个问题才有意思。（本题考虑整型数，且一切运算结果不超过int的情况） 一切先从暴力开始思考 阅读全文
摘要：
[问题背景] 已知某个商品一段时间的价格，求在某一天买进，然后在之后的某一天卖出，求最大利益。 [问题分析]（着急看算法的小盆友请直接跳过这一节） 不难发现，有个很特殊的情况，如果价格一直在涨，显然第一天买进，最后一天卖出能够获得最大利益。所以，当价格有涨有跌的时候，这个问题才有意义。 首先，最容易 阅读全文
摘要：
左移和右移都是位运算的概念。我们知道计算机是基于二进制保存数据的，因此左移和右移的概念十分重要。本文约定是32位的机器。 [左移] 丢弃最高位，0补最低位 左移是把一个数按照二进制每位向左移动若干位，在c语言中用运算符 << 表示。例如： 1对应的二进制数为000……0001（前面一共31个0），左 阅读全文
摘要：
在任何程序设计环境及语言中，内存管理都十分重要。在目前的计算机系统或嵌入式系统中，内存资源仍然是有限的。因此在程序设计中，有效地管理内存资源是程序员首先考虑的问题。 第1节主要介绍内存管理基本概念，重点介绍C程序中内存的分配，以及C语言编译后的可执行程序的存储结构和运行结构，同时还介绍了堆空间和栈空 阅读全文
摘要：
在为c语言习题课准备课件的时候发现需要向ppt内插入代码，简单的文本粘贴没有高亮，格式也很混乱需要自己慢慢调，于是自己鼓捣了一下，实现了向ppt内插入高亮代码。 [所需软件]Office PowerPoint、Adobe Acrobat、Adobe Illustrator、Notepad++ [操作 阅读全文
摘要：
首先声明这篇东西是个人的碎碎念，没有任何干货。 接下c语言课助教的活儿时还没什么感觉，快要开学了，才感觉到紧张，逼着自己开始看老师发来的课件，说是查错，其实算是自己再好好学一遍，免得到时候面对同学们的提问闹出笑话。想起初二的时候跟着同学跑进机房，算是奠定了人生中第一个躲不掉的大坑。一入竞赛深似海，挣 阅读全文
摘要：
题目地址：http://hihocoder.com/problemset/problem/1264 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 我们说两个字符串是非常相似的,当且仅当它们的编辑距 阅读全文
摘要：
一、问题描述 一元n次多项式是代数学中经常出现的代数式，对于一元n次多项式的操作有很重要的实际意义。由于一个一元n次多项式最多有n+1项，且互不相关，所以可以用一个线性表来保存一个多项式，从前至后次数递增。对于一个一元n次多项式，我们可以定义操作：多项式的加法、减法、乘法。 本次小作业采用了链式表示 阅读全文
摘要：
一、问题描述 线性表合并是程序设计语言编译中的一个最基本的问题，现在有两个线性表LA和LB，其中的元素都是按照非递减有序排列的，要将两个LA和LB归并为一个新的线性表LC，使得LC中的元素仍然是非递减有序的。 本实验的合并方式有两种。第一种是分别取LA和LB的第一个元素，即各自的最小的元素进行比较， 阅读全文
摘要：
一、问题描述 表达式求值是数学中的一个基本问题，也是程序设计中的一个简单问题。我们所涉及的表达式中包含数字和符号，本实验中处理的符号包括‘+’、‘-’、‘*’、‘/’、‘（’和‘）’，要求按照我们所习惯的计算顺序，正确计算出表达式的值，并输出至屏幕上。 本实验采用的数据结构是栈，表达式求值的问题用栈 阅读全文