问题 1072: 汽水瓶
时间限制: 1Sec 内存限制: 128MB
题目描述 有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,
方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换
前言
最近用C刷PAT算法题目, 发现C语言有太多需要关注大小范围的东西必须
知道, 虽说挺麻烦, 但也挺有意思.
int最大值是多少
首先就是int类型的取值范围, 这个太常用. C语言标准规定最低范围是
[-2^16 + 1, 2^16], 即[-65535, 65536], 但这个明显已经过时
在事件驱动的应用中利用队列来处理事件是一种常见的方法。
事件驱动的应用主要遵循实时事件发生的顺序来执行。
例如,在java或windows中开发图形用户界面,应用程序的行为主要取决于键盘操作、鼠标点击等一些由用户触发的事件。其他一些数据驱动型的例子还包含飞机或工厂设备中的控制系统
初稿:2017-11-19 13:05:57
4种链表
不循环单链表:加头结点,使得插入删除操作相同,不必特别处理插入或删除的是第一个位置的情况。
循环单链表:引用参数是最后一个结点的指针pTail,这样既能迅速找到首结点pHead = pTail->next,也能迅速获取表尾。
不循环双向链
题目描述:
Reverse a singly linked list.
解题思路:
可用递归的方法对链表进行反转。
代码:
1 /**
2 * Definition for singly-linked list.
3 * struct ListNode {
4 * int v
http://blog.chinaunix.net/uid-28458801-id-4200573.html
一、typeof详解:
前言: typeof关键字是C语言中的一个新扩展,这个特性在linux内核中应用非常广泛。(其实这和C++的auto关键字和可
双向链表介绍
双向链表中的每一个元素都由3部分组成:除了数据成员、next指针外,每个元素还包含一个指向其前驱元素的指针,称为prev指针。双向链表的组成是这样的:将一些元素链接在一起,使得每个元素的next指针都指向其后继的元素,而每个元素的prev指针都指向其前驱元素。
为了
1.网络学习资源
WWW.openedv.com 开源电子网
WWW.stmcu.org ST中国官方技术网站,ST官方文档发布网站
微信公众平台 正点原子
2.怎么开始学习
先看目录,了解资料情况
找到核心资料,大致了解硬件资源
查看资料,安装
结构体
struct 结构体名{} 变量名;
结构体变量:
struct person{
char *name;
int age;
float score;
} stu
单链表的实现与分析
结构体ListElmt表示链表中的单个元素(见示例1),这个结构体拥有两个成员,就是前面介绍的数据成员和指针成员。
结构体List则表示链表这种数据结构(见示例1)。这个结构由5个成员组成:size表示链表中元素个数;match并不由链表本身使用,而是由链表
链表可以说是一种最为基础的数据结构。链表由一组元素以一种特定的顺序组合或链接而成,在维护数据的集合时很有用。这一点同我们常用的数组很相似。然而,链表在很多情况下比数组更有优势。特别是在执行插入和删除操作时链表拥有更高的效率。链表需要动态的开辟存储空间,也就是存储空间是在程序运行时分配的。由于在很多应
好久没来这个站了,我觉得不能这么太监了。
现在正在用Python开发一个网站,地址在(h2magic.xyz),建设正在进行时,也许这个站都没了也说不定。现在什么都没有稳定下来。
Leetcode题库
本博客用于记录在LeetCode网站上一些题的解答方法。具体实现方法纯属个人的一些解答,这些解答可能不是好的解答方法,记录在此,督促自己多学习多练习。
There are two sorted arrays nums1 and nums2 of size
在C语言学习中,指针应用属于其精髓部分之一,很多初学者在这部分容易学的模模糊糊,今天我准备说的只是在C语言里面指针和数组变量之间的关系,在说它们之间关系前我先介绍两个概念,一个是指针不可修改,一个是通过指针不可修改,这两个概念什么意思呢我们通过代码说明:
1.int *const p1 = &
题目描述:
Find the sum of all left leaves in a given binary tree.
例子:
3
/
9 20
/
15 7
There are two left leaves in the binary tr
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
比如一个无序的序列a[7]
公式:
分析:首先,系数为正数的项的分母是4n-3(n为正数项的项数),为负数的项的分母为4n-1(n为负数项的项数),即分母的变化规律是1、3、5、7...的奇数数列,则第n项的分母为2n-1,第10000项的分母为2*10000-1。
代码:
#include <stdio.h
练习题:
1) 如何用 printf() 输出 short、int、long 类型的整数,请举例说明。
2) 如何用 printf() 输出 float、double 类型的小数,请举例说明。
3) 如何用 printf() 输出八进制、十进制和十六进制的 int 类型,请举例说明。
4) in
最新录制了一个使用C语言批量修改学生信息的视频,主要是讲了如何处理文件路径以及批量修改的思路。灵感来源于需要将整个17级社保照片按规格改名字。具体见:https://chuanke.baidu.com/v6658388-241230-1800145.html
功能:鼠标指针发神经不停做圆周运动
所需知识:模拟linux鼠标,圆的参数方程
开发环境:ubuntu 16.04LTS
1:如何模拟鼠标?
linux 内核为了处理各种不同类型的输入设备(比如说鼠标,键盘,操纵杆,触摸屏等)设计并实现了一个对上层应用统一的试图的抽象层,即是linu