自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

ljd4305的专栏

直道相思了无益，未妨惆怅是清狂.

10月 09月 08月 07月 06月 05月 04月 03月 02月

原创 ACdream 区域赛指导赛之专题赛系列(1)の数学专场 A - EOF女神的相反数（反转2进制）

#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mst(a,b) memset(a,b,sizeof(a)) #define REP(a,b,c) for(int a

2014-05-24 22:41:13 952

原创 hdu 1241 Oil Deposits （连通块的个数）

思路：bfs 代码：

2014-05-17 22:54:56 703

原创 hdu 1124 Factorial （快速求n!末尾0的个数）

思路：f(n)表示n!的末尾0的个数，则 f(n) = n/5 + f(n/5)

2014-05-17 22:53:16 666

原创 hdu 1262 寻找素数对

思路：从n/2开始往0算，如果是素数，那么再看n减去之是否也是素数，

2014-05-17 22:49:34 935

原创 hdu 2964 Prime Bases

思路：素数只需要20个，然后将连乘的部分预处理，从最后一个

2014-05-17 22:46:55 895

原创 hdu 2674 N！Again （水题）

思路：除了前面一些数，后面的数都为0 代码： #include //#include int main() { int i,n,p=1,q; while(scanf("%d",&n)==1) { p = 1; for(int i = 1; i <= n; ++i) { p *= i;

2014-05-17 22:42:12 698

原创 hdu 2554 N对数的排列问题

思路：k = （1,2，...，n)所在的位置是ak, bk；

2014-05-17 22:40:45 833

原创 hdu 1395 2^x mod n = 1（欧拉定理）

思路：a^phi(m) = 1 mod m 当且仅当 gcd)

2014-05-17 22:29:35 845

原创 2014年百度之星程序设计大赛 - 资格赛第二题 Disk Schedule

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出） J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后

2014-05-17 22:25:16 1448

原创 hdu 1540 Tunnel Warfare (set)

小记：平衡树或者线段树都可以思路： 1,、平衡树

2014-05-17 21:12:38 669

原创 hdu 1576 A/B（扩展欧几里得）

思路：设(A/B)%9973 = K, 则A/B = k + 99

2014-05-17 11:23:41 3684

原创 2014年百度之星程序设计大赛 - 资格赛第三题 Xor Sum

小记：艹蛋呢，取long long的30,32,34

2014-05-16 17:25:57 1711

原创 2014年百度之星程序设计大赛 - 资格赛第一题 Energy Conversion

小记：long long 代码：

2014-05-16 14:06:02 2474 1

原创 2014年百度之星程序设计大赛 - 资格赛第四题 Labyrinth

小记：dfs超时，果断不能思路：因为

2014-05-16 14:04:30 2270 5

原创 poj 2418 Hardwood Species (map)

小记：1A，笑炸我，9016MS，

2014-05-12 17:17:07 676

原创 hdu 1908 Double Queue (map)

小记： 1A，不过做的过程中查阅了些许map资料

2014-05-12 16:27:20 895

原创 hdu 1284 钱币兑换问题（完全背包）

小记：一开始想到了完全背包，但是初始化的时候没想全，但是最开始

2014-05-10 16:02:06 712

原创 hdu 1260 Tickets（dp）

小记：1A 思路：

2014-05-07 13:23:19 1128

原创最长递增子序列

今天看了hdu的1159，以为是最长递增子序列，然后敲完代码发现samp不对，看了discuss发现原来是

2014-05-06 15:43:18 609

原创 hdu 1159 Common Subsequence(LCS,dp)

小记：看题意，我以为是求最长递增子序列，但是看sample又不对，

2014-05-06 15:19:35 569

原创 poj 2001 Shortest Prefixes（trie树）

小记：1A

2014-05-01 14:44:13 659

simpleH5Builder

simpleh5builder

2017-05-31

linux下onvif协议gsoap实现的源码(测试编译成功版)

windows下 onvif协议的实现比较容易，但是linux下实现起来就会有很多莫名的问题，有了这份可以成功编译运行的源码，反向来研究自己编译出错的原因，是个很不错的选择。

2016-01-29

gsoap 生成onvif的wsdl

gsoap移植的wsdl文件。通过这些文件可以生成完整的onvif协议开发代码。

2014-10-14

onvif wsdl文件

这个是gsoap用来生成onvif协议的c/c++代码的wsdl文件。

2014-10-13

Android 根据EditText搜索框ListView动态显示数据

Android 根据EditText搜索框ListView动态显示数据根据SimpleAdapter创建ListView。简单粗暴

2014-09-18

经典树型DP状态压缩DP入门

经典入门 - 树型动态规划和状态压缩动态规划什么是树型动态规划：树本身就是一个递归的结构，所以在树上进行动态规划或者递推是在合适不过的事情。必要条件：子树之间不可以相互干扰，如果本来是相互干扰的，那么我们必须添加变量使得他们不相互干扰。

2014-03-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示

确定要删除当前文章？

取消删除