emmm.....
自由选择什么的最扎心了,因为我是一个重度的选择困难症患者....
首先我选择的是图的遍历
题目:图的遍历
功能:实现图的深度优先,广度优先遍历算法,并输出原图结构及遍历结果。
实现要求:
(1)建立图的邻接矩阵或邻接表;
(2)实现图的遍历算法。
看起来很简单,所以我飞快地写了一段代码...就是创建图的邻接矩阵的算法了。代码如下:
<code lang="c++">
void CreateMap(Map &x) {
cout << "请输入顶点个数" << endl;
cin >> x.length;
cout << "请依次输入顶点" << endl;
for (int i = 0; i < x.length; i++) {
cin >> x.vec[i];
x.tag[i] = false;
}
cout << "请输入两个顶点间的距离 ...
集合的交、并、差运算
【问题描述】
编制一个能演示执行集合的交、并和差运算的程序。
【任务要求】
1)集合元素用小写英文字母,执行各种操作应以对话方式执行。
2)算法要点:利用单链表表示集合;理解好三种运算的含义
【测试数据】
自行设定,注意边界等特殊情况。
这道题目其实很简单的,只需要思路对了,实际操作都是比较基础的,其中集合的交集运算是将两个集合都有的元素拿到,并集是将两个集合的元素都拿到,并且不重复,所以我们可以先将第一个集合的元素拿到,再将第二个集合中与第一个集合的元素不同的元素拿到,差运算是将第一个集合中不含有第二个集合元素的元素拿到。这三个集合中都有一个共同点,就是要先找出两个集合中都含有的元素,所以可以将其单独封装。代码如下:
<code lang="c++">void select(Node *a, Node *b) { //挑出两个集合中都有的元素,并标记它
init(a);
init(b);
Node *p, *q;
for (p = a->next; p != NULL; p = p->ne ...
树其实就是一个有n个节点的有限集合,二叉树是树的一种特殊形式,通过树结构可以让我们去解决查找及其排序的一些问题。有关树结构,最主要的就是二叉树的遍历与排序了。
其中二叉树的遍历又分为三种操作,先序遍历,中序遍历和后序遍历,但是其实只是把需要进行的操作顺序改变一下,原理基本没有变化,还有第四种操作就是层序遍历。以下是先序遍历创建二叉树的代码:
<code lang="c++">
void CreateBiTree(BiTree *T)
{
char ch;
cin >> ch;
if (ch == '#')
*T = NULL; //保证是叶结点
else
{
*T = (BiTree)malloc(sizeof(BiTNode));
//if (!*T)
//exit(OVERFLOW); //内存分配失败则退出。
(*T)->data = ch;//生成结点
CreateBiTree(&(*T)->lchild);//构造左子树
CreateBiTree(&am ...
在bootstrap中还对表单进行了优化,.form-control产生了基础表单,会产生一个全屏宽度的边框,bootstrap的默认表单是垂直显示的
<code lang="html"><form class="form-control" role="form">
<div class="form-group">
<input type="text">
</div>
<div class="form-group">
<input type="email"/>
</div>
</form></code>
如果要让form水平显示,则需要在form上加一个.form-horizontal类,改变form-grou ...
<b>bootstrap中文版官网:</b><a href="http://www.bootcss.com/">http://www.bootcss.com/</a><br>
<b>boootstrap官网:</b><a href="http://getbootstrap.com/">http://getbootstrap.com/</a><br>
bootstrap是Twitter推出的一个基于jQuery的响应式框架,利用预先定义的css和一些js实现响应式布局,大大简化了布局的时间,同时也规范了代码的命名。以下是css部分的一些了解。
要想使用bootstrap框架,需要将bootstrap框架下载,下载后文件夹中有js、fonts、css三个文件夹,其中css和js需要在html中引入,其中bootstrap的js是
基于jQuery的,所以在引入bootstrap之前,需要引入适应版本的jQuery,如果jQuery版 ...
数据结构还真是有点难....
emmmm....
这次是查找以及排序的数据结构,其中,排序的函数如下,该排序是<b>快速排序</b>
基本思路是:利用递归,遍历数组,并将其分为枢轴的左右两边,然后再将左右两边也分开,所以该递归函数需要传递两个参数,low和high,
至于枢轴,枢轴是进行一次排序后,返回的值。
<blockquote>
int partition(int low,int high) {
//不能取地址,否则会将原来的值覆盖而导致low,high循环一次到相同位置之后无法再循环
int key;
key = a[low];//将子表的第一个记录作为枢轴
while (low< high) {
while (low<high&&a[high]>key) high--;
swap(a[low], a[high]);//将枢轴右边比枢轴小的交换到低端
//谁与谁交换??high指针所指的比数轴小的数与low指针所指的数交换
while ( ...
<h1 id="1-二叉树的深度">1 二叉树的深度</h1>
<strong>题目:</strong>
输入一个二叉树的根节点,求该树的深度。从根节点到叶子节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度包含的节点数为为树的深度,即二叉树节点的层数。
<strong>二叉树的节点定义:</strong>
<span class="hljs-keyword">struct</span> BinaryTreeNode
{ <span class="hljs-keyword">int</span> m_value;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
<blockquote><strong>H5中新增日期时间相关控件的使用</strong>
1.HTML5中新增表单控件
2.jQuery datetimepicker插件的使用
3.jQuery Time plugin插件的使用</blockquote>
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>H5中新增表单控件</title>
</head>
<body>
<h1>H5中新增表单日期时间相关的控件</h1>
<form action="doAction.php" method="post">
<input type="date" name="datetime" id=""/> ...
date_default_timezone_set($timezone); 动态设置时区,当前页面有效
date_default_timezone_get();
<strong>亚洲时区</strong>
PRC 中户人民共和国 Asia/Shanghai
1.修改php配置文件,date.timezone = PRC,重启服务器 php.ini
2.date_default_timezone_set($timezone); 动态设置时区,当前页面有效
3.ini_set():运行时设置PHP的配置选项
4.ini_get*(:获得配置选项的值
5.strrotime的使用:将英文文本的日期或时间转换成时间戳
6.检测闰年 date('L');是返回1,不是返回0
<strong>时间戳:从一个时间点到当前经历的秒数</strong>
获取时间戳:time();
将指定日期转换成时间戳:mktime(小时,分钟,秒,月,日,年);
strrotime的使用:将英文文本的日期或时间转换成时间戳
<st ...