嗯... 题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364501 这道题是想出来则是一道很简单的dfs： 将一个4*4的地图给每一个点排序，如下图： 0 1 2 3 4 5 6 7 8 9 10 11 12 1 ...
分类：
Web程序 时间：
2019-09-12 23:23:39
阅读次数：
93
掌握了数据结构和算法才能够写出性能更优的代码。而看待问题的深度，解决问题的角度就会完全不一样。 数据结构 数组 链表 栈 队列 散列表 堆 二叉树 图 Trie树 跳表 一些常见算法 递归 排序 搜索 二分查找 哈希算法 贪心算法 分治算法 回溯算法 动态规划 字符串匹配算法 摆脱CRUD boy， ...
分类：
编程语言 时间：
2019-09-12 18:37:01
阅读次数：
106
文件的物理组织方式是由什么决定的？ ARP协议？ 数据库的保护分为：安全性、完整性、数据库的恢复和并发性？ 数据库的安全性指的是？DBMS提供的安全机制有哪些？ 0-1背包问题 旅行家问题 n皇后问题，回溯法，n排列，解空间，剪枝，算法复杂度 带权重无向图的单源最短路径 信号量的值与等待进程数量之间 ...
分类：
其他好文 时间：
2019-09-11 13:33:41
阅读次数：
88
L 二、栈的动作： 结合函数调用栈的机制介绍一般函数调用的实现方式与过程，并将其推广到递归调用。 以降低空间复杂度的目标为线索，介绍通过显式的维护栈的结构解决应用问题的典型方法和技巧。 利用栈结构，实现基于试探回溯策略的高效搜索算法。 基于轮值策略的通用循环分配器，并以银行窗口服务为例实现基本的调度 ...
分类：
其他好文 时间：
2019-08-31 23:48:49
阅读次数：
188
"洛咕" 给定一棵$n(na[2] ... a[n]$,求每个点被经过了多少次. 分析:树上差分中的点差分.还是先跑一遍DFS预处理出LCA,然后对于每一对$a[i],a[i+1]$按照点差分的常规操作处理即可.然后再跑一遍DFS向上回溯时累加就好.最后因为对于中间的$i(2 include inc ...
分类：
其他好文 时间：
2019-08-31 17:14:53
阅读次数：
67
最近开始啃《代码审计企业级web代码安全架构》这本书，这一章内容看了2天很多内容都理解最主要的是对PHP不熟练所以现在理解了大概 然后进行实地环境搭建最主要的是源码百度真不好找 最后找到一篇也是读这本书的文章上有最后下载了搭建成功测试成功 最后把这篇跟着书上的节奏写下来吧，并附上源码。 代码审计思路 ...
分类：
Web程序 时间：
2019-08-30 23:18:02
阅读次数：
186
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵 ...
分类：
其他好文 时间：
2019-08-28 14:34:09
阅读次数：
117
做了两道回溯的题目，弄半天，。。。。。剪枝还减的很垃圾，勉强AC了。以后再看看。。。 131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 class Solution { List<List<String>> res=new Ar ...
分类：
其他好文 时间：
2019-08-26 19:27:33
阅读次数：
75
1.前言： 一直在从事CS应用程序开发工作，随着工作需求，要对部分数据进行可视化展示，UI设计稿其中就有玫瑰图、雷达图的展示。 花了一个下午回溯原来丢掉的数学知识点。。特此将实现方法记录下。 2.效果图： 3.数据对象（RadarObj） 每个图都是由一个数据集合对象组成，从而绘制出对应的效果，对象 ...
