02 2018 档案

数据结构-树
摘要：树: 树的一种链式存储方法: 每个节点都有两个指针, 一个指向下一层第一个结点, 一个指向右侧兄弟结点; 二叉树: 二叉树是每个节点最多有两个子树的树结构 概念: 度(结点的度):结点的子树个数; 度(树的度):结点的子树个数最大的度为树的度; 叶结点:度为0的结点; 特殊二叉树: 斜二叉树: 向左 阅读全文
posted @ 2018-02-22 21:48 疯颠研究者 阅读(239) 评论(0) 推荐(0)
windows api多线程
摘要：线程是程序中一个单一的顺序控制流程。在单个程序中同时运行多个线程完成不同的工作，称为多线程。 以上来自百度百科。多线程技术会让程序变得更加强大，是单线程永远无法实现的。例如，在命令行中，用户正在响应getchar函数，而我需要在用户输入的同时将命令行标题改为现在的时间，这个效果是单线程永远不可能达到 阅读全文
posted @ 2018-02-18 12:50 疯颠研究者 阅读(640) 评论(0) 推荐(0)
堆栈 队列
摘要：堆栈(Stack) 一种操作受限的线性表; 数据对象集: 0个或多个元素的有穷线性表. 使用链表实现堆栈: 队列(Queue) 一种操作受限的线性表; 数据对象集: 0个或多个元素的有穷线性表. 阅读全文
posted @ 2018-02-17 22:30 疯颠研究者 阅读(276) 评论(0) 推荐(0)
vector 与 array
摘要：vector STL中的模板数组(在堆中分配内存空间,通过new delete管理内存) 使用包涵头文件#include <vector> vector<ElmentTpye> a1(number); //初始化5空间大小的数组 vector<int> a1(5); int a = 5; vecto 阅读全文
posted @ 2018-02-15 22:28 疯颠研究者 阅读(372) 评论(0) 推荐(0)
gcc/g++以c++11编译
摘要：方法一: //在程序头加上预定义编译器命令 #pragma GCC diagnostic error "-std=c++11" //通过#pragma 指示 GCC编译器处理错误的方式以c++11标准; 方法二: //在编译指令中加-std=c++11 g++ test.cpp -o test -s 阅读全文
posted @ 2018-02-15 21:16 疯颠研究者 阅读(13721) 评论(0) 推荐(2)
数据结构链表理解练习
摘要：游戏设计: 随机输出一组N个2位数,第一步:删除玩家输入位置k处的一个数,第二步,输入一个x位置将上一步删除的数插入x处; 当所有数,从小到大排列则游戏结束,并输出总 方案一:(数组方式实现) 方案二:(链表存储) 通用链表的设计: //节点定义 typedef Node* List; strcut 阅读全文
posted @ 2018-02-13 14:26 疯颠研究者 阅读(288) 评论(0) 推荐(0)
c++数组的引用
摘要：引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。引用的声明方法：类型标识符 &引用名=目标变量名； 引用最大的好处就是提高函数效率以及节省空间; 关键问题一、传递引用与传指针、传值的区别？ 值传递 （pass by value）,指针传递（pass by pointer）， 阅读全文
posted @ 2018-02-13 11:42 疯颠研究者 阅读(38858) 评论(0) 推荐(4)
c++ const修饰词
摘要：常变量： const 类型说明符 变量名 // const int i = 20;常变量定义必需初始化赋值且变量值不可更改 常引用： const 类型说明符 &引用名 //引用:指定已知变量的一个别名;定义必需初始化赋值 ; int i = 20; int &j = i; //引用的主要用途在于,作 阅读全文
posted @ 2018-02-12 12:16 疯颠研究者 阅读(426) 评论(0) 推荐(0)
c++模板
摘要：模板一般分函数模板与类模板 函数模板: 解决,不同数据进行同种操作时,可以给数据定义一个模板类型,以达到函数的通用性 基本语法 //模版函数定义 template <typename T> //定义模版类型名T T test(T x){ return x; } test<int>();指定以int型 阅读全文
posted @ 2018-02-12 10:14 疯颠研究者 阅读(189) 评论(0) 推荐(0)
数据结构时间复杂度
摘要：问题引出: 编程找出指定数列的所有子列和的最大值; 假定数列: int arry[16] = {5, -6, 4, -5, 3, 1, 2, -4, 8, -9, 3, 1, -7, 6, 4, -1}; 算法一: #include <iostream> using namespace std; i 阅读全文
posted @ 2018-02-12 04:43 疯颠研究者 阅读(181) 评论(0) 推荐(0)
微信小程序开发
摘要：基本文件介绍: .wxml文件 页面内容文件 (类html) .wxss文件 页面样式文件 (类css) .js文件 页面交互文件（JavaScript ） .json文件 js的对象表示法（JavaScript Object Notation） 数据在名称/值对中 数据由逗号分隔 花括号保存对象 阅读全文
posted @ 2018-02-07 05:39 疯颠研究者 阅读(140) 评论(0) 推荐(0)
javaScript高级3笔记2
摘要：DOM0级事件 <img src = "../..." onclick = "function()" /> // 处理事件 elment.onclick = function(){......}; //处理事件 elment.onclick = null; //删除事件 DOM2级事件 elemen 阅读全文
posted @ 2018-02-06 01:08 疯颠研究者 阅读(108) 评论(0) 推荐(0)
javaScript高级程序设计第3版笔记
摘要：<script src = "xxx.js" defer = "defer"> </script> 在引用外部script时,<script src = "">内部不能再有代码,浏览器只加载外部文件</script> defer 属性只实用于外部js引用情景;属性功能指定下载js代码,直到加载完页面 阅读全文
posted @ 2018-02-04 04:09 疯颠研究者 阅读(194) 评论(0) 推荐(0)
javaScript第二篇
摘要：事件处理函数 javaScript响应用户操作等都是通过事件处理来触发;其基本形式为 event = "javaScript statement(s);" 事件 = "事件处理函数" ent是用户自定义函数； 在html中我们可以通过事件，比如鼠标移动事件来处理函数； 通过文本节点改变值 .chil 阅读全文
posted @ 2018-02-02 13:34 疯颠研究者 阅读(163) 评论(0) 推荐(0)
基于c++回顾
摘要：c++类 特别的构造函数 默认参数: 几乎所有函数都可以使用默认参数,但在构造函数中最为普遍 初始化列表 用来直接初始化数据成员;与列表顺序无关,与成员申明顺序有关;如果一个成员是const的,那么,该数据成员必需在初始化列表里进行初始化; explicit构造函数 所有单参数的构造函数都必需是ex 阅读全文
posted @ 2018-02-02 05:47 疯颠研究者 阅读(204) 评论(0) 推荐(0)
html css回顾总结
摘要：选择器: 元素选择器: 直接用标签名 如: h1, p, li strong id选择器: 以"#"开头 如: #id 类选择器; 以点开头 如: .class 也可单独指定某一元素下的类,h1.class 属性选择器: 以[]括起来标识 如: [title] 阅读全文
posted @ 2018-02-01 08:55 疯颠研究者 阅读(130) 评论(0) 推荐(0)
javaScript第一篇
摘要：什么中DOM： DOM是一套对文档内容进行抽象各概念化的方法; 例如：我们对别人说：“猫在沙发上！”；别人听到的不会是“狗已经跑了”；这是因为人类对已有的事物有了一套公有的认识;再比如，有人问你，“左手边第三家饭店叫什么 ”；而回答者必需要理解问话者所说的左手边，与第三的含意；同样的在javaScr 阅读全文
posted @ 2018-02-01 06:43 疯颠研究者 阅读(191) 评论(0) 推荐(0)
数据结构与算法学习笔记2018-01-30
摘要：一.讨论的问题 1.有一数组存放N个数,确定数组位置k的最大者(k左侧数要都比k位置存放数小,k右侧则都要比k的数大); 选择问题(selection problem) 未学数据结构构思解决方案一: 书中记录解决方案二:(将k值之前的数进行排序 ，k值之后的依次比较) 阅读全文
posted @ 2018-02-01 01:59 疯颠研究者 阅读(144) 评论(0) 推荐(0)