其他
文章平均质量分 76
IceFire
这个作者很懒,什么都没留下…
展开
-
MIT-Scheme用法
简单方式1、将代码保存成后缀名为.scm文件(假设保存为"sum.scm")。2、在终端里进入到.scm文件所在的目录,运行mit-scheme。3、在mit-scheme解释器里输入命令 (cf "sum")。如无错误,会有如下信息: ;Generating SCode for file: "sum.scm" => "sum.bin"... done ;Compiling f原创 2013-08-21 19:17:41 · 1649 阅读 · 0 评论 -
二叉树
顺序存储表示:#include#include#include#include#define MAX_TREE_SIZE 100#define ClearBiTree InitBiTree#define DestroyBiTree InitBiTree#define Nil 0 //初始值typedef int SqBiTree[MAX_TREE_SIZE];ty原创 2013-11-06 19:27:35 · 452 阅读 · 0 评论 -
全排列
今天晚上TP的时候一题用到了全排列,当时不知道该怎么写,DT了=、=后来,原来了解到全排列实际上用dfs即可。然后,发现真的很容易 =。=#includeint n=4,arr[4]={1,2,3,4},visit[4],ans[4];int dfs(int count){ int i; if(count==4) { for(i=0;i<4;i++)print原创 2013-09-27 21:36:00 · 493 阅读 · 0 评论 -
卡塔兰数
问题描述:卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n,计算h(n)。其递归式如下:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (其中n>=2,h(0) = h(1) = 1) 该递推关系的解为:h(n)=C(2n,n)/(n+1) (n=1,2,3,...)或者根据其递归式 f(n+1)=(4n原创 2013-09-25 20:59:51 · 533 阅读 · 0 评论 -
hdu 1006 时针/分针/秒针
参考的别人的,因为我一直以为是按照秒针1s的方式移动,所以总是有点误差。。。原来秒针是连续运动的 =、=秒钟的速度s=6°/s,分针是1/10°/s,时针是1/120°/s 所以相对速度s_m=59/10°/s,s_h=719/120°/s,m_h=120/11°/s 所以相差一度所需要的时间sm=10/59 s/°,sh=120/719 s/°,mh=120/11 s/°原创 2013-09-23 20:04:26 · 743 阅读 · 0 评论 -
字典树
又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在原创 2013-09-22 22:19:20 · 419 阅读 · 0 评论 -
字典树 hdu 1075
#include#include#includeusing namespace std;#define maxn1 20#define maxn2 3000 + 10struct TrieNode{ char word[maxn1]; struct TrieNode * next[ 26 ]; TrieNode(){ word[0] = '\0'; for(int i =原创 2013-09-22 22:36:39 · 559 阅读 · 0 评论 -
PID控制算法通俗理解
本文以通俗的理解,以小车纵向控制举例说明PID的一些理解。(一)首先,为什么要做PID?由于外界原因,小车的实际速度有时不稳定,这是其一,要让小车以最快的时间达达到既定的目标速度,这是其二。速度控制系统是闭环,才能满足整个系统的稳定要求,必竟速度是系统参数之一,这是其三. 小车调速肯定不是线性的,外界因素那么多,没人能证明是线性的。如果是线性的,直接用P就可以了。比如原创 2013-09-04 17:20:55 · 2557 阅读 · 0 评论 -
poj分类1
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(需要字符处理,排序用快排即可) 1007(稳定的排序) 2159(题意较难懂) 223原创 2013-09-09 22:58:29 · 670 阅读 · 0 评论 -
从数组中取出n个元素的所有组合(递归实现)
如数组为{1, 2, 3, 4, 5, 6},那么从它中取出3个元素的组合有哪些,取出4个元素的组合呢?比如取3个元素的组合,我们的思维是:取1、2,然后再分别取3,4,5,6;取1、3,然后再分别取4,5,6;......取2、3,然后再分别取4,5,5;......这样按顺序来,就可以保证完全没有重复。#include#include//arr为原原创 2013-09-03 11:41:52 · 909 阅读 · 0 评论 -
POJ分类
水题:3299,2159,2739,1083,2262,1503,3006,2255,3094 初级:一、基本算法: (1)枚举 (1753,2965) (2)贪心(1328,2109,2586) (3)递归和分治法 (4)递推 (5)构造法(3295) (6)模拟法(1068,2632,1573,299原创 2013-09-03 08:49:49 · 1059 阅读 · 0 评论 -
poj 2965 //枚举
/*参考高手的高效解法:> 证明:要使一个为'+'的符号变为'-',必须其相应的行和列的操作数为奇数;可以证明,如果'+'位置对应的行和列上每一个位置都进行一次操作,则整个图只有这一'+'位置的符号改变,其余都不会改变.> 设置一个4*4的整型数组,初值为零,用于记录每个点的操作数,那么在每个'+'上的行和列的的位置都加1,得到结果模2(因为一个点进行偶数次操作的效果和没进行操作一样,这就原创 2013-09-09 21:02:50 · 516 阅读 · 0 评论 -
matlab
linspace(a,b,n) %可以产生行向量,a和b是第一个和最后一个元素,n是元素的总数,当n省略时,自动产生100个元素。syms是定义符号变量;sym则是将字符或者数字转换为字符。sym x是将字符‘x’转换为字符,而syms x则是定义符号变量x比如符号变量涉及的个数比较少,但是使用频率比较高,那么就是使用syms但是如果个数多,但是使用频率比较少 则使用s原创 2013-08-29 22:27:54 · 638 阅读 · 0 评论 -
糗事百科爬虫
__author__ = 'think'# -*- coding:utf-8 -*-import urllibimport urllib2import reimport threadimport timeclass QSBK: def __init__(self): self.pageIndex = 1 self.user_agent原创 2015-03-08 10:31:52 · 570 阅读 · 0 评论