ICode9

精准搜索请尝试: 精确搜索
  • 算法面试难题-1-鸡蛋掉落问题2021-03-05 16:30:41

    问题描述 方法1——动态规划(超时) class Solution { public: int superEggDrop(int K, int N) { const int INF=0x3f3f3f3f; //dp[i][j]:一共有i层楼梯的情况下,使用j个鸡蛋的最少实验的次数 vector<vector<int>>dp(N+1,vector<int>(K+1,0));

  • MYSQL最左前缀原则2021-03-05 16:05:46

    建立联合索引后,数据库会生成一颗B+树,值是主键。 回表:从联合索引表中查询到数据后,在回到主键表查询,避免数据冗余。   CREATE TABLE `t1` (  `id` int NOT NULL,  `a` int DEFAULT NULL,  `b` int DEFAULT NULL,  `c` int DEFAULT NULL,  PRIMARY KEY (

  • eighth2021-03-05 16:04:30

    CodeForces - 1166A  题意:一个人数n,有n个人名,要把他们分到两个教室里,名字首字母的尽量不要放一起,如果有名字首字母一样的放一起,就要加一张凳子。 思路:开两个数组,只要每次读入把名字放到相同首字母比较少的那个数组里就好了。 #include <iostream> #include <cstring> #include

  • 【机试备考】Day29-众数 | 数学问题2021-03-05 15:57:06

    题目 BUPT 2014 计算机 ProblemA(oj) 给定一个长度为N的非降数列,求数列中出现次数最多的数。如果答案不唯一,输出其中最小的数。 用时:17min 输入描述 输入数据第一行是一个整数T(1≤T≤100),表示测试数据的组数。对于每组测试数据: 第一行是一个正整数N(1≤N≤100),表示数列长度

  • C语言:预处理2021-03-05 15:33:14

    DEV-C++包含文件搜索路径C:\Program Files\Dev-Cpp\MinGW64\x86_64-w64-mingw32\includeC:\Program Files\Dev-Cpp\MinGW64\lib\gcc\x86_64-w64-mingw32\4.8.1\includeC:\Program Files\Dev-Cpp\MinGW64\x86_64-w64-mingw32\include #include <文件名> //标准头文件C编

  • Linux 文件总结(二)2021-03-05 15:31:08

    一、Linux文件系统结构     1、     文件操作的基本元素:目录结构(目录项)、索引节点(i节点)、文件的数据          2、从文件名到文件内容:                  在目录中找到文件名--->目录项中包含i节点的位置----->在i节点中找到数据块的列表   二

  • 对象读取SpringBoot配置文件属性值2021-03-05 15:05:55

    1.properties配置文件属性如下 2.实体类对象声明 @Component @ConfigurationProperties(prefix = “spring.redis”) //配置文件中对应的前缀 public class RedisConfig { private String host; private String password; private String timeout; private String port; pu

  • Android 默认声音/大小修改2021-03-05 15:05:04

    背景 客户机器默认的开机声音一直很大;客户觉得无法接受,需要改小点。 基于Android 7的代码 前言 一般主要通过系统层来进行修改。 在系统关于音频的有关代码中,定义了两个数组: 注意,这些代码根据版本的不同而不同,但都能在frameworks/base/media/java/android/media中找到。 虽然我

  • ArrayList和LinkedList2021-03-05 15:03:44

    ArrayList和LinkedList的区别: 相同点 线程安全性 ArrayList和LinkedList都是线程不安全的,可以使用Collections.synchronizedList()方法保证线程的安全性。 存储特点 存储的元素都是有序的,都是可以重复的,新增的元素都是存储到List的末尾处。(尾插) ArrayList是实现了基于动

  • 连接mysql的c++代码段2021-03-05 15:02:20

    #include<bits/stdc++.h> #include<mysql/mysql.h> using namespace std; int main() { if(mysql_library_init(0,NULL,NULL)){ cout<<"hhh"<<endl; exit(-1);// 初始化数据库 } MYSQL mysql; mysql_init(&am

  • 1003 Emergency (25 分) java2021-03-05 14:59:58

    题意: 用Dijkstra来做,题目在Dijkstra的基础上增加了一些操作,除了要更新dist[] 和 visit[] 数组外,将原算法中记录路径的parent[]数组改为--->记录start至end最短路径上的rescue[],另外还需要一个ways[]数组来更新最短路径的条数。在遇到多条最短路径时,表现为dist[j] == dist[index

  • 华为机试刷题(1)2021-03-05 14:57:51

    华为机试:https://www.nowcoder.com/ta/huawei 1. HJ7 取近似值 类型转换:自动类型转换、强制类型转换,小数强制类型转换为int类型时不会四舍五入,而是只保留整数部分,舍弃小数部分。 char、short在计算中是按照其对应数字进行计算。 Flase\True在计算中没有对应数字。 2. HJ15

  • OpenCV -- cornerHarris()函数 角点检测2021-03-05 14:33:29

    cornerHarris函数对于每一个像素(x,y)在blockSize x blockSize 邻域内,计算2x2梯度的协方差矩阵M(x,y)。就可以找出输出图中的局部最大值,即找出了角点。 void cornerHarris( InputArray src, OutputArray dst, int block Size, int ksize, double k, int borderType = BORDER_DEFA

  • 【剑指Offer】JZ62二叉搜索树的第K个结点2021-03-05 14:33:15

    题目地址:牛客网 题目: 给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。 示例1 输入 {5,3,7,2,4,6,8},3 返回值 {4} 说明 按结点数值大小顺序第三小结点的值为4 思路: 中序遍历二叉搜索树,第k小的结点是中序遍历的第k个结点。 代码: /* struct TreeNode { int val

  • c一维和二维数组相转和二维数组行列互换2021-03-05 14:33:05

    一维转二维: #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h> #include <iostream> using namespace std; int main(){ int a[8] = { 1, 2, 3, 4, 5,6,7,8}; int b[4][2]={0};//要转换成的二维数组 int i=0;//行数 int

  • 洛谷P1563 [NOIP2016 提高组] 玩具谜题进阶解法2021-03-05 14:31:02

    #include<cstdio> #include<cstdlib> struct Man { int f1; int f2; int s; char g[10]; }; int main(void) { int i,j,k,N, M; Man* p=(Man*)malloc(sizeof(Man)*100000); scanf("%d%d", &N, &M); for (i = 0; i < N; i++) scanf

  • 04类型转换2021-03-05 14:04:43

    类型转换 强制转换 int i = 128; byte b = (byte)i; System.out.println(b)//-128 内存溢出 变量名 高 -->低 自动转换 低-->高 int i = 128; double d = i; System.out.println(d);//128.0   注意点 1.不能对布尔值进行转换 2.不能把对象类型转换为不相干

  • C语言经典例程100例2021-03-05 14:04:27

    【程序1】 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。 2.程序源代码 ? 1 2 3 4 5 6 7 8 9 10 11 12 main() { int i,j,k; printf("\n"

  • 04_异或2021-03-05 14:04:16

    异或 认识异或运算 定义 异或运算:相同为0,不同为1 同或运算:相同以1,不同为0 能长时间记住的概率接近0% 所以,异或运算就记成无进位相加! 异或运算性质 1.0^N == N N^N == 0 2.异或运算满足交换律和结合率 上面的两个性质用无进位相加来理解就非常的容易 应用 如何不用额外变量交换

  • 面试题4、5、6、72021-03-05 14:01:36

    面试题4:二维数组中的查找 以 matrix 中的左下角元素为标志数 flag,则有: 若 flag > target,则 target 一定在 flag 所在行的上方,即 flag 所在行可被消去。若 flag < target,则 target 一定在 flag 所在列的右方,即 flag 所在列可被消去。 class Solution { public boolean

  • [leetcode/lintcode 题解] 领英面试题:拿走瓶子2021-03-05 13:34:12

    描述 有一排有编号的瓶子,现在你需要将这些瓶子全部拿走。 你每次只可以拿走连续的若干个瓶子,并且需要保证瓶子的编号是一个“回文串”。 回文串指的是正着和反着读都一样的串,例如“121”和“4664”。 返回拿走所有瓶子所需要的最少次数。   在线评测地址:领扣题库官网   样例1

  • AES加密和解密C++实现2021-03-05 13:04:15

    #include<bits/stdc++.h> using namespace std; mt19937 rnd(chrono::system_clock::now().time_since_epoch().count()); const int N = 4, T = 10, P = 283; const int S[1 << 4][1 << 4] = { {0x63, 0x7C, 0x77, 0x7B, 0xF2, 0x6B, 0x6F, 0xC5,

  • B-1002 写出这个数 (20 分)2021-03-05 13:03:36

    1002 写出这个数 (20 分) 读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10​100​​。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行

  • [LeetCode] 354. Russian Doll Envelopes2021-03-05 13:01:45

    You are given a 2D array of integers envelopes where envelopes[i] = [wi, hi] represents the width and the height of an envelope. One envelope can fit into another if and only if both the width and height of one envelope is greater than the width and heigh

  • 问题 G: 中位数2021-03-05 13:01:39

    问题 G: 中位数 题目描述 中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数) 输入 该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有