
Algorithm
文章平均质量分 61
huaweitman
这个作者很懒,什么都没留下…
展开
-
快速排序(java实现)
import java.util.Scanner;public class QuickSort { public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = in.nextInt(); int[] array = new int[count + 1]; for(int i = 0;i< coun.原创 2020-07-20 17:09:00 · 247 阅读 · 0 评论 -
中缀表达式转化为后缀表达式(java实现)
import java.util.HashMap;import java.util.Map;import java.util.Scanner;import java.util.Stack;/** * 输入 a/(b-c)+d*e * 输出 abc-/de*+ */public class Houzhui { public static void main(String[] args) { Map<Character,Integer> .原创 2020-07-20 16:31:24 · 190 阅读 · 0 评论 -
字符串全排列(java实现)
import java.util.Scanner;/** * 全排列 */public class pailie { public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = in.nextInt(); String[] array = new String[count]; for(int i.原创 2020-07-20 15:08:00 · 346 阅读 · 0 评论 -
二叉树的先序遍历、后续遍历、层次遍历(非递归算法 java实现)
import java.util.Scanner;import java.util.Stack;/** * 1 * * 2 3 * * 4 5 6 7 * * 先序遍历 1 2 4 5 3 6 7 -1 * 输入以 -1结束(树的节点不包含-1) */public class Hello { static int x = -100; pu.原创 2020-07-19 18:32:34 · 263 阅读 · 0 评论 -
回归算法本质
算法是程序设计的灵魂,程序=算法+数据结构 这句话在任何时候都不会过时,回顾我的面试过程,都是折桂在写代码这一关。以前我总觉得项目经验很重要,但是我错了,比项目经验更重要的是一个人的思维方式,算法是最体现一个人的思维的,大公司最看重的就是这个。所以,最重要的就是坚持自我,不要盲目改变自己的做法。盲目跟风,到头却发现自己本省所拥有和看重的才是最重要的。我们总是这山望的那山高,却不知道自己所在的山峰才原创 2013-07-28 21:57:03 · 2385 阅读 · 0 评论 -
memcopy
MemCopy与MemMove memmove在copy两个有重叠区域的内存时可以保证copy的正确,而memcopy就不行了,但memcopy比memmove的速度要快一些,如: char s[] = "1234567890"; char* p1 = s; char* p2 = s+2原创 2013-07-28 23:20:37 · 4653 阅读 · 0 评论 -
快速排序的非递归实现
首先说明一下快速排序是对冒泡排序的改进。为什么这么说呢?想一下冒泡排序,它把序列分成了两部分,前半部分无序,后半部分升序排列,并且后半部分的数都大于前半部的数。由此可得到快速排序和冒泡排序的一些共同点:都要经历n趟排序每趟排序要经历O(n)次比较都是后半部分元素比前半部大而不同之处就在于冒泡排序的交换操作发生相邻的元素之间,即一趟排序可以要经过多次交换操作;快速排序的交换操作发生在原创 2014-08-02 11:52:05 · 1494 阅读 · 0 评论