
编程
凌晨5点
记录学习点滴
展开
-
JAVA 多线程实现简单UDP一对一聊天
关于 java 多线程 实现udp一对一聊天原创 2017-12-01 02:31:49 · 3704 阅读 · 3 评论 -
腾讯笔试题 构造回文字符串。
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22解决方式:1、保存s字符串。2、再保存其rs相反...原创 2018-02-21 23:21:10 · 383 阅读 · 0 评论 -
腾讯笔试题-算法基础-字符移位
小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。你能帮帮小Q吗?输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD这道题最主要的是不能申请额外的空间,由于是把大写字母...原创 2018-02-22 06:04:22 · 318 阅读 · 1 评论 -
改进优化冒泡排序
冒泡排序 : 以从小到大为例,每一轮排序找出未排序序列中最大值放在最后。private static int[] bubbleSort(int[] ints) { int len = ints.length; for (int i = 0; i < len; i++) { for (int j = 1; j < len - i; j++) { ...原创 2018-02-22 02:49:09 · 13060 阅读 · 3 评论 -
出圈问题(java)-----n个人围成一圈,数到key或者key的倍数,出圈,问剩下的最后一个人原来的位置是多少?
出圈问题---n个人围成一圈,数到key或者key的倍数,出圈,问剩下的最后一个人原来的位置是多少?java版1、n个人围成一圈,说明它是重复循环的,头就是尾。2、每次数key或者key的倍数,例如3,就是数到3或者3的倍数这个数出圈,然后继续数。3、当我们数完一圈,接着头部继续数,最好的方法就是取余,就可以忽略掉圈数的问题。4、保存数据的方式,可以采用数组,可以采用链表。我们...原创 2018-07-30 11:01:57 · 2078 阅读 · 0 评论 -
算法-----求n以内素数(质数)
求n以内素数(质数)。java版这道题看到一眼就能想到一个for循环,对每个数取余,如果==0,说明能除断,就不是素数(质数)。1、如果用上面的方法去做,当n小的时候,没什么,当n数据大的时候,效率就是一个问题,做了很多无用判断。改进:1、所有的偶数都不是素数(质数),所以不用对偶数进行判断取余。2、第一个可能想到,大于该数1/2的数都不能整除,(例如:该数100除以50(...原创 2018-07-30 11:37:26 · 7177 阅读 · 2 评论