logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

精确覆盖问题学习笔记(四)——算法优化

一、可优化的地方   上一节实现的代码从运行效率上看,有两个重大缺陷:1、每次递归调用前,需要将当前的状态矩阵拷贝一份,然后删除和当前行相交的所有行和列,得到新的矩阵,当矩阵非常大时,拷贝操作所需的时间和空间都很大。2、在实际情况中,矩阵M一般是稀疏矩阵,0的个数远远多于1的个数,如果我们能只处理含1的单元格的话,将大大提高运行的时空效率。二、优化所用到的数据结构     以下

vscode和latex结合的技巧

本文讲述了如何在vscode中编译和查看latex文件

#vscode
在matlab中生成m序列

本文叙述了如何用matlab生成m序列的步骤

opengl学习笔记(四)——绘制简单多边形

glBegin函数还提供了以下几个参数来画出凸多边形。所谓凸多边形,是指它要满足如下性质:把该多边形任意一边向两方无限延长成为一条直线后,其他各边均在此直线的同侧。(1)GL_POLYGON,这个参数用后面的顶点列表画出一个凸多边形。例子代码:void display(void){glClear(GL_COLOR_BUFFER_BIT);glBegin(GL_POLYG

#p2p
latex中\ref找不到引用标签的一个解决过程

写了一段测试代码\documentclass[11pt,openbib,twoside]{ctexbook}\usepackage{amsmath}\begin{document}\begin{equation}\label{a1}a+b=0\end{equation}\eqref{a1}\input{a1}\end{document}可以运行通过,能正确的找到标号a1.然后如果在\usepack

redhat9内核升级过程

作者:laomai地址:http://blog.csdn.net/laomai本文记录了我在winxp下的vmware6.5虚拟机中升级linux2.4.2内核到2.6.18的过程。主要参考了以下两篇文章1、Linux内核升级全过程 手把手教你一次成功(2.4.20-8到2.6.18) 作者:飘扬,首发地址:http://www.piaoyang.org/blog 飘扬的这篇文章写

#linux
到底了