不甘心的菜鸟

优先级队列 寻优先级访问：根据数据对象间相对优先级对其进行访问的方式。 优先级队列：按照约定好的优先级，可以始终高效查找并访问优先级最高数据项的数据结构。 Huffman编码 Wikipedia 把n个终端结点加入优先队列，则n个结点都有一个优先权Pi （1<= i < n) 如果队列内的节点数大于1，则 （1）从队列中移除权重最小的两个结点 （2）由（1）中的两个结点产...

昨天没能把BM算法看明白，今天又把各种演示和说明文字看了一圈，大概有些明白了，但是好后缀的部分看到别人的代码又有些蒙圈，不过暂时还是记下，免得以后找都没地方找。 代码参考：典型字符串匹配算法实现 //BM算法主体 int BMMatch(char[] str, char[] subStr) { int[] bc = BadCharacter(subStr); int[] g...

自己什么时候才能摆脱这种：看见一道题，想半天没思路，需要看了答案才知道怎么做的弱鸡状态呢？郁闷(￣﹏￣；) 今天份的题： 已知一个字符串s，它是由若干连续的0和若干连续的1组成的，求它包含多少个有相同数量的连续的0和1的子串（不包括空串和s本身）（子串内容可重复） /**刚开始看了半天题也没明白是什么意思，后来看了答案才理解(lll￢ω￢)， 它要求的子串是指，有相同个数的0和1，并...

今日份： 1.已知一个仅包含数字和字母的字符串，若将其中的字母进行大小变换可得到不同的字符串，比如仅包含1个字母的字符串在调用某函数后可得到2个字符串，包含2个字母的字符串在调用该函数后可得到4个字符串，求这样一个函数。 //也就是说包含n个字母的字符串有2的n次幂种可能，每个字母有大写和小写两种形式， //所以建立一个List，每次有新字母加入的时候， //都将已有的小写字母和大写字母复...

今日份： 1.已知一棵二叉树，求它每层结点的平均值。 感觉也也是一道基础高危题，在层次遍历上稍微做了一下调整，在正常层次遍历的基础上多加入一个队列，用于记录每层结点的个数，和计算每层各结点的数值和。 List<double> AverageTree(Tree root) { if(root == null) { return null; ...

啊 明天假期就结束了，希望能尽快找到一份满意的工作，一直这样没有直接收入很不安啊，这个年过的也并没有很开心，玩的诱惑太大，每天逼自己得写点儿东西出来其实挺压抑的，明天就回去了，可能压抑感能小一些吧，毕竟比老家安静。 ＞﹏＜ 今天总算遇到一道答案比我写的方法繁琐多的多的题，嘻嘻： 1.已知一个数组，求建立一棵二叉树，要求二叉树的根节点是数组中的最大数，左子树是其数组中所有左边的元素，右子树是其...

昨晚弄简历结果一不小心睡晚了，导致今天一整天都及其堕落，北京瘫了一天，但是作为一个有原则的人，觉得无论如何都得做起码一道题，结果又过了0点，也就只做了1道题。。。(′д｀ )…彡…彡 已知一个字符串，求该字符串中有多少组回文子串（每个字符本身就是一个回文子串） 思路：这道题效率最低的做法是人都知道——两层大循环逐一比较，所以在测试一组超长的字符串时超时了( ╯□╰ ) 答案中的聪明人们表示一...

昨天紧张一整天，今天紧张一上午，结果全程打字聊天。。。啊。。。。。 anyway，明天还有一个面试，不过明天的就是那种小作坊公司了，应该不会考口语，所以今天还是多做几道题吧。 结果因为紧张过头，导致脑袋晕沉沉的，最终还是没有做几道题。。。 这毛病什么时候能改掉。。。 ===================郁闷的分割线=========================== 字符串问题： ...

今天又去了一家面试，及其不正规，首先通知面试的邮件格式字体大小混乱，强迫症简直不能忍，然后面试题满满4大页也就算了，答题过程中hr不停在旁边巴拉巴拉巴拉的唠闲嗑，还有抽烟的人进进出出，答完题等面试官等了半个多小时，问了几个问题，题也没怎么看，不停看手机，然后就把我打发回来了，就算我不是你们期望的员工也不至于态度这么差吧。。。 anyway，从积极的角度看，还是捞到一道题，回来网上一查大概是来自原...