JavaKK

Java小白的代码日常...

【算法基础】括号字符串的有效性和最长有效长度

给定字符串str,如果str中含有'('、')'以外的字符直接返回false,否则检验str的所有括号是否匹配 [升级]给定字符串str,如果str中含有'('、')'以外的字符直接返回false,否则检验str的所有括号是否匹配,并输出最大有效长度  思路:      *     ...

2018-08-31 15:09:42

阅读数 19

评论数 0

【算法基础】找到被指的新类型字符

新类型字符是指:长度为1或2的字符串,表现形式只能为单个小写字母、大写字母+小写字母、大写字母+大写字母, 三种形式,给定的字符串str由若干个新类型字符组成,问给定位置K上的新类型字符是? 思路:      *         一. 可以从左到右遍历str,按照题目规则,将str拆分,然...

2018-08-31 14:28:43

阅读数 25

评论数 0

【算法基础】不用额外变量交换两个变量的值

不用额外变量交换a和b的值 * 思路:          *         记 a ^ b 为 c          *         那么 c ^ b = a , c ^ a = b   源代码  package com.javakk.ex1; /** * @Time...

2018-08-31 14:18:18

阅读数 74

评论数 0

【算法基础】转圈打印矩阵

给定的matrix矩阵,由内而外转圈打印元素 核心思想:将矩阵分圈、再循环打印  package com.javakk.ex; /** * @Time 2018年8月30日 下午3:44:17 * @Title { 转圈打印矩阵 } * @Desc { 给定的matrix矩...

2018-08-31 14:14:38

阅读数 42

评论数 0

【算法基础】顺时针旋转矩阵

将给定的矩阵matrix顺时针旋转90° * 思路:      *         将matrix分为一圈一圈的小圈      *         顺时针旋转其实就是每圈中各个元素依次占位  package com.javakk.ex; /** * @Time 2018年8月30...

2018-08-31 14:14:24

阅读数 191

评论数 0

【算法基础】需要排序的最短子数组长度

给定一个无序数组arr,求出需要排序的子数组长度  * 思路:      *         先从右到左遍历数组      *         min : 出现的最小元素      *         noMinIndex : 出现无序(cur > min)时的位置 ...

2018-08-30 16:52:15

阅读数 60

评论数 0

【算法基础】在已排序的矩阵中找数

给定的矩阵matrix从左到右,从上到下一次递增,问K是否在matrix中 时间复杂度 O(M+N)   * 思路:      *         从matrix的右上角或者左下角cur开始搜索      *         如果cur > k 说明只能在左边搜...

2018-08-30 16:51:17

阅读数 62

评论数 0

【算法基础】奇数下标都是奇数,偶数下标都是偶数

给定长度不小于2的数组,输出调整后的数组,额外空间复杂度O(1) 思路:             even : arr最左边的偶数下标             old : arr最左边的奇数下标             不断检查arr的最后一个数,如果是偶数则和even交换,even...

2018-08-30 16:50:01

阅读数 125

评论数 0

【算法基础】子数组的最大累加和

 给定数组arr求出子数组的最大累加和,额外空间复杂度O(1) * 思路:      *         cur : 当前累加值      *         如果cur<0则不可能作为结果返回,cur取0  源代码  package com.javakk...

2018-08-30 16:45:37

阅读数 37

评论数 0

【算法基础】不包含本位置值的累乘的两种解法

给定一个arr,返回不包含本位置的累乘数组,除需要返回的结果数组,额外空间为O(1)  【升级】给定一个arr,返回不包含本位置的累乘数组,除需要返回的结果数组,额外空间为O(1),不能使用除法    * 思路:      *         计算出arr中0的个数count和非0的...

2018-08-30 16:44:38

阅读数 13

评论数 0

【算法基础】从N个数中等概率打印M个数

相同的数不打印,额外空间复杂度为O(1) * 思路:      *         在[0,N-1]中获得一个随机数a,并打印arr[a]      *         将arr[a]与arr[N-1]交换      *         在[0,N-2]中获得一个随机数b,并打印arr[b...

2018-08-30 16:39:52

阅读数 21

评论数 0

【算法基础】数组的partition调整升级

相同问法:给定一个数组arr,其中只可能含有0,1,2请排序 相同问法:给定一个数组arr,其中只可能含有红球、黄球、蓝球请实现红球放左边、黄球放中间、蓝球放右边  * 思路:      *         将结果分为三个区域A、B、C      *         left : A区域...

2018-08-30 16:38:27

阅读数 15

评论数 0

【算法基础】数组的partition调整

给定有序数组arr,调整arr使得它的左半部分升序且不重复  思路:               u : 左边的最后位置               i : 从左到右遍历               当arr[i]和arr[u]不相等时,说明升序了,此时调换arr[u+1]和arr[i] ...

2018-08-30 16:35:48

阅读数 31

评论数 0

【算法基础】判断回文数

用户输入一个32位以内的整数,判断该数是否为回文数 注意:负数也可以是回文 * 思路:      *         整数的最小负数不能转为正整数      *         取help和n相同位数      *         如果首位 (n / help) 与末位 (n % 10)...

2018-08-30 16:33:34

阅读数 99

评论数 0

【算法基础】DFS凑数

 从给定的数组arr中选取一个或多个数能否凑出给定的k? 源代码  package com.javakk.ex; import java.util.Scanner; /**  * @Time 2018年8月29日 下午5:43:06  * @Title { 凑数K }   * @...

2018-08-30 16:28:42

阅读数 118

评论数 0

数据结构---线性表基本概念

链表 单链表 循环链表 双链表 对结点操作 删除、插入(先挂入再链接) 顺序表和链表 栈 先进后出 队列 先进先出 循环队列 队空条件: head = tail 队满条件: (tail + 1) % size = head 广义表 ...

2017-09-22 20:36:08

阅读数 80

评论数 0

系统安全分析与设计---网络安全与防火墙

网络安全 网络威胁与攻击 防火墙网络级 过滤固定IP段 包过滤 状态检测 应用级 检查具体内容 双穴主机 屏蔽主机 屏蔽子网(最安全,内部攻击不 能屏蔽)

2017-09-22 20:32:10

阅读数 167

评论数 0

系统安全分析与设计---基本概念

信息系统安全属性保密性 最小授权原则 防暴露 信息加密 物理保密 完整性 完全协议 校验码 密码校验 数字签名 公证 可用性 综合保障(IP过滤、业务流控制、路由选择控制、审计跟踪) 不可抵赖性 数字签名技术 加密技术对称加密技术...

2017-09-22 20:27:58

阅读数 104

评论数 0

计算机网络---无线网、网络接入技术、IPV6

无线网 无线局域网(WLAN,WiFi) 无线城域网(WMAN,WiMax) 无线广域网(WWAN,3/4G) 无线个人网(WPAN,Bluetooth) 网络接入技术有线接入 无线接入 3G/4G Ipv6 IPv6 是设计用于替代现在IP...

2017-09-21 21:23:25

阅读数 157

评论数 0

计算机网络---网络规划与子网划分

网络规划与设计网络实施原则 可靠性 安全性 高效性 可拓展性 网络设计原则 可用性 可靠性 可恢复性 适应性 可伸缩性 逻辑网络设计 逻辑网络设计图 ip地址方案 安全方案 费用估算 物理网络设计 结...

2017-09-21 21:19:57

阅读数 1176

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