辞长夜-CSDN博客

原创 [数据结构]-Trie树

Trie树Trie树又叫做前缀树、字典树。核心思想是以空间换时间，利用字符串的共同前缀(Common Prefix)作为存储依据。Trie的字符串搜索时间复杂度为O(m)，m为最长的字符串的长度，其查询性能与集合中的字符串的数量无关。性质根结点(Root)不包含字符，除根结点以外，每个节点都仅包含一个字符。从根结点到某一节点路径上所经过的字符节点连接起来，即为该节点所对应的字符串。任意节点的所有子节点所包含的字符都不相同。下图的 Trie 树中包含了字符串集合 [“Joe”, “John

2022-02-16 15:06:52 412

原创 [算法]-拓扑排序

拓扑排序、拓扑序列、AOV、DAG

2022-02-15 13:57:35 279

原创 np.pad()应用

np.pad()应用简单应用在数据预处理环节，常使用constant常数方式进行补0.# 以二维数组A为例# (1,2)在A的第[0]轴填充(二维数组中0轴表示行),即在0轴前面填充1个宽度的2,在0轴后面填充2个宽度的3；# (3,4)在A的第[1]在轴填充(列),即在1轴前面填充3个宽度的2，在1轴后面填充4个宽度的3；np.pad(A,((1,2),(3,4)),'constant',constant_values = (2,3)) #constant_values表示填充值

2021-03-09 09:26:38 270 1

原创异常：写入访问权限冲突，XXX是nullptr

异常如下：调试时到此处中断。提示已引发异常。引发了异常：写入访问权限冲突，L是nullptr。原因：L是ListPtr类型，根据上述结构体定义，ListPtr属于二级指针，即指向指针(ListNodePtr)的指针。所以分配空间时需要两步。如下： ...

2018-10-13 11:47:08 30608

转载 Python——用filter求素数

埃氏筛法有一个计算素数的方法叫做埃氏筛法，算法原理如下：首先，列出从2开始的所有自然数，即形成一个序列：2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, ...取序列的第一个数2，它一定是素数，然后用2把序列的2的倍数筛掉：3, 4, 5, 6, 7, 8, 9, 10, 11, 12,...

2018-09-20 21:43:38 1159

转载 linux扩展swap分区

转自：http://jinbitou.net/2017/01/07/2334.html

2018-09-18 11:03:21 343

原创 Python之filter()函数用法

filterPython内建的filter()函数用于过滤序列。 filter(func,seq)filter()接收一个函数和一个序列。filter()函数把传入的函数依次作用于每个元素，然后根据返回值是True还是False来决定是保留还是丢弃该元素。def find_odd(n): return n % 2 == 1print(list(filter(find_o...

2018-09-17 21:51:35 619

原创 Lambda用法

LambdaLambda函数也叫做匿名函数，就是说没有具体名称的函数。Lambda函数可以使用任何数量的参数，但只能有一个表达式。 Lambda和def1）def创建的方法是有名称的，而lambda没有。 2）lambda会返回一个函数对象，但这个对象不会赋给一个标识符，而def则会把函数对象赋值给一个变量（函数名）。 3）lambda只是一个表达式，而def则是一个语句。 ...

2018-09-17 21:27:43 7555 2

转载 Python 中的for-else用法

引：https://blog.csdn.net/nyist327/article/details/47806549

2018-09-15 23:52:11 6530

原创编写shell脚本并制作桌面启动快捷方式

Shell脚本一个shell脚本就是一个包含一系列命令的文件。shell读取这个文件并执行其中的所有命令。类似于这些命令已经被直接输入到了命令行中。编写Shell脚本1.编写脚本。Shell脚本就是普通的文本文件。使用vim,gedit,kate等众多编辑器均可完成。格式：（以"hello world"为例）#!/bin/bash# This is our first...

2018-09-12 21:24:25 6723 1

转载 java错误：编码GBK 的不可映射字符

转自/liuyazhuang：https://blog.csdn.net/l1028386804/article/details/46583279

2018-08-03 16:36:12 276

原创 IDEA配置Tomcat

一、下载Tomcat.①进入官网下载所需的Tomcat版本:http://tomcat.apache.org/②apache-tomcat-9.0.8资源传送门：https://download.csdn.net/download/ai071721s/10581983 (windows ×64) 二、IDEA配置Tomcat：见博客：https://www.cnblog...

2018-08-03 16:32:54 198

原创 Java web项目sql语句参数问题

做课程设计时候，由于要实现"商品加入购物车后库存自动减少"功能，写了个函数update_stock。里面有用到sql语句，同时函数参数包括(num,ID)，即购买数量和商品ID 第一次写的sql语句如下：String sql = "update items set number=number-num where id='ID';"; （这是错误的)(number为表items...

2018-06-21 19:37:50 1193