随笔分类 -  算法题

十进制转二进制
摘要：十进制转二进制 阅读全文
posted @ 2016-07-31 21:22 jeyfang 阅读(324) 评论(2) 推荐(0)
查找之摩尔投票算法
摘要：对于一个一位数组array[1,5,1,3,2,3,3,3,4,9,6,4,3,3,3,3],找出其中超过数组中一半长度的数。今天学到了一种是摩尔投票算法。其他的一种算法是首先对数组进行排序，这样从小到大，并且超过一半，该数存在的话一定在数组的正中间。这样最后对该数进行检查一遍，因为有可能对于刚好是 阅读全文
posted @ 2016-04-02 17:33 jeyfang 阅读(749) 评论(0) 推荐(0)
求指定范围里的不重复的N个随机数
摘要：原本是朋友问了一个题目，怎样把1到25个整形数随机排列，想了想，换个意思就是说如何把25个数随机不重复显示出来，即求1—25中25个随机数的一个数组。最简单的方法即利用双循环，是在每次得到一个随机数后，将该随机数放到结果集数组中去对比，是否存在该数，存在则另外取一个随机数，直到是原本数组中不存在的。 阅读全文
posted @ 2016-03-23 15:09 jeyfang 阅读(319) 评论(0) 推荐(0)
旋转字符串
摘要：唉，写在开头，字符串String的几个方法总是弄混淆。 String.copyValueOf(char[] data)，用来返回字符串，即数组转化为字符串对象。 String.charAt(int index) ，此方法返回指定索引处的char值. String.indexOf(int ch) ，此 阅读全文
posted @ 2016-03-15 19:38 jeyfang 阅读(406) 评论(0) 推荐(0)
二叉树按层打印，每层独占一行输出
摘要：要求： 即每层单独输出一行，每层从左到右输出。 思路一：首先定义两个变量，current和next，分别表示为当前输出行的节点数，next表示下一行的节点数。 current为1，即头节点，然后节点1的左右孩子分别加入则next++，则为2，当每输出一个节点时，current--，则1 输出，cur 阅读全文
posted @ 2016-03-14 12:09 jeyfang 阅读(1381) 评论(1) 推荐(0)
计数和数数（伯爵说”序列如下：1, 11, 21）
摘要：在计蒜客中遇到一个这样的题目： 伯爵说”序列如下：1, 11, 21, 1211, 111221, ...1 读作 "one 1" 或者 11。11 读作 "two 1s" 或者21。21 读作 "one 2, one 1" 或者 1211。 格式：多组输入，读到文件结束。每组输入给定一个整数n，输 阅读全文
posted @ 2016-03-04 16:52 jeyfang 阅读(657) 评论(1) 推荐(0)