不甘心的菜鸟

今天开始看谢路云版的数据结构和算法，这本书是结合Java讲的，担心自己因为基础不牢一不小心被语言带跑偏了，所以又下了一本邓俊辉的c++版的，两本书搭配着看，希望能在3月份前看完，并把丢失的记忆找回来，最好还能有点儿新发现。限于电脑上已有软件，为了能快速验证暂用C#记录。书中提到的第一个算法：冒泡算法public void BubbleSort(int[] A){ int n =

昨天年三十，懒了一天，今天初一，真真正正的是“年过完了”，也没有任何借口了，说实话，虽然这复习了将近一个月，由于自己当初学的时候基础就不扎实，后来又没有任何巩固学习，现在还是觉得心虚，对计划7天后开始的求职还是挺迷茫的。。。 2天前复习到排序，虽然暂且都记下了，但对后几种排序还是有些迷糊，那么今天的目标就是要把后几种基础排序真正弄明白而不是囫囵吞枣了(ง •_•)ง 争取在不偷懒的情况下能刷到...

今天想起年前有一道题没有一次通过，记录一下求一个只包含0和1的二维数组中，由包含连续1（上下左右连续）最多的图形中，1的个数//因为这个数组中可能有多块这种图形，所以先求一块图形的面积，再在所有图形中选出包含最多1的图形int OneArea(int row, int col, int[,] grid, bool[,] visited){ if(row < 0 || ...

自己什么时候才能摆脱这种：看见一道题，想半天没思路，需要看了答案才知道怎么做的弱鸡状态呢？郁闷(￣﹏￣；)今天份的题：已知一个字符串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.已知一个数组，求建立一棵二叉树，要求二叉树的根节点是数组中的最大数，左子树是其数组中所有左边的元素，右子树是其...

昨天5点爬起来赶火车，下午到自己窝打扫一通卫生塞了几口饭后就北京瘫了。。。困意和懒惰占了上风，神志恍惚到晚上十一点多，看了眼存款余额，立刻爬起来想做几道题，结果才看了一道题思考该怎么做的过程中就睡着了( ╯□╰ )。。。 今早爬起来接着做了一通清洁工作，去营业厅排队交个网费，去超市买了堆吃的，美好的一上午就又没了（虽然在工作日逛超市很爽，但想到别人现在正在办公室中努力奋斗（主要是有收入）心情又暗...

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

这两天看了看各招聘要求上写的东西，想到除了数据结构算法和数学还有设计模式也得好好突击一下。 今天先记两个之前项目经常用的单例模式和观察者模式。单例模式 单例模式是对象创建型模式。单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例，这个类称为单例类并提供全局访问的方法。即：单例类只能有一个实例； 单例类必须自己创建这个唯一的实例； 单...

委托和事件c#中的委托类似于c和c++中的函数指针，但它是面向对象的、类型安全的、可靠的受控对象，也就是在运行时能够保证指向一个有效的方法，不用担心无效地址或越界地址。它是存有某个方法的引用的一种引用类型。委托声明决定了可有该委托引用的方法。 委托声明的格式：delegate<return type><delegate name><parameter lis...

今天终于拿到还算满意的offer了，马上又要去上班接受新挑战了 以后可能没有时间和耐力保证每天都记录一些东西了，但是这次决定一旦学了新的东西，遇到了新问题，一定要记一下，以免以后再找工作面试官问解决过什么问题依然大脑短路。 为了庆祝，今天再做一道题吧已知一个整数N，可以组成一个从1到N包含N个数的数组，其中任意位置 i 满足1<= i <= N，如果满足以下条件： 数组中第i...

今天想到的东西有些杂，不知道是不是这几天都睡太晚了，每突然想到一个概念就发现“欸，又忘了”。。。姑且先把脑袋里蹦出来的概念查好记下来吧。C#中的静态和非静态 简单的说， 静态成员属于类，非静态成员属于类的实例。所以类外调用的时候静态为“类名.成员”，非静态为“实例.成员”。 每创建一个类的实例都会在内存中为非静态成员分配一份存储空间。而静态成员创建后始终使用同一块内存。 静态方法只能访...

今天面了个试，结果过程和之前的面试完全不一样，没要求写算法，只问了些基础的东西，看来这家公司并不是真心想招人，大概只是打着招人的幌子探测人力市场动态的吧。。。但是即使是如此水的面试，自己也想扇自己一个嘴巴，早上瞄了一眼的概念没想到真遇到了，当然也每答对，因为根本就没记住，再根本的原因就是没用过，不理解。所以今天就把这两东西整理一下吧。。。C#的ref和outref和out传递的都是变量的引...

