摘要: 先留个坑 阅读全文
posted @ 2018-04-02 11:01 zhangwang010 阅读(112) 评论(0) 推荐(0)
摘要: 生成树 生成树是对图遍历访问的一条无回路的遍历路径称为图的生成树,生成树不是唯一的,深度优先和广度优先的访问路径就是一棵生成树.深度优先搜索与广度优先搜索的生成树分别称为***, 最小生成树 最小生成树是对带有权值的图,生成树路径中权值总和最小的路径,称为最小生成树.求最小生成树的算法有 prim( 阅读全文
posted @ 2018-04-02 10:54 zhangwang010 阅读(2159) 评论(0) 推荐(0)
摘要: 当多线程并发访问一个方法(函数)时的线程安全问题 首先, 所有线程访问的是同一个方法吗? NO, 方法之于线程 就好像 程序之于进程一样,每一次执行都是独立的, 是在某一个数据集上的一次执行.这样来看: 方法是一段程序代码,在内存某个空间,假设是0000H到0100H,线程a执行到0050H时被打断 阅读全文
posted @ 2018-03-27 13:40 zhangwang010 阅读(125) 评论(0) 推荐(0)
摘要: * 生产消费线程同步演示 * 同步方式:使用synchronized代码块作为同步机制实现同步与互斥,用等待唤醒作为线程通信方式, * 使用库存len作为线程共享(同步)变量* 生产和消防线程本身并不相关,商品仓库才是他们的共享资源(临界区), 使用生产消费的同步关键就是对仓库数据操作的同步,同一时 阅读全文
posted @ 2018-03-27 13:32 zhangwang010 阅读(303) 评论(0) 推荐(0)
摘要: 图是一种复杂的非线性结构,其中任意两个节点都可能相连.图G一般由顶点集合V和边集合E组成.E由V中顶点的偶对组成,表示为 G(V,E).图有多重存储结构, 常用的有 邻接矩阵、 临接表、 逆临接表、 十字链表。 本篇以临接矩阵和临接表方式演示实现代码如下: 1 public class Graph { 2 //标记节点是否已访问过了 3 private boole... 阅读全文
posted @ 2018-03-27 09:11 zhangwang010 阅读(881) 评论(0) 推荐(0)
摘要: 解决"There is no Action mapped for namespace / and action name"问题 阅读全文
posted @ 2017-12-20 17:58 zhangwang010 阅读(9179) 评论(0) 推荐(0)
摘要: cookie、session 简单理解 cookie 和 session 的目的是追踪用户会话,标识用户,让服务器知道是谁在访问网站. cookie 是保存在客户端的用户信息,在浏览器首次访问服务器时由服务器创建并发给客户端。浏览器收到cookie后会根据cookie时效,选择将cookie内容保存 阅读全文
posted @ 2017-10-29 09:15 zhangwang010 阅读(3869) 评论(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)
摘要: 基数排序 基数排序算法的思想很有趣,他不依靠直接比较元素排序。而是采用分配式排序,单独处理元素的每一位。从最高位向最低位处理 称为:最高位优先(MSD)反之称为:最低位优先(LSD)。基数排序也称为桶排序。下面以最低位优先为例。 原理 准备10个容器,编号0-9,对应数字0-9。 容器是有序的(按添 阅读全文
posted @ 2017-10-29 09:15 zhangwang010 阅读(3254) 评论(0) 推荐(0)