2015年08月_BSOD_aura

原创 leetcode 题解代码整理 36-40题

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 partia...

2015-08-19 23:01:50 646

原创 leetcode 题解代码整理 31-35题

Next PermutationImplement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as

2015-08-15 23:44:31 643

原创 leetcode 题解代码整理 26-30题

Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another...

2015-08-15 14:11:02 478

原创 leetcode 题解代码整理 21-25题

Merge Two Sorted ListsMerge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.合并两个有序链表

2015-08-14 12:21:05 708

原创 HDU 5389 DP

给出n个人的id，有两个门，每个门有一个标号a个b，现在我们要将n个人分成两组，进入两个门中，使得两部分人的标号的和（迭代的求，直至变成一位数）分别等于a和b，问有多少种分法，也可全进入其中的一扇门一个数的数字根只和它mod~9mod 9之后的值有关，只要类似背包就能完成人员分配的计算。注意处理全从a出或者全从b出的情况#include "stdio.h"#include "st

2015-08-14 10:48:13 735

原创 HDU 5386 暴力

给出初始矩阵和目标矩阵，存在m中操作，可以分别把每行或者每列都涂成同一种颜色，数据保证有解因为保证有解，所以初始矩阵完全没有用。。。暴力寻找M次操作，若目标矩阵的行或列全和该操作的颜色一样，则最后进行此操作，并把所有涂的点涂为颜色0（可当任意颜色）然后同样依次推出之前的操作，因为之后的操作会覆盖掉之前操作的点。#include "stdio.h"#include "str

2015-08-13 22:48:48 898

原创 HDU 5372 线段树

给出两种操作：第i个0：在x位置插入一个长度为i的线段，并输出该线段共覆盖了多少之前加入的线段1：删除第i次插入的线段官方题解：对于新插入的线段，查询有多少个线段左端点大于等于该线段的左端点。再查询有多少个线段的右端点大于该线段右端点，两者之差就是答案。用两个树状数组搞定。时间复杂度nlog思路很好理解，直接用一个线段树记录区间的左端点和右端点即可#include

2015-08-12 14:57:18 731

原创 HDU 5375 DP

模拟格雷码，给出格雷码每一位为1可得到的分数，然后给出一串二进制，之中'？'可为0或者1，求转换成格雷码的最大分数二进制码→格雷码（编码）：此方法从对应的n位二进制码字中直接得到n位格雷码码字，步骤如下：对n位二进制的码字，从右到左，以0到n-1编号如果二进制码字的第i位和i+1位相同，则对应的格雷码的第i位为0，否则为1（当i+1=n时，二进制码字的第n位

2015-08-12 10:06:09 581

原创 HDU 5374 模拟俄罗斯方块

模拟俄罗斯方块游戏完全按照俄罗斯方块的规则来做注意规则即可：1：每种图形开始出现时绿点均在（4,9）位置2：先做变换，再下降一格3：若碰到操作无法被执行的则不执行，依次进行下个操作#include "stdio.h"#include "string.h"struct Type{ int a,b,x,y;}type;char str[1010];

2015-08-11 17:00:24 538

原创 leetcode 题解代码整理 16-20题

3Sum ClosestGiven an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that e

2015-08-11 10:13:47 796

原创 leetcode 题解代码整理 11-15题

Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i

2015-08-10 15:20:47 518

原创 leetcode 题解代码整理 6-10题

ZigZag ConversionThe string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legi

2015-08-05 15:11:09 1523

原创 leetcode 题解代码整理 1-5题

Two SumGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to th

2015-08-04 21:38:53 595

原创二叉树的基本使用

创建树，前序遍历，中序遍历，后序遍历，查找二叉树结点个数，查找二叉树叶子结点个数，查找二叉树度数为1的结点的个数#include "iostream"using namespace std;struct tree{ int data; tree *left,*right;};class Tree{ static int n; st

2015-08-02 22:08:00 1100

原创链表的基本使用

链表的基本使用创建链表，添加元素，删除元素#include "iostream"using namespace std;struct node{ int data; node *next;};class list{ node *head;public: list() { head=NULL; }

2015-08-02 15:28:26 433