- 博客(27)
- 收藏
- 关注
RSS订阅原创 海关申报系统心得
海关申报系统的流程是： 1. 每个海关开一个进程，从数据库中捞取数据。 2. 海关进程取到数据后，先解析回执，再进行申报，这样的目的是防止程序中途崩溃的话，至少可以将回执解析，回执解析的不成功会造成雪崩 以上的模型有一个问题，当数据量大的时候，选取数据需要非常久，可能这个时间都已经到达了雪崩的窗口期，每次数据还没有选完，后面数据就开始重推，所以需要在选取申报数据之前就解析回执，这一点在数据量不
2016-12-28 10:26:09
4194
原创 常用的openssl函数
常用的openssl函数base64解编码依次调用EVP_DecodeInit(), EVP_DecodeUpdate(), EVP_DecodeFinal()，与md5和sha1类似，适用于数据量特别大时，分段解码，通过多次调用EVP_DecodeUpdate()实现。调用int EVP_EncodeBlock(unsigned char *t, const unsigned char *f,
2016-12-05 19:36:04
3507
原创 使用goap调用webservice
使用goap调用webservice简介根据soap协议生成的webservce还是挺常用的，本文简单介绍如何使用gsoap生成调用webservice的代码，也可以将多个wsdl声明的service集成到一个程序中，编译安装gsoap的过程忽略。生成头文件我们安装完gsoap后，首先需要用bin目录下的wsdl2h这个工具，将wsdl文档变成头文件。 执行命令./wsdl2h http://12
2016-11-27 10:57:48
3018
原创 编译第三方库时缺少libltdl.h库
最近在编译xmlsec1时遇到了一点小麻烦，在configure的时候报checking for ltdl.h... no，checking for xmlsec-crypto dynamic loading support... checking ltdl.h usability... no错误。在google一番之后终于在github上找到了答案，在configure的时候加上 --dis
2016-11-27 10:53:49
4328
原创 libqr--简单好用的c++二维码生成库
libqr简介libqr是github上开源的二维码生成库，地址：https://github.com/rsky/qrcode。使用c语言写成，但是用在c++代码里面毫无违和感，api简单好用，自带输出bitmap(未验证)和png格式图片的二维码，不过有一点，好像是日本人写的。。。。代码示例libqr使用起来非常简单，只需要包含qr.h头文件，编译的时候把libqr.a给编译进去。使用libqr生
2016-07-27 18:17:07
25846
21
原创 模拟生产环境使用thrift c++版
模拟生产环境使用thrift c++版1. 简介本文简单的模拟了实际生成环境场景中使用的C/S模型，使用thrift作为框架来进行开发，服务端实现了两个接口，使用ThreadPoolServer模型提供服务，由于只是学习thrift相关的使用，本文的代码不是很严谨，代码设计基本没有，请阅读本文之前最好有基本的thrift相关的知识。如 * thrift文件中的基本数据类型 * thrift文件中
2016-07-15 11:06:04
3295
原创 tinyxml的parse函数返回NULL
刚刚使用tinyxml的parse函数解析字符串中的xml，按照网上的例子，当parse函数返回NULL的时候，判断为解析失败。我想说，这些人写tinyxml的使用例子都这么不负责任吗？谁他X告诉你返回NULL就是解析出错了？害我找了半天的原因，结果是没有错。建议判断解析是否成功的时候跟ErrorId函数返回的错误是否不为0来判断解析是否成功
2016-04-25 23:47:35
1848
2
原创 编译curl的时候不支持https
最近在使用curl库的时候，需要把openssl编译进去以支持https，但是在configure的时候已经设置了--with-ssl， 并且/usr/loacl目录下是安装了opensll的，但是还是提示checking for SSL_connect in -lssl... no ，configure: error: OpenSSL libs and/or directories were
2016-04-17 21:29:28
2458
原创 在vs2010中如何自动给函数或者类加上注释
1. 打开vs2010，依次点击工具->Macro 资源管理器，会在右侧出现宏资源管理器。如下图所示：2.在资源管理器的Samples模块上右键->新建模块，弹出如下对话框，输入模块名FunctionComment，点击添加3. 随后在samples模块下会多出一个FunctionComment模块，双击FunctionComment模块，在Public Module Fu
2015-10-16 12:04:12
5481
原创 图算法小总结（小Tip）
克鲁斯卡尔：将所有的边按权值排序，每次取最小的一条边，用并查集判断边的两个端点是不是在同一个集合内，如果是，result+=权值，如果不是，继续搜索下一条最短的边，最后判断是否所有的点都在同一个集合内，时间复杂度：e*loge，主要是对边的排序。prim算法：先从源点开始，将与源点相连的所有边的权值存入min_dis[MAX_N]中，顺便将源点加入used集合，从min_dis[MAX_N]数
2014-04-27 13:28:19
668
原创 HDU Sequence two 2611 DFS搜索判重
这题也是搜了解题报告才知道思路的，从此以后又多了项新技能了。。。。知道DFS怎么判重了题意是在一连串数字中，找出前p个连续不下降子序列，按字典序，以数字为单位，1 ，23序列应该排在12,3序列的前面这题最主要的难度是估计时间复杂度和判重。时间复杂度：其实想一想，100个数字，每次扫描一遍这100个数字必定可以找出一个序列，p最大为100000，所以时间复杂度最大为o（
2013-11-16 14:47:47
957
原创 extern static 的作用和注意点 && c++如何实现函数的重载
好久没写新文章了，最近几乎没有做题目了，一直在学习学校的课程和准备软考，好不容易考完了又要看oc了。在学校oc的时候无意中看到了extern和static的作用，赶紧记录下来。以前一直是在console下写题目，从来没有接触过项目，现在才知道，原来一个项目链接的时候是把多个c文件连接起来，而不仅仅是头文件，但是main函数只能有一个（说出来都觉得自己弱到爆了。。。。）extern用来修饰变量表
2013-11-11 18:19:24
1011
1
原创 HDU 4455 Substrings
又是一道看了别人思路才写出来的题目。。。。说是说到现在做了不少题目，而且有很多有难度的题，但其实几乎没有自己独立思考想出来的，独立思考太重要了，这样下去，做一万道题也是个渣。。。。这个人的解题报告写的比较好，http://blog.csdn.net/gotoac/article/details/8188437，看了他的思路后自己实现了下，还有很多细节问题，比如要用__int64，比如怎么预处理
2013-09-28 16:02:29
683
原创 hdu just a hook 线段树
在网上看到很多人写线段树的专题，我觉得线段树如此流行不仅仅是因为ACM题目里有它，而且它的实际应用价值也很高。这道题的大意是你可以将钩子的某一段区间变为等级1（铜钩），等级2（银钩）,或等级3（金钩）的钩子，问你在若干次变换后，整个钩子的值是多少。我的想法是建一颗线段树，树的每一个节点保存有左右端点的值，这一段长度的等级(初值为0)，没插入一条线段，就在插入的过程中判断经过的线段有没有被覆
2013-09-27 16:33:05
726
原创 斯特灵数 hdu 3625 Examining the Rooms
斯特灵数有两类 ，第一类斯特灵数表示把N个人分成k个圆圈有多少种方法，第二类斯特灵数表示把n个人分成k个集合有多少种方法。区别在于第一类斯特灵数中的集合是有序的（这个有序不是严格意义上的有序，只是代表一个圆圈的有序，比如A -> B -> C组成圆，表示成{A,B,C},这跟{B,C,A}是一样的，但是{A,C,B}跟{A,B,C}就不同），第二类中是无序的。第一类斯特灵数的公式是 s(n,k
2013-09-10 19:04:47
664
原创 Treasure of the Chimp Island hdu bfs
这道题又是一道水题，但是感觉好像大部分人都感觉难，可能我运气好，没做什么优化就800多ms飘过。。。。我猜应该有很多人跟我一样懒，我就把题意说一下吧。一张地图里有一个宝藏，用‘$’来表示宝藏存放的地方，字母A,B,C。。。呢，就是进入地图的入口，只能从这些字母的地方进入地图，并且字母A代表不但是个门，这个门里面还有炸药，代表有1包炸药，B代表两包炸药，依次类推。’#‘也代表门，但是这个门里面没
2013-09-05 09:08:21
833
原创 hdu 1848 Fibonacci again and again sg值 博弈论
虽然今天队内赛又被大一小学弟惨虐，但是我发愤图强，学到了一个好东西：SG函数！这真是解博弈论水题的王道啊！！在这里推荐大家一个都知道，但是可能又不喜欢的，但是真的非常好的东西。。。。那就是百度文库。。。。只要不是具体的题目，一些概念性的，比如博弈论，二分图（包括二分图的各种算法），各种三分二分，数学公式，只要不是具体到题目，都讲的非常好的。下面讲正题：SG函数。可能大家看了很多资料，还是有点迷
2013-08-20 17:35:22
764
原创 Period hdu 1358 KMP的使用
又开拓了一点点视野。。。。KMP的使用，想当初，看KMP看了我一个多星期啊，总算没白看。KMP中的next数组的含义我想大家应该都知道吧，如果不知道的话，还是建议去书上理解下KMP，简单说一下。KMP中的next数组表示：以当前第i个字符为结尾的字符串，与从第一个字符开始，与第i个字符相等的字符为结尾的字符串，最长能匹配的长度。举个例子：s = ababa。下标从0开始。next[0] = 0,因
2013-08-19 15:09:08
608
原创 hdu Matrix 2119 二分图匹配
题目意思很简单，一个矩阵中用若干个0和1，你一个可以把某一行，或者某一列的1消掉，问你至少要消几次，才能把所有的1全部消除。二分图匹配的典型例题，不过说话，匈牙利匹配和二分图实在是不好理解，我也看了两三天，才琢磨个差不多。。。希望跟我一样到了大三的朋友们不要放弃ACM，不要堕落下去，多看看，总会看懂的。继续讲题目。把矩阵中每一行看成是二分图左边的一部分，每一列看成是二分图右边的一部分。看测
2013-08-15 20:46:15
670
原创 hdu 3118 Arbiter 二分图的性质
题目意思我就借别人博客里的啦，素质借用，附上原文地址http://blog.sina.com.cn/s/blog_68d7b63901013guv.htmlArbiter “仲裁者”是《星际争霸》科幻系列中的一种太空船。仲裁者级太空船是神族的战船，专门提供精神力支援。不像其他战船的人员主要是战士阶级，仲裁者所承载的都是统治阶级。统治者以仲裁者为基地，用时空操控来提供支援
2013-08-14 09:49:58
1242
原创 hdu A Simple Math Problem 1757 矩阵的构造和快速幂
一道矩阵乘法的题目，做了这道题，让我稍微开拓了一点点思维。题意很简单，给你一个函数，如果x 如果x > 10， f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); a0,a1。。。。a9是常数，题目输入会给出。做这个题目首先了解下矩阵。有两个矩阵A B，他们的乘积也是一个矩阵C，c[i][j]等于A矩阵
2013-08-08 13:55:00
629
原创 hdu 1007 Quoit Design
在算法书上看到过分治法求最近点对，一直没实现过，今天在同学的怂恿下做了一下，果断超时，原因是在合并的时候没有按y排序。像这种情况，两边的点的x坐标都想同的话，就要执行n^2/4次，但是如果按照y坐标排序后再扫描直线两边的点的最短距离，每个点最多扫6次。因为
2013-08-06 19:21:56
584
原创 hdu 1402 A * B Problem Plus
贴个昨天做的一道题、。网上和学长们都说是FFT，百度了一下，咨询了一下，简直是吓人。。。。快速傅里叶变换，连续傅里叶变换，离散傅里叶变换，插值函数，卷积定理，听起来就吓人。看了，居然有用一位数组空间保存4位数水过的，突然想起以前在书上看到过这种方法，于是实现了一下。#include#include#includeusing namespace std;char tempa[5
2013-08-06 15:48:25
797
原创 每日记录
如果不算打招呼那篇博文，这应该算是我正式的第一篇博文吧，我准备用来记录我每天学到的东西，以及干了些什么。（突然发现在网上写博客蛮好的，不用动笔，打字速度也超快的）2013年8月6日：上午继续看了下欧拉函数，翻了下收藏夹里面珍藏已久的网页，突然发现一个很好的网站：台湾师范大学算法笔记http://acm.nudt.edu.cn/~twcourse/.下午继续欧拉。。。。另外想吐槽
2013-08-06 15:38:11
758
原创 我的第一篇博文
走进ACM也有两年了，一直觉得前面在打酱油，东学学，西学学，结果什么都没学到，学到的也忘记了，一直听说记笔记是个很好的习惯，但天生有点懒的我似乎有点做不到，但是还是努力的迈出了第一步，加油吧，希望以后能坚持写博文。
2013-08-06 15:32:57
587
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人