09 2013 档案

一个大小为N(0<N<1000)的整数数组, 求该数组的子数组（长度大于2）为等差数列的个数？
摘要：#include #include #include #include using namespace std; typedef map TempList; int GetNumNum(int N,int M) //N个数中取M个数多少种情况 自己写 { return 1; } ... 阅读全文
posted @ 2013-09-22 16:23 byfei 阅读(322) 评论(0) 推荐(0) 编辑
棋局之谜
摘要：一个6X6格子的五子棋盘，要求对某些位置的棋子颜色写死(即不参与随机)，其他位置不管随机是黑子还是白子 不能产生五子连珠或六子连珠。下面是例子 1 ，2 表示颜色写死的 0表示可以随机的。 求出最少写死多少个子可以满足要求，并求出写死最少子满足要求有多少种情况。 [1] = { ... 阅读全文
posted @ 2013-09-22 10:14 byfei 阅读(148) 评论(0) 推荐(0) 编辑
数组排序
摘要：#include #include using namespace std; /* 给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序， 其中，数组长度不超过100。 例如： 原数组是3,2,1， 我们只需要交换1和... 阅读全文
posted @ 2013-09-17 14:09 byfei 阅读(211) 评论(0) 推荐(0) 编辑
倒水
摘要：有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是： 把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外一个容器，直到倒出... 阅读全文
posted @ 2013-09-16 17:52 byfei 阅读(226) 评论(0) 推荐(0) 编辑
lua string
摘要：lua string.find local s=[[{"weatherinfo":{"city":"石家庄","city_en":"shijiazhuang","date_y":"2012年4月24日","date":"","week":"星期二","fchh":"11","cityid":"1... 阅读全文
posted @ 2013-09-10 20:20 byfei 阅读(194) 评论(0) 推荐(0) 编辑
LUA源码分析三:table分析(1)
摘要：table在里面数据方式比较直观，但是算法很复杂。一些算法的坑会慢慢补上。 先总括下table的数据结构： 1)由一个hash表和一个数组构成,当插入一个小标元素，会根据当前数组的大小决定插入哪儿 2)hash表上会有冲突，通过一个链表的形式组织冲突的元素 3)通过源码，我们还能得到的是一些ta... 阅读全文
posted @ 2013-09-05 11:05 byfei 阅读(446) 评论(0) 推荐(0) 编辑
lua的table实现以及遍历方式
摘要：最近遇到一件很郁闷的事情，游戏里面我老是当队长！后来发现是因为队伍里每个人的数据会以游戏的ID为key，其余要用到的数据为value，放在一个table里面。然后用pairs遍历这个table，一个个加入队伍，所以谁当队长实际上和pairs的遍历顺序有关，具体来说是和pairs找到的第一个元素有... 阅读全文
posted @ 2013-09-05 10:47 byfei 阅读(2832) 评论(0) 推荐(0) 编辑
lua的string.format为什么比".."慢
摘要：大家直觉地认为".."操作符比string.format慢，这是个误解，实际上从连接字符串的效率来说".."比string.format快多了。先看看实验结果 10000000次实验，基础字符串11个字符 每次连接2个基础字符串 string.format 9秒； ".." 3秒 每次连接3个基... 阅读全文
posted @ 2013-09-05 10:46 byfei 阅读(3237) 评论(0) 推荐(0) 编辑
函数调用开销
摘要：做了几个实验，简单学习了解一下函数调用的开销。 程序1—没有参数的函数调用： [cpp] view plaincopyprint? #include void test() { return; } int main(int argc, char *argv[]) {... 阅读全文
posted @ 2013-09-03 11:07 byfei 阅读(599) 评论(0) 推荐(0) 编辑