书法字典：https://www.shufadict.com

07 2011 档案

数组面试题-子数组之和
摘要：昨天在一位老兄的凡客面试题中看到的，拿来写一下。题目描述给定一个含有n个元素的整形数组a，再给定一个和sum，求出数组中满足给定和的所有元素组合，举个例子，设有数组a[6] = { 1, 2, 3, 4, 5, 6 }，sum = 10，则满足和为10的所有组合是{1, 2, 3, 4}{1, 3, 6}{1, 4, 5}{2, 3, 5}{4, 6}注意，这是个n选m的问题，并不是两两组合问题。解法一：穷举法最直观的想法就是穷举，把数组中元素的所有组合情况都找出来，然后看看哪些组合满足给定的和即可，这种方法的计算量非常大，是指数级的，假设数组有n个元素，那么所有组合的情况一共有2 ^ n种（ 阅读全文

posted @ 2011-07-14 17:24 翰墨小生 阅读(11106) 评论(29) 推荐(1) 编辑

也谈杨辉三角形
摘要：很久没更新博客了，来篇水的。今天看见有位兄弟写了杨辉三角形，记得以前自己也研究过，索性也发一篇，欢迎讨论。来历杨辉三角形也叫贾宪三角形，西方叫帕斯卡三角形，其实就是各阶二项式系数排列起来构成的三角形，如下。每行的数字实际上是(a + b) ^ n展开后的结果。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1历史上发现这个三角形的人很多，这里介绍几个主要的，北宋人贾宪约1050年首先使用“贾宪三角”进行高次开方运算。杨辉，字谦光，南宋时期杭州人。在他1261年所著的《详解九章算法》一书中，辑录了如上所示的三角形数表，称之为“开方作法本源”图。欧洲直到1623年以后，法国数学家帕斯卡在 阅读全文

posted @ 2011-07-11 17:48 翰墨小生 阅读(9428) 评论(4) 推荐(5) 编辑

八进制字符与十六进制字符
摘要：一般形式 在C中有两种特殊的字符，八进制转义字符和十六进制转义字符，八进制字符的一般形式是'\ddd'，d是0-9的数字。十六进制字符的一般形式是'\xhh'，h是0-9或A-F内的一个。八进制字符和十六进制字符表示的是字符的ASCII码对应的数值。比如 '\063'表示的是字符'3'，因为'3'的 阅读全文

posted @ 2011-07-08 13:36 翰墨小生 阅读(13993) 评论(7) 推荐(3) 编辑

导航

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5
书法字典：https://www.shufadict.com
点击右上角即可分享
微信分享提示