A. Pythagorean Theorem II题目链接：http://codeforces.com/contest/304/problem/A题目意思：求出满足1<=a<=b<=c<=n,且a^2+b^2=c^2,的a,b,c的个数，其中n<=10^4.解题思路：如果用0(n^3)的话肯定超时（我就是轻估了题目，然后被hack掉了。。。），枚举a,b，然后求出c,是否在1-n的范围内。代码：#include<iostream>#include<cmath>#include<cstdio>#include<cstdlib Read More
posted @ 2013-05-13 23:58
javawebsoa
Views(311)
Comments(0)
Diggs(0)
1. static成员变量类的static成员变量，当在头文件中声明后，应该再在类的源文件中定义一下：如在Test.h中有如下代码：#pragma onceclass Test{private: static int data;};应该在Test.cpp中定义其成员变量data：#include "Test.h"int Test::data = 10; 注意定义data的代码不应该写在类的构造函数中，因为构造函数会被执行多次，同理也不应放在类的头文件中，因为头文件可能会被包含多次 2.static成员函数类的static成员函数，是可以通过类名直接来调用的，这在很多情况下是 Read More
posted @ 2013-05-13 23:56
javawebsoa
Views(208)
Comments(0)
Diggs(0)
声明：本文为转载文章，实属分享开发技巧，共同成长！！！ 敏捷开发真正的问题是什么？其实敏捷主要还是一种观念，一种意识，通过人来推动。本文总结了26条有关敏捷开发的关键原则，供读者参考借鉴。下面是一份26条关键原则的清单，以指引敏捷软件开发团队。新的挑战：敏捷开发与优秀的程序员敏捷开发中常犯的10大错误讨论：敏捷开发真的对架构设计不利吗？理解敏捷开发：需求处理与齐头并进详解敏捷开发全景图1、完整地干完一件事后在开始另一件事：用厨房比喻来说就是：“先上这道菜，再开始做下一道”。软件开发的最大问题就是同时开始几件事情，这将不可避免的造成某些工作被废弃，从而造成浪费。专注于一件事；完整地实现其功能；运 Read More
posted @ 2013-05-13 23:54
javawebsoa
Views(205)
Comments(0)
Diggs(0)
你搞图论有毛用啊！！搞了你也不一定能看懂！看懂了你也不一定能深刻理解！理解了你也不一定完全敲出代码！！敲出代码考试的时候也不一定能出图论的题！！出了图论的题你也不一定能看出来！！看出来你也不一定能按要求敲出来！按要求敲出来你也不一定能跑出结果！！跑出结果你也不一定能AC！！能AC你也不一定能拿到奖！！拿到奖你也不一定能进区域赛！进了区域赛指定就是被虐！！ 那你搞图论还有毛用啊！！！！！ Read More
posted @ 2013-05-13 23:52
javawebsoa
Views(148)
Comments(0)
Diggs(0)
getopt被用来解析命令行选项参数。#include <unistd.h> extern char *optarg;//选项的参数指针 extern int optind, //下一次调用getopt的时，从optind存储的位置处重新开始检查选项。 extern int opterr,//当opterr=0时，getopt不向stderr输出错误信息。 extern int optopt;//当命令行选项字符不包括在optstring中或者选项缺少必要的参数时，该选项存储在optopt 中，getopt返回'？’、 int getopt(int argc, char * Read More
posted @ 2013-05-13 23:50
javawebsoa
Views(234)
Comments(0)
Diggs(0)
近来由于工作需要，需要将字符串的相似度的计算速度进行提升。之前曾采用最长公共子序列、编辑距离等算法实现过，但总满足不了实时比较的性能及速度需求。前些天由同事推荐局部敏感哈希算法，便尝试了一把，结果发现速度还不错，本着记录与分享的精神，简单总结下实现的过程及思路。【Shingle】将待查询的字符串集进行映射，映射到一个集合里，如字符串“abcdeeeefg", 映射到集合”(a,b,c,d,e,f,g)", 注意集合中元素是无重复的。这一步骤其实叫Shingling, 意即构建文档中的短字符串集合，即shingle集合。这是最简单的映射，直接以一个字符进行切分了，也可以映射到 Read More
posted @ 2013-05-13 23:49
javawebsoa
Views(656)
Comments(0)
Diggs(0)
算法设计与分析--求最大子段和问题问题描述：给定由n个整数组成的序列(a1,a2, …,an)，求该序列形如的子段和的最大值，当所有整数均为负整数时，其最大子段和为0。 利用蛮力法求解：int maxSum(int a[],int n){ int maxSum = 0; int sum = 0; for(int i = 0; i < n; i++) //从第一个数开始算起 { for(int j = i + 1; j < n; j++)//从i的第二个数开始算起 { sum = a[i]; a[i] += a[j]; if(a[i] > sum) { sum = a... Read More
posted @ 2013-05-13 23:47
javawebsoa
Views(3138)
Comments(0)
Diggs(0)
// // // // // // // //// ///2013.5.13 // // // // // // //////想了很久，虽然之前在[C++1000个问答]中也讲了很多数据结构，但总是想到哪里写到哪里，有时跟数据结构一点边都不沾。况且能给同学们写博客教程的时间不多了，实习之后就不大可能再写这些基础教程。趁着最后一点时间，帮大家把数据结构系统讲一下，能让大家到达不至于对其陌生的程度，我就很欣慰了。 さぁ、いこう。 Q：【如何衡量一个算法的优劣】A：使用O(Big-O)来衡量一个算法的复杂程度。没有特指的情况下，O(函数)指代在不同数据量的情况下算法最慢的运行时间的变化(Scal.. Read More
posted @ 2013-05-13 23:45
javawebsoa
Views(124)
Comments(0)
Diggs(0)
1.接口查询 关于IUnknown 所有的com接口都继承了IUnknown，每个接口的前三个函数是QueryInterface、AddRef、Release。这使得所有的接口都可以当成IUnknown来使用。因此组件的任何一个接口都可以被客户用来获取他所支持的其他接口。 IUnknown指针的获取 可以通过一个CreateInstance函数来返回一个IUnknown指针而不必使用new操作符 关于QueryInterface 通过QueryInterface函数来查询某个组件是否支持某个特定的接口，若支持将返回一个指向这个接口的指针，否则返回一个错误代码。HRESULT __stdcall Read More
posted @ 2013-05-13 23:43
javawebsoa
Views(222)
Comments(0)
Diggs(0)
之前自己做的一个项目涉及到进程间通信问题，我采用的是SOCKET方式。面试的时候有问过为什么不采用其他方式。好吧，其实发现共享内存更方便一点。于是自己写了一下，并且做了个测试界面。 程序启动会获得自身的窗口句柄，另外可以输入一个窗口句柄，用于进程间Windows消息通信。File Mapping Name实际上就是内核对象名，进程间依据这个来访问共享内存。Windows下的共享内存实际是用文件映射实现的，可以用CreateFileMapping创建一个内存文件映射对象，用于映射文件到内存。该函数返回的是File Mapping Object句柄CreateFileMappingA( __... Read More
posted @ 2013-05-13 23:41
javawebsoa
Views(365)
Comments(0)
Diggs(0)
使用GDAL处理地理图像时，不可避免的会遇到一个问题，图像的地理坐标问题，因为有了这个地理坐标，地理图像才和普通图像有了最本质的区别，那么在使用GDAL时，如果处理与地理坐标相关的信息呢？下面进行简单的说明。1：如何使用行列号计算图像的地理坐标？或者如何通过地理坐标来定位在图像的某个位置？2：如何获取图像的四至范围？或者如果通过指定的地理范围计算图像的所在区域？要解决上面三个问题，首先需要知道和了解GDAL的数据模型，其中里面有个非常重要的就是投影和六参数。这两个可以使用GDALDataset类中的GeoTransform()函数和GetProjectionRef()函数来进行获取。第一个参数 Read More
posted @ 2013-05-13 23:39
javawebsoa
Views(459)
Comments(0)
Diggs(0)
1）int和String類型，是最簡單的。@Column(name = "sign_group_name") public String getName() { return name; }2）enum類型，private BossType type;@Column(name="type") @Enumerated(EnumType.ORDINAL) public BossType getType() { return type; }其中BossType為：public enum BossType { /** * 直接主管. */ DIRECT(1), Read More
posted @ 2013-05-13 23:37
javawebsoa
Views(186)
Comments(0)
Diggs(0)
1.生命期控制 当使用完一个接口而仍要使用另外一个接口时，是不能将此组件释放掉的。很难知道两个指针是否指向同一个对象。IUnknown的另外两个函数AddRef和Release来指示合适处理完一个接口的手段。 2.引用计数简介 AddRef和Release实现的时一种名为引用计数的内存管理技术。引用计数是使组件能够自己将自己删除的最简单同时也是效率最高的方法。当客户从组件取得一个接口时，此引用计数就增加1，使用完某个接口后组件将引用计数减1，当引用计数为0的时候组件将自己从内存中删除。在返回之前调用AddRef。对于那些返回接口指针的函数，在返回之前应用相应的指针调用AddRef，这样当客户从 Read More
posted @ 2013-05-13 23:35
javawebsoa
Views(162)
Comments(0)
Diggs(0)
1.组件的创建 在客户获取某个组件接口指针之前，必须先将相应的DLL装载到起进程空间中并创建此组件。 从DLL中输出函数先将需要输出的函数用extern “C”进行标记，如：extern "C" IUnknown * CreateInstance(){ IUnknown*pI = (IUnknown*)(void*)new CA; pI->AddRef(); return pI;} 在函数的定义前加上extern “C” 可防止C++编译器在函数名称上加上类型信息，若不Microsoft加会Visual C++把CreateInstance变成：？Createinst Read More
posted @ 2013-05-13 23:33
javawebsoa
Views(134)
Comments(0)
Diggs(0)
1.HRESULT HRESULT是一个可以分成三个域的32位值， 注意：S_FALSE被定义为1而S_OK被定义为0，这一点同C/C++变成原则正好相反。HRESULT值中16到30这15个比特位包含的时设备代码，设备代码标识的时可以返回HRESULT中返回代码的操作系统部分。当前定义的： HRESULT值的使用成功的代码有多个，失败的代码也有多个 一个函数在各种情况下返回的状态太代码通常包含多个成功代码及多个失败代码。这就是为什么要使用SUCCEEDED及FAILED宏的原因。一般不直接将HRESULT值同某个成功代码（如S_OK）| 失败代码（如S_FAILE）进行比较以决定某个函数是否 Read More
posted @ 2013-05-13 23:31
javawebsoa
Views(232)
Comments(0)
Diggs(0)
1、IP错误： 在设置URL时错误，例如：jdbc:oracle:thin:@192.168.1.80:1521:orcl 数据库服务器是否正确：ping 服务器IP是否通畅。ping不通则将URL更改正确。 端口号是否正确。 进行一下操作：在DOS上键入sqlplus，检查oracle是否开启 一切正常则执行下面第2步。 2、防火墙 如果机器上安装有放火墙，可能是服务器端口号屏蔽而造成的。关闭防火墙后，尝试重新连接。 仍然不行则执行第3步。 3、数据库监听器未启动 修改PC上注册表中的ImagePath值。 下面以ORACLE数据库为例 ... Read More
posted @ 2013-05-13 23:29
javawebsoa
Views(522)
Comments(0)
Diggs(0)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1750#include<stdio.h>#include<string.h>#define MAXN 1000#define INF 1000000000struct idiom{ char front[ 5 ] ,back [ 5 ] ; int T ;};idiom dic[ MAXN ];int Edge[ MAXN ][ MAXN] ;int dist[ MAXN ] ;int S[ MAXN ] ;int N ;int main(){ int Read More
posted @ 2013-05-13 23:27
javawebsoa
Views(128)
Comments(0)
Diggs(0)
/*hdu 2686 Matrix方阵（每个格子里面都有一个数字）里面从左上走到右下，再回来，一个点只能走一次，求数字之和最大是多少相当与从左上到右下选两条不交叉的路，使和最大典型的最大费用最大榴我要说的是，这是昨天的省赛的原题，当时就像到了什最大费用最大流，但是当时脑袋一热，又感觉不是（韩式我对这个算法的理解不够啊）其实只要在那个模板（http://blog.csdn.net/qq172108805/article/details/7857503）的基础上该一行就可以了（T﹏T）*/#include<stdio.h>#include<string.h>#include Read More
posted @ 2013-05-13 23:26
javawebsoa
Views(181)
Comments(0)
Diggs(0)
今天，在写数据结构的二叉查找树时，写到remove方法时，突然卡壳了。后来，打开书细看时，竟然耗费了不少时间才看懂。 现将思想记录下来，以免以后再次遗忘。 二叉查找树重要性质： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； 现有，如下一棵二叉查找树。 （图1） 现在，若要删除图1中，任意节点，需要考虑如下三种情况： （1）需要删除的节点下并没有其他子节点。 （2）需要删除的节点下有一个子节点（左或右）。 （3）需要删除的节点下有两个子节点（既左右节点都存在）。 第一种情.. Read More
posted @ 2013-05-13 23:24
javawebsoa
Views(504)
Comments(0)
Diggs(0)
Microsoft将应用程序的调试版本定义与符号调试信息，或与调试库一起建立的程序的一个版本。一个库的版本包括诊断帮助。并执行各种集成检查，以帮助调试一个程序。Microsoft将发行版本定义为程序的一个编译版本，其中不包括在调试模式中建立编译时所包含的调试和诊断特性。例如发行版本不包括ASSERT宏所包含的源代码。 1.缺省的调试版本建立与发行版本建立设置 缺省调试和发行版的编译设置 建立版本缺省编译器设置 Win32 Debug这一选项一Microsoft格式，插入完整的符号调试信息，并 且不做任何优化。在这一阶段使用优化选项将使调试更困难 Wi... Read More
posted @ 2013-05-13 23:22
javawebsoa
Views(256)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号