摘要：
cookie、session 简单理解 cookie 和 session 的目的是追踪用户会话,标识用户,让服务器知道是谁在访问网站. cookie 是保存在客户端的用户信息,在浏览器首次访问服务器时由服务器创建并发给客户端。浏览器收到cookie后会根据cookie时效，选择将cookie内容保存 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(3868)
评论(0)
推荐(0)
摘要：
折腾了两天准备写技术博客，好让平时所学所思有个记录的地方。而且写出来还可以加深对某些知识点的理解，之前看到很多大神都推荐程序员应该写技术博客。仔细想一下写技术博客缺失有利于学习，一来算是总结，二来也是备忘。毕竟做编程要学的东西太多了。 最近在学习javaWEB，我想记录这些学习过程中的知识点，把它们 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(77)
评论(0)
推荐(0)
摘要：
对称矩阵的压缩 实现原理 c语言二维数组存储实现 在c中矩阵的表示是用二维数组。那么首先要搞清楚数组行列与矩阵行列的对应。在c语言中二维数组是按行存储的。即顺序存储每一行。（第一行，第二行。。。最后一行） 看一下例子： 数组数量替换成arrs[i][j]，方便说明。 int arrs[i][j] = 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(6014)
评论(2)
推荐(0)
摘要：
单链表实现 链表特点： 链表是指一个数据元素含有一个或多个指向另外一个数据元素的指针或引用。称这样的元素为节点。一条链上的节点，多形象。 链表结构的元素在内存中是分散存放的。不需要连续的存储空间。空间利用率较高。可以动态增加长度。 而由于元素是通过指针联系在一起的，所以插入和删除元素较快，只需要修改 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(285)
评论(0)
推荐(0)
摘要：
双链表实现 双链表是在单链表的基础上增加一个指向前一个节点的指针。使节点持有指向它前后两个节点的指针。从而实现逆序遍历。 双链表的数据操作与单链表相差不大，只比单链表多修改一个指针，在插入和删除操作时要对首节点和最后一个节点特殊处理。具体实现见代码 结构体分析 先来看一下结构体的定义，如下，pers 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(375)
评论(0)
推荐(0)
摘要：
答案是传值。传递给函数的是一个指针的复制品，将指针所指的地址copy一份传给函数。 先看一个错误例子 void create(treeLink *root){ root = newTreeNode(1); } void TreeLinkTest(){ treeLink *root = NULL; c 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(195)
评论(0)
推荐(0)
摘要：
数据结构：线性表之顺序表需求：实现线性表的数组方式实现，功能：实现数组表的增删改查实现：将各个功能单独封装到函数初始化：由于数据都不是在主函数中创建，出函数后无法使用。所以元素和元素集合（person and men）使用动态内存创建。增：将person结构体封装到men结构体中，以... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(227)
评论(0)
推荐(0)
摘要：
用链表实现栈结构栈结构简单介绍栈结构通俗来说是元素先进后出，就像一个水瓶，依次往里装东西，最先装进去的被压在下面，要出来时得先拿走上面压着的东西， 才能取出来。所以说栈是运算受限的线性表，因为栈只允许在表的一端进行增删。实现 本文使用单链表来实现栈结构。先构建一个带head 节点的... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(1902)
评论(0)
推荐(0)
摘要：
用数组实现栈结构实现栈结构的数组实现是用一个一维数组存放数据，数据每次从队尾加入，删除时也从队尾删除，要实现这种增删操作需要使用一个记录下标的指针（top）来指向栈顶。当添加元素时添加到 arr[top+1]位置，当要做删除操作时 使top–；指向倒数第二个元素，使其称为新栈顶。旧栈... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(884)
评论(0)
推荐(0)
摘要：
队列简介与栈结构相对的是队列结构，队列结构就像生活中的排队，其进出规则是”先进先出“。对于排队，想必大家都懂^_^队列的数组实现：先看一下结构定义：typedef struct array2{ int data[SIZE];//数据域 int length;//数组长度 ... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(155)
评论(0)
推荐(0)
摘要：
解决方法如下:若此时进行的操作是编译（F5），可先运行程序（Ctrl+F5），若仍然一闪而过，用下面方法解决。方法一：1.若是C++文件，在程序最后写一句（return之前）添加：system("pause");2.若是C文件，首先在程序头添加头文件：#include"stdlib.h"；然后在程序... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(3272)
评论(0)
推荐(0)
摘要：
树（tree）的定义简单讲:树就是树,是颜色不一样的烟火…(手动微笑)关于树的术语(摘自百度百科) http://baike.baidu.com/link?url=g8V1zMAkQ9cMVxsUJZZpJRT0iBkinqBJWqOUl789tfC3ufE4KvrsHfmwv-2... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(1025)
评论(0)
推荐(0)
摘要：
二叉树的链表实现在构建二叉树时使用完全二叉树的特性,所以构建的是一颗完全二叉树打印二叉树打印完全二叉树要使用队列结构保存序列。将根节点存入队列,然后在while循环中将队列的第一个元素出队并将其右孩子和左孩子依次入队(如果不为null),这样的入队的顺序就按层按从左到右的顺序,出队亦... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(1651)
评论(0)
推荐(0)
摘要：
二叉树的数组存储当用数组存储完全二叉树时可以用节点的编号作为数组下标 当用数组存储非完全二叉树时也可以用节点的编号作为数组下标,但是要补全节点序列.(用虚拟节点)2017/8/30 更新 父子节点的位置运算： 数组0下标不使用 父节点i的左子节点在位置(2*i); 父节点i的右子节点... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(772)
评论(0)
推荐(0)
摘要：
问题的由来:有一组带权节点组成的森林,每个棵树都只有一个节点,其权值是被访问的概率.那么将这个森林合并为一颗二叉树,如何使根节点到这些节点的路径最短(优)?这样的树也叫判定树或选择树,而Huffman树是是判定树的最优实现.Huffman 树实现原理在森林中每次取两个权值最小的节点,... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(121)
评论(0)
推荐(0)
摘要：
简单描述交换排序是指通过比较键值的大小来交换这两个元素的位置,实现排序. 常见的交换排序有冒泡排序和快速排序. 冒泡排序的时间复杂度度是 O(n^2), 快速排序的时间复杂度度是 O(nlogn), 快速排序是对冒泡排序的改良.但是快速排序是不稳定的冒泡排序原理： 通过比较相... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(282)
评论(0)
推荐(0)
摘要：
基数排序 基数排序算法的思想很有趣，他不依靠直接比较元素排序。而是采用分配式排序,单独处理元素的每一位。从最高位向最低位处理 称为:最高位优先（MSD）反之称为:最低位优先(LSD)。基数排序也称为桶排序。下面以最低位优先为例。 原理 准备10个容器，编号0-9，对应数字0-9。 容器是有序的(按添 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(3254)
评论(0)
推荐(0)
摘要：
AJAX 简单理解和应用这几天做web小项目,发现没有AJAX真不方便,总是刷新整个页面确实不方便。 AJAX: AJAX = Asynchronous JavaScript and XML（异步的 JavaScript 和 XML）。 AJAX 不是新的编程语言，而是一种使用... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(255)
评论(0)
推荐(0)
摘要：
堆排序堆排序是利用堆结构（特殊的完全二叉树）实现排序的算法，时间复杂度是O（nlogn）。堆排序不稳定。原理堆排序要构建一颗完全二叉树（存储在数组，详见： 二叉树的数组存储），这颗二叉树就是堆。堆有大堆和小堆两种（结构类似）。这里以大堆为例。 在最大堆中每个节点都比子节点大，根节点最... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(110)
评论(0)
推荐(0)
摘要：
快速排序（1）快速排序是一种不稳定的原地交换排序（据说可以改进），其平均时间复杂度是 O（nlogn）。最坏情况下是O（n^2）。当数组已是有序或接近有序时，是最坏的情况。在示例算法中，总是选取当前块的第一个元素作为key，当数组已经有序时，一趟排序总是把数组分成一个元素和其他元素两... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(226)
评论(0)
推荐(0)
摘要：
原理分析(升序)假定数组第一个数是有序的，从数组下标1开始遍历比较后面的数值。如果遍历到的数x小于排在它前面的数则交换他们，再比较x和x前面的数…直到x前面再也没有比它大的数了，这时x就移动到了有序队列的合适位置。上述比较称为插入。 《算法导论》里的比喻很合适：“插入排序就像玩扑克牌... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(79)
评论(0)
推荐(0)
摘要：
简单分析：归并排序是典型的用分治思想解决问题的算法, 其基本思想是: 有两个有序数组,从两个数组首端开始比较。将较大或较小的元素加入一个空数组中，同时在原数组中删除。剩下的元素如此重复。最后就将两个有序数组合并成一个有序数组了。这样的过程成为归并。与分治法结合在一起来考虑。如果不断递... 阅读全文
posted @ 2017-10-29 09:15
zhangwang010
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号