- 博客(40)
- 收藏
- 关注
RSS订阅转载 Lua学习笔记 ...的用法
今天在看代码，看到其中一段是 localfunction_RegisterTick(TickFun,Interval,TickCount,...)localargc=select("#",...)localtickFunction=nil...
2015-06-19 14:33:00
229
转载 linux忽略某个包升级
为了阻止upgrade的时候vpn 升级 apt-markholdxl2tpd 转载于:https://my.oschina.net/zwj0571/blog/339913...
2014-11-02 11:47:00
261
转载 django初始化一个全局对象
为了初始化全局对象，你可以用单例模式，也可以简单的使用模块，模块的初始化代码放在wsgi.py """WSGI config for mse project.It exposes the WSGI callable as a module-level variable named ``...
2014-10-30 13:14:00
1597
转载 django static文件映射
目前的使用环境是debian+django1.7+Apache2+mod_wsgi。 平时用runserver可以开启admin的样式，但是现在的环境下就无法获取到css了，需要修改。 1、自己建立个css的目录（不建立也没关系，第二部的时候会自己创建） 2、在settings里把ST...
2014-10-22 17:34:00
262
转载 面试需要注意
Do’s: 如果对于题目不理解或是题目中有不明晰的地方，要询问面试官 让面试官知道你在想什么，你的思路是什么 对于一个问题，尝试给出多种解决方案 试探性地从面试官那得到信息(比如用这道题是不是用这个数据结构或是算法) 如果被问题卡住了，不必慌张，礼貌地向面试官询...
2014-10-22 13:44:00
102
转载 LeetCode Reorder List
class Solution {private: ListNode* reverseList(ListNode * head){ if (head == NULL || head->next == NULL) return head; ListNode *pre = NUL...
2014-10-21 16:01:00
123
转载 476E - Dreamoon and Strings
题目意思，有两个字符串，S，T，将S中的字符删除若干个，问在删除后，S中包含的T的字符串最多有多少个。DP即可。dp[i][j]表示S的字符字串为S[0,i)，删除字符个数为j的时候，可以最多匹配的T的个数。这个时候有3个转移dp[i+1][j+1]，dp[i+1][j]，还有就是dp[i+A...
2014-10-21 14:53:00
188
转载 NBS云硬盘无法挂载
生产环境中的机器重启了下，导致原来已经挂载的云硬盘显示未挂载，但是想要挂载的时候提示“Volume is not available”，问了下东哥，是因为云主机启动的时候，云硬盘还没有准备好。导致，云硬盘的状态在nova中被设置为了delete，实际上还是可以用的。而在nbs的数据库中则改了已...
2014-10-20 13:44:00
153
转载 479D - Long Jumps
简单题目。就是有个数组。然后有x、y两个数，要求在这个数组中看看有没有两个只差等于x或者y的，如果没有则需要添加若干数字，问最少添加多少数字，并输出数字。使得满足要求。添加的数字<=l。比赛的时候很傻比。只考虑添加一个数字，刚好可以使得x、y同时可以得到。只要在数组中找 y-x==a[e...
2014-10-20 12:46:00
200
转载 BINLOG_FORMAT = STATEMENT
Caused by: java.sql.SQLException: Cannot execute statement: impossible to write to binary log since BINLOG_FORMAT = STATEMENT and at least one tabl...
2014-10-20 11:23:00
310
转载 474E Pillars
线段树dp，有一个数组，从i->j必须满足 abs(a[i]-a[j])>=h。求这样可以最多跳多少步。首先想到的是最简单的 n^2dp，不多说。显然需要优化下，在这里就用到线段树了，如果当前位置在a[i]，那么只要查询大于等于a[i]+h中最大的高度，和 小于等于a[i]-h的最...
2014-10-19 11:32:00
102
转载 474D - Flowers
简单dp，有一个字符串，规则要这样，RWWWR，其中W必须会是K个字符连续出现的，如K=2,可以使WWRR WWWW，不能是WWWR。现在给定字符串的长度a，b。求长度在a-b之间的满足要求的字符串个数。 转移很简单 dp[i]=dp[i-1]+dp[i-k]。具体看代码好了 #inclu...
2014-10-18 23:47:00
133
转载 mysql按时间转存数据
mse吐出来的数据实在是太多了，所以按时间把数据转存出来。 #!/bin/bashtablename='dump'`date -d "-1 day" +%Y%m%d`day='"'`date +%Y-%m-%d`' 00:00:00''"'echo $dayecho ...
2014-10-16 17:41:00
154
转载 475D - CGCDSSQ
是个好题啊，解法是dp 题目意思：有一个数组a，数组的大小为n（n<10^5），现在有q（q<10^5）个查询，每次查询输入一个x。需要我们统计出gcd（al，al+1….ar）=x这样的【l，r】的pair有多少个。 假设l=0，那么到坐标为i时候的gcd(a[0],a[1]...
2014-10-10 17:10:00
112
转载 我的二分
intmy_lower_bound(vector<int>array,intkey){ intlow=0,high=array.size()-1; intmid=0; while(low<high){ mid=(high-l...
2014-10-10 09:33:00
295
转载 475B - Strongly Connected City
这个题目很简单，意思就是判断是不是强连通图，可以多次暴力dfs，数据也就400*400的暴力。 当然也可以使用经典的求强连通算法 #include <iostream>#include <algorithm>#include <cmath>#i...
2014-10-09 16:42:00
144
转载 mysql的B+数索引
B+树是一种经典的数据结构，由平衡树和二叉查找树结合产生，它是为磁盘或其它直接存取辅助设备而设计的一种平衡查找树，在B+树中，所有的记录节点都是按键值大小顺序存放在同一层的叶节点中，叶节点间用指针相连，构成双向循环链表，非叶节点（根节点、枝节点）只存放键值，不存放实际数据。下面看一个2层B+树...
2014-10-09 12:26:00
142
转载 最长上升子序列
这是一个nlgn的方法，很赞 int dp[MAX_N];void solve(){fill(dp, dp + n, INF);for (int i = 0; i < n; i++){ *lower_bound(dp,dp+n,a[i]) = a[i]...
2014-10-09 10:58:00
97
转载 我的kmp
贴一个我实现的kmp，在这里我的next数组的定义是，上一个前缀和我当前前缀相同的位置应该在哪里，next[0]=-1 ababac的next数组就是-1，-1,0,1,2-1 #include<iostream>usingnamespacestd;intne...
2014-09-27 20:46:00
106
转载 fai 安装debian
遇到好多坑，这么简单的东西，花了2天时间，真是折腾。先讲下需要安装的东西。我的网络是两个网卡（虚拟机），其中一个是可以上外网的，连接在vmware的 nat网段。还有一个是192.168.231.0/24这个网段，这个网段是不需要上外网的，属于内部网络，实验中需要新装操作系统的机器就在这个网段...
2014-09-23 15:47:00
354
转载 linux Bridge mirror port
linux Bridge是内核支持的网桥设备，可以实现简单的交换机功能。现在的需求就是想监听云平台下，云主机所有的流量。我们用的是Bridge，没有使用vswitch这种功能强大的软件设备。通过查阅资料 http://backreference.org/2014/06/17/port-mir...
2014-09-15 17:27:00
664
转载 pycharm 安装 mysql-python
pycharm 想安装下 mysql-python，又他妈出错“Unable to find vcvarsall.bat”，网上的说法就是安装mingw 或者安装vs2008，好麻烦。 最后我放弃了，安装了activepython，用它自带的PyPM来安装，爽爆了。。再也不用pycharm的...
2014-09-10 10:19:00
181
转载 pycharm 安装第三方库失败
刚好安装了pycharm，打算用这个ide来开发python，所以新建了一个django的工程，但是提示django的第三方库安装失败。真坑爹啊。 Exception:Traceback(mostrecentcalllast):File"C:\Python27\lib\si...
2014-09-09 14:18:00
404
转载 openstack固定ip和浮动ip
今日在学习openstack的网络，我们用的是flatdhcp这种网络模式。一直有个疑惑，为什么固定ip是不能访问，而浮动ip是可以ping通。这是怎么做到的。 其实固定ip和浮动ip本质是没什么区别的，先需要看下iptables的一些知识 假设我们在云主机上ping 浮动ip 192...
2014-08-28 00:40:00
1568
转载 openstack中的snat
最近在研究openstack中的nova network，看了一篇文章 https://www.mirantis.com/blog/vlanmanager-network-flow-analysis/ 其中的场景2描述的是：vm是如何通过固定ip上网的。 固定ip通过一条snat规则...
2014-08-26 20:42:00
903
转载 数据恢复
今天发现cloud3上的/data数据消失了，估计是某些误操作，删除了这个目录。 还好上次看到过 lsof来恢复还没有完全删除的文件。某些虚拟机被kvm打开着，这个时候文件的fd还没有关闭，是可以找回来的。 frivolous@master:~$lsof/home/frivolous/...
2014-08-19 23:02:00
94
转载 云主机不能上网的问题
配置完openstack后，发现云主机不能上网，云主机之间的固定ip和浮动ip是可以ping通的。 发现是网络设置有问题： Host的固定ip没有设置网关导致的！ auto vlan82iface vlan82 inet staticvlan_raw_device bond0addres...
2014-08-19 12:48:00
569
转载 openstack，提示Invalid config option |dhcp_subnet
建立云主机的时候，提示没有找到 valid host。查看日志发现是 Invalid config option |dhcp_subnet_cidr|, value |None|.\n\n']。 觉得很奇怪啊，明明在nova.conf里面配置了相关的字段 ##network##dhc...
2014-08-15 16:15:00
310
转载 利用puppet执行脚本
打算自动化部署,有个很难搞定的事情,有些脚本既要能够随时修改,又不能让puppet每隔30分钟自己再去执行。具体点说，打算让puppet以服务的形式运行，这个时候puppetagent默认每隔30分钟，就会去比对catalog。exec资源就很难控制了，比如有个需求就是修改rabbitmq的...
2014-08-13 21:39:00
510
转载 debian双网卡做bond
云平台的主机上有两个网卡，为了充分利用网卡的带宽，决定把两个网卡做bond。然后在上面设置vlan。目前分到3个vlan。vlan82对应ip段为10.10.82.0/24，vlan201对应的ip端为192.168.138.0/24，vlan202对应的ip端为192.168.139.0/2...
2014-08-12 12:51:00
1732
转载 镜像自动扩容
这玩样也是在制作镜像的时候，遇到的——cloud-initramfs-growroot。这玩意最重要的功能就是解决镜像扩容的问题。、 要说扩容，最简单的方式其实就是新建一个qcow2文件，然后简单的挂上虚拟机就可以了。但这种方法显得特没技术含量，怎么也算不上一个技术网站应该有的“范儿”。 ...
2014-08-07 17:22:00
419
转载 cloud-init获取metadata
启动问题 在制作镜像中其中有一个要求是给镜像系统安装cloud-init，当时也没有明白有什么用。只是在安装完成后，重启系统卡在了这个画面 系统在启动时，运行了cloud-init，但是cloud-init无法连接到某个服务器获取metadata。遂扒文查看cloud-init的作用...
2014-08-07 11:02:00
1247
转载 lsof的例子
本文主要是介绍lsof相关使用方法，原文主要是10个例子的讲解，笔者又新增了一些实用案例，原文地址 。 lsof的意思是’列出打开的文件’，用于找出哪些文件被哪些进程打开或是占用。我们都知道Linux/UNIX的理念就是一切皆文件(包括 pipes管道、sockets、directories...
2014-08-06 09:58:00
89
转载 awk学习
Awk学习笔记 1. awk简介 2. awk命令格式和选项 2.1. awk的语法有两种形式 2.2. 命令选项 3. 模式和操作 3.1. 模式 3.2. 操作 4. awk的环境变量 5. awk运算符 6. 记录和域 6.1. 记录 6....
2014-08-06 09:30:00
103
转载 sed命令
简介 sed是非交互式的编辑器。它不会修改文件，除非使用shell重定向来保存结果。默认情况下，所有的输出行都被打印到屏幕上。sed编辑器逐行处理文件（或输入），并将结果发送到屏幕。具体过程如下：首先sed把当前正在处理的行保存在一个临时缓存区中（也称为模式空 间），然后处理临时缓冲区中的...
2014-08-05 15:40:00
80
转载 puppet安装
开源版本的puppet和puppetlab的都安装过,相对来说puppetlabs的版本更新点,所以推荐安装puppetlabs的 准备 最重要的一步是设置hostname。我在这里的设置如下 需要注意hostname不要加下划线,master最好设置一个别名为puppet。同时也...
2014-08-03 00:05:00
295
转载 linux更改时区
3号计算节点的服务在控制节点上显示是down的，但是进入3号计算节点又发现那些nova的service都是起来的，而且很奇怪3号节点都没有虚拟机在上面。查看日志发现打印出来的log时间完全不对，迟一天左右。 先ntpdate-debian 调整时间后发现还是不对的。怀疑是时区问题，data ...
2014-07-31 11:13:00
71
转载 寝室电脑添加路由
寝室电脑用公司ciscovpn连接到公司内部，但是无法ping通192.168.128.x这个网段，能够ping10.10.82.x这个。查看了本机widow系统的ip路由规则如下： routeprint 比较复杂，寝室也是内网环境，所以路由太负责了，还装了vmware，192.16...
2014-07-28 19:51:00
109
转载 SHELL 条件判断
条件判断式 #多个条件判断(if...elif...elif...else)分多种不同情况运行if[条件判断式一];then当条件判断式一成立时，可以进行的命令工作内容；elif[条件判断式二];then当条件判断式二成立时，可以进...
2014-07-27 11:07:00
95
转载 ubuntu安装完后的设置
安装ubuntu14.04后有些东西还是不习惯，需要安装一些其他的软件或者其他的设置。 输入法 输入法原来自带的是ibus，不是很习惯，安装为fcitx。 apt-getinstallfcitxfcitx-table-wbpy 然后在语音区域那里把输入法改为fcitx。 ...
2014-07-26 21:01:00
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人