- 博客(109)
- 收藏
- 关注
RSS订阅转载 SublimeText3 Golang 插件
1. GoSublime1. 从 https://github.com/DisposaBoy/GoSublime，下载 GoSublime 的 zip 包2. 解压重命名为 GoSublime 放置到/home/xxx/.config/sublime-text-3/Packages 目录下3. 点击 Preferences -> Package Settings -&...
2019-07-11 16:33:00
248
转载 查看他人数据接口的安全校验机制
通常开放一个可以查看他人数据的接口是比较危险的，但是这方面的需求确实是有的，比如用户分享自己的个人主页，或者用户在某些排行榜里/成为公众人物后，别人可以通过点击用户头像查看他的主页，这时候后端接口要做的事情是，正确识别请求的来源，保证是来自于用户自己的分享、排行榜里的点击等等。 一个常见的做法是在后端生成分享链接/排行榜列表时同时返回一个token —— 一个不可逆的摘要串，如...
2019-05-23 10:17:00
274
转载 [转] libcurl异步方式使用总结（附流程图）
文为转载，原文地址：libcurl异步方式使用总结实习期间用到了libcurl来做HTTPS双向认证，用的是异步方式，简单总结一下。libcurl这个库的同步方式很简单，不做介绍，而异步方式很难理解，本博客参考官网的demo讲解，刚开始看可能很蒙，最后会整合全流程。使用步骤如下：1.初始化创建一个multi句柄：1 CURLM *multi = curl_m...
2019-01-27 18:17:00
1130
转载 shell 文本处理——使用awk格式化时间戳
date -d @时间戳 "+%Y-%m-%d %H:%M:%S"也可以内置函数awk '{print strftime("%Y-%m-%d %H:%M:%S", $1)}'如果是毫秒级的时间戳要先除以1000；在 shell 中这样子处理：awk '{print $1","$2","strftime("%Y-%m-%d %H:%M:%S", $3)}' ori...
2018-10-17 21:55:00
1417
转载 mysql insert 事务相关(草稿)
当 insert 多条语句时初步试了一下是自带事务机制的，如在一个这样的表中：执行语句INSERT INTO `t_mytest`(`id`) VALUES (1),(2),(3),(4),(5),(6);时会失败，不会插进任何一条数据。 一开始试的时候发现前面的 1,2,3 会插进去，换成 begin;INSERT INTO `t_mytest`(`i...
2018-09-26 18:13:00
343
转载 ubuntu18.04 编译安装 apache php
1. apache apache 需要依赖几个模块：apr, apr-util, pcre，也分别源码安装。1.1 编译安装1.1.1 apr apr-util 下载地址：http://apr.apache.org/download.cgi 分别下载解压，然后在源码目录下./configure --prefix=xxx（apr-util 需要设置 --wi...
2018-09-09 20:11:00
441
转载 [转自知乎] 从github上下载单个文件夹
原文地址：如何从 GitHub 上下载单个文件夹？ 注意：如果是在公司网络环境的话需要配置可以访问外网的代理，否则 svn checkout 时会出错。转载于:https://www.cnblogs.com/Newdawn/p/9552659.html...
2018-08-29 10:16:00
116
转载 [转] ubuntu安装Sublime Text 3并使用SublimeClang插件
原文地址：https://blog.csdn.net/cywosp/article/details/327210113. 安装强大的SublimeClang插件 SublimeClang是Sublime Text中唯一的C/C++自动补全插件，功能强大，自带语法检查功能，不过最近作者已经停止更新了，目前只能在Sublime Text 2的Package Control...
2018-08-26 21:30:00
183
转载 sublime text 插件 -- 获取文件名到剪贴板
日常开发使用 sublime text 有好长一段时间了，有时候想拷贝当前正在编辑的文件名时发现没有很快捷的方法，一般都是先点击右键菜单栏中的 Reveal in Side Bar 对文件进行定位（在左侧菜单栏中打开文件所在的目录树），然后对在左侧显示的该文件右键点击 Rename，在底部的文件名编辑框中复制到剪贴板。这个过程虽然说不上繁琐，但实在不太方便，毕竟这两三个步骤加起来也有...
2018-08-11 20:45:00
311
转载 php CI框架输出空行问题排查
今天在使用 curl 命令行工具调试一个功能时，发现输出的内容总是会在最开始莫名其妙的多一行空行： 项目框架是 php 的 CodeIgniter，感觉这种问题在网上不好查找，因为可以确定这个是业务出现的问题，然后只能自己去定位查找了。然而我目前对 CodeIgniter 框架的运行机制并不是很了解，所以只好用一种比较迂回的方法——通过 svn 的 log 来查看到底是修改...
2017-11-07 14:45:00
149
转载 hdu 6015 Skip the Class
题目链接：HDU 6015 一开始读题有点懵，不知道是什么意思，不过后来想到既然是 BestCoder 的题，那么就用它的思维去理解，大胆 yy 题意即可。 题意大概就是说有 n 们课程，Luras 每逃一门都能得到相应的 value，但同一们课程（前面的字符串完全相同）最多只能逃两次，逃两次后就必须去上这们课了，也就不能再获得这们课的后续的 value 了，问Lura...
2017-08-19 18:41:00
194
转载 UVA 11235 Frequent values 线段树/RMQ
vjudge 上题目链接：UVA 11235*******************************************************大白书上解释************************************************************ 题目大意：给出一个非降序排列的整数数组 a1,a2,a3,...,an，你的任务是对于一...
2017-05-06 20:56:00
168
转载 UVA 11997 K Smallest Sums 优先队列 多路合并
vjudge 上题目链接：UVA11997 题意很简单，就是从 k 个数组（每个数组均包含 k 个正整数）中各取出一个整数相加（所以可以得到 kk个结果），输出前 k 小的和。 这时训练指南上的一道题，这道题的简化版其实在 15 年的广东省省赛出现过，当时是以送分题的形式出现的，可我还是没能做出来，归根到底还是看书不够，接触的题型不够多。*************...
2017-05-05 23:57:00
160
转载 解决 sublime text 3 右键菜单栏出现多余的菜单项分隔符的问题
很早之前装了一个插件 JavaScript Completions，虽然还没有用过它的高级功能，但随着 sublime text 3 逐渐成为我主要的编程工具，最近发现在右键点击文件出现的菜单栏中，菜单选项 Evaluate JavaScript 的下面会有好几条菜单选项的分隔符，看着有点不自然。因为自己之前也试着写过 sublime 的插件，知道这个分隔符是代码 { "captio...
2017-03-30 17:33:00
330
转载 用 pyqt4 编写的一个翻译小工具
有时候我们在开发时遇到一些陌生的英文单词或者不容易看出某些长句的中文意思时该怎么办呢？打开桌面上的翻译软件？打开浏览器里收藏着的翻译网址或者直接贴上百度的搜索框去查？这些方法固然可以，还很常见，但如果是 linux 系统的话，很难找到像 windows 上那些公司级别来开发的成熟的翻译软件，所以只能打开浏览器来查了。浏览器一般都会装上一些翻译插件，比如我常用的 chrome 的 划词...
2017-01-08 22:15:00
177
转载 A*算法 -- 八数码问题和传教士过河问题的代码实现
前段时间人工智能的课介绍到A*算法，于是便去了解了一下，然后试着用这个算法去解决经典的八数码问题，一开始写用了挺久时间的，后来试着把算法的框架抽离出来，编写成一个通用的算法模板，这样子如果以后需要用到A*算法的话就可以利用这个模板进行快速开发了（对于刷OJ的题当然不适合，不过可以适用于平时写一些小游戏之类的东西）。 A*算法的原理就不过多介绍了，网上能找到一大堆，核心就是估价函...
2016-12-13 16:10:00
641
转载 linux下使用多线程编写的聊天室
自从开始学linux网络编程后就想写个聊天室，一开始原本打算用多进程的方式来写，可是发觉进程间的通信有点麻烦，而且开销也大，后来想用多线程能不能实现呢，于是便去看了一下linux里线程的用法，实际上只需要知道 pthread_create 就差不多了，于是动手开干，用了两天时间，调试的过程挺痛苦的，一开始打算用纯C来撸，便用简单的数组来存储客户端的连接信息，可是运行时出现了一些很奇怪...
2016-05-19 18:26:00
287
转载 hdu 5676 ztr loves lucky numbers
题目链接：hdu 5676 一开始看题还以为和数位dp相关的，后来才发现是搜索题，我手算了下，所有的super lucky number（也就是只含数字4, 7且4, 7的数量相等的数）加起来也不过几万个，可以采用打表的方法来把所有的super lucky number存储起来。因为4,7数量须相等，所以可以用一个二进制数的0,1来代替，先限定4,7数量分别为 i，之后就是求出...
2016-05-10 21:34:00
118
转载 linux下使用fork,exec,waitpid模拟system函数
代码如下：#include <sys/types.h>#include <sys/wait.h>#include <unistd.h>#include <stdio.h>#include <errno.h>#include <stdlib.h>inline int mySystem...
2016-04-08 19:04:00
443
转载 大数乘法
很久没手写过大数运算了，以前也都是直接贴模板的，今晚的模拟笔试最后一道大数乘法就没调好，gg……#include <iostream>#include <string>#include <cstdio>#include <cstring>using namespace std;string num1, n...
2016-03-25 23:04:00
152
转载 python GUI输入窗口
为了解决 sublime text 下 python 的 raw_input() 函数无法起效，便萌生了个用 GUI 窗口来获取输入的想法，一开始想用 Tkinter，后来想了下还是用 PyQt 吧，一来代码量差不到哪里去，二来 Qt 显然更美观一些。封装成一个模块 Input.py:#!/usr/bin/env python#-*- coding: utf-8 -*-...
2016-02-20 13:18:00
534
转载 hdu 5596 GTW likes gt
题目链接： hdu 5596 题意不难懂（虽然我还是看了好久）大概就是说 n 个人排成一列，分成两组， 第 i 秒时第 i 个人会消灭掉前面比他 b[i] 值低的且和他不同组的人，c[i] 表示第 c[i] 秒时前面 1～c[i] 个人每个人的 b[i] 值都会 +1，问你最后还会存活几个人。 一开始看到它的数据范围我在想会不会需要用到树状数组或线段树去优化呢？（惯性思维...
2016-01-22 20:35:00
153
转载 自动生成.py文件头部的C语言小程序
每次都 vi xxx.py 然后再打 #!/usr/bin/env python 等等的程序头信息感觉有点麻烦，于是便想着写一个小程序自动生成这些头信息了，顺便在 ~/.bashrc 里写入 alias 使其作为一个命令来使用，shell 脚本并不是很熟悉，便用 C 语言来写了： 1 #include <stdio.h> 2 #include <stri...
2016-01-14 15:11:00
157
转载 c++程序判断系统是Linux还是Windows
用C++来实现，本来想了很多，后来越写越烂，而且结果总是不尽人意，干脆这样子好了：1 int main() {2 int judge = system("cls");3 if(judge == 0) cout << "Windows!" << endl;4 else cout << "Lin...
2015-12-17 15:56:00
1817
转载 hdu 5587 Array
题目链接：hdu 5587 前两周 bc 上的题了，因为赶大作业所以没有去打，看了下官方给出的思路，感觉好强大~~竟然能转化成求二进制数 1 的个数： 然后数位 dp 就行了， 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 u...
2015-12-08 19:58:00
150
转载 C++学习笔记一 —— 两个类文件互相引用的处理情况
先记录一些零碎的知识点：1. 一个类可以被声明多次，但只能定义一次，也就是可以 class B; class B; class B; ……; class B {……}; 这样子。2. 一个类 C 的声明中（函数只声明还没定义）可以使用一个只被声明还没定义的类 B，但只能使用类 B 的指针或引用（用作函数参数或其他等等），不能是完整的对象。3. 若类 C 的函数中需...
2015-11-25 13:13:00
351
转载 (转) C++中基类和派生类之间的同名函数的重载问题
下面有关派生类与基类中存在同名函数 fn： 1 class A 2 { 3 public: 4 void fn() 5 {} 6 7 void fn(int a) 8 {} 9 }; 10 11 class B : public A 12 { 13 pu...
2015-11-17 19:54:00
298
转载 初试 Matlab 之去除水印
这几天很痛苦地去学习了下用 Matlab 来处理图像，其实那些算法我觉得还不算很难理解，可是 Matlab 这种反人类的语法（可能对于我来说是这样吧，毕竟熟悉了 C++ / Java 的语法一时间很难转过来）折磨了我好久。 前些天在网上看到了一张图片： 想 po 上朋友圈，可又觉得右下角的水印被人看着好像不是很好，于是就想能否利用刚学会的一丁点儿的 Matlab 知识...
2015-11-11 23:19:00
1045
转载 (转) linux之sort用法
sort命令是帮我们依据不同的数据类型进行排序，其语法及常用参数格式： sort [-bcfMnrtk][源文件][-o 输出文件]补充说明：sort可针对文本文件的内容，以行为单位来排序。参 数：-b忽略每行前面开始出的空格字符。-c检查文件是否已经按照顺序排序。-f排序时，忽略大小写字母。-M将前面3个字母依照月份的缩写进行排序。...
2015-11-10 16:10:00
84
转载 vim 简单配置
在启动vim时，当前用户根目录下的.vimrc 文件会被自动读取，该文件可以包含一些设置甚至脚本，所以，一般情况下把.vimrc 文件创建在当前用户的根目录下比较方便，即：$vi ~/.vimrc，然后往里面加入如下内容："显示行号set number"背景使用黑色set background=dark "语法高亮度显示syntax on "下面两行在...
2015-11-10 16:05:00
73
转载 hdu 5358 First One
题目链接：hdu 5358 思路不难理解，就是个尺取法而已，floor(log2X) + 1 就是求 X 的二进制表示的位数，对于题目来说这个值最多只是 30+，从这里入手开始枚举，运用尺取法可以达到 O(n) 的复杂度，具体百度之，按照这个思路写的代码 wa 了无数遍，一下午又这样没了，唉，好无语啊~~让我吃尽苦头的一道题，先记录下来，有空再慢慢琢磨。已AC代码： 1...
2015-11-06 16:42:00
204
转载 hdu 5542 The Battle of Chibi（2015CCPC - C题）
题目链接：hdu 5542 首届CCPC的C题，比赛时一起搞了好久，最后是队友A出的，当时有试过用树状数组来优化 dp，然后今天下午也用树状数组搞了一下午，结果还是踩了和当时一样的坑：我总是把用来记录状态的 dp 数组和树状数组里的内置数组混在一起使用了，而且两重循环的顺序也反了，以至于两组数据3 2 3 21 2 3 和 3...
2015-11-05 17:32:00
179
转载 hdu 2177 取(2堆)石子游戏（威佐夫博奕）
题目链接：hdu 2177 这题不是普通的 Nim 博弈，我想它应该是另一种博弈吧，于是便推 sg 函数打了个 20*20 的表来看，为了方便看一些，我用颜色作了标记，打表代码如下： 1 #include<cstdio> 2 #include<cstring> 3 #include<string> 4 #include...
2015-10-27 16:49:00
130
转载 关于C++虚函数的一点点~~
Talk is cheap, show you the code:1.（普通的） 1 #include<cstdio> 2 3 class B { 4 public: 5 void func() const { 6 puts("B!"); 7 } 8 }; 9 10 class C ...
2015-10-26 22:57:00
75
转载 codeforces 446A DZY Loves Sequences
vjudge 上题目链接：codeforces 446A 大意是说最多可以修改数列中的一个数，求最长严格递增的连续子序列长度。 其实就是个 dp 的思想，想好思路后交上去没想到一直 wa 在第二个测试数据里，丧心病狂啊 T.T，后来才知道原来是分类讨论时没考虑全，而且下标也写拙了。 情况有三：(1) 不作任何修改，直接遍历一遍求出的 in 数组和 de 数组即可...
2015-10-13 13:47:00
143
转载 hdu 4864 Task
题目链接：hdu 4864 其实就是个贪心，只是当初我想的有偏差，贪心的思路不对，应该是这样子的： 因为 xi 的权值更重，所以优先按照 x 来排序，而这样的排序方式决定了在满足任务（即 xi >= xj && yi >= yj）的所有机器中（设为 S）优先选择更贴近 yj 的 yi（因为我们肯定是选择最贴近任务 x,y 值的机器，要么是 ...
2015-10-13 12:06:00
82
转载 hdu 4870 Rating
题目链接：hdu 4870 这题应该算是概率 dp 吧，刚开始看了好几个博客都一头雾水，总有些细节理不清楚，后来看了 hdu 4870 Rating (概率dp)这篇博客终于有如醍醐灌顶，就好像是第 7 个烧饼一样，终于感到饱了。 还是适当贴下图先： 按照这个思路我的代码如下： 1 #include<cstdio> 2 #include...
2015-10-13 01:25:00
166
转载 hdu 4521 小明系列问题——小明序列（线段树 or DP）
题目链接：hdu 4521 本是 dp 的变形，却能用线段树，感觉好强大。 由于 n 有 10^5，用普通的 dp，算法时间复杂度为 O(n2)，肯定会超时。所以用线段树进行优化。线段树维护的是区间内包含某点的最大满足条件的长度，叶子节点以该元素结尾，最长长度。至于相邻两项隔 d 个位置，求 dp[i] 时，我们只把 dp[i - d - 1] 更新至线段树中，然后在这颗...
2015-10-07 23:02:00
156
转载 hdu 1115 Lifting the Stone
题目链接：hdu 1115 计算几何求多边形的重心，弄清算法后就是裸题了，这儿有篇博客写得很不错的：计算几何-多边形的重心 代码如下： 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> 5 u...
2015-09-30 13:30:00
191
转载 hdu 5476 Explore Track of Point（2015上海网络赛）
题目链接：hdu 5476 今天和队友们搞出3道水题后就一直卡在这儿了，唉，真惨啊……看着被一名一名地挤出晋级名次，确实很不好受，这道恶心的几何题被我们3个搞了3、4个小时，我想到一半时发现样例输出是(√2) π / 2 + 1，于是就各种 YY，无奈尝试了各种方法还是免不了 wa。。。 后来在网上发现，那段圆弧其实就和自己插身而过，真的可以说差一点就想到了，无奈到了...
2015-09-26 21:15:00
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人