-
剑指offer50:数组中重复的数字
剑指offer50:数组中重复的数字 1 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},...
-
剑指offer48:不用加减乘除做加法
剑指offer48:不用加减乘除做加法 1 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 2 思路和方法 位运算符:两个数异或(^)【1^0=1, 1^1=0, 0^0=0, 0^1=1, 5^5=0, 5^0=5】,相当于每一位相加,而不考虑进位;两个数相与()...
-
剑指offer44:翻转单词顺序列
剑指offer44:翻转单词顺序列 1 题目描述 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,student. a am I。后来才意识到,这家伙原来把句子单词...
-
剑指offer55:链表中环的入口结点
剑指offer55:链表中环的入口结点 1 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 2 思路和方法 这是一个典型的链表中查找环的问题,基本思路是,首先设置两个快慢指针slow和fast,并且快指针fast每次前进两步,慢指针slow每次前...
-
剑指offer54:字符流中第一个不重复的字符
剑指offer54:字符流中第一个不重复的字符 1 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符google"时,第一个只出现一次的字符是"l"。 输出...
-
剑指offer41:所有和为S的连续正数序列,例如,有多少种连续的正
剑指offer41:所有和为S的连续正数序列,例如,有多少种连续的正数序列的和为100 1 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两...
-
Jesus Is Here[递推]2015沈阳online
Jesus Is Here[递推]2015沈阳online 题目链接https://nanti.jisuanke.com/t/41175 自从百度之星初赛一上自己做出来一道打表找规律的题之后,这种膨胀的感觉让我近乎丧失理智,今天这道题我死死盯了两三个小时硬是没看出什么规律,我还是太嫩了点~,这也是我头一次做递...
-
剑指offer33:求按从小到大的顺序的第N个丑数。
剑指offer33:求按从小到大的顺序的第N个丑数。 1 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 2 思路和方法 数值:1 2(1*2) 3(1*...
-
JavaWeb Filter、Listener
JavaWeb Filter、Listener Filter Servlet用于处理用户请求,Filter(过滤器)用于拦截request、response,对request、response对象进行修改,在Servlet处理请求前后实现某些功能。 Filter接口 Filter是一个实现了javax.servlet.Filter接口的类。 Filter接口中的方法:...
-
SpringBoot:高并发下浏览量入库设计
SpringBoot:高并发下浏览量入库设计 一、背景 文章浏览量统计,low的做法是:用户每次浏览,前端会发送一个 GET 请求获取一篇文章详情时,会把这篇文章的浏览量 +1 ,存进数据库里。 1.1 这么做,有几个问题: 在GET请求的业务逻辑里进行了数据的写操作! 并发高的话...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
