标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有...
桌上有一叠牌,从第一张牌(即位于顶面的牌)開始从上往下依次编号为1-n。进行下面操作:把第一张牌扔掉,然后把心得第一张放到整叠牌的最后。输入N,输出每次扔掉的牌,以及最后剩下的牌。比如 输入 7输出 1357426实现:function f(n){
var arr = new Array();
for(var i = 0;i < n; i++){arr.push(i+1);}var ret = new Array();for(;arr.length > 1;){
var toThrow = arr[0];
arr.splice(0,1);
ret.push(toThrow);var toLast = ar...
原题说明:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]原题链接:https://leetcode-cn.com/problems/3sum 解法一:基于HashMap的暴力求解参考力扣题:https://leetcode-cn.com/problems/two-sum/可以...
----------------------------------------------------- Page 1 -----------------------------------------------------1.1 第 1 章 ─ 概 论 1.1.1 练 习 题 1. 下 列 关 于 算 法 的 说 法 中 正 确 的 有 ( ) 。 Ⅰ . 求 解 某 一 类 问 题 的 算 法 是 唯 一 的 Ⅱ . 算 法 必 须 在 有 限 步 操 作 之 后 停 止 Ⅲ . 算 法 的 每 一 步 操 作 必 须 是 明 确 的 , 不 能 有 歧 义 或 含 义 模 糊 Ⅳ . 算 法 执 行 后 一...
分治算法_求逆序对AYYZOJ p1434【问题描述】给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。
【输入格式】第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。
【输出格式】所有逆序对总数。
【输入样例】43232
【输出样例】3
【数据范围】N<=10^5,Ai<=10^5。思路:与归并排序联系起来。分析: 归并排序是将序列a[1,H]分成两部分——a[1,mid]和a[mid+1,H]分别进行归并...
【题目链接】 A - 石油采集题意:有一个$01$矩阵,每次可以拿走两个相邻的$1$,问最多能操作几次。这题和HDU 1507一样。二维矩阵四连通图是一个二分图,题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设最小生成树#include <bits/stdc++.h>
using namespace std;const int maxn = 2e5 + 10;
int f[maxn];struct Edge {int u, v, cost;
}s[maxn];bool cmp(Edge &a, Edge &b) {return a.cost < b.cost;
}int Find(int x )...
下载、预览地址:[作业]排序算法练习(一).pdf代码打包下载:[作业]排序算法练习(一).rar原文:http://www.cnblogs.com/changke/p/4470571.html
原题说明:实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1原题链接:https://leetcode-cn.com/problems/next-permutation 题意分析:先给出几个实例1)123 → 1322)...
具体的题目描述点此链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1164 这道题,说实话 ,我不懂-.-我先把这个代码粘在这,具体的这个原因我再研究研究~ 1 #include<stdio.h>2#define Generator 349433 4int main()5{6 unsigned char c,flag;7int count;//一行中的字符数8//CRC的数据结构 9 union
10 {
11 unsigned int L;
12struct13 {
14 unsigned c...
28 【程序 28 排序算法】题目:对 10 个数进行排序程序分析:可以利用选择法,即从后 9 个比较过程中,选择一个最小的与第一个元素交换, 下次类推,即 用第二个元素与后 8 个进行比较,并进行交换。 package cskaoyan;public class cskaoyan28 {@org.junit.Testpublic void sort() {java.util.Scanner in = new java.util.Scanner(System.in);int[] arr = new int[10];System.out.println("请输入10个数字:");for (int i = 0; i <...
DP:1.codevs 1493 糖果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description最近小修很高兴,因为她的k个外甥就要来她家里玩了。她上超市买了一大堆糖果,总共有n颗。小修准备把所有的糖果分成k堆(当然每一堆至少要有一颗糖果)。可是到底有多少种分法呢?她冥思苦想不得其解,你能帮助她吗?输入描述 Input Description两个用空格分开的整数n, k(n<=60000, k<=100)。输出描述 Output Description仅一...
题目描述AlvinZH最近在看《冰与火之歌》系列,这天,他又看完了一本书,于是决定去图书馆再借一本。大家知道,在去图书馆的路上,有一条"扯蛋路"。大概是这个样子的(秀一波拍照技术):AlvinZH从第一块石砖出发,接下来他可以走到第二块石砖或第三块石砖,有时候走的很不爽,甚至可以直接跨过两个石砖,到达第四块石砖,但是不能连续两次这种操作,因为这样。。。对身体不好。现在假设有一条含n块石砖的小路,请你计算出AlvinZH从...
练习内容:判断一棵树是否是搜索二叉树。正文内容提要:1.创建类实现双向链表及基本栈结构。2.创建类表示二叉树。3.判断一棵树是否是搜索二叉树的递归与非递归实现。4.简单测试,验证正确性。1.创建类实现双向链表及基本栈结构。代码如下:class DoubleLinkedList:class Node:def__init__(self, data):self._data = dataself._next = Noneself._pre = Nonedef__init__(self):self.__head = DoubleLinkedList.Node("__head")self.__...
publicint removeElement(int[] nums, int val) {if(nums==null||nums.length==0){return 0;}int j=0;for(int i=0;i<nums.length;i++){if(nums[i]!=val){nums[j]=nums[i];j++;}}return j;}publicclass ListNode {int val;ListNode next;ListNode(int x) { val = x; }}class Solution {public ListNode swapPairs(ListNode head) {if(head==null||head.next==null){return head;}ListNode next=head.next;head.next=swapPairs(next....
目的: 算法,看过一些,了解大致的思想。但是你能随时手敲出来么?对于复杂点的数据结构你能随手写出么? 几年过去,光阴飞过,钱没赚到,技术流于表面,学历也没考完。工作还是这样,混混日子。。。。这样下去不行啊。 我要把算法自己手动敲出来。用vi + g++ +gdb 从最简单到最复杂。一个一个我要写完。就当作是玩游戏吧。 用java c++ C 各敲一遍。 从简单的开始: 2014.11.22: ...