笔记python
*【学习笔记】(2)莫队
莫队,是莫涛发明的一种解决区间查询等问题的离线算法,基于分块思想,复杂度一般为 $\mathcal{O}(N \sqrt{N})$ 普通莫队 例题:P1972 [SDOI2009] HH的项链 (~~其实这道题用莫队过不了,就仅是用来引入莫队而已~~) 题意:长度为 $N$ 的序列,$M$ 次询问, ......
【笔记】浅谈启发式搜索
最近浅学了下启发式搜索,故而记此笔记。 定义: 启发式搜索(Heuristically Search)又称为有信息搜索(Informed Search),它是利用问题拥有的启发信息来引导搜索,达到减少搜索范围、降低问题复杂度的目的,这种利用启发信息的搜索过程称为启发式搜索。 百度百科 启发式搜索(英 ......
C语言-指针学习笔记
指针变量: 变量的值是内存的地址 普通变量的值是实际的值 指针变量的值是具有实际值的变量的地址 作为参数的指针: void f(int *p); 在被调用的时候得到了某个变量的地址 int i=0;f(&i); 在函数里面可以通过这个指针访问外面的这个i 访问那个地址上的变量: * 是一个单目运算符 ......
CS61B学习笔记_Project0
1 Game Rules 1. 4x4网格,每个位置为空或者填有带有一个2的正整数次幂数字的贴图; 2. 第一次移动前,随机选择一个空位填入带有数字2或4的贴图,其中填充2的概率为75%,填充4的概率为25%; 3.用户可以通过方向键选择一个方向(上下左右)来倾斜(tilt)该网格,所有的贴图都在这 ......
Python基础之sorted()函数用法
1、简单的排序 sorted函数可以对可迭代类型的容器内的数据进行排序 lst1 = (5,4,3,2,1) lst2 = ('F','D','Y','e','a','v')#字符串类型的排序按照ASCII的大小进行比较 L1 = sorted(lst1) L2 = sorted(lst2) pri ......
CS61B学习笔记_Lecture4 References, Recursion, and Lists
还是得先熟悉java的语法规则,准备先回归CS61B了。。。 Bits: 计算机将信息储存为内存,用bits(0或1)序列表示这些信息。(一般简写为“b”,注意不要与字节Byte搞混,字节一般用“B”,一个英文字符一般是1个字节,一个中文字符一般是2B) 原始数据类型(Primitive Type) ......
web开发报错笔记(基于openlayers)
本地调试报错: 1、Uncaught ReferenceError ReferenceError: hexFeatures1 is not defined 可能原因: 引用值错误/js调用顺序错误/路径错误 2、 ......
python if
''' if判断语句 ''' age=18; age2=10; if age>=18: print("成年人") ''' if判断语句 ''' age=input("请输入你的年纪"); if int(age) <=18: print(f"你{age}岁了,免费玩耍") print("大于18岁,收 ......
Django笔记五之字段类型
这篇笔记介绍字段的类型 Field Type。 Django 的model 下的 field 对应的是 MySQL 中的表字段,而我们定义的 field 的类型则对应 MySQL 中的字段类型。 本次主要介绍以下几种: CharField IntegerField DateField/DateTim ......
【Python】批量提取Fibersim xml文件中的节点网格数据
程序功能: 输入需求: fibersim导出的ply 的xml文件,可以很多个也没问题。但名字要有规律,不然没法循环读写。比如我自己用的就是x1.xml、x2.xml、Y1.xml......的文件名 定义一些需要的变量,看名字都可以知道什么意思 输出: 程序会输出每个xml文件中每个ply对应的n ......
python 中实现文件的复制
001、 (base) [root@PC1 test3]# ls ## 测试数据及脚本 a.txt test.py (base) [root@PC1 test3]# cat test.py ## 复制程序 import os os.popen('cp a.txt b.txt') (base) [ro ......
深入理解 Python 虚拟机:字典(dict)的实现原理及源码剖析
在本篇文章当中主要给大家深入介绍一下在 cpython 当中字典的实现原理,在本篇文章当中主要介绍在早期 python3 当中的版本字典的实现,现在的字典做了部分优化,我们在后面的文章当中再介绍。 ......
Java学习笔记(八)GUI
GUI编程 如何学习? 这是什么? 它怎么玩? 该如何去平时运用? 组件 窗口 弹窗 面板 文本框 列表框 按钮 图片 监听事件 鼠标 键盘 破解工具 1. 简介 Gui的核心技术:Swing AWT,不流行,快被淘汰了, 因为界面不美观 需要jre环境 为什么我们要学习? 可以写出自己心中想要的一 ......
Python系列001
1.注意缩进 //会引起代码逻辑异常 2.字符串的一些方法 方法title() //以首字母大写的方式显示每个单词 name = "ada lovelace" print(name.title()) 方法upper() //将字符串全部改为大写 方法lower() //将字符串全部改为小写 方法rs ......
python处理kafka数据
1、程序作用:从多个topic中读取数据--处理数据--写入新的kafkatopic中 pip3 install kafka-python import json from kafka import KafkaProducer from kafka import KafkaConsumer #消费者 ......
python hmac.new示例
hmac是Python中的一个模块,它提供了一个类和一些函数,用于使用密钥对消息进行哈希处理。哈希处理是一种将任意长度的消息转换为固定长度哈希值的方法。哈希值通常用于验证消息的完整性和身份验证。hmac模块使用标准库中的哈希函数(如SHA1和MD5)来计算哈希值。它还使用密钥来增加哈希值的安全性。以 ......
C++中&和&&的相关笔记
1. 引言 C++中&有三种用途,而&&有两种用途 2. &的作用 2.1 位运算 C++中的位运算十分高效,数据分段时经常用到! 例如,统计一个数字中有多少位是1的个数,代码如下: int count(int x) { int res = 0; while(x) { if (x & 1) res+ ......
python系列002
// 原始字符串的使用: 在字符串前加 r; //sublime需要保存后,调试 //注意缩进,会引起python一直执行,逻辑错误 //and计算到最后一个数,都非零返回最右; or从左计算到第一个不为0的数返回 1 or如果左端为真,那么结果就为左端值,并且右边不管了,比如2 or 8结果为2 ......
最小割树学习笔记
前言 最小割树(Gomory-Hu Tree)通过分治的思想,将图中的最小割关系建成一棵带权了树上问题。它的主要用途是求解全源最小割 / 最大流。 前置知识: 一种快速的最大流算法(Dinic/ISAP 均可,FF/EK 不行,HLPP 虽然快但不方便求最小割树),本文中采用 Dinic。 最小割最 ......
《代码大全》阅读笔记
我在王建民老师的推荐下,购买了这本书,开始进行了研究和学习。 这本书涵盖了编程的方方面面(连宗教信仰问题都考虑了~),可以看出作者对每一个问题都进行了深入思考。我是带着目的去读这本书的,下面是我认为对我有思考价值的地方。 构建活动是软件开发中的核心活动。 把主要精力集中于构建活动,可以大大提高程序员 ......
python 桌面应用开发
使用QT开发 安装第三方库pyqt5,pyqt5-tools pip install pyqt5 -i http://mirrors.aliyun.com/pypi/simple/ # mac 为pyside2,win为 pyqt5-tools pip install pyqt5-tools -i ......
python 检测视频
#!/usr/bin/env python # coding: utf-8 # @author: sSWans # @file: main.py # @time: 2018/1/11 15:54 import os import random from _datetime import dateti ......
QT 调用python环境配置
一、安装好python环境(python或anaconda都可) 打包将python环境相关文件到一个文件夹中,如下图所示: 打包的文件路径: 生成的依赖包目录结构: 二、在QT工程中配置python环境 2.1工程文件(.pro)中加入库路径 INCLUDEPATH += $$PWD/Bin/Py ......
JavaSE:多线程详解笔记
JavaSE:多线程学习 01 初识进程 1.1 Process & Thread 1、首先简要介绍程序。程序是指令和数据的有序集合,其本身没有任何运行的含义,只是一个静态的概念。 2、进程则是执行程序的一次执行过程,是一个动态的概念。是系统资源分配的单位。 3、通常在一个进程中可以包含若干线程。线 ......
论文阅读笔记:Descent methods for elastic body simulation on the GPU (源代码及实现细节)
材料来源于 Descent methods for elastic body simulation on the GPU, ACMTransactions on Graphics (TOG), 2016. 0. 概述 在本论文中,提出了一种***。下面将详细介绍该方法的源代码及实现细节,并对照论文中 ......
【python基础笔记-4】python删除两个列表中相同的元素
删除两个列表中相同的元素 Tips: 1、被遍历的列表不可以直接做删除元素操作,不然列表本身长度变化会影响循环体执行结果。 2、列表本身可能存在相同元素,考虑引入一个新的空列表存储相同元素,再执行一次循环来删除1、中的被遍历的列表。 def del_same_element(list1: list, ......
nest.js学习笔记(七) --知识点拾遗
1、nestjs中引用esm插件 nestjs是使用commonjs规范进行开发,但是目前市场上很多插件是使用module的形式进行开发,所以遇到引用问题时,建议开发都绕过去,使用功能差不多的插件,但是如果遇到绕不过去的情况,那可以使用以下的方法进行引用 import { ConfigService ......
nginx 笔记1
请求地址:http://baidu.com/a/getOrder? proxPass http://a.com 实际请求到服务器的地址是:http://a.com/getOrder,也就是说域名+contextPath都会给替换掉 ......
javascript 学习笔记2
参考资料:https://developer.mozilla.org/zh-CN/docs/Learn/JavaScript/Building_blocks 条件语句: if (choice 'sunny') { para.textContent = '阳光明媚。穿上短裤吧!去海滩,或公园,吃个冰淇 ......