摘要: 先留个坑 阅读全文
posted @ 2018-04-02 11:01 zhangwang010 阅读(112) 评论(0) 推荐(0)
摘要: 生成树 生成树是对图遍历访问的一条无回路的遍历路径称为图的生成树,生成树不是唯一的,深度优先和广度优先的访问路径就是一棵生成树.深度优先搜索与广度优先搜索的生成树分别称为***, 最小生成树 最小生成树是对带有权值的图,生成树路径中权值总和最小的路径,称为最小生成树.求最小生成树的算法有 prim( 阅读全文
posted @ 2018-04-02 10:54 zhangwang010 阅读(2155) 评论(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 阅读(302) 评论(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 阅读(880) 评论(0) 推荐(0)
摘要: 解决"There is no Action mapped for namespace / and action name"问题 阅读全文
posted @ 2017-12-20 17:58 zhangwang010 阅读(9168) 评论(0) 推荐(0)
摘要: 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 阅读(76) 评论(0) 推荐(0)
摘要: 对称矩阵的压缩 实现原理 c语言二维数组存储实现 在c中矩阵的表示是用二维数组。那么首先要搞清楚数组行列与矩阵行列的对应。在c语言中二维数组是按行存储的。即顺序存储每一行。(第一行,第二行。。。最后一行) 看一下例子: 数组数量替换成arrs[i][j],方便说明。 int arrs[i][j] = 阅读全文
posted @ 2017-10-29 09:15 zhangwang010 阅读(6007) 评论(2) 推荐(0)
摘要: 单链表实现 链表特点: 链表是指一个数据元素含有一个或多个指向另外一个数据元素的指针或引用。称这样的元素为节点。一条链上的节点,多形象。 链表结构的元素在内存中是分散存放的。不需要连续的存储空间。空间利用率较高。可以动态增加长度。 而由于元素是通过指针联系在一起的,所以插入和删除元素较快,只需要修改 阅读全文
posted @ 2017-10-29 09:15 zhangwang010 阅读(283) 评论(0) 推荐(0)