- 博客(58)
- 收藏
- 关注
RSS订阅转载 shell 判断字符串是否为空
#!/bin/basha=""if [ -n "$a" ]then echo "-n $a : 字符串长度不为 0"else echo "-n $a : 字符串长度为 0"fi输出结果为：-n : 字符串长度为 0转载于:https://www.cnblogs.com/sea-stream/p/9883466.html...
2018-10-31 15:30:00
296
转载 自认为隐藏在计算机补码中的秘密（原来这么简单）
大晚上的写计算机组成原理作业，发现 x - y=【x】补+【-y】补，而【-y】补 就是机器负数，就是 【-y】补 包括符号位都取反+1.eg：y=-0.0110 【y】补 = 1.1010 【-y】增补=0.0110 = - y （增补的意思是连同符号位都取反+1，因为普通的补不需要符号位也取反） 符号位取反挺好理解的，因为毕竟是求一个数的相反...
2018-10-31 00:53:00
49
转载 一般性接口开发规范
平时呢我是很少有写接口的事情的，最近刚接到一个接口的需求，也是一脸懵逼，不知道咋个写，这里记录一下一般性的皆苦规范一：提供方1.接口类型REST接口,返回JSON类型数据，请求方式POST [@RestController]@RequestMapping(path = "/interface/queryCommentPage", method = RequestMethod.POS...
2018-10-29 17:38:00
46
转载 leetcode-141 Linked List Cycle
Given a linked list, determine if it has a cycle in it.想法：使用两个指针，一个指针每次指向当前节点的下下节点，称为快指针，另外一个指针每次指向当前节点的下一个节点，称为慢指针。如果链表成环的话，则快指针和慢指针将会相遇。否则就不存在环/** * Definition for singly-linked list. * struc...
2018-10-29 11:57:00
48
转载 cf1000C Covered Points Count (差分+map)
考虑如果数字范围没有这么大的话，直接做一个差分数组就可以了但现在变大了 所以要用一个map来维护 1 #include<bits/stdc++.h> 2 #define pa pair<int,int> 3 #define CLR(a,x) memset(a,x,sizeof(a)) 4 using namespace std; 5 t...
2018-10-27 20:58:00
61
转载 MongoDB 基本操作和聚合操作
一 . MongoDB 基本操作基本操作可以简单分为查询、插入、更新、删除。1 文档查询作用MySQL SQLMongoDB所有记录SELECT * FROM users;db.users.find();age =18SELECT * FROM users WHERE age = 18;db.user...
2018-10-27 00:59:00
67
转载 002 Python解释器
当我们编写Python代码时，我们得到的是一个包含Python代码的以.py为扩展名的文本文件。要运行代码，就需要Python解释器去执行.py文件。由于整个Python语言从规范到解释器都是开源的，所以理论上，只要水平够高，任何人都可以编写Python解释器来执行Python代码（当然难度很大）。事实上，确实存在多种Python解释器。CPython当我们从Python官方...
2018-10-26 19:23:00
41
转载 小程序项目开发问题汇总
1、音乐播放---黑胶唱片与唱针实现https://blog.csdn.net/sinat_19327991/article/details/79083885要点：css3 transform：旋转css3 transform-origin：旋转中心css3 animation：animation-name：绑定keyframe名称animation-duration：...
2018-10-26 10:36:00
84
转载 grid
.game-board div 是网格容器，而 .box div 是网格项。现在我们将通过 Grid 布局来实现 3×3 布局。CSS 代码:.game-board { display: grid; grid-template-rows: 200px 200px 200px; grid-template-columns: 200px 200px 200px;}在这里，我还使用了其...
2018-10-26 09:07:00
54
转载 一些著名软件的开发语言概述
图例： “->” 表示有一个明显的迁移过程。操作系统：Microsoft Windows ：汇编 -> C -> C++Linux ：CApple MacOS： 主要为C，部分为C++。 备注： 之前用的语言比较杂，最早是汇编和Pascal。HP-UX ： CSymbian OS： 汇编，主要为C++。 （诺基亚手机）Google Android...
2018-10-24 23:33:00
425
转载 简易的注册网站界面
<!DOCTYPE HTML><html><head><meta charset="UTF-8"><title>注册用户</title></head><body><font color="red"><h3>注册新用户</h3>...
2018-10-24 20:56:00
67
转载 [CF1060E]Sergey and Subway[树dp]
题意给出 \(n\) 个点的树，求 \(\sum_{i=1}^n{\sum_{j=i}^n{\lceil \frac{dis(i,j)}{2} \rceil}}\) .\(n\leq 2 \times 10^5\) .分析点分治SBT.考虑更快速的做法。如果直接统计总的贡献唯一的问题在于奇数路径统计时上取整的问题。实际答案加上奇数长路径条数就可以解决问题。一条路径可以写成： \({...
2018-10-24 14:19:00
72
转载 自制操作系统小样例——参考部分linux0.11内核源码
详细代码戳这里。一、启动引导采用软件grub2进行引导，基于规范multiboot2进行启动引导加载。multiboot2的文档资料戳这里。二、具体内容开发环境系统环境：Ubuntu 14.04 / Ubuntu 16.04 32bit/64bit；辅助软件：Qemu and Xorriso；编译器：GCC实现功能实现了图像模式下的显卡驱动，移植和编写了相关函数...
2018-10-23 14:59:00
79
转载 浮躁(fickle)
【from new_dtoj 3980: 浮躁(fickle)】题目描述阿杰在上班会数学课：“最近有些同学很浮躁……”早已习惯的你，在想这样一个问题：共有 nnn 种竞赛，对于其中任意 iii 种竞赛 (1≤i≤n)(1≤i≤n)(1≤i≤n) ，有 aia_iai 个人同时参加，问有多少个人参加了至少一门竞赛？ n≤1e5,ai×n≤1e...
2018-10-23 12:48:00
67
转载 Visitor（访问者）
意图：定义一个操作中的算法的骨架，而将一些步骤延迟到子类中。TemplateMethod使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。适用性：一次性实现一个算法的不变的部分，并将可变的行为留给子类来实现。各子类中公共的行为应被提取出来并集中到一个公共父类中以避免代码重复。这是Opdyke和Johnson所描述过的“重分解以一般化”的一个很好的例子[O...
2018-10-23 10:40:00
46
转载 树链剖分【p2568】[SDOI2011]染色
Description给定一颗有\(n\)个节点的无根树和\(m\)个操作,操作有\(2\)类：1.将节点\(a\)到节点\(b\)路径上所有点染成颜色\(c\)2.询问节点\(a\)到节点\(b\)路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由三段组成："11","222"和“1”请你写一个程序依次完成这\(m\)个操作.Input第一行包含两个整数\(...
2018-10-22 18:53:00
49
转载 MySQL数据库优化总结
https://blog.csdn.net/baidu_37107022/article/details/77460464?utm_source=blogxgwz1https://www.cnblogs.com/AK2012/archive/2013/01/04/2013-0104.htmlhttps://www.cnblogs.com/villion/archive/2009/07/2...
2018-10-22 17:56:00
57
转载 Configparser模块
此模块用于生成和修改常见配置文档，当前模块的名称在 python 3.x 版本中变更为 configparser。来看一个好多软件的常见配置文件格式如下```cnf[DEFAULT]ServerAliveInterval = 45 Compression = yesCompressionLevel = 9ForwardX11 = yes[bitbucket....
2018-10-22 11:03:00
36
转载 linux版tomcat指定jdk路径
linux版tomcat指定jdk路径tomcat/bin/setclasspath.sh 中#!/bin/sh 行下面增加：export JAVA_HOME=/daan/jdk1.6.0_37export JRE_HOME=/daan/jdk1.6.0_37/jre转载于:https://www.cnblogs.com/liuliu3/p/9828766.html...
2018-10-22 10:30:00
674
转载 Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D. Labyrinth
http://codeforces.com/contest/1064/problem/D向上/向下加0，向左/右加1，step = 0,1,……求的是最少的步数，所以使用bfs。step=k -> step=k+11.step=k 使用一次左/右 到达 step=k+12.step=k+1 无限使用上下，得到所有 step=k+1 的状态用...
2018-10-21 23:28:00
40
转载 Python图形编程探索系列-07-程序登录界面设计
设计任务初步设计程序登录界面，详细分析设计步骤。程序详细分析基本框架设计import tkinter as tkimport tkinter.messageboxroot = tk.Tk() # 创建应用程序窗口root.title("用户登录界面设计")root.geometry("230x100")# --------功能块代码开始-------#...
2018-10-21 18:22:00
261
转载 改写二分搜索算法
一、实践题目改写二分搜索算法二、问题描述设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输入格式:输入有两行：第一行是n值和x值； 第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出格式:输出小于x...
2018-10-21 09:29:00
1101
转载 对拍 bat命令快速模板
对拍.bat@echo off:loopmaker.exe > in.inwq.exe < in.in > out.outstd.exe < in.in >stdout.outfc out.out stdout.outif %errorlevel%==0 goto looppause空生成器模板.cpp#inc...
2018-10-20 21:16:00
174
转载 BZOJ5190 Usaco2018 Jan Stamp Painting（动态规划）
可以大胆猜想的一点是，只要有不少于一个长度为k的颜色相同子串，方案就是合法的。 直接算有点麻烦，考虑减去不合法的方案。 一个正(xue)常(sha)的思路是枚举序列被分成的段数，问题变为用一些1~k-1的数组成n的方案数，这显然是可以容斥的。但好像对每一种都进行容斥就不太好办了。 暴力二维dp是很容易想到的。考虑去掉一维的暴力，设f[i]为前i位不合法染色方案数，枚举这一段的...
2018-10-20 15:21:00
63
转载 cadence布线完成后的补充操作
完成布线之后，需要生成光绘文件和钻孔文件，在生成钻孔文件之前，还有几点补充！转载于:https://www.cnblogs.com/faithyiyo/p/9820996.html
2018-10-20 11:15:00
146
转载 使用git版本管理工具
1.（1）正常提交：git add 提交文件git init //git init之后建立一个.gitignore可以避免node_modules这类文件夹提交git add .git commit -m "提交解释"git push origin master 提交到主分支(如果配置了ssh-key，这里可以简化为git push)（2）非正常提交时，比如删除了本地的文件...
2018-10-19 23:55:00
56
转载 [Javascript] Use JavaScript's for-in Loop on Objects with Prototypes
Loops can behave differently when objects have chained prototype objects. Let's see the difference we get when we use the for-in loop on an object without a prototype, as opposed to an object with a p...
2018-10-19 19:53:00
50
转载 MongoDB存储
mongo DB#定义数据库，文件为config.pymongo_url='loclhost'//数据库地址mongo_DB='DB_name'//数据库名称mongo_TABEL='tabel'//表名#引用数据库from config import *import pymongoclient=pymongo.MongoClient(mong...
2018-10-19 12:01:00
40
转载 Xshell上Linux上传下载文件
Xshell上的Linux想要进行文件的上传和下载可以使用以下命令：#rz //将本地的文件上传到Linux服务器，执行后会弹出选择文件的框#sz filename //将 filename 这个文件上传到linux服务器当前目录的位置上sz：将选定的文件从Linux服务器上发送（send）到本地（可以理解为下载文件）rz：从本地选择文件上...
2018-10-19 11:23:00
40
转载 POJ Remmarguts' Date
题目链接->题解：次短路模板。代码：#include<cstdio>#include<iostream>using namespace std;#define inf 1e9#define N 100005#define S1 dis[x]+e[i].v#define S2 sdis[x]+e[i].vusi...
2018-10-17 17:46:00
50
转载 高可用Redis(九)：Redis Sentinel
1.主从复制高可用的问题主从复制高可用的作用1.为master提供备份，当master宕机时，slave有完整的备份数据2.对master实现分流，实现读写分离但是主从架构有一个问题1.如果master宕机，故障转移需要手动完成或者由别的工具来完成，从slave中选择一个slave做为新的master写能力和存储能力受限只能在一个节点是写入数据所有数据只能保存在一个节点上上图模...
2018-10-17 14:14:00
43
转载 实验报告三
学号 201521410011中国人民公安大学Chinese people’public security university网络对抗技术实验报告实验三密码破解技术学生姓名俞强年级2015区队...
2018-10-17 10:58:00
73
转载 Error executing DDL via JDBC Statement 导致原因之一:列名使用了sql关键字
WARN: GenerationTarget encountered exception accepting command : Error executing DDL via JDBC Statementorg.hibernate.tool.schema.spi.CommandAcceptanceException: Error executing DDL via JDBC Statement...
2018-10-16 19:08:00
1125
转载 UOJ#30/Codeforces 487E Tourists 点双连通分量,Tarjan,圆方树,树链剖分,线段树
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ30.html题目传送门 - UOJ#30题意 uoj写的很简洁、清晰，这里就不抄一遍了。题解 首先建出圆方树。接下来，我们称"圆点"为原来有的点，"方点"为新增的点。 然后先只考虑在线询问如何做。 ——把方点的值设置成所有与他连边的圆点的权值的最小值，直接在圆方树上...
2018-10-16 16:25:00
103
转载 C++语法小技巧
前言写的很乱，各种内容都有。仅仅是为了记录一下而且内容极其不严谨(没错，只有实践，没有理论)！请各位谨慎驾驶！强制内联#define Inline __inline__ __attribute__((always_inline))本地测试结果：开O2之后inline和Inline加不加没啥用不开O2时inline可能会有负优化，而Inline会让程序快很多当然也可以强制不inl...
2018-10-16 00:11:00
79
转载 linux 有趣的命令组合
find . -print | sed -e 's;[^/]*/;|____;g;s;____|; |;g'转载于:https://www.cnblogs.com/dockers/p/9791690.html
2018-10-15 16:24:00
56
转载 [luogu2154 SDOI2009] 虔诚的墓主人(树状数组+组合数)
传送门Solution显然每个点的权值可以由当前点上下左右的树的数量用组合数\(O(1)\)求出，但这样枚举会T那么我们考虑一段连续区间，对于一行中两个常青树中间的部分左右树的数量一定，我们可用树状数组求区上下贡献值和，相乘就得到了当前区间的贡献。有思路调不出来系列Code#include <cmath>#include <cstdio>#incl...
2018-10-13 22:46:00
31
转载 动手动脑（第二次课）
//产生指定数目随机数的方法: 1 package text; 2 3 import java.util.Scanner; 4 5 public class Modan { 6 static Scanner in = new Scanner(System.in); 7 public static void main(String[] args) { 8...
2018-10-13 18:56:00
81
转载 HashMap
一、HashMap的结构 Map集合即Key-Value的集合，前面加个Hash，即散列，无序的。所以HashMap是一个用于存储Key-Value键值对的无序集合，每一个键值对也叫做Entry。 在JDK1.8之前，HashMap采用数组+链表实现，即使用链表处理冲突，同一hash值的节点都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过...
2018-10-13 13:43:00
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人