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(325)
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(227)
Comments(0)
Diggs(0)
声明：本文为转载文章，实属分享开发技巧，共同成长！！！ 敏捷开发真正的问题是什么？其实敏捷主要还是一种观念，一种意识，通过人来推动。本文总结了26条有关敏捷开发的关键原则，供读者参考借鉴。下面是一份26条关键原则的清单，以指引敏捷软件开发团队。新的挑战：敏捷开发与优秀的程序员敏捷开发中常犯的10大错误讨论：敏捷开发真的对架构设计不利吗？理解敏捷开发：需求处理与齐头并进详解敏捷开发全景图1、完整地干完一件事后在开始另一件事：用厨房比喻来说就是：“先上这道菜，再开始做下一道”。软件开发的最大问题就是同时开始几件事情，这将不可避免的造成某些工作被废弃，从而造成浪费。专注于一件事；完整地实现其功能；运 Read More
posted @ 2013-05-13 23:54
javawebsoa
Views(218)
Comments(0)
Diggs(0)
你搞图论有毛用啊！！搞了你也不一定能看懂！看懂了你也不一定能深刻理解！理解了你也不一定完全敲出代码！！敲出代码考试的时候也不一定能出图论的题！！出了图论的题你也不一定能看出来！！看出来你也不一定能按要求敲出来！按要求敲出来你也不一定能跑出结果！！跑出结果你也不一定能AC！！能AC你也不一定能拿到奖！！拿到奖你也不一定能进区域赛！进了区域赛指定就是被虐！！ 那你搞图论还有毛用啊！！！！！ Read More
posted @ 2013-05-13 23:52
javawebsoa
Views(159)
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(257)
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(680)
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(3189)
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(136)
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(254)
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(384)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号