【字符串】——hash

直到今天,我才知道哈希是这样写的。 对于一个字符串c,我们可以将它hash掉,得到一个与众不同的值。 定义 typedef unsigned long long ull; const int N=4e5+10; char c[N]; ull h[N],g[N]; void hash(){ g[0]=1; for(int i=1;c[i];i++){ h[i]=h[i-1]*131+c[i]; g[i]=g[i-1]*131;
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

最新Ubuntu18.04安装Pycharm并建立快捷方式

一、安装Pycharm 这个过程很简单,和Windows差不多。 进入官网下载对应的Linux版本 接下来就是进入安装包下的bin目录 输入命令 sh ./pycharm.sh 接下来就是一步一步的安装了。 二、为Pycharm创建快捷方式 1. 创建 pycharm.desktop 文件 首先切换目录到桌面: cd ~/桌面 用 vim 创建 pycharm.desktop : vim pycharm.desktop 内容如下(注意一定要写绝对路径): [Desktop Entry] Na
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

ORM的操作

ORM操作     一般操作       必会部分:   1.all()  查询所有结果,最终的结果为QuerySet对象. models.Press.objects.all() # 查询所有出版社   2.values(*field)  返回一个ValueQuerySet —— 一个特殊的QuerySet,运行后得到的并不是一些列的model的实例化对象。而是一个可迭代的字典序列。简单点说就是ValueQuerySet列表中包含着查询到的结果,每一个结果为一个字典,字典中键为field字段
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

CSS3做出条纹大背景

㈠实现不等宽背景条纹 实现如上图所示的效果,代码如下: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <style type="text/css"> 6 .cont{ 7 8 width: 500px; 9 10 height: 200px;
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

poj 1293 Duty Free Shop

Duty Free Shop Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1896 Accepted: 730 Special Judge Description Pedro travelled to Europe to take part in the International Olympiad in Informatics and is coming back home. Since all his friends
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

排序算法之——插入排序

插入排序思想:将插入的元素记录,与前面的元素进行比较大小,查询到插入的位置,然后再将比它大的元素向后面移动,空出插入的位置,将元素插入。 剩下的和②步骤一样。。。 代码这里给出了3种,从基础到优化 //1 void InsertSort(int* a, int n) { for (int i = 1; i < n; ++i) { if (a[i] < a[i - 1]) { int temp = a[i];
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

主席树初步

前置知识   1.线段树。。。   (好像没了   2.(可知可不知,可能会有帮助)动态开点线段树 主席树(可持久化线段树)   一看可持久化,我们总会想到一些恐怖的算法.但是其实理解并不难,而这里我只是将主席树的思想讲清楚(尽量),题还是自己刷(虽然我就没刷几道   先看一道 模板题 题目描述 如题,给定N个整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入格式 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。 第二行包含N个整数,表示这个序列各项的数字。 接下来M
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

C 线程池

https://www.cnblogs.com/god-of-death/p/7755250.html
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

NOIP模拟 21

  可爱的Dybala走了..(当然只是暂时)      又考了大众分。从rank5到rank17一个分。   T1 折纸     秒切,爽啊     天皇偷看我代码,结束看见我A了还很惊讶,说我代码有锅     好沙雕哦     就跟个2b似的。      T3 reverse     调个reverse函数了事。      T2 不等式     感觉是道好题。     部分分秒切(我没得全我没脸说)然后第一次在考场上去推这类数学题的正解     (三道数学题,蒟蒻伤不起。)     考场思
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

画心心

from mpl_toolkits.mplot3d import Axes3D from matplotlib import cm from matplotlib.ticker import LinearLocator, FormatStrFormatter import matplotlib as mpl mpl.use("Agg") import matplotlib.pyplot as plt import numpy as np import matplotlib # 设置字体 # m
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

逼迫自己成长

转眼间就要回家了,在不知不觉中已经在北理度过了将近40天了,上一次写心情随笔还是在7月29日,也就是说,已经度过了半个月的时光,想一想我在这半个月收获了什么,似乎又什么都想不到,但是时间确实都在手尖上溜走了。瞥到了桌子上的演算纸,似乎它能够证明我没有虚度光阴。 还有10多天,研究生就开学了,再过半年,就进入了2020年,再过一年,就要找实习。时间看似很长,实则很短;时间看似很短,但是又很长。你有一年半的时间将自己培养成一位出色的算法工程师,不过是要提升论文,竞赛,项目,实习,四大方面而已,一年
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

01JAVA学习

---恢复内容开始--- 并发:同一时刻,多个线程抢同一公共资源 并行:同一时刻,多个线程共同发生互不干扰 快捷键 ctrl + A 全选 ctrl + z 撤销 ctrl + s 保存 ctrl + c 复制 ctrl + v 粘贴 ctrl + x 剪切 JRE:JAVA运行环境 JDK:JAVA开发工具包 一、关键字、保留字 关键字:有权利、有业务 保留字:无关键字权力,但是有关键字的业务,下个版本有可能升级为关键字。 1.用于定义数据类型的关键字 class interface byt
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

22-链表中倒数第k个节点

题目:输入一个链表,输出该链表中倒数第k个节点。 def find_Kth_tail(head,k): if not head or k<1: return None p = head q = head cnt = 0 while p: cnt+=1 p=p.next if k>cnt: return None p = head f
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

关于正则表达式进行自定义校验

包含几种规则: 1.格式“BIL1100”,规则:前三位是字母,后四位是数字。 var validateNumber = (rule, value, callback) => { const age= /^[A-Za-z]{3}[0-9]{4}$/; if (!age.test(value)) { callback(new Error('格式不正确,例:“BIL1100”')); }else{ c
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

随笔分类

随笔分类随笔分类随笔分类随笔分类随笔分类 由于担心一些服务器的不稳定,版面更新换代,服务器重建,站点删除等原因,一些好的文章会被删除,因此,借助博客园收集了很多文章,自己写的很少,有些好文章由于排版不利于阅读,也对其重新整理了一下,也收集于此。 我并不是专业的开发人员,但我很喜欢利用空闲时间来研究编程,研究方便侧重于即时通信、物联网、商城、推流等模块,因此收集的知识很杂,也很乱,长久以来,只顾收集阅读,等有空了抽点时间来整理一下,删除一些重复、过时的文章,以节约大家的阅读时间! 若时间充足,希
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

Django的orm配置

一.路由系统 a. 创建app - pycharm 创建 - 使用命令行的方式创建时候, python manage.py startapp app02 上述两种方式的区别: 使用pycharm创建, 会自动帮我们注册app 而使用命令行的方式, 并不会帮我们注册 b. 路由的分组 urls.py:
分类: 其他 发布时间: 08-14 20:08 阅读次数: 0

Resit Assignment – CSC3060 “AIDA”

Resit Assignment – CSC3060 “AIDA” Release date: Friday 5th August Deadline: 11:00pm Sunday 11 th August 2019. This version: 2019-07-04. Introduction This assignment re-assesses key practical and theoretical learning outcomes from the CSC3060 module.
分类: 其他 发布时间: 08-14 19:51 阅读次数: 0

Assignment 1 — Secure Programming

Assignment 1 — Secure Programming 2019 Part 1 — 4% Question 1 — 1% It’s 4pm on Friday. Your assignment is due in 7 hours and 59 minutes. A friend invites you to a pub. You reason that one beer would help you focus, submit a partial solution and go.
分类: 其他 发布时间: 08-14 19:51 阅读次数: 0

牛客小白月赛16

牛客小白月赛16 E题:dfs E题 dfs遍历 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dir[2][2]={1,0,0,1}; int n,maxx; int sum[1000]; int w[10][10]; void dfs(int x,int y,int wei){ if(x==n&&y==n){ sum[wei]=1;
分类: 其他 发布时间: 08-14 19:51 阅读次数: 0

简述程序中的内存

程序内存的动态改变部分可以分成两个区: 栈(stack)(FILO 先进后出):内存总是向一个方向增加或向相反方向减少,这个内存区用于存放方法或块中声明的局部变量。遇到局部变量声明时(包括调用方法中的变元变量-通C中的形参)内存增长,退出方法或块时这些变量弹出堆栈。 堆(heap)(FIFO 先进先出):用于存储对象,对象的引用放在堆栈区,但是对象的数据区必须存放在堆中。堆是内存单元构成的一个巨大的表。New语句生成新对象时,保留的小块内存单元随时进行分配,一个内存单元块不再被现有变量引用时,
分类: 其他 发布时间: 08-14 19:51 阅读次数: 0