将一个数组中的各节点按照层次遍历插入构成完全二叉树
按层次构建完全二叉树
(本人入门水平,这是我的第一篇博客,希望通过写写博客能增强自己的理解,同时也能给大家提供一些力所能及的帮助,通过这个平台共同进步,有错误的地方希望各位大佬指出来,我会努力改正的,谢谢大家!)
1.主要思想:
由于是...[2018/11/28]
三元组矩阵行列式的计算(用递归)
1.具体思想:
关于计算矩阵行列式有两个主要方法:
1.根据矩阵行列式的定义式用递归计算(就是本文所讲)
2.先做矩阵行变换,转化为上三角矩阵,再求行列式。
(我先是思考了行变换转化为三角矩阵,但中途遇到了些问题,所以先把递归的方法写下来,之后会继续更新另外一种方法。)
线...[2018/11/28]
HDU 2566 统计硬币
统计硬币
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K
(Java/Others)Total Submi ion(s): 9633 Accepted Submi ion(s):
6505
Problem D...[2018/11/28]
C语言第四次实验C语言第四次实验
这次实验共计7道题目
以下代码亲测无误
1.用选择排序法,键盘输入10个整数,对10个整数进行排序(升序)
1.第一种思路就是常规思路,输入--排序--输出
源代码如下:
1 常规思路,输入,排序,输出
2 #include<stdio.h>
3 int ma...[2018/11/28]
三元组矩阵行列式的计算(用递归)
1.具体思想:
关于计算矩阵行列式有两个主要方法:
1.根据矩阵行列式的定义式用递归计算(就是本文所讲)
2.先做矩阵行变换,转化为上三角矩阵,再求行列式。
(我先是思考了行变换转化为三角矩阵,但中途遇到了些问题,所以先把递归的方法写下来,之后会继续更新另外一种方法。)
线...[2018/11/25]
编程测试计算机存储的大小端模式
大端模式:低位字节存在高地址上,高位字节存在低地址上 小端模式:高位字节存在高地址上,低位字节存在低地址上
例如对于0x11223344存储如下:
用union来测试机器的大小端模式
#include <stdio.h> 共用体中很重要的一点:a...[2018/11/25]
C语言 基础练习40C语言 基础练习40
一、题目
1.输入2个整数,求两数的平方和并输出。
2. 输入一个圆半径(r)当r>=0时,计算并输出圆的面积和周长,否则,输出提示信息。
3、函数y=f(x)可表示为:
4、编写一个程序,从...[2018/11/25]
asp.net强大后台:learun混合工作流框架规范asp.net强大后台:learun混合工作流框架规范
以前,我们对标准工作流进行过简单梳理,今天,我们再来看一下混合工作流。
了解混合工作流,我们必须要先分清角色、内容、流程之间的关系——即角色与内容是挂在流程节点上的功能点。在实际操作中,我们需要将流程节点控制好,再将不同的角色,以及对应的操作内容挂靠上去即可,这样一来是可以方便理...[2018/11/23]
一道面试题(C语言)一道面试题(C语言)
题:输入一个数,列出所有加和等于该数的式子。
分析:
以 6 为例:
从上面的分析就比较容易找到规律了。
C语言代码:
1 #include <stdio.h>
2
3 int main()
4 {
5 int n; 输入的数
6 ...[2018/11/22]
猴子选大王问题猴子选大王问题
问题分析:
方法一:
创立一个记录编号的数组,用指针在这个数组循环移动计数,当计数为m时将这个元素做移除标记,直到剩下最后一个元素。
1 int main()
2 {
3 ...[2018/11/20]
A.Activity planning - cafu-chino
题目描述 There is a collection of n activities E={1,2,..,n}, each of which requires the same resource, such as a lecture venue, etc., and only one activi...[2018/11/20]
C语言+EasyX实现数字雨效果
本文实例为大家分享了C语言 EasyX实现数字雨的具体代码,供大家参考,具体内容如下
程序名称:数字雨
编译环境:VC6.0 EasyX
作 者:flx413
时 间:2016-5-2
#include <stdio.h>
#...[2018/11/20]
C语言实现推箱子游戏
每天学习一点点,每天容易一点点。一个简单的C语言程序,用来复习c语言,代码通俗易懂。有什么问题望各位不吝赐教。
本文用最简单的C语言语句写个推箱子的程序,分享给大家:
/*******************************************
用最简单的C语言语句写...[2018/11/20]
C语言实现推箱子小游戏C语言实现推箱子小游戏
本文实例为大家分享了C语言实现推箱子游戏的具体代码,供大家参考,具体内容如下
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 1000
/*
r目的地 ...[2018/11/20]
C语言推箱子游戏实现代码C语言推箱子游戏实现代码
推箱子游戏的运行规则:在街道上上小人推动箱子移动,直到把箱子移动到目的地。
思路分析:
小人及箱子的移动就是小人或者箱子和路的交换;
1 定义二维字符数组,存储地图
2 显示地图,提示游戏玩法
3 记录小人及箱子位置,并定义字符变量接收用户输入方向
4 循环判断语句
&...[2018/11/20]
C语言实现输出杨辉三角C语言实现输出杨辉三角
1.倒推法实现输出杨辉三角有半部分,代码如下: 1 #include<stdio.h> 2 int main() 3 { 4 int n...[2018/11/16]
c语言实现求解这样的6位数:SQRT(6位数)=3位数,9个数字互不相同(SQRT表示开平方)
(1)设置10个元素的状态数组p,记录数字0~9在6位数和3位数中出现的情况。数组元素都赋值1,表示数字0~9没有被使用过。
(2)对尝试的每一个数3位数x,6位数=x*x,并取其各个位数字,数字作为数组的下标,若对应元素为1,则该数字第一次出现,
将对应的元素赋值为0,表示该数字已经出现一次...[2018/11/16]
C语言中getchar()的返回类型为什么是int详解
前言
在C语言中有个重要的库函数getchar(),可从终端获得一个字符的ASCII码值。在终端输入字符时并非输入一个字符就会返回,而是在遇到回车换行前,所有输入的在C语言中有个重要的库函数getchar(),可从终端获得一个字符的ASCII码值。在终端输入字符时并非输入一个字符就会返回,而是...[2018/11/16]
C语言数据结构与算法之深度、广度优先搜索
一、深度优先搜索(Depth-First-Search 简称:DFS) 1.1 遍历过程: (1)从图中某个顶点v出发,访问v。 (2)找出刚才第一个被顶点访问的邻接点。访问该顶点。以这个顶点为新的顶点,重复此步骤,直到访问过的顶点没有未被访问过的顶点为止。 (3)返回到步骤(2)中的...[2018/11/15]
C语言实现5位数=2*4位数,9个数字互不相同C语言实现5位数=2*4位数,9个数字互不相同
利用C语言求解这样的两个数据:5位数=2*4位数,9个数字互不相同
1 #include<stdio.h>
2 int main()
3 {
4 long x;
5 int p[10],i,t,k;
6 int num=0;
7 int...[2018/11/14]
【转载++】fopen返回0(空指针NULL)且GetLastError是0
结论来看,是一个简单又朴素的道理——打开文件句柄用完了得给关上。 表现在现象上却是着实让人费解,以至于有人还怀疑起了微软的Winodws系统来了,可笑至极。 还是那句话,先把自己的屁股先给擦干净喽再怀疑别人吧!
引申到另一个话题 ,一个较大型程序存在此类文件句柄耗尽的问题,该如何去排查呢? 一个...[2018/11/14]
母牛问题(大牛生小牛,小牛生。。。。) - cafu-chino
问题描述
有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
输入
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0< n< 55),n的含义如题目中描述。 n...[2018/11/13]
C语言
数组
一维数组
定义:类型符 数组名 [常量表达式] int a[]={1,2,3,4,5,};
1 #include<stdio.h>
2 #define NUM 6
3 void main()
4 {
5 int a[NUM];
...[2018/11/12]
USB助手USB助手
自动拷贝U盘的数据---
由于之前学习了win32的编程就想着做一个有趣的东西。想了想准备做一个可以自动复制U盘数据的程序。
对于这个程序的功能首先就是要能够识别U盘是否插入了,这里使用了函数GetLogicalDrives()来进行判断,这个函数会将当前
计算机中的盘符表示出来,然后通过两...[2018/11/9]
C基础 旋转数组查找题目C基础 旋转数组查找题目
前言 - 引言
题目:
一类有序数组旋转查值问题.
例如: 有序数组 [ 1, 2, 3, 5, 5, 7, 7, 8, 9 ] 旋转后为 [ 5, 7, 7, 8, 9, 1, 2, 3, 5 ]
如何从中找出一个值索引, not found return -1.
...[2018/11/8]
多路分支----switch语句多路分支----switch语句
switch-case与if-else有相似的作用,都是表达分支的方式。
语法形式:
1 switch(type){
2 case 常量1:
3 do something;
4 break;
5 case 常量2:
6 ...[2018/11/7]
C程序
/*
不适用C库函数,只是用 C 语言实现函数 void* memcpy( void *dst, const void *src, size_t len ) memmove 函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dst 所指的地址上。 简单循环拷贝即可,但是...[2018/11/6]
[环境配置]Ubuntu 16.04 源码编译安装OpenCV-3.2.0+OpenCV_contrib-3.2.0及产生的问题
1.OpenCV-3.2.0+OpenCV_contrib-3.2.0编译安装过程
1)下载官方要求的依赖包
GCC 4.4.x or later
CMake 2.6 or higher
Git
GTK+2.x or higher, including headers (libgtk2.0-dev...[2018/11/3]
C程序设计语言
在计算机发展的历史上,没有哪一种程序设计语言像C语言这样应用广泛。本书原著即为C语言的设计者之一Dennis M.Ritchie和著名计算机科学家Brian W.Kernighan合著的一本介绍C语言的权威经典著作。我们现在见到的大量论述C语言程序设计的教材和专著均以此书为蓝本。原著第1版中介绍的...[2018/11/3]
学习UDP
参考博客:https: www.cnblogs.com kyfsm/p/6287787.html
简单编写了 udp的小程序,udp_client 端通过终端输入字符,然后发送给udp_server。udp_server 接收到后,给udp_client一个响应。
socket...[2018/11/3]
数据结构之 伸展树个人笔记
阅读了skywang的伸展树的讲解,觉得讲的很不错,再次也推荐大家无论是新手还是老手都可以去阅读下。
-----------------------------------------------------------------------------------------
伸展树(一)之...[2018/11/3]
CAN通信工作原理个人心得
CAN总线结构示意图:
说明: 1:CAN收发器(示意图中的单元)根据两总线CAN_H和CAN_L的电位差来判断总线电平;
2:实际中CAN_H与CAN_L由双绞线组成;
&n...[2018/11/3]
Keil开发环境如何生成BIN文件
为什么需要BIN文件呢?
有些烧录器只支持BIN文件。
进行OTA远程升级时,只能使用BIN文件。
使用JLink脚本文件进行一键烧录时,只支持BIN文件。
BIN文件要比HEX和AXF文件小的多。
但Keil默认生成的是AXF和HEX文件格式,那BIN怎么来生成呢?
Keil配置生成BIN文...[2018/10/30]
c语言宏c语言宏
使用
c语言的宏是在预处理时候对字符进行简单替换。
优点:1.如果要改一个变量,只需要改宏就可以了,也就是只改一次;2.宏函数展开和普通函数一样,但是它没有普通函数调用的过程,不需要压栈出栈等操作,所以效率高。
缺点:增大了编译后可执行文件的大小
比如常见的
#define MAX(a,...[2018/10/29]
关于C语言的部分BUG
目录
scanf格式匹配引发的错误
局部变量被释放引发的bug
数组写入超出索引维度
指针的指针引发的思考
题外话
scanf格式匹配引发的错误
??运行如下程序时,出现这类错误:*** stack smashing detected ***: ./test_global terminate...[2018/10/29]
C语言基础篇-数据类型(一)gcc编译和预处理
导航:
1. gcc编译
2. 预处理
----->x<------------->x<--------------->x<--------------->x<------------->x<-----
1. ...[2018/10/29]
念整数
#include <stdio.h>
#include <math.h>
int main(int argc, const char * argv[]) {
...[2018/10/29]
利用ZYNQ SOC快速打开算法验证通路(6)——LWIP实现千兆TCP/IP网络传输
一、前言
之前ZYNQ与PC之间的网络连接依赖于外接硬件协议栈芯片,虽然C驱动非常简单,但网络带宽受限。现采用LWIP+PS端MAC控制器+PHY芯片的通用架构。关于LWIP库,已经有很多现成的资料和书籍。其有两套API,一个是SOCKET,另一个是本例中要用到的RAW。RAW API理解起...[2018/10/29]
Linux-C语言标准输入输出
标准 I/O 库(stdio)及其头文件 stdio.h 为底层 I/O 系统调用提供了一个通用的接口。这个库现在已经成为 ANSI 标准 C 的一部分。标准 I/O 库提供了许多复杂的函数用于格式化输出和扫描输入。在很多方面,你使用的标准 I/O 库的方式和使用底层文件描述符一样,需要先打开...[2018/10/29]
Muduo学习笔记(一) 什么都不做的EventLoopMuduo学习笔记(一) 什么都不做的EventLoop
Muduo学习笔记(一) 什么都不做的EventLoopEventLoop EventLoop的基本接口包括构造、析构、loop()。 One Loop Per Thread 一个线程只有一个EventLoop对象、如果当前线程创建了其他 EventLoop对象,则终止程序.CurrentThrea...[2018/10/26]
02_有符号数与无符号数
有符号数与无符号数
1、计算机中的符号位
编程实验:
#include <stdio.h>
int main()
{
char c = -5;
short s = 6;
int i = -7;
printf("%d\n", ( (c &am...[2018/10/25]
第五章 C程序结构
一、数值类型
1、实数常量的表示:3.5(双精度),3.5f(单精度),3.5L(长双精度)
2、整数常量:char字符常量(‘a’,‘b’,‘0’)当做一个整型常量参加运算
3、数字字符与英文字母字符的编号(Ascll码)都是顺序连接的
二、控制语句
1、while和d...[2018/10/25]
串口通讯中的字符串连接问题。串口通讯中的字符串连接问题。
引言 调试串口通讯时,碰到了一个问题,就是如何在C语言中实现两个字符串连接。第一反应这,这还不简单,用strcat就行了呀,谁知随着深入研究,发现了一些自己平时没有注意到的问题。
正文 需求: 希望实现向串口中发送0x01 0x11 0x10 0x13 0x01 0x12的指令,...[2018/10/23]
关于typedef在struct使用上的一些问题
typedef struct lnode{
int data;
struct lnode next;
}lnode,linklist;
第一行的lnode是结构体名,最后一行的lnode是由typedef定义的别名,等同于struct lnode。
linklist就是一个结构体指针的别名,之后...[2018/10/23]
Codeup
问题 I: 习题5-10 分数序列求和
时间限制: 1 Sec 内存限制: 12 MB 提交: 611 解决: 537 [提交][状态][讨论版][命题人:外部导入]
题目描述
有如下分数序列
求出次数列...[2018/10/22]
程序员基层知识程序与cpu【更新1】
我是一个小白,但我通过学习我慢慢的懂了一些事。分享出来有错误的望大咖指导。
我们要很明确的明白我们学的是编程而不是编程语言,编程语言只是工具用来方便我们做很多编程有关的事。
首先我在学习的过程中,第一节课让我明白的东西(程序与cpu的关系)
在说程序与cpu关系之前,我们要明白第一点cpu是什...[2018/10/21]
一个博客萌新的C语言之旅(持续更新中....)
先更新上一次留下的的C语言练习答案,如下:
#include <stdio.h>
double mj(double r)
{
return 3.14*r*r;
}
int main()
{
int r;
double s;
r=3;
s=mj(r);
printf("%f",s);...[2018/10/21]
UART学习之路(三)基于STM32F103的USART实验
关于STM32串口的资料可以在RM0008 Reference Manual中找到,有中文版的资料。STM32F103支持5个串口,选取USART1用来实验,其对应的IO口为PA9和PA10。这次的实验基于ALIENTEK的开发板,开发版通过CH340G实现将串口转成USB。因此需要...[2018/10/20]
清华大学《C++语言程序设计基础》线上课程笔记03---数据的共享和保护&数组
数据的共享和保护
对象的生存期
static类型的局部变量,生存期在整个程序,局部可见。
void example()
{
static a=1;
int b=2
}
当调用完example函数后,b消亡,a仍然存在;
再次调用该函数时,a值不会再次被赋值,仍保持之前数据;而...[2018/10/20]
C语言简易三子棋
这是本人依据现学知识写的简易三子棋,也不是那么简洁明了,望大佬指点
1 #define _CRT_SECURE_NO_WARNINGS
2 #include<stdio.h>
3 #include<stdlib.h>
4 #define ...[2018/10/19]