- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 《原创》蛇形矩阵
为了容易理解，我首先以简单的4*4矩阵为例：1 3 4 102 5 9 116 8 12 157 13 14 16认真观察这个矩阵，你会发现他有个特点（我称之为旋转对称相加和为定值），1+16=17,3+14=17,4+13=17,9+9=17.、、、等等，根据这个特性，我们只要知道上三角阵的元素就可以根据这个特性写出剩下位置的元素，所以问题的关键转移到怎么生成上三角阵。关于上三角阵，也有一个特点，每一个对角线上的元素的下标之和相等，并且从左上角开始向
2014-11-20 12:34:10
1035
转载 POJ题型分类
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2015-01-29 16:28:39
693
原创 Longest Consecutive Sequence结题报告
思路：这道题只要先把各个元素放进map中，利用map的自动排序功能将元素升序排列，然后找到连续增长序列最长的长度即可，貌似set也可以，大家可以试试，以下是利用ma
2014-12-11 10:54:25
369
原创 Surrounded Regions结题报告
思路：这道题如果按题意从里往外找会很麻烦，如果从边界以此判断是否为'O'，然后找出与这些'O'相连的O，并标记，最后将未标记的元素全部置为X，标记的置为O，完成代码。至于怎么标记，有两种方法，刚开始我重新开了一个二维矩阵标记元素，后来发现直接在原矩阵里标记也可以。这是我第一遍的代码：
2014-12-11 10:08:05
367
原创 Clone Graph解题报告
题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.思路：因为每个label是独一无二的，所以可以用map容器存储，这样也便于寻找。对图跑两遍，第一遍将所有的节点建立，并且将新旧节点关联，放进容器中。第二遍遍历时，将每个节点的neighbors添加进去即可。
2014-12-09 08:51:12
475
原创 Copy List with Random Pointer的解题报告
题目就是让你复制一个单链表，但是该链表有一个特殊的地方，每个节点含有一个随机指针，可能指向任何一个节点，这是题目的难点。解题思路：最常规的方法应该是利用map关联容器。将原节点和复制节点关联起来，然后通过map的关联关系，将原链表中的随机指针复制进复制链表中。以下是代码，大概思路是先生成一个与原链表相同的只有next指针的单链表，并且将新旧节点关联起来，然后在遍历一遍原链表，将随机指针复制进去。
2014-12-07 18:00:20
430
转载 DFS与BFS的总结
BFS与DFS的讨论：BFS：这是一种基于队列这种数据结构的搜索方式，它的特点是由每一个状态可以扩展出许多状态，然后再以此扩展，直到找到目标状态或者队列中头尾指针相遇，即队列中所有状态都已处理完毕。DFS：基于递归的搜索方式，它的特点是由一个状态拓展一个状态，然后不停拓展，直到找到目标或者无法继续拓展结束一个状态的递归。 优缺点：BFS:对于解决最短或最少问
2014-12-06 20:09:17
2905
原创 Evaluate Reverse Polish Notation 解题思路
解题思路：首先判断字符串是数字还是操作符，在此处别忘了考虑负数；其次，如果为数字，提取出来，放进新建的数字容器s中，如果为操作符，取出容器s中最后添加进去的两个数字，进行相应运算。对于给定的所有字符串依次进行以上步骤即可完成题目要求，当然题目已经假定表达式合法并且有解。以下是代码：
2014-12-01 15:25:08
341
原创 Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character '.'.A partially fille
2014-11-27 11:11:03
362
原创 Sudoku Solver
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be only one unique solution.A sudoku
2014-11-27 10:59:20
324
原创 散列表的简单实现
#include #include #include using namespace std;#define MAX 100typedef struct hashnode{ char *name; char *addr; struct hashnode *next;}node;static node* hashtable[MAX];unsigned _has
2014-11-25 21:46:38
428
原创 MATLAB电话拨号音的合成与识别
（部分段落来自于：http://hi.baidu.com/forestlong/blog/item/dd33911a24b5fbf3ae5133ee.html）1.实验目的 1.本实验内容基于对电话通信系统中拨号音合成与识别的仿真实现。主要涉及到电话拨号音合成的基本原理及识别的主要方法，利用 MATLAB 软件以及 FFT 算法实现对电话通信系统中拨号音的合成与识别。并
2013-05-12 13:58:31
14937
2
原创 考研纪实
5月7日，正式踏上考研的征途！漫漫考研路，我们一路相伴！5月9日，考研开始已经三日，那本新东方的便携版单词本已进行了12个list（前几个list全是高频词汇，所以很快），数学课本第一章（函数章节）也顺利结束。可能是距离大一学数学已经有两年了，或许是其他专业课把智商被动拉高了，现在看起数学来，挺轻松的。总体来说，这两天，还可以！继续加油！5月13日，先汇报一下进度，数学顺利看完前两章，
2013-05-08 23:22:03
750
电话拨号音的合成与识别 matlab 代码
2013-05-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人