- 博客(48)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 亲密关系
心理学不幸是由西方人创建的，结果西方的心理学研究了太多的变态心理和个性行为。如果心理学是由中国人创建的，那么它一定是一门强调社会心理学的学科。 ——彭迈克（Michael Bond） 社会心理学 研究的是人的心理和社会现象之间的关系，试图探讨人的思想、情感和行为是如何受到其他人的影响。这些影响包括实际的、想象中的和推测出来的人际作用。
2016-01-20 21:53:41
848
原创 关于傅里叶变换
傅里叶级数f(x)=∑n=−∞∞Fneinxf(x) = \sum_{n=-\infty}^\infty F_ne^{inx}傅里叶变换F(ω)=∫∞−∞f(t)e−iωtdxF(\omega) = \int_{-\infty}^{\infty}f(t)e^{-i\omega t} dx离散傅里叶变换
2016-01-20 16:59:27
680
原创 MATLAB入门
MATLAB 概述20世纪70年代后期，时任美国新墨西哥大学计算机科学系主任的Cleve Moler教授为学生设计了一组调用LINPACK和EISPACK库程序的“通俗易用”的接口，此即是用FORTRAN编写的处于萌芽状态的MATLAB。MATLAB 的工作环境 MATLAB各种操作命令都是从命令行窗口开始的，用户可以在命令窗口中输入MATLAB命令，实现相应的功能。命令行窗口x = line
2016-01-18 17:41:28
661
原创 滤波器的基础知识
1. 滤波器的种类1.1 按滤波特性分1.2 按有源无源分1.3 2. 滤波器的主要参数2.1 中心频率：Center Frequency2.2 截止频率：Cutoff Frequency2.3 通带宽度：BandWidth 2.4 插入损耗2.5 带内波动2.6 带内驻波比2.7
2015-12-13 20:37:13
2420
原创 大整数乘法
/*大整数乘法查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出12193263
2015-12-08 20:07:55
721
原创 文本二叉树
/*3:文本二叉树查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述如上图，一棵每个节点都是一个字母，且字母互不相同的二叉树，可以用以下若干行文本表示:A-B--*--C-D--E---*---F在这若干行文本中：1) 每个字母代表一个节点。该字母在文本中是第几行，就称该节点的行号是几。根在第1行2) 每个字母左边的'-'字
2015-12-08 18:20:26
2744
原创 实现堆结构
/*实现堆结构查看 提交 统计 提问总时间限制: 3000ms 内存限制: 65535kB描述定义一个数组，初始化为空。在数组上执行两种操作：1、增添1个元素，把1个新的元素放入数组。2、输出并删除数组中最小的数。使用堆结构实现上述功能的高效算法。输入第一行输入一个整数t，代表测试数据的组数。对于每组测试数据，第一行输入一
2015-12-08 18:01:07
2120
原创 由中根序列和后根序列重建二叉树
/*1:由中根序列和后根序列重建二叉树查看 提交 统计 提问总时间限制: 500ms 内存限制: 65535kB描述我们知道如何按照三种深度优先次序来周游一棵二叉树，来得到中根序列、前根序列和后根序列。反过来，如果给定二叉树的中根序列和后根序列，或者给定中根序列和前根序列，可以重建一二叉树。本题输入一棵二叉树的中根序列和后根序列，要求在内存中重建二叉树，最后输出这棵二叉树的前根序列。
2015-12-08 17:57:06
2420
转载 表达式·表达式树·表达式求值
/*表达式·表达式树·表达式求值查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65535kB描述众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b*c，可以表示为如下的表达式树： + / \a * / \ b c现在，给你一个中缀表达式，这个中缀表达式用变量来表示（不含数字），请你将这个中缀表达式用表达式二叉树的
2015-12-08 17:44:53
11215
1
原创 二叉搜索树
/*2:二叉搜索树查看 提交 统计 提问总时间限制: 1000ms 内存限制: 1024kB描述 二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列， 构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点， 在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。 这
2015-12-08 17:34:52
1647
原创 Huffman编码树
/*1:Huffman编码树查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小： Min( W1 * L1 + W2 * L2 + W3 * L3 + … + Wn * Ln)Wi:每个节点的权值。
2015-12-08 17:23:02
815
转载 食物链
/*3:食物链查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二
2015-12-08 16:48:11
951
原创 树的镜面映射
/*2:树的镜面映射查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树。 a a / | \ / | \ b c f ===>
2015-12-08 16:41:24
2340
原创 森林的带度数层次序列存储
/*1:森林的带度数层次序列存储查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述对于树和森林等非线性结构，我们往往需要将其序列化以便存储。有一种树的存储方式称为带度数的层次序列。我们可以通过层次遍历的方式将森林序列转化为多个带度数的层次序列。例如对于以下森林：两棵树的层次遍历序列分别为：C E F G K H J / D X I每个结点对应
2015-12-08 16:21:35
3409
原创 Finding Nemo
#include #include #include #include using namespace std;int dir[4][2] = { {0,-1},{0,1},{-1,0},{1,0} };struct node{ int x,y; int step; bool operator < (const struct node &tmp)const { ret
2015-12-08 16:11:23
1342
原创 拓扑排序
/*2:拓扑排序查看 提交 统计 提问总时间限制: 10000ms 内存限制: 1000kB描述给出一个图的结构，输出其拓扑排序序列，要求在同等条件下，编号小的顶点在前输入若干行整数，第一行有2个数，分别为顶点数v和弧数a，接下来有a行，每一行有2个数，分别是该条弧所关联的两个顶点编号输出若干个空格隔开的顶点构成的序列(用小写字母)样例输入6 81 21 31 43
2015-12-08 14:28:21
1729
原创 我爱北大
/*1:鎴戠埍鍖楀ぇ鏌ョ湅 鎻愪氦 缁熻 鎻愰棶鎬绘椂闂撮檺鍒? 1000ms 鍐呭瓨闄愬埗: 65536kB鎻忚堪鈥滅孩妤奸闆紝涓€鏃惰嫳鏉扳€︹€︹€濊€宠竟浼犳潵浜嗛偅鐔熸倝鐨勬瓕澹般€傝€岃繖锛屽彧鎬曟槸鎴戞渶鍚庝竴娆″惉鍒拌繖涓０闊充簡銆?鎯冲綋骞达紝鎴戜滑鏇剧粡鎬€鐫€璞儏澹織锛岃涓嬪績鎰匡紝璧拌繃闈欏洯锛岃蛋杩囦竴浣擄紝璧拌繃鏈悕婀栫晹鐨勬瘡涓钀姐€
2015-12-08 14:19:57
1448
原创 关于STL内的比较函数
STL的关联容器中，内部的元素是排序的。STL中的许多算法，也会牵涉到排序、查找。这些容器和算法都需要对元素进行比较，有的比较是否相等，有的比较元素大小。在STL中，默认的情况是，比较大小是用“"运算符无关。在STL中提到”大“、”小“的概念的时候，以下三个说法是等价的：（1）x 比 y 小（2）表达式”x （3）y 比 x 大一定要注意，“y 比 x 大” 意味着 “ ”x
2015-12-03 14:59:04
1099
原创 牛的选举
描述现在有N（1现在给出每头牛i在第一轮期望获得的票数Ai（1<=Ai<=1,000,000,000），以及在第二轮中（假设它进入第二轮）期望获得的票数Bi（1<=Bi<=1,000,000,000），请你预测一下哪头牛将当选总统。幸运的是，每轮投票都不会出现票数相同的情况。 输入第1行：N和
2015-11-21 23:09:29
1848
原创 关于线性表
线性表类模板：template class List{y void clear(); //线性表置空 bool isEmpty(); //线性表为空时，返回true bool append(const T value); //在表尾添加一个元素value，表的长度增1 bool insert(const int p, const T value); //在位置p上插入一
2015-10-01 19:11:04
447
原创 UNIMODAL PALINDROMIC DECOMPOSITIONS——动态规划
A sequence of positive integers is Palindromic if it reads the same forward and backward. For example:23 11 15 1 37 37 1 15 11 231 1 2 3 4 7 7 10 7 7 4 3 2 1 1A Palindromic sequence is Unimodal
2014-06-08 01:13:44
956
原创 背包问题
Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the sup
2014-06-07 23:00:31
470
转载 深度搜索
深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。你可以跳过
2014-06-01 22:30:19
559
转载 广度优先搜索
广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/04/271.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。 一般可以用它做什么呢？一个最直观经典的例子就是走迷宫，我们从起点开始，找出到终点的最
2014-06-01 22:27:57
674
原创 棋盘放子——深搜——递归回溯
/*棋盘问题总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘
2014-06-01 15:20:37
744
原创 最长上升子序列问题
/*总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8
2014-05-31 23:32:29
680
原创 滑雪问题
/*总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2
2014-05-31 11:28:55
695
原创 求特殊自然数
/*求特殊自然数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述一个十进制自然数,它的七进制与九进制表示都是三位数，且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示. 输入为1时，输出此自然数的十进制表达式；输入为2时，输出此自然数的七进制表达式；输入为3时，输出此自然数的九进制表达式。输入输入为1，2，3中的一个数。输出
2014-05-28 20:26:12
4745
原创 序列中的众数
/*求序列中的众数查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述输入一个长度为N的整数序列 (不多于128个整数)，每个整数的范围在[-10^52,10^52]，计算这个序列的众数。 众数是指出现次数最多的那个数。 如果有多个数出现的次数都达到最多，则取在原序列最先出现的数为众数；如果所有的数都相等，则返回"no"。输入第一行为序列长度N。
2014-05-28 20:16:54
1434
原创 一类括号匹配问题
/*一类括号匹配问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述在程序设计中，常常使用小括号强调表达式的运算顺序，但是，左右小括号必须匹配。现给定一个不多于500个符号的表达式（串），其中可能存在多个小括号，想检查小括号的匹配问题。如果存在小括号不匹配，则输出 mismatch；如果所有小括号匹配，则按左右括号的匹配距离由小到大输出左、右括号的位置；若
2014-05-28 19:42:11
1334
原创 string find
/*字符串最大跨距查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述有三个字符串S,S1,S2，其中，S长度不超过300,S1和S2的长度不超过10，想检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在 S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止
2014-05-28 18:15:06
781
原创 探查油田——广度搜索
/*1562:Oil Deposits 总时间限制: 1000ms 内存限制: 65536kB描述The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region
2014-05-27 20:57:36
506
原创 判断互质——辗转相除法
/*总时间限制: 1000ms 内存限制: 65536kB描述给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入输入有多组，每组包含n（n<=600）和n个不同的整数，整数大于1且小于等于1000。当n=0时，程序结束，不需要处理这组数据。输出每行输出最简真分数组合的个数。样例输入73 5 7 9 11 13 153 2 4 5
2014-05-24 22:17:44
2880
原创 城堡问题
/*1164:The Castle总时间限制: 1000ms 内存限制: 65536kB描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | #
2014-05-24 12:39:16
598
原创 Round and Round we go
/*总时间限制: 1000ms 内存限制: 65536kB描述A cyclic number is an integer n digits in length which, when multiplied by any integer from 1 to n, yields a"cycle"of the digits of the original number. That is, if y
2014-05-24 01:49:39
734
原创 大整数加法
/*2981:大整数加法查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述求两个不超过200位的非负整数的和。输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入222222222222222222223333333
2014-05-23 23:50:22
761
原创 大整数减法
/*总时间限制: 1000ms 内存限制: 65536kB描述求2个大的正整数相减的差输入第1行是测试数据的组数n，每组测试数据占2行，第1行是被减数a，第2行是减数b(a > b)。每组测试数据之间有一个空行，每行数据不超过100个字符输出n行，每组测试数据有一行输出是相应的整数差样例输入2999999999999999999999999999999999999999999
2014-05-23 23:45:35
908
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人