avlgood2010-优快云博客

原创某年的腾讯笔试题——不使用除法运算产生新数组

给你一个数组A[1..n]，请你在O(n)的时间里构造一个新的数组B[1..n]，使得B[i]=A[1]*A[2]*...*A[n]/A[i]。你不能使用除法运算。要求空间复杂度O(1)。 #include using namespace std; int array1[5]={1,2,3,4,5}; int array2[4]={1,0,3,5}; int des[5]; bool cal

2013-07-05 23:18:54 559

原创 template以及operator*的正确用法

这是看《Effective c++》时在VS上玩的代码。 #include using namespace std; template class Rational{ public: Rational(const T& numerator =0,const T& denominator = 1); const T numerator() const;//不暴露私有变量给调用者修改 co

2013-06-27 16:28:41 1187

转载怎么做一次用心的PPT演讲

0 中国人讲究闷声发大财，这是厚积的过程，待到薄发时，则不需如此”含蓄”。相对于“做”，“说”似乎显得轻浮，不以做为目的的说难以服众，但是不通过说，那么厚积如何表现传播？孔孟圣人周游各国现身说教，传达思想；马丁路德金的，用演讲振奋美国；思科靠一场完美IPO路演，提升了2-3美元的股价。今天要讨论说的世界中很小的一个场景——PPT演讲。

2013-05-30 16:39:44 1008

转载别把自己当个超人——给初级程序员的一点小小建议

我在Twitter上看到了一篇有趣的博文——你可以先看看。如果你懒得上Twitter看，看我转载这篇的就行了。 -----------------------------------------------我是分割线----------------------------------------------- 有一天我和我的朋友Simone一起喝咖啡，期间我们聊起一些工作上的事情。我们

2013-05-28 14:47:39 716

转载 P2P中的数据传输策略探讨

在P2P系统的研究中，大多侧重于资源管理，传输策略相对研究得少一点。在P2P系统中，资源信息的存储、检索与P2P的架构相关，常见的P2P架构有： 1. 集中式 2. 非集中式无结构化 3. 非集中式结构化 4. 混杂结构集中式的通过中心服务器为所有的节点提供资源信息存储和检索服务，效率最高，但鲁棒性不佳，代表作napster。为了应对这个问题，就研究了非集中式的结构，最开始

2013-05-28 10:35:03 993

