简单水题，不用打表，算出1~10000的self number，运用数组下标即可。Self NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:21721Accepted:12231DescriptionIn 1949 the I...
分类：
其他好文 时间：
2015-02-15 00:55:27
阅读次数：
231
在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。容易想到的方式就是计数，出现次数最多的就是majority element，其次就是排序，中间的就是majority element。但是还有两种更有意思的实现方式时间效率O(n)，空间效率O(1)：1、Moore voting al...
分类：
其他好文 时间：
2015-02-14 23:46:47
阅读次数：
130
#include#includeint main(){ int n,move,cnt=0; scanf("%d%d",&n,&move); int* arr; arr=(int*)calloc(n,sizeof(int)); for(int i=0 ; i<n ; ++i) scan...
分类：
编程语言 时间：
2015-02-14 18:49:42
阅读次数：
237
程序开发，时常会用到将接口的json数据转换成程序可以用的，因为今天看到一个比较好的程序，贴上来，以备随时查看：/** * 将对象转成数组，并按要求转换编码 * * @param array $array 待转编码数组 * @param 标记 $flag 1为从GBK到UTF-8 0为从UTF-8到...
分类：
编程语言 时间：
2015-02-14 18:49:42
阅读次数：
445
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
编程语言 时间：
2015-02-14 18:48:09
阅读次数：
201
1.题目描述：点击打开链接
2.解题思路：本题类似于动态规划中的“最优矩阵链相乘”问题——具有最优子结构。定义d(i,j)表示切割序号为i，j的切点处的小木棒的最优费用。用数组a存储切点的位置，则状态转移方程如下：
d(i,j)=min{d(i,k)+d(k,j)|i
其中，a[j]-a[i]表示切割序号为i到j的小木棒的第一刀的费用。切完后，小木棒变为i~k,k~j两部分。如果设所有切点是...
分类：
其他好文 时间：
2015-02-14 17:37:17
阅读次数：
176
这道题的难点在于状态的保存。用bfs是从最初的状态一直到最后状态，每一个状态都要保存前一个状态，这样才能保存路径，
怎么保存状态呢？起初我想用链表，有点麻烦，所以用数组代替链表，就是开一个struct数组，记录当前节点编号，和上一节点编号，根据编号找到上一个节点，这样子就在找到最短路径是从最后一个节点一直推会起点。...
分类：
其他好文 时间：
2015-02-14 17:37:09
阅读次数：
276
数组-12. 简易连连看(20)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈建海（浙江大学）
本题要求实现一个简易连连看游戏模拟程序。
给定一个2Nx2N的方阵网格游戏盘面，每个格子中放置一些符...
分类：
编程语言 时间：
2015-02-14 17:34:48
阅读次数：
482
例程：
/******************************************************
*
* 文件名：例程
*
* 文件描述：例看二维数组，指针，二维数组指针
*
* 创建人：Jesse
*
* 版本号：
*
* 修改记录：
*
******************************************************/
#include
...
分类：
编程语言 时间：
2015-02-14 17:33:01
阅读次数：
221
#include
//通过指针函数返回一个截完的串的地址
char *substring(char s[],int i,int j)
{
//这个临时数组必须是static，否则值传不回去
static char temp[100];
int n,m;
for(m=0,n=i;n<=j;n++,m++)
{
temp[m]=s[n];
}
temp[m]='\0';
r...
分类：
其他好文 时间：
2015-02-14 17:32:51
阅读次数：
91
