现在位置: 首页 > tonite发表的所有文章
  • 09月
  • 30日
综合 ⁄ 共 1467字 评论关闭
问题来源:《编程之美》2.12 快速寻找满足条件的两个数 能否快速找出一个数组中的两个数,让这两个数之和等于一个给定的数字,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。 解题思路: 可以先将数组升序排序,然后设定变量i = 0,j = size - 1,看array[i] + array[j] 是否等于sum, 如果相等,则结束。如果小于sum,则 i = i + 1; 如果大于sum,则 j = j - 1。这样只需要在排好序的数组上遍历一次就可以得到最后的结果,时间复杂度为O(n), 加上排序的时间复杂度,总的复杂度为O(n*log2n)。 程序描述如下: #i......
阅读全文
  • 09月
  • 10日
移动开发 ⁄ 共 153字 评论关闭
Activity设置了 setVolumeControlStream(AudioManager.STREAM_MUSIC);   用来控制媒体声音,但是在显示一个popupwindow的时候,音量键无效,我的解决方式是将popupwindow设置 setFocusable(false)   ,这样又可以控制音量了。
阅读全文
  • 07月
  • 21日
移动开发 ⁄ 共 1887字 评论关闭
  在main.xml中 <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"     android:layout_width="fill_parent"     android:layout_height="fill_parent"     android:orientation="vertical" >       <Button         android:id="@+id/mybut"         android:layout_width="wrap_content"         android:layout_height="wrap_content"         android:text="查找网络"/> </LinearLayout>       在MyDialogDemo.java程序中 package ......
阅读全文
  • 05月
  • 30日
综合 ⁄ 共 5314字 评论关闭
一.sphinx增量索引的设置    数据库中的已有数据很大,又不断有新数据加入到数据库中,也希望能够检索到。全部重新建立索引很消耗资源,因为我们需要更新的数据相比较而言很少。例如。原来的数据有几百万条,而新增的只是几千条。这样就可以使用“主索引+增量索引”的模式来实现近乎实时更新的功能。       这个模式实现的基本原理是设置两个数据源和两个索引,为那些基本不更新的数据建立主索引,而对于那些新 增的数据建立增量索引。主索引的更新频率可以设置的长一些(例如设置在每天的午夜进行),而增量索引的更新频率,我们可......
阅读全文
  • 03月
  • 22日
综合 ⁄ 共 1782字 评论关闭
建议看原文,总结是给自己看的  http://blog.csdn.net/liyuanbhu/article/details/7882789 ysmz4读后总结: crc的思想: 用户输入数据,除数           ----begin---- 数据mod除数 = 余数           ----end----    所得余数即为校验字                                            crc算法过程用多项式表示: 二进制流A -> 多项式的系数 A' 二进制流B -> 多项式的系数 B' A' · B = x^n + ...... + x^0 (正常的多项式乘除法) 合并同类项(模2运算,即异或) 多项式系数 -> 二进制流C 啧啧,写完了仍不能完全理解,深......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 9532字 评论关闭
解答 ========================== 代码 ========================== 题目 ========================== Problem A. Perfect Game You're playing a video game, in which you will get an achievement if you complete all of the levels consecutively without dying. You can play the levels in any order, and each time you play a level you'll either complete it or die. Each level has some probability that you'll complete it, and takes some amount of time. In what order should you play the levels so t......
阅读全文
  • 04月
  • 11日
综合 ⁄ 共 5390字 评论关闭
引 言         数字信号处理技术已广泛应用于通信、雷达、声纳、遥感、图形图像处理和语音处理等领域。随着现代科技的发展,尤其是半导体工艺的进入深亚微米时代,新的功能强劲的高性能数字信号处理器(DSP)也相继推出,如ADI(美国模拟器件)公司的TigerSHARC系列和TI(德州仪器)公司的C6000系列,但是,要实现对运算量和实时性要求越来越高的DSP 算法,如对基于分数阶傅立叶变换的Chirp信号检测与估计,合成孔径雷达(SAR)成像,高频地波雷达中的自适应滤波和自适应波束形成等算法,单片 DSP 仍然显得力不从心。这些挑战主要涉及......
阅读全文
  • 01月
  • 30日
综合 ⁄ 共 773字 评论关闭
文章目录 1.   dlopen() 注:转自http://baike.baidu.com/view/2907309.html?fromTaglist 1.   dlopen()   功能:打开一个动态链接库   包含头文件:   #include <dlfcn.h>   函数定义:   void * dlopen( const char * pathname, int mode );   函数描述:   在dlopen的()函数以指定模式打开指定的动态连接库文件,并返回一个句柄给调用进程。使用dlclose()来卸载打开的库。   mode:分为这两种   RTLD_LAZY 暂缓决定,等有需要时再......
阅读全文
  • 01月
  • 18日
综合 ⁄ 共 210字 评论关闭
问题:自己写了一个测试的hello程序。编译后在arm板子上运行。可是执行的时候出现syntax error: unexpected word (expecting ")")、、、 解决方法:引起这个问题的原因是:Makefile中的指定编译器和我们的不匹配。只需要修改一下CC=“你的编译器即可”.我的是arm-none-liniux-gnueabi.. 由于自己的配置环境不一样:还需要在LIBS后面加上:-lrt -lasound
阅读全文
  • 01月
  • 12日
综合 ⁄ 共 1997字 评论关闭
Problem E The Other Two Trees Input: standard input Output: standard output Time Limit: 2 seconds   You have a quadrilateral shaped land whose opposite fences are of equal length. You have four neighbors whose lands are exactly adjacent to your four fences, that means you have a common fence with all of them. For example if you have a fence of length d in one side, this fence of length d is also the fence of the adjacent neighbor on that side. The adjacent neighbors have no fence in comm......
阅读全文
  • 12月
  • 28日
综合 ⁄ 共 3362字 评论关闭
转载至:http://cn.cocos2d-x.org/tutorial/show?id=1147 继续上一章节的内容,主要实现地图的创建和加载。在创建地图时,我们会在其上标记出一些点来表示敌人的行进路线,同时会在程序中获取这些标示的路径点对象。在后续的文章中,敌人会一个一个的搜索这些路径点,并依次朝着搜索到的点移动。        地图  地图的创建 下面我们先来用地图编辑器制做一幅地图,你可以在地图上设置塔防游戏地形的布局,同时为敌人铺设一条行走的道路,让它有路可走。        这里你可能会想:道路弯弯曲曲的,毫不规则,我怎么知道怎样让......
阅读全文
  • 12月
  • 06日
综合 ⁄ 共 52202字 评论关闭
各种排序算法:冒择路(入)兮(稀)快归堆,桶式排序,基数排序 冒泡排序,选择排序,插入排序,稀尔排序,快速排序,归并排序,堆排序,桶式排序,基数排序 一、冒泡排序(BubbleSort) 1. 基本思想:   两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 2. 排序过程:   设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后......
阅读全文