摘要:
一,题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4和11。二,题目难点在于时间复杂度控制在O(n)三,方法一 1,分别从数组前,数组后向中间查找。直到前后相遇!! 2,当前得到currentSum>sum说明:大的数太大(数组递增,后面的数太大)。应该将指向最后的标记向前挪动 3,当前得到currentSum<sum说明:大的数太小(数组递增,前面的数太小)。应该将... 阅读全文
摘要:
(1)首先通过一个例子看(int)和(int&)的区别:float a = 1.0f;cout << (int)a << endl;cout << (int&)a << endl;cout << boolalpha << ( (int)a == (int&)a ) << endl; // boolalpha 用符号形式表示真假float b = 0.0f;cout << (int)b << endl;cout << (int&)b <&l 阅读全文
摘要:
送给那些即将找工作的人1 文化百度提倡“简单,可依赖”,我的理解是做出来的产品要靠谱,要有很好的用户体验。以搜索起家的百度,对产品质量相当看中,因为当用户认定你做得不好,没口碑后可立马更换搜索引擎。公司设有专门的质量部门,各个产品都会配备有QA人员,负责产品质量。从每年校招也能看出来,做测试的比例大概是研发的二分之一。而腾讯提倡“拿来主义”、“微创新”。腾讯很多产品都是抄袭别人的,然后再想办法在此基础上做一些适应性改变,并称其为“微创新”。由于腾讯IM软件的用户粘性比搜索引擎强太多(从3Q大战就能看出来),他不会像百度一样强调产品质量,测试人员较少,公司强调快速跟进市场,抢占市场,动作比传统大 阅读全文
摘要:
信号函数:gint gtk_signal_connect(GtkObject *object,gchar *name,GtkSignalFuncfunc,gpointer func_data);回掉函数的格式:void callback_func(GtkEidget *widget,gpointer callback_data);GTK的事件:gtk组件的行为或者X服务器发送的事件可以与下列事件联系起来:button_press_event 按钮按下button_release_event按钮释放motion_notify_event鼠标移动delete_event使用窗口管理器关闭dest. 阅读全文
摘要:
由于GTK 3.0将许多GTK 2.0的API都丢弃,转到GTK 3.0下编译后有些不适应,所以感觉能在GTK 3.0下调试成功这个Demo还是很成功的。源码#include <gtk/gtk.h> int main( int argc, char *argv[]) { GtkWidget *window; GtkWidget *layout; GtkWidget *image; GtkWidget *button; gtk_in... 阅读全文
摘要:
第一讲第一节∶移动光标 ※※ 要移动光标,请依照说明分别按下 h、j、k、l 键。 ※※ ^ k 提示∶ h 的键位于左边,每次按下就会向左移动。 < h l > l 的键位于右边,每次按下就会向右移动。 j j 键看起来很象一支尖端方向朝下的箭头。 v 1. 请随意在屏幕内移动光标,直至您觉得舒服为止。 2. 按下下行键(j),直到出现光标重复下行。---> 现在您应该已经学会如何移动到下一讲吧。 3. 现在请使用下行键,将光标移动到第二讲。提示∶如果您不敢确定您所按下的字母,请按下<ESC>键回到正常(Normal)模式。 然后再次从键盘输入您想要的命令。提示 阅读全文
摘要:
本文仅做通知,下载链接请进入置顶主贴:http://blog.csdn.net/cheny_com/article/details/6616794更新内容:1. 办公环境1页2. 智慧敏捷3页3. 目录结构进行了调整部分页面预览: 阅读全文
摘要:
一,数组 1,数组只有在定义时候才能使用初始化,不能将一个数组赋给另一个数组。 int a[4]={1,2,3,4};//正确 int a[4]; a[4]={1,2,3,4};//不正确 int b[4]=a;//不正确 2,初始化数组时候,提供少于数组元素数目的部分数值,则将剩余赋值为0; float a[5]={1,2}; 3,如果初始化数组时候,方括号内[ ]为空。C++编译器将计算元素个数。 short a[ ]={1,2,3,4,5}; int number=sizeof(a)/sizeof(short);//计算元素个数(可见字符个数) chara[]={'a', 阅读全文
摘要:
转至:http://blog.csdn.net/shimiso/article/details/7061000一.Myeclipse10下载与破解Genuitec公司发布了MyEclipse 10,一款Genuitec旗下的商业化Eclipse集成开发工具的升级版本。MyEclipse 10基于Eclipse Indigo构建,为Java和JavaEE项目提供了Maven3的支持。本次发布的版本中还加入了对JaveEE 6、HTML5、JPA2和JSF 2的支持。版本号10是为了庆祝即将到来的Eclipse的10周年诞辰(MyEclipse的首次发布是在8年前)。我现在用的还是6.5的版本,6 阅读全文
摘要:
这是敏捷开发团队管理系列的第四篇。(之一,之二,之三,之四)整体上有两种测试团队的模型,既然都有存在,自然是各有各的道理。城里城外的人倒不必互相羡慕,只是要观察对面的优点,分析自己的缺点,尝试做点事情补偿一下。所以,下面多说一点各自的坏处。独立的测试团队这个就是著名的与程序团队打架的测试团队。好处独立团队,还是能保证一定的“公正性”的,比如在测试的最终,横竖有人能不屈从于程序团队的要求隐瞒产品质量,而是的确会客观地评价质量。坏处当测试团队完全独立于开发团队的时候,常常有几个误区。1. 程序团队是用来开发功能的,测试团队是用来查找缺陷的有了这个认识,要让两者打架就不难了。2. 更多的测试人员=更 阅读全文