- 博客(65)
- 收藏
- 关注
RSS订阅转载 [Noi2017]整数 BZOJ4942
分析：30+暴力应该还是蛮水的，可以随便写写...60+的就没那么容易了，但是应该挺裸的，往上架一颗线段树，查询连续1或0的长度，或者找到前缀中，第一个1或0，之后区间覆盖，单点查询，开bool，完全可做，手动模拟二进制加减法就可以了，O（nlog^2）96的是被卡常了...仔细思考一下，如果开long long的话，时间复杂度是2*log(n/2)=2*(logn-log2...
2018-05-31 22:50:00
40
转载 模仿Linux内核kfifo实现的循环缓存
http://www.cnblogs.com/wangguchangqing/p/6070286.html想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux内核的循环缓冲队列kfifo的实现，确实极其巧妙。kfifo主要有以下特点：保证缓冲空间的...
2018-05-31 13:47:00
60
转载 Error Note1:错误修复笔记
1.遍历同时修改数组内容导致崩溃bugly上bug提醒如下图所示,经检查发现,可能是页面上数据加载惹得祸. 页面加载过程是这样的,首先进入页面,初始化页面,将本地数据加载到array中刷新tableView,同时执行网络请求,构建array完了将数据放在tableView上面. 可能出现问题的地方时, 初始化页面时候,tableView遍历array将数据放在tableView上,遍历期间获取到...
2018-05-31 13:15:00
185
转载 东极岛
从心开始——如果你要去东极岛（攻略）http://www.mafengwo.cn/i/3063831.html20131018--1021用脚丈量东极岛（原创）http://you.ctrip.com/travels/dongjidao120416/1595334.html一个帖子https://zhidao.baidu.com/question/365473651652411012.h...
2018-05-30 22:33:00
202
转载 Oracle 11g R2 alter index rebuild online
索引因历史原因都放在初始的索引表空间里，导致索引表空间不断添加数据文件。再加上历史数据的归档，索引从来没维护过。就想把大的索引维护下。后来alter index rebuild online的时候，报临时表空间无法分配extent,然后alter index rebuild online就结束了。个人理解：alter index rebuild online会在临时表空间中创建索引...
2018-05-30 20:56:00
222
转载 B - Helpful Maths
Problem descriptionXenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.The teacher has written down the sum of multiple n...
2018-05-30 17:50:00
214
转载 61组第四次团队作业
1.题目要求参考发到群里的《软件设计规格说明书》范本，撰写本团队的软件设计规格说明书请参考模板里各章节建议内容，紧密结合本团队项目实质展开使用UML工具进行描述，并保证符号、描述语言的一致性请大家将报告发布在 “石墨文档” 中并将文档链接发布到博客中推荐大家使用 https://www.draw.io 网站绘制UML图形2.软件设计规格说明书石墨文档3.总结实际在编写软件时，因为...
2018-05-30 17:14:00
62
转载 并发并行与异步的概念
为了提高CPU的使用效率、支持多任务操作，操作系统中引入了并发技术。所谓并发是指系统中的多个程序或程序段能够同时执行，这里的同时执行并不是指某一个时刻多段程序在同进执行（除非有多个CPU），而是CPU能把时间分给不同的程序段。比如前面等待I/O的例子，若采用并发技术，当一个程序在等待I/O时，系统可以把CPU资源分配给另外的程序，这样能减少CPU的空闲时间提高了资源利用率。就是程序同时执...
2018-05-30 14:50:00
115
转载 基于vue的列表手风琴
html2018-05-3011:15:36jsopenList: function(e){let self = this;if(this.$(this.$(e.currentTarget)[0].parentElement)[0].className.indexOf('fold') == -1){this.$(this.$(e.currentTar...
2018-05-30 11:13:00
618
转载 C#指南，重温基础，展望远方！（12）C#特性
C# 程序中的类型、成员和其他实体支持使用修饰符来控制其行为的某些方面。例如，方法的可访问性是由public、protected、internal和private修饰符控制。C# 整合了这种能力，以便可以将用户定义类型的声明性信息附加到程序实体，并在运行时检索此类信息。程序通过定义和使用特性来指定此类额外的声明性信息。以下示例声明了HelpAttribute特性，可将其附加到...
2018-05-30 10:41:00
47
转载 链表的操作（小测试）
创建链表结构typedef struct Node{int data;Node *pNext;}NodeList;初始化链表节点Node *InitNode(Node*pNode, int data){pNode = (Node*)malloc(sizeof(Node));if (pNode == NULL)return NULL;pNode->data = dat...
2018-05-29 21:16:00
163
转载 Codeforces 981 共同点路径覆盖树构造 BFS/DP书架&最大值
A/*Huyyt*/#include<bits/stdc++.h>#define mem(a,b) memset(a,b,sizeof(a))#define pb push_backusing namespace std;typedef long long ll;typedef unsigned long long ull;const int d...
2018-05-29 17:07:00
49
转载 数据结构面试题之位图查找
题目： 给40个亿不重复的无符号整数，没有排序过，随机给出一个无符号整数，快速的判断这个数在或者不在40亿个数中?1. 思路 有的人一看到这个题，很简单嘛最麻烦的就是从头遍历一遍的事情嘛.不过要看清楚题！40亿个无符号整数.我们生活中1G内存占用的字节数1024*1024*1024为1073741824个字节.粗略就是10亿个字节.而40亿个无符号整数是160亿个字...
2018-05-29 14:45:00
96
转载 python logging 模块
logging模块 很多程序都有记录日志的需求，并且日志中包含的信息即有正常的程序访问日志，还可能有错误、警告等信息输出，python的logging模块提供了标准的日志接口，你可以通过它存储各种格式的日志，logging的日志可以分为debug(),info(),warning(),error()andcritical()5个级别，下面我们看一下怎么用。最简单用法...
2018-05-28 22:36:00
27
转载 js中const,var,let区别
今天第一次遇到const定义的变量，查阅了相关资料整理了这篇文章。主要内容是：js中三种定义变量的方式const， var， let的区别。1.const定义的变量不可以修改，而且必须初始化。 const b = 2;//正确 // const b;//错误，必须初始化 console.log('函数外const定义b：' + b);//有输出值 // b = ...
2018-05-28 14:50:00
26
转载 js实现二叉树
二叉树二叉树排序是一种数据结构、根据左孩子小于根节点、右孩子大于根节点的顺序进行构造任意给一个数组，对其进行二叉树排序。function BinaryTree() { // 二叉树的节点 let Node = function (key) { this.key = key; //当前节点的值 this.left = null;...
2018-05-27 14:28:00
61
转载 ORM字段操作
django orm 建表字段 在django modle 中，我们定义的类，他的对象就是数据库表中的一行数据！！！ django orm 基础一：modle的各个字段：在python中以code first，所以在python中用类和对象，来调用底层数据库API来操作数据库。1：创建数据库：数据库配置写在：子应用的：modles.py配置文...
2018-05-26 16:11:00
118
转载 [日常工作]测试环境应用和数据库在一起时的配置写法
1. 测试这边之前的单体应用将应用和数据库放到一个虚拟机里面, 这样可以直接使用快照回滚, 应用和数据库都是完整的状态便于测试.2. 但是局域网里面clone的虚拟机很多, 大部分虚拟机的密码也一致,为了增加灵活性, 所以这一块就存在问题 有时候ip地址变化了或者其他情况可能会有错乱的情况, 所以虚拟机里面一般采取一个措施是:注册的时候使用 ip 127.0.0.1 这个loopb...
2018-05-25 11:00:00
176
转载 Graylog2环境搭建
首先介绍一下安装环境。操作系统：CentOS 7.2 64位，内存：2 GB(安装Grgylog2建议2g以上内存，曾经在一台1g的云服务器上坑了好几天，还有就是相关安全组设置一下)这里采用dockercompose的方式安装1.安装jdk1.8yum -y install java-1.8.0-openjdk-headless.x86_642.yum安装 Dock...
2018-05-24 20:22:00
217
转载 http500：服务器内部错误案例详解（服务器代码语法错误或者逻辑错误）
http500：服务器内部错误案例详解（服务器代码语法错误或者逻辑错误）一、总结服务器内部错误可能是服务器中代码运行的时候的语法错误或者逻辑错误二、http500：服务器内部错误案例详解只是一段在thinkphp5.0（php框架）中用jquery中的ajax中的post方法操作的案例控制器代码：1 //ajax评论点赞2 public funct...
2018-05-24 19:57:00
219
转载 Hadoop综合大作业
1.用Hive对爬虫大作业产生的文本文件（或者英文词频统计下载的英文长篇小说）进行词频统计。在网上下载一个老人与海的英文小说，在虚拟机打开百度网盘的文件，然后下载到本地。首先要启动dfs：在hdfs上创建文件夹：查看hdfs上的所有文件：把下载的文件上传到hdfs：启动hive：创建表：把hdsf上的文件内容添加进去表里：...
2018-05-24 16:48:00
43
转载 Python老男孩 day12 字典的魔法
#字典 dict#1.字典的格式：键值对info = {'k1':'v1','k2':'v2'}#2.字典的value可以是任何值#3.列表、字典不能作为字典的key#4.字典是无序的info = {'k1': 18, 2: True, 'k3': [11, [], (), 22, 33, {'kk1': 'vv1', 'kk2': 'vv2', 'kk3': ...
2018-05-23 23:10:00
147
转载 【NOIP2012】【Luogu1080】国王游戏（贪心，邻项交换）
problemn个人,每个人左手右手各写有一个数字。把n个人排成一列,每个人得到的奖金是前面所有人左手上数字的乘积除以自 己右手上的数字下取整。最小化每个人奖金的最大值。solution一、贪心： + 按左手数字乘右手数字从小到大排序 + 小的在前,大的在后二、证明： 考虑交换相邻两个人是否会变优。三、最后： 高精度抄别人的。...
2018-05-23 21:15:00
146
转载 数据库升级，给某张表增加字段，防止重复升级时sql脚本报错
维护某个项目时，需要对数据库中的某张表增加一个字段，未防止多次执行脚本时报错，可以使用下发方法 1 drop function if exists func_add_column(); 2 create or replace function func_add_column() returns int as 3 $body$ 4 begin 5 perform ...
2018-05-23 20:59:00
272
转载 python的编码问题
最初的编码只是在计算机的发源地美国有ASC编码 这个编码只有一个字节表示一个字符 所以最多也就可以表示256个字符；后来欧洲国家也想把非英语的字符加入到计算机编码当中于是就有了ISO-8859-1通常叫 做Latin-1，向下兼容ASCII，此字符集支持部分于欧洲使用的语言。再后来各个地方国家也相继推出了自己国家的编码，像我国的GB2312/GBK这就是汉字的国标码，专门用来表示汉字，...
2018-05-23 20:15:00
50
转载 web服务器解释html-include
官网上因为使用了<!--#include file="include/header.html"-->标签，在把代码复制到本地的情况下出现网页不能长正常显示的情况，多方查证才发现是因为正常情况下不能正常解释include，因为打开可能会对性能造成影响，下边对其打开分为tomcat和IIS进行分别介绍：1.tomcat（1）找到tomcat配置文件位置，找到context.xml与...
2018-05-23 18:01:00
85
转载 ConcurrentLinkedQueue/ArrayBlockingQueue/LinkedBockingqueue
非阻塞队列 Concurrentlikedqueue使用cas 执行，单向链表 和dque双向链表 ：常用 poll /offerlinkedblockingqueue 使用 take 、 put转载于:https://www.cnblogs.com/yanLog/p/9078184.html...
2018-05-23 17:57:00
109
转载 const用法
基础用法： 修饰常量 void function(const int Var)保证形参在函数中不变未知用法： void function(const Class& Var); //引用参数在函数内不可以改变 //*不加引用符号则传递的是复制 //*使用加const的引用既保证了传递的对象不是复制（是本身），也保证了传递对象不会被改...
2018-05-21 23:52:00
33
转载 可能是最漂亮的Spring事务管理详解
Java面试通关手册（Java学习指南）：https://github.com/Snailclimb/Java_Guide微信阅读地址链接：可能是最漂亮的Spring事务管理详解事务概念回顾 什么是事务？事务是逻辑上的一组操作，要么都执行，要么都不执行. 事物的特性（ACID）：原子性： 事务是最小的执行单位...
2018-05-21 16:35:00
458
转载 Ubuntu 查看网关地址方法
Ubuntu 查看网关地址方法2017年01月10日 09:03:02阅读数：35271.ip route show2.route -n ornetstat -rn3.traceroute转载于:https://www.cnblogs.com/oxspirt/p/9064893.html...
2018-05-20 22:22:00
205
转载 正则模块（17期练习）
#在线正则表达式工具 http://tool.oschina.net/regexpython中的正则表达式（re模块）一、简介正则表达式本身是一种小型的、高度专业化的编程语言，而在python中，通过内嵌集成re模块，程序媛们可以直接调用来实现正则匹配。正则表达式模式被编译成一系列的字节码，然后由用C编写的匹配引擎执行。二、正则表达式中常用的字符含义1、普通字符和...
2018-05-20 08:34:00
95
转载 CMake 使用笔记
记录 CMake 相关知识。Prelude：读文档一定要有耐心！问题一 CLion： CMakeLists.txt 中 set(CMAKE_CXX_FLAGS -Wall) 不起作用Solution: 改用 target_compile_options(main PUBLIC -Wall)Reference:target_compile_optionsGCC: Options to R...
2018-05-19 13:45:00
105
转载 23. Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output: 1->1->2->3->4->4...
2018-05-18 10:43:00
26
转载 记录Centos7启用端口
centos7默认使用的是firewalld防火墙。1.systemctl status firewalld 查看防火墙是否正常，若没有安装或者启用，先排除。2.firewall-cmd--zone=public--add-port=6000/tcp--permanent 启用80端口，添加到白名单。重启后生效firewall-cmd--reload查看端...
2018-05-17 18:15:00
69
转载 C#与OC交互方法中的ong参数的兼容性问题
Unity中免不了需要C#和OC或者Java代码交互，最近发现与OC交互的部分代码有兼容问题，在64位机器上测试没问题，不过在32位机器上测试就必然奔溃，最后定位到了一个方法里的long参数，因为它前面的参数都没问题，它和它之后的参数内容和正确的内容完全对不上。//C#[DllImport ("__Internal")]private static extern void _tes...
2018-05-16 19:20:00
112
转载 php新加扩展模块
记录下在已经编译安装的PHP上面增加扩展模块，下面以安装mbstring.so为例1、进入PHP源码文件中的mbstring文件夹，一般都是在ext目录cd php-5.5.29/ext/mbstring/2、找到phpize文件执行，如不知道安装在哪里，可以使用find命令查找3、执行完phpize后会在mbstring目录生成configure文件4、执行./confi...
2018-05-15 10:34:00
71
转载 Java反射-修改字段值, 反射修改static final修饰的字段
反射修改字段咱们从最简单的例子到难, 一步一步深入.使用反射修改一个private修饰符的变量name咱们回到主题, 先用反射来实现一个最基础的功能吧.其中待获取的name如下:public class Pojo { private StringBuilder name = new StringBuilder("default"); pu...
2018-05-15 09:29:00
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人