- 博客(18)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 dijkstra
题目的链接如下 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 我的想法是先使用dijkstra算法求出最短的路径 求出最短路径后 将整个最短路径中的边按从小到大进行排序 求出最短路径和要达到的值的差值，从大的边开始遍历 计算要改变最多几个边才能达到差值 就算出了结果！#include <iostream>#incl
2015-11-30 15:47:20
342
原创 leetcode-dungeon-game
https://leetcode.com/problems/dungeon-game/ 这个题目本来想用的代码如下 就是使用一个DFS来确定当前的hp值能否到达目标地点 再求最小的hp值的时候是递增的 不断地增加hp值看能否到达目标地点 但是最后提交的时候超时了 时间复杂度太高了 这种方法#include <iostream>#include <vector>using namespac
2015-11-28 15:52:50
376
原创 codeforces148e
http://codeforces.com/problemset/problem/148/E 题目的大意就是有n个架子编号 1~n 每个瓷器 每个瓷器都有自己的价值 从一个架子取瓷器的时候只能从最左边开始 或者从最右边开始 不能从中间开始取瓷器 问从n个架子中取出m个瓷器 的最大价值是多少 用maxvalueeachline[i][j]代表从第i行取出j个瓷器的最大价值 maxvalu
2015-11-26 21:23:00
473
原创 HDU1863
http://acm.hdu.edu.cn/showproblem.php?pid=1863 题目很简单 就是使用kruskal算法 求最小生成树 的总权值 当然也可以使用prim算法来做 但是稍微复杂了一点 还要对输入的边和权值 用一个邻接矩阵或者邻接表来存储图 用kruskal的话 直接对边排序 然后判决边的两个顶点是否属于同一个集合 再来判断是否要加入这条边// kruskal.
2015-11-25 22:27:59
737
1
原创 prim poj1789
题目的意思就是用一个长度为7的字符串来代表车的编号 有n个车 每两辆车之间的距离定义为 字符串中不相同的字符的个数 一辆车是从另外一辆车继承而来的 问怎么继承会使得总的继承距离最小 由于每两辆车之间都有距离 要取得最小的总距离的话就是最小生成树 转化成图论的问题了！ http://poj.org/problem?id=1789#include <iostream>#define MAXN
2015-11-25 15:42:48
584
1
原创 nyu 的AI课的调度问题
nyu 的AI课的课后习题 http://cs.nyu.edu/courses/spring12/CSCI-GA.2560-001/prog1.html 题目的大意是输入n个task 每个task都有time(完成时间) value(完成产生的价值) task可能会有先驱 打个比方就是 要先完成task1 才能去进行task2 给定一个targetvalue 和deadline(最后完成时
2015-11-24 16:31:48
632
原创 leetcode invert-binary-tree
题目太容易了链接https://leetcode.com/problems/invert-binary-tree/ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } }public class Solutioninverttre
2015-11-22 22:22:04
381
原创 LEETCODE-Kth Smallest Element in a BST
题目很简单只要对BST进行一次inorder就行了class Solution {private: int value=0; int count = 0; bool findflag = false; void inOrder(TreeNode*root, int k) { if (root&&!findflag) {
2015-11-22 11:21:17
718
原创 leetcode-Unique Binary Search Trees
题目的意思就是在有n个不相同元素的情况下 进行随机插入 组成一个BST 问有几种不相同的BST n=0 c[0]=1 空树 n=1 c[1]=1 只有一个节点的树 n=2 c[2]=c[0]*c[1]+c[1] *c[0]; 左子树有1个元素右子树有0个元素 左子树有0个元素 右子树有1个元素 n=3 c[3]=c[0]c[2]+c[1] c[1]+c[2] *c[0];左子树有0个
2015-11-21 15:58:56
427
原创 根据二叉树的先序和中序来构建二叉树
根据二叉树的先序和中序 来构建二叉树然后再输出二叉树的后序这是笔试题中常见的题目。 其实思想很简单 string pre 为先序的字符串 string in为中序的字符串 pre[0]为树根 找到pre[0]在in中的位置（下标从0开始）为index，则 index为左子树的长度 pre中下标1~index为左子树的先序 下标从index+1~最后为右字数的先序。in中下标0~index
2015-11-21 10:54:40
4002
1
原创 leetcode Find Minimum in Rotated Sorted Array
leetcode Find Minimum in Rotated Sorted Array https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 题目的意思就是将一个有序数组进行旋转使得有序数组不部分有序 来查找这个有序数组中的最小值 这里采用的是log(n)的算法 l为左边界 r为右边届 m=l+(r-l
2015-11-20 22:17:39
422
原创 leetcode-implement-queue-using-stacks
leetcode 上很简单的用两个堆栈来模拟队列 https://leetcode.com/problems/implement-queue-using-stacks/import java.util.LinkedList;class MyQueue { /* * myqueue use two tack to simulate queue ,use push() operat
2015-11-20 20:02:42
424
原创 Left_Leaning RedBlack Tree
Left-Leaning RedBlack Tree 是一种redblack tree 它总是喜欢把红节点放在左子树上 它符合红黑树的所有性质 （1） 所有的节点要么是红色的要么是黑色的 （2） 红色节点的子节点是黑色节点 （3） 叶子节点（NIL）节点是黑色的 （4） 一个节点到任意一个叶子节点路径上的所有的黑色节点的个数是想等的 （5） 根节点为黑色节点 redblacktree
2015-11-15 10:58:49
750
原创 n个数 取任意个数相加求和的个数
// MicroSofrInterviewProblem2.cpp : Defines the entry point for the console application.//有若干个给定的数（都小于N）,问从中任意取几个数相加，可以得到多少个不同的结果.//处理这种类似背包的时候，注意内层循环一定要memcpy重建一个副本，不然会陷入死循环并越界。如题，j = 0, 当0 + 1记录在re
2015-11-10 17:04:01
8126
原创 寻找两个升序数组里的共同值
// MicrosoftInterviewProblem.cpp : Defines the entry point for the console application.//两个含有n个元素的有序（非降序）整型数组a和b（数组a与b中都没有重复元素），求出其共同元素，//a = 0, 1, 2, 3, 4//b = 1, 3, 5, 7, 9//那么它们的交集为{ 1, 3 }。#inc
2015-11-10 16:01:21
995
原创 去除相同的字母
// interviewproblem.cpp : Defines the entry point for the console application.////整形数组 {1，1，2,2，3，3，4,4,5,5} ，去掉重复数结果是{1，2，3，4,5}并返回个数5。#include "stdafx.h"#include <iostream>#include <stdlib.h>us
2015-11-10 15:39:34
766
原创 最大乘数
题目:给出N个1-9的数字 (v1,v2,…,vN)，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。并说明其具有优化子结构性质及子问题重叠性质。（20分） 例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成： 1*2*(3+4+5)=24 1*(2+3)
2015-11-10 09:56:44
1459
原创 最大乘数
题目:给出N个1-9的数字(v1,v2,…,vN)，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。并说明其具有优化子结构性质及子问题重叠性质。（20分）例如： N=5, K=2，5个数字分别为1、2、3、4、5，可以加成：1*2*(3+4+5)=24 1*(2+3)*
2015-11-10 09:55:25
776
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人