现在位置: 首页 > bookcase发表的所有文章
  • 08月
  • 29日
算法 ⁄ 共 1017字 评论关闭
题意:求长度为n(n < 500000),元素范围为[0, 999999999]的数组的逆序对数。 题目链接:http://poj.org/problem?id=2299 ——>>设x[i]表示数i已经出现的次数,从后往前扫描,对于每个数k,那么k产生的逆序对数为x[0] + x[1] + ... + x[k-1],于是可以用树状数组了。 ——>>由于元素范围可到999999999,所以应做离散化操作。 ——>>如果所有数逆序出现,那么逆序对数最多为n(n-1)/2,代入n = 500000可知已超32位整数范围,应用64位整数。 第一次用了STL的unique和resize还有map,TLE了。。。第二次,全改了。。。T......
阅读全文
  • 01月
  • 03日
综合 ⁄ 共 780字 评论关闭
1.top    该变更永远指分割窗口最高层次的浏览器窗口。如果计划从分割窗口的最高层次开始执行命令,就可以用top变量。  2.opener opener用于在window.open的页面引用执行该window.open方法的的页面的对象。例如:A页面通过window.open()方 法弹出了B页面,在B页面中就可以通过opener来引用A页面,这样就可以通过这个对象来对A页面进行操作。  3.parent parent用于在iframe,frame中生成的子页面中访问父页面的对象。例如:A页面中有一个iframe或frame,那么iframe 或frame中的页面就可以通过parent对象来引用A页面中的对象。这样就......
阅读全文
  • 10月
  • 19日
