题目如下:
Tree Summing
Background
LISP was one of the earliest high-level programming languages and, withFORTRAN, is one of the oldest languages currently being used. Lists,wh...
分类:
其他好文 时间:
2014-05-25 21:39:51
阅读次数:
276
题目描述:
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
输入:
每个测试案例包括2行:
第一行输入一个整数n(1<=n<=100000),表示数组中元素的个数。
第二行输入n个整数,表示数组中的每个元素,这n个整数的范围是[1,1000000000]。
输出:
对应每个测试案例,输出出现的次数超过数组长度的一半的数,如果没有输出-1。
样例输入:
91 2 3 ...
分类:
其他好文 时间:
2014-05-25 21:25:18
阅读次数:
199
机房收费系统的重构已经开始很久了,最近两天才感到有了一点儿头绪。
对这次重构,刚开始计划的是先做数据库,然后优化下,列出每个窗体对表的访问关系,抽出常用的访问作为存储过程,然后把访问数据库的常用方法封装成SqlHelper.这部分就是数据库的部分。
然后就是软件的结构:整体上是分了七层:三层+实体+外观+抽象工厂+D层接口。虽然计划的很好,但是在具体分层这里想了很久。...
分类:
其他好文 时间:
2014-05-25 21:35:49
阅读次数:
180
这次打印走了一点弯路。
首先看一下硬件选型:
触摸屏:步科MT4414T
7寸屏幕,反应快,支持C语言宏。
它只有1个COM口,是COM0和COM2共用。
PLC:永宏FBS-20MAT
串口是那种圆口,不如串口插拔方便。
打印机:美域POS-80K
淘宝卖家把串口写成并口,结果自己也想当然的买了个并口。
其实,要买的是串口打印机。
这里,也受步科触摸屏...
分类:
其他好文 时间:
2014-05-25 21:36:28
阅读次数:
380
上得厅堂,下得厨房,写得代码,翻得围墙,欢迎来到睿不可挡的每日一小练!...
分类:
其他好文 时间:
2014-05-25 21:12:00
阅读次数:
183
原文:
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without ...
分类:
其他好文 时间:
2014-05-25 21:30:02
阅读次数:
276
IP层在内存中有一个路由表,当有数据要发送或接收到的数据到达IP层时,都要在这个路由表中进行查找,具体查找过程如下:
搜索路由表,寻找能与目的IP地址完全匹配的表目。如果找到,则发送。否则,执行下一步。搜索路由表,寻找能与目的网络号相匹配的表目。如果找到,则发送。否则,执行下一步。搜索路由表,寻找标为“默认”的表目。如果找到,则发送。否则,执行下一步。发送失败,则向应用层返回错误信息。
...
分类:
其他好文 时间:
2014-05-25 21:10:36
阅读次数:
324
Zend Studio启动失败
启动zend studio; 弹出 failed to create the java virtual machine ;
解决办法:
在安装目录下 找到 ZendStudio.ini 文件;
打开;
以下是内容:
-startup
plugins/org.eclipse.equinox.launcher_1.2.0.v20110502.jar
--launcher.library
plugins/org.eclipse.equinox.launcher.win32.wi...
分类:
其他好文 时间:
2014-05-25 21:52:41
阅读次数:
302
该函数解决了需要在多条件情况下进行计数的问题,扩展了COUNTIF函数的功能。例如:需要计算美国报名人数超过20人的城市数量。
操作方法
1、选定单元格,输入函数。COUNTIFS函数的格式为:COUNTIFS(criteria_range1,criteria1…)
2、“criteria_range1”表示条件1的范...
分类:
其他好文 时间:
2014-05-25 21:37:07
阅读次数:
281
标题:蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。
每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。
当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。
这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。
请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。...
分类:
其他好文 时间:
2014-05-25 20:49:01
阅读次数:
211
K-means是一种聚类算法,其要求用户设定聚类个数k作为输入参数,因此,在运行此算法前,需要估计需要的簇的个数。
假设有n个点,需要聚到k个簇中。K-means算法首先从包含k个中心点的初始集合开始,即随机初始化簇的中心。随后,算法进行多次迭代处理并调整中心位置,知道达到最大迭代次数或中性收敛于固定点。
k-means聚类实例。选择三个随机点用作聚类中心(左上),map阶段(右上)将...
分类:
其他好文 时间:
2014-05-25 21:11:25
阅读次数:
275
刚接触设计模式不久,发现其中与c#相似的地方很多,现在回头再一看,发现比之前容易理解了许多。所以我停下了设计模式的学习,花了一天时间来总结我的c#。和以前一样,一张图胜过千言万语。
我们学习要与前面的知识相联系,米老师也常说,我们遇到的问题,在之前都遇到过,只不过它是换了种形式,又或是自己的总结没有到位。
C#与我们之前学过的vb有很多地方相同。
其实,每种语言都有相通之处,vb有一种...
分类:
其他好文 时间:
2014-05-25 21:53:05
阅读次数:
191
在无线传感网络下,最重要的除了系统就是节点了。
我用的节点是Telosb的节点。然后这个节点下的获取无线的芯片是CC2420
所以我要获取RSSI值的话需要使用它。...
分类:
其他好文 时间:
2014-05-25 21:24:13
阅读次数:
266
下面的代码通过计算图像中给定区域的方向梯度直方图来估计图像的旋转角度
主要内容包括:
一、计算局部图像块方向梯度直方图的函数
二、把给定图像按照给定的角度旋转
三、如何利用旋转后的图像的方向梯度直方图和原图像的方向梯度直方图来估计旋转角度
四、绘制方向梯度直方图
计算效果如下次:
主要代码如下:
{CSDN:CODE:362490}
结果分析:
绕图像中...
分类:
其他好文 时间:
2014-05-25 21:00:05
阅读次数:
253
在备份ltedecoder程序时,需要把此目录拷由到bak目录下,但decoder目录下有个大文件,不需要备份,还有日志问题,也不需要备份,如何实现呢??
方法:
cd /source-dir
find . -name .snapshot
-prune -o -print0 | cpio -pmd0 /dest-dir
解释: This command cop...
分类:
其他好文 时间:
2014-05-25 21:51:29
阅读次数:
518
算法1
用两个for循环定位子序列的上下界,然后再用最内部的一个for循环求出上下界之间的元素和。
时间复杂度:O(N³)。
代码:
int MaxSub(int *a, int n)
{
int sum = 0;
int tmp;
for (int i = 0; i < n; i++)
{
for (int j = i; j <...
分类:
其他好文 时间:
2014-05-25 21:28:44
阅读次数:
243