原创【soj 2370】Just The Simple Fax( http://soj.me/show_problem.php?pid=2370)

#include using namespace std; int seq[5002]; int pos[5002][2];//记录连续重复三次以上的数字的起始位置 char result[10008]; int result_index; int getv(char a,char b) { int result=0; if(b>=65)b-=55; else b-=48; if(a

2013-03-14 15:00:38 935

转载十字链表

一个非常稀疏的矩阵，比如，2^64 × 2^64，设计一个class，内有get(int x, int y)，set(int x, int y, int value)。用什么数据结构存储它？有哪些选择，各自的 get, set的复杂度是什么。 #include #include /*十字链表的结构类型定义如下：*/ typedef struct OLNode { int row,

2013-03-13 15:59:00 666

原创百度地图定位比google地图快多了

mLocationClient = new LocationClient(this); //声明LocationClient类 LocationClientOption option = new LocationClientOption(); option.setOpenGps(true); option.setAddrType("detail");

2012-12-05 17:44:21 1422

原创 11

%%1. A －> B : {A, Na}_KAS %%2. B －> S : B, {{A, Na}_KAS, Nb}_KBS %%3. S －> A : {B, KAB}_KAS ,{B,Na,Nb}_KAS, {A, KAB}_KBS %%4. A －> B : {A, KAB}_KBS, {Nb}_KAB role alice (A, S, B: agent, Kas : symme

2012-07-04 01:36:49 421

转载最大流ISAP模板

//最大流ISAP模板 const int maxn=201; const int maxm=201; struct node { int x,y,f,op,next; //x起点，y终点,f权值, //next是以x为起点的上一条边在g中的位置,op是反向边在g中的下标位置 }g[maxm*2]; //first[]存储的是以x为起点

2012-05-31 09:32:00 586

原创 2006年百度之星程序设计大赛初赛题目2：蝈蝈式的记分

··题目名称：蝈蝈式的记分 ··内容描述：蝈蝈小朋友刚刚学会了0-9这十个数字,也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高，于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了，比如用“3 2 4”可以表示一方在这一局中连得三分后，输了两分，接着又连得到四分。可是，后来大人们发现蝈蝈只会用0-9这十个数字，所以当比赛选手得分超过9的时候，他会用一

2012-05-17 22:45:39 735

原创 2006年百度之星程序设计大赛初赛题目1：饭团的烦恼

饭团的烦恼同一个部门的，同一间大学的，同一年出生的，用同一种型号电脑的，员工们总是以各种理由，各种借口组织各种长久的，临时的饭团。参加饭团，不仅可以以优惠的价格尝到更加丰富的菜式，还可以在吃饭的时候和同事们唠唠嗑，吹吹水，增进感情。但是，随着百度的员工越来越多，各个饭团的管理随即变得烦杂。特别是为了照顾员工们越来越挑剔的胃口，饭团的点菜负责人背负的责任越来越大。现在，这个重

2012-05-14 23:40:35 734

原创 solr+mmseg4j 中文分词

0.下载文件到E:/apache，解压后如图 1. 安装tomcat6.0 到E:/tomcat 2.apache-solr-1.4.1.zip解压，复制dist/apache-solr-1.4.1.war到E:/tomcat/webapps下，改名为solr.war，启动tomcat; 3.在tomcat目录下新建solr_home目录，复制E:\apache\apache-solr

2012-04-04 21:04:15 970

原创 windows socket编程——多用户聊天

服务器端：监听和接受客户端连接，收到某用户的发言后发送给所有在线用户。客户端：跟服务器通信。服务器端代码： FileLog.h、FileLog.cpp省略掉吧，无关主题。 Server.cpp,关键是看多连接的处理和怎么用select监视。 #include "stdafx.h" #include #include #include #incl

2012-03-12 22:02:05 1233 1

原创 Sicily 2500---看风景

题目网址：http://soj.me/2500 问题描述： N（N ≤ 1000）个士兵站成一排，每个士兵都希望能看到路边美好的风景。一个士兵能够看到左边（右边）风景的条件是在他左边（右边）的士兵都比他矮。由于某些原因，一些士兵不能看到风景（“看到”指看到左边或者看到右边，当然两边都能看到也是允许的），输入N和N个士兵的身高，求最少出列多少个士兵，使得剩下的士兵

2012-02-13 13:45:51 1260

原创 Sicily 1375--- Balanced lineup

题目大意：N头牛，排列在一条直线上，坐标为0~10亿。牛有两个品种，求最大的一段区间，该区间内两种牛的个数相同。题目网址：http://soj.me/1375 思路：对输入按坐标排序，扫描一次，用s[i][1]累计记录前i条记录A种牛出现的头数,s[i][2]记录B种，再归一化。找相同的s[i][2]中两头牛距离最远就行了。 #include #include

2012-02-09 21:56:39 1020

原创支持左右滑动切换的桌面---精简Launcher Workspace源码

这个Demo的效果如图，这跟Android手机的桌面差不多（同根生，同份源码得来的），有几个屏，可以用手势切换到每屏。代码我放在：http://download.youkuaiyun.com/detail/avlgood2010/4052583 在Android源码中，很多方法、成员、类、包都被打上@hide标签，这些成员在SDK中没有公开，以至于

2012-02-08 23:13:54 1126

原创 (Android学习笔记四)立体Gallery和多点触控浏览图片

今天才刚考完试，终于有时间整理下之前写的一个小程序了，代码放在三维Gallery这里，有兴趣的可以下载。实现效果如图，从系统的MediaStore数据库读取图片，组成稍带立体感的Gallery。点击图片跳到另一个页面浏览，可以用一根手指拖动或者两根手指一起来放大缩小。程序包含5个JAVA文件。 1 ThreeDimensionalGalleryActi

2012-01-11 21:52:40 2404

原创 (Android学习笔记三)自定义ListView

ListView是Android开发中很常用的组件，上篇写到的TabHost的第三个Tab就是一个ListView，里面填充的是从数据库中得到的一长串时间、体重数据，每一行一条数据。一般来说，列表的显示需要三个元素： 1．视图用来展示列表的View。 2．适配器用来把数据映射到ListView上的中介。分为三种：ArrayAdapter，SimpleAdapt

2011-12-16 18:52:58 820

原创（Android学习笔记二）AChartEngine的使用以及在sqlite中存取DATETIME!

也是说最近买了个电子称，想写个小程序来记录下减肥的成果。输入体重，程序就自动记录并把体重随时间变化的曲线图画出来。首先是界面设计。如上图所示，就一个界面，内含三个Tab。这个我是照着http://www.eoeandroid.com/thread-1035-1-1.html做的。他把三个Tab的布局都写在同一个XML文件（最外层必须是FrameLayou

2011-12-06 20:17:22 6762 6

搭建步骤： 1 下载代码，导入到myEclipse项目里，发现很多错误。 2 在myEclipse的Android项目中，选择项目属性->Java Build Path->Libraries->Add Library->User Library->Next-> UserLibraries进入到User Libraries管理界面，点击New新建一个User Library，比如android_framework，点击Add Jars把Jar包加入到建立的User Library中，最后点击OK。为了访问因此成员，需要改变类搜索顺序，选择项目属性->Java Build Path->Order and Export，把所建立的User Libraries移到Android SDK的上面。 3 编译运行。如果发现myEclipse因内存小编译不了，修改myeclipse.ini，把数字改大点。

2012-02-08