摘要:
C语言提供类似于矩阵的多维数组,在一些进行数学运算的程序中会经常用到。从形式 上看多维数组是由多个一维数组组成的,但C语言处理多维数组的方法和一维数组一样,都是线性存储,连续分配存储空间,可以用带偏移量(offset)的一维数组来访问多维数组。而在数组规模不确定的情况下,就需要用malloc函数动态 阅读全文
摘要:
题目来源:http://poj.org/problem?id=1037读半天才把题读懂题意是Richard要给房子做栅栏,一个栅栏由N个木板(长度单位依次是1、2、3...N)组成,此栅栏的木板顺序为(a1、a2....aN)且满足下列条件:1、 (ai − ai−1)*(ai − ai+1) > 0 ,(any i; 1 < i < N),也就是说任一一个木板比他相邻的两个木板都高或者都低。也可以理解为以木板高度波浪形排列显然,N个木板可以组成若干个这样的栅栏,现在给栅栏也排个序,比如存在栅栏A(a1,a2,a3....aN)和栅栏B(b1,b2,b3...bN) (括号里 阅读全文
摘要:
方便做针对性练习1.搜索 //回溯2.DP(动态规划)3.贪心4.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长7.组合数学 //Polya定理8.模拟9.数据结构 //并查集、堆10.博弈论1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971,1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 100 阅读全文
摘要:
转载请注明出处:http://www.cnblogs.com/ligun123/archive/2013/04/01/2993966.htmlThere is an integer arraydwhich does not contain more than two elements of the same value. How many distinct ascending triples (d[i] < d[j] < d[k], i < j < k) are present?Input formatThe first line contains an integer 阅读全文
摘要:
原文:http://www.cocoachina.com/bbs/read.php?tid=137317&page=1收集起来,丢到一个头文件中,这样开发起来就快多啦!我先分享一些,大家可以拿出自己私藏的,盖楼,吼吼~#define NavigationBar_HEIGHT 44 #define SCREEN_WIDTH ([UIScreen mainScreen].bounds.size.width)#define SCREEN_HEIGHT ([UIScreen mainScreen].bounds.size.height)#define SAFE_RELEASE(x) [x re 阅读全文
摘要:
伪代码的写法伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此,伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间。 它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不标准的语言。我们可以将整个算法运行过程的结构用接近自然语言的形式(这里,你可以使用任何一种你熟悉的文字,中文,英文 等等,关键是你把你程序的意思表达出来)描述出来. 使用伪代码, 可以帮助我们更好. 阅读全文
摘要:
转载注明出处:http://www.cnblogs.com/ligun123/archive/2013/03/27/2984740.html题目来源:https://www.hackerrank.com/challenges/medianThe median of M numbers is defined as the middle number after sorting them in order if M is odd or the average number of the middle 2 numbers (again after sorting) if M is even. You 阅读全文
摘要:
转载注明出处:http://www.cnblogs.com/ligun123/archive/2013/03/26/2982472.html题目来源:https://www.hackerrank.com/challenges/flowersYou and your K-1 friends want to buy N flowers. Flower number i has cost ci. Unfortunately the seller does not like a customer to buy a lot of flowers, so he tries to change the pr 阅读全文
摘要:
转载注明出处 http://www.cnblogs.com/ligun123/archive/2013/03/19/2969477.html题目来源:https://www.hackerrank.com/challenges/billboardsBillboardsADZEN is a very popular advertising firm in your city. In every road you can see their advertising billboards. Recently they are facing a serious challenge , MG Road t 阅读全文
摘要:
转载注明出处 http://www.cnblogs.com/ligun123/archive/2013/03/19/2969438.html先是跟着Hackerrank练习了下插入排序然后又做了Pairs,来源:https://www.hackerrank.com/challenges/pairsGiven N numbers [N<=10^5], count the total pairs of numbers that have a difference of K. [K>0 and K<1e9]. Each of the N numbers will be > 0 阅读全文