数值的整数次方 java
数值的整数次方 java
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
代码1:
public class Solution {
public double Power(double base, int exponent) {
double a = 1.0;
if(exponen...
调整数组顺序使奇数位于偶数前面 java
调整数组顺序使奇数位于偶数前面 java
题目描述
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
代码1:
public class Solution {
public void reOrderArray(int[] array) {
int count = ...
链表中倒数第k个结点 java
链表中倒数第k个结点 java
题目描述
输入一个链表,输出该链表中倒数第k个结点。
解析:
最佳代码:Java代码,通过校验。代码思路如下:两个指针,先让第一个指针和第二个指针都指向头结点,然后再让第一个指正走(k-1)步,到达第k个节点。然后两个指针同时往后移动,当第一个结点到达末尾的时候,第二个结点所在位置就是倒数第k个节点了。。
代码1:
/*
public class ListNod...
合并两个排序的链表 java
合并两个排序的链表 java
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
代码1:
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
if(list1 == null){
retu...
树的子结构 java
树的子结构 java
题目描述
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)
代码1:
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
...
二叉树的镜像 java
二叉树的镜像 java
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
8
/
6 10
/ \ /
5 7 9 11
镜像二叉树
8
/
10 6
/ \ /
11 9 7 5
代码1:
/**
public class TreeNode {
int val = 0;
TreeNode left = nu...
顺时针打印矩阵 java
顺时针打印矩阵 java
题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
代码1:
import java.util.ArrayList;
public cla...
包含min函数的栈 java
包含min函数的栈 java
题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。
代码:
import java.util.*;
public class Solution {
Stack<Integer> stack = new Stack<>();
public void push(in...
int和Integer的区别 java
int和Integer的区别 java
1、Integer是int的包装类,int则是java的一种基本数据类型 ;
2、Integer的默认值是null,int的默认值是0;
3、Integer变量必须实例化后才能使用,而int变量不需要 ;
4、Integer实际是对象的引用,当new一个Integer时,实际上是生成一个指针指向此对象;而int则是直接存储数据值 。
**延伸:**
关于...
栈的压入、弹出序列 java
栈的压入、弹出序列 java
题目描述
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)
代码:
import java.util.*;
pub...
从上往下打印二叉树 java
从上往下打印二叉树 java
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:
按照层次遍历的方法,使用队列辅助。
1.将根结点加入队列。
2.循环出队,打印当前元素,若该结点有左子树,则将其加入队列,若有右子树,将其加入队列。
3.直到队列为空,表明已经打印完所有结点。
代码1:
import java.util.*;
public class Solution {...
线性结构 -- 栈和队列
线性结构 – 栈和队列
线性结构是一个有序数据元素的集合。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构...
IAT 注入ImportInject(dll)
原理:PE文件中的每一个导入表都代表一个库(dll),所以你添加一个导入表时,当你调用函数时就会去加载相应的DLL而达到注入。写法一://INTInject.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include<Windows.h>#include<exception>#include<iostream>usingname
《Python数据科学手册》【中文版和英文版】【高清完整版PDF】+【配套源代码】
下载:https://pan.baidu.com/s/1RDTQxG3vjG2xGsX4Mx-5KA最新出版的《Python数据科学手册》。《Python数据科学手册》【中文版和英文版】【高清完整版PDF】+【配套源代码】高清中文版PDF,474页,带目录和书签,能够复制粘贴;高清英文版PDF,548页,带目录和书签,能够复制粘贴;中英文两版可以对比学习。配套源代码;经典书籍,讲解详细;其中高清中
「每日一题-10.20」cf 1063C
题目链接:https://codeforces.com/problemset/problem/1063/C 第一次做交互......交互,顾名思义就是与电脑互动。并不是在开始时就读入所有数据,而是在程序中进行读入与输出。 题意大概就是在一个二维平面上,告诉你点数,点分黑白两种。你需要在电脑告诉你每个点的颜色之前,定好这个点的位置(依次)。 并在最后,需要做出一根划分黑白阵营的直线。 重点在于在得知颜色之前需要定好坐标。由于是自己决定坐标,所以可以把所有点放在一维上,这里就假设点都在直线x=1上
knowledge-repo 知识管理简单试用
knowledge-repo 是airbnb 开源的知识管理工具,只集成git 数据库等类型的存储 安装 pip install --upgrade "knowledge-repo[all]" 基本项目 创建git 项目 knowledge_repo --repo init demoapp 创建简单页面(使用mardown) knowledge_repo --repo demoapp create md my_first_knowledge_post.md 添加页面 knowledge_rep
c/c++ linux 进程间通信系列7,使用pthread mutex
linux 进程间通信系列7,使用pthread mutex #include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <sys/shm.h>
#include <pthread.h>
#include <sys/wait.h>
int main(){
pthread_mutex_t *m;
pthread_mutexattr_t mat;
int shmid;
pid_t pid;
shmi
今日推荐
周排行