基础 程序结构是三种: 顺序结构、选择结构（分支结构）、循环结构。 读程序都要从 main()入口, 然后从最上面顺序往下读（碰到循环做循环，碰到选择做选择），有且只有一个main函数。 计算机的数据在电脑中保存是以二进制的形式. 数据存放的位置就是他的地址. bit是位，指为0或1。byte是指字 ...
分类：
编程语言 时间：
2020-01-10 01:04:12
阅读次数：
122
#题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ def demo(): ret=[] for i in range(1,5): for j in range(1,5): if i !=j: for k in range(1,5): if k != j and ...
分类：
编程语言 时间：
2020-01-10 00:54:17
阅读次数：
73
Description 你需要写一种数据结构，来维护一个集合 A（元素可重复），其中需要支持如下操作： Insert(A,x)：向集合 A 中插入一个整数 x。 Delete(A,x)：删除集合 A 中值为整数 x 的元素，若有多个相同的数，只删除一个，若 x 不存则忽略。 Max(A)：查询集合中 ...
分类：
其他好文 时间：
2020-01-09 19:15:14
阅读次数：
99
滑动窗口问题 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！ 如何移动？ 我们只要把队列的左边的元素移出就行了，直到满足题目要求！ 一直维持这样的队列，找出队列出现最长的 ...
分类：
其他好文 时间：
2020-01-08 16:00:30
阅读次数：
84
一直被AC自动机这个名字唬住，以为很难，自动AC？其实不是。数模还有CA自动机（元胞自动机），听起来也怪吓人的，对ACM选手来说，算是一种模拟。 AC自动机=字典树+KMP。字典树是必须要懂的；KMP主要了解一下回溯思想，问题不大。 KMP解决的是一个母串和一个模式串的匹配问题。 字典树解决的是许多 ...
分类：
其他好文 时间：
2020-01-07 19:50:13
阅读次数：
64
cut截取字段： -d 指定分割符 -f 指定第几列 例题1： echo "i am dusonglin ,my qq is 380343680 " >dusonglin.txt ,请过滤读取文件里面的dusonglin以及 380343680 cut -d " " -f 3 7 dusonglin ...
分类：
系统相关 时间：
2020-01-07 16:15:09
阅读次数：
115
字典树概述 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 例题： N ...
分类：
其他好文 时间：
2020-01-06 09:39:17
阅读次数：
111
背景：给定N个活动，以及他们的开始时间和结束时间。求最大兼容的活动个数或者（穿过所有的区间，需要的直线条数） 按照最早结束时间排序。 例题 百练：Radar Installation AC代码活动带权重，求收益最大按照最早结束时间排序dp[i] 以第 i 个活动作为结尾的最大收益转移方程：dp[i]... ...
分类：
其他好文 时间：
2020-01-03 23:26:45
阅读次数：
109
A database management system (DBMS) is system software for creating and managing databases. The DBMS provides users and programmers with a systematic ... ...
分类：
数据库 时间：
2020-01-03 21:34:20
阅读次数：
81
Python 练习实例11 题目：古典问题：有一对兔子，从出生https://www.xuanhe.net/第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 程序分析：兔子的规律为数列1,1,2,3,5,8,13,21.... 程序源代 ...
分类：
编程语言 时间：
2020-01-03 12:23:13
阅读次数：
64
