![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构&算法
iteye_20488
这个作者很懒,什么都没留下…
展开
-
java排序
来自网络 package com.ssm.common; public class Sort { /** * 冒泡排序 * * @param data */ public void bubbleSort(int[] data) { for (int i = 0; i < data.length; i++) { for (int ...原创 2011-04-20 16:13:45 · 72 阅读 · 0 评论 -
约瑟夫环问题
约瑟夫环是一个数学的应用问题: 写道 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 如同杀人游戏啊,哈哈,假如有6个人,要杀掉5个人,从1开始报数,叫到2的杀掉,用程序怎么写呢,作为程序员的我,开始吭哧吭哧的写了,不会...原创 2011-04-22 09:58:21 · 123 阅读 · 0 评论 -
java数据结构与算法读书笔记(零)
数据结构与算法的重要性人人皆知,但有时候我们会发现很多典型的数据结构在java中已有了实现,比如链表,栈等,也正是因为不像C,C++那样需要编程人员自己去实现一些数据结构,导致很多java开发人员在面试等场合的时候,面试官让其使用java实现一些常见的数据结构的时候,瞬间整个人水掉了。(我也差点被BS,所以从此帖开始对数据结构与算法做回顾),正好最近从旮旯里忽然间发现一本《java数...原创 2011-04-28 11:30:32 · 145 阅读 · 0 评论 -
面试题:编写一个截取字符串的函数
上周某公司笔试时遇到的题目,题目描述如下: 编程题 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串。 但是要保证汉字不被截半个,如“我ABC”4,应该截为“我AB”,输入“我ABC汉DEF”,6,应该输出为“我ABC”而不是“我ABC+汉的半个”。 这道题目的关键点有两个: 1、汉字按照2字节,英文字母按照1字节进行截取(需要找到对应的编码格...2011-05-09 17:41:33 · 515 阅读 · 0 评论