cendien的博客

十大经典排序比较排序选择排序1、选择排序的时间复杂度分析： 最坏情况下（逆向排序），每一次执行交换都需要对整个数组进行两次遍历，此时数组的时间复杂度为O(n^2)。 交换的次数是O(n)形式的。空间复杂度为O(1)2、选择排序是非稳定排序， 所谓的稳定排序是指如果a原本在b的前面，且a==b，排序之后a仍然在b的前面。 例如无序数组：3(a)，5，3(b)，2 第一次：2，5，3(b)，3(a)...

用户输入相应的节点数据对二叉树的节点进行定义，以‘#’代表空节点，以‘*’代表二叉树构建完成图片中第一行为输入数据，第二行为中序遍历的结果，第三行为层次遍历的结果。以下为样例代码：#include<iostream>#include<queue>using namespace std;class Node { public: char d...

话不多说，直接上代码。#include<iostream>#include<queue>#include<stack> using namespace std;class Node { public: char data; Node * left; Node * right;};class binaryTree{ publi...

/*利用链表实现多项式的相乘以及相加两个多项式多项式1：3X^4 + 5X^2 +6X - 2多项式2：5X^20 -7X^4 +3X输入数据： 4 3 4 5 2 6 1 -2 0 输入数据对于每一个多项式而言，先指定多项式的项数，然后 ····· 3 5 20 -7 4 3 1 输入每一项的系数与指数输出数...

《随机数发生器及其在密码学中的应用，申兵···》随机序列的定义满足以下三个条件的序列称之为随机序列该序列服从均匀分布； 该序列的各个元素相互独立； 从任意的片段序列都不能推断出序列余下的部分随机数发生器的分类：...

来自博文https://www.cnblogs.com/rong88/p/10515776.html（博客园）Licensee：zdfansKey：fZw2VoYzXakllUuLVdTH13QYWnjD6NZrxgubQkaRyxD5+HNMqdr+WZKkaa6IoE5NLicensee：zd423Key：LrZoHQetrL7OK8XOVWgvTFn+XOR32hQ...

回想起来，自己接触C语言也有了三个年头，作为一个正经大学的科班出身，不能说自己对于C语言的了解太少，但是就目前自己的水平而言，远远没有那种敢于说自信的程度，近期华为软件经营挑战赛的进行，使得自己更加清晰的认清自己与他人所存在的差距。本科学习过多种语言，同样也跟随着老师探讨过诸多项目，但是相较于两年前的自己，感觉编程能力并没有什么进步，反而自己在时间的流逝当中，渐渐的迷失。总觉得C语言不过如此，虽然...

基于身份的加密和签名方案——1985年Adi Shamir在这篇论文中，我们介绍了一种新型的加密方案，这个加密方案在不需要交换公私钥，不需要密钥目录，也不需要第三方服务的情况之下，可以确保任何一对用户能够安全的交流并且可以验证双方的签名。这个方案假设一个可信密钥生成中心的存在，中心仅有的一个功能就是当用户首次加入网络的时候给每一位用户发放一个个人智能卡片。卡片中嵌入的信息能够保证用户，不管其他...

所谓属性基加密就是以属性为基础的加密，即（Attribute-Base Encryption,ABE）但是属性基加密的由来并非现如今理解起来的那么容易，现在抛出一个应用背景：对于一所高校，有一篇文章或者一份通告需要发送到某理工科学院的部分学生手中，在学校的数据库中有着学生的各种属性：邮箱、手机号、微信号、寝室、学院归属等等，若学校的领导想要这一部分人接收到这篇文章或者通告，而并非所有的人员全...

计算思维与计算模型计算思维以设计与构造为特征，又称构造思维。它是科学思维的一种，与理论思维、实验思维一起构成了人类的三大思维体系。计算思维强调一切皆可计算，利用计算机科学的基础概念去求解问题、设计系统和理解人类行为的涵盖了计算机科学之广度的一系列思维活动。其本质是抽象和自动化，通过一种抽象和分解的方式，把一批庞杂的问题，重新阐述成人们知道如何解决的问题。计算模型是刻画计算这一概念的一...