![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-算法
likemecch
这个作者很懒,什么都没留下…
展开
-
栈和堆的区别
堆和栈的区别可以用如下的比喻来看出: 栈:使用栈就象我们去饭馆里吃饭,只管点菜(发出申请)、付钱、和吃(使用),吃饱了就 走,不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作,他的好处是快捷,但是自 由度小。 堆:使用堆就象是自己动手做喜欢吃的菜肴,比较麻烦,但是比较符合自己的口味,而且自由 度大。转载 2012-06-19 19:20:16 · 750 阅读 · 1 评论 -
给定一字符串,求字符串中第一次出现的非重复的字符,例如abaaedgff,输出b.(Java 实现)
//方法1: public class GetFirstNotRepeatChar { public static char getChar(String s){ char[] c = s.toCharArray(); int[][] tmp = new int[26][2];//临时数组,记录元素出现的次数,第1列记录出现的次数,第2列记录元素的下标 int pos = 26;原创 2012-06-18 14:21:26 · 3299 阅读 · 1 评论 -
数据结构——经典排序算法
排序分为内排序和外排序两种,数据结构中内排序主要排序分为4类,如下表所示: 排序名称 时间复杂度 空间复杂度 稳定性 插入排序 直接插入排序 O(n2) O(1) 是 二分插入排序 O(nlogn) O(n) 是 希尔排序原创 2012-08-02 16:06:35 · 1074 阅读 · 2 评论 -
百度2013校园招聘笔试题(欢迎高手给予指点)
一、简答题 1.简述数据库以及线程死锁产生的原理及必要条件,简述如何避免死锁。 2.请列举面向对象设计的三个基本要素和五种主要涉及原则。 3.简述windows内存管理的几种方式及优缺点。 二、算法和程序设计 1.公司组织一次羽毛球比赛,采用淘汰机制,假设公司有1001个人,如果要评出“公司羽毛球第一高手”的称号,至少需要进行多少场比赛?请简述设计过程,并写出代码原创 2012-09-23 19:22:20 · 8231 阅读 · 9 评论 -
搜狗笔试题(请高手们提供牛逼答案)
一、已知计算机有一下原子操作 1、 赋值操作:b = a; 2、 ++a和a+1; 3、for( ){ ***}有限循环; 4、操作数只能为0或者正整数; 5、定义函数 实现加减乘除操作 提示: 实现减法操作: static int dec(int n) { int tmp = 0; int result = 0; for (int i = 0; i <原创 2012-09-23 18:46:07 · 3357 阅读 · 1 评论 -
腾讯2013校园招聘笔试题
1、生产者消费者问题,信号量 2、深度优先遍历二叉树 4、Belady 5、进程调度 6、数组最长子序列和 7、数组最长递增子序列 8、fork();函数 9、n个数进栈,出栈方式有多少种(卡特兰数) 10、逆波兰式 11、MySQL带条件和排序的select语句执行顺序、索引原创 2012-09-23 18:55:01 · 10838 阅读 · 2 评论 -
数码视讯笔试题
1、输入文件的名字,以字符串的形式打印出文件的内容 import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.FileReader; import java.io.File; import java.io.IOException; private static void readFile(Str原创 2012-09-23 18:22:07 · 5430 阅读 · 1 评论 -
在已知字符串中查找给定的子串,若找到返回位置,找不到返回-1
import java.util.regex.*; public class SubString { /** * @param args */ public int intstr(String str1, String str2){ Pattern pattern = Pattern.compile(str2); Matcher matcher = pattern.matc原创 2012-10-18 09:59:32 · 3824 阅读 · 0 评论