码迷,mamicode.com
首页 > 其他好文
【leetcode】二进制矩阵中的特殊位置
int numSpecial(int** mat, int matSize, int* matColSize){ int i,j,k,n,sum=0; int rows[100]={0}; int cols[100]={0}; for(i=0; i<matSize; i++) { for(j=0; ...
分类:其他好文   时间:2020-11-13 13:09:28    阅读次数:9
第五章-数据结构之链表
链表简介 链表的概念: 多个元素组成的列表 元素存储不连续,用 next 指针连在一起 数组和链表的对比: **数组:**增删非首尾元素时往往需要移动元素。 链表: 增删非首尾元素时,不需要移动元素,只需要更改 next 的指向即可。 JS 中的链表 JavaScript 中没有链表这种数据结构 但 ...
分类:其他好文   时间:2020-11-13 13:09:08    阅读次数:7
剑指 Offer 47. 礼物的最大价值
思路 比较明显的动态规划问题。状态转移方程为:f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化:这里不使用额外的数组f,而就地更改grid数组,可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类:其他好文   时间:2020-11-13 13:08:20    阅读次数:7
2020.11.1--pta阶梯练习赛补题
7-5 古风排版 中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。 输入格式: 输入在第一行给出一个正整数N(<),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。 输出格式: 按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不 ...
分类:其他好文   时间:2020-11-13 13:07:57    阅读次数:8
2020.10.30--vj个人赛补题
D - D CodeForces - 743A Vladik is a competitive programmer. This year he is going to win the International Olympiad in Informatics. But it is not as e ...
分类:其他好文   时间:2020-11-13 13:07:43    阅读次数:10
第九届网安竞赛writeup
web easysql【已解决】 uname=a') union select 1,extractvalue(1, concat(0x7e, (select database()),0x7e))#&passwd=a datavase [*] security Database: security [ ...
分类:其他好文   时间:2020-11-13 13:07:11    阅读次数:6
凸多边形最优三角划分
参考书籍《算法设计与分析》 王晓东 1.问题描述 (注:是所有的三角形的权值之和,不是只计算边和弦的权值之和) 2.分析 下面举个例子说明: 取表格右上角即t[1,6]进行说明(表格其他情况类似填写即可)。第一种情况:即当v0v1v6成一组时,如上图,依次类推 可以发现,这个过程和矩阵连乘最优计算次 ...
分类:其他好文   时间:2020-11-13 13:06:30    阅读次数:7
RabbitMQ入门实战(1)--概念、安装及简单使用
AMQP,即Advanced Message Queuing Protocol,高级消息队列协议,是应用层协议的一个开放标准,为面向消息的中间件设计。消息中间件主要用于组件之间的解耦,消息的发送者无需知道消息使用者的存在,反之亦然。 AMQP的主要特征是面向消息、队列、路由(包括点对点和发布/订阅) ...
分类:其他好文   时间:2020-11-13 13:06:15    阅读次数:7
题解 CF543B 【Destroying Roads】
删掉更多的边则意味着保留的边肯定要尽量的少一点,那么我们可以把问题转化为求一个图中两条最短路中的最小值。 要先预处理出所有的点之间的最短路,并且将答案初始为 \(s_1\) 到 \(t_1\) 和 \(s_2\) 到 \(t_2\) 的距离之和,此时不要忘了判断。 显然,我们所求的两条最短路中可能会 ...
分类:其他好文   时间:2020-11-13 13:06:02    阅读次数:7
Hbase中 Rowkey设计时需要遵循三大原则:
Rowkey设计时需要遵循三大原则: 1. 唯一性原则 rowkey在设计上保证其唯一性。rowkey是按照字典顺序排序存储的,因此,设计rowkey的时候,要充分利用这个排序的特点,将经常读取的数据存储到一块,将最近可能会被访问的数据放到一块。 2. 长度原则 rowkey是一个二进制码流,可以是 ...
分类:其他好文   时间:2020-11-13 13:05:38    阅读次数:7
题解 P1129 【[ZJOI2007]矩阵游戏】
交换任意两行或是两列,然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线,最后判断能否成立,在这样的思路的引导下,我们很容易想到二分图匹配,也就是若 \(a(i)(j)=1\) ,那 ...
分类:其他好文   时间:2020-11-13 13:05:27    阅读次数:5
ClientDataSet中撤消与恢复操作及执行细节
利用ClientDataSet的XMLData成员是数据的XML表达,可以非常直观的观察在执行撤消恢复等操作的细节。帮助我们区分几种撤消与恢复操作的不同。 请注意下图中的 CHANGE_LOG的值ROW RowState项和程序标题ChangeCount在执行不同操作时的变化。 ********** ...
分类:其他好文   时间:2020-11-13 13:05:09    阅读次数:7
举例分析流程图和活动图的区别与联系
一.流程图定义说明 流程:Flow,是指特定主体为了满足特定需求而进行的有特定逻辑关系的一系列操作过程,流程是自然而然就存在的。但是它可以不规范,可以不固定,可以充满问题。所以就会造成看似没有流程。前不久,团队每个人对接一个业务团队去调研流程,反馈给我的流程有一些缺失。询问时,负责人反馈给我的答复是 ...
分类:其他好文   时间:2020-11-13 13:04:20    阅读次数:6
[剑指offer 15] 二进制中1的个数
请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。测试用例1:测试用例2:测试用例3:首先来分析题目,要统计二进制中1的个数,那么我们首先想到的是要将此数的每个比特位都要遍历一遍,然后判断为1count++,最后返回count。就写出如下代码inthammingWeight(uint32_tn){intcou
分类:其他好文   时间:2020-11-13 13:03:07    阅读次数:3
变量作用域
# 变量作用域:# 变量的作用域相当于变量的命名空间,赋值过的变量并不是在哪里都可以使用的。如何定义变量决定了变量可以在哪里被使用python中变量赋值的位置决定了哪些范围的对象可以访问这个变量,该范围也就是作用域。# 分为局部变量和全局变量# 局部变量:# 在函数内赋值的变量,不做特殊说明声明的就 ...
分类:其他好文   时间:2020-11-13 13:02:35    阅读次数:5
权限系统
权限系统 1. 什么是权限 说到权限管理,首先要了解,在网站中权限到底是什么? 在网站中,用户通过URL地址,进入网站的后端逻辑,从而对网站的数据库进行操作管理。如果想要让拥有操作管理权限的用户来完成,而没有权限的用户无法操作. 2. ACL权限模型 规定资源可以被哪些主体进行哪些操作 场景:管理系 ...
分类:其他好文   时间:2020-11-13 13:02:14    阅读次数:6
Maven安装
第一步,Maven官网下载地址 http://maven.apache.org/download.cgi 第二步,解压文件包 1.apache-maven-3.5.2-bin.zip 直接解压到指定安装路径。 2.apache-maven-3.5.2-src.zip maven源码包。 第三步,配置 ...
分类:其他好文   时间:2020-11-13 13:01:34    阅读次数:4
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!