- 博客(6)
- 收藏
- 关注
原创 LeetCode 149 直线上最多的点数
给定一个二维平面,平面上有 n 个点,求最多有多少个点在同一条直线上。思路:两点可以确定一条直线,那么选择固定一个点,求其他点与固定点的斜率,如果斜率相同,那么斜率相同的点在同一条直线上。注意点:1.保存斜率可以使用哈希表进行;2.测试数据中精度要求很高,使用Double进行计算会出现错误,可以选择使用BigDecimal进行高精度计算。AC代码:public int m...
2018-08-09 17:08:35 620
原创 K好数
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对10000000...
2018-03-27 13:52:49 606
原创 FJ的字符串
基础练习 FJ的字符串 问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗? 输入格式 仅有一个数:N ≤ 26。 输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含...
2018-03-17 16:21:01 539
原创 数的读法
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染 色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念 出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十...
2018-03-16 19:21:50 294
原创 简单的C/S聊天程序
计算机网络的课程设计:采用的C/S客户端服务器模式,即无论是群聊还是私聊都通过服务器进行转发,只是转发的对象有所不同;通信方面利用的是java里面的Socket进行信息的传递;GUI界面由于比较少设计,所以采用继承JFrame类,利用其中的设计页面之间进行界面的设计。数据库采用的是msql对账号进行管理;因为没有把服务器端程序搭载服务器上面,使用本地ip127.0.01作为默认配置;数据库截图:服...
2018-03-16 14:05:22 2435 4
原创 完美的代价
基础练习 完美的代价 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回 文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该 串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 m...
2018-03-16 13:38:55 406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人