综合 ⁄ 共 734字 评论关闭
Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matching should cover the entire input string (not partial). The function prototype should be: bool isMatch(const char *s, const char *p) Some examples: isMatch("aa","a") → false isMatch("aa","aa") → true isMatch("aaa","aa") → false isMatch("aa", "a*") → true isMatch("aa", ".*") → true isMatch("ab", ".*") → true isMatch("aab", "c*......
阅读全文
  • 05月
  • 28日
综合 ⁄ 共 1799字 评论关闭
文章来自:http://blog.csdn.net/jiajiayouba/article/details/28406315 关于IOS程序设置启动画面以及图标的设备目前主要为:IPhone设备 和IPad设备 IPhone启动画面以及图标的设置 目前IPhone的分辨率为:320X480、640X960、640X1136。 Default.png                    320X480 iPhone3/3G 320X480分辨率屏幕默认启动图片。 Default@2x.png             640X960 iPhone4/4s 640X960分辨率屏幕默认启动图片。 Default-568h@2x.png    640X1136  iPhone5/5s 640X1136分辨率屏幕默认启动图片。 -----------------------------......
阅读全文
  • 05月
  • 26日
综合 ⁄ 共 1228字 评论关闭
环境搭建 下载 cts工具的下载地址:http://source.android.com/compatibility/downloads.html windows选择Android4.4 R3 Compatibility Test Suite (CTS) - ARM下载。 目录结构 解压后的目录结构如下: 其中repository和tools以后会经常用到,介绍一下. repository 进入repository目录后,会有四个文件 logs:存放case执行过程中的log文件或者截图 plans:配置plan的xml文件存放处,自带以下plan results:结果文件 testcases:case存放目录,自带如下case tools 工具的执行目录: ......
阅读全文
  • 04月
  • 08日
综合 ⁄ 共 3161字 评论关闭
参考网上实现下c的线程池 代码更新:https://github.com/ljfly/pool #include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <sys/types.h> #include <pthread.h> #include <assert.h> typedef struct worker { void *(*process) (void *arg); void *arg; struct worker *next; } CThread_worker; typedef struct { pthread_mutex_t queue_lock; pthread_cond_t queue_ready; CThread_worker *queue_head; int shutdown; pthread_t *threadid......
阅读全文
  • 04月
  • 05日
综合 ⁄ 共 1879字 评论关闭
Android Jni下使用C/C++的几个概念 Google出了Android后,不少嵌入式设备均考虑将其放置于自己的设备上。而我们有大量的程序是使用C/C++开发的,如何将其移植上Android,则成了一个必须面对的问题。 先介绍概念: 1.Android应用程序与Java: Google在2009年4月底发布的SDK1.5,其SDK文档,仍然是没有丝毫提交JNI之处。Google的态度很明确,请第三方应用开发商都在Java层次上进行应用开发。在Android架构上,Java成了必选的开发方式了(是指Application开发,Service开发是可以完全使用C的)。   2.Java调用C/C++程序与C/C++程序......
阅读全文
  • 01月
  • 22日
综合 ⁄ 共 1113字 评论关闭
在图形模式下输出字符 由于图形模式是对像素操作,要输出字符只能是在屏幕上画出字符的形状,所以常用的办法是对 已生成的字库进行读取并相应的输出,因为在字库在已把相应字符的描述其形状的信息用二进制 数据保存好,我们只需读出此数据并按对应的点显示就可以了,比如:下面的一个8*16的ASC字库 它将一个ASCII字符用16个字节保存,每8位表示一行,共16行,每个字符信息在字库中位置就是 它的ASCII码值*16就可以找到了,比如说字符0的ASCII值为30H,那么在字库300H的地方存放的就是 字符0的形状信息,读出其值为:00 00 38 6C C6......
阅读全文
  • 01月
  • 12日
综合 ⁄ 共 1302字 评论关闭
Problem F: Factoring Large Numbers One of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In this context one might use a 100 digit number that was a product of two 50 digit prime numbers. Even with the fastest projected computers this factorization will take hundreds of years. You don't have those computers available, but if you are clever you can still factor fairly large numbers. Input The input will be a sequence of integer ......
阅读全文
  • 01月
  • 10日
综合 ⁄ 共 680字 评论关闭
用上面的方法可以记录free的位置和参数,如果要记录malloc的位置,稍微复杂一点 C/C++ code #include <stdio.h> #include <stdlib.h> void * debug_malloc(size_t size, const char *file, int line, const char *func) { void *p; p = malloc(size); printf("%s:%d:%s:malloc(%ld): p=0x%lx/n", file, line, func, size, (unsigned long)p); return p; } #define malloc(s) debug_malloc(s, __FILE__, __LINE__, __func__) #define free(p) do { ......
阅读全文
  • 11月
  • 20日
综合 ⁄ 共 6871字 评论关闭
学习DIP第5天 为什么需要FFT        第一个问题是为什么要创造FFT,简单的说,为了速度。我们承认DFT很有用,但是我们发现他的速度不是很快,1D的DFT原始算法的时间复杂度是O(n^2),这个可以通过公式观察出来,对于2D的DFT其时间复杂度是O(n^4),这个速度真的很难接受,也就是说,你计算一幅1024x768的图像时,你将等大概。。。大概。。。我也没试过,反正很久。不信的自己去试试。所以找到一种快速方法的方法计算FFT势在必行。 以下为DFT公式      计算一个4点DFT。计算量如下: 如何得到FFT         通过观察DFT......
阅读全文
  • 11月
  • 18日
综合 ⁄ 共 12101字 评论关闭
GAWK 第一章 前言 第二章 简介 第三章 读取输入档案 第四章 印出 第五章 Patterns 第六章 算式(Expression)作为Actions的叙述 第七章 Actions里面的控制叙述 第八章 内建函式(Built-in Functions) 第九章 使用者定义的函式 第十章 □例 第十一章 结论 ======================================= 第一章 前言 awk 是一个程式语言,对於资料的处理具有很强的功能。对於文 字档里的资料做修改、比对、抽取等的处理,awk 能够以很短的程式 轻易地完成。如果使用 C 或 Pascal 等语言写程式完成上......
阅读全文