代码天地

动态规划 - 单调递增最长子序列

又是来自PTA的习题: 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式: 输入有两行：第一行：n，代表要输入的数列的个数第二行：n个数，数字之间用空格格开输出格式: 最长单调递增子序列的长度输入样例： 5 1 3 5 2 9 输出样例： 4 解题思路：定义一个dp数组，全部初始化为1，代表至少递增子序列长度为1 如果后面的数字比前面的大，当前dp+1，但要注意dp是在取前面最大dp值+1 即 dp[i] = maxs(dp[j] + 1, d

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

PAT-散列

散列(hash) 以空间换时间，建立映射函数，将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素一、整数散列 1.类型给定N个数，M个数，问M个数中的数是否在N个数中出现过以N个数中的数作为数组下标，记录N个数中的数的出现情况给定N个数，M个数，问M个数中的数在N数中出现的个数以N个数中的数作为数组下标，记录N个数中的数的出现情况 2.散列函数常用函数：直接定址法、平方取中法、除留余数法解决冲突的方法：线性探查法、平方探查法、链地址法二、字符串散列散列函数：将

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

消息的订阅和发布

1、执行npm install --save pubsub-js命令安装pubsub-js 2、在需要订阅的组件中引入PubSub import PubSub from 'pubsub-js' 3、在需要订阅的组件中调用PubSub.subscribe方法订阅消息 mounted () { // 为ref="header"的组件绑定自定义方法，方法名为addTodo // this.addTodo为父组件中定义的方法 this.$refs.header.$on('add

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

CF-Round 84-div2-C题

CF-Round 84-div2-C题C. Game with Chips传送门这道题模拟暴力题。真

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

CF-#Round 84-div2-D题

CF-#Round 84-div2-D题D. Infinite Path传送门这道题比E题难些=-=

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

双链表【参照redis链表结构】

参照了Redis里面的双链表结构，可以说是完全复制粘贴，redis的双链表还是写的很通俗易懂的，没有什么花里胡哨的东西，但是redis还有个iter迭代器的结构来遍历链表。我这里就没有实现了，只是实现了双链表的基本操作 redis双链表结构有如下特点多态：可以储存多种数据类型双端无环：也就是说head->pre==NULL tail->next=NULL 带有长度计数器有头指针和尾指针实现注意，这里的链表有一个迭代器结构，方便遍历链表 #include<iostream> #inc

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

用python3写汉诺塔

结果https://blog.csdn.net/not_guy/article/details/72Python

分类: 其他发布时间: 03-25 22:50 阅读次数: 0

学习python的资料

http://www.runoob.com/python3/python3-class.htmlhtPython

分类: 其他发布时间: 03-25 22:49 阅读次数: 0

python_正则表达式_匹配单个字符与数字

匹配单个字符与数字import reprint(re.search("\\d",&Python

分类: 其他发布时间: 03-25 22:49 阅读次数: 0

学习go语言的资料

菜鸟教程：http://www.runoob.com/go/go-program-structure网络

分类: 其他发布时间: 03-25 22:49 阅读次数: 0

go:字符串去除空格和换行符 strings.Replace

packagemainimport( fmt strings)funcmain(){ str

分类: 其他发布时间: 03-25 22:48 阅读次数: 0

滑动窗口移动规则

滑动窗口移动规则：1、窗口合拢：在收到对端数据后，自己确认了数据的正确性，这些数据会被存储到缓冲区，网络

分类: 其他发布时间: 03-25 22:48 阅读次数: 0

for a=0 & for a:=0 区别

package mainimport "fmt"func main() { va

分类: 其他发布时间: 03-25 22:48 阅读次数: 0

python中从dict中提取电话号码

str_message为str型str1="13\\d{9,200}|14[5,7]\\d{8Python

分类: 其他发布时间: 03-25 22:48 阅读次数: 0

gitlab学习

一、简单命令https://www.yiibai.com/gitlab/gitlab_git_com

分类: 其他发布时间: 03-25 22:47 阅读次数: 0

python & golang发送钉钉

官方链接：https://open-doc.dingtalk.com/docs/doc.htm?sp网络

分类: 其他发布时间: 03-25 22:47 阅读次数: 0

golang常用配置文件使用方法总结（yaml、toml、json、xml、ini）

https://blog.csdn.net/wade3015/article/details/833网络

分类: 其他发布时间: 03-25 22:47 阅读次数: 0

golang 实现tcp server端和client端，并计算RTT时间

server端代码：package mainimport ( "fmt" &qu网络

分类: 其他发布时间: 03-25 22:46 阅读次数: 0

windows上如何上传项目到gitlab，及git push出错解决方法，及如何获取公钥，免密登录

git安装：https://git-scm.com/download/win安装完成后打开git_b运维

分类: 其他发布时间: 03-25 22:46 阅读次数: 0

channel有缓冲和无缓冲的区别

一、全局通道channel的创建:var ch chan int = make(chan int, Java

分类: 其他发布时间: 03-25 22:46 阅读次数: 0

今日推荐

《美国对全球网络空间安全与发展的威胁和破坏》报告发布

火速冲上 GitHub 热榜 —— 开源编程语言、框架哪有这么可爱？

北京人形机器人创新中心发布全球首个纯电驱拟人奔跑的全尺寸人形机器人“天工”

LFOSSA 源来如此公开课 | 掌握云原生未来：CNCF 认证全面攻略与备考秘籍

周排行

让自己的头脑极度开放

CentOS 6.5(x64) 和Redhat6.5操作系误删libc

高可用注册中心

【日记】12.28/【题解】AtCoder AGC041

XML（5）_XML 约束_DTD

Java集合Map（四）

树梅派安装桌面环境教程

pipenv 的使用和安装

小程序白屏问题和内存研究

C语言简单选择排序

每日归档

更多

2024-05-02(0)

2024-05-01(4)

2024-04-30(1)

2024-04-29(40)

2024-04-28(0)

2024-04-27(56)

2024-04-26(39)

2024-04-25(22)

2024-04-24(36)

2024-04-23(26)