早上起来想到一个昨天问到过，但没有很确定的知识点，赶紧查一下Unity里调用GameObject.Destroy()后物体实际上是在什么时候销毁的？手册里明确写过： Object destruction is always delayed until after the current Update loop, but will always be done before renderi...

今天早起上午去参加了个复试，路程有点儿远，导致回来的路上就已经饿抽抽了，便利店买了一堆吃的，结果吃完就完全不想动弹了，打开学习资料越看越困，结果北京瘫了一下午。因为接下来的面试可能会考口语，晚上下载了一堆口语app，玩到9点多，想起自己今天还什么都没写，愧疚感油然而生，但确实是好困，挺痛苦的，估计这就是又进入学习的懒惰期了，不行既然许下的愿就得坚持，好歹再记点儿什么，嗯。向任意平面投影 昨天...

The biggest news for me today is I will have an online interview tomorrow… It has been long time that I did not practicing my oral English, I feel nothing except nervous… But no matter how terrible ...

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

排序Wikipedia 排序算法冒泡void BubbleSort(int[] a){ if(a == null || a.Length == 0) { return; } for(int i = 0; i < a.Length; i++) { for(int j = a.Length - 1; j &...

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

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

1. 在无序数组里寻找第k小的数，不许排序    · 取数组中第一个数为参照数pivot    · 遍历数组，比pivot小的放在left数组中，比pivot大的放在right数组中    · 判断left数组的长度，如果left数组的长度等于k-1，则第k小的数为pivot，       如果left数组长度大于k，则第k小的数在left数组中，则在left数组中继续用前面的步骤寻找第k小的数 ...

1.  a = 0x7fffffff;     b = 0x7fffffff;     c = a + b;     Console.WriteLine("{0}", c);     0x7fffffff是16进制表示的int32的最大数2147483647，0x7 = 0111， a+b会溢出，二进制第一位表示的符号位置1，     c = -22. 值和引用的区别    声明一个值类型变量，编...

1. 举例说明Android开发中什么时候会用到Intent对象     Intent Android通信的桥梁，在程序运行过程中连接两个组件的纽带。应用程序通过Intent向Android发出某种请求，Android根据请求内容选择能够处理改请求的组件。     Intent的属性：ComponentName，Action，Data/Type，Category，Extras，Flags     ...

1.前序、中序、后序遍历    前序：根 - 左子叶 - 右子叶    中序：左子叶 - 根 - 右子叶    后续：左子叶 - 右子叶 - 根2. 栈和队列    栈：后进先出，表尾为栈顶，表头为栈尾，插入和删除只能在表尾进行    队列：先进先出，后端插入，前端删除3. 字节和位     1byte = 8bit     1KB = 1024byte     1M = 1024KB     1...

1. 继承的优缺点 优点：提供代码重用，减少代码冗余提高可读性，易于管理，可通过子类重写父类支持代码扩展。 缺点：子类和父类紧密耦合，如果修改了父类代码将影响其所有子类。2. 进程，线程，协程进程：具有一定独立功能的程序在某个数据集合上的一次独立运行活动， 由系统进行资源分配和调度的一个独立单位。 上下文进程间的切换开销比较大，但相对稳定安全。同步机制。线...

这几天没投简历，没有面试，打算还是好好准备一下再投简历吧，一直裸面也是浪费面试官的时间。 所以功课还是必须得做的，正好昨天看到网上别人的一道面试题感觉挺有意思，记录一下：如何判断两个三角形是否相交乍一看以为是一道简单的题，以为只要判断三角形A和三角形B是否存在包含关系以及分别对两个三角形的三条边各判定是否与对方的三条边相交即可，但是仔细想想，这样就只是局限于2D平面，如果是在3D空间里还...

今天又想起一个之前面试时被问的问题：c#中浮点数在计算机中的储存方式float 单精度浮点数，数据占用32bit double 双精度浮点数，数据占用64bit分配内存时float遵从IEEE R32.24，double遵从R64.53 二者在存储中分为3部分： 1.符号位 2.指数位 3.尾数部分 float：1位符号位，8位指数位，23位尾数，即指数范围为-127~12...

今天的心情用两个字概括就是：特别生气！ 气面试时狭小嘈杂的环境，气面试官说话含糊不清，气这家公司居然想用毕业生的价格招到一个全栈工程师，气hr不好好看简历，不符合他们的需求为什么还要给我打电话，最最气的就是自己！！！明明之前遇到过做过的题，为什么再遇到就做不对了呢？当时真的感觉自己好废物啊！！！(╯▔皿▔)╯(╯▔皿▔)╯(╯▔皿▔)╯今天记下这道菜鸟题，愿自己到死都忘不了这道基础题反转...

早上醒来，发现自己对于昨天糟糕的面试体验还是挺耿耿于怀的，所以整个白天放空了一天，晚上终于觉得心里疙瘩少一些了，开始按照计划继续复习。数组 若集合S由n个元素组成，且各元素之间具有一个线性关系，则可将它们存放在起始于地址A，物理位置连续的一段空间内。记作数组A 对于任何0<= i < j < n, A[i]都是A[j]的前驱，A[j]是A[i]的后继，对于任何 i>...

昨天向量那章没看完，今天继续看常规向量书中实现了一个向量类的基本接口的方法，在此记录一下置乱方法template<typname T> void permute(Vector<T>& v){ for(int i = v.size; i > 0; i--) { swap(v[i-1], v[rand() % ...

今天终于看到了面试必考之：栈与队列由于栈的操作只能在栈顶进行，所以栈的操作的时间复杂度为常数。 函数的递归调用也是通过栈实现的。将十进制正整数 n 转化为 m 进制数，1 < m <= 16 递归：void ConvertFun(Stack<char> s, int n, int m){ char[] digit = {'0', '1', ...

昨天终于证实了这两天的疑惑：为什么我下载的这本数据结构和算法页数这么少？二叉树部分明明没有讲完就开始下一章了，把那些页数删了还传到网上的人也是有点儿可恶，唉，谁让自己没去买正版呢。。。先按照已有的内容把整本过一遍吧，之后再用另一本和做题的方法查漏补缺吧。。。图 图G(V, E)为非线性结构，即互相之间均可存在二元关系的一组对象。从算法角度处理这类结构时，可通过遍历将其转化为非线性结构，即为树...

搜索树二叉搜索树一定满足： 顺序性：任意结点v的左（右）子树中，所有结点（若存在）均不大于（不小于）v。 任何一棵二叉树都是二叉搜索树，当且仅当其 中序遍历，序列单调非降。 查找算法：从树根出发，逐步缩小查找范围，直到发现目标（成功）或缩小至空树（失败）。public class TreeNode{ public int val; public TreeNode...

这两天学习的欲望特别的。。。弱，脑子说“我转不动了，我不想转了，我想玩游戏”，心里说“才这么几天就放弃，年后依然找不到工作，没有钱哪有钱买游戏？” (╯‵□′)╯︵┻━┻ 在一番激烈斗争后，双方决定从心，能多学一点儿是一点儿吧，谁让以前总是脑子赢的下场不太好呢(╯‵□′)╯︵┻━┻。。。伸展树 平衡二叉搜索树的一种形式，无需时刻严格保持全树的平衡，却能够在足够长的真实序列中保持分摊意义上的...

多路搜索树 以k层为间隔，将二叉搜索树的各结点及其孩子（和孙子）合并为含有2(k)-1个关键码，2(k)个分支的“大结点”，得到2(k)路搜索树，统称多路搜索树。 m阶B-树：m路平衡搜索树。所有外部节点深度相等，所有内部节点都有不超过m-1个关键码，以及用以指示其对应分支的不超过m个引用。 即，存有n<=m-1个关键码的内部节点同时配有n+1<=m个引用，除根以外的所有内部...

今天做了一天的车，没能看电脑上的教材，不过在kindle上看了另外一本书，前面几章的内容恰好也是基础，就当是巩固了前几天复习的内容，比如unity中各回调函数的执行顺序，协程，值和引用。其中恰巧还看到了比较详细的装箱和拆箱的解释，之前看到这两个概念并不是很理解，今天看完简直茅塞顿开，也算是不错的收获。装箱 书中是以将一组Vector3数据放到ArrayList中为例子讲解的，Vector3类...

马上过年了，争取在年前把这本书看完，还有3章，嗯。词典Dictionary和映射Map 逻辑上的词典和映射都是是由一组数据构成的集合，其中各元素都是由关键码和数据项合成的词条。 映射和词典的区别是： 映射要求不同词条的关键码互异，而词典允许多个词条拥有相同的关键码。 词典和映射统称为符号表。跳转表 SkipList（如果说其它的数据结构都不记得了但其实对名字还是有些印象的，但这个概...

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