- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 1688. 比赛中的配对次数（C语言）
给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：如果当前队伍数是 偶数 ，那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛，且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ，那么将会随机轮空并晋级一支队伍，其余的队伍配对。总共进行 (n - 1) / 2 场比赛，且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进行的配对次数，直到决出获胜队伍为止。示例 1：输入：n = 7输出：6解释：比赛详情：- 第 1 轮：队.
2021-01-14 14:07:46
300
原创 LCP 01. 猜数字
小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。示例 1：输入：guess = [1,2,3], answer = [1,2,3]输出：3解释：小A 每次都猜对了。示例 2：输入：guess = [2,2,3], answer = [3,2.
2021-01-13 17:26:15
119
原创 1342. 将数字变成 0 的操作次数（C语言）加优化方案
给你一个非负整数num，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14输出：6解释：步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 得到 3 。步骤 4） 3 是奇数，减 1 得到 2 。步骤 5） 2 是偶数，除以 2 得到 1 。步骤 6） 1 是奇数，减 1 得到 0 。示例 2：输入：num = 8...
2021-01-13 17:17:35
260
原创 709. 转换成小写字母（C语言）
实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”#include<stdio.h>char * toLowerCase(char * str){ int i;char n; for(i=0;str[i]!='\0';i++)
2021-01-12 16:54:05
114
原创 771. 宝石与石头（C语言）
给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"输出: 0#include<stdio.h>int numJewelsInStones...
2021-01-12 10:58:32
179
原创 1512. 好数对的数目（C语言）
给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始示例 2：输入：nums = [1,1,1,1]输出：6解释：数组中的每组数字都是好数对示例 3：输入：nums = [1,2,3.
2021-01-12 10:06:23
538
原创 1. 两数之和（C语言）
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[1,2]示例
2021-01-05 15:27:03
774
原创 巧妙理解线程和进程
首先我们来回顾下线程和进程的概念：进程：CPU 进行资源分配的基本单位线程：CPU 调度的最小单位这是进程和线程最官方也是最常见的两个定义，但是这两个概念太抽象了，很难以理解。通俗一点讲：进程可以描述为一个应用程序的执行程序，线程则是进程内部用来执行某个部分的程序。下面再引用一段知乎的高赞回答，我感觉非常有意思：做个简单的比喻：进程=火车，线程=车厢线程在进程下行进（单纯的车厢无法运行）一个进程可以包含多个线程（一辆火车可以有多个车厢）不同进程间数据很难共享（一辆火车上的乘客很难换到另外
2020-10-13 11:10:32
94
原创 复盘贴，众网站IE10/11网页变灰方法对比代码
缘起在上礼拜五，众网站收到了网站变灰的通知，当然编者也在周五在进行网站变灰，Chrome，FF等问题不大，一段CSS完成，速度也很快，但是IE10/11很难啃，需要借助JavaScript来完成。由于生产工具原因，最后对IE10/11做了屏蔽处理，第二天，作者特意研究了众多网站对IE10/11的变灰处理，特进行此次复盘。1.js工具 grayscale.js先上图该方法便是采用grays...
2020-04-07 10:42:29
1091
原创 单链表创建、查找（C语言）
#include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;//采用头插法建立单链表LinkList CreatList1(LinkList &L)...
2019-09-24 09:50:42
3798
原创 二叉树的实现及操作（链表实现）C语言
概述 二叉树为每个节点最多有两个儿子节点（左儿子节点和右儿子节点）的树。 前序遍历：根结点 ---> 左子树 ---> 右子树。 中序遍历：左子树--->根结点---> 右子树。 后序遍历：左子树 ---> 右子树---> 根结点。 节点深度：节点ni的深度（depth）为从根到ni的唯一路径的长。根的深度为0。 ...
2019-09-09 08:55:37
2934
4
转载 单链表整表创建的两种方法（头插法和尾插法）
线性表可分为顺序存储结构和链式存储结构顺序存储结构的创建，其实就是一个数组的初始化，即声明一个类型和大小的数组并赋值的过程。而单链表和顺序存储结构就不一样，它的每个数据的存储位置不需要像数组那样集中，它可以很散，是一种动态结构。对于每个链表来说，它所占用的空间大小和位置并不需要预先分配划定，可以根据系统的情况和实际的需求即时生成。所以，创建单链表的过程就是一个动态生成链表的过程。即从“空表”的...
2019-07-31 16:50:01
1822
原创 八大排序
排序算法总结排序算法 平均时间复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 三. 插入排序(Insertion Sort)...
2019-07-19 11:05:52
90
原创 寻找两个升序排列的中序数（3种方法）
问题描述一个长度为L（L>=1）的升序序列S，处在第[L/2]个位置的数称为S的中位数。例如，若序列S1=（11,13,15,17,19），则S1中的中位数是15.两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=（2,4,6,8,20），则S1和S2的中位数是11.现在两个等长升序序列A和B，试设计一个在时间和空间方面尽可能高效的算法，找出两个序列A和B的中位数。实...
2019-06-12 09:44:08
1708
原创 线性表习题（1）
1.已知一个带有表头结点的单链表，结点结构为（data，link）,假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中的倒数第K个位置上的结点（k为正整数），若查找成功，算法输出该结点的data域的值，并返回1：否则，只返回0，要求：描述算法的基本设计思想； 描述算的的详细实现步骤； 根据设计思想和实现步骤，采用程序设计语言描述算法思路...
2019-06-10 11:05:45
613
原创 KMP快速计算next与nextval
最近在研究数据结构，碰到了计算next与nextval值，查看了大量资料，发现这个方法最是清楚明白，整理后贡献出来，有问题可以留言哟！方法1:引入了一个maxL,在计算nextval时,比较方便。强烈建议读者按照思路算一遍，再找几道题试试。方法1准备工作：写好模式串t,序号从1开始。maxL：首个为0,计算包含当前字符的串的最大相同前后缀中字符的个数。例如，对于序号3，aba，...
2019-06-10 09:54:41
9610
14
原创 前缀、中缀、后缀转换
表达式简介最近看书的时候接触到了后缀表达式，恰好看SICP中间也碰到了类似的问题，就花时间好好将这部分内容进行了整理。前缀表达式(Prefix Notation)是指将运算符写在前面操作数写在后面的不包含括号的表达式，而且为了纪念其发明者波兰数学家Jan Lukasiewicz所以前缀表达式也叫做“波兰表达式”。比如- 1 + 2 3.中缀表达式(Infix Notation)就是常用...
2019-05-20 09:08:57
183
转载 算法的时间复杂度计算
一、时间复杂度我们想要知道一个算法的「时间复杂度」，很多人首先想到的的方法就是把这个算法程序运行一遍，那么它所消耗的时间就自然而然知道了。这种方式可以吗？当然可以，不过它也有很多弊端。这种方式非常容易受运行环境的影响，在性能高的机器上跑出来的结果与在性能低的机器上跑的结果相差会很大。而且对测试时使用的数据规模也有很大关系。再者，并我们在写算法的时候，还没有办法完整的去运行呢。因此，另...
2019-04-22 10:26:14
692
原创 遍历二叉树（附源码）
前序遍历算法void PreOrderTraverse(BiTree T){ if(T==NULL) return; printf("%c",T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild);}
2019-04-15 09:57:38
208
转载 jad反编译心得
工程文件反编译后,首先查看资源文件与配置文件格式是否对的,将src下的R文件放入gen下,修正src下源文件的编码错误.R.styleable:R下文件的编码错误通常是由资源文件引起的,修改资源文件通常反编译后类型为Object的,修改其编译类型,如int的则修改为int类型.null值错误,可以看其类型改为0或""去掉:import dalvik.annotation.Signat...
2019-04-08 13:54:28
412
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人