- 博客(33)
- 收藏
- 关注
RSS订阅原创 剑指offer66题-第45题-孩子们的游戏(圆圈中最后剩下的数)
题目描述：首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品...
2019-06-22 11:38:24
212
原创 剑指offer66题-第33题---第n个丑数
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。第一种思路就是依次的暴力求解出每个丑数，直到求解到第n个，这种方法会超时 /** * 依次求出第n个 这个方法直接会超时 */ public int sol...
2019-06-13 11:49:20
122
原创 JAVA虚拟机类加载机制和双亲委派模型
加载:通过一个类的全限定名来获取定义此类的二进制字节流。加载的途径：从ZIP压缩包中 从网络中 运行时计算生成，动态代理 由其他文件生成，JSP 从数据库中读取加载器分类： 从虚拟机角度看主要有两种：一种是启动类加载器（Bootstrap ClassLoader)使用C++实现，是虚拟机自身的一部分；另一种是其他所有类的类加载器，由JAVA实现，全都继承自java.la...
2019-04-18 21:07:50
146
原创 LeetCode.从前序与中序遍历序列构造二叉树
同牛客剑指offer66题重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：先序数组的第一个元素就是二叉树的根节点，找到其在中序数组的位置，其在中序数组左侧的元素都是当...
2019-04-15 22:04:36
188
原创 LeetCode简单DP四连发-爬楼梯-买股票的最佳时机-最大子序和-打家劫舍
1.爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶这种题目是最单的动态规划，可以分解为子问题的求解，然后根据子问题来求解当前问题。爬到当前楼层n的方法 =...
2019-04-11 23:09:57
156
原创 LeetCode102. 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]题解：这题就是传统的层次遍历，需要注意的一点就是每层到数字到存储到一...
2019-04-09 15:51:30
78
原创 LeetCode101. 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...
2019-04-09 14:18:11
85
原创 LeetCode环形链表
两种思路第一 ： 想到判读重复问题，hash表是很好的结构，可以使用hashSet存储元素，可以判断是否出现过， 空间复杂度O（n），时间复杂度O(n)第二 ： 双指针，追及问题，一个快一个慢，若存在环，快的指针必定会追上慢的指针 空间复杂度O（n），时间复杂度O(1)/** * 利用哈希表的特性。 * tips:...
2019-04-08 20:35:07
85
原创 LeetCode删除链表的倒数第N个节点
给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？两种方式，扫描两遍和扫描一遍实现public static...
2019-04-03 23:05:44
63
转载 利用@media与@media screen进行响应式布局
原文链接:http://www.511yj.com/media-media-screen.html#toc-2增加一点，想要在ie8以下使用@media标签，需要引用respond.min.js文章目录[隐藏]了解Media Queries @media与@media screen区别 Media Queries工作方式: Media使用说明举例 基于视窗宽度的媒体查询断点设置...
2018-09-10 14:53:21
1593
原创 PHP学习日记——PHP类和对象之类的属性
一般通过->对象操作符来访问对象的属性或者方法，对于静态属性则使用::双冒号进行访问。当在类成员方法内部调用的时候，可以使用$this伪变量调用当前对象的属性。...
2018-04-20 19:28:16
122
转载 workerman启动失败
现象1启动后报错类似如下：php start.php startPHP Warning: stream_socket_server(): unable to connect to tcp://xx.xx.xx.xx:xxxx (Address already in use) in /home/workerman-chat/Workerman/Worker.php on line xxxx关...
2018-04-13 19:14:45
1286
转载 centos7安装php7
在centos7通过yum安装PHP7，首先在终端运行：rpm -Uvh https://mirror.webtatic.com/yum/el7/webtatic-release.rpm提示错误：error: Failed dependencies:epel-release >= 7 is needed by webtatic-release-7-3.noarch需要先安装epel-rele...
2018-04-11 21:32:26
117
转载 ubuntu16.04下安装php7.0
原文地址：https://blog.csdn.net/hywerr/article/details/701949601. 首先安装 MySQLsudo apt-get install mysql-server mysql-client2.安装apache2sudo apt-get install apache23.安装php7sudo apt-get install php7.04 安装apach...
2018-04-10 13:08:39
924
转载 java编程思想练习题-第6章练习8-简单工厂方法和池初探
原文出处：http://www.bubuko.com/infodetail-1142769.html题目：效仿示例Lunch.java的形式，创建一个名为ConnectionMannager的类，该类管理一个元素为Connection对象的固定数组。客户端程序员不能直接创建connection对象，而只能通过ConnectionMananger中的某个static方法来获取它们。当Co
2018-01-10 11:11:18
394
原创 LeetCode Add Two Numbers 解决代码
暴露出了自己做链表题的很多缺点，希望自己以后能多引以为戒Problem:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a
2018-01-09 19:10:41
109
转载 蓝桥杯 历届试题 带分数
历届试题 带分数 时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。
2017-03-06 20:00:50
403
转载 深度优先搜索(DFS
转自http://www.cnblogs.com/yewei/archive/2012/12/08/2809161.html深度优先搜索(DFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com2012/05/121.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。它的思想是从一个顶点V0开始，沿着一条路一直走到
2017-03-04 20:49:56
304
原创 蓝桥杯之 历届试题 打印十字图
问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.
2017-03-02 20:51:41
391
转载 gets和fgets的区别
fgets()函数用于从文件流中读取一行或指定个数的字符，送到缓冲区。当遇到换行或EOF就停止，之后加上'\0'。gets函数会将行末的回车符当作一个空行读入。因此gets可以读入多行gets的原型是 char *gets( char *buffer ); 它没有指定buffer的长度，因此程序员必须保证buffer足够装得下需要读取的行。换句话说，当你使用gets时，就等于向编译器保
2017-02-27 21:10:39
531
原创 只用getchar函数读入一个整数，存到int类型的数中
/*只用getchar函数读入一个整数，假设它单独占据一行 读到行末为止，包括换行符，输入的数保证可以存到int中 **auhtor:@zk **date:2017 2 21 *///getchar每次只可以读取一个字符，返回的是一个Int类型的数值，//即该字符的ASCII码 #include #include /* run this program
2017-02-21 16:45:24
5631
转载 “字符型减'0'可以得到整数型”的原因分析
我们如果对c语言里数据是如何存储的不清楚的话，就会导致我们对程序的理解越来越困难。说白了c语言就是人与机器交流的一种规则，而机器和芯片能明白的只能是0和1这两种高低电平。他们什么也不懂。只是一堆模拟电子和数字电路板集合。那人们怎么会操作这些破玩意儿呢？刚开始人们真的是010101的通过打孔来操作的。后来，人们学聪明了有了汇编又有了c语言、c++、java等等工具。其实每一个语言体系只是一些操作机器
2017-02-21 16:36:06
505
转载 入门训练 Fibonacci数列
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余
2017-01-15 21:04:42
147
转载 C语言const的用法
原文地址http://blog.sina.com.cn/s/blog_5f84dc840100lrm7.htmlconst是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的安全性和可靠性，另外，在观看别人代码的时候，清晰理解const所起的作用，对理解对方的程序也有一些帮助。 我们来分情况看语法上它该如何被使用。
2016-12-29 21:06:38
224
原创 PAT乙1010. 一元多项式求导 (25)
1010. 一元多项式求导 (25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0
2016-12-16 12:01:32
176
原创 PAT1009. 说反话 (20)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I C
2016-12-13 21:41:30
172
原创 1008. 数组元素循环右移问题
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standa一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要
2016-12-02 16:22:03
184
原创 PAT 1004. 成绩排名 (20)
1004. 成绩排名 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包
2016-12-02 14:50:40
168
原创 数据结构C语言--邻接矩阵表示有向网
/** * C: 邻接矩阵表示的"有向网" * * @author zk * @date 2016/11/28 */#include #include #include #include #define MaxInt 32767 //表示
2016-11-28 16:27:02
3679
原创 1007. 素数对猜想 (20)
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。
2016-04-02 18:58:20
159
转载 PAT 1005. 继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被
2016-04-02 18:11:51
144
原创 PAT 乙级 1002. 写出这个数 (20)
1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个
2016-03-30 19:33:41
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人