- 博客(19)
- 资源 (5)
- 收藏
- 关注
原创 【背包问题】目录
hdu2602:01背包模板 hdu1171:01背包+读懂题意 hdu2955:01背包+问题转化 hdu2639:01背包k优解 hdu2159:完全背包+额外限制
2017-04-21 14:14:47 1247 1
原创 文本相似度算法(二):Levenshtein距离
LevenshteinDistcance即莱文斯坦距离。 https://zh.wikipedia.org/wiki/%E8%90%8A%E6%96%87%E6%96%AF%E5%9D%A6%E8%B7%9D%E9%9B%A2 http://www.cnblogs.com/ivanyb/archive/2011/11/25/2263356.html#include<iostream>#inc
2017-04-30 12:53:35 1132
原创 文本相似度算法(一):LCS动态规划
#include<iostream>#include<algorithm>#include<string>#include<cassert>#include<fstream>using namespace std;char s1[100];char s2[100];int dp[105][105] = { 0 };int s1_len;int s2_len;/* 求出两文件的最长子序
2017-04-29 15:21:42 2257
原创 poj2250 Compromise--最长公共子序列+打印序列+单词非字符
原题链接:http://poj.org/problem?id=2250#include<iostream>#include<string.h>#include<string>#include<algorithm>using namespace std;string s1[105];string s2[105];int dp[105][105];int len1, len2;void
2017-04-26 13:28:01 853
原创 poj1458 Common Subsequence--最长公共子序列
题目链接:http://poj.org/problem?id=1458dp[i][j]dp[i] [j]表示串s1前i字符和串s2前j字符的最长公共子序列。#include<iostream>#include<string.h>#include<algorithm>using namespace std;int dp[1005][1005];char s1[1005];char s2[1
2017-04-26 12:37:39 504
原创 C/C++与Python混合编程
C++中嵌入python程序——使用API接口,从函数到类 C++中嵌入python程序——参数传递 如何实现 C/C++ 与 Python 的通信?
2017-04-23 19:57:32 6450
原创 hdu2717 Catch That Cow----BFS
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2717一道简单的BFS啊,怎么当时脑子就弯了呢?当时没想到visited标记数组,导致一直超时!!!#define _CRT_SECURE_NO_DEPRECATE #include<iostream>#include<array>#include<vector>#include<queue>us
2017-04-15 16:51:31 648
转载 c语言中realloc()函数解析
realloc(void *__ptr, size_t __size):更改已经配置的内存空间,即更改由malloc()函数分配的内存空间的大小。如果将分配的内存减少,realloc仅仅是改变索引的信息。如果是将分配的内存扩大,则有以下情况: 1)如果当前内存段后面有需要的内存空间,则直接扩展这段内存空间,realloc()将返回原指针。 2)如果当前内存段后面的空闲字节不够,那么就使用堆中的第
2017-04-15 09:48:50 1975
转载 void及void指针含义的深刻解析
void的含义 void即“无类型”,void *则为“无类型指针”,可以指向任何数据类型。void指针使用规范 ①void指针可以指向任意类型的数据,亦即可用任意数据类型的指针对void指针赋值。例如:int * pint;void *pvoid;pvoid = pint; /* 不过不能 pint= pvoid; */如果要将pvoid赋给其他类型指针,则需要强制类型转换如:pint=
2017-04-15 09:46:04 485
原创 Brackets(续)
Brackets是一个开源的前端编辑器,个人比较喜爱,下面列举下自己所用的插件。因为其插件扩展访问太慢,所以下载插件建议去Brackets Extension Registry一: Beautify-格式化代码 安装好后,在代码区,鼠标右击即可进行Beautify操作。二:Emmet-前端必备 下载地址为:https://github.com/emmetio/brackets-emmet#rea
2017-04-14 10:38:27 980
原创 Sublime Text 3(续)
相比Visual Studio code和Atom而言,我更倾向于ST3,在各方面都很强!下面总结下自己用的插件。一:Package Control 点击进入官网https://packagecontrol.io/installation 进行安装。二:软件汉化 【Perferences】–【Package Control】,输入install,点击进入install package,静静待其弹
2017-04-14 10:37:22 777
原创 Visual Studio(续)
Visual Studio一直是我最喜欢的IDE,没有之一。可能是平时敲C++的时间多点的缘故,对VS很亲切。下面总结下自己用的插件。 如果Visual Studio扩展里无法连接服务器,可以到官网下载再安装,官网在https://marketplace.visualstudio.com/vs ,下载好的文件直接安装即可。若要访问插件安装目录,请先确保已”显示隐藏文件”(具体操作可以百度),接
2017-04-14 10:36:12 547
原创 #ifndef...#define...#endif与#pragma once深度解析(不是比较区别)
——————- 文件 1.h ———————————-#pragma onceclass A{public: static int x;public: void func();};int A::x = 1;——————– 文件 1.cpp ———————–#include "1.h"void A::func(){ ;}——————– 文件 main.cpp ——
2017-04-11 14:32:45 672
转载 C++的头文件和实现文件分别写什么
原文链接:http://www.cnblogs.com/ider/archive/2011/06/30/what_is_in_cpp_header_and_implementation_file.html在C++编程过程中,随着项目的越来越大,代码也会越来越多,并且难以管理和分析。于是,在C++中就要分出了头(.h)文件和实现(.cpp)文件,并且也有了Package的概念。对于以
2017-04-11 09:20:36 1119
转载 不具名的命名空间(unnamed namespaces)
众所周知,命名空间是用来防止对象的重复定义的。 如下,编译不会出错:namespace n1{ int x;}namespace n2{ int x;}//访问n1.x;n2.x;上面是具名的名字空间,不具名的名字空间也是防止对象重复定义用,只是他没有名字而已。//file1.cpp:namespace { //变量x和方法fun只在file1.cpp
2017-04-08 09:54:49 1209
转载 C++成员变量指针和成员函数指针
深度探索C++对象模型这本书还有提到C++类的成员变量指针和成员函数指针,虽然在实际开发中用的不多,但是还是需要理解下。一:成员变量指针1.1 非静态成员指针类成员变量指针,实际上并不是真正意义上的指针,即它并不是指向内存中某个地址,而是该成员变量与对象指针的偏移量。该偏移量只有附着在某个具体对象,才能指向对象成员变量的具体地址。如下程序:#include <cstdio>#include <cs
2017-04-01 18:00:55 7363
原创 自己实现nullptr
来自维基的代码:const class nullptr_t{public: template<class T> inline operator T*() const //隐式转化 { return 0; } template<class C, class T> //隐式转化 inline operator T C::*() const
2017-04-01 17:54:34 1757
Unity圣典.chm
2015-12-05
Unity3D中的线性插值Lerp()函数解析
2015-12-03
Sublime Text2汉化包
2015-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人