temp2

首页 > TAG信息列表 > temp2

将两个有序链表合并为一个链表代码实现

代码如下: /** * 实现两个有序链表的合并 * @param head1 第一个链表的头节点 * @param head2 第二个链表的头节点 */ public static HeroNode mergeList(HeroNode head1,HeroNode head2){ HeroNode newList = new HeroNode(); Hero

offer14

class Solution { public: static const int MAXSIZE = 59; // 在类中定义常量必须用static int r[MAXSIZE]; int cuttingRope(int n) { memset(r, 0, sizeof(r)); r[0] = 1; r[1] = 1; for(int i = 2; i <= n; i++){ fo

“二八”妙龄写密码，看谁聪明“爱死他”

题目背景 “二八”妙龄写密码，看谁聪明“爱死他”。密文：766C7273626F76706A5E6F715F7271766C72706D626B71716C6C71666A62 解密过程 “二八”对应十六进制，“爱死他”对应ASCII，所以尝试输出每两位十六进制的数对应的ASCII的字符： int dst[30]; void decode(char *s) { int i;

冒泡排序的几种方法

var myarr = [6,3,4,2,2,3,5,79,10,87,5,2]; // 方法一：sort function getMaopao(arr){ var arr1 = arr.sort((a,b)=>{return a-b}) console.log(arr1) } getMaopao(myarr); // 方法二：for循环比较相邻的两个元素,如果前

不用加减乘除进行加减乘除运算

public static int add(int a,int b){ int temp1=a^b; int temp2=(a&b)<<1; while (temp2!=0){ int temp=temp1; temp1=temp1^temp2; temp2=(temp&temp2)<<1; } return temp1; } public static int sub(int a,int b){ b=~b+1; return add(a,b); }

LeetCode简单题之错误的集合

题目集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们

python-数据结构-队列操作

from collections import deque class Test: def test(self): # Create a queue # 创建一个队列 queue = deque() # 给队列添加元素 queue.append(1) queue.append(2) queue.append(3) print(queue)

leetcode152.乘积最大子数组

leetcode152.乘积最大子数组题目给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。用例输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-

7-15 跳一跳 (100 分)

Drizzle 面前有一条由一堆非负整数组成的道路，从第一个数字起步，每次他都能跳出不大于当前数字的距离，每个数字之间的距离为1，那么他最少需要跳多少次才能到达终点？要求: 输入：第一行输入道路中数字的个数n也就是道路的长度，第二行输入这n个数字下面展示一些内联代码片。下面展

简易计算器

模仿window自带计数器 1.实现简单的加减乘除 <%@ page language="java" contentType="text/html; charset=utf-8" pageEncoding="utf-8"%> <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR

Hive 分区表增加字段并赋值

Hive 分区表增加字段并赋值前言背景解决方案具体操作注意事项总结前言最近工作上需要用到大数据平台，之前没用过大数据相关的工具，所以踩了不少坑。今天就把在分区表中添加字段的坑分享出来，避免再次踩坑。背景今天接到一个需求，在原有的 hive 分区表中需要添加一个字

weighted_quick_union算法, weighted_quick_union_with_path_comperession算法, 森林，并查集，朋友圈问题

题目描述所谓一个朋友圈子，不一定其中的人都互相直接认识。例如：小张的朋友是小李，小李的朋友是小王，那么他们三个人属于一个朋友圈。现在给出一些人的朋友关系，人按照从 1到 n编号在这中间会进行询问某两个人是否属于一个朋友圈，请你编写程序，实现这个过程。输入第一行输

visual studio 2015导入其他qt项目的dll和lib和.h头文件

1、.h文件导入选择的这个文件夹必须是包含头文件.h的上一级文件夹，不要文件夹套文件夹（这个也要看你的#include语句了），举个例子你选择的temp文件夹，temp文件夹下有one.h头文件，而且这个文件夹下还有一个temp2文件夹，这个temp2文件夹下有一个two.h，那么你想要包含two.h文

刷几道链表题，看看自己对指针的把握程度了

文章目录中等题：两数相加奇偶链表：中等题合并K个升序链表：困难题好久不见，这些天和女朋友度假去了，所以也没什么存货，先整一篇吧。中等题：两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请

Python 内置函数公共方法

for 变量 in 集合: 循环体代码 else: 没有通过 break 退出循环，循环结束后，会执行的代码 # 意思是 a 是不是不在hello里面 temp = "a" not in "hello" print(temp) # 意思是 a 是不是在hello里面 temp2 = "a" in "hello" print(temp2)

Epic Transformation（思维 + 优先队列 + 贪心)

传送门题目要求进行最大不同数字匹配数量，那么考虑贪心策略。针对出现次数少的数字，那么应该和出现次数多的数字排，因为只有这样才能保证多的能被消除，假设是少的和少的匹配，那么当少的尽可能匹配完之后，出现次数多的就废了，这样就不是最优了。也就是说，每次都对当前出现次数最多的两

Leetcode83. 删除排序链表中的重复元素

题目存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。思路：一边遍历一边比较，设置两个节点指针。如果val值一样，我们就让temp2后移直到val值不一样，然后temp1.next直接指向temp2即可。最后

C/C++蓝桥杯三升序列

本题答案可能是错的，我算出的是180414，和很多博主的答案不一样，我也不太懂哪里有问题，大家可以探讨一下题目描述对于一个字母矩阵，我们称矩阵中的一个三升序列是指在矩阵中找到三个字母，它们在同一行，同一列，或者在同一45 度的斜线上，这三个字母从左向右看、或者从上向下看是递增的

关于整型指针作为函数的形参

通常在进行某些变换的时候，不能直接使用整型变量作为函数形参（这样的变换在函数中可能会无效，原因是函数在运行结束后会释放内存空间）因而通常使用指针来达成目的具体代码如下： #include<stdio.h> #include<stdlib.h> void change(int *p1,int *p2); int main(){ int p1; int

100. 相同的树

广度优先遍历，依次访问2颗树的每一个节点并经行比较时间O(n)，空间O(n) public boolean isSameTree(TreeNode p, TreeNode q) { Deque<TreeNode> queue1 = new LinkedList<TreeNode>(); Deque<TreeNode> queue2 = new LinkedList<TreeNode>(

1420: [蓝桥杯]字符串对比【简单 / 字符串】

http://oj.ecustacm.cn/problem.php?id=1420 #include<iostream> #include<algorithm> #include<cmath> using namespace std; int main(void) { string a,b; cin>>a>>b; if(a.size()!=b.size()) { cout<<1<<endl; return

C/C++实现在一组排列好的数中插入一组数，并按照原先排列方式进行打印

C/C++实现在一组排列好的数中插入一组数，并按照原先排列方式进行打印本篇文章以C代码为例，可以直接在编译器上使用。实现步骤： 1. 确定原来一组数的排序方式 2. 输入一组数 3. 将输入的数按照排序规则进行排序 4. 将输入数插入原来的数 a.输入的是三个一样的数 b.输入的三个数的最大

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

#include “stdio.h” void main() { int i,j,temp,temp1,temp2; int number; int end; int a[9]={14,20,5,6,7,8,11,12}; for(i=0;i<8;i++) for(j=0;j<8-i;j++) if(a[j]<a[j+1]) { temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } for(i=0;i<8;i++) printf("%5d"

leetcode 82 删除排序列表中重复元素

没啥太难的思路，代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next)

无向图邻接矩阵代码实现

1 //无向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 struct Graph 9 { 10 //顶点数组 11 VertexInfo v