k_ys的博客

原创 stdint.h和inttypes.h文件分享

stdint.h源码/* A portable stdint.h **************************************************************************** * BSD License: **************************************************************************** * * Copyright (c) 2005-2016 Paul Hsieh *

原创 django+ajax+json注意事项

前端要json一下，把传递内容变成字符串： data:JSON.stringify(data),后端要把前端json后的字符串解析出来： json.loads(request.body)

原创 考研高数题型总结

函数、数列极限证明题型一元微分题型总结定积分、广义积分性质题型总结重积分题型总结反函数、弧微分、曲率多元函数微分学题型总结微分方程 公式总结微分方程题型总结倒计时60天，只要学不死，就往死里学！...

原创 考研线性代数题型总结

线性代数全书题型总结+定义本质理解第一点：线性代数一定要习惯用空间思维理解向量本质。第二点：知乎和B站上有太多大神辅助理解定义，一定多借鉴，可起到事半功倍的效果。第三点：一定要理解，理解，理解，在理解！前五章概念理解总结：行列式和矩阵：矩阵与向量线性方程组特征值与相似实对称矩阵、合同、正定...

原创 基础解系的理解

以齐次方程组为例。基础解系：顾名思义就是通过这个解系可以表示出所有与系数矩阵空间垂直的向量集。这里可以通过三维向量理解：如果三维空间理解。（也就是三个未知数，三个方程，齐次）这个方程组的系数矩阵*这个未知数构成的向量组=0直观可以看出未知数构成的向量组是与方程组的系数矩阵垂直的。也就是求得的基础解系与系数矩阵是垂直的。现在理解：如果系数矩阵的秩为1，说明系数矩阵在三维空间中仅仅是一个线。那么与他垂直的向量组也就是基础解系构成的这个向量组是一个面，这个面涵盖了所有与系数矩阵表示的线

原创 线代 向量组 本质理解

向量组：即通过秩的数量构造多维的空间系。一个向量组的秩=空间的维度。向量组之间的相互表示：即空间维度的转化。能够线性表示，则说明两个空间维度是包含于的关系。例如A向量组（a1,a2,a3,... ...ai）可以由B向量组（b1,b2,b3,...... bj）线性表示(i,j大小未知)...

原创 什么是引用、什么是指针、区别是什么？

引用最初的定义：引用是一种特殊类型的变量，可以认为是另一个变量的别名，通过引用名与通过被引用的变量名访问效果是一样的。C++对指针进行简单封装引入了引用。程序运行时，变量只能依靠地址来区别，只有通过存储被引用变量的地址，在运行时才能准确的定位引用的变量，引用本身占用的内存空间中，存储的就是被引用变量的地址。c++在继承C语言指针的同时引入引用。指针存储的是地址，所以指针是一种底层机制。...

原创 c++实现任意日期天数差值计算

实现思路：年份相同，月份相同，天数不同，天数差值。 年份相同，月份不同； 分别求出该天是本年的第几天。 注意特殊月份二月，设置月份数组，设置判断闰年判断函数，闰年改变二月份数组值，平年数组不变，计算出这一天是这一年的第几天，然后求差值。 年份不同； 相差一年。先判断每一年的闰年平年情况，值a：前一年全年天数减去思路2/2，值b: 后一年日期是概念的第几天。 相差大于一天。在...

原创 c++命名空间作用域理解

大型程序是通过模块组合构成的，在不同模块可能产生同名函数容易引发歧义，这里就引入命名空间作用域的概念，一个命名空间确定一个命名空间作用域，凡是在该命名空间之内声明的，不属于前面所描述的各个作用域的标识符，都属于该命名空间的作用域。在命名空间内部可以直接引用当前命名空间的标识符。例如：c++中using namespace std;C++标准程序库中的所有标识符都被定义于一个名为std的na...

原创 Shell基础（一）

Shell 是一个用 C 语言编写的程序，它是用户使用 Linux 的桥梁。Shell 既是一种命令语言，又是一种程序设计语言。1，eg: #!/bin/sh #!告诉系统其后路径所指定的程序即是解释此脚本文件的 Shell 程序。2，linux中的bash它是一个shell,人机对话的窗口，它是一个程序，是一个gnu软件，一般linux中默认shell就是bash运行sh...

原创 c++回顾总结（一）

1，编译：C++是一种编译语言。 转化过程由一个称为编译器的程序来做， 计算机可执行的东西称为可执行代码，目标代码，或者机器代码。目标代码的后缀window 是.obj Unix是.o2，过程：C++源代码：hello_world.cpp -> C++编译器 -> 目标代码：hello_world.obj -> 链接器 -> 可执行程序：hell...

原创 python基础语法学习

1，简单实现函数的参数传递1>本函数让所有的参数都进行参数传递，均进行输出def get_formatted_name(first_name,middle,last_name): quanming = first_name.title()+' '+middle+' '+last_name.title() return quanmingoutcome = get_f...

原创 python中字符串常用函数

1，find()函数 作用：检查字符串 返回下标；错误返回-1str1 = "hello,world!世界"str2 = "ll"#find从下标开始，检查到下标结束#find中是一个参数的情况s1 = str1.find("ll") #按查找字符的下标来确定返回值s2 = str1.find("我") #如果查找出错返回“-1”s3 = str1.find...

原创 二叉树深度计算及验证某一元素存在性

二叉树深度计算也就是对二叉树层数这个递归函数的记录过程。验证某一元素在二叉树中的存在性也就是对二叉树的一个遍历过程，如果存在相同元素，就将该树节点的地址赋给一个新的树节点。本实验用到简单二叉树#include <iostream>#include <stdio.h>#include <stdlib.h>#include <malloc....

原创 多元函数 可导、可微、连续、一阶偏导数连续 之间关系的总结

以二元函数为代表解释他们之间的关系。1>可导不一定连续，连续不一定可导。对于二元函数而言：可导是指的是两个偏导数存在，偏导数是把某一自变量看作一个常数时的导数。偏导数的存在只能保证与坐标轴平行的方向上函数的极限值等于函数值（仅仅是坐标轴平行的方向），但是连续是指函数以任何方向趋近于某一定点，二元函数本身是一个平面型的，趋于某一定点是从四面八方的，而平行于坐标轴仅仅是其中的一种情况，所...

原创 围绕导数，不等式，零点问题总结

原创 导数导函数理解总结

原创 函数数列极限求法总结

原创 简单创建及遍历二叉树（数据结构课本6.3）

二叉树，顾名思义，通过栈的结构，实现数据的特殊方式存储，是一种常用的数据结构。一定掌握遍历二叉树递归算法的三种方式；（只要记清楚访问根节点的次序即可）先序遍历（先访问根结点 ，然后是访问左子树，右子树） 中序遍历（先访问左子树，然后访问根节点，然后右子树） 后序遍历（先访问左子树，然后访问右子树，最后访问根节点）本实验是运用递归的方式创建及遍历二叉树；（这是本实验所构建的二...

原创 队列结构的实现（数据结构课本3.4）

队列：顾名思义是一种排队的形式存储与释放数据，先进先出，先进入队列的排在前边，先输出，后进入队列的排在后边后出队列。队列起始仅仅基于顺序表增加了两个指针，一个指向顺序队列的起始端，一个指向顺序队列的末端，当每次删除一个元素时，头指针后移，每次存入一个数据时，尾指针后移，当头指针与尾指针指向同一个空位置结点时，这是的队列为空队列。另一个特殊的队列就是循环队列，循环是人为臆造出来的，就是当尾指针达...

原创 栈结构的实现（数据结构课本3.1）

栈：一种最基本的数据存储的结构方式；顺序栈：利用一组地址连续的存储单元依次存方自栈底到栈顶的数据元素。栈最大的特点是先进后出。这种方式的存取速度比较快，仅次于直接位于CPU中的寄存器。以下的代码是创建一个顺序栈，实现它的基本功能。并且通过检验匹配括号来实现栈的功能。注意事项： 1，栈顶指针永远指向的是栈顶元素前一个空栈的地址。 ...

原创 线性链表_双向链表

双向链表是 在单链表的基础上多加了前驱指针域，用来存放前一个结点的地址，并且双向链表结合了循环链表的特征，头结点的前驱指针域存放尾结点的地址，尾结点的后继指针域存放头结点的地址。单链表只能依次前进，即使删除结点也只能删除后继结点，循环链表是可以删除前驱结点，但是想删除前驱结点必须的循环一周，成本较高，双向列表增加了前驱指针域，可以很方便的结点指针前移寻找要删除的前驱结点，查找即删除速度较快。...

原创 线性表的链式表示和实现（数据结构课本2.3节）

对于线性表的链式存储可以用一组任意的存储单元来存储数据元素。通过结构体构造一个特殊类型“结点”，他本身包含一个数据变量用于存储本身的数据信息，另外也包含一个结点类型的指针变量用于存储相邻结点的地址信息，这样就可以通过地址域实现任意结点的链接。没有了顺序存储所具有的弱点。遇到的问题： 1>对于创建具有多个结点的链表（这里是基于课本运用的头插法，代码注释中有尾插法，输入为...

原创 线性表的顺序表示和实现（数据结构课本2.2节）

线性表的基本功能通过函数总结（综合数据结构课本2.2的伪代码）相比较前两个线性表博客增加: 1>结构体实现顺序表指针，长度，空间大小定义，避免了多函数的混乱使用，简化了代码。 2>运用了realloc函数，避免了插入时动态空间不够的问题。其余函数功能前边均已经实现。#include <iostream>#inc...

原创 数据结构_线性表的归并

1，无序情况利用两个线性表L1，L2分别表示两个集合A,B，现在要求用一个新的集合A来表示归并后的集合，也就是在A的基础上把B中与A不同的元素归并到A中，这样得到的A就是两个集合的归并。思路：1>B中的元素依次取出与A中的元素挨个比较，如果该元素与A中的元素均不等，则将该元素插入到线性表A的后边。2>将B中的每一个元素都比较完且都已经按条件插入到A中，这样得到的A即时归...

原创 数据结构_抽象数据类型实现三元组功能

数据结构实验一：抽象数据类型Triplet的实现和表示；实验代码：#include <iostream>#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define OK 1#define TRUE 1#define ERROR 0#define FALSE 0...

原创 web(创建百度页面)

以下内容为运用CSS和html语言实现创建百度首页页面框，初学web,布局不太美观。<html><head><title>https://www.baidu.com</title> <style type="text/css"> #nav{ border:0px red solid; text-align:rig...

原创 蓝桥旧题_螺旋折线（简单方法）

标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】X和Y对于40%的数据，-1000 <= X, Y <= 1000对于...

原创 蓝桥旧题_乘积尾零

问题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...

原创 快速排序_查找第k小元素

问题：快速排序。以下代码可以从数组a[]中找出第k小的元素。它使用了类似快速排序中的分治算法，期望时间复杂度是O(N)的。请仔细阅读分析源码，填写划线部分缺失的内容。#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;/* run this program using the console pauser or add your own g...

原创 3n+1问题

问题描述：考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这个猜想对于至少 1 0...

原创 18年蓝桥递增三元组与全球变暖问题

问题一：递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 &lt;= i, j, k &lt;= NAi &lt; Bj &lt; Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B...

原创 破碎的砝码问题

问题：

原创 蓝桥旧题_数字填充问题

问题：方格填数如下的10个格子±-±-±-+| | | |±-±-±-±-+| | | | |±-±-±-±-+| | | |±-±-±-+填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思考：方格填数问...

原创 蓝桥旧题_剪邮票问题

问题：剪邮票有12张连在一起的12生肖的邮票，现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。这里把一些图片省略了，题目原型可以直接搜索找到；正确答案是：116以下是一个错误的例子，因为想法不周全导致刚开始解题的方向出错，该部分内容只是...

原创 蓝桥旧题_九数分组法以及移动距离问题

问题一：蓝桥旧题_九数分组法：1,2,3…9 这九个数字组成一个分数，其值恰好为1/3，如何组法？#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;void test(int x[]){ int a = x[0]*1000 + x[1]*100 + x[2]*10 +x[3]; //四位组一...

原创 暴力算法以及杂题

问题一：用 0,1,2,3 … 7这8个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以0开始的数字是非法数字。#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;int main(){ int a1,a2,a3,a4,a5,a6,a7,a8; int s,z; int j,n,sum=0; for(a1=1;...

原创 蓝桥旧题_四平方和问题

四平方和问题:四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 &lt;= a &lt;= b ...

原创 蓝桥旧题_抽签问题（填空题）

抽签问题（填空题）：X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。 //A4 B2 C2 D1 E1 F3程序执行结果为：DEFFFCEFFFCDFFFCDE...

原创 大数加法

问题一：大数加法对于超出数据范围的大型数据我们无法直接进行四则运算，这就需要借助数组的作用进行大数的四则运算的实现。基本思路：将两个大数以字符串的形式存放于两个char型数组当中；将字符串分别倒置转化成整型数据存储在整型数组当中；逐位相加，当数值小于等于9直接存储在整型数组的该位置（因为从倒置后的数组逐位相加的），当数值大于9时，就需要进位，数组下一轮相加的时候需要额为加一，我这里是添...