- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 100层楼，用2个球，最坏几次测试找到该楼层
动态规划：记dp[i][j]为有i个球测量j次，最大的可测量楼层数，考虑第一次测量的楼层为k，有如下两种情况 1）如果球破了，就需要测量k下面（有k-2个需要测量）的楼层，此时dp[i][j]=dp[i-1][j-1]+1 >= k-1; ...
2019-04-08 15:57:10
1620
原创 两个单向链表相交问题
两个链表相交有三种情况因为每个链表节点只能有一个指向后一个节点的指针，但可以有多个同时指向节点的指针，当有环存在时，必定在尾部。所以当两个链表相交时，一个有环，另一个必定有环，不可能存在一个有环，一个无环但相交的情况。思路：首先判断链表L1/L2是否是环，若L1与L2 都无，，则由第一种情况解决 ...
2019-04-02 16:59:20
667
原创 n！末尾有多少个0问题
思路：任何数可以分解为几个质因子相乘，两个数相乘末尾为零，即质因子为2*5，我们可判断有多少个2和5，即0的个数为两者同时出现的个数，计算阶乘时显然2的个数多于5出现的次数（偶数都会出现2），所以我们只须计算所有数质因子5的个数。以1024！为例：1024 / 5 =204；//遍历一遍，每个数出现1个质因子为5的 个数为2041024 / 25 =40；//遍历一遍，每个数出现2个质...
2019-03-30 15:24:59
1141
原创 整型数组中，只有两个数出现一次，其余数出现两次，怎么找出这两个数
思路：当只有一个数出现一次，其余出现两次，可用异或（两个相等的数异或的结果为0），每个数的异或结果即为所求当有两个数出现一次，结果为这两个数异或的结果【位异或运算：(1^0)=1,(1^1)=0,(0^0)=0】我们可以根据异或结果进行以下分析：相同的数二进制每一位对应相等，所求两个不相等数的二进制数必存在对应位不同，异或的结果必是1，即异或结果的二进制数中为1的为所求两个数的差异位，不妨...
2019-03-24 16:21:06
891
原创 找出数组中出现次数超过一半的数
思路分析： 出现次数超过一半，可以直接排序 得到中间的数即为所求，时间复杂度为排序的复杂度O（nlogn）现在用一种时间复杂度为O（n）的方法：因为出现的次数超过一半，即剩下的数的个数的累计和都小于这个数的个数，我们用抵消原则，用这个数与其余数相抵消，剩下的那个数必然是所求。具体操作：取一个关键值key记录数组中出现的书，用value记录这个数出现的次数，遍历数组，如果和这个数字...
2019-03-23 20:50:35
926
转载 extern关键字
extern "C"的主要作用就是为了能够正确实现C++代码调用其他C语言代码。加上extern "C"后，会指示编译器这部分代码按C语言的进行编译，而不是C++的。由于C++支持函数重载，因此编译器编译函数的过程中会将函数的参数类型也加到编译后的代码中，而不仅仅是函数名；而C语言并不支持函数重载，因此编译C语言代码的函数时不会带上函数的参数类型，一般之包括函数名。 &n...
2019-03-11 09:54:38
457
转载 再不努力，你就老了
&am
2019-03-09 19:44:12
413
1
转载 GitHub
&am
2019-03-09 18:28:03
181
转载 欧拉线性筛法（求质数）
欧拉筛法的基本思想 ：在埃氏筛法的基础上，让每个合数只被它的最小质因子筛选一次，以达到不重复的目的。代码 ：int prime[maxn];int visit[maxn];void Prime(){ mem(visit,0); mem(prime, 0); for (int i = 2;i <= maxn; i...
2019-03-07 21:47:49
999
转载 Linux文件
&a
2018-11-20 08:59:09
133
转载 MySQL
1.MySQL整体逻辑架构 我们先下图看看MySQL整体逻辑架构(MySQL’s Logical Architecture) 图1 第一层，即最上一层，所包含的服务并不是MySQL所独有的技术。它们都是服务于C/S...
2018-11-19 11:19:47
165
原创 xshell登陆虚拟机Linux系统ubunto
1首先应下载xshell（win10可能有McAfee软件不能下载，关掉它，破解版的原因，可直接卸载，还有关闭的时候要不要设置成开机后重启）2所需信息虚拟机ip4地址（ip6貌似不可以）3ubunto下桥接模式IP的设置ip的设置比较重要复制过来如下：一、配置IP地址、默认网关、子网掩码命令：1. ifconfig(查看网卡信息) 有两块网卡，配置ens33（以太...
2018-11-18 20:01:02
270
转载 安装ssh并设置免密
&a
2018-11-18 19:52:28
354
转载 xshell连接centos
xshell无法连接到VMware虚拟机（ip地址配置） 2018年06月05日 00:04:38 跳舞_小丑 阅读数：1043 ...
2018-11-18 17:36:29
374
转载 腾讯后台
&a
2018-11-13 11:40:12
4069
转载 转载文
&n
2018-11-13 09:47:08
1054
转载 单调栈
&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;amp;nbsp;&amp;amp;a
2018-11-13 09:37:43
157
转载 liunx内核学习
常常有人问：我想学习内核，需要什么基础吗？Linus Torvalds本人是这样回答的：你必须使用过Linux。 这个……还是有点太泛了吧，我想下面几个基础可能还是需要的，尽管不一定必需：1, 关于操作系统理论的最初级的知识。不需要通读并理解《操作系统概念》《现代操作系统》等巨著，但总要知道分时（time-shared）和实时（real-time）的区别是什么，进程是个什么东西，CPU和系统总线...
2018-11-12 12:14:25
362
原创 操作系统
操作系统首先是一个软件，狭义的操作系统是指操作系统的内核。操作系统的实际客户是应用程序，它们直接与操作系统及其操作系统的抽象（各种硬件）打交道//这可以看出操作系统的作用是隐藏硬件，即创建抽象，并实现和管理它所创建的抽象。为应用程序提供接口。这是自顶向下的观点从应用程序的角度来看。当自底到上看操作系统是，操作系统作为资源管理者，它的任务是在相互竞争的程序中有序的控制对各种资源的分配（如处理器，存储...
2018-04-21 20:56:26
270
原创 服务器（c/s）
计算机间的通信是进程间的通信，一般用客户端-服务器架构，所以服务器即可以当硬件解释也可当软件解释。服务器开发指软件开发即运行在服务器（硬件）上的软件，分类有web服务器，应用程序服务器，游戏服务器等。lamp指linux,apache,mysql,php组成开发整套web服务器程序组合。可由多个主机构成服务器，也有一个主机有多个服务器。游戏开发有游戏引擎开发，跨服开发，客户端开发。游戏引擎相当于游...
2018-04-20 19:12:44
282
原创 手机芯片与电脑芯片
芯片，又名集成电路（integrated circuit，IC），即在集成大量晶体管的硅片，属于半导体元件产品。按用途分类可分存储芯片(三星），电源芯片，音频芯片，接口芯片，网卡芯片，显卡芯片（英伟达NVIDIA），保护芯片，运算芯片等等，当然还有通用芯片（TI,德州仪器DSP）。cpu(中央处理器）：主要解释计算机指令以及处理数据（数值与非数值数据），是电脑与手机控制与运算的核心。架构分为ARM
2017-11-25 20:11:52
3240
